操作系统原理与应用作业一 广东开放大学.docxVIP

作业一：调度算法 一、 有5个批处理作业ABCDE几乎同时到达一个计算中心,估计的运行时间分别为6,4,3,8,2分钟,它们的优先数为1,2,3,4,5(1最低),对下面的调度算法,求作业的平均周转时间. (1)最高优先级优先 (2) 时间片轮转(时间片=2) (到达次序CDBEA) (3) FCFS(到达次序CDBEA) (4) 短作业优先 解： 设这5个作业到达的时间为0。 计算用到的公式： 周转时间=作业结束时间-作业的到达时间; 平均周转时间=总的周转时间/5; 第一个作业结束时间为第二个进程的开始时间; 作 业 情 况