2019年 操作系统第7讲 ppt课件.ppt

《2019年 操作系统第7讲 ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统概念第七讲CPU调度(2)上章回顾周转时间与响应时间的区别SJF的优点和遇到的问题是什么？，如何解决问题？轮转法调度中的时间片是如何设定的？本课总体纲要调度算法多级队列调度多级反馈轮转调度（roundrobinwithmultiplefeedback)线性优先级调度（selfishroundrobin)最高响应比优先法(Highestresponse_rationext)实时调度算法评估进程调度例题分析多级队列调度就绪队列分为：前台与后台每个队列有自己的调度方法：前台：RR80％后台：FCFS20％调度必须在队列之间完成按优先权进行调度按时间片进

2、行调度多级队列调度多级反馈轮转调度（RRMF)在轮转法中加入到就绪队列的进程有三种情况：时间片用完I/O请求或进程互斥导致阻塞新创建进程进入就绪队列对这些进程区别对待，采用不同的时间片或优先权。多级反馈队列调度本课总体纲要调度算法多级队列调度多级反馈轮转调度（roundrobinwithmultiplefeedback)线性优先级调度（selfishroundrobin)最高响应比优先法(Highestresponse_rationext)实时调度算法评估进程调度例题分析线性优先级调度(SRR)轮转法调度时，新创建的进程放入就绪队列末尾享受平等的处理机时

3、间片。是否可以采用两种队列进行服务享受服务队列CPU新创建进程队列完成线性优先级调度(SRR)新进程在就绪队列中的优先级：P=a*t(a>0)享受服务进程在就绪队列中的优先级：P=b*t(a>b>0)某进程在t1时刻被创建，在t时刻的优先级：P(t)=a(t-t1)(t1a>0-FCFS如果a>b=

4、0RRSRR是对FCFS和RR调度算法的折衷算法本课总体纲要调度算法多级队列调度多级反馈轮转调度（roundrobinwithmultiplefeedback)线性优先级调度（selfishroundrobin)最高响应比优先法(Highestresponse_rationext)实时调度算法评估进程调度例题分析最高响应比优先法(HRN)最高响应优先法是对FCFS方式和SJF方式的综合平衡响应比定义：R=(W+T)/T=1+W/TT为该作业估计需要的执行时间，W为等待时间本课总体纲要调度算法多级队列调度多级反馈轮转调度（roundrobinwithmu

5、ltiplefeedback)线性优先级调度（selfishroundrobin)最高响应比优先法(Highestresponse_rationext)实时调度算法评估进程调度例题分析实时调度操作系统是实时系统中的重要组成部分之一其处理和控制的正确性不仅仅取决于计算的逻辑结果，而且取决于计算和处理结果产生的时间。实时操作系统具有以下特点：有限等待时间（决定性）有限响应时间用户控制可靠性高系统出错处理能力强实时调度硬件实时（hardreal-time）系统需要在保证的时间内完成任务软件实时(softreal-time)系统要求关键进程比其他进程拥有更高的优

6、先权。实时操作系统具有以下功能：进程或线程切换速度快快速的外部中断响应能力基于优先级的随时抢占性调度策略实时调度基于优先级的调度策略有4种：优先级+轮转调度基于优先级的非抢占调度基于优先级的固定点抢占式调度基于优先级的随时抢占式调度本课总体纲要调度算法多级队列调度多级反馈轮转调度（roundrobinwithmultiplefeedback)线性优先级调度（selfishroundrobin)最高响应比优先法(Highestresponse_rationext)实时调度算法评估进程调度例题分析算法评估（1）如何选择适合的CPU调度算法用于特定的系统定义选

7、择算法的准则：最大化CPU使用率，同时要求最大响应时间为1S最大化吞吐量，要求平均周转时间与总的时间成正比算法评估（2）Cpu和IO区间是可以确定的可以用数学公式来描述特定的CPU区间的概率分布对于系统模型只有一个服务器S：λ：进程到达率μ：进程服务率ρ=λ/μ:系统内存在的进程的概率n=ρ/(1-ρ):系统内进程的算术平均值算法评估（3）Little公式n=λ*Rn－平均队列长度（进程数）R－队列平均响应时间λ－新进程到达队列的平均到达率e算法评估（4）对于FCFS:短作业和长作业的平均等待时间一样长。Rfc=1/(μ–λ)对于RR:R(k)=k*q

8、/(1-ρ)对于SRRRsr=1/(μ–λ)－(1－kqμ)/(μ–λ)本课总体