题目内容
（请给出正确答案）
提问人：网友文旻昊
发布时间：2022-03-16
[主观题]
有四个进程A、B、C、D，它们到达内存时间、运行时间和优先数如下表所示，优先数越小，优先级越高，进程调度采用抢占式最高优先级算法。切换时间不计。（1)请用表格形式列出所有进程开始执行时间及结束时间。（2)计算每个进程的周转时阅和它们的平均周转时间。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
（1）考虑5个进程P1、P2、P3、P4、P5，它们的创建时间、运行时间及优先数如下表所示。规定进程的优先数越小，优先级越高。试描述在采用下述几种调度算法时各个进程运行过程，并计算采用每种算法时的进程平均周转时间。假设忽略进程的调度时间。 ① 先来先服务调度算法。 ② 短进程优先调度算法。 ③时间片轮转调度算法（时间片为1ms）。 ④非剥夺式优先级调度算法。 ⑤剥夺式优先级调度算法。 ⑥最高响应比优先调度算法。 进程 创建时间 运行时间（ms） 优先数 P1 0 3 3 P2 2 6 5 P3 4 4 1 P4 6 5 2 P5 8 2 4
（1）请给出上述6个作业的执行时间序列； （2）计算这6个作业的平均周转时间。
