操作系统桃第7讲.pptVIP

操作系统概念 第七讲 CPU调度(2) 上章回顾 周转时间与响应时间的区别 SJF的优点和遇到的问题是什么？，如何解决问题？ 轮转法调度中的时间片是如何设定的？ 本课总体纲要 调度算法 多级队列调度 多级反馈轮转调度（round robin with multiple feedback) 线性优先级调度（selfish round robin) 最高响应比优先法(Highest response_ratio next) 实时调度 算法评估 进程调度例题分析 多级队列调度 就绪队列分为：前台与后台 每个队列有自己的调度方法： 前台：RR 80％ 后台：FCFS 20％ 调度必须在队列之间完成 按优先权进行调度 按时间片进行调度 多级队列调度 多级反馈轮转调度（RRMF) 在轮转法中加入到就绪队列的进程有三种情况： 时间片用完 I/O请求或进程互斥导致阻塞 新创建进程进入就绪队列 对这些进程区别对待，采用不同的时间片或优先权。 多级反馈队列调度 本课总体纲要 调度算法 多级队列调度 多级反馈轮转调度（round robin with multiple feedback) 线性优先级调度（selfish round robin) 最高响应比优先法(Highest response_ratio next) 实时调度 算法评估 进程调度例题分析 线性优先级调度(SRR) 轮转法调度时，新创建的进程放入就绪队列末尾享受平等的处理机时间片。 是否可以采用两种队列进行服务 线性优先级调度(SRR) 新进程在就绪队列中的优先级： P=a*t (a0) 享受服务进程在就绪队列中的优先级： P=b*t(ab0) 某进程在t1时刻被创建，在t时刻的优先级： P(t)=a(t-t1)(t1tt1’) 在t1’时刻进入享受服务队列，在时刻t，进程的优先级： P(t)=a*(t1’-t1)+b(t-t1’) 线性优先级调度(SRR) 何时进行队列间的调度： 新创建进程队列的头一个进程的优先权与享受服务队列中最后一个进程的优先权相等时 享受队列为空 如果ba0-?FCFS 如果ab=0?RR SRR是对FCFS和RR调度算法的折衷算法 本课总体纲要 调度算法 多级队列调度 多级反馈轮转调度（round robin with multiple feedback) 线性优先级调度（selfish round robin) 最高响应比优先法(Highest response_ratio next) 实时调度 算法评估 进程调度例题分析 最高响应比优先法(HRN) 最高响应优先法是对FCFS方式和SJF方式的综合平衡 响应比定义： R=(W+T)/T=1+W/T T为该作业估计需要的执行时间，W为等待时间 本课总体纲要 调度算法 多级队列调度 多级反馈轮转调度（round robin with multiple feedback) 线性优先级调度（selfish round robin) 最高响应比优先法(Highest response_ratio next) 实时调度 算法评估 进程调度例题分析 实时调度 操作系统是实时系统中的重要组成部分之一 其处理和控制的正确性不仅仅取决于计算的逻辑结果，而且取决于计算和处理结果产生的时间。 实时操作系统具有以下特点： 有限等待时间（决定性） 有限响应时间 用户控制 可靠性高 系统出错处理能力强 实时调度 硬件实时（hard real-time） 系统需要在保证的时间内完成任务 软件实时(soft real-time) 系统要求关键进程比其他进程拥有更高的优先权。 实时操作系统具有以下功能： 进程或线程切换速度快 快速的外部中断响应能力 基于优先级的随时抢占性调度策略 实时调度 基于优先级的调度策略有4种： 优先级+轮转调度 基于优先级的非抢占调度 基于优先级的固定点抢占式调度 基于优先级的随时抢占式调度 本课总体纲要 调度算法 多级队列调度 多级反馈轮转调度（round robin with multiple feedback) 线性优先级调度（selfish round robin) 最高响应比优先法(Highest response_ratio next) 实时调度 算法评估 进程调度例题分析 算法评估（1） 如何选择适合的CPU调度算法用于特定的系统 定义选择算法的准则： 最大化CPU使用率，同时要求最大响应时间为1S? 最大化吞吐量，要求平均周转时间与总的时间成正比 算法评估（2） Cpu和IO区间是可以确定的 可以用数学公式来描述特定的CPU区间的概率分布 对于系统模型只有一个服务器S： λ ：进程到达率 μ ：进程服务率 ρ = λ/ μ :系统内存在的进程