Chap3 进程调度及死锁-1.pdfVIP

操作系统 第三章进程调度与死锁 计算机学院软件工程系 舒新峰 shuxf@xupt.edu.cn 第三章进程调度与死锁 在多道程序环境下，系统中有多个进程同 时运行。多个的进程竞争处理机，就要求系统 提供进程调度功能，将处理机动态地分配给系 统中的各个进程，使之能够协调一致的运行。 Part1：进程调度 3.1 进程调度概述 3.2 进程调度算法 3.3 CPU调度过程 3·1 进程调度概述 要解决的问题 WHAT ：按什么原则分配CPU —进程调度算法 WHEN ：何时分配CPU —进程调度的时机 HOW ：如何分配CPU —CPU调度过程（进程的上下文切换） 3·1 进程调度概述 1、进程调度的功能 记录系统中所有进程的状态、优先数和资源的需 求情况。 确定调度算法。决定将CPU分配给哪个进程及多 长时间。 分配处理机给进程。进行CPU现场的保护和移 交，并实现CPU使用权的移交。 处理机是计算机最重要的资源, 如何提高处理 机的利用率及改善系统性能, 在很大程度上取决于 进程调度（亦称处理机调度）性能的好坏, 进程调 度成为操作系统设计中心工作。 3·1 进程调度 2、进程调度方式 （1）非抢占方式(Non preemptive mode)： 在非抢占方式下，调度程序一旦把 CPU分配给某 一进程后便让它一直运行下去，直到进程完成或发生 某事件而不能运行时，才将CPU分给其它进程。 这种调度方式通常用在批处理系统中。它的主要 优点是简单、系统开销小。 （2）抢占方式(Preemptive mode)： 当一个进程正在执行时，系统可以基于某种策略 剥夺CPU给其它进程。剥夺的原则有：优先权原则、 短进程优先原则和时间片原则。 这种调度方式多用在分时系统和实时系统中，以 便及时响应各进程的请求。 3·1 进程调度 3、引进进程调度的时机 进程调度的时机是与进程调度的方式有关的。 通常当发现以下情况时，当前运行进程的CPU被收 回，需要重新进行进程调度：  正在执行的进程正确完成, 或由于某种错误而 终止运行(陷阱或中断)；  执行中的进程提出I/O请求, 等待I/O完成时;  在分时系统中，分给进程的时间片用完时；  按照优先级调度时, 有更高优先级进程变为就 绪时(抢占方式)；  在进程通讯中, 执行中的进程执行了某种原语 操作, 如wait操作、阻塞原语和唤醒原语时, 都可能引起进程调度。 3·1 进程调度 4、进程调度算法的评价准则 我们可从不同的角度来判断处理机调度算法的 性能。实际的处理机调度算法选择是一个综合的判 断结果。 1） 面向系统的调度性能准则  吞吐量：单位时间内所完成的作业数，跟作业本 身特性和调度算法都有关系——批处理系统。 注意：平均周转时间不是吞吐量的倒数，因为并发执 行的作业在时间上可以重叠。如在2小时内完成4个作 业，每个周转时间是1小时，吞吐量是2个作业/小时。  处理机利用率：——大中型主机  各种设备的均衡利用：如CPU繁忙的作业和I/O繁 忙（指次数多，每次时间短）的作业搭配——大 中型主机。 3·1 进程调度 2） 面向用户的调度性能准则  周转时间：作业从提交到完成所经历的时间—— 批处理系统。（公式中Tsi为实际运行时间）。 1 n