设有5个进程,它们的提交时间和运行时间如下表所示。试使用短进程优先(抢占式)调度算法计算进程的平均周转时间。 进程名 提交时间 运行时间 2P1 10.1时 0.3小时 P2 10.3时 0.6小时 P3 10.5时 0.5小时 P4 10.6时 0.3小时 P5 10.7时 0.2小时
时间: 2024-04-05 14:30:12 浏览: 87
根据短进程优先(抢占式)调度算法的原则,每次选择剩余时间最短的进程进行调度。具体计算过程如下:
- 10.1时,P1提交,P1进入CPU运行。
- 10.3时,P2提交,比P1短,P2抢占CPU运行。
- 10.5时,P3提交,比P2短,P3抢占CPU运行。
- 10.6时,P4提交,比P3短,P4抢占CPU运行。
- 10.7时,P5提交,比P4短,P5抢占CPU运行。
- P5运行完毕,总共运行时间为10.9时,平均周转时间为:
$$
\frac{(10.9-10.7)+(10.6-10.6)+(10.5-10.5)+(10.3-10.3)+(10.1-10.1)}{5}=0.04 \text{小时}
$$
因此,平均周转时间为0.04小时。
阅读全文