作业进程调度

《作业进程调度》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、有一个四道作业的操作系统，若在一段时间内先后到达6个作业，它们的提交和估计运行时间由下表给出：作业提交时间估计运行时间(分钟)18：006028：203538：252048：302558：35568：4010系统采用SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时可被更短作业抢占。(1)分别给出6个作业的执行时间序列、即开始执行时间、作业完成时间、作业周转时间。(2)计算平均作业周转时间。作业提交时间运行时间开始时间被抢占还需运行时间完成时间周转时间J18∶00608∶004010∶350155J28∶20358∶2030

2、9∶5595J38∶25208∶258∶4520J48∶30259∶00259∶2555J58∶3558∶458∶5015J68∶40108∶509∶0020说明：(1)J2到达时抢占J1;J3到达时抢占J2。(2）但J4到达时，因不满足SJF，故J4不能被运行，J3继续执行5分钟。(3）由于是4道的作业系统，故后面作业不能进入主存而在后备队列等待，直到有作业结束。(4）根据进程调度可抢占原则，J3第一个做完。而这时J5、J6均己进入后备队列，而J5可进入主存。(5）因J5最短，故它第二个完成。这时J6方可进入主存。因J6最短，故它第三

3、个完成。(6）然后是：J4、J2和J1(7)T=(155+95+20+55+15+20)/6=60有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，在下表所示的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。作业名到达时间估计运行时间优先数A10：0040分5B10：2030分3C10：3050分4D10：5020分6(1)列出所有作业进入内存时间及结束时间。(2)计算平均周转时间。每个作业运行将经过两个阶段：作业调度(SJF算法)和进程调度(优先数抢占式)。另外，批

4、处理最多容纳2道作业，更多的作业将在后备队列等待。进程就绪队列作业后备队列时间(分钟)10:0010:2010:3010:5011:1012:0012:20ABACDADDCCPU(1)10:00，作业A到达并投入运行。(2)10:20，作业B到达且优先权高于作业A，故作业B投入运行而作业A在就绪队列等待。(3)10:30，作业C到达，因内存中已有两道作业，故作业C进入作业后备队列等待。(4)10:50，作业B运行结束，作业D到达，按SJF短作业优先算法，作业D被装入内存进入就绪队列。而由于作业A的优先级高于作业D，故作业A投入运行。(

5、5)11:10，作业A运行结束，作业C被调入内存，且作业C的优先级高于作业D，故作业C投入运行。(6)12:00，作业C运行结束，作业D投入运行。(7)12:20，作业D运行结束。作业进入内存时间运行结束时间A10:0011:10B10:2010;50C11:1012:00D10:5012:20各作业周转时间为：作业A70，作业B30，作业C90，作业D90。平均作业周转时间为70分钟。某多道程序设计系统供用户使用的主存为100K，磁带机2台，打印机1台。采用可变分区内存管理，采用静态方式分配外围设备，忽略用户作业I/O时间。现有作业序

6、列如下：作业号进入输入井时间运行时间主存需求量磁带需求打印机需求18:0025分钟15K1128:2010分钟30K0138:2020分钟60K1048:3020分钟20K1058:3515分钟10K11作业调度采用FCFS策略，优先分配主存低地址区且不准移动已在主存的作业，在主存中的各作业平分CPU时间。现求：(1)作业被调度的先后次序?(2)全部作业运行结束的时间?(3)作业平均周转时间为多少?(4)最大作业周转时间为多少?答：(1)作业调度选择的作业次序为：作业1、作业3、作业4、作业2和作业5。(2)全部作业运行结束的时间9:3

7、0。(3)周转时间：作业1为30分钟、作业2为55分钟、作业3为40分钟、作业4为40分钟和作业5为55分钟。(4)平均作业周转时间=44分钟。(5))最大作业周转时间为55分钟。分析：本题综合测试了作业调度、进程调度、及对外设的竞争、主存的竞争。8:00作业1到达，占有资源并调入主存运行。8:20作业2和3同时到达，但作业2因分不到打印机，只能在后备队列等待。作业3资源满足，可进主存运行，并与作业1平分CPU时间。8:30作业1在8:30结束，释放磁带与打印机。但作业2仍不能执行，因不能移动而没有30KB的空闲区，继续等待。作业4在8

8、:30到达，并进入主存执行，与作业3分享CPU8:35作业5到达，因分不到磁带/打印机，只能在后备队列等待。9:00作业3运行结束，释放磁带机。此时作业2的主存及打印机均可满足，投入运行。作业5到达时间晚，