CCH0CPUscheduling操作系统.pptVIP

Module 6: CPU Scheduling Basic Concepts （基本概念） Scheduling Criteria （调度准则） Scheduling Algorithms （调度算法） Multiple-Processor Scheduling （多处理器调度） Real-Time Scheduling （实时调度） Algorithm Evaluation （算法评估） Basic Concepts Maximum CPU utilization obtained with multiprogramming （通过多道程序设计得到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脉冲开始,其后跟着I/O脉冲.进程的执行就是在这两个状态之间进行转换. CPU burst distribution CPU脉冲的分布,在系统中,存在许多短CPU脉冲,只有少量的长CPU脉冲 Alternating Sequence of CPU And I/O Bursts Histogram of CPU-burst