综合题

有4个进程A、B、C、D,它们的到达时间、运行时间和优先数(优先数值越小,表示优先级越高)如下图所示,进程调度采用非抢占式最高优先级算法,切换时间忽略不计。

进程名 到达时间 运行时间 优先数
A 0ms 100ms 3
B 10ms 60ms 4
C 20ms 20ms 1
D 30ms 40ms 5

问题:

问答题

计算各进程的开始执行时间、结束时间。

【正确答案】

各进程的开始执行时间和结束时间

进程名 到达时间 运行时间 优先数 开始执行时间 结束时间 周转时间
A 0ms 100ms 3 0ms 100ms 100ms
B 10ms 60ms 4 120ms 180ms 170ms
C 20ms 20ms 1 100ms 120ms 100ms
D 30ms 40ms 5 180ms 220ms 190ms
【答案解析】
问答题

计算各进程的周转时间和它们的平均周转时间。

【正确答案】

周转时间:A:100ms,B:170ms,C:100ms,D:190ms。
平均周转时间:(100+170+100+190)/4=140ms。

【答案解析】