【软件技术基础】16--os进程调度_第1页
【软件技术基础】16--os进程调度_第2页
【软件技术基础】16--os进程调度_第3页
【软件技术基础】16--os进程调度_第4页
【软件技术基础】16--os进程调度_第5页
已阅读5页,还剩47页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、软件技术基础软件技术基础制作主讲段景山段景山段景山段景山段景山2处理机管理处理机管理段景山段景山3段景山段景山4进程调度引言进程调度引言段景山段景山5调度类型调度类型段景山段景山6作业调度作业调度段景山段景山7进程调度进程调度段景山段景山8进程调度过程进程调度过程CPU就绪队列就绪队列交互用户交互用户123进程调度进程调度段景山段景山9进程调度方式进程调度方式段景山段景山10中级调度中级调度段景山段景山11单级调度队列模型单级调度队列模型交互用户交互用户段景山段景山12二级调度队列模型二级调度队列模型在批处理或类似系统中在批处理或类似系统中需要从外存后备队列中调入作业需要从外存后备队列中调入作

2、业段景山段景山133)三级调度模型)三级调度模型段景山段景山14进程调度原因进程调度原因交互用户交互用户段景山段景山15进程调度算法准则进程调度算法准则段景山段景山16进程调度算法类型进程调度算法类型段景山段景山17FCFSCPU就绪队列就绪队列123段景山段景山18SCBFn+1nnt (1 ) 段景山段景山19u典型如分时系统,从典型如分时系统,从用户敲键到字符显示用户敲键到字符显示在用户终端屏幕上在用户终端屏幕上调度算法评价指标调度算法评价指标段景山段景山20调度算法评价指标调度算法评价指标例例段景山段景山21调度算法比较例调度算法比较例段景山段景山22调度算法比较例调度算法比较例先调度

3、先调度B后调度后调度A先调度先调度A后调度后调度B段景山段景山23RR等时间片等时间片段景山段景山24RR时间片时间片q NT =q NT=段景山段景山25RR不等时间片不等时间片段景山段景山26前、后台调度前、后台调度段景山段景山27前、后台调度前、后台调度段景山段景山28HPF段景山段景山29HPF段景山段景山30HPF静态优先权静态优先权段景山段景山31HPF动态优先权动态优先权段景山段景山32多级反馈队列多级反馈队列段景山段景山33多级反馈队列算法多级反馈队列算法段景山段景山34多级反馈队列性能多级反馈队列性能段景山段景山35死锁死锁段景山段景山36死锁死锁Proc1s2Proc2s1段景山段景山37死锁原因死锁原因段景山段景山38死锁原因死锁原因P(s1)P(s2).V(s2)V(s1)P(s1)P(s2).V(s2)V(s1)段景山段景山39死锁的解决死锁的解决段景山段景山40死锁产生的必要条件死锁产生的必要条件段景山段景山41死锁产生的必要条件死锁产生的必要条件段景山段景山42预防死锁预防死锁段景山段景山43避免死锁避免死锁段景山段景山44避免死锁例避免死锁例段景山段景山45避免死锁例避免死锁例段景山段景山46避免死锁例避免死锁例段景山段景山47死锁的检测与解除死锁的检测与解除段景山段景山48死锁的检测死锁的检测P1P1P1段景山段景山49资源分配图的化简

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论