计算机操作系统第九讲.ppt

计算机操作系统课件第九讲
第一页，共25页
2021/10/9
1
内蒙古工业大学
教学内容
调度算法
算法评价
第八讲 调度算法
第二页，共25页
2021/10/9
2
内蒙古工业大学
第八讲 调度算法
下面的调度算法有的适用于作业调度，有的适用于进程调度，有的两者都适应。
先来先服务（ First Come First Service ）
短作业 / 进程优先（Short Job/Progress First）
时间片轮转（Round Robin）
多级反馈队列法(Round Robin with Multiple Feedback)
优先权调度算法（Priority Scheduling）
高响应比优先调度算法
第三页，共25页
2021/10/9
3
内蒙古工业大学
第八讲 调度算法
先来先服务（ First Come First Service ）
顾名思义，基本思想是按进程或作业的到达就绪队列或后备队列的先后顺序进行调度。
调度模型
第四页，共25页
2021/10/9
4
内蒙古工业大学
性能评价
周转时间 = 完成时间 – 到达时间
带权周转时间 = 周转时间 / 服务（运行）时间
第八讲 调度算法
举例
第五页，共25页
2021/10/9
5
内蒙古工业大学

199
202
102
100
3
D
100
100
102
101
1
2
C
1
100
101
1
100
1
B
1
1
1
0
1
0
A
带权周
转时间
周转
时间
完成
时间
开始执
行时间
服务
时间
到达
时间
进程
编码
第八讲 调度算法
第六页，共25页
2021/10/9
6
内蒙古工业大学
第八讲 调度算法
结论
当短作业和长作业在系统中驻留的平均时间相同时，有利于长作业，而不利于短作业。
该算法很少单独使用，一般都是配合其他算法使用。
第七页，共25页
2021/10/9
7
内蒙古工业大学
第八讲 调度算法
短作业优先（Short Job First）
从后备队列中选出估计运行时间最短的作业，调入内存运行，直到运行完成。
举例
第八页，共25页
2021/10/9
8
内蒙古工业大学

9
13

14
18
4
4
E

16
18
2
10
12
5
2
C

8
9
2
6
7
3
1
B

3
6

11
14
2
3
D

1
带权周转时间
8
4
周转时间
4
完成时间
FJS

1
带权周转时间
9
4
周转时间
4
完成时间
FCFS
4
服务时间
0
到达时间
平均
A
进程名
作
调 业
度 情
算 况
法
第八讲 调度算法
第九页，共25页
2021/10/9
9
内蒙古工业大学
第八讲 调度算法
用户做出的估计时间带有很大的主观性。
结论
对长作业不利，有可能长期不被调度；
完全没考虑作业的紧迫程度（某些特殊的）；
系统吞吐量（一段时间内的处理能力）最高
第十页，共25页
2021/10/9
10
内蒙古工业大学