132009操作系统第13讲：第4章处理机调度操作系统调.pptVIP

* * 操作系统第13讲 第4章 处理机调度 (操作系统中的调度) 主讲:闫新庆 2012 – 04 * * 第4章 内容提纲 4.1 操作系统中的调度（重点） 4.2 作业调度 4.3 进程调度（重点） 4.4 调度算法（重点） 4.5 算法评价（略） 4.6 实时系统调度算法简介 本章小结 * * 导语…… ?操作系统中的低级调度是进程动态性的源泉！ ?操作系统中的中级调度是虚拟存储实现的生命！ ?操作系统中的高级调度是并行作业的基本条件！ ?各种调度性能的优劣是评价操作系统性能的一项重要指标！ * * 4.1 操作系统中的调度 一、OS的调度类型 1、作业调度—-多道批处理 2、进程调度——现代OS 3、线程调度——现代OS，进程执行态下的控制线索调度 4、交换调度——对内、外存管理备而言 5、驱动调度——对设备而言 二、调度的目的与意义 ●协调多个作业、多个进程或线程、多种设备彼此之间的和协工作 ●使资源获得最大的利用率 ●使系统整体效率获得最佳利用率 * * 4.1 操作系统中的调度（2） 三、调度类型 1.高级调度(又叫作业调度、长调度、宏观调度） ●从外存中输入的作业进行选择，并给选中的作业分配内存、I/O设备等必要的资源，建立相应进程，使该作业的进程获得竞争处理机的权利。 ●运行完毕，负责资源回收。 ●使运算量大的作业和对I/O作业