第三章复习题(1)

第三章 处理机调度与死锁

一、 选择题

1、现有三个同时到达的作业J1、J2、J3,它们的执行时间分别是T1，T2和T3，且T1

A．T1+T2+T3 B （T1+T2+T3）/3 C (3T1+2T2+T3)/3 D (T1+2T2+3T3)/3 答案：C

2、有一个作业8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是（） A.2 B.1 C.3 D.0.5 答案：C

3、最适合分时系统的进程调度算法是（） A.FCFS B.SJF C.HRN D.RR（时间片轮转） 答案：D

4、设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为（） A.1小时 B.5小时 C.2.5小时 D.8小时 答案：B

5、设有三个作业J1、J2、J3，其运行时间分别为1、2、3小时，假定这些作业同时到达，并在一台处理机上按单道运行，那么按（）序

列执行时其平均周转时间最小。

A.J1;J2;J3 B.J2;J3;J1 C.J2;J1;J3 D.J1;J3;J2 答案：A

6、分时系统的响应时间与下列哪一个因素无关（） A.时间片长短 B.系统时钟的频率 C.终端用户数 D主存和后援存储器之间的信息对换量 答案：B

7、银行家算法在解决死锁问题中是用于（）的。 A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁 答案：B

8、死锁现象并不是计算机系统所独有的，判断下列哪些现象是死锁的体现（）

A.杭州西泠桥塞车，因为大修，桥上只有一个车道供双方通行 B.高速公路大堵车，因为桥被大风吹垮了 C.两列相向行驶的列车在单轨路上迎面相遇

D.两位木匠订地板，每位木匠必须有榔头和钉子才能工作。一位只握一把榔头，而另一位没有榔头，却有钉子 答案：C

9、设系统有一类数量为M的独占性资源，系统中N个进程竞争该类资源，各进程对资源的最大需求为W。当M，N，W分别取下列（）选项中的值时系统不可能发生死锁。 A.M=2,N=2,W=2 B.M=3,N=2,W=2

C.M=3,N=2,W=3 D. M=6,N=3,W=3 答案：B

10、采用时间片轮转法进行进程调度是为了( ) A多个终端都能得到系统的及时响应 B 先来先服务

C 优先级较高的进程得到及时响应 D 需要CPU最短的进程先做 答案：A

11、为了紧急进程或重要进程进行调度，调度算法应采用（） A.先来先服务 B.优先级高者优先 C.短作业优先 D时间片轮转 答案：B

12、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高（）进程的优先级。

A.连续占用处理机时间长的 B.在就绪队列中等待时间长的 C.以计算为主的 D.用户 答案：B 二、 填空题

1、进程调度算法采用等时间片轮转法，时间片过大，就会使轮转法转化为___（FCFS）___ 调度算法。

2、如果系统中的所有作业都是同时到达的，则使作业平均周转时间最短的作业调度是___（短作业优先算法）____。

3、若使当前运行的进程总是优先级最高的进程，应选择 _（剥夺式

优先级或者抢占式优先级）__进程调度算法。

4、死锁产生的四个必要条件是：互斥条件、__(请求和保持条件、不剥夺条件、环路等待条件)__

5、资源的有序分配策略可以破坏死锁的__（循环等待）__条件。 6、在有M个进程的系统中出现死锁时，死锁进程的个数K应该满足的条件是__（2≤K≤M）___。

7、采用资源有序分配算法可以___（预防）__死锁的发生。 8、 选择调度方式和调度算法的面向用户的准则有：周转时间短、__(响应时间快、截止时间的保证、优先权准则)

9、处理机的三级调度为： (高级调度、中级调度、低级调度) 10、 产生死锁的原因可归结为如下两点：（竞争资源、进程间推进顺序非法）

11、抢占调度方式是基于一定原则的，主要有以下几条：（优先权原则、短作业（进程）优先原则、时间片原则）

12、所谓周转时间是指：（作业从进入系统到处理完成所经历的时间） 13、常采用解除死锁的两种方式是：（剥夺资源、撤销进程） 14、选择调度方式和调度算法的面向系统的准则有：（系统吞吐量高、处理机利用率好、各类资源的平衡利用） 三、判断题

1、在作业调度中，采用高响应比优先算法时作业平均周转时间最短（错误）

2、在剥夺优先级调度方式下，现运行进程的优先级不低于系统中所

有进程的优先级（错误）

3、作业调度是处理机的高级调度，进程调度是处理机的低级调度（正确）

4、采用资源的静态资源分配算法可以预防死锁的发生（正确） 5、参与死锁的所有进程都占有资源（正确） 6、死锁是系统中的所有进程都处于阻塞状态（错误） 7、系统处于不安全状态一定会发生死锁（错误） 8、不安全状态是死锁状态的一个特例（错误） 9、系统处于安全时也可能发生死锁（错误）

10、时间片越小，系统的响应时间就越小，系统的效率就高（错误） 四、简答题

1、关于处理机调度，试问： （1）什么是处理机三级调度？

（2）处理机的三级调度分别在什么情况下发生？ （3）各级调度分别完成什么工作？

【解答】（1）操作系统中有三级调度：高级调度（作业调度）、中级调度（交换调度）和低级调度（进程调度）。它们构成系统中的多级调度。不同类型的操作系统不一定完全都实现上述三种调度。 （2）处理机的三级调度分别在如下情况下发生：

1）高级调度。高级调度是根据系统内所有资源的使用情况，一旦可能便从后备作业中选择一道作业进入系统，并创建相应的进程，分配必要的系统资源，然后将进程“就绪”

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库第三章复习题(1)在线全文阅读。