第六讲CPU的调度要点分析.ppt

第六讲 CPU的调度 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 burst distribution 进程的调度就是如何为CPU的运行段分配资源。 Alternating Sequence of CPU And I/O Bursts Histogram of CPU-burst Times CPU SchedulerCPU调度程序 Selects from among the processes in mem