部分操作系统复习题及答案(2015).

1、第一章3 填空题1 .计算机系统是由 和两部分组成的。2 .采用多道程序设计技术能够充分发挥和并行工作的能力。3 .多道程序环境下的各道程序，宏观上它们是在运行，微观上它们是在 运行。4 .和共享是操作系统两个最基本的特征，两者之间互为存在条件。5 .顺序执行的程序，具有性、 性和可再观性。6 .操作系统的功能包括管理、 管理、 管理、 管理，除此之外，操作系统还为用户使用计算机提供了用户接口。7 .批处理系统按内存中同时存放的运行程序的数目可分为 和。答案：3、填空题（ 1）硬件、软件（ 2） CPU、外设（ 3）并行、串行（ 4）并发（ 5）顺序性、封闭性6）进程、内存、设备、文件7）单道

2、批处理系统、多道批处理系统2 进程与线程 自测题1 选择题1 .并发执行的程序具有特征。A.顺序性B.封闭性C.可再现性D.间断性2 .在操作系统中，要想读取文件中的数据，通过什么来实现？A.系统调用 B.原语C.文件共享D.中断3 .在进程状态转换图中， 是不可能的。A.运行态，就绪态B.运行态-等待态C.等待态-运行态D.等待态，就绪态4 .操作系统对进程进行管理与控制的基本数据结构是A.JCB B.PCB C.PMT D.DCT5 .一个进程当前处于等待状态，则 。A. 它可以被调度而获得处理机B.当I/O完成后，它将变成就绪状态C.它永远不会被执行D.它可能变成就绪状态，也可能直接获得

3、处理机6 .进程和程序的本质区别是。A. 动态或静态B.分时使用或独占计算机资源C.顺序或非顺序地执行其指令D.存储在内存和外存7 .进程和线程的区别是。A.大小不同B.独立调度的单位C.是否拥有资源D.对应的分别是程序和过程8 .建立进程就是。A.建立进程的目标程序 B.为其建立进程控制块C.将进程挂起D.建立进程及其子孙的进程控制块9 .对进程的管理和控制使用 。A.指令 B.原语 C.信号量D.信箱通信10 .下面对进程的描述，错误的是。A.进程是一个动态的概念B.进程的执行需要处理机C.进程是有生命期的D.进程是指令的集合11 .多道程序环境中，操作系统分配资源是以 为单位。A.程序

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

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

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

7、作B.各进程在某一时间段并行运行，CPU与外设之间串行工作C.各进程在某一时间段并行运行，CPU与外设之间并行工作D.各进程在某一时刻并行运行，CPU与外设之间串行工作23 .进程的数目主要受 的限制。A.CPU速度 B.用户数目C.终端数目D.打开文件数目24 .必定引起进程切换。A. 一个进程被创建B.一个进程变为等待状态C. 一个进程变为就绪状态D. 一个进程被撤销25 .不是线程的实现方式。A. 用户级线程B.内核级线程C.用户级线程与内核级线程组合的方式D.轻量级线程3 填空题1 .计算机处于 态时，不能执行特权指令。2 .单道程序执行时，具有、 和可再现性的特点。3 .多道程序执行

8、时，具有间断性，将失去和的特点。4 .进程具有 、 、 、 和结构特征。5 .进程的三种基本状态是、 和。6 .判断一个进程是否处于挂起状态，要看该进程是否在，挂起状态又分为 和。7 .进程映像通常由 、 、 和 PCB 这四部分组成。8 .通常将处理机的执行状态分为 和。9 .根据线程的切换是否依赖于内核把线程分为 和。10进程是一个的概念，而程序是一个的概念。答案：1、选择题12345678910DACBBACBBD11121314151617181920CDADCBBDAB2122232425CCABD3、填空题(1)用户(2)顺序性、封闭性(3)封闭性、可再现性(4)动态性、并发性、独

9、立性、异步性(5)运行状态、就绪状态、阻塞状态(6)内存、就绪挂起、阻塞挂起(7)程序、数据、栈(8)系统态、用户态(9)用户级线程、内核级线程(10)动态、静态3进程同步与通信自测题1 选择题1 .以下 操作系统中的技术是用来解决进程同步的。A.管道B.管程C.通道D.DMA2 .以下 不是操作系统的进程通信手段。A.管道B.原语C.套接字D.文件映射3 .如果有三个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为 。A.3B.2C.1D.04 .设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、 V 操作管理时信号量 S 的可能取值是。A.

10、3,2,1,0,-1B.2,1,0,-1,-2C.1,0,-1,-2,-3D.4,3,2,1,05 .下面有关进程的描述， 是正确的。A.进程执行的相对速度不能由进程自己来控制B.进程利用信号量的P、V操作可以交换大量的信息C.并发进程在访问共享资源时，不可能出现与时间有关的错误D.P、 V 操作不是原语操作6 .信号灯可以用来实现进程之间的 。A.调度B.同步与互斥C.同步 D.互斥7 .对于两个并发进程都想进入临界区，设互斥信号量为S,若某时S=0, 表示 。A. 没有进程进入临界区B.有1个进程进入了临界区C.有2个进程进入了临界区D.有1个进程进入了临界区并且另一个进程正等待进入8 .

11、信箱通信是一种 方式。A.直接通信B.间接通信C.低级通信D.信号量9 .以下关于临界区的说法， 是正确的。A.对于临界区，最重要的是判断哪个进程先进入B.若进程A已进入临界区，而进程B的优先级高于进程A,则进程 B 可以打断进程A 而自己进入临界区C.信号量的初值非负，在其上只能做P、V操作D.两个互斥进程在临界区内，对共享变量的操作是相同的10 .并发是指 。A.可平行执行的进程B.可先后执行的进程C.可同时执行的进程D.不可中断的进程11 .临界区是 。A.一个缓冲区B.一段数据区C. 一段程序D.栈12.进程在处理机上执行，它们的关系是。A. 进程之间无关，系统是封闭的B.进程之间相互

12、依赖、相互制约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 .对临界区的正确论述是。A. 临界区是指进程中用于实现进程互斥的那段代码B.临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现进程通信的那段代码D.临界区是指进程中访问临界资源的那段代码17.不是进

13、程之间的通信方式。A.过程调用B.消息传递C.共享存储器D.信箱通信关系。A.制约B.调用C.联接D.排斥18.同步是指进程之间逻辑上的n 个进程，则等待队列中的进程个A.1 个B.n+1 个C.n 个D.n-1 个19.在单机处理中，如果系统中有数最多是n 个进程，则运行队列中的进程个20.在单机处理中，如果系统中有数最多是A.1 个B.n+1 个C.n 个D.n-1 个3 填空题1 .在利用信号量实现互斥时，应将置于 和之间。2 .在实现了用户级线程的系统中，CPU 调度的对象是； 在实现了内核级线程的系统中，CPU 调度的对象是。3 .在一个单处理机系统中，若有6 个用户进程，且假设当前

14、时刻为用户态，则处于就绪队列的进程最多有个，最少有个。4 .有 n 个进程共享某一临界资源，如用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是。5 .对信号量的操作，只能是操作和 操作， 操作相当于进程申请资源， 操作相对于进程释放资源。如果操作使用不当，可能导致系统死锁。6 .在多道程序环境中，进程之间存在的相互制约关系可以分为两种，即和。其中 是指进程之间使用共享资源时的相互约束关系，而是指进程之间的相互写做、相互配合关系。7 .如果信号量的初始值为3，则表示系统有3 个;如果信号量的当前值为 -4 ，则表示在该信号量上有个进程等待。8 .信号量的物理意义是：信号量的初始值大于0

15、 表示系统中 ;信号量的初始值等于 0 表示系统中 ；信号量的初始值小于 0，其绝对值表示系统中。9 .使用临界区的四个准则是：空闲让进、 > 和 10 .并发进程中涉及相同变量的程序段叫做 对这段程序要 执行。11 .为实现消息通信，应有 和两条基本原语。12 .对信号量S的P操作定义中，使进程进入等待队列的条件是 ;V操作定义中，唤醒进程的条件是 。13 .AND信号量的基本思想是，将进程在整个运行期间所需要的所有 临界资源地全部分配给进程，待该进程使用完后再一起释放。答案：1、选择题12345678910BBBCABBBCC11121314151617181920CCADDDAAC

16、A3、填空题(1)临界区、P操作、V操作(2)进程、线程(3) 5、04） - （n-1） 1（ 5） P、 V 、 P、 V 、 P（ 6）互斥、同步、互斥、同步（ 7）共享资源、4（ 8）共享资源的个数、没有该类共享资源、等待该共享资源的进程数（ 9）忙则等待、有限等待、让权等待（ 10）临界区、互斥（ 11）发送（SEND）、接收（RECEIVE）（ 12） S<0、 S<=0（ 13）一次性4 调度与死锁 自测题1 选择题1 .预防死锁不可以去掉以下条件。A.互斥B.请求与保持C.不可剥夺D.环路2 .资源分配图是不可以完全简化的是判断死锁的 。A.充分条件B.必要条件C.

17、充分必要条件D.什么也不是3 .设有4 个作业同时到达， 每个作业的执行时间是2min ， 它们在一台处理机上按单键方式运行，则平均周转时间为 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小

18、时J28: 001小时J38: 300.25小时它们在一台处理机上按单道运行并采用短作业优先调度算法，则三个作业的执行次序是。A.J1,J2,J3B.J2,J3,J1C.J3,J2,J1D.J2,J1,J37.设有12个同类资源可供四个进程共享，资源分配情况如表15-13所示。表15-13资源分配表进程已占用资源数最大需求数P125P235P347P414求，为使系统不致死锁，应先满足进程的要求。A.P1B.P2C.P3D.P4目前剩余资源数为2。当进程P1、P2、P3、P4又都相继提出申请要8产生系统死锁的原因可能是A.一个进程进入死循环B.多个进程竞争资源出现了循环等待C.进程释放资源D.

19、多个进程竞争共享型设备9.以下方法可以解除死锁。A.挂起进程B.剥夺资源C.提高进程优先级D.降低进程优先级10.采用有序分配资源的策略可以破坏产生死锁的A.互斥条件B.请求与保持条件C.不可剥夺条件D.环路条件11预防死锁可以从破坏死锁的四个必要条件入手，但破坏不太可能。A.互斥条件B.请求与保持条件C.不可剥夺条件D.环路条件12 .以下解决死锁的方法中，属于预防策略的是A.化简资源分配图B.银行家算法C.资源的有序分配D.死锁检测法13 .下面说法是对可剥夺系统的正确描述。A.时间片轮转法是一种可剥夺式调度B.进程因等待某一事件而引起系统调度是一种可剥夺式调度C.实时系统采用可剥夺式调度

20、D.优先级低的进程放弃CPU,让优先级高的进程运行14 . 以下关于调度的说法 正确。A.进程通过调度得到CPUB.优先级是进程调度的主要依据，一旦确定就不能改变C.在单CPU的系统中，任何时刻都有一个进程处于运行状态D.进程申请CPU得不到时，其状态为阻塞15 .既考虑进程的等待时间，又考虑进程的执行时间的调度算法是_A.响应比高者优先B.短进程优先C.最短剩余时间优先D.先来先服务16 .作业从提交到完成的时间间隔称为作业的 。A.周转时间 B.响应时间C.等待时间D.运行时间17 .下述 调度算法要事先估计进程的运行时间。A.响应比高者优先B.短进程优先C.优先级调度D.先来先服务18

21、.如果所有进程同时到达，下述算法使进程的平均周转时间最短。A.响应比高者优先B.短进程优先C.优先级调度D.先来先服务19 .下来 调度算法有利于 CPU 繁忙的进程，而不利于 I/O 繁忙的进程。A.时间片轮转B.短进程优先C.优先级调度D.先来先服务20 .下述 调度算法适用于分时系统。A.时间片轮转B.短进程优先C.优先级调度D.先来先服务21 .下面选择调度算法的准则中不正确的是 。A.尽快响应交互式用户的请求B.尽量提高处理机的利用率C.尽可能提高系统的吞吐量D.尽量增加进程的等待时间22 .以下关于死锁的叙述， 是正确的。A.死锁的产生只与资源的分配策略有关B.死锁的产生只与并发进程的执行速度有关C.死锁是一种僵持状态，发生时系统中任何进程都无法继续执行D.竞争互斥资源是进程发生死锁的根本原因23 .以下关于优先级设定的说法， 正确。A.用户进程的优先级应高于系统进程的优先级B.资源要求多的进程优先级应高于资源要求少的进程的优先级C.随着进程的执行时间的增加，进程的优先级应降低D.随着进程的执行时间的增加，进程的优先级应提高24 .以下关于安全状态的说法， 正确。A. 安全状态是没有死锁的状态，非