[原创]周转时间.doc

[原创]周转时间1、设有4道作业,它们的提交时间和执行时间如下:,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和带权平均周转时间,并指出他们的调度顺序。1)按先来先服务的调度算法,其调度顺序为1,2,3,==)按短作业优先的调度算法,其调度顺序为1、4、3、2、==、假设有三个作业,它们的进入时间及估计运行时间如下:作业号进入时刻估计运行时间110:0060分钟210:1060分钟310:2515分钟在单道批处理方式下,采用先来先服务算法和最短作业优先算法进行作业调度。请给出它们的调度顺序,并分别计算出作业平均周转时间和带权平均周转时间。请对计算结果进行解释。答:(1)先来先服务算法的调度顺序:1->2->360110110,,T,,:360/60110/60110/15,,T,,:3(2)最短作业优先算法的调度顺序:1->3->26050125,,作业平均周转时间:T,,,,带权平均周转时间:T,,、有一个两道的批处理操作系统,作业调度采用最短作业优先的调度算法,进程调度采用基于优先数的抢占式调度算法,有如下的作业序列:作业进入时间估计运行时间优先数JOB110:0040分钟5JOB210:2030分钟3JOB310:3050分钟4JOB410:5020分钟6其中优先数数值越小优先级越高。(1)列出所有作业进入内存时间及运行结束时间(2)计算作业平均周转时间和带权平均周转时间作业进入输入井进入内存时运行时间结束时间周转时间带权周转时间间时间10:0010:0010:00,10:11:10JOB1707/42010:50,11:1010:2010:2010:20,10:10:50JOB23015010:3011:1011:10,12:12:00JOB3909/50010:5010:5012:00,12:12:20JOB4909/220作业平均周转时间:T=70带权平均周转时间:T=,采用可变分区方式管理主存储器,且不能移动已在主存储器中的作业。若供用户使用的主存空间为200KB,系统配备5台磁带机,有一批作业见下表:作业名号进输入井时间要求计算时间需要主存量申请磁带机数A8:3040分钟30KB3台B8:5025分钟120KB1台C9:0035分钟100KB2台D9:0520分钟20KB3台E9:1010分钟60KB1台该系统对磁带机采用