在一个单 CPU 实时系统中有两个周期性任务 AB, A：周期20ms，运行时间 10msB：周期 50ms，运行时间 25ms，采用EDF 进行实时调度。请作图分析这两进程在100ms内，运行情况。

最新推荐文章于 2025-06-06 21:48:36 发布
最新推荐文章于 2025-06-06 21:48:36 发布
阅读量145 收藏
点赞数 3
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_73759474/article/details/139471993
版权

924b4aa1256f468dbcf4634b04ccd056.png

 

科组
关注
第3章 处理机调度与死锁（3）
weixin_43270792的博客
11-08 344
LLF算法例题： 一个实时系统中两个周期型实时任务A、B 周期 执行时间长 任务A：20ms， 10ms； 任务B：50ms， 25ms； 银行家算法例题： 假定系统中有五个进程{P0,P1,P2,P3,P4}和三类资源{A,B,C}，各种资源的数量分别为10、5、7，在T0时刻的资源分配情况如图所示。 例题：在有m个进程的系统中出现死锁时，死锁进程的个数k满足条件： 2 ≤ k ≤ m ...
操作系统——处理机的调度与死锁
huayu8086的博客
04-01 1157
处理机调度的层次在每次执行作业调度时，都须作出两个决定： 接纳多少作业——每次接纳多少作业进入内存，即允许多少个作业同时在内存中运行—多道程序度。其确定应根据系统的规模、运行速度等情况综合考虑。接纳哪些作业——应接纳哪些作业从外存调入内存，取决于所采用的调度算法。如先来先服务，短作业优先等进程调度可采用下述两种调度方式：非抢占方式（Non-preemptive Mode） 一旦把处理机分配给某进程后，便让该进程一直执行，直至该进程完成或发生某事件而被阻塞时，才把处理机分配给其他进程，决不允许进程抢占已分配出
操作系统：死锁（死锁条件，预防死锁，避免死锁，乐/悲观锁）
燕双嘤
12-22 2509
①互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只供一个进程占用。如果此时其他进程请求该资源，请求者只能等待—（资源独占） ②请求和保持：指进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源又已被其它进程占用，此时请求进程阻塞，但又对自己已获得的其它资源保持不放—（部分分配，占有申请） ③不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放； ④环路等待条件：指在发生死锁时，必然存在一个进程—资源的环形链，即进程集合{P0，P1，P2，…
实时调度算法之最低松弛度优先算法
zzu-hust-madd
11-17 1万+
最低松弛度优先即LLF(Least Laxity First)算法 该算法是根据任务紧急(或松弛)的程度，来确定任务的优先级。任务的紧急程度愈高，为该任务所赋予的优先级就愈高，以使之优先执行。例如，一个任务在200ms时必须完成，而它本身所需的运行时间就有100ms，因此，调度程序必须在100ms之前调度执行，该任务的紧急程度(松弛程度)为100ms。又如，另一任务在400ms时必须完成，它本身需...
【操作系统】实时调度
热门推荐
杨森源的博客
12-03 1万+
实现实时调度的基本条件 提供必要的调度信息（就绪时间、开始截止时间和完成截止时间、处理时间、资源要求、优先级） 系统处理能力强。在实时系统中，若处理机的处理能力不够强，则有可能因处理机忙不过来而致使某些实时任务不能得到及时处理。 采用抢占式的调度机制 具有快速切换机制 实时调度的 CPU 处理能力单处理机:m: 实时任务数目，ci: 每次处理时间，pi: 周期时间例如：有 6 个硬实时任务，周期时间
单片机第一季：零基础12——I2C和EEPROM
weixin_47207479的博客
07-30 1099
AT24C01/02/04/08/16...是一个1K/2K/4K/8K/16K 位串行CMOS，内部含128/256/512/1024/2048 个8 位字节，AT24C01 有一个8 字节页写缓冲器，AT24C02/04/08/16 有一个16 字节页写缓冲器。该器件通过I2C 总线接口进行操作，它有一个专门的写保护功能。我们开发板上使用的是AT24C02（EEPROM）芯片，此芯片具有I2C 通信接口，芯片内保存的数据在掉电情况下都不丢失，所以通常用于存放一些比较重要的数据等。
STM32F407中文手册深度解读：初学者指南，从基础到应用
![STM32F407中文手册深度解读：初学者指南，从基础到应用](https://img-blog.csdnimg.cn/direct/241ce31b18174974ab679914f7c8244b.png) ...# 1.... ## 1.1 STM32F407简介 STM32F407是ST公司推出的一款高性能的ARM Cortex
实战篇3：一切皆对象，文件目录体系（节点树）
weixin_53295593的博客
03-30 2624
AOS与阿里名称冲突，现改为OACS；面向对象汇编语言OASM（Object assembly language），又带一点点C风格，改名为OACS、即是带一点C风格的面向对象汇编语言系统（Object assembly language C system）。一切皆对象，相比unix/linux的一切皆文件，会显得范围更广一些；许多内核对象，如内存对象、CPU对象、IPC对象、线程对象、等等，是没有文件i节点的。c语言功能也强大，但个人认为、想用好并不容易；这段时间，看了不少嵌入式操作系统及相关的源代码；给
【BK1080芯片编程终极指南】：从零基础到精通的18条必学技巧
BK1080芯片作为一款先进的半导体产品，拥有丰富的硬件接口和数据通信能力，本文对其进行了全面的介绍和分析。文章首先概述了BK1080芯片的基本信息和基础架构，随后详细阐述了其硬件接口的功能与配置，以及所支持的...
STM32驱动ST7789：【触摸屏集成与多点触控支持】，专家级操作指南
![STM32驱动ST7789：【触摸屏集成与多点...第一章介绍基础概念，第二章深入探讨了触摸屏驱动的初始化和配置，包括硬件接口配置和初始化代码实践。第三章重点分析了ST7789触摸屏的多点触控技术原理和实践。第四章探讨了S
【操作系统】第三章-处理机调度与死锁
m0_50833438的博客
03-17 1696
三、处理机调度与死锁 前言 在多道程序环境下，内存中存在着多个进程，其数目往往多于处理机数目。这就要求系统能按某种算法，动态地将处理机分配给处于就绪状态的一个进程，使之执行。分配处理机的任务是由处理机调度程序完成的。对于大型系统运行时的性能，如系统吞吐量、资源利用率、作业周转时间或响应的及时性等，在很大程度上都取决于处理机调度性能的好坏。因而，处理机调度便成为OS中至关重要的部分。 1.处理机调度的层次和调度算法的目标 1.1 处理机调度的层次 高级调度 高级调度又称长程调度或作业调度，它的调度对象是
实时调度算法
码的世界
09-29 1万+
必要的名词解释 开始截止时间：某个任务必须在某个时间之前开始执行 实时调度算法的分类 根据实时任务性质分类 硬实时调度算法：即任务必须在确定的时间内完成 软实时调度算法：即大部分任务必须在确定的时间内完成 根据调度方式分类 关于抢占式和非抢占式的定义这里不讲解 非抢占式 抢占式 最早截止时间优先算法 EDF（Earliest DeadLine First） 这个算法的含义就是，谁完成任务...
使用最低松弛度优先调度算法，实时系统中存在三个周期性实时任务： 任务1周期10ms处理5ms，任务2周期20ms,处理10ms，任务3周期50ms处理15ms。请分析系统调度情况······
qq_29762001的博客
11-10 7195
【若存在错误或不当之处，及时评论或者与我联系】 使用最低松弛度优先调度算法，实时系统中存在三个周期性实时任务：任务1周期10ms处理5ms，任务2周期20ms,处理10ms，任务3周期50ms处理15ms。请分析系统调度情况，若能正常调度，请给出调度顺序，否则说明原因。 解： 其实很明显，调度不过来，不能正常调度。原因如下： 首先，任务图如下： 那么，有了这个任务图之后，任务如何执...
刷题记录（7）二叉树
2401_85751795的博客
06-06 991
二叉树为二叉链表形式，结点为：大概看看题就知道这道题让我们判断一个树到底所有结点的值是不是相同，相同就是单值二叉树。在实现二叉树相关操作的时候已经体会到了，递归来遍历二叉树是非常舒服的（做这些题本质都得遍历）。所以我们考虑考虑递归怎么个递归法，而二叉树递归其实就是考虑根结点以及左右子树之间的关系。容易想到判断根结点与左右孩子结点是否结点，当然，由于需要访问左右孩子结点，根结点不能为空，而且因为访问的是三个结点的值，所以肯定三个结点都得先保证不为空。
AtCoder 第408​场初级竞赛 A~E题解
m0_69389639的博客
06-05 1222
AtCoder 第408​场初级竞赛 A~E题解：A Timeout、B Compression、C Not All Covered、D Flip to Gather 、E Minimum OR Path
[C++入门]简化的艺术---对模版的初步探索
ming_0128的博客
06-04 617
本文介绍了C++模板编程的两种核心机制：函数模板和类模板。
代码随想录算法训练营第九天| 151.翻转字符串里的单词、55.右旋转字符串 、字符串总结
博客
06-05 297
面试的时候可能分析时间复杂度，这时候需要属性常见库函数的时间复杂度；写代码的时候，一些常见的方法和常用类要熟记。鉴于作者水平有限，文章可能存在错误。
④Pybullet之Informed RRT*算法介绍及示例
qq_39640794的博客
06-04 566
Informed RRT* 是 RRT*（Rapidly-exploring Random Tree Star）算法的改进版本，属于 RRT 算法家族。RRT* 算法通过引入局部优化（枝剪机制）和全局最优路径搜索，解决了传统 RRT 算法路径质量不高的问题。然而，RRT* 在复杂环境中搜索效率较低，因此 Informed RRT*通过启发式信息（如椭圆区域采样）进一步优化了搜索效率。
加法c++
最新发布
D_31415926的博客
06-06 368
给定 a 和 b 分别作为被加数和加数，而且限定 a 是 4 位数字，b 是 3 位数字，都是正整数。请你模拟以上加法过程进行输出。如果最后 a+b 的结果是 5 位数，为了保证对齐，需要在被加数和加数前面加空格。只需判断a+b的位数（注：四位数+三位数只可能是四位数或五位数，因为1000+100=1100，9999+999=10998），当a+b为四位数或五位数时输出特定的格式即可。输入两个正整数 a 和 b。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值