[第三章复习题1.docVIP

第三章 处理机调度与死锁 选择题 1、现有三个同时到达的作业J1、J2、J3,它们的执行时间分别是T1，T2和T3，且T1T2T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是（） 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小时.2.5小时.8小时.J1;J2;J3 B.J2;J3;J1 C.J2;J1;J3 D.J1;J3;J2 答案：A 6、分时系统的响应时间与下列哪一个因素无关（） A.时间片长短 B.系统时钟的频率.终端用户数.预防死锁 B.避免死锁.检测死锁.解除死锁.杭州西泠桥塞车，因为大修，桥上只有一个车道供双方通行 B.高速公路大堵车，因为桥被大风吹垮了.两列相向行驶的列车在单轨路上迎面相遇.两位木匠订地板，每位木匠必须有榔头和钉子才能工作。一位只握一把榔头，而另一位没有榔头，却有钉子.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.优先级高者.短作业优先.连续占用处理机时间长的 B.在就绪队列中等待时间长的.以计算为主的.用户___（FCFS）___ 调度算法。 2、如果系统中的所有作业都是同时到达的，则使作业平均周转时间最短的作业调度是___（短作业优先算法）____。 3、若使当前运行的进程总是优先级最高的进程，应选择 _（剥夺式优先级或者抢占式优先级）__进程调度算法。 4、死锁产生的四个必要条件是：互斥条件、__(请求和保持条件、不剥夺条件、环路等待条件)__ 5、资源的有序分配策略可以破坏死锁的__（循环等待）__条件。 6、在有M个进程的系统中出现死锁时，死锁进程的个数K应该满足的条件是__（2≤K≤M）___。 7、采用资源有序分配算法可以___（预防）__死锁的发生。 8、 选择调度方式和调度算法的面向用户的准则有：周转时间短、__(响应时间快、截止时间的保证、优先权准则) 9、处理机的三级调度为： (高级调度、中级调度、低级调度) 10、 产生死锁的原因可归结为如下两点：（竞争资源、进程间推进顺序非法）（优先权原则、短作业（进程）优先原则、时间片原则）（剥夺资源、撤销进程）（系统吞吐量高、处理机利用率好、各类资源的平衡利用） 作业调度属于高级调度，而进程调度属于低级调度。/4=0.75 平均带权周转时间为： W=（1.0+1.34+3.5+6.3）4=3.04 (2)采用短作业优先调度算法时，作业的运行情况如下表所示： 作业执行次序 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 8:00 1.0 8:00 9:00 1.0 1.0 3 9:00 0.20 9:00 9:12 0.2 1.0 4 9：10 0.10 9:12 9:18 0.133 1.33 2 8:50 0.50 9:18 9：48 0.97 1.94 所以，平均周转时间为： T=（1.0+0.2+0.1+0.97）/4=0.57 平均带权周转时间为： W=(1.0+1.0+1.33+1.94)/4=1.32 (3)采用响应比高者优先作业调度算法时，作业的运行情况如下表所示： 作业执行次序 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1 8:00 1.0 8:00 9:00 1.0 1.0 3 9:00 0.20 9:00 9:12 0.2 1.0 2 8：50 0.50 9:12 9:42 0.87 1.74 4 9:10 0.10 9:42 9：48 0.63 6.3 所以，平均周转时间为： T=（1.0+0.2+0.87+0.63）/4=0.675 平均带权周转时间为： W=(1.0+1.0+1.74+6.3)/4=2.51 2、某系