完整版操作系统复习题及答案.docx

1、完整版操作系统复习题及答案1 操作系统概述 自测题1 选择题1.以下操作系统中的技术是用“时间”来换取“空间 ”的。A.虚拟存储器 B.缓冲技术 C.SPOOLing技术D.快表2.设计实时操作系统必须首先考虑系统的A.效率B.可移植性C.可靠性 D.使用的方便性3.一个作业第一次执行时用了5min，而第二次执行时用了 6mi n,这说明了操作系统的特点。A.并发性 B.共享性C.虚拟性 D.不确定性4.下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？A.实时 B.批处理 C.分时 D.分布式5.操作系统中，以下采用了以“空间”换“时间”的技术。A.终端技术 B.缓冲技术 C.通

2、道技术D.虚拟存储技术6.按照所起的作用和需要的运行环境，操作系统属于A.支撑软件 B.用户软件 C.应用软件D.系统软件7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和A.进程管理 B.用户管理 C.信息管理 D.操作系统管理8.操作系统的最基本的两个特征是资源共享和A .多道程序设计B.程序的并发执行9.采用多道程序设计技术可以提高 CPU 和外部设备的A.稳定性 B.可靠性 C.利用率 D.兼容性10.在计算机系统中，操作系统是A.处于裸机之上的第一层软件 B.处于硬件之下的底层软件C.处于应用软件之上的系统软件 D.处于系统软件之上的用户软件11.操作系统是对进行管理

3、的软件。A.软件 B.硬件 C.计算机资源 D.程序12.从用户的观点，操作系统是A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机13.操作系统的基本类型是A. 批处理系统、分时系统和多任务系统B.实时系统、分时系统和批处理系统C.单用户系统、多用户系统和批处理系统D.实时系统、分时系统和多用户系统14.为了使系统中的所有用户都得到及时的响应， 操作系统应该是A.实时系统 B.批处理系统 C.分时系统 D.网络系统15.如果分时系统的时间片一定，那么会使响应时间越长。16.类型的操作系统允许在

4、一台主机上同时连接多台终端，多个用户可以通过多台终端同时交互地使用计算机。A.实时系统 B.批处理系统 C.分时系统 D.网络系统17.类型的操作系统允许用户把多个作业同时提交给计算机。A.实时系统 B.批处理系统 C.分时系统 D.网络系统18.在操作系统的控制下计算机系统能及时处理由过程控制反馈的数据并做出及时响应。A.实时系统 B.批处理系统 C.分时系统 D.网络系统19.一个计算机系统采用多道程序设计技术后， 使多道程序实现了A.微观上并行B. 微观和宏观上均串行C.宏观上并行D. 微观和宏观上均并行20.用户程序要将一个字符送到显示器上显示，要使用操作系统提供A .用户接口B. 函

5、数C原语D.系统调试2 判断题1.自从有了计算机，就有了操作系统。2.多道程序设计技术引入后，不仅使得 CPU 与外设的工作可以并行， 也使得设备与设备之间的工作可以并行。3.SP0OLing技术是用“空间”换取“时间”。4.操作系统是用来管理计算机软件的一种软件。5.多道程序设计就是多个程序在某一时刻同时运行。6.多道程序设计技术将一台物理 CPU 虚拟为多台逻辑的 CPU；SPOOLing技术将一台物理上的I/O设备虚拟为多台逻辑上的I/O设备。7.顺序执行的程序具有可再观性。8.多道程序的引入主要是为了提高 CPU 的利用率。9.操作系统是一种通用软件。10.操作系统是管理程序的软件。3

6、 填空题1.计算机系统是由两部分组成的。2.采用多道程序设计技术能够充分发挥并行工作的能力。3.多道程序环境下的各道程序，宏观上它们是在运行，微观上它们是在运行。4. 和共享是操作系统两个最基本的特征，两者之间互为存在条件。5.顺序执行的程序，具有性、性和可再观性。6.操作系统的功能包括管理、管理、管理、管理，除此之外，操作系统还为用户使用计算机提供了用户接口。7.批处理系统按内存中同时存放的运行程序的数目可分为8.和及时性。分时系统的主要特征有9.实时系统分为两种类型：12采用批处理系统，用户提交作业前必须使用编写 ，以指出作业加工的步骤。13.操作系统为程序员提供的是，为一般用户提供的是1

7、4.在操作系统的发展过程中,和 的出现，标志着操作系统的正式形成。15如果一个系统在用户提交作业后，不提供交互能力，则属于类型；如果一个系统可靠性很强，时间响应及时且具有交互能力，则属于 类型；如果一个系统具有很强的交互性，可同时供多个用户使用，时间响应比较及时，则属于类型。答案:1、选择题12345678910ACDDBDABCA11121314151617181920CDBABCBACD2、判断题12345678910FTTFFTTTFF3、填空题(1)硬件、软件CPU、外设并行、串行并发顺序性、封闭性进程、内存、设备、文件单道批处理系统、多道批处理系统8）多路性、独占性、交互性实时信息处

8、理系统、实时控制系统10)响应时间11)批处理12)作业控制语言（JCL）、作业说明书13)程序接口（系统调用） 、命令接口14)多道、分时15)批处理系统、实时系统、分时系统2 进程与线程自测题1 选择题1.并发执行的程序具有特征。A.顺序性 B.封闭性 C.可再现性D.间断性2.在操作系统中，要想读取文件中的数据，通过什么来实现？A.系统调用 B.原语 C.文件共享D. 中断A.运行态-就绪态B.运行态- 等待态C.等待态- 运行态D.等待态- 就绪态4.操作系统对进程进行管理与控制的基本数据结构是A.JCBB.PCB C.PMT D.DCT5.一个进程当前处于等待状态，则A .它可以被调

9、度而获得处理机B.当I/O完成后，它将变成就绪状态C.它永远不会被执行D.它可能变成就绪状态，也可能直接获得处理机6.进程和程序的本质区别是A. 动态或静态B.分时使用或独占计算机资源C.顺序或非顺序地执行其指令 D.存储在内存和外存7.进程和线程的区别是A. 大小不同B.独立调度的单位C.是否拥有资源 D.对应的分别是程序和过程8.建立进程就是A.建立进程的目标程序B.为其建立进程控制块C.将进程挂起D.建立进程及其子孙的进程控制块9.对进程的管理和控制使用A.指令 B.原语 C.信号量 D.信箱通信10.下面对进程的描述，错误的是C.进程是有生命期的D.进程是指令的集合11.多道程序环境中

10、，操作系统分配资源是以为单位。A. 程序B.指令 C.进程D.作业12.并发程序失去了封闭性是指A.多个相对独立的进程以各自的速度向前推进B.并发进程执行时，在不同时刻发生的错误C.并发进程执行结果与速度无关D.并发进程共享变量，其执行结果与速度有关13.下面关于进程的描述，不正确。A.进程是多道程序环境中的一个程序B.进程由程序、数据、栈、和 PCB组成C.线程是一种特殊的进程D.进程是程序在一个数据集合上的执行过程，它是系统进行资源分配的单位14.当一个进程处于状态时，不属于等待状态。A.进程正等待着输入一批数据B.进程正等待着打印输出C.进程正等待着另一个进程发来的消息D.进程正等待着给

11、它一个时间片15.以下关于进程的说法，正确。A.进程就是程序，它是程序的另一种说法B.进程被创建后，在它消亡之前，任何时刻总是处于运行、就绪或阻塞三种状态之一C.多个不同的进程可以包含相同的程序D.两个进程可以同时处于运行状态16.进程的并发执行是指若干个进程A.同时执行 B.在执行时间上是重叠的C.在执行时间上是不重叠的 D.共享系统资源17.进程是一个具有一定独立功能的程序在其数据集合上的一次A.等待活动 B.运行活动 C.单独活动 D.关联操作18.以下进程控制块中的四项内容，主要是由处理机各种寄存器中的内容组成的。A .进程标识信息B.进程调度信息C.进程控制信息D.处理机状态信息19

12、.以下四项内容，不是进程创建过程所必需的。A.为进程分配CPU B.建立进程控制块C.为进程分配内存D.将进程链入就绪队列20.一个进程被唤醒意味着A.进程重新得到CPU B.进程变为就绪状态C.进程的优先级变为最大 D.将进程移至等待队列首部 21.在单机处理系统中有n(n2)个进程，情况不可能发生。A.没有进程运行，没有就绪进程，n个等待进程B.有1个进程运行，没有就绪进程，n-1个等待进程C.有2个进程运行，有1个就绪进程，n-3个等待进程D.有1个进程运行，有 n-1 个就绪进程，没有等待进程22.在单处理机系统实现并发后，以下说法正确。A.各进程在某一时刻并行运行,CPU 与外设之间

13、并行工作B.各进程在某一时间段并行运行,CPU 与外设之间串行工作C.各进程在某一时间段并行运行,CPU 与外设之间并行工作D.各进程在某一时刻并行运行,CPU 与外设之间串行工作23.进程的数目主要受的限制。A.CPU 速度 B .用户数目C.终端数目 D.打开文件数目24. 必定引起进程切换。A. 个进程被创建B.一个进程变为等待状态C. 一个进程变为就绪状态D. 一个进程被撤销25. 不是线程的实现方式。A .用户级线程B.内核级线程C.用户级线程与内核级线程组合的方式D.轻量级线程2 判断题1.用户态和核心态是由操作系统设定的。2.Bemstein提出了控制进程并发执行的条件。3.只有

14、处在阻塞状态的进程才可能被挂起。4.进程控制块是进程存在的唯一标志。5.线程所占有的存储空间一定比进程小。6.不同进程所执行的程序必定不同。7.并发执行的程序具有可再现性。8.原语在执行时不能被中断。9.任一时刻，若有执行状态的进程，就一定有就绪状态的进程。10.进程既是拥有资源的单位，又是独立调度和分派的单位。11.特权指令只能在核心态下运行，而不能在用户态下执行。12.创建原语用来创建一个新进程，并将此新进程投入等待队列。13.进程控制块是进程存在的唯一标志。14.原语在执行时能被中断。15.进程是一段独立的程序。16.操作系统对进程的管理和控制主要是通过 PCB 来实现的。17.并发是指

15、若干事件在不同时刻发生。18.一个程序在执行过程中可能产生多个进程。19.进程获得处理机而运行是自己能决定的。20.线程无论采用什么方式实现，同一进程内或不同进程的线程都可以并发执行。3 填空题1.计算机处于 态时，不能执行特权指令。2.单道程序执行时，具有和可再现性的特点。3多道程序执行时，具有间断性，将失去的特点。4进程具有和结构特征。5进程的三种基本状态是,挂起6判断一个进程是否处于挂起状态，要看该进程是否在状态又分为7.进程映像通常由和PCB这四部分组成。8.通常将处理机的执行状态分为9根据线程的切换是否依赖于内核把线程分为10.进程是的概念，而程序是一个的概念。答案:1、选择题123

16、45678910DACBBACBBD11121314151617181920CDADCBBDAB2122232425CCABD2、判断题12345678910FTFTFFFTFF11121314151617181920TFTFFTFTFF3、填空题用户 顺序性、封闭性 封闭性、可再现性 动态性、并发性、独立性、异步性 运行状态、就绪状态、阻塞状态内存、就绪挂起、阻塞挂起(7)程序、数据、栈(8)系统态、用户态用户级线程、内核级线程3进程同步与通信 自测题1选择题1.以下操作系统中的技术是用来解决进程同步的。A.管道B.管程C通道D.DMA2.以下不是操作系统的进程通信手段。A.管道B原语C.套

17、接字 D.文件映射3.如果有三个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为A.3B.2C.1D.04.设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用 P、V 操作管理时信号量 S 的可能取值是A.3,2,1,0,-1 B.2,1,0,-1,-2 C.1,0,-1,-2,-3 D.4,3,2,1,05.下面有关进程的描述，是正确的。A.进程执行的相对速度不能由进程自己来控制B.进程利用信号量的P、V操作可以交换大量的信息C.并发进程在访问共享资源时，不可能出现与时间有关的错误D.P、 V 操作不是原语操作6.信号灯可以用来实现进程之间的A.

18、调度 B.同步与互斥 C.同步 D.互斥 7对于两个并发进程都想进入临界区，设互斥信号量为S,若某时S=0,表示A.没有进程进入临界区B.有1个进程进入了临界区C.有2个进程进入了临界区D.有1个进程进入了临界区并且另一个进程正等待进入8.信箱通信是一种方式。A. 直接通信B.间接通信 C.低级通信 D.信号量9.以下关于临界区的说法，是正确的。A.对于临界区，最重要的是判断哪个进程先进入B.若进程A已进入临界区，而进程B的优先级高于进程A，则进程 B 可以打断进程 A 而自己进入临界区C.信号量的初值非负，在其上只能做 P、V操作D.两个互斥进程在临界区内,对共享变量的操作是相同的10.并发

19、是指A.可平行执行的进程B.可先后执行的进程C.可同时执行的进程D.不可中断的进程11.临界区是A. 一个缓冲区B.一段数据区C. 一段程序D.栈12.进程在处理机上执行，它们的关系是A.进程之间无关，系统是封闭的B.进程之间相互依赖、相互制约C.进程之间可能有关，也可能无关D.以上都不对13.在消息缓冲通信中，消息队列是一种资源。A.临界B.共享C.永久D.可剥夺14.以下关于 P、 V 操作的描述正确。A.机器指令B.系统调用C.高级通信原语D.低级通信原语15.在单机处理中，如果系统中有 n 个进程，则就绪队列中的进程个数最多是A.1 个B.n+1 个 C.n 个D. n-1 个16.对

20、临界区的正确论述是A.临界区是指进程中用于实现进程互斥的那段代码B.临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现进程通信的那段代码D.临界区是指进程中访问临界资源的那段代码17.不是进程之间的通信方式。A.过程调用B.消息传递C.共享存储器D.信箱通信18.同步是指进程之间逻辑上的关系。A.制约B.调用C.联接D. 排斥19.在单机处理中，如果系统中有n 个进程，则等待队列中的进程个数最多是A.1 个B.n+1 个C.n 个D.n-1 个20.在单机处理中，如果系统中有n 个进程，则运行队列中的进程个数最多是A.1 个B.n+1 个C.n 个D.n-1 个2 判断题1

21、.信号量是解决进程同步与互斥问题的唯一手段。2.进程A、B共享资源X,需要互斥执行，进程B、C共享资源Y,也需要互斥执行，因此进程 A、C 必须互斥执行。3.信号量只能描述进程之间的同步关系。4.P、 V 操作中信号量的值永远代表着某类可用资源的数量。5.一个进程正在临界区中执行时不能被中断。6.对临界区应采用互斥访问的方式来实现共享。7 P、 V 操作既可以用来实现进程之间的同步，也可以实现互斥。8.进程的互斥是关于进程怎样使用共享资源的问题，因此只要系统中有空闲的共享资源，系统就不会有阻塞的进程。9.一个临界资源可以对应多个临界区。10.所有的共享资源都是临界资源。11. P、V 操作是用

22、原语实现的。12.进入管程的互斥是由编译程序实现的。13.管程中使用条件变量来实现同步。14.管程中的条件变量可以在管程外部对它进行访问。15.信号量是一种高级进程通信方式，消息缓冲是一种低级进程通信方式。3 填空题1.在利用信号量实现互斥时，应将置于之间。；在实现2.在实现了用户级线程的系统中， CPU 调度的对象是了内核级线程的系统中， CPU 调度的对象是3.在一个单处理机系统中，若有 6 个用户进程，且假设当前时刻为用户态，则处于就绪队列的进程最多有个，最少有个。4.有 n 个进程共享某一临界资源，如用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是5.对信号量的操作，只能是操

23、作和操作，操作相当于进程申请资源，操作相对于进程释放资源。如果操作使用不当，可能导致系统死锁。6.在多道程序环境中，进程之间存在的相互制约关系可以分为两种，。其中是指进程之间使用共享资源时的相互约束关系，而是指进程之间的相互写做、相互配合关系。7.如果信号量的初始值为 3，则表示系统有 3 个 ;如果信号量的当前值为 -4，则表示在该信号量上有个进程等待。;信号量的初始值等于 0 表示系统中；信号量的初始值小于 0，8.信号量的物理意义是：信号量的初始值大于 0表示系统中其绝对值表示系统中9使用临界区的四个准则是：空闲让进、和 。10.并发进程中涉及相同变量的程序段叫做,对这段程序要执行。11

24、.为实现消息通信，应有两条基本原语。12对信号量S的P操作定义中，使进程进入等待队列的条件是V 操作定义中，唤醒进程的条件是13.AND 信号量的基本思想是，将进程在整个运行期间所需要的所有临界资源地全部分配给进程，待该进程使用完后再一起释放。14管程由三部分组成、对共享变量的初始化。15.高级通信机制可分为三大类:和管道通信。(1)答案:1、选择题12345678910BBBCABBBCC11121314151617181920CCADDDAACA12345678910FFFFFTTFTF1112131415TTTFF2、判断题3、填空题临界区、P操作、V操作5、0 -(n-1) 1P、V、

25、P、V、P互斥、同步、互斥、同步7）共享资源、 4共享资源的个数、没有该类共享资源、等待该共享资源的进程忙则等待、有限等待、让权等待10)临界区、互斥11)发送（SEND）、接收（RECEIVE）12)S0、 S=013)一次性14)共享变量的定义、能使进程并发招待的一组操作15)共享存储器系统、消息通信系统4 调度与死锁 自测题1选择题1.预防死锁不可以去掉以下条件。A.互斥B.请求与保持C.不可剥夺D.环路2.资源分配图是不可以完全简化的是判断死锁的A.充分条件 B.必要条件 C.充分必要条件D.什么也不是3.设有 4个作业同时到达， 每个作业的执行时间是2min,它们在一台处理机上按单键

26、方式运行，则平均周转时间为A.1minB.5minC.2.5minD.8min4若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请厶 口，则至多允许多少个进程参与竞争，而不会发生死锁。A.5B.6C.7D.85.响应比高者优先作业调度算法除了考虑进程在 CPU上的运行时间,还考虑以下因素。A.输入时间 B.完成时间C.周转时间D.等待时间6设有三个作业J1,J2,J3它们的到达时间和执行时间如表15-12所示。作业名到达时间执行时间J18： 002小时J28： 001小时J38： 300.25小时它们在一台处理机上按单道运行并采用短作业优先调度算法,则三个作业的执行次序是A.J1,J2,J3B.J2,J3,J1C.J3,J2,J1D.J2,J1,J37设有12个同类资源可供四个进程共享，资源分配情况如表 15-13所示。表15-13资源分配表进程已占用资源数最大需求数P125P235P347P4目前剩余资源数为2。当进程P1、P2、P3、P4又都相继提出申请要求，为使系统不致死锁，应先满足进程