操作系统课程课件_处理机调度.pdf

i h Chapter 6 处理机调度 S e K T S U H 内容 n处理机的多级调度 n作业调度 n进程调度 n系统实例 Principles of Operating System 6.2 Ke Shi , http :///courses 处理机的多级调度 n 作业调度（宏观）： l 决定那些程序调入计算机系统。 n 进/线程调度（微观）： l 决定那个（些）进程占用CPU。 n 不同类型操作系统的侧重点不同。 Principles of Operating System 6.3 Ke Shi , http :///courses 处理机的多级调度 n 批处理系统 2层 作业 选择作业进入主存 进程 选择获得CPU的进程 分析：作业 小时 分钟为单位发生的频率低 高效调度，充分优化 进程 发生的频率高ms为单位快速调度 例：20ms 时间片，2ms 调度执行 n 分时操作系统 进程调度 n 个人计算机操作系统 进程调度或线程调度 Principles of Operating System 6.4 Ke Shi , http :///courses 作业调度 n 一般来说，计算机系统把用户要求 理的一项工作 称为一个作业 n 作业有四种状态： l 1.提交状态 用户将程序和数据提交计算中心； l 2.后备状态 将作业录入到后援存储设备； l 3.执行状态 作业调入计算机系统内存； l 4.完成状态 作业计算完成的善后处理。 Principles of Operating System 6.5 Ke Shi , http :///courses 作业状态及转移 Principles of Operating System 6.6 Ke Shi , http :///courses 作业调度 n 作业调度的主要任务是完成 业从后备状态到执行状态和从 执行状态到完成状态的转变。 n 功能： l 1.确定数据结构，记录已进入系统的各作业的情况 （JCB ，Job Control Block）； l 2.按一定的调度算法，从后备作业中选择一个或几个作 业进入内存； l 3.分配资源，为被选中的作业创建进程，并为其申请系 统资源； l 4.作业结束后作善后处理。 Principles of Operating System 6.7