【操作系统】RR算法

最新推荐文章于 2025-10-25 00:05:08 发布

原创最新推荐文章于 2025-10-25 00:05:08 发布 · 1.3w 阅读

62 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文介绍了RR（Round Robin）调度算法，详细讨论了在不同时间片q（1, 2, 4）下的平均周转时间和平均带权周转时间的计算方法。重点在于如何根据时间片计算完成时间、周转时间和带权周转时间，并强调了调度顺序的重要性。" 111192652,10189153,JSON深拷贝问题及lodash解决方案,"['javascript', '数据处理', '深拷贝', 'JSON', 'lodash']

文章目录

一、调度算法

RR算法（时间片轮转,假设时间片 q =1,q=2,q=4）来完成这些作业的调度情况
由于q=1，所以说明一次只能够运行一个
同理q=2，所以说明一次只能够运行两个
同理q=4，所以说明一次只能够运行四个

一、调度算法

时间片 q=1 和时间片 q=2 和时间片q=4的平均周转时间和平均带权周转时间
q=1

进程名	A	B	C	D	E	平均
q=1
到达时间	0	2	4	6	8
服务时间	3	6	4	5	2
完成时间	4	18	17	20	15
周转时间	4	16	13	14	8	10.8
带权周转时间	1.33	2.67	3.25	2.8	3.5	2.71

q=2
完成时间	5	17	13	20	15
周转时间	5	15	9	14	7	10.6
带权周转时间	1.67	2.5	2.25	2.8	3.5	2.54

q=4
完成时间	3	17	11	20	19
周转时间	3	15	7	14	11	10
带权周转时间	1	2.5	1.75	2.8	5.5	2.71