第五章 处理机管理 CPU Scheduling教案.pptVIP

第五章 处理机管理 CPU Scheduling 处理机调度类型和模型 调度算法的选择和评价 调度算法 处理机调度的目的 处理机的高利用率High processor utilization 高吞吐量High throughput number of processes completed per unit time 快速的响应时间Low response time time elapse from the submission of a request to the beginning of the response 调度的类型 作业调度( Long-term scheduling) 中级调度( Medium-term scheduling) 进程调度( Short-term scheduling) 作业及作业步的概念 作业 OS为用户服务，用户交给计算机做的工作称为作业 作业由程序、数据、作业说明书三部分组成 程序是问题求解的算法描述 数据是程序加工的对象，但有些程序未必使用数据； 作业说明书是告诉操作系统本作业的程序和数据按什么样的控制要求使之执行。 作业步 一个作业的一次活动中若干相对独立的加工步骤 编译原程序 连接装配程序 运行程序 作业的状态 1 提交状态 作业从输入设备进入外存储器时的状态 2 后备状态 作业的全部信息调入外存后,系统将其加入后备作业队列时的状态 系统将为每个作业建立一个作业控制表(JCT) 3 运行状态 作业被调度程序选中,并分配到它所需要的资源时调入内存运行时的状态 4 完成状态 作业正常运行结束或因发生错误而终止时,释放占有的所有资源,准备离开系统时的状态 作业的状态转换 作业控制块JCB 作业调度及其功能 作业调度是按照某种调度算法从后备作业队列中选择作业装入内存运行，并当作业运行结束后做后续处理。 选择作业 分配资源：分配内存和外设资源 建立作业的进程 建立其它相关表格 作业后续处理(收回资源/撤消PCB和JCB) 作业调度又称为宏观调度 在实时系统和分时系统中通常不配置作业调度 中级(交换)调度 为了提高内存利用率和系统吞吐量 实施的方法是“挂起”和“解挂” 是存储器管理中的对换功能 常配置在具有挂起功能的OS中 可改善内存的利用率 进程调度 又称为微调度 通常几十毫秒运行一次 往往以原语方式存在 CPU及I/O 猝发(Burst)周期 Process execution consists of a cycle of CPU execution and I/O wait 任何一种操作系统中都必须配置该级调度 进程调度的方式 CPU scheduling decisions may take place when a process: 1. Switches from running to waiting state, e. g., I/O request, wait for an event to occur(child completion,system object: semaphore,message queue, socket …) 2. Switches from running to ready state,e.g., interrupt 3. Switches from waiting to ready. 4. Terminates. Scheduling under 1 and 4 is nonpreemptive.(非抢占) All other scheduling is preemptive.(抢占) 进程调度方式（续） 非抢占调度方式（nonpreemptive） 实现简单，系统开销小，适用于批处理系统环境 难于满足紧近任务立即执行的要求，实时系统中不宜采用 抢占调度方式（preemptive） 适用于分时系统和实时系统 调度方式的原则 时间片原则 优先级原则 短进程优先原则 调度队列模型 仅具有进程调度的调度队列模型 调度队列模型 具有作业调度和进程调度的调度队列模型 调度队列模型 具有作业和进程和中级调度的调度队列模型 调度算法的选择 选择时考虑的因素 系统各类资源的均衡使用 用户作业到达系统的时间 用户作业估计执行的时间 用户公平并使用户满意 作业的优先级 作业对内存和外设的要求及整个系统的效率 各因素间往往相互矛盾 算法选择时主要考虑4个方面 1 系统设计目标 批处理系统主要追求大的系统吞吐量 实时系统主要关心实时处理 分时系统主要注重保证用户请求的及时响应 2 均衡处理系统和用户的要求 选择算法时不应使一个作业被无限期的推迟 常采用优先级可变方式 即作业的优先级可随等待时间的增加而提高 采用优先级调度算法 算法选择时主要考虑4个方