- 1、本文档共76页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2.多级反馈队列调度算法 (1) 设置多个就绪队列,第一个队列优先级最高,第二个队列次之…。 优先权愈高的队列时间片愈小。 多级反馈队列调度算法 (2) 新进程进入放入第一队列末尾,按FCFS调度。 如果它在一个时间片结束时尚未完成,将该进程转入第二队列末尾,再同样按FCFS原则调度…… 长作业(进程)从第一队列依次降到第n队列后,在第n队列中采取按时间片轮转的方式运行。 (3) 仅当第一队列空闲,调度程序才调度第二队列中的进程运行;仅当第1~(i-1)队列均空时,才会调度第i队列中的进程运行。 如果处理机正在第i队列中为某进程服务时,又有新进程进入优先权较高的队列(第1~(i-1)中的任何一个队列),则此时新进程将抢占正在运行进程的处理机,即由调度程序把正在运行的进程放回到第i队列的末尾,把处理机分配给新到的高优先权进程。 3.多级反馈队列调度算法的性能 (1) 终端型作业用户。作业通常较小,系统只要能使这些作业(进程)在第一队列所规定的时间片内完成,便可使终端型作业用户都感到满意。 (2) 短批处理作业用户。如果仅在第一队列中执行一个时间片即可完成,用户都感到满意。稍长的作业通常在第二队列和第三队列各执行一个时间片即可完成,周转时间仍然较短。 (3) 长作业依次在第1,2,…,n个队列中运行,然后再按轮转方式运行,用户不必担心其作业长期得不到处理。 3.4 实 时 调 度 简 介 3.4.1 实现实时调度的基本条件 1.提供必要的信息 (1) 就绪时间。 (2) 开始截止时间和完成截止时间。 (3) 处理时间。 (4) 资源要求。 (5) 优先级。如果某任务的开始截止时间已经错过,就会引起故障,则应为该任务赋予“绝对”优先级;如果开始截止时间的推迟对任务的继续运行无重大影响,则可为该任务赋予“相对”优先级。 2.系统处理能力强 m个周期性的硬实时任务,处理时间:Ci,周期时间:Pi,单处理机情况下必须满足下面的限制条件: 例:6个硬实时任务,周期时间都是 50 ms,处理时间为 10 ms,系统是不可调度的。 多处理机系统,处理机数为N,限制条件为: 3.采用抢占式调度机制 含有硬实时任务的实时系统采用抢占机制。 小型实时系统,如果能预知任务的开始截止时间,可采用非抢占调度机制,以简化调度程序和对任务调度时所花费的系统开销。 4.具有快速切换机制 3.4.2 实时调度算法的分类 1.非抢占式调度算法 1) 非抢占式轮转调度算法 工业生产的群控系统中,由一台计算机控制若干个相同的(或类似的)对象,为每一个被控对象建立一个实时任务,并将它们排成一个轮转队列。 2) 非抢占式优先调度算法 高优先级实时任务到达时,安排在就绪队列的队首,等待当前任务自我终止或运行完成后才能被调度执行。 2.抢占式调度算法 1) 基于时钟中断的抢占式优先权调度算法 高优先级实时任务到达后并不立即抢占当前任务的处理机,而是等到时钟中断到来时,调度程序才剥夺当前任务的执行,将处理机分配给新到的高优先权任务。 2) 立即抢占(Immediate Preemption)的优先权调度算法 一旦出现外部中断,只要当前任务未处于临界区,便立即剥夺当前任务的执行,把处理机分配给请求中断的紧迫任务。 3.5 产生死锁的原因和必要条件 3.5.1 产生死锁的原因 (1) 竞争资源引起死锁。 (2) 进程间推进顺序非法导致进程死锁。 1.竞争资源引起进程死锁 1) 可剥夺和非剥夺性资源 CPU和主存均属于可剥夺性资源。例,优先权高的进程可以剥夺优先权低的进程的处理机。存储器管理程序把一个进程从一个存储区移到另一个存储区,即剥夺了该进程原来占有的存储区。 不可剥夺性资源:系统把资源分配给某进程后,只能在进程用完后自行释放,如磁带机、打印机等。 I/O设备共享时的死锁情况 2) 竞争非剥夺性资源 当箭头从进程指向资源时,表示进程请求资源;当箭头从资源指向进程时,表示该资源已被分配给该进程。 3) 竞争临时性资源 临时性资源:由一个进程产生,被另一进程使用一短暂时间后便无用的资源。 消息通信按下述顺序进行不可能发生死锁: P1: …Release(S1); Reqaest(S3); … P2: …Release(S2); Request(S1); … P3: …Release(S3); Request(S2); … 下述的运行顺序可能发生死锁: P1: …Request(S3)
您可能关注的文档
- 资源昆虫学(绪论)解析.ppt
- 电磁学(梁灿彬)第二篇_导体周围的静电场.ppt
- 第三章 电缆检验标准.doc
- 玫瑰花茶的功效及副作用 女人肾虚.doc
- 第2篇 软件体系结构建模.ppt
- 在EDIUS中使用Sony XDCAM素材资料.doc
- 第五章 电磁层析成像.ppt
- 第6讲 并发进程 练习题.doc
- 网页课后习题摘要.doc
- 第五章 电大_形成性考核_多媒体应用技术基础答案.doc
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
文档评论(0)