1、1.2.3. 1)时间片轮转算法作业 运行时间 等待时间 开始时间 完成时间 周转时间 带权周转时间A 2 B 4 C 6 D 8 E 10 平均作业周转时间 T平均作业带权周转时间 W=2)优先数法作业 运行时间 等待时间 开始时间 完成时间 周转时间 带权周转时间A 2 B 4 C 6 D 8 E 10 平均作业周转时间 T平均作业带权周转时间 W=3)短作业优先算法作业 运行时间 等待时间 开始时间 完成时间 周转时间 带权周转时间A 2 B 4 C 6 D 8 E 10 平均作业周转时间 T平均作业带权周转时间 W=4)先来先服务调度算法作业 运行时间 等待时间 开始时间 完成时间 周
2、转时间 带权周转时间A 2 B 4 C 6 D 8 E 10 平均作业周转时间 T平均作业带权周转时间 W=4.作业名优先数到达时间估计运行时间进主存时间开始时间结束时间周转时间A 5 10:00 40 分 B 3 10:20 30 分 C 4 10:30 50 分 D 6 10:50 20 分 平均作业周转时间 T5. 有一个具有两道作业的批处理系统,作业调度采用最高响应比调度算法,进程调度采用短进程优先的抢占式调度算法,有如表所示的作业序列,作业优先数即为进程优先数,优先数越小优先级越高。试求作业平均周转时间。作业名到达时间估计运行时间优先数A 10:00 40 分 5B 10:20 30 分 3C 10:30 50 分 4D 10:40 20 分 66.设有四道作业,它们的提交时间和运行时间如下表:作业号 提交时刻(时 ) 运行时间(小时)1 8:00 2.02 8:50 0.53 9:00 0.14 9:50 0.2求:试给出下面三种调度算法下,作业的执行顺序、平均周转时间和平均带权周转时间。(1)先来先服务 FCFS 调度算法(2)短作业优先 SJF 调度算法(3)高响应比优先调度算法