操作系统 ppt9.pptVIP

Uniprocessor Scheduling Chapter 9 Agenda 9.1 Type of Processor Scheduling 9.2 Scheduling Algorithms 9.3 Summary 9.1 Type of Processor Scheduling 9.1.0 Overview 9.1.1 Long-term Scheduling 9.1.2 Medium-term Scheduling 9.1.3 Short-term Scheduling Aim of Scheduling(调度目标) Assign processes to be executed by the processor(s)(处理器分配) Response time (响应时间) Throughput (吞吐率) Processor efficiency (处理器效率) Types of Scheduling 9.1 Type of Processor Scheduling 9.1.0 Overview 9.1.1 Long-term Scheduling 9.1.2 Medium-term Scheduling 9.1.3 Short-term Scheduling Long-Term Scheduling (长程调度) Determines which programs are admitted to the system for processing Controls the degree of multiprogramming More processes, smaller percentage of time each process is executed 9.1 Type of Processor Scheduling 9.1.0 Overview 9.1.1 Long-term Scheduling 9.1.2 Medium-term Scheduling 9.1.3 Short-term Scheduling Medium-Term Scheduling (中程调度) Part of the swapping function Based on the need to manage the degree of multiprogramming 9.1 Type of Processor Scheduling 9.1.0 Overview 9.1.1 Long-term Scheduling 9.1.2 Medium-term Scheduling 9.1.3 Short-term Scheduling Short-Term Scheduling (短程调度) Known as the dispatcher(分派器) Executes most frequently Invoked when an event occurs Clock interrupts(时钟中断) I/O interrupts(I/O中断) Operating system calls(操作系统调用) Signals(信号) Agenda 9.1 Type of Processor Scheduling 9.2 Scheduling Algorithms 9.3 Summary 9.2 Scheduling Algorithms 9.2.1 Short-term Criteria 9.2.2 The Use of Priorities 9.2.3 Alternative of Scheduling Policies 9.2.4 Fair-Share Scheduling Short-Tem Scheduling Criteria(短程调度准则) User-oriented(面向用户) Response Time(响应时间) Elapsed time between the submission of a request until there is output. System-oriented(面向系统) Effective and efficient utilization of the processor(处理器的使用效率) Short-Term Scheduling Criteria Performance-related(性能相关) Quantitative 定量的 Measurable such as response time(响应时间) throughput(吞吐率) Qualitative 定性的 Unmeasurable such as predictability(可预测性) 9.2 Scheduli