操作系统中第6讲.pptVIP

操作系统概念 第六讲 CPU调度(1) 上章回顾 1、产生死锁的四个必要条件？如何预防？ 本课总体纲要 基本概念 调度术语 作业调度 进程调度 进程调度功能 进程调度的时机 进程上下文切换 进程调度的性能评价 调度算法 先到先服务调度 最短作业优先调度 优先权调度 轮转法调度 基本概念 CPU调度： 进程调度程序按照一定的策略，动态的将CPU分配给某个进程，并使之执行。 目的：以使CPU资源利用率最高。 进程执行由CPU执行与IO等待周期组成。 基本概念 CPU区间时间直方图 CPU调度 当CPU变为空闲时，操作系统就必须从就绪的队列中选择一个进程来执行。 系统调度分为4级： 作业调度 交换调度 进程调度 线程调度 本课总体纲要 基本概念 调度术语 作业调度 进程调度 进程调度功能 进程调度的时机 进程上下文切换 进程调度的性能评价 调度算法 先到先服务调度 最短作业优先调度 优先权调度 轮转法调度 调度术语 CPU利用率：使CPU尽可能忙，实现高效。 吞吐量：(throughput)单位时间中完成的进程 周转时间：运行该进程所花费的时间 等待时间：在就绪队列中等待所花费的时间 响应时间：从提交请求到产生第一个响应的时间 CPU作业调度 作业调度功能： 记录系统中作业的状况 从后备作业队列中挑选一批作业进入执行状态 被选中的作业分配资源建立进程 作业执行结束后释放所占用的资源 作业调度目标： 对所有作业应该公平合理 较高的利用率 每天执行尽可能多的作业 响应时间快 本课总体纲要 基本概念 调度术语 作业调度 进程调度 进程调度功能 进程调度的时机 进程上下文切换 进程调度的性能评价 调度算法 先到先服务调度 最短作业优先调度 优先权调度 轮转法调度 进程调度功能 功能包括： 记录系统中所有进程的执行情况 选择占有处理机的进程 进行进程上下文切换 进程调度时机 进程执行完毕 进入睡眠等待状态 执行进程中调用了P,V原语 执行中进程提出I/O请求 分时系统中时间片已经用完 系统进程执行完毕，调度用户进程 就绪队列中某进程优先权高于当前执行的进程 进程上下文切换 进程上下文切换包括四个步骤： 决定是否做上下文切换 保存当前执行的进程上下文 采用合理的调度算法，选择一个处于就绪状态进程 恢复所选进程的上下文，将控制权交给所选进程 进程调度性能评价 进程调度性能的衡量是操作系统设计的一个重要指标 定性：调度的可靠性、简洁性 定量：CPU利用率，进程的等待/执行率 方法：对进程调度的解析是十分困难的，一般采用模拟或测试系统响应时间的方法 本课总体纲要 基本概念 调度术语 作业调度 进程调度 进程调度功能 进程调度的时机 进程上下文切换 进程调度的性能评价 调度算法 先到先服务调度 最短作业优先调度 优先权调度 轮转法调度 调度算法 先到先服务调度（FCFS） 先请求CPU的进程被首先分配到CPU 当进程之间的处理时间相差较大时，采用FCFS策略的平均等待时间较长。 Process Burst Time P1 24 P2 3 P3 3 最短作业优先调度 最短作业优先调度（SJF） 将每个进程与其下一个CUP区间段相关联，当CPU可用时，它会赋给具有最短后续CPU区间的进程 两种方法 非抢占性－一旦一个进程开始执行就需完成该次任务 抢占性－如果新来的进程CPU区间段比当前进程的时间段小，则优先选择新进程。称为SRTF(Shorest Remaining Time First) SJF算法是最优的。 最短作业优先调度 进程 到达时间 区间时间 P1 0.0 7 P2 2.0 4 P3 4.0 1 P4 5.0 4 SJF (非抢占性) 最短作业优先调度 Process Arrival Time Burst Time P1 0.0 7 P2 2.0 4 P3 4.0 1 P4 5.0 4 SJF (抢占性) 最短作业优先调度 如何决定下一个CPU区间的长度 用前一个CPU区间的长度估计下一个CPU区间的长度 最短作业优先调度 ? =0 ?n+1 = ?n Recent history does not count ? =1 ?n+1 = ? tn 实际最后一个CPU区间记数。 ?n+1 = ? tn+(1 - ?)? tn -1 + … +(1 - ? )j ? tn -j + … +(1 - ? )n +1 ?0 因为 ? and