（8分）某系统采用抢占式短作业优先（SJF）调度算法，现有四个进程 P1、P2、P3、P4，它们的到达时间、运行时间及所需 I/O 操作时间如下表所示。
系统中 I/O 设备为一台，进程在运行过程中若需要 I/O 操作，则立即释放 CPU，进入 I/O 队列，I/O 完成后进入就绪队列。请回答：
$$ \begin{array}{|c|c|c|c|} \hline \text{进程} & \text{到达时间（ms）} & \text{运行时间（ms）} & \text{I/O 操作时间（ms）} \\ \hline \text{P1} & 0 & 3 & 5 \\ \hline \text{P2} & 2 & 2 & 3 \\ \hline \text{P3} & 4 & 5 & 2 \\ \hline \text{P4} & 6 & 1 & 4 \\ \hline \end{array} $$
（1）分别写出 P1、P2、P3、P4 四个进程首次进入运行状态的时间。（2分）
（2）计算各进程的完成时间、周转时间和带权周转时间。（4分）
（3）计算平均周转时间和平均带权周转时间。（2分）
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发