第3章处理机调度
第3章 处理机调度
本章内容 3.1调度级别 3.2作业调度 3.3进程调度 3.4调度性能的评价 3.5常用调度算法 3.6中断处理 3.7 Linux.系统中的进程调度
本章内容 3.1 调度级别 3.2 作业调度 3.3 进程调度 3.4 调度性能的评价 3.5 常用调度算法 3.6 中断处理 3.7 Linux系统中的进程调度
处理机调度 ·处理机调度是操作系统的重要功能之一，其调度策略 决定了操作系统的类型，其算法优劣直接影响整个系 统的性能。调度问题是操作系统设计的一个中心问题。 ·调度就是选出待分配的作业或进程。处理机调度的目 的就是分配处理机。 ·除了挑选合适的进程投入运行以外，调度程序还要关 注CPU的利用效率
处理机调度 ▪ 处理机调度是操作系统的重要功能之一，其调度策略 决定了操作系统的类型，其算法优劣直接影响整个系 统的性能。调度问题是操作系统设计的一个中心问题。 ▪ 调度就是选出待分配的作业或进程。处理机调度的目 的就是分配处理机。 ▪ 除了挑选合适的进程投入运行以外，调度程序还要关 注CPU的利用效率
调度级别 在不同的操作系统中所采用的调度方式并不完全相同。 有的系统中采用一级调度、二级调度或三级调度，且 调度的算法也可以完全不同。 ·三级调度模型：作业从进入系统到最后完成，可以经 历三级调度：高级调度、中级调度和低级调度
▪ 在不同的操作系统中所采用的调度方式并不完全相同。 有的系统中采用一级调度、二级调度或三级调度，且 调度的算法也可以完全不同。 ▪ 三级调度模型：作业从进入系统到最后完成，可以经 历三级调度：高级调度、中级调度和低级调度。 调度级别
①高级调度 ·高级调度：又称作业调度。 ·主要功能：根据一定的算法，从输入的一批作业中选 出若干个作业，分配必要的资源，如内存、外设等。 为其建立相应的用户作业进程和为其服务的系统进程 (如/O进程)，最后把它们的程序和数据调入内存， 等待进程调度程序对其进行调度，并在作业完成后作 善后处理工作
① 高级调度 ▪ 高级调度：又称作业调度。 ▪ 主要功能：根据一定的算法，从输入的一批作业中选 出若干个作业，分配必要的资源，如内存、外设等。 为其建立相应的用户作业进程和为其服务的系统进程 （如I/O进程），最后把它们的程序和数据调入内存， 等待进程调度程序对其进行调度，并在作业完成后作 善后处理工作
CPU 输入井 输出井 用户 用户 job1 打印机 job2 jobn 多道批处理系统
②中级调度 ·为了使内存同时存放的进程数目不至于太多，有时需 将某些进程从内存中移到外存上，以减少多道程序的 数目。引入中级调度的目的是提高内存的利用率和系 统吞吐量。实际上是内存管理中的对换功能
② 中级调度 ▪ 为了使内存同时存放的进程数目不至于太多，有时需 将某些进程从内存中移到外存上，以减少多道程序的 数目。引入中级调度的目的是提高内存的利用率和系 统吞吐量。实际上是内存管理中的对换功能
0 界限 操作系统 换入 户空间 作业1 换出 作业2 外存 内存
③低级调度 ·低级调度：又称进程调度。 ·主要功能：根据一定的算法将CPU分配给就绪队列中 的一个进程。 ·执行进程调度的程序称为进程调度程序，由它实现 CPU在进程间的切换。进程调度程序运行频率很高， 在分时系统中往往经过几十毫秒就要运行一次。 ·进程调度是操作系统中最基本的一种调度。在一般类 型的操作系统中都必须有进程调度，且调度策略的优 劣直接影响整个系统的性能
③ 低级调度 ▪ 低级调度：又称进程调度。 ▪ 主要功能：根据一定的算法将CPU分配给就绪队列中 的一个进程。 ▪ 执行进程调度的程序称为进程调度程序，由它实现 CPU在进程间的切换。进程调度程序运行频率很高， 在分时系统中往往经过几十毫秒就要运行一次。 ▪ 进程调度是操作系统中最基本的一种调度。在一般类 型的操作系统中都必须有进程调度，且调度策略的优 劣直接影响整个系统的性能
作业调度 进程调度 后备 结束 作业 就绪队列 CPU 队列 1/0完成 1/0等待 请求1/0 队列 二级调度简化队列图