10096-操作系统原理与应用（作业一至三参考答案）.docx

作业参考答案

作业一：计算作业的平均周转时间和平均带权周转时间。

有5个批处理的作业（A、B、C、D和E）几乎同时到达一个计算中心，估计的运行时间分别为2、4、6、8、10分钟，它们的优先级别分别为1、2、3、4、5（1为最低优先级）。对下面的每种调度算法，分别计算作业的平均周转时间和平均带权周转时间。

（1）最高优先级优先；

（2）时间片轮转（时间片为2分钟）；

（3）FCFS（作业到达顺序为C、D、B、E、A）；

（4）短作业优先。

答：1）最高优先级优先算法作业的平均周转时间：T=（30+28+24+18+10）/5=22（min）

2）时间片轮转算法作业的平均周转时间：T=（2+1