【考研类试卷】考研操作系统-进程管理(二)及答案解析.doc

《【考研类试卷】考研操作系统-进程管理(二)及答案解析.doc》由会员分享，可在线阅读，更多相关《【考研类试卷】考研操作系统-进程管理(二)及答案解析.doc（90页珍藏版）》请在麦多课文档分享上搜索。

1、考研操作系统-进程管理(二)及答案解析(总分：639.00，做题时间：90 分钟)一、单项选择题(总题数：141，分数：284.00)1.进程在处理器上执行时( )。（分数：2.00）A.进程之间是无关的，具有封闭特性B.进程之间都是有交互性，相互依赖、相互制约，具有并发性C.具有并发性，即同时执行的特性D.进程之间可能是无关的，但也可能是有交互性的2.有 5 个批处理作业 A、B、C、D、E 几乎同时到达，其预计运行时间分别为 10、6、2、4、8，其优先级(由外部设定)分别为 3、5、2、1、4，这里 5 为最高优先级。以下各种调度算法中，平均周转时间为 14的是( )调度算法。（分数：2

2、.00）A.时间片轮转B.优先级调度C.先来先服务(按照顺序 10、6、2、4、8)D.短作业优先3.一个进程的基本状态可以从其他两种基本状态转变过去，这个基本的状态一定是( )。（分数：2.00）A.执行状态B.阻塞状态C.就绪状态D.完成状态4.下列选项中，导致创建新进程的操作是( )。用户登录成功 设备分配 启动程序执行（分数：2.00）A.仅和B.仅和C.仅和D.、5.进程之间交换数据不能通过( )途径进行。（分数：2.00）A.共享文件B.消息传递C.访问进程地址空间D.访问共享存储区6.死锁的四个必要条件中，无法破坏的是( )。（分数：2.00）A.环路等待资源B.互斥使用资源C.

3、占有且等待资源D.非抢夺式分配7.下面的叙述中，正确的是( )。（分数：2.00）A.进程获得处理器运行是通过调度得到的B.优先级是进程调度的重要依据，一旦确定不能改动C.在单处理器系统中，任何时刻都只有一个进程处于运行状态D.进程申请处理器而得不到满足时，其状态变为阻塞状态8.通常用户进程被建立后( )。（分数：2.00）A.便一直存在于系统中，直到被操作人员撤销B.随着进程运行的正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或者唤醒而撤销与建立9.某一系统中，测得其处理器的利用率为 1%，I/O 的利用率为 1%，就绪队列中有进程 2 个，阻塞队列中有进程 31 个

4、，此时系统出现异常，则表明系统中有进程( )。（分数：2.00）A.空闲B.饥饿C.死锁D.抖动10.若一个信号量的初值为 3，经过多次 PV 操作以后当前值为-1，此表示等待进入临界区的进程数是( )。（分数：2.00）A.1B.2C.3D.411.( )优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。（分数：2.00）A.先来先服务B.动态C.短作业D.静态12.死锁的避免是根据( )采取措施实现的。（分数：2.00）A.配置足够的系统资源B.使进程的推进顺序合理C.破坏死锁的四个必要条件之一D.防止系统进入不安全状态13.有两个优先级相同的并发程序 P1 和 P2，它们的执行

5、过程如下所示。假设，当前信号量 s1=0，s2=0。当前的 z=2，进程运行结束后，x、y 和 z 的值分别是( )。（分数：2.00）A.B.C.D.14.作业是用户提交的，进程是由系统自动生成的，除此之外，两者的区别是( )。（分数：2.00）A.两者执行不同的程序段B.前者以用户任务为单位，后者以操作系统控制为单位C.前者是批处理的，后者是分时的D.后者是可并发执行，前者则不同15.以下有关资源分配图的描述中正确的是( )。（分数：2.00）A.有向边包括进程指向资源类的分配边和资源类指向进程申请边两类B.矩形框表示进程，其中圆点表示申请同一类资源的各个进程C.圆圈节点表示资源类D.资源

6、分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态16.引入多道程序技术的前提条件之一是系统具有( )。（分数：2.00）A.多个 CPUB.多个终端C.中断功能D.分时功能17.某计算机系统中有 8 台打印机，由 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是( )。（分数：2.00）A.2B.3C.4D.518.P 操作可能导致( )。（分数：2.00）A.进程就绪B.进程结束C.进程阻塞D.新进程创建19.下列关于临界区和临界资源的说法正确的有( )。银行家算法可以用来解决临界区(Critical Section)问题。临界区是指进程中

7、用于实现进程互斥的那段代码。公用队列属于临界资源。私用数据属于临界资源。（分数：2.00）A.、B.、C.只有D.以上答案都错误20.以下( )不属于临界资源。（分数：2.00）A.打印机B.非共享数据C.共享变量D.共享缓冲区21.在 9 个生产者、6 个消费者共享容量为 8 的缓冲器的生产者一消费者问题中，互斥使用缓冲器的信号量初始值为( )。（分数：2.00）A.1B.6C.8D.922.有两个并发执行的进程 P1 和进程 P2，共享初值为 1 的变量 x。P1 对 x 加 1，P2 对 x 减 1。加 1 和减 1操作的指令序列分别如下：（分数：2.00）A.B.C.D.23.某个系统

8、采用下列资源分配策略。如果一个进程提出资源请求得不到满足，而此时没有由于等待资源而被阻塞的进程，则自己就被阻塞。而当此时已有等待资源而被阻塞的进程，则检查所有由于等待资源而被阻塞的进程。如果它们有申请进程所需要的资源，则将这些资源取出分配给申请进程。这种分配策略会导致( )。（分数：2.00）A.死锁B.颠簸C.回退D.饥饿24.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现 CPU 的共享，但其中( )不是引起操作系统选择新进程的直接原因。（分数：2.00）A.运行进程的时间片用完B.运行进程出错C.运行进程要等待某一事件发生D.有新进程进入就绪状态25.下面说法正确的是

9、( )。（分数：2.00）A.不论是系统支持的线程还是用户级线程，其切换都需要内核的支持B.线程是资源分配的单位，进程是调度和分派的单位C.不管系统中是否有线程，进程都是拥有资源的独立单位D.在引入线程的系统中，进程仍是资源调度和分派的基本单位26.一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的( )。（分数：2.00）A.互斥B.占有并请求C.非剥夺D.循环等待27.若一个进程实体由 PCB、共享正文段、数据段和堆栈段组成，请指出下列 C 语言程序中的内容及相关数据结构各位于哪一段中。全局赋值变量( ) 未赋值的局部变量( )函数调用实参传递值( ) 用 malloc

10、( )要求动态分配的存储区( )常量值(如 1995，“string”)( )进程的优先级( ) APCB B正文段 C堆段 D栈段（分数：2.00）填空项 1:_28.并发进程失去封闭性，是指( )。（分数：2.00）A.多个相对独立的进程以各自的速度向前推进B.并发进程的执行结果与速度无关C.并发进程执行时，在不同时刻发生的错误D.并发进程共享变量，其执行结果与速度有关29.下列关于死锁的说法正确的有( )。死锁状态一定是不安全状态产生死锁的根本原因是系统资源分配不足和进程推进顺序非法资源的有序分配策略可以破坏死锁的循环等待条件采用资源剥夺法可以解除死锁，还可以采用撤销进程方法解除死锁（分

11、数：2.00）A.、B.C.D.四个说法都对30.系统产生死锁的可能原因是( )。（分数：2.00）A.共享资源分配不当B.系统资源不足C.进程运行太快D.CPU 内核太多31.两个合作进程(Cooperating Processes)无法利用( )交换数据。（分数：2.00）A.文件系统B.共享内存C.高级语言程序设计中的全局变量D.消息传递系统32.某系统中共有 11 台磁带机，X 个进程共享此磁带机设备，每个进程最多请求使用 3 台，则系统不会死锁的 X 值是( )。（分数：2.00）A.4B.5C.6D.733.进程 P1、P2 和 P3 单独执行时间分别为 10min、15min 和

12、 20min，其中处理器占用时间分别为2min、3min 和 12min。如果采用多道程序设计技术使其并发，并假设处理器的利用率可以达到 60%，加上系统开销 5min，那么并发使得计算机系统的效率提高了( )。（分数：2.00）A.63%B.38%C.74%D.26%34.用 V 操作唤醒一个等待进程时，被唤醒进程的变为( )状态。（分数：2.00）A.运行B.等待C.就绪D.完成35.死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是( )。（分数：2.00）A.银行家算法B.一次性分配策略C.剥夺资源法D.资源有序

13、分配策略36.在单处理器系统中，如果同时存在 10 个进程，则处于就绪队列中的进程最多有( )个。（分数：2.00）A.1B.8C.9D.1037.死锁定理是用于处理死锁的( )方法。（分数：2.00）A.预防死锁B.避免死锁C.检测死锁D.解除死锁38.原语是( )。（分数：2.00）A.运行在用户态的过程B.操作系统的内核C.可中断的指令序列D.不可分割的指令序列39.以下可能导致一个进程从运行状态变为就绪状态的事件是( )。（分数：2.00）A.一次 I/O 操作结束B.运行进程需做 I/O 操作C.运行进程结束D.出现了比现在进程优先级更高的进程40.设有 4 个作业同时到达，每个作业

14、的执行时间均为 2h，它们在一台处理器上按单道式运行，则平均周转时间为( )。（分数：2.00）A.1hB.5hC.2.5hD.8h41.有一个计数信号量 S：1)假如若干个进程对 S 进行了 28 次 P 操作和 18 次 V 操作之后，信号量 S 的值为 0。2)假如若干个进程对信号量 S 进行了 15 次 P 操作和 2 次 V 操作。请问此时有多少个进程等待在信号量 S的队列中( )。（分数：2.00）A.2B.3C.5D.742.进程创建时，不需要做的是( )。（分数：2.00）A.填写一个该进程的进程表项B.分配该进程适当的内存C.将该进程插入就绪队列D.为该进程分配 CPU43.

15、以下( )属于临界资源。（分数：2.00）A.磁盘存储介质B.公用队列结构C.私用数据D.可重入的程序代码44.在以下捕述中，( )并不是多线程系统的特长。（分数：2.00）A.利用线程并行地执行矩阵乘法运算B.Web 服务器利用线程响应 HTTP 请求C.键盘驱动程序为每一个正在运行的应用配备一个线程，用以响应该应用的键盘输入D.给予 GUI 的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作45.在操作系统中，要对并发进程进行同步的原因是( )。（分数：2.00）A.进程必须在有限的时间内完成B.进程具有动态性C.并发进程是异步的D.进程具有结构性46.用信箱实现进程间互通信息的通信

16、机制要有两个通信原语，它们是( )。（分数：2.00）A.发送原语和执行原语B.就绪原语和执行原语C.发送原语和接收原语D.就绪原语和接收原语47.进程自身决定( )。（分数：2.00）A.从运行状态到阻塞状态B.从运行状态到就绪状态C.从就绪状态到运行状态D.从阻塞状态到就绪状态48.两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥资源的是( )。（分数：2.00）A.旅行社B.航空公司C.飞机票D.旅行社与航空公司49.下列选项中，满足短作业优先且不会发生饥饿现象的是( )调度算法。（分数：2.00）A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短作业优先50.在单处理器系统

17、中实现并发技术后( )。（分数：2.00）A.各进程在某一时刻并行运行，CPU 与外设间并行工作B.各进程在一个时间段内并行运行，CPU 与外设间并行工作C.各进程在一个时间段内并行运行，CPU 与外设问串行工作D.各进程在某一时刻并行运行，CPU 与外设问串行工作51.不需要信号量就能实现的功能是( )。（分数：2.00）A.进程同步B.进程互斥C.执行的前驱关系D.进程的并发执行52.采用资源剥夺法可以解除死锁，还可以采用( )方法解除死锁。（分数：2.00）A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量53.在进程转换时，下列( )转换是不可能发生的。（分数：2.00）A.

18、就绪状态-运行状态B.运行状态-就绪状态C.运行状态-阻塞状态D.阻塞状态-运行状态54.关于优先权大小的论述中，正确的是( )。（分数：2.00）A.计算型作业的优先权，应高于 I/O 型作业的优先权B.用户进程的优先权，应高于系统进程的优先权C.在动态优先权中，随着作业等待时间的增加，其优先权将随之下降D.在动态优先权中，随着进程执行时间的增加，其优先权降低55.进程 P0 和进程 P1 的共享变量定义及其初值为：若进程 P0 和进程 P1 访问临界资源的类 C 代码实现如下：（分数：2.00）A.B.C.D.56.下列调度算法中，( )调度算法是绝对可抢占的。（分数：2.00）A.先来先

19、服务B.时间片轮转C.优先级D.短进程优先57.对进程的管理和控制使用( )。（分数：2.00）A.指令B.原语C.信号量D.信箱58.在单处理器系统中实现并发技术后，( )。（分数：2.00）A.各进程在某一时刻并行运行，CPU 与 I/O 设备问并行工作B.各进程在某一时间段内并行运行，CPU 与 I/O 设备间串行工作C.各进程在某一时间段内并行运行，CPU 与 I/O 设备间并行工作D.各进程在某一时刻并行运行，CPU 与 I/O 设备间串行工作59.时间片轮转调度算法是为了( )。（分数：2.00）A.多个终端能够得到系统及时响应B.使系统变得高效C.优先级较高的进程得到及时响应D.

20、需要 CPU 时间最少的进程最先做60.有两个并发进程，对于这段程序的运行，正确的说法是( )。（分数：2.00）A.B.C.D.61.假定系统进程所请求的一次 I/O 操作完成后，将使进程状态从( )。（分数：2.00）A.运行状态变为就绪状态B.运行状态变为阻塞状态C.就绪状态变为运行状态D.阻塞状态变为就绪状态62.用 P、V 操作实现进程同步，信号量的初值为( )。（分数：2.00）A.-1B.0C.1D.由用户确定63.可以被多个进程在任意时刻共享的代码必须是( )。（分数：2.00）A.顺序代码B.机器语言代码C.不能自身修改的代码D.无转移指令代码64.进程与程序的根本区别是(

21、)。（分数：2.00）A.静态和动态特点B.是不是被调入到内存中C.是不是具有就绪、运行和等待三种状态D.是不是占有处理器65.一个作业 8:00 到达系统，估计运行时间为 1h。若 10:00 开始执行该作业，其响应比是( )。（分数：2.00）A.2B.1C.3D.0.566.下列几种关于进程的叙述，( )最不符合操作系统对进程的理解。（分数：2.00）A.进程是在多程序环境中的完整的程序B.进程可以由程序、数据和 PCB 描述C.线程(Thread)是一种特殊的进程D.进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单元67.设有三个作业，其运行时间分别是 2h

22、、5h、3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是( )。（分数：2.00）A.J1，J2，J3B.J3，J2，J1C.J2，J1，J3D.J1，J3，J268.在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由( )决定的。（分数：2.00）A.进程相应的代码长度B.进程总共需要运行的时间C.进程特点和进程调度策略D.进程完成什么功能69.一个计算机系统中，进程的最大数目主要受到( )限制。（分数：2.00）A.内存大小B.用户数目C.打开的文件数D.外部设备数量70.解除死锁通常不采用的方法是( )。（分数：2.00）A

23、.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源71.对于两个并发进程，设互斥信号量为 mutex(初值为 1)，若 mutex=0，则( )。（分数：2.00）A.表示没有进程进入临界区B.表示有一个进程进入临界区C.表示有一个进程进入临界区，另一个进程等待进入D.表示有两个进程进入临界区72.假设系统中所有进程是同时到达，则使进程平均周转时间最短的是( )调度算法。（分数：2.00）A.先来先服务B.短进程优先C.时间片轮转D.优先级73.进程 A 和进程 B 通过共享缓冲区协作完成数据处理，进程 A 负责产生数据并放入缓冲区，进程 B 从缓冲区读数

24、据并输出。进程 A 和进程 B 之间的制约关系是( )。（分数：2.00）A.互斥关系B.同步关系C.互斥和同步关系D.无制约关系74.一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的( )。（分数：2.00）A.互斥条件B.请求和释放条件C.不剥夺条件D.防止系统进入不安全状态75.一个正在访问临界资源的进程由于申请等待 I/O 操作而被中断时，它是( )。（分数：2.00）A.可以允许其他进程进入与该进程相关的临界区B.不允许其他进程进入任何临界区C.可以允许其他进程抢占处理器，但不得进入该进程的临界区D.不允许任何进程抢占处理器76.三个进程共享四个同类资源，这些

25、资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源，则该系统( )。（分数：2.00）A.有些进程可能永远得不到该类资源B.必然有死锁C.进程请求该类资源立刻能得到D.必然是死锁77.出现下列的情况可能导致死锁的是( )。（分数：2.00）A.进程释放资源B.一个进程进入死循环C.多个进程竞争资源出现了循环等待D.多个进程竞争使用共享型的设备78.( )必会引起进程切换。（分数：2.00）A.一个进程创建后，进入就绪状态B.一个进程从运行状态变为就绪状态C.一个进程从阻塞状态变为就绪状态D.以上答案都不对79.计算机两个系统中两个协作进程之间不能用来进行进程问通信的是( )。（分

26、数：2.00）A.数据库B.共享内存C.消息传递机制D.管道80.下列对临界区的论述中，正确的是( )。（分数：2.00）A.临界区是指进程中用于实现进程互斥的那段代码B.临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现进程通信的那段代码D.临界区是指进程中用于访问共享资源的那段代码81.操作系统是根据( )来对并发执行的进程进行控制和管理的。（分数：2.00）A.进程的基本状态B.进程控制块C.多道程序设计D.进程的优先权82.若某一进程拥有 100 个线程，这些线程都属于用户级线程，则在系统调度执行时间上占用的时间片是( )。（分数：2.00）A.1B.100C.1/

27、100D.083.下面有关选择进程调度算法的准则中不正确的是( )。（分数：2.00）A.尽快响应交互式用户的请求B.尽量提高处理器利用率C.尽可能提高系统吞吐量D.适当增长进程就绪队列的等待时间84.若一个系统中共有 5 个并发进程涉及某个相同的变量 A，则变量 A 的相关临界区是由( )个临界区构成的。（分数：2.00）A.1B.3C.5D.685.进程调度算法采用固定时间片轮转调度算法，当时间片过大时，就会使时间片轮转法算法转化为( )调度算法。（分数：2.00）A.高响应比优先B.先来先服务C.短进程优先D.以上选项都不对86.以下不是同步机制应遵循的准则的是( )。（分数：2.00）

28、A.让权等待B.空闲让进C.忙则等待D.无限等待87.下列说法正确的是( )。分时系统的时间片固定，那么用户数越多，响应时间越长UNIX 是一个强大的多用户、多任务操作系统，支持多种处理器架构，按照操作系统的分类，属于分时操作系统中断向量地址是中断服务例行程序入口地址中断发生时，由硬件保护并更新程序计数器(PC)，而不是由软件完成，主要是为了提高处理速度（分数：2.00）A.、B.、C.、D.只有88.在操作系统中，P、V 操作是一种( )。（分数：2.00）A.机器指令B.系统调用命令C.作业控制命令D.低级进程通信原语89.死锁与安全状态的关系是( )。（分数：2.00）A.死锁状态有可能

29、是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态如果系统有 n 个进程，则就绪队列中进程的个数最多有()个；阻塞队列中进程的个数最多有()个。（分数：4.00）A.n+1B.nC.n-1D.1A.n+1B.nC.n-1D.190.某时刻进程的资源使用情况见表 2-21。此时的安全序列是( )。表 2-21 资源分配情况已分配资源 尚需分配 可能资源进程R1 R2 R3 R1 R2 R3 R1 R2 R3P1 2 0 0 0 0 1P2 1 2 0 1 3 2P3 0 1 1 1 3 1P4 0 0 1 2 0 00 2 1（分数：2.00）A.P1

30、，P2，P3，P4B.P1，P3，P2，P4C.P1，P4，P3，P2D.不存在91.用来实现进程同步与互斥的 PV 操作实际上是由( )过程组成的。（分数：2.00）A.一个可被中断的B.一个不可被中断的C.两个可被中断的D.两个不可被中断的92.在操作系统中，死锁出现是指( )。（分数：2.00）A.计算机系统发生重大故障B.资源个数远远小于进程数C.若干进程因竞争资源而无限等待其他进程释放已占有的资源D.进程同时申请的资源数超过资源总数93.死锁检测时检查的是( )。（分数：2.00）A.资源有向图B.前驱图C.搜索树D.安全图94.在一个多道系统中，就绪的进程数目越多，处理器的效率(

31、)。（分数：2.00）A.越高B.越低C.不变D.不确定95.某系统中有三个并发进程都需要四个同类资源，该系统不会发生死锁的最少资源是( )。（分数：2.00）A.9B.10C.11D.1296.一个进程释放了一台打印机后，有可能改变( )的状态。（分数：2.00）A.自身进程B.输入/输出进程C.另一个等待打印机的进程D.所有等待打印机的进程97.以下关于管程的叙述错误的是( )。（分数：2.00）A.管程是进程同步工具，解决信号量机制大量同步操作分散的问题B.管程每次只允许一个进程进入管程C.管程中的 signal 操作的作用和信号量机制中的 V 操作相同D.管程是被进程调用的，管程是语法

32、范围，无法创建和撤销98.有两个并发进程 P1、P2，其程序代码如下：（分数：2.00）A.B.C.D.99.系统动态 DLL 库中的系统线程，被不同的进程所调用，它们是( )的线程。（分数：2.00）A.不同B.相同C.同步D.互斥100.有以下的进程需要调度执行(见表 2-5)：表 2-5 进程调度进程名 到达时间 运行时间P1 0.0 9P2 0.4 4P3 1.0 1P4 5.5 4P5 7 21)如果用非抢占式短进程优先调度算法，请问这 5 个进程的平均周转时间是多少?2)如果采用抢占式短进程优先调度算法，请问这 5 个进程的平均周转时间是多少?（分数：2.00）A.8.62；6.3

33、4B.8.62；6.8C.10.62；6.34D.10.62；6.8101.在多对一的线程模型中，当一个多线程进程中的某个线程被阻塞后( )。（分数：2.00）A.该进程的其他线程仍可继续运行B.整个进程都将阻塞C.该阻塞线程将被撤销D.该阻塞线程将永远不可能在执行102.下述哪个选项不是管程的组成部分( )。（分数：2.00）A.局限于管程的共享数据结构B.对管程内数据结构进行操作的一组过程C.管程外过程调用管程内数据结构的说明D.对局限于管程的数据结构设置初始值的语句103.下列进程调度算法中，综合考虑进程等待时间和执行时间的是( )。（分数：2.00）A.时间片轮转调度算法B.短进程优先

34、调度算法C.先来先服务调度算法D.高响应比优先调度算法104.在下面的叙述中，正确的是( )。（分数：2.00）A.引入线程后，处理器只能在线程间切换B.引入线程后，处理器仍在进程间切换C.线程的切换，不会引起进程的切换D.线程的切换，可能引起进程的切换105.并发进程之间的关系是( )。（分数：2.00）A.无关的B.相关的C.可能相关的 D 可能是无关的，也可能是有交往的106.设与某资源关联的信号量(K)初值为 3，当前值为 1。若 M 表示该资源的可用个数，N 表示等待该资源的进程数，则 M、N 分别是( )。（分数：2.00）A.0、1B.1、0C.1、2D.2、0107.当一个进程

35、因在互斥信号量 mutex 上执行 V(mutex)操作而导致唤醒另一个进程时，则 mutex 的值为( )。（分数：2.00）A.大于 0B.小于 0C.大于等于 0D.小于等于 0108.对信号量 S 执行 P 操作后，使进程进入等待队列的条件是( )。（分数：2.00）A.value0B.value=0C.valtle0D.value=0109.下面的叙述中，正确的是( )。（分数：2.00）A.同一进程内的线程可并发执行，不同进程的线程只能串行执行B.同一进程内的线程只能串行执行，不同进程的线程可并发执行C.同一进程或不同进程内的线程都只能串行执行D.同一进程或不同进程内的线程都可以并

36、发执行110.采用时间片轮转调度算法分配 CPU 时，当处于运行状态的进程用完一个时间片后，它的状态是( )状态。（分数：2.00）A.阻塞B.运行C.就绪D.消亡111.分时操作系统通常采用( )调度算法来为用户服务。（分数：2.00）A.时间片轮转B.先来先服务C.短作业优先D.优先级112.一个进程有程序、数据及 PCB 组成，其中( )必须用可重入编码编写。（分数：2.00）A.PCBB.程序C.数据D.共享程序段113.信箱通信是一种( )通信方式。（分数：2.00）A.直接通信B.间接通信C.低级通信D.信号量114.一个进程被唤醒，意味着是( )。（分数：2.00）A.该进程可以

37、重新竞争 CPUB.优先级变大C.PCB 移动到就绪队列之首D.进程变为运行状态115.进程处于( )时，它是处于非阻塞状态。（分数：2.00）A.等待从键盘输入数据B.等待协作进程的一个信号C.等待操作系统分配 CPU 时间D.等待网络数据进入内存116.假设具有 5 个进程的进程集合 P=P0，P1，P2，P3，P4，系统中有三类资源 A、B、C，假设在某时刻有如下状态，见表 2-20。表 2-20 进程状态Allocation Max AvailableA B C A B C A B CP0 0 0 3 0 0 4 x y zP1 1 0 0 1 7 5P2 1 3 5 2 3 5P3

38、0 0 2 0 6 4P4 0 0 1 0 6 5请问当 x、y、z 取下列哪些值时，系统是处于安全状态的?1，4，0 0，6，21，1，1 0，4，7（分数：2.00）_117.( )定义了共享数据结构和各种进程在该数据结构上的全部操作。（分数：2.00）A.管程B.类程C.线程D.程序118.下面的叙述中，正确的是( )。（分数：2.00）A.线程是比进程更小的能独立运行的基本单位B.引入线程叫提高程序并发执行的程度，可进一步提高系统效率C.线程的引入增加了程序执行时的时空开销D.一个进程一定包含多个线程119.同一程序经过多次创建，运行在不同的数据集上，形成了( )的进程。（分数：2.0

39、0）A.不同B.相同C.同步D.互斥120.PCB 是进程实体的一部分，下列( )不属于进程。（分数：2.00）A.进程 IDB.CPU 状态C.堆栈指针D.全局变量121.当( )时，进程从执行状态转变为就绪状态。（分数：2.00）A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生122.在用信号量机制实现互斥时，互斥信号量的初值为( )。（分数：2.00）A.0B.1C.2D.3123.若每个作业只能建立一个进程，为了照顾短作业用户，应采用( )；为了照顾紧急作业用户，应采用( )；为了能实现人机交互，应采用( )；而能使短作业、长作业和交互作业用户都满意，应采用( )。

40、 AFCFS 调度算法 B短作业优先调度算法 C时间片轮转调度算法 D多级反馈队列调度算法 E剥夺式优先级调度算法（分数：2.00）填空项 1:_124.系统的资源分配图在下列情况中，无法判断是否处于死锁的情况有( )。出现了环路 没有环路每种资源只有一个，并出现环路 每个进程节点至少有一条请求边（分数：2.00）A.、B.、C.、D.以上答案都不正确125.如果有四个进程共享同一程序段，每次允许三个进程进入该程序段，若用 P、V 操作作为同步机制，则信号量的取值范围是( )。（分数：2.00）A.4，3，2，1，-1B.2，1，0，-1，-2C.3，2，1，0，-1D.2，1，0，-2，-3

41、126.下列关于线程的叙述中，正确的是( )。（分数：2.00）A.线程包含 CPU 现场，可以独立执行程序B.每个线程有自己独立的地址空间C.进程只能包含一个线程D.线程之间的通信必须使用系统调用函数127.临界区是指并发进程访问共享变量段的( )。（分数：2.00）A.管理信息B.信息存储C.数据D.代码程序128.在进程调度算法中，对短进程不利的是( )。（分数：2.00）A.短进程优先调度算法B.先来先服务调度算法C.高响应比优先调度算法D.多级反馈队列调度算法129.在任何时刻，一个进程的状态变化( )引起另一个进程的状态变化。（分数：2.00）A.必定B.一定不C.不一定D.不可能

42、130.在下列死锁的解决方法中，属于死锁预防策略的是( )。（分数：2.00）A.银行家算法B.资源有序分配算法C.死锁检测算法D.资源分配图化简法131.下面是一个并发进程的程序代码，正确的是( )。（分数：2.00）A.B.C.D.132.对于两个并发进程，设互斥信号量为 mutex(初值为 1)，若 mutex=-1，则( )。（分数：2.00）A.表示没有进程进入临界区B.表示有一个进程进入临界区C.表示有一个进程进入临界区，另一个进程等待进入D.表示有两个进程进入临界区133.进程创建后，所有创建完成的 PCB 被链接成一个序列，这个序列称为( )。（分数：2.00）A.阻塞队列B.

43、挂起序列C.就绪队列D.运行队列134.一个进程是( )。（分数：2.00）A.由协处理器执行的一个程序B.一个独立的程序十数据集C.PCB 结构与程序和数据的组合D.一个独立的程序135.在支持多线程的系统中，进程 P 创建的若干个线程不能共享的是( )。（分数：2.00）A.进程 P 的代码段B.进程 P 中打开的文件C.进程 P 的全局变量D.进程 P 中某线程的栈指针136.现在有三个同时到达的作业 J1、J2 和 J3，它们的执行时间分别是 T1、T2、T3，且 T1T2T3。系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是( )。（分数：2.00）A.T1+T2+T3B

44、.(3T1+2T2+T3)/3C.(T1+T2+T3)/3D.(T1+2T2+3T3)/3137.下列选项中，降低进程优先级的合理时机是( )。（分数：2.00）A.进程时间片用完B.进程刚完成 I/O 操作，进入就绪队列C.进程长期处于就绪队列D.进程从就绪状态转为运行状态138.有三个进程共享同一程序段，而每次只允许两个进程进入该程序段，若用 PV 操作同步机制，则信号量 S 的取值范围是( )。（分数：2.00）A.2，1，0，-1B.3，2，1，0C.2，1，0，-1，-2D.1，0，-1，-2139.( )有利于 CPU 繁忙型的作业，而不利于 I/O 繁忙型的作业。（分数：2.00

45、）A.时间片轮转调度算法B.先来先服务调度算法C.短作业(进程)优先算法D.优先权调度算法140.下列关于 PV 操作的说法正确的是( )。PV 操作是一种系统调用命令PV 操作是一种低级进程通信原语PV 操作是由一个不可被中断的过程组成PV 操作是由两个不可被中断的过程组成（分数：2.00）A.、B.、C.、D.、二、二综合应用题(总题数：51，分数：355.00)141.进程和程序之间可以形成一对一、一对多、多对一、多对多的关系，请分别举例说明在什么情况下会形成这样的关系。（分数：5.00）_142.父进程创建子进程和主程序调用子程序有何不同?（分数：5.00）_143.为什么进程之间的通

46、信必须借助于操作系统内核功能?简单说明进程通信的几种主要方式。（分数：5.00）_144.什么是多线程?多线程与多任务有什么区别?（分数：5.00）_回答下列问题：（分数：15.00）(1).若系统中没有运行进程，是否一定没有就绪进程?为什么?（分数：5.00）_(2).若系统中既没有运行进程，也没有就绪进程，系统中是否就没有进程?为什么?（分数：5.00）_(3).在采用优先级进程调度时，运行进程是否一定是系统中优先级最高的进程?（分数：5.00）_现代操作系统一般都提供多进程(或称多任务)运行环境，回答以下问题：（分数：15.00）(1).为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构?（分数：5.00）_(2).为支持进程状态的变迁，系统至少应提供哪些进程控制原语?（分数：5.00）_(3).执行每一个进程控制原语时，进程状态发生什么变化?相应的数据结构发生什么变化?（分数：5.00）_