原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
课程主要内容
☞操作系统引论（第1章）
☞进程管理（第2-3章）
☞管理（第4章）
☞设备管理（第5章）
☞文件管理（第6章）
☞操作系统接口（第7章）
☞Unix操作系统（第10章）
ProcessManagement进程管理
◆进程的基本概念与控制
❖进程的基本概念
❖进程控制
❖线程的基本概念
❖UNIX中进程的描述与控制
◆进程同步与通信
❖进程同步
❖经典进程的同步问题
❖管程机制
❖进程通信
❖UNIX中进程的同步与通信
◆处理机调度与死锁（第3章）
第3章处理机调度与死锁
在多道程序环境下，一个作业从提交到执行，通常
都要经历多级调度，如高级调度、低级调度、中级调度
等。而系统的运行性能在很大程度上取决于调度，因此
调度便成为多道程序的关键。
在多道程序环境下，由于多个进程的并发执行，改
善了系统资源的利用率并提高了系统的处理能力，然而，
多个进程的并发执行也带来了新的问题死锁。
第3章处理机调度与死锁
◆处理机调度的层次
◆调度队列模型和调度准则
◆调度算法
◆实时调度
◆UNIX系统中进程的调度
❖产生死锁的和必要条件
❖预防死锁的方法
❖死锁的避免
❖死锁的检测与解除
❖本章作业
3.1处理机调度的层次
在多道程序环境下，一个作业从提交直到完成，
往往要经历多级调度。
在不同操作系统中所采用的调度层次不完全相
同。
有些系统中：仅采用一级调度；
另一些系统：可能采用两级或三级调度。
在执行调度时所采用的调度算法也可能不同。
一、调度的层次
如图所示。
就绪态
运行态终止
态
新建态
等待态
低级调度
挂起等待
态
挂起就绪
态
高级调度中级调度
二、高级调度（1）
一个作业从提交开始，往往要经历三级调
度：高级调度、低级调度、中级调度。
有关作业的几个基本概念
1作业
2作业步
3作业流
4作业控制块（JCB）
是作业在系统中存在的标志，其中保存了系
统对作业进行管理和调度所需的全部信息。
二、高级调度（2）
高级调度（长程/作业/宏观调度）
1用于决定把外存上处于后备队列中的哪些作
业调入内存，并为它们创建进程、分配必要的
资源，排在就绪队列上。
2在批处理系统中,大多配有作业调度,但在分
时系统及实时系统中,一般不配置.
3作业调度执行频率很低,通常为几分钟一次,
甚至更久。
二、高级调度（3）
◆高级调度需解决的问题
1主要任务是从外存后备队列中选择多少作业进入就绪队
文档评论（0）