文章目录

一、调度算法
- 完成时间（核心）
- 周转时间=完成时间-到达时间
- 带权周转时间=周转时间 / 服务时间
- 总结

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

完成时间（核心）

A	B	C	D	E
0	2	4	6	8
3	6	4	5	2

q=1
A	A	B	A	B	C	B	D	C	B	E	D	C	B	E	D	C	B	D	D
1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20

q=2
A	B	A	C	B	D	C	E	B	D	D
2	4	5	7	9	11	13	15	17	19	20

q=4
A	B	C	D	B	E	D
3	7	11	15	17	19	20

周转时间=完成时间-到达时间

带权周转时间=周转时间 / 服务时间

总结

总之先核心算出完成时间
周转时间=完成时间-到达时间
带权周转时间=周转时间 / 服务时间
那怎么算完成时间呢？
ABA 接下来不能B，得C
如果C没到，继续A

【操作系统】RR算法相关推荐

操作系统--时间片轮转调度算法（RR算法）
操作系统–时间片轮转调度算法(RR算法) 实验内容: 模拟实现时间片轮转调度算法,具体如下: 设置进程体:进程名,进程的到达时间,服务时间,,进程状态(W--等待,R--运行,F--完成),进程间的链 ...
操作系统中的调度算法FCFS、SJF、RR算法（Java实现）
Proce类: package five; public class Process { public String name;// 进程名称 public int arrivalTime;// 到达 ...
【操作系统】RR算法（时间片轮转，假设时间片q=1）
假定在一个处理机上执行的操作如下: 作业估计服务时间各作业到达时间 A 2 0 B 3 3 C 1 4 D 5 6 E 4 5 请用RR算法(时间片轮转,假设时间片 q =1)来完成这些作业的调度 ...
java实现操作系统时间片轮转进程调度算法（RR算法）
Time类 package RR算法; public class time {private int hour;private int min;public int getHour() {return ...
操作系统进程调度 FCFS，SJF，RR算法（Java实现）
有用就给个关注呗进程控制块为了管理和控制进程,系统在创建每一个进程时,都为其开辟一个专用的存储区,用以随时记录它在系统中的动态特性.通常,把这一存储区称为该进程的"进程控制块" ...
操作系统先来先服务算法（FCFS）、最短寻到时间优先算法（SSTF）、扫描算法（电梯算法，SCAN）、循环扫描算法（CSCAN）
操作系统先来先服务算法(FCFS).最短寻到时间优先算法(SSTF).扫描算法(电梯算法,SCAN).循环扫描算法(CSCAN)和N步扫描算法(NStepScan)的程序实现复制到本地即可运行 # ...
经典时间片轮转RR算法C语言实现
**RR算法主要体现在两个时机的调度: 1.进程的服务时间用完时,无论时间片到没到,时间片都需要置0. 2.进程的服务时间没用完,而且时间片到了,需要把此进程添加到队尾,时间片置0. 进程都运行结束时 ...
C语言实现操作系统的进程调度算法--RR算法
c语言实现调度算法--RR算法测试输入为4个进程,时间片q=3,进程为A.B.C.D,序列号为都为0,运行时间分别为6/7/9/12 测试输入为4个进程,时间片q=3,进程为A.B.C.D,序列号为 ...
c语言rr算法,[判断题] 在RR、PF、MAXC/I三种算法中，RR算法的用户公平性最好
[判断题] 在RR.PF.MAXC/I三种算法中,RR算法的用户公平性最好更多相关问题在等差数列中,有,则此数列的前13项之和为()A．24B．39C．52D．104 已知y=xlnx,则y(10 ...

【操作系统】RR算法