操作系统第6讲.pptVIP

操作系统概念 第六讲 CPU调度(1) 上章回顾 1、产生死锁的四个必要条件？如何预防？ 本课总体纲要 基本概念 调度术语 作业调度 进程调度 进程调度功能 进程调度的时机 进程上下文切换 进程调度的性能评价 调度算法 先到先服务调度 最短作业优先调度 优先权调度 轮转法调度 基本概念 CPU调度： 进程调度程序按照一定的策略，动态的将CPU分配给某个进程，并使之执行。 目的：以使CPU资源利用率最高。 进程执行由CPU执行与IO等待周期组成。 基本概念 CPU区间时间直方图 CPU调度 当CPU变为空闲时，操作系统就必须从就绪的队列中选择一个进程来执行。 系统调度分为4级： 作业调度 交换调度 进程调度 线程调度 本课总体纲要 基本概念 调度术语 作业调度 进程调度 进程调度功能 进程调度的时机 进程上下文切换 进程调度的性能评价 调度算法 先到先服务调度 最短作业优先调度 优先权调度 轮转法调度 调度术语 CPU利用率：使CPU尽可能忙，实现高效。 吞吐量：(throughput)单位时间中完成的进程 周转时间：运行该进程所花费的时间 等待时间：在就绪队列中等待所花费的时间 响应时间：从提交请求到产生第一个响应的时间 CPU作业调度 作业调度功能： 记录系统中作业的状况 从后备作业队列中挑选一批作业进入执行状态 被选中的作业分配资源