操作系统调度算法

总返回目录（这是个链接）

文章目录

• • • 优先权调度（非抢占）
    • 时间片轮转
    • 短进程优先（抢占）

优先权调度（非抢占）

作业周转时间 = 作业完成时间 - 作业提交时间
带权周转时间 = 作业周转时间 / 作业实际运行时间

P1P3P5P4P2

2.29

时间片轮转

P1P1P2P1P3P2P1P4P5P3P2P1P4P5P3P2P4P3P2P4P2

3.62

P1P1P2P1P3P2P1P4P3P2P5P1P4P3P2P5P4P3
4.00

短进程优先（抢占）

1324542
9:23
35.0
1.59

5
9:27
37.2
2.16
4
9:40
43.4
3.24

S1S2S3S4S5F1F2F3F4F5S6F6
-18
-33
-15

Q1Q2Q3P1P2P3P4P5Q4Q5Q6P6

F5
S6
-18
-33
-15

S1S2S3S4S5F1F2F3F4F5S6F6
-18
-33
-15

总返回目录