操作系统 CPU调度 CCH06.ppt

Module 6: CPU Scheduling Basic Concepts （基本概念） Scheduling Criteria （调度准则） Scheduling Algorithms （调度算法） Multiple-Processor Scheduling （多处理器调度） Real-Time Scheduling （实时调度） Algorithm Evaluation （算法评估） Basic Concepts Maximum CPU utilization obtained with multiprogramming （通过多道程序设计得到CPU的最高利用率） CPU–I/O Burst Cycle – Process execution consists of a cycle of CPU execution and I/O wait. （CPU-I/O脉冲周期 - 进程的执行包括进程在CPU上执行和等待I/O） CPU burst distribution （CPU脉冲的分布） Alternating Sequence of CPU And I/O Bursts Histogram of CPU-burst Times CPU Scheduler Selects from among the processes in memory that are ready to execute, and allocates the CPU to one of them.（选择内存中的某个就绪进程，并分配CPU给其） CPU scheduling decisions may take place under the following circumstances: （CPU调度可能发生在以下情况下）: 1. Switches from running to waiting state（从运行转到等待）. 2. Switches from running to ready state（从运行转到就绪）. 3. Switches from waiting to ready（从等待转到就绪）. 4. Terminates（终止运行）. Scheduling under 1 and 4 is nonpreemptive （发生在1、4两种情况下的调度称为非抢占式调度）. All other scheduling is preemptive （其他情况下发生的调度称为抢占式调度）. 进程调度的方式 非抢占方式 采用这种调度方式时，一旦把处理机分配给某进程后，便让进程一直执行，直到该进程完成或发生某事件而被阻塞时，才把处理机分配给其它进程，决不允许某进程抢占已经分配出去的处理机。 优点: 实现简单、系统开销小，适用于大多数 批处理系统环境。 缺点: 难以满足紧急任务的要求，不适用于实时、分时系统要求 进程调度 抢占方式（Preemptive mode） 这种调度方式，允许进程调度程序根据某个原则，去停止某个正在执行的进程，将已分配给进程的处理机，重新分配给另一个进程。抢占的原则有： 时间片原则:各进程按时间片运行，当一个时间片用完后，便仃止该进程的执行而重新进行调度。这个原则适用于分时系统。 优先权原则:通常是对一些重要的和紧急的进程赋予较高的优先权。当这种进程进入就绪队列时，例如由阻塞态转换为就绪态，或从静止就绪态转为活动就绪态时，或新创建进入就绪态的进程进入就绪队列时，如果其优先权比正在执行的进程优先权高，便仃止正在执行的进程，将处理机分配给优先权高的进程，使之执行。 进程调度 短作业优先原则:当新到达的作业比正在执行的作业明显短时，将暂停当前长作业的执行，将处理机分配给新到的短作业，使之执行。 缺点:额外开销 例如,两个进程共享数据的情况. 处理机三级调度 1.高级(Long-term)调度——作业调度 作业调度用于决定把外存输入井上处于作业后备队列上的哪些作业调入内存，并为它们创建进程、分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。在批处理系统中，作业是先驻留在外存的输入井上的，因此需要有作业调度。然而在分时系统中，通过键盘输入的命令和数据直接进入内存，无需作业调度。 2.低级(Short-term)调度——进程调度 进程调度决定就绪队列中哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。进程调度是最基本的调度，任何操作系统都有进程调度。 低级(Short-term)调度——进程调度 低级调度是由每秒可操作许多次的处理机调度程序执行，处理机调度程序应常驻内存。 进程调度的方式：非抢