chCPU调度.pptVIP

Chapter 5: CPU Scheduling CPU调度 5.1 Basic Concepts 基本概念 5.2 Scheduling Criteria 调度准则 5.3 Scheduling Algorithms 调度算法 5.4 Multiple-Processor Scheduling 多处理器调度 5.6 Operating System Examples 操作系统举例 5.1 Basic Concepts基本概念 Maximum CPU utilization obtained with multiprogramming 通过多道程序设计得到CPU的最高利用率 处理机管理的工作是对CPU资源进行合理的分配和使用，以提高处理机利用率，并使各用户公平地得到处理机资源。这里的主要问题是处理机调度算法和调度算法特征分析 6.1.1 CPU-I/O Burst Cycle CPU-I/O区间周期 CPU–I/O Burst Cycle – Process execution consists of a cycle of CPU execution and I/O wait. CPU-I/O区间周期 - 进程的执行由CPU的执行和I/O等待周期组成 进程在这2个状态之间进行切换 CPU burst distribution CPU区间的分布 CPU区间长度被大量测量过，有一定的分布 I/O burst I/O区间 Fig 6.1 Alternating Sequence of CPU And I/O Bursts Histogram of CPU-burst Timescpu区间时间直方图 5.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.终止运行 5.1.3 Preemptive Scheduling可抢占式调度 Scheduling under 1 and 4 is nonpreemptive. 发生在1、4两种情况下的调度称为非抢占式调度：分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。 All other scheduling is preemptive. 其他情况下发生的调度称为抢占式调度：当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。 剥夺原则有：优先权原则、短进程优先原则、时间片原则。 5.2 Scheduling Criteria调度准则 CPU utilization – keep the CPU as busy as possible CPU利用率 – CPU的繁忙程度（使CPU尽可能的忙碌） Throughput – the number of processes that complete their execution per time unit 吞吐量 – 单位时间内运行完的进程数 Turnaround time – amount of time to execute a particular process 周转时间 – 进程从提交到运行结束的全部时间 包括：在收容队列中等待（等待进入内存），就绪队列和阻塞队列中等待，在CPU上执行，在I/O上执行 周转时间 T=完成时间-提交时间 平均周转时间=∑周转时间/进程数 带权周转时间W= T(周转时间)/t(CPU执行时间) 平均带权周转时间=∑W/进程数 Scheduling Cri