【考研类试卷】计算机学科专业基础综合-计算机操作系统进程管理(三)及答案解析.doc

1、计算机学科专业基础综合-计算机操作系统进程管理(三)及答案解析(总分：100.00，做题时间：90 分钟)一、B基础题/B(总题数：0，分数：0.00)二、B单项选择题/B(总题数：46，分数：92.00)1.以下关于进程的描述中，_不符合操作系统对进程的理解。 A.一个进程只能执行一个程序 B.进程可以由程序、数据和进程控制块描述 C.进程是资源分配的基本单位，也是独立运行的基本单位 D.进程是程序在一个数据集合上运行的过程，它是系统调度的独立单位（分数：2.00）A.B.C.D.2.在进程状态转换时，下列转换中不可能发生的是_。 A.就绪状态执行状态 B.执行状态就绪状态 C.执行状态阻塞

2、状态 D.阻塞状态执行状态（分数：2.00）A.B.C.D.3.以下可能导致一个进程从执行状态变为就绪状态的事件是_。 A.一次 I/O 操作结束 B.运行进程需要做 I/O 操作 C.运行进程结束 D.出现了比现在的进程优先级更高的进程（分数：2.00）A.B.C.D.4.进程在_时处于非阻塞状态。 A.等待键盘输入数据 B.等待协作进程的一个信号 C.等待操作系统分配 CPU D.等待网络数据进入内存（分数：2.00）A.B.C.D.5.下列关于线程和进程的叙述中，正确的是_。线程包含 CPU 现场，可以独立执行程序每个线程都有自己独立的地址空间线程之间的通信必须使用系统调用函数线程切换都

3、需要内核的支持线程是资源分配的单位，进程是调度和分配的单位不管系统中是否有线程，进程都是拥有资源的独立单位 A.、 B.、 C.、 D.、（分数：2.00）A.B.C.D.6.在多对一的线程模型中，当一个多线程的进程中的某个线程被阻塞后_。 A.该进程的其他线程可以继续执行 B.整个进程都将阻塞 C.该阻塞线程将被撤销 D.会调度进程中某个其他线程继续执行（分数：2.00）A.B.C.D.7.一个计算机系统中，进程的最大数目主要受到_的限制。 A.内存大小 B.用户数目 C.打开的文件数 D.外部设备数量（分数：2.00）A.B.C.D.8.时间片轮转调度算法是为了_。 A.多个终端能够得到系

4、统的及时响应 B.使系统变得高效 C.优先级较高的进程得到及时响应 D.将需要 CPU 时间最少的进程最先做完（分数：2.00）A.B.C.D.9.设 4 个作业从 8:00 开始，每小时到达 1 个(即 8:00、9:00、10:00、11:00 依次到达 1 个作业)，每个作业的执行时间均为 2 小时，系统采用先来先服务和不抢占的调度策略，它们在一台处理器上按照单道运行，则 10:00 到达的那个作业的响应比为_，整个系统的平均周转时间为_小时。 A.2、1 B.2、3.5 C.3、2.5 D.3、5（分数：2.00）A.B.C.D.10.针对以下的每种情况，选择调度算法。为了照顾紧急作业

5、用户，应采用_；为了能实现多终端人机交互，应采用_；为了能使短作业、长作业和交互作业用户都满意，应采用_。剥夺式优先级调度算法 时间片轮转调度算法 多级反馈队列调度算法 先到先服务调度算法 A.、 B.、 C.、 D.、（分数：2.00）A.B.C.D.11.作业是用户提交的，进程是系统自动生成的，除此之外，两者的区别是_。 A.两者执行不同的程序段 B.前者以用户任务为单位，后者以操作系统控制为单位。 C.前者是批处理的，后者是分时的 D.后者可并发执行，前者则不同（分数：2.00）A.B.C.D.12.进程调度算法采用固定时间片轮转调度算法，当时间片过大时，会使时间片轮转算法变为_调度算法

6、。 A.高响应比优先 B.先来先服务 C.短进程优先 D.以上都不对（分数：2.00）A.B.C.D.13.有 5 个批处理作业几乎同时到达，其预计运行时间分别为 10、6、2、4、8，其优先级(由外部设定)分别为 3、5、2、1、4，这里 5 为最高优先级。以下各种调度算法中，平均周转时间为 14 的是_调度算法(同一时刻只有一个作业运行)。 A.时间片轮转(时间片大小为 2) B.优先级调度 C.先来先服务(按照顺序 10、6、2、4、8) D.短作业优先（分数：2.00）A.B.C.D.14.下列关于剥夺式系统的说法中，正确的是_。 A.若系统采用时间片轮转调度进程，则系统采用的是剥夺式

7、调度 B.若由于某种事件引起调度，则该系统是剥夺式调度 C.实时系统通常采用剥夺式调度 D.在剥夺式系统中，进程的周转时间较非剥夺式系统可预见（分数：2.00）A.B.C.D.15.以下算法与作业运行时间有关的是_。 A.优先级调度 B.时间片轮转 C.短作业优先 D.先来先服务（分数：2.00）A.B.C.D.16.下列关于临界区和临界资源叙述中，正确的是_。银行家算法可以用来解决临界区(Critical Section)问题一个正在访问临界资源的进程由于申请 I/O 操作而被阻塞时，不允许其他进程进入临界区和抢占处理器执行公用队列属于临界资源私用数据属于临界资源 A.、 B.、 C.只有

8、D.只有（分数：2.00）A.B.C.D.17.两个旅行社为旅客在航空公司订飞机票，形成互斥资源的是_。 A.旅行社 B.航空公司 C.飞机票 D.飞机票和航空公司（分数：2.00）A.B.C.D.18.进程 A 在执行过程中要使用临界资源，但要先获得进程 B 的计算结果，而此时进程 B 正在忙于 I/O 操作，则此时进程 A 应遵循同步机制的_准则。 A.让权等待 B.空闲让进 C.忙则等待 D.有限等待（分数：2.00）A.B.C.D.19.设有两个进程 P1 和 P2，counter 为共享变量，描述如下：int counter=6;P1:computing;counter=counte

9、r+1;P2:printing;counter=counter-2;两个进程并发执行，运行完成后，counter 的值不可能为_。 A.4 B.5 C.6 D.7（分数：2.00）A.B.C.D.20.下述选项不是管程的组成部分的是_。 A.局限于管程的共享数据结构 B.对管程内数据结构进行操作的一组过程 C.管程外过程调用管程内数据结构的说明 D.对局限于管程的数据结构设置初始值的语句（分数：2.00）A.B.C.D.21.在用信号量机制实现互斥时，互斥信号量的初值为_。 A.0 B.1 C.-1 D.用户指定（分数：2.00）A.B.C.D.22.有 3 个进程共享同一程序段，而每次只允许

10、两个进程进入该程序段，若用 PV 操作同步机制，则信号量S 的取值范围是_。 A.2，1，0，-1 B.3，2，1，0 C.2，1，0，-1，-2 D.1，0，-1，-2（分数：2.00）A.B.C.D.23.对于两个并发进程，设置互斥信号量为 mutex(初值为 1)，若 mutex=-1，则表示_。 A.没有进程进入临界区 B.有一个进程进入临界区，另一个进程撤销 C.有一个进程进入临界区，另一个进程等待进入 D.有两个进程进入临界区（分数：2.00）A.B.C.D.24.当一个进程因在互斥信号量上执行 V 操作而导致唤醒另一个进程时，则互斥信号量现在的取值为_。 A.大于 0 B.小于

11、0 C.大于等于 0 D.小于等于 0（分数：2.00）A.B.C.D.25.每执行一次 P 操作，信号量 S 减 1，如果减 1 后_，则该进程继续执行；若_，则该进程将被阻塞，并被插入到该信号量对应的等待队列中。 A.S 大于 0 B.S 大于等于 0 C.S 小于 0 D.S 小于等于 0（分数：2.00）A.B.C.D.26.若一个系统中共有 5 个并发进程涉及某个相同的变量 A，则变量 A 的相关临界区是由_个临界区构成的(假设每个进程对于变量 A 的操作都只有一段代码)。 A.1 B.5 C.与资源数量有关 D.与进程功能有关（分数：2.00）A.B.C.D.27.假设系统中总共有

12、 n 个进程存在，则阻塞队列中进程的个数最多有_个。 A.n+1 B.n C.n-1 D.1（分数：2.00）A.B.C.D.28.假设系统中同时存在多个并发进程，那么这些进程之间的关系是_。 A.进程之间是无关的，系统是封闭的 B.进程之间有交互性、并发性，它们既相互依赖，又相互制约 C.进程之间可能交互，也可能无关 D.以上都不对（分数：2.00）A.B.C.D.29.一个正在访问临界资源的进程由于申请 I/O 操作而被阻塞时，_。 A.可以允许其他进程进入自己的临界区 B.不可以允许其他进程进入临界区和抢占处理器运行 C.可以允许其他就绪进程抢占处理器，继续执行 D.不允许其他进程抢占处

13、理器执行（分数：2.00）A.B.C.D.30.当出现下列_情况时，系统可能会出现死锁。 A.I/O 设备利用率很高，CPU 利用率很低 B.一个进程进入死循环 C.多个进程竞争资源出现了循环等待 D.多个进程都需要使用共享设备（分数：2.00）A.B.C.D.31.为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的_也可能产生死锁。 A.进程优先级 B.资源的线性分配 C.进程推进顺序 D.分配队列优先级（分数：2.00）A.B.C.D.32.一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的_。 A.互斥条件 B.请求和保持条件 C.不剥夺条件 D.环路等

14、待条件（分数：2.00）A.B.C.D.33.资源的有序分配策略可以破坏死锁的_条件。 A.互斥 B.请求和保持 C.不剥夺 D.循环等待（分数：2.00）A.B.C.D.34.某系统中有 3 个并发进程，都需要同类资源 4 个，则该系统不会发生死锁的最少资源数是_个。 A.9 B.10 C.11 D.12（分数：2.00）A.B.C.D.35.下面是一个并发进程的程序代码，正确的说法是_。semaphore x1=x2=y=1;int c1=c2=0;P1() P2()P(x1); P(x2);if(+c1=1) P(y); if(+c2=1) P(y);V(x1)； V(x2);compu

15、ter(A); computer(B);P(x1); P(x2);if(-c1=0) V(y); if(-c2=0) V(y);V(x1); V(x2); A.进程不会死锁，也不会饥饿 B.进程不会死锁，但是会饥饿 C.进程会死锁，但是不会饥饿 D.进程会死锁，也会饥饿（分数：2.00）A.B.C.D.36.死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的 4 个必要条件之一。下列方法中破坏了“循环等待”条件的是_。 A.银行家算法 B.一次性分配策略 C.剥夺资源法 D.资源有序分配策略（分数：2.00）A.B.C.D.37.解除死锁通常不采用的方法是_。 A.终止一个

16、死锁进程 B.终止所有死锁进程 C.从死锁进程抢夺资源 D.从非死锁进程抢夺资源（分数：2.00）A.B.C.D.38.3 个进程共享 4 个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源，则该系统_。 A.有些进程可能永远得不到该类资源 B.必然有死锁 C.进程请求该类资源都能得到 D.可能有死锁（分数：2.00）A.B.C.D.39.死锁与安全状态的关系是_。 A.死锁状态有可能是安全状态 B.安全状态有可能成为死锁状态 C.不安全状态就是死锁状态 D.死锁状态一定是不安全状态（分数：2.00）A.B.C.D.40.某一系统中，测得某处理器的利用率为 1%，

17、I/O 的利用率为 1%，就绪队列中有两个进程，阻塞队列中有 31 个进程，此时系统出现异常，则表明系统中有进程_。 A.空闲 B.饥饿 C.死锁 D.抖动（分数：2.00）A.B.C.D.41.在单处理器系统中实现并发技术后_。 A.各进程在某一时刻并行运行，CPU 与外部设备并行工作 B.各进程在一个时间段内并行运行，CPU 与外部设备并行工作 C.各进程在一个时间段内并行运行，CPU 与外部设备串行工作 D.各进程在某一时刻并行运行，CPU 与外部设备串行工作（分数：2.00）A.B.C.D.42.支持多道程序设计的操作系统在运行过程中，不断选择新进程运行来实现 CPU 的共享，但其中_

18、不是引起操作系统选择新进程的直接原因。 A.运行进程的时间片用完 B.运行进程出错 C.运行进程要等待某一时间发生 D.有新进程进入就绪状态（分数：2.00）A.B.C.D.43.某单处理器计算机系统中若同时存在 5 个进程，则处于执行状态的进程最多可以有_。 A.0 个 B.1 个 C.4 个 D.5 个（分数：2.00）A.B.C.D.44.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间取决于_。 A.进程相应的程序段长度 B.进程总共需要运行的时间 C.进程自身和进程调度策略 D.进程完成什么功能（分数：2.00）A.B.C.D.45._进程调度算法综合考虑了 CPU

19、密集型进程和 I/O 密集型进程。 A.时间片轮转算法 B.优先级 C.多重队列 D.彩票（分数：2.00）A.B.C.D.46.进程资源静态分配方式是指一个进程在建立时就分配了它需要的全部资源，只有该进程所有资源都得到满足的条件下，进程才开始运行，这样可以防止进程死锁。静态分配方式破坏死锁的_。 A.互斥条件 B.占有并等待条件 C.非剥夺式等待条件 D.循环等待条件（分数：2.00）A.B.C.D.三、B综合应用题/B(总题数：4，分数：8.00)47.有一个仓库，可以存放 A 和 B 两种产品，仓库的存储空间足够大，每次仅允许一种产品入库一个，而且要求 A 和 B 产品要满足如下条件：-

20、NA 产品数量-B 产品数量M。其中，N 和 M 是正整数。试用 P 操作和 V 操作描述产品 A 和产品 B 的入库过程。（分数：2.00）_48.在两所学校之间有一条弯曲的小路，其中从 S 到 T 的一段路每次只允许一辆自行车通过，但中间有一个小的“安全岛”M(同时只允许两辆自行车停留)，可供已从两端进入小路的两辆自行车错车使用，如图所示。试设计一个算法使来往的自行车均可顺利通过。 （分数：2.00）_49.某工厂有两个生产车间和一个装配车间，两个生产车间分别生产 A、B 两种零件，装配车间的任务是把A、B 两种零件组装成产品。两个生产车间每生产一个零件后都要分别把它们送到装配车间的货架

21、F1、F2上，F1 存放零件 A，F2 存放零件 B，F1 和 F2 的容量均为可以存放 10 个零件。装配工人每次从货架上取一个 A 零件和一个 B 零件然后组装成产品。请用 PV 操作进行正确管理。（分数：2.00）_50.有一个阅览室，读者进入阅览室必须先在一张登记表上登记，该表为每一座位设一个表目，读者离开时要消掉其登记信息，阅览室共有 100 个座位，为了描述读者的动作，请用 PV 操作描述进程间的同步算法。 约定： 1)flag 的值：0 座位空闲，1 座位被占用。 2)用语句：i=getflag(0)可搜索到一个空座位i，用语句 i.falg=0 或 1 可给标志位赋值。 3)用

22、 i=getname(readername)可搜索到某读者所登记的座位号 i；用 i.name=0 或 i.name=readrname，可给姓名字段赋值，0 表示清除读者姓名。 4)计数信号量用count，互斥信号量用 mutex。（分数：2.00）_计算机学科专业基础综合-计算机操作系统进程管理(三)答案解析(总分：100.00，做题时间：90 分钟)一、B基础题/B(总题数：0，分数：0.00)二、B单项选择题/B(总题数：46，分数：92.00)1.以下关于进程的描述中，_不符合操作系统对进程的理解。 A.一个进程只能执行一个程序 B.进程可以由程序、数据和进程控制块描述 C.进程是资

23、源分配的基本单位，也是独立运行的基本单位 D.进程是程序在一个数据集合上运行的过程，它是系统调度的独立单位（分数：2.00）A. B.C.D.解析：在计算机操作系统中，进程是资源分配的基本单位，也是独立运行和系统调用的基本单位(进程是资源分配的基本单位，这是其与线程的主要区别)。进程是程序关于某个数据集合在处理器上的一次执行过程，可以和别的进程并发执行。 操作系统为每个进程配置了一个进程控制块(Process Control Block，PCB)。这样从结构上来看，每个进程都由程序段、数据段和一个进程控制块组成，即进程=PCB+程序段+数据段。PCB 是操作系统感知进程存在的唯一依据。 补充另

24、一个“块”：作业控制块(Job Control Block，JCB)。 本题容易产生疑惑的是 A 选项，认为进程与程序是一一对应的。其实通过多次执行，一个程序可以对应多个进程(如可以同时开多个 QQ，执行的程序都是同一个，但有多个进程)；同样，通过调用关系，一个进程可以对应多个程序(如一个 QO 进程会调用聊天部分、广告部分等，都是独立的程序)。因此，一个进程可以执行多个程序，一个程序也可以启动多个进程。 从上述内容可以得出，A 选项是不对的。2.在进程状态转换时，下列转换中不可能发生的是_。 A.就绪状态执行状态 B.执行状态就绪状态 C.执行状态阻塞状态 D.阻塞状态执行状态（分数：2.0

25、0）A.B.C.D. 解析：进程的三态转换是进程概念中比较重要的知识点，要重点掌握以下几个方面：状态转换的关系，转换发生的典型事件，对进程状态的判断。本题考查的是进程状态转换的关系。进程三态转换如图所示。 * 直接分析选项：在进程调度下，就绪状态可以转变为运行状态，A 选项排除；在时间片轮转调度策略下，进程的时间片用完就会通过进程调度将进程由执行态转变为就绪态，B 选项排除；当进程运行过程中需要等待某事件发生时，进程由执行态变为阻塞态，C 选项排除。 牢记一点：阻塞态不能直接转变为执行态，只有就绪态可以变为执行态。因此本题选择 D 选项。3.以下可能导致一个进程从执行状态变为就绪状态的事件是_

26、。 A.一次 I/O 操作结束 B.运行进程需要做 I/O 操作 C.运行进程结束 D.出现了比现在的进程优先级更高的进程（分数：2.00）A.B.C.D. 解析：本题考查状态转换发生的事件。 当进程处于就绪态时，表明进程获得了除处理器外的所有执行条件，只要得到处理器就可以执行。进程从执行态变为就绪态则表明该进程是被剥夺了处理器，因此选出被剥夺处理器的选项即可。 A 选项的 I/O 操作结束表明进程等待的事件发生，应当由阻塞态变为就绪态；B选项的运行进程需要 I/O 操作，说明等待某事件发生，应当由执行态变为阻塞态；C 选项中进程已经运行结束，进程应当被撤销，已经跳出三态之外；D 选项中出现优

27、先级更高的进程，如果系统采用可抢占的调度策略且高优先级进程已经就绪，则高优先级的进程会抢占处理器，当前进程只能暂停运行，由于只是失去处理器而不是缺少其他资源，因此由执行态变为就绪态。答案选 D。4.进程在_时处于非阻塞状态。 A.等待键盘输入数据 B.等待协作进程的一个信号 C.等待操作系统分配 CPU D.等待网络数据进入内存（分数：2.00）A.B.C. D.解析：当进程等待除处理器外的其他资源时，都处于阻塞态。只有等待处理器时，进程处于就绪态。因此选择 C 选项。 就绪态和阻塞态的主要区别在于进程等待的东西不同。就绪态时，进程等待的是处理器(CPU)；阻塞态时，进程等待的是除了处理器外的

28、其他东西(I/O 或者用户输入等)。5.下列关于线程和进程的叙述中，正确的是_。线程包含 CPU 现场，可以独立执行程序每个线程都有自己独立的地址空间线程之间的通信必须使用系统调用函数线程切换都需要内核的支持线程是资源分配的单位，进程是调度和分配的单位不管系统中是否有线程，进程都是拥有资源的独立单位 A.、 B.、 C.、 D.、（分数：2.00）A. B. C.D.解析：6.在多对一的线程模型中，当一个多线程的进程中的某个线程被阻塞后_。 A.该进程的其他线程可以继续执行 B.整个进程都将阻塞 C.该阻塞线程将被撤销 D.会调度进程中某个其他线程继续执行（分数：2.00）A.B. C.D.解

29、析：在多对一的线程模型中，多个用户级线程对应一个内核级线程。采用该模型的系统中，线程在用户空间进行管理，效率相对较高。由于多个用户级线程映射到一个内核级线程，只要一个用户级线程阻塞，就会导致整个进程被阻塞。由于系统只能识别一个线程(内核级线程)，因此即使有多处理器，该进程的若干个用户级线程也只能同时运行一个，不能并行执行。因此答案选择 B 选项。7.一个计算机系统中，进程的最大数目主要受到_的限制。 A.内存大小 B.用户数目 C.打开的文件数 D.外部设备数量（分数：2.00）A. B.C.D.解析：进程创建需要占用系统内存来存放 PCB 的数据结构，所以一个系统能够创建的进程总数是有限的。

30、进程的最大数目取决于系统内存的大小，系统安装时就已经确定(若后期内存增加了，系统能够创建的进程总数也应增加，但是一般需要重新启动)。而用户数目、外部设备数量和打开的文件数等均与此无关。因此答案选择 A 选项。8.时间片轮转调度算法是为了_。 A.多个终端能够得到系统的及时响应 B.使系统变得高效 C.优先级较高的进程得到及时响应 D.将需要 CPU 时间最少的进程最先做完（分数：2.00）A. B.C.D.解析：时间片轮转调度的目的是为了让所有进程都能在相对短的时间内得到处理，不让某些终端的进程长时间得不到执行而饿死，因此选择 A 选项。时间片轮转调度并不能提高系统性能，相反会由于调度进程而增

31、加系统开销。时间片轮转对于所有进程都是公平的，优先级高的进程并不会比其他进程更优先得到响应，C 选项错误。D 选项描述的是短作业优先调度算法，时间片轮转调度并无此特点。9.设 4 个作业从 8:00 开始，每小时到达 1 个(即 8:00、9:00、10:00、11:00 依次到达 1 个作业)，每个作业的执行时间均为 2 小时，系统采用先来先服务和不抢占的调度策略，它们在一台处理器上按照单道运行，则 10:00 到达的那个作业的响应比为_，整个系统的平均周转时间为_小时。 A.2、1 B.2、3.5 C.3、2.5 D.3、5（分数：2.00）A.B. C.D.解析：4 个作业的执行情况如图

32、所示。 * 首先需要明确周转时间和响应比的概念：周转时间为等待时间与执行时间之和，响应比为周转时间与执行时间之比。 由图可以计算得到 4 个作业的周转时间分别为2、3、4、5 小时，因此平均周转时间为(2+3+4+5)/4 小时=3.5 小时。 作业 3 的等待时间为 2 小时，执行时间为 2 小时，因此周转时间为 4 小时，响应比为 2。10.针对以下的每种情况，选择调度算法。为了照顾紧急作业用户，应采用_；为了能实现多终端人机交互，应采用_；为了能使短作业、长作业和交互作业用户都满意，应采用_。剥夺式优先级调度算法 时间片轮转调度算法 多级反馈队列调度算法 先到先服务调度算法 A.、 B.

33、、 C.、 D.、（分数：2.00）A. B.C.D.解析：需要优先执行某些作业的情况下，应当考虑优先级调度策略，而且对于紧急的作业，还需要采用剥夺式调度策略；看到“多终端”和“人机交互”这两个关键词就应当想到时间片轮转调度算法；能够多种作业类型兼顾的调度算法只有多级反馈队列调度算法(当然，只是在考研范围内)。 另外补充两个常见的相关考查点：短作业优先能够提高系统吞吐量；先来先服务有利于计算型作业。11.作业是用户提交的，进程是系统自动生成的，除此之外，两者的区别是_。 A.两者执行不同的程序段 B.前者以用户任务为单位，后者以操作系统控制为单位。 C.前者是批处理的，后者是分时的 D.后者可

34、并发执行，前者则不同（分数：2.00）A.B. C.D.解析：用户提交作业，根据作业内容，系统会生成对应的进程。因此，进程所执行的就是作业所包含的代码(因为要完成的内容相同)，A 选项是错误的。 作业是用户提交的，而进程是由系统生成的。所以，作业以用户任务为单位，而进程则是由系统分配资源和控制运行的基本单位，B 选项正确。 作业和进程是对应的，进程在执行，意味着作业也是在执行的。因此，并不能说进程是并发执行而作业不是，而且作业并不一定是批处理的，进程也不一定是分时的，因此 C 选项、D 选项错误。12.进程调度算法采用固定时间片轮转调度算法，当时间片过大时，会使时间片轮转算法变为_调度算法。

35、A.高响应比优先 B.先来先服务 C.短进程优先 D.以上都不对（分数：2.00）A.B. C.D.解析：时间片轮转调度算法是将所有进程按照到达时间排序，每个进程执行一个时间片的时间，然后切换至下一个进程。如果时间片过大，则在单个时间片内进程就可以执行结束，因此此时会变为先到先服务。13.有 5 个批处理作业几乎同时到达，其预计运行时间分别为 10、6、2、4、8，其优先级(由外部设定)分别为 3、5、2、1、4，这里 5 为最高优先级。以下各种调度算法中，平均周转时间为 14 的是_调度算法(同一时刻只有一个作业运行)。 A.时间片轮转(时间片大小为 2) B.优先级调度 C.先来先服务(按

36、照顺序 10、6、2、4、8) D.短作业优先（分数：2.00）A.B.C.D. 解析：短作业优先的平均等待时间是最短的，因此鉴于短作业优先的特殊性，先算短作业优先的平均周转时间。 所有调度算法中，短进程优先算法的平均周转时间是最短的，因为每个进程的执行时间都是固定的，变化的只是等待时间。短进程优先由于先执行的都是短作业，因此能将等待时间降到最小。当采用多种调度算法时，可以利用这个结论进行检验。14.下列关于剥夺式系统的说法中，正确的是_。 A.若系统采用时间片轮转调度进程，则系统采用的是剥夺式调度 B.若由于某种事件引起调度，则该系统是剥夺式调度 C.实时系统通常采用剥夺式调度 D.在剥夺式

37、系统中，进程的周转时间较非剥夺式系统可预见（分数：2.00）A. B.C.D.解析：时间片轮转调度算法是一种剥夺式的调度算法，当时间片用完时，即使当前进程没有执行完，系统也会剥夺当前进程的处理器给下一个进程，A 选项正确。 因为某种事件而引起调度，不能确定是否剥夺，有可能是不剥夺系统。只有进程本身等待某事件时才主动放弃处理器而引起调度，才有可能是剥夺系统。采用优先级剥夺调度策略，当有优先级更高的进程到达时，会剥夺当前进程处理器并引起调度，因此 B 选项错误。 实时系统是否剥夺是不确定的，如订票系统通常不会采用剥夺策略，不然会导致被剥夺的用户购票失败，C 选项错误。 剥夺式系统中，进程的执行顺序

38、不可预知，因此无法估算周转时间，相反非剥夺的系统会由于调度顺序可预见而使周转时间更容易预见，D 选项错误。15.以下算法与作业运行时间有关的是_。 A.优先级调度 B.时间片轮转 C.短作业优先 D.先来先服务（分数：2.00）A.B.C. D.解析：与运行时间有关的调度算法是短作业优先，多级队列反馈也有些关系(最后一个队列)。其他三项与作业的运行时间均无关系。 优先级调度与作业优先级有关，时间片轮转则与时间片大小以及作业数量有关，先来先服务只与作业到达的次序有关。16.下列关于临界区和临界资源叙述中，正确的是_。银行家算法可以用来解决临界区(Critical Section)问题一个正在访问

39、临界资源的进程由于申请 I/O 操作而被阻塞时，不允许其他进程进入临界区和抢占处理器执行公用队列属于临界资源私用数据属于临界资源 A.、 B.、 C.只有 D.只有（分数：2.00）A.B.C. D.解析：临界资源是指每次仅允许一个进程访问的资源。每个进程中访问临界资源的那段代码称为临界区。 错误，银行家算法是避免死锁的算法。 错误，一个正在访问临界资源的进程由于申请 I/O 操作而被阻塞时，不允许其他进程进入临界区，但可以运行其他进程抢占处理器继续执行。 正确，公用队列可供多个进程使用，但一次只可有一个程序使用。 错误，私用数据仅供一个进程使用，不存在临界区问题。 因此，本题选择 C 选项。

40、17.两个旅行社为旅客在航空公司订飞机票，形成互斥资源的是_。 A.旅行社 B.航空公司 C.飞机票 D.飞机票和航空公司（分数：2.00）A.B.C. D.解析：互斥资源指被竞争且不能同时使用的资源，机票不能够同时被两个旅客占有，因此机票是互斥资源。旅行社和航空公司都可以同时为多个旅客服务，不算互斥资源。18.进程 A 在执行过程中要使用临界资源，但要先获得进程 B 的计算结果，而此时进程 B 正在忙于 I/O 操作，则此时进程 A 应遵循同步机制的_准则。 A.让权等待 B.空闲让进 C.忙则等待 D.有限等待（分数：2.00）A. B.C.D.解析：进程同步机制应遵循的 4 个准则为：空

41、闲让进、忙则等待、有限等待和让权等待。 1)空闲让进：当没有进程处于临界区时，可以允许一个请求进入临界区的进程立即进入自己的临界区。 2)忙则等待：当已有进程进入其临界区时，其他试图进入临界区的进程必须等待。 3)有限等待：对要求访问临界资源的进程，应保证能在有限的时间内进入自己的临界区。 4)让权等待：当一个进程因为某些原因不能进入自己的临界区时，应释放处理器给其他进程。 进程 A 需要进程 B 的结果，而此时进程 B 没法给 A 结果，因此 A 因为缺少数据而无法进入自己的临界区，应当遵循“让权等待”的准则，放弃处理器给其他进程，因此答案选择 A 选项。19.设有两个进程 P1 和 P2，

42、counter 为共享变量，描述如下：int counter=6;P1:computing;counter=counter+1;P2:printing;counter=counter-2;两个进程并发执行，运行完成后，counter 的值不可能为_。 A.4 B.5 C.6 D.7（分数：2.00）A.B.C. D.解析：本题需要考虑赋值表达式的左值和右值(或理解为分解成两条指令)，将指令命名如下： 计算右值 1. counter+1 3. counter-2 左值赋值 2. counter= 4. counter= 初始时 counter 为 6，考虑到进程并发执行的特点，当执行顺序为 1，

43、2，3，4 或 3，4，1，2 时，counter 的结果为 5。当执行顺序为1，3，2，4 或 3，1，2，4 时，counter 的结果为 4。当执行顺序为 1，3，4，2 或 3，1，4，2 时，counter 的结果为 7。故而无法得到 6，因此答案选择 C 选项。20.下述选项不是管程的组成部分的是_。 A.局限于管程的共享数据结构 B.对管程内数据结构进行操作的一组过程 C.管程外过程调用管程内数据结构的说明 D.对局限于管程的数据结构设置初始值的语句（分数：2.00）A.B.C. D.解析：管程定义了共享数据结构和各种进程在该数据结构上的全部操作。 管程由局限于管程的共享变量说明

44、、对管程内的数据结构进行操作的一组过程以及对局限于管程的数据设置初始值的语句组成。 管程的作用相当于进程中临界区前后的进入区和退出区。21.在用信号量机制实现互斥时，互斥信号量的初值为_。 A.0 B.1 C.-1 D.用户指定（分数：2.00）A.B. C.D.解析：互斥即同时只允许一个进程访问，初值只能是 1，表示同时只允许一个进程进入自己的临界区。 所有信号量的初值都不能为负数。 有时候题目条件为同时允许 N 个进程进入自己的临界区，则此时约束进程的信号量的初值就不再是 1，而是 N，即同时允许几个进程进入临界区，则信号量初值为几。当用信号量表示某种资源时，信号量的初值应该与可利用资源的

45、初始数量相一致，因此需要根据情况变化由用户来指定。22.有 3 个进程共享同一程序段，而每次只允许两个进程进入该程序段，若用 PV 操作同步机制，则信号量S 的取值范围是_。 A.2，1，0，-1 B.3，2，1，0 C.2，1，0，-1，-2 D.1，0，-1，-2（分数：2.00）A. B.C.D.解析：用于控制同时访问的进程数量的信号量初值通常为允许同时访问的最大进程数，本题中的情况是2(如果初值为 1，则表示同时只允许 1 个进程访问)。当 3 个进程同时申请访问时，执行 3 次 P 操作，因此信号量的最小值为-1。因此选择 A 选项。23.对于两个并发进程，设置互斥信号量为 mutex(