第九章调度.ppt

CHAPTER 9UNIPROCESSOR SCHEDULING(单处理机调度） Aim of Scheduling Processor efficiency（处理机效率） （多进程竞争CPU，合理安排调度） Fairness(公平性，防止进程饥饿) （通过调度算法来安排调度次序，满足系统的设计目标） Types of Scheduling（调度类型） 按OS的类型划分： 批处理调度、分时调度、实时调度、多处理机调度 按调度的层次划分： Long-term scheduling（长程调度） Medium-term scheduling（中程调度） Short-term scheduling（短程调度） Long-term scheduling 又称为高级调度、作业调度，它为被调度作业或用户程序创建进程、分配必要的系统资源，并将新创建的进程插入就绪队列，等待Short-term scheduling 采用交换技术的系统将新创建的进程插入（就绪，挂起）队列，等待Medium-term scheduling 。 批处理系统中，作业进入系统后，先驻留在磁盘上（批处理队列中）。长程调度从该队列中选择作业，为之创建进程。 Long-Term Scheduling Determines which programs are admitted to the system for processing - 这取决于调度算法，如FCFS、短作业优先、基于优先权、响应比高者优先等调度算法 How many programs are admitted to the system ? - Controls the degree of multiprogramming When does the scheduler be invoked? - Each time a job terminates - Processor is idle exceeds a certain threshold Medium-term scheduling 又称为中级调度，它调度换出到磁盘的进程进入内存，准备执行 中程调度配合对换技术使用。 其目的是为了提高内存的利用率和系统吞吐量。 在多道程序度允许的情况下，从外存选择一个挂起状态的进程调度到内存（换入） Short-term scheduling 又称为进程调度、低级调度，调度内存中的就绪进程执行。 Known as the dispatcher:决定就绪队列Which进程将获得处理机 Executes most frequently Invoked when an event occurs Clock interrupts I/O interrupts Operating system calls Signals(信号) 9.2 SCHEDULING ALGORITHMS(调度算法) Scheduling Criteria(调度准则) The Use of Priorities(优先权的使用) Scheduling Policies(调度策略) Scheduling Criteria (调度准则) User-oriented Response Time(响应时间) - Elapsed time between the submission of a request until there is output. - 常用于评价分时系统的性能。 Turnaround time（周转时间） - 是指从作业提交给系统开始，到作业完成为止的这段时间间隔（也称为作业周转时间） - 常用于评价批处理系统的性能。 User-oriented Deadlines（截止时间） - 是指某任务必须开始执行的最迟时间（Starting deadline ），或必须完成的最迟时间（Completion deadline ） - 常用于评价实时系统的性能。 System-oriented Throughput（吞吐量） - 单位时间内系统所完成的作业数 - 用于评价批处理系统的性能 Processor Utilization (处理机利用率) - This is the percentage of time that the processor is busy. (处理机忙的时间百分比) System-oriented Balancing Resource（资源平衡） - Keep the resources of the system busy - 适用于长程调度和中