某单CPU系统有如下一批处于就绪状态的进程(见下表)
(1)给出在“先来先服务算法”(FCIS) 和最“短进程优先算法”(SJH)下各进程的开始时间、完成时间、周转时间。
(2)计算在各算法下的平均周转时间。
【正确答案】：
(1) 各进程的开始时间、完成时间、周转时间:
(每个算法填写正确得4分，共8分)
(2)平均周转时间
FCFS: (10+11+13+14+19)/5 =13.4
SJF: (19+1+4+2+9)5=7
某单CPU系统有如下一批处于就绪状态的进程(见下表)
(1)给出在“先来先服务算法”(FCIS) 和最“短进程优先算法”(SJH)下各进程的开始时间、完成时间、周转时间。
(2)计算在各算法下的平均周转时间。
某单CPU系统有如下一批处于就绪状态的进程(见下表)
(1)给出在“先来先服务算法”(FCIS) 和最“短进程优先算法”(SJH)下各进程的开始时间、完成时间、周转时间。
(2)计算在各算法下的平均周转时间。
(1) 各进程的开始时间、完成时间、周转时间:
(每个算法填写正确得4分，共8分)
(2)平均周转时间
FCFS: (10+11+13+14+19)/5 =13.4
SJF: (19+1+4+2+9)5=7