计算机操作系统：请问第(2)问是怎样计算的?3.（15分）单CPU的处理机准备处理作业队列中的5个作业,排列顺序依次是A,B,C,D,E.它们的CPU运行时间依次是10,6,2,4,8分钟.假设它们没有任何I/O处理,并

Question

计算机操作系统：请问第(2)问是怎样计算的?
3.（15分）单CPU的处理机准备处理作业队列中的5个作业,排列顺序依次是A,B,C,D,E.它们的CPU运行时间依次是10,6,2,4,8分钟.假设它们没有任何I/O处理,并忽略操作系统有关处理时间.它们的优先级依次是3,5,2,1,4,其中第5级视为最高级.回答以下问题：
(1)画出分别使用时间片轮转法（时间片设为2分钟）,短作业优先和非剥夺的优先级调度法调度时的运行进度表.（9分）
(2)在各调度算法下每个作业的平均周转时间是多少?（6分）

Answer 1

第二问
比如 短作业优先,运行顺序是C D B E A
也就是 2 4 6 8 10
C进入时间是0 完成时间是2
D进入时间是0 完成时间是6
B进入时间是0 完成时间是12
E进入时间是0 完成时间是20
A进入时间是0 完成时间是30
所以平均周转时间是（2+6+12+20+30）/5