- 1、本文档共120页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第15章 进程调度
第第1515章章进程调度进程调度
实验目的实验目的
深入理解进程调度的基本原理深入理解进程调度的基本原理
了解了解Linux2.4Linux2.4调度算法及其不足调度算法及其不足
掌握掌握掌握掌握Linux2Linux2Linux2Linux2..6666调度算法的原理与实现调度算法的原理与实现调度算法的原理与实现调度算法的原理与实现
根据根据要求能对要求能对Linux2.6Linux2.6调度算法进行修改调度算法进行修改
2
主要内容主要内容
背景知识背景知识
调度策略和调度机制调度策略和调度机制
LinuxLinux 2.42.4的进程调度机制的进程调度机制
Linux 2.6Linux 2.6的的进程调度机制进程调度机制
实验内容实验内容实验内容实验内容
将将Linux 2.6Linux 2.6调度算法修改成随机调度算法调度算法修改成随机调度算法
3
调度分类调度分类
高级调度高级调度
又称作业调度、长程调度又称作业调度、长程调度
选出若干作业进入主存,分配所需资源,创建对应作业的用户进程选出若干作业进入主存,分配所需资源,创建对应作业的用户进程
后后后后
控制多道程序的道数,作业数越多,每个作业获得的控制多道程序的道数,作业数越多,每个作业获得的CPUCPU时间越时间越少少
中中中中级级调度调度调度调度((((Medium Level SchedulinMedium Level Scheduling)g)g)g)
根据主存资源量决定主存中所能容纳的进程数,以及进程的当前状根据主存资源量决定主存中所能容纳的进程数,以及进程的当前状
态来决定辅存和主存中的进程的态来决定辅存和主存中的进程的对换对换
短期平滑和调整系统负荷短期平滑和调整系统负荷短期平滑和调整系统负荷短期平滑和调整系统负荷,,,,充分提高主存利用率和系统充分提高主存利用率和系统充分提高主存利用率和系统充分提高主存利用率和系统吞吐率吞吐率吞吐率吞吐率
低级调度低级调度(Low Level Scheduling)(Low Level Scheduling)
又称进程调度又称进程调度又称进程调度又称进程调度////线程调度线程调度线程调度线程调度、、、、短程调度短程调度短程调度短程调度
从就绪队列中选择进程从就绪队列中选择进程// 内核级线程,并将处理器出让给它内核级线程,并将处理器出让给它使用使用
操作系统最为核心的部分操作系统最为核心的部分操作系统最为核心的部分操作系统最为核心的部分,,,,执行十分频繁执行十分频繁执行十分频繁执行十分频繁,,,,常驻常驻常驻常驻主存主存主存主存
4
处理器的三级调度模型处理器的三级调度模型
超时
高级调度
后备作业队列后备作业队列 就绪队列就绪队列 低级调度 完成
处理器
挂起就绪队列
交互式用户 挂起就绪队列
挂起等待队列挂起等待队列 中级调度中级调度
等待队列等
文档评论(0)