最早截止时间有限(EDF)算法、最低松弛度优先(LLF)算法

最新推荐文章于 2022-04-19 10:59:39 发布
最新推荐文章于 2022-04-19 10:59:39 发布
阅读量5.8k 收藏 11
点赞数 5
分类专栏： 计算机操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43903568/article/details/106122875
版权

最早截止时间有限(EDF)算法：

截止时间越早，优先级越高

最低松弛度优先(LLF)算法：

松弛度=完成截止时间-仍需运行时间-当前时间

松弛度越低优先级越高，当正在执行时有其他松弛度更低的进程进入队列也不会暂停当前队列，而是当更低的进程松弛度减为零时才会进行进程切换。

优先级倒置：

形成：优先级高的进程被优先级低的进程延迟或阻塞，因共享临界资源问题

如何解决：进入临界区后处理机不允许被抢占；发生倒置时，将高优先级进程的优先级给低优先级，也就是将优先级互换

LLS.
关注
  • 5
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
操作系统原理和实践-考前最后一练
aiqq136的博客
06-09 2439
成绩构成期末考试占70%考勤和作业占10%中期考试占10%实验占10%第一章 操作系统引论 第二章 进程管理 第三章 处理器调度与死锁 第四章 存储器管理第五章 输入输出系统第六章 文件及文件系统第七章 UNIX/Linux系统入门第八章 文件操作与权限管理 第九章 进程运行与监控第十章 Shell的交互功能与Shell程序设计第十一章 操作系统接
第三章 处理机调度与死锁
异侠
04-01 645
目录 3.1 处理机调度的层次和调度算法的目标 3.2 作业与作业调度 3.3 进程调度 3.4 实时调度 3.5 死锁的概述 3.6 预防死锁 3.7 避免死锁 3.8 死锁的检测与解除 3.1 处理机调度的层次和调度算法的目标 在多道程序环境下，进程数目往往多于处理机数目。这就要求系统能够按某种算法，动态的把处理机分配给就绪队列中的一个进程，使...
【LLF 最低松弛度优先算法 Least Laxity First，LLF】
爱喝阔落的猫的博客
04-19 4163
Least Laxity First，LLFLLF定义作用对象计算公式例题计算过程完成情况 LLF定义 LLF算法是指根据任务的紧急（或松弛）程度来确定任务的优先级的算法，任务紧急程度愈高，其优先级就愈高。 作用对象 主要用于可抢占式调度方式中 计算公式 松弛度=必须完成时间-本身运行时间-当前时间 例题 周期性任务A，要求每20ms执行一次，执行时间为10ms； 周期性任务B，要求每50ms执行一次，执行时间为25ms； 计算过程 T=0ms时： A1的松弛度=20-10-0=10 B1的松弛度=5
2.3.7 操作系统之管程和java中实现管程的机制
BitHachi
04-09 1万+
文章目录0.思维导图1.为什么引入管程？2.管程的组成及基本特征3.管程实现生产者消费者问题4.java中类似于管程的机制 0.思维导图 1.为什么引入管程？ 2.管程的组成及基本特征 3.管程实现生产者消费者问题 4.java中类似于管程的机制 ...
2.3.1 进程的同步与互斥
BitHachi
03-18 2万+
文章目录0.思维导图1.进程同步2.进程互斥 0.思维导图 1.进程同步 同步也称为直接制约关系。 在多道程序环境下，进程是并发执行的，不同进程之间存在着不同的相互制约关系。为了协调进程之间的相互制约关系,如等待、传递信息等，引入了进程同步的概念。进程同步是为了解决进程的异步问题。 一个简单的例子来理解这个概念。 例如，让系统计算1 + 2x3，假设系统产生两个进程: 一个是加法进程，一个是...
STR：重新串连算法（DM，EDF，LLF，RM）python
02-08
- EDF是实时调度中最常用的一种策略，它将任务按照其最早的截止时间排序，并优先处理截止时间最早的任务。 - EDF可以确保所有具有足够资源的任务都能满足其截止期限，因此在实时系统中特别适用。 4. **LLF（最小...
处理机调度算法.doc
最新发布
01-05
包括作业调度和进程调度，特别是模拟了四种基本调度策略：先来先服务（FCFS）、短作业/进程优先（SJF）、优先数调度和最高响应比优先（HRN），以及两种实时调度算法：最早截止时间优先（EDF）和最低松弛度优先（LLF...
进程调度与死锁1
08-03
实时系统的调度则更为严格，需要满足确定性的约束，例如最早截止时间有限（EDF）和最低松弛度优先（LLF）算法。实时系统通常采用抢占式调度，以保证关键任务的及时执行，并需要具备快速切换机制。 死锁是多个进程在...
操作系统计算题1
08-08
- **实时调度算法**：如最早截止时间(EDF)和最低松弛度算法(LLF)，用于满足硬实时任务的需求，确保任务能在预定时间内完成。 2. **死锁管理**： - **银行家算法**：用于预防死锁，通过预先分配资源并进行安全性...
操作系统课程设计--处理机调度.doc
09-30
它将进程按其绝对截止时间排序，优先执行截止时间最早的进程。在抢占式版本中，如果一个新的或唤醒的进程有更早的截止时间，当前运行的进程会被暂停，让位于新的进程。 - 实现时，需要维护一个就绪队列，记录每个...
EDF抢占式调度算法(含代码截图)
06-18
DF抢占式算法根据最早截止时间优先的思想去考虑，就如书上所要求的进程A和进程B，A的周期设定为20，服务时间设定为10，B的周期设定为50，服务时间设定为25，所以首先要进行的是进程A，然后再根据其在不同时间段的最早截止时间，决定谁先优先。
llf算法程序
11-10
llf算法程序 #include #include using namespace std; class Process {public: Process(); Process(string n,float ct,float rt,int num):name(n),cycletime(ct),runtime(rt),number(num){} string getName(); float getCycletime(); float getRuntime(); int getNumber(); void setName(); void setCycletime(); void setRuntime(); void setNumber(); private: string name; float cycletime; float runtime; int number;//执行次数 };
安徽大学操作系统实验（九）最终考试内容——实时调度算法，最低松弛度优先算法（实验报告+运行结果+源代码）
12-21
含本人实验报告，有具体流程图，实验课上写的，有更好的想法可以提出，大家一起学习，赚点积分不容易 C语言编写，调试过可运行，含实验报告，含具体流程图 ，有注释和变量解释，环境为VS2008
2.3.6 操作系统之进程同步与互斥经典问题（生产者-消费者问题、多生产者-多消费者问题、吸烟者问题、读者-写者问题、哲学家进餐问题）
BitHachi
03-26 2万+
文章目录0.前言1.生产者-消费者问题（1）问题描述（2）问题分析（3）如何实现？（4）实现互斥的P操作一定要在实现同步的P操作之后（）5![在这里插入图片描述](https://img-blog.csdnimg.cn/20200326164924620.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,tex...
抢占式最短截止时间优先算法
qq_26240741的博客
12-01 349
运行结果： #include<iostream> #include<string> #include<vector> #include<deque> #include<map> #include<algorithm> using namespace std; class PCB { public: string name; double arrive_time; double service_time; double end
计算机操作系统：处理机的调度
后台开发
03-30 1万+
处理机调度层次： 1.高级调度：它调度的对象是作业。其主要功能是根据某种算法，决定讲外存上处于后备队列中的哪几个作业调入内存，为它们创建进程，分配必要的资源，并将它们放入就绪队列。 2.低级调度：它调度的对象是进程。其主要功能是根据某种算法，决定就绪队列中的哪个进程应获得处理机，并由分派程序将处...
银行家算法简述解析
热门推荐
only06的博客
11-28 5万+
背景简介： 在银行中，客户申请贷款的数量是有限的，每个客户在第一次申请贷款时要声明完成该项目所需的最大资金量，在满足所有贷款要求时，客户应及时归还。银行家在客户申请的贷款数量不超过自己拥有的最大值时，都应尽量满足客户的需要。在这样的描述中，银行家就好比操作系统，资金就是资源，客户就相当于要申请资源的进程。 银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系
EDF最早截止期优先算法和SJF短作业优先算法的代码及结果展示
05-30
EDF (Earliest Deadline First) 最早期限优先算法和 SJF (Shortest Job First) 短作业优先算法是调度算法中的两种常见策略。这里提供它们的代码和结果展示。 首先，是 EDF 算法的代码和结果展示： ```python import heapq class Task: def __init__(self, name, arrive_time, execution_time, deadline): self.name = name self.arrive_time = arrive_time self.execution_time = execution_time self.deadline = deadline def __lt__(self, other): return self.deadline < other.deadline def __repr__(self): return self.name def edf(tasks): heap = [] current_time = 0 total_wait_time = 0 for task in tasks: heapq.heappush(heap, (task.arrive_time, task)) while heap: _, task = heapq.heappop(heap) current_time = max(current_time, task.arrive_time) total_wait_time += current_time - task.arrive_time current_time += task.execution_time if current_time > task.deadline: print(f"{task.name} missed deadline!") else: print(f"{task.name} finished at {current_time}") print(f"Average wait time: {total_wait_time / len(tasks)}") if __name__ == "__main__": tasks = [ Task("A", 0, 3, 6), Task("B", 1, 5, 8), Task("C", 2, 2, 4), ] edf(tasks) ``` 输出结果为： ``` A finished at 3 C finished at 5 B finished at 10 Average wait time: 1.6666666666666667 ``` 接下来是 SJF 算法的代码和结果展示： ```python import heapq class Task: def __init__(self, name, arrive_time, execution_time): self.name = name self.arrive_time = arrive_time self.execution_time = execution_time def __lt__(self, other): return self.execution_time < other.execution_time def __repr__(self): return self.name def sjf(tasks): heap = [] current_time = 0 total_wait_time = 0 for task in tasks: heapq.heappush(heap, (task.arrive_time, task)) while heap: _, task = heapq.heappop(heap) current_time = max(current_time, task.arrive_time) total_wait_time += current_time - task.arrive_time current_time += task.execution_time print(f"{task.name} finished at {current_time}") print(f"Average wait time: {total_wait_time / len(tasks)}") if __name__ == "__main__": tasks = [ Task("A", 0, 3), Task("B", 1, 5), Task("C", 2, 2), ] sjf(tasks) ``` 输出结果为： ``` C finished at 2 A finished at 5 B finished at 10 Average wait time: 1.0 ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值