第3章有关作业和进程调度算法的习题.doc

PAGE  PAGE 5 第三章 有关作业和进程调度算法的习题 1. 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用抢占式的优先级调度算法，在下表的作业序列，作业优先数即为进程优先数，优先数越小优先级越高。 作业名到达时间估计运行时间优先数A8:0040分钟4B8:2030分钟2C8:3050分钟3D8:5020分钟5 （1）列出所有作业进入内存时间及结束时间。 （2）计算这批作业的平均周转时间及平均带权周转时间。 解： 作业执行过程如下： 8:00 A到达，内存空，A进入内存，无竞争开始运行； 8:20 B到达，进入内存，优先数为2，由于A的优先数为4，相比B优先级低，被剥夺处理器，B开始运行； 8:30 A到达，内存满，不可进入内存； 8:50 B运行结束，同时D到达，同C争夺内存，由于D运行时间短，按照短作业优先的调度算法，D被调入内存；D与A的优先数相比，A的优先级别高，获得处理器继续运行； 9:10 A运行结束，C进入内存，C的优先级别高于D，C开始运行； 10:00 C运行结束，D开始运行； 10:20 D运行结束。 1）所有作业进入内存时间及结束时间如下表所示： 作业到达时间进入内存时间结束时间执行时间（分钟）周转时间 （分钟）带权周转时间（分钟）A8:008:009:1040 707/4B8:208:208:5030 301C8:309:1010:0050 909/5D8:508:5010:2020 909/2 2）作业周转时间=作业结束时间-作业到达时间 这批作业的平均周转时间=(70+30+90+90)/4=70分钟 这批作业的平均带权周转时间=(7/4+1+9/5+9/2)/4=2.26 2. 有一个四道作业的操作系统，若在一段时间内先后到达6个作业，它们的提交和估计运行时间由下表给出： 作业提交时间估计运行时间（分钟）J18:0060J28:2035 J38:2520 J48:3025J58:355J68:4010 采用短作业优先调度算法，作业被调入系统后中途不会退出，但作业运行时可被更短作业抢占。（1）分别给出6个作业的开始执行时间、作业完成时间、作业周转时间。（2）计算这批作业的平均周转时间。 解答： 作业执行过程如下： 8:00 J1到达，内存空，无竞争,进入内存开始运行； 8:20 J1运行20分钟，剩余40分钟； J2到达，运行时间为35分钟，小于J1，取代J1开始运行。 8:25 J1剩40分钟，J2剩30分钟； J3到达，运行时间为20分钟，小于J2，取代J2开始运行。 8:30 J1剩40分钟，J2剩30分钟；J3剩15分钟； J4到达，运行时间为25分钟，大于J3， J3继续运行。 8:35 J3剩10分钟； J5到达，运行时间为5分钟，尽管时间最短，但是内存中已有四道作业，因此，J5，不可进入内存，J3继续运行。 8:40 J3剩5分钟；J6到达，同理不可进入内存，J3继续运行。 8:45 J3运行结束；J5最短，进入内存并开始执行。 8:50 J5运行结束；J6进入内存，运行时间10分钟，为最短，开始执行。 9:00 J6运行结束，J1剩40分钟，J2剩30分钟；J4剩25分钟；J4最短，开始运行。 9:25 J4运行结束， J2最短，开始运行。 9:55 J2运行结束， J1开始运行。 10:35 J1运行结束。 1）所有作业的开始执行时间??作业完成时间、作业周转时间，如下表所示： 作业提交时间运行时间（分钟）开始执行时间完成时间周转时间（分钟）平均周转时间（分钟）J18:00608:0010:35155155/60J28:2035 8:209:559595/35J38:2520 8:258:45201J48:30259:009:255511/5J58:3558:458:50153J68:40108:509:00202 2）作业周转时间=作业结束时间-作业到达时间 这批作业的平均周转时间=(155+95+20+55+15+20)/6=60分钟 这批作业的平均带权周转时间=(155/60+195/35+1+11/5+3+2)/4=4.01