第六章处理机调度补充练习.docVIP

1、作业存在的唯一标志是（C）。 A.作业名 B. PCB C.JCB D.程序名 2、操作系统提供给程序员的接口是（B）。 A.进程 B. 系统调用 C.库函数 D.B和C 系统调用肯定是操作系统提供的接口，其次库函数种类较多，也包含第三方库函数，此方面的接口不算调用。 需注意的是调用也是一层封装，真正交互的是系统调用。 3、假设有四个作业同时到达，每个作业的执行时间均为2小时，他们在一台处理机上按单道方式运行，则平均周转时间为（B）。 A. 1小时 B. 5小时 C.2.5小时 D.8小时 [2+ (2+2) + (2+2+2) + (2+2+2+2)]/4=5 4、现有3个作业J1、J2、J3同时到达，他们的执行时间分别为T1、T2、T3，且T1T2T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间为（C）。 A.T1+T2+T3 B.(T1+T2+T3)/3 C.(3T1+2T2+T3)/3 D.(T1+2T2+3T3)/3 [T1+(T1+T2)+(T1+T2+T3)]/3=(3T1+2T2+T3)/3 5、作业调度是处理机的高级调度，进程调度是处理的低级调度。 6、如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先，使作业平均等待时间最短的调度算法是响应比高者优先 7、现有两道作业同时执行，一道以计算为主，一道以I/O为主，应如何赋予作业进程占有处理器的优先级？为什么？ I/O为主的作业优先级应高于计算为主的优先级。 因为I/O为主的作业占用CPU的时间较短，采用这样的调度算法可以缩短这两道作业的平均周转时间，同时优先照顾I/O为主的作业还能提高外部设备的利用率，使系统内的资源均衡使用，另外，若以I/O为主的作业是终端型作业，则保证了对终端型作业的及时响应。 8、下表给出3道作业1、2、3的到达时间和运行时间，采用先来先服务和短作业优先调度算法，平均周转时间分别为多少 ？是否有更好的调度策略存在？（时间单位：小时，以十进制计算） 作业的到达及运行时间 作业号 到达时间 运行时间 1 0.0 8.0 2 0.4 4.0 3 1.0 1.0 先来先服务调度算法的运行情况 作业号 到达时间 运行时间 开始时间 完成时间 周转时间 1 0.0 8.0 0.0 8.0 8.0 2 0.4 4.0 8.0 12.0 11.6 3 1.0 1.0 12.0 13.0 12.0 平均周转时间 T=(8.0+11.6+12.0)/3=10.53 短作业优先调度算法的运行情况 作业号 到达时间 运行时间 开始时间 完成时间 周转时间 1 0.0 8.0 0.0 8.0 8.0 3 1.0 1.0 8.0 9.0 8.0 2 0.4 4.0 9.0 13.0 12.6 平均周转时间 T=(8.0+8.0+12.6)/3=9.53 存在缩短平均周转时间的策略，若预先知道后面将来两个短作业，则在作业1到达后暂时不进入运行状态，等所有作业到齐后再按短作业优先调度算法调度，调度顺序为3、2、1 缩短平均周转时间策略的运行情况 作业号 到达时间 运行时间 开始时间 完成时间 周转时间 3 1.0 1.0 1.0 2.0 1.0 2 0.4 4.0 2.0 6.0 5.6 1 0.0 8.0 6.0 14.0 14.0 平均周转时间 T=(1.0+5.6+14.0)/3=6.87 9、关于处理机调度，试问： （1）什么是处理机的三级调度？ （2）处理机的三级调度分别在什么情况下发生？ （3）各级调度分别完成了什么工作？ 解： （1）处理机的三级调度是指：高级调度（作业调度），中级调度（交换调度）和低级调度（进程调度）。 （2）高级调度在需要从后备作业队列中选择作业进入内存时发生； 低级调度在需要选择一个就绪进程投入运行时发生； 中级调度在内存紧张不能满足进程运行需要时发生。 （3）高级调度决定把外存中处于后备队列的哪些作业调入内存，并为它们创建进程和分配必要的资源，然后将新创建的进程放入就绪队列准备执行； 低级调度则决定就绪队列中哪个进程将获得处理机，并将处理机分配给该进程使用； 中级调度是在内存资源紧张的情况下暂时将不运行的进程（或进程中的一部分）调至外存，待内存空闲时再将外存上具备运行条件的就绪进程（或进程中的一部分）重新调入内存。