假设一个系统有5个进程,它们的到达时间和运行时间如下表所示,忽略I/O以及其他开销时间。 (1)请给出先来先服务算法(FCFS)

作者:高老师 浏览 0

假设一个系统有5个进程,它们的到达时间和运行时间如下表所示,忽略I/O以及其他开销时间。

(1)请给出先来先服务算法(FCFS)和最短进程优先算法(SJF)下各进程的完成时间、周转时间?
(2)计算在各算法下的平均周转时间?


【正确答案】:

(1)各进程的开始时间完成时间.周转时间:

(每个算法填写正确得4分,共8分)
(2)平均周转时间
FCF:(3+7+9+12+13)/5=8.6
SJF:(3+7+11+14+3)/5=7.6


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板