CHAPTER 9 UNIPROCESSOR SCHEDULING 机调度
CHAPTER 9 UNIPROCESSOR SCHEDULING (单处理机调度）
Aim of Scheduling Processor eficiency (处理机效率) 多进程竞争CPU,合理安排调度 · Fairness公平性,防止进程饥饿) (通过调度算法来安排调度次序,满足系 统的设计目标)
Aim of Scheduling • Processor efficiency（处理机效率） （多进程竞争CPU，合理安排调度） • Fairness(公平性，防止进程饥饿) （通过调度算法来安排调度次序，满足系 统的设计目标）
Types of Scheduling 调度类) 按OS的类型划分: 批处理调度、分时调度、实时调度、多处 理机调度 按调度的层次划分 Long-term scheduling(长程调度) Medium-term scheduling(中程调度 Short-term scheduling(短程调度)
Types of Scheduling （调度类型） • 按OS的类型划分： 批处理调度、分时调度、实时调度、多处 理机调度 • 按调度的层次划分： Long-term scheduling（长程调度） Medium-term scheduling（中程调度） Short-term scheduling（短程调度）
ew Long-term Long- term scheduling hedlin Readv/ Ready Running Exit Suspend Medium-term Short-term scheduling scheduling Blocked/ Blocked Suspend Medium-term schedulin Figure 9.1 Scheduling and Process State Transitions
Running Read Blocked Short Term Blocked Suspend Ready Suspend Medium Term New Figure 9.2 Levels of Scheduling