主观题:作业调度:先来先服务、短作业优先
假定在一个处理机上执行以下五个作业(或进程)且作业运行时不可中断。
作业号 到达时间 运行时间:
A ------ 0 ------- 3
B ------ 1 ------- 2
C ------ 5 ------- 4
D ------ 6 ------- 2
E ------- 7 ------- 1
(1) 如果采用先来先服务(FCFS)调度算法,请计算平均等待时间;
(2) 如果采用最短作业优先(SJF)调度算法,请计算平均等待时间。
答案:
作业号 到达时间 运行时间:
A ------ 0 ------- 3
B ------ 1 ------- 2
C ------ 5 ------- 4
D ------ 6 ------- 2
E ------- 7 ------- 1
(1) 如果采用先来先服务(FCFS)调度算法,请计算平均等待时间;
(2) 如果采用最短作业优先(SJF)调度算法,请计算平均等待时间。
答案: