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