文章目錄

• 一、調度算法
• • 完成時間（核心）
  • 周轉時間=完成時間-到達時間
  • 帶權周轉時間=周轉時間 / 服務時間
  • 總結

RR算法（時間片輪轉,假設時間片 q =1,q=2,q=4）來完成這些作業的調度情況
由于q=1，所以說明一次只能夠運行一個
同理q=2，所以說明一次只能夠運行兩個
同理q=4，所以說明一次只能夠運行四個

一、調度算法

時間片 q=1 和 時間片 q=2 和 時間片q=4的平均周轉時間和平均帶權周轉時間
q=1

進程名ABCDE平均

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

完成時間（核心）

ABCDE

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算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。