假设一个系统有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
假设一个系统有5个进程,它们的到达时间和运行时间如下表所示,忽略I/O以及其他开销时间。
(1)请给出先来先服务算法(FCFS)和最短进程优先算法(SJF)下各进程的完成时间、周转时间?
(2)计算在各算法下的平均周转时间?
假设一个系统有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