操作系统-6-进程管理-进程调度.pdf

北京大学本科课程：操作系统B 进程管理 —— （4）进程调度 主讲教师：⺩亚沙教授 北京⼤学软件⼯程国家⼯程研究中⼼ email: wangys@sei.pku.edu.cn 1 进程管理总体 内容提纲 (1) 进程概述 (2) 进程间相互作⽤ (3) 进程通信 (4) 进程调度 –  进程调度的时机 –  进程调度的算法 (5) 线程 2 进程调度 要解决的问题 WHAT ： 按什么原则分配CPU—进程调度算法 WHEN ： 何时分配CPU—进程调度的时机 HOW ： 如何分配CPU—CPU调度过程 （进程的上下⽂切换） 进程调度 q 在早期的简单批处理系统当中，调度算法很 简单：选择磁带上的下⼀个作业运⾏； q 随着分时系统的出现，同时有多个⽤户在等 待服务，使得调度算法变得越来越复杂。有 些⼤型机系统还把批处理与分时结合在⼀起 ，更增⼤了难度。由于当时的CPU时间是⼀ 种稀缺资源，因此调度算法的好坏将直接影 响到系统的性能和⽤户的满意度，算法的设 计很受重视。 进程调度 l  处理机是计算机系统中的重要资源 l  处理机调度算法对整个计算机系统的综合性能 指标有重要影响 l  从时间粒度上，可把处理机调度分成三个层次： Ø  ⾼级调度 Ø  中级调度 Ø  低级调度 进程调度—— 高级调度 •  ⾼级调度也称为作业调度或宏观调度 ⾼级调度的时间尺度通常是分钟、⼩时或天 •  作业是⽤户要求计算机系统完成的⼀项相对独⽴的⼯作 •  ⾼级调度将按照系统预定的调度策略决定把后备队列作 业中的部分满⾜其资源要求的作业调⼊主存，为它们创 建进程，分配所需资源，为作业做好运⾏前的准备⼯作 并启动它们运⾏，当作业完成后还为它做好善后⼯作 •  意义： –  在批处理操作系统中，作业⾸先进⼊系统在辅存上的 后备作业队列等候调度，因此，作业调度是必须的， 它执⾏的频率较低，并和到达系统的作业的数量与速 率有关 进程调度—— 高级调度 •  ⾼级调度程序控制多道程序的道数，调度选择 进⼊主存的作业越多，每个作业获得的CPU 时 间就越少，为了给进⼊主存的作业提供满意的 服务，有时需要限制多道程序的道数 •  每当⼀个作业执⾏完成撤离时，⾼级调度会决 定增加⼀个或多个作业到主存 •  如CPU 空闲时间超过⼀定阈值，系统也会引出 ⾼级调度后备作业 进程调度—— 高级调度 •  对于分时操作系统来说，⾼级调度决定： –  1）是否接受⼀个终端⽤户的连接； –  2）⼀个交互作业能否被计算机系统接纳并构成 进程，通常系统将接纳所有授权⽤户，直到系 统饱和为⽌； –  3）⼀个新建态的进程是否能够⽴即加⼊就绪进 程队列。 进程调度—— 中级调度 •  中级调度涉及进程在内外存间的交换， ⼜称平衡负载调度 –  从存储器资源管理的⾓度来看，把进程的部 分或全部换出到外存上，可为当前运⾏进程 的执⾏提供所需内存空间，将当前进程所需 部分换⼊到内存。指令和数据必须在内存⾥ 才能被处理机直接