综合题

有四个进程 A、 B、 C、 D, 它们到达内存时间、 运行时间和优先数如下表所示, 优先数越小, 优先级越高, 进程调度采用抢占式最高优先级算法。 切换时闻不计。

进程名 到达时间 运行时间 优先数
A 09:00 40分 2
B 09:20 30分 1
C 09:30 50分 4
D 09:50 20分 3
问答题

请用表格形式列出所有进程开始执行时间及结束时间。

【正确答案】
进程名 到达时间 运行时间 优先数 开始时间 结束时间 周转时间
A 09:00  40分 2 09:00  10:10  70分
B 09:20  30分 1 09:20  09:50  30分
C 09:30  50分 4 10:30  11:20  110分
D 09:50  20分 3 10:10  10:30  40分
【答案解析】
问答题

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

【正确答案】

周转时间:A:70分,B:30分,C:110分,D:40分
平均周转时间:(70+30+110+40) /4=62.5分

【答案解析】