cpu分配给最高优先级的进程.ppt

Chapter 6: CPU Scheduling CPU调度 6.1 Basic Concepts 基本概念 6.2 Scheduling Criteria 调度准则 6.3 Scheduling Algorithms 调度算法 6.4 Multiple-Processor Scheduling 多处理器调度 6.5 Real-Time Scheduling 实时调度 6.6 Algorithm Evaluation 算法评估 6.7 Process Scheduling Models 进程调度模型 6.1 Basic Concepts Maximum CPU utilization obtained with multiprogramming 通过多道程序设计得到CPU的最高利用率 处理机管理的工作是对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脉冲的分布 I/O burst Fig 6.1 Alternating Sequence of CPU And I/O Bursts Histogram of CPU-burst Times 6.1.1 调度的类型(scheduling) 作业调度：又称为宏观调度、高级调度。从用户工作流程的角度，一次提交的若干个流程，其中每个程序按照进程调度。时间上通常是分钟、小时或天。 内外存交换：又称为中级调度。从存储器资源的角度。将进程的部分或全部换出到外存上，将当前所需部分换入到内存。指令和数据必须在内存里才能被CPU直接访问。 进程或线程调度：又称为微观调度、低级调度。从CPU资源的角度，执行的单位。时间上通常是毫秒。因为执行频繁，要求在实现时达到高效率。 2. 按照调度的时间周期 长期(long-term)：将进程投入允许执行进程缓冲池中，或送到退出进程缓冲池中。进程状态：New－Ready suspend, Running －Exit 中期(medium-term)：将进程的部分或全部加载到内存中。进程状态：Ready －Ready suspend, Blocked －Blocked suspend 短期(short-term)：选择哪个进程在处理机上执行。进程状态：Ready －Running I/O调度：选择哪个I/O等待进程，使其请求可以被空闲的I/O设备进行处理。 3. 按照OS的分类 批处理调度－－应用场合：大中型主机集中计算，如工程计算、理论计算（流体力学） 分时调度、实时调度：通常没有专门的作业调度 多处理机调度 6.1.2 CPU Scheduler CPU调度(short-term 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 when a process: CPU调度可能发生在当一个进程: 1.Switches from running to waiting state.从运行转到等待 2. Switches from running to ready state.从运行转到就绪 3.Switches from waiting to ready.从等待转到就绪 4.Terminates.终止运行 6.1.3 Preemptive Scheduling Scheduling under 1 and 4 is nonpreemptive. 发生在1、4两种情况下的调度称为非抢占式调度：分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。 All other scheduling is preemptive. 其他情况下发生的调度称为抢占式