《作业进程调度》由会员分享，可在线阅读，更多相关《作业进程调度（7页珍藏版）》请在金锄头文库上搜索。
1、有一个四道作业的操作系统，若在一段时间内先后到达个作业，它们的提交和估计运行时间由下表给出：作业提交时间估计运行时间(分钟）18：0608：20338:252048：30255：35：4010系统采用SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时可被更短作业抢占.（1)分别给出6个作业的执行时间序列、即开始执行时间、作业完成时间、作业周转时间。(2)计算平均作业周转时间.作业提交时间运行时间开始时间被抢占还需运行时间完成时间周转时间J1800600040103015J220820395595385208280J83025902592555J583554585015J684010
2、8500020说明： (1） J2到达时抢占J1； J3 到达时抢占J。 （2）但J4 到达时,因不满足J ,故4 不能被运行，J3 继续执行5 分钟. (3）由于是4 道的作业系统，故后面作业不能进入主存而在后备队列等待,直到有作业结束. (4)根据进程调度可抢占原则，J 第一个做完.而这时J、J6 均己进入后备队列，而5 可进入主存。（5）因J5 最短，故它第二个完成。这时 方可进入主存。因J6 最短，故它第三个完成。 (6）然后是:J 、J2和J （7） T =( 15 95 +2 + 55 + 1 + 2 ） 6 60 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，
3、进程调度采用以优先数为基础的抢占式调度算法，在下表所示的作业序列,作业优先数即为进程优先数，优先数越小优先级越高。作业名到达时间估计运行时间优先数A0：0040分5B10：03分3C1:3分4D10：502分6（1)列出所有作业进入内存时间及结束时间。(2）计算平均周转时间.每个作业运行将经过两个阶段：作业调度（J算法）和进程调度（优先数抢占式).另外，批处理最多容纳2道作业,更多的作业将在后备队列等待。进程就绪队列作业后备队列时间(分钟) 10:00 10:20 10:30 10:50 11:10 12:00 12:20A B A C DA D D C CPU(1) 10:0，作业A到达并投
4、入运行。(2) 0:20,作业B到达且优先权高于作业,故作业B投入运行而作业A在就绪队列等待.(3) 1：30，作业到达，因内存中已有两道作业,故作业C进入作业后备队列等待。(4) ：,作业B运行结束,作业D到达,按SF短作业优先算法,作业D被装入内存进入就绪队列。而由于作业A的优先级高于作业D,故作业投入运行。(5) 11：0，作业A运行结束，作业被调入内存,且作业的优先级高于作业D，故作业C投入运行.(6) 2：00，作业C运行结束,作业D投入运行。(7) 2:20，作业D运行结束。作业进入内存时间运行结束时间A10:0：10B10：10;50C1:112：010:02：20各作业周转时间
5、为：作业A 70,作业B 30,作业 9，作业D 9。平均作业周转时间为70分钟。某多道程序设计系统供用户使用的主存为100K，磁带机2台，打印机1台。采用可变分区内存管理，采用静态方式分配外围设备，忽略用户作业I/O时间.现有作业序列如下：作业号进入输入井时间运行时间主存需求量磁带需求打印机需求18：0025分钟1K118：210分钟3K0138：202分钟0K：020分钟2K1058:15分钟1011 作业调度采用FCFS策略，优先分配主存低地址区且不准移动已在主存的作业，在主存中的各作业平分CPU时间。现求:（1）作业被调度的先后次序？（2）全部作业运行结束的时间？(3)作业平均周转时间
6、为多少?(4）最大作业周转时间为多少?答:（1)作业调度选择的作业次序为：作业1、作业3、作业4、作业和作业5。 （2）全部作业运行结束的时间9:0。 （）周转时间:作业为30分钟、作业2为5分钟、作业3为分钟、作业为4分钟和作业5为55分钟。 （4)平均作业周转时间4分钟。 (5） ）最大作业周转时间为55分钟。分析:本题综合测试了作业调度、进程调度、及对外设的竞争、主存的竞争. ：0 作业1 到达，占有资源并调入主存运行. 8： 20作业2 和 同时到达,但作业2 因分不到打印机,只能在后备队列等待。作业 资源满足，可进主存运行，并与作业1平分CU 时间。8 ：3作业1 在8: 3 结束，
7、释放磁带与打印机。但作业 仍不能执行,因不能移动而没有30K 的空闲区，继续等待.作业 在8 ： 30 到达，并进入主存执行，与作业3 分享U 8 ： 35 作业5到达，因分不到磁带打印机，只能在后备队列等待. 9： 00 作业 运行结束，释放磁带机.此时作业2的主存及打印机均可满足,投入运行。作业 到达时间晚，只能等待。 9 :10 作业 运行结束，作业 因分不到打印机，只能在后备队列继续等待。9：15作业2运行结束，作业5 投入运行. 9 : 30 作业全部执行结束. 某多道程序设计系统采用可变分区内存管理，供用户使用的主存为20K，磁带机台。采用静态方式分配外围设备,且不能移动在主存中的
8、作业，忽略用户作业/O时间.现有作业序列如下：作业号进入输入井时间运行时间主存需求量磁带需求8：3040分钟303B8：5025分钟0K1C9：0035分钟10K2D9：52分钟3E9：010分钟0K1 现求：（1)FIF算法选中作业执行的次序及作业平均周转时间？()SJ算法选中作业执行的次序及作业平均周转时间？（1）FFO算法选中作业执行的次序为：A、B、D、C和E。作业平均周转时间为63分钟.详细说明:1先来先服务算法。说明： （1) 8 ： 30作业A 到达并投入运行。注意它所占用的资源。（2) 8 ： 50作业 到达,资源满足进主存就绪队列等CPU 。（3) ： 0 作业C到达,主存和
9、磁带机均不够,进后备作业队列等待。 (4)9:05作业D到达，磁带机不够，进后备作业队列等待.后备作业队列有C、D.（5） ： 1 作业 运行结束,归还资源磁带，但注意主存不能移动（即不能紧缩）.作业B 投入运行。作业C仍因主存不够而等在后备队列。这时作业 也到达了.也由于主存不够进入后备作业队列。此时作业D 因资源满足(主存磁带均满足），进主存就绪队列等待。后备作业队列还有C 、.(6) 9 ： 35 作业B运行结束，作业D 投入运行。这时作业C 因资源满足而调入主存进就绪队列等U 。而作业E 因磁带机不够继续在后备作业队列等待。(7) 9 : 55 作业D 运行结束，作业C投入运行。这时作
10、业 因资源满足而调入主存进就绪队列等CPU。（8) 10 ： 作业C 运行结束,作业E投入运行。 () 10: 0 作业 运行结束。作业执行次序进入输入井时间装入主存时间开始执行时间执行结束时间周转时间:308:8:309:1040分钟B:58：0:10:345分钟D:05：19:59：0分钟C：00：359：510:3090分钟E:109：5510：301：00分钟 (2） SJ算法选中作业执行的次序为：A、B、D、E和C。作业平均周转时间为8分钟。说明： （ 1) 8 ： 3 作业A到达并投入运行.注意它所占用的资源.（ 2)8 ： 0 作业B 到达，资源满足进主存就绪队列等 。 （ 3
11、） 9:0 作业C 到达,主存和磁带机均不够,进后备作业队列等待。 （ 4 ） ： 05 作业D 到达,磁带机不够，进后备作业队列等待。后备作业队列有C、 。( ） : 0 作业A运行结束，归还资源磁带，但注意主存不能移动(即不能紧缩）。作业B 投入运行。作业C 仍因主存不够而等在后备队列。这时作业 也到达了,虽然该作业最短，也由于主存不够进入后备作业队列此时作业D 因资源满足（主存磁带均满足）,进主存就绪队列等待.后备作业队列还有C、E。( 6 ) 9：5 作业B运行结束，作业投入运行。这时作业C和E资源均满足，但按S应把作业E 调入主存进就绪队列等CPU.而作业C因磁带机不够继续在后备作业
12、队列等待。（ 7 ):5 作业D运行结束，作业C调入主存进就绪队列等CPU。() ：0 作业E运行结束，作业C投入运行。（ 9） 0：40 作业C运行结束。作业执行次序进入输入井时间装入主存时间开始执行时间执行结束时间周转时间A:08：0:30：040分钟8：508:59:10：355分钟D:059：109：359：550分钟E:109:59:50：55分钟C9:09:5510:010：4010分钟若有一个四道作业系统,如果在一段时间内先后有6个作业，它们提交和运行时间由下表给出。作业采用短作业优先的调度算法,进程采用以剩余时间最短优先的抢占式调度算法。（说明:计算结果保留一位小数。）作业序号提交时间运行时间（分钟）开始时间结束时间周转时间带权周转时间1：00502：153038：22048：2058:30068:355问题：（1）给出各个作业的开始时间、完成时间、周转时间和带权周转时间；（2） 计算平均作业周转时间和平均作业带权周转时间。(1） 各个作业的开始时间、完成时间、周转时间和带权周转时间作业序号提交时间运行时间(分钟）开始时间结束时间周转时间(分钟）
