请在 下方输入 要搜索的题目:

(考研真题)5个进程P1、P2、P3、P4、P5几乎同时到达,预期运行时间分别为10、6、2、4、8个时间单位。各进程的优先级分别为3、5、2、1、4(数值越大,优先级越高)。请按下列调度算法计算任务的平均周转时间(进程切换开销可忽略不计)。(1)先来先服务(按P1、P2、P3、P4、P5顺序)算法。(2)时间片轮转算法,假定时间片大小为2个时间单位。(3)优先权调度算法。

(考研真题)5个进程P1、P2、P3、P4、P5几乎同时到达,预期运行时间分别为10、6、2、4、8个时间单位。各进程的优先级分别为3、5、2、1、4(数值越大,优先级越高)。请按下列调度算法计算任务的平均周转时间(进程切换开销可忽略不计)。(1)先来先服务(按P1、P2、P3、P4、P5顺序)算法。(2)时间片轮转算法,假定时间片大小为2个时间单位。(3)优先权调度算法。

发布时间:2024-10-30 06:20:23
推荐参考答案 ( 由 题搜搜 官方老师解答 )
答案:【参考答案】根据算法思想,确定调度先后顺序。(1)FCFS调度顺序如图所示。(2)时间片轮转调度顺序如图所示。(3)优先权调度算法的调度顺序如图所示。 于是,可以得到如表所示的结果。算法 时间类型 P1 P2 P3 P4 P5 平均 运行时间 10 6 2 4 8 FCFS 周转时间 10 16 18 22 30 19.2 带权周转时间 1 2.67 9 5.5 3.75 4.384RR 周转时间 30 22 6 16 28 20.4 带权周转时间 3 3.67 3 4 3.5 3.434优先权 周转时间 24 6 26 30 14 20 带权周转时间 2.4 1 13 7.5 1.75 5.13
登录 - 搜搜题库网
立即注册
注册 - 搜搜题库网
立即登录