操作系统最低松弛度优先算法(倪健聪)_第1页
操作系统最低松弛度优先算法(倪健聪)_第2页
操作系统最低松弛度优先算法(倪健聪)_第3页
操作系统最低松弛度优先算法(倪健聪)_第4页
操作系统最低松弛度优先算法(倪健聪)_第5页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

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

文档简介

1、最低松弛度优先即LLF(Least Laxity First)算法,小组成员：倪建聪、杨贤蹬、阴 晓 具体分工： 教 案：阴 晓 课件制作：倪建聪 课程讲解：杨贤蹬,学习目标,松弛度的定义 最低松弛度优先即LLF算法的定义 实现条件 特点 实例讲解 不足,松弛度,松弛度就是一种优先级，它反应的是任务的紧急程度。 公式：松弛度=必须完成时间-其本身运行时间-当前时间 例如，此时 t = 0 ms,一个任务在200ms时必须完成，而它本身所需的运行时间就有100ms，因此，调度程序必须在100ms之前调度执行，该任务的松弛度为 200 -100 - 0 = 100ms 又如，此时t =100ms，

2、一个任务在400ms时必须完成，它本身需要运行150ms，则其松弛度为 400 -150 - 100 = 150ms,定义,最低松弛度优先算法算法是根据任务紧急(或松弛)的程度，来确定任务的优先级。任务的紧急程度愈高，为该任务所赋予的优先级就愈高， 以使之优先执行。,条件,在实现该算法时要求系统中有一个按松弛度排序的实时任务就绪队列，松弛度最低的任务排在队列最前面，调度程序总是选择就绪队列中的队首任务执行。,特点,主要用于抢占式调度方式。 抢占时机：松弛度为零时 实用于周期性任务的调度。,实例讲解,假如在一个实时系统中，有两个周期性实时任务A和B，任务A要求每 20 ms执行一次，执行时间为

3、10 ms；任务B只要求每50 ms执行一次，执行时间为 25 ms。,A和B任务每次必须完成的时间,t1,t2,t3,t5,t4,t8,t7,t6,0,10,20,30,50,40,60,70,80,t1=0,A1,B1,20,10,10,50,25,25,A1(10),t2=10,A2,B1,20,25,15,40,10,20,B1(20),t3=30,A2,B1,40,10,0,50,5,15,A2(10),t4=40,B1,A3,50,5,5,60,10,10,B1(5),t1,t2,t3,t5,t4,t8,t7,t6,0,10,20,30,50,40,60,70,80,A1(10),A2(10),B1(20),B1(5),t5=45,A3,B2,60,10,5,100,25,30,A3(10),t6=55,B2,100,25,20,B2(15),t7=70,A4,B2,80,10,0,100,10,20,A4(10),t8=80,B2,100,10,10,B2(10),A5,100,10,10,不足,当多个任务松弛度值接近时，算法造成任务之间的频繁

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论