《操作系统》PPT电子课件教案- 第三章 处理机调度.pptVIP

* 第三章 处理机调度 第三章 处理机调度 §1 调度级别 §2 调度的功能、时机及方式 §3 调度原则与评估标准 §4 调度算法 §5 调度的实现 §１ 调 度 级 别 １.高级调度 即作业调度。它决定允许哪些作业可参与竞争ＣＰＵ和其它系统资源，从状态观点，就是将一个或一批作业从后备状态变为运行状态。一个作业一旦被高级调度选中，便可获得所需要的基本内存和设备资源，并被装入内存，此后就以进程形式参与并发运行，与其它进程竞争ＣＰＵ。换言之，高级调度决定给哪个作业分配一台虚拟处理机，获得虚拟处理机的作业将在该虚拟处理机上顺序执行。从这个意义上说，高级调度进行的是虚拟处理机的分配，即ＣＰＵ的宏观调度，故高级调度亦称宏观调度。 ２中级调度 中级调度决定哪些进程可参与竞争ＣＰＵ，从状态观点，就是将进程从活动态变为静止的挂起态，或者将进程从挂起态变为就绪态或等待态。这主要是为了短期调整系统负荷，以缓和内存使用紧张的矛盾。中级调度的实质是执行“挂起”和“激活”操作；挂起一个进程是把该进程的实体（程序和数据）从内存迁移到外存的专门区域，称为交换区，并释放该进程占用的用户内存区，这称为“换出”；反之，激活一个进程是把该进程的实体从外存交换区迁移到内存，这称为“换进”。故中级调度也常称为进程交换