优先级调度算法_第1页
优先级调度算法_第2页
优先级调度算法_第3页
全文预览已结束

下载本文档

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

文档简介

1、优先级调度算法1、调度算法考虑到紧迫型作业进入系统后能得到优先处理，引入了高优先级优先调度算法。优先级调度的含义：（1） 当该算法用于作业调度时，系统从后背作业队列中选择若干个优先级最高的，且系统能满足资源要求的作业装入内存运行；（2） 当该算法用于进程调度时，将把处理机分配给就绪进行队列中优先级最高的进程。2、调度算法的两种方式非抢占式优先级算法：在这种调度方式下，系统一旦把处理机分配给就绪队列中优先级最高的进程后，该进程就能一直执行下去，直至完成；或因等待某事件的发生使该进程不得不放弃处理机时，系统才能将处理机分配给另一个优先级高的就绪队列。抢占式优先级调度算法：在这种调度方式下，进程调度

2、程序把处理机分配给当时优先级最高的就绪进程，使之执行。一旦出现了另一个优先级更高的就绪进程时，进程调度程序就停止正在执行的进程，将处理机分配给新出现的优先级最高的就绪进程。常用于实时要求比较严格的实时系统中，以及对实时性能要求高的分时系统。3、优先级的类型进程的优先级可采用静态优先级和动态优先级两种，优先级可由用户自定或由系统确定。静态优先级调度算法含义：静态优先级是在创建进程时确定进程的优先级，并且规定它在进程的整个运行期间保持不变。确定优先级的依据：1） 进程的类型。2） 进程对资源的需求。3） 根据用户的要求。优点：简单易行；系统开销小。缺点：不太灵活，很可能出现低优先级的作业，长期得不

3、到调度而等待的情况；静态优先级法仅适合于实时要求不太高的系统。动态优先级调度算法含义：动态优先级是创建进程时赋予该进程一个初始优先级，然后其优先级随着进程的执行情况的变化而改变，以便获得更好的调度性能。优点：使相应的优先级调度算法比较灵活、科学，可防止有些进程一直得不到调度，也可防止有些进程长期垄断处理机。缺点：需要花费相当多的执行程序时间，因而花费的系统开销比较大。4、实时调度算法由于在任何一个实时系统中毒存在着若干个实时进程或任务，用来反应或控制相应的外部事件，并往往具有某种程度的紧迫性，所以对实时系统中的调度算法提出了某些特殊要求。对实时系统的要求硬软实时系统含义：实时系统通常分为硬实时系统和软实时系统。前者意味着实时处理必须规定的时间限制内完成，后者意味着若偶尔实时处理超过时间限制是可以容忍的。实时系统的要求：1） 提供必要的调度信息；就绪时间，这是该进程变成就绪状态的起始时间；开始执行截止时间和完成执行截止时间；处理所需要的时间；资源要求；优先级。2） 调度方式在实时控制系统中，广泛采用抢占式调度方式，特别是那些实时要求严格的实时系统中。非抢占调度方式对于一些小的实时系统，如果能预知进程执行的开始截止时间，则采用此调度方式。3）具有快速响应外部中断的能力每当紧迫的外部

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

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

最新文档

评论

0/150

提交评论