3.1-5实时调度

最新推荐文章于 2023-04-20 20:51:06 发布
最新推荐文章于 2023-04-20 20:51:06 发布
阅读量104 收藏
点赞数
分类专栏： # 操作系统 文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_47664398/article/details/106699197
版权

1.实时系统

概念：正确性依赖于其时间和功能两方面的一种操作系统

特点：确定性和可预测性

  • 硬实时系统

    需要在保证时间内完成重要的任务，必须完成

  • 软实时系统

    要求重要的进程的优先级更高，尽量完成，并非必须

  • RM（速率单调调度）

    • 最佳静态优先级调度
    • 通过周期安排优先级
    • 周期越短优先级越高
    • 执行周期最短的任务

  • EDF（最早期限调度）

    • 最佳的动态优先级调度
    • Deadline越早优先级越高
    • 执行Deadline最早的任务
「已注销」
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[深入研究4G/5G/6G专题-17]: 5G NR开机流程3.1 - MAC层对SIB1的调度 - MAC层对PDCCH信道CORESET0的时频资源的调度
文火冰糖（王文兵）的博客
05-31 7万+
前言： 要想让手机能够收到SIB1消息，需要启动两个信道, 一个是PDCCH信道，一个是PDSCH信道。 当然，这两个信道不仅仅是用于传送SIB1消息，还可以传送其他SIBx消息，也可以传送下行业务数据，这两个信道的时频资源的位置并不是固定不变的，传输不同的数据类型，所需要的PDCCH信道和PDSCH信道的时-频资源的位置以及传输的内容是不同的。 本文主要探讨，如何配置PDCCH信道和PDSCH信道，使得基站能够发送SIB1消息，以及手机能够接收到SIB1消息，至于SIB1消息的内容本身，将在下一..
3.4 实时进程的调度
Jeremiah_218的博客
09-18 320
实时进程(real-time process) 的特征在于必须把连续的输入处理地足够快，以产生几乎瞬时的输出。每个到达的输入项都有一个截止日期。例如：音频或视频流、处理和显示雷达数据、控制机器人或电传飞行器。 周期是一个时间间隔（通常在毫秒甚至微秒内）。期间每个输入项目必须进行处理。每个周期的结束是处理当前项目隐含的最后期限。 曲率单调 调度算法 曲率单调(rate monotonic(RM)) 算法根据周期调度进程。周期越短，优先级越高。 p1 和 p2 根据RM算法调度。p1的周期为4，总CPU时间为
Linux进程调度 - 实时调度器 LoyenWang
生活需要深度
09-07 2751
在Linux内核中，实时进程总是比普通进程的优先级要高，实时进程的调度是由Real Time Scheduler(RT调度器)来管理，而普通进程由CFS调度器来管理。SCHED_FIFO和SCHED_RR。前边的系列文章都是针对CFS调度器来分析的，包括了CPU负载、组调度、Bandwidth控制等，本文的RT调度器也会从这些角度来分析，如果看过之前的系列文章，那么这篇文章理解起来就会更容易点了。前戏不多，直奔主题。
操作系统(3.1)--处理机调度和作业
最新发布
码银的博客
04-20 2110
高级调度又称长程调度或作业调度，它的调度对象是作业。其主要功能是根据某种算法，决定将外存上处于后备队列中的哪几个作业调入内存，为它们创建进程、分配必要的资源，并将它们放入就绪队列。主要用于多道批处理系统中，而在分时和实时系统中不设置高级调度。
libgo-3.1-stable.tar.gz
02-18
相比传统的线程，协程创建和销毁的成本更低，调度更灵活，使得应用程序可以同时处理大量并发请求。在libgo-3.1-stable中，协程的使用使得开发者能够轻松地编写出并发执行的代码，而无需关心底层线程管理的复杂性。 ...
XXCrop_大数据_3.1.3.1-产品整体介绍.pptx
03-09
Sprint 5中，调度功能的加入使得数据任务可以自动化执行，故事板属性的完善增强了定制化能力。数据填报也得到了重塑，提升了用户体验。此外，DI引擎和升级方案的集成进一步完善了产品的数据处理能力。 Sprint 6继续...
操作系统-3.1-进程概念1
08-03
6. 优先级和调度信息：决定进程的调度顺序。 7. 同步和通信信息：用于进程间的协作和通信。 操作系统通过管理这些PCB来控制进程的执行、切换和同步。当CPU需要从一个进程切换到另一个进程时，操作系统会保存当前...
Python库 | spidy_web_crawler-1.5.3.1-py3-none-any.whl
02-20
5. **异常处理**：包含错误处理机制，如重试、跳过损坏的链接，以及防止IP被封禁的策略。 6. **配置管理**：允许用户通过配置文件自定义爬虫的行为，例如设置爬取深度、并发数等。 7. **日志记录**：提供日志记录...
Struts-2.2.3.1-src.zip
11-19
5. **src**: 这是源代码的主要存放地，包含了所有的Java源文件。通过查看这些源文件，开发者可以了解Struts 2的类结构和设计模式，如工厂模式、策略模式和责任链模式等。 6. **apps**: 这个目录可能包含了一些示例...
win10自带ubuntu安装
Miracle呀的博客
05-21 1075
写一遍记住过程，就不用总是百度了qwq 1.打开应用商店，在搜索框输入ubuntu 根据个人喜好下载不同版本的Ubuntu 我下载了18.04版本 2.下载完成后点击安装
3.1-4调度算法
Miracle呀的博客
06-11 586
适用于批处理系统的调度算法 1.先来先服务（FCFS） 按照作业/进程达到的先后顺序进行服务 对长作业有利，对短作业不利，不会导致饥饿 2.短作业优先（SJF或SPF） 短作业优先默认是非抢占式的，对短作业有利，对长作业不利 会导致饥饿 抢占式的版本是最短剩余时间优先算法（SRTN），它具有最短的平均等待时间 3.高响应比优先算法 既要考虑运行时间，又要考虑等待时间，综合了前两个方法的优点，不会导致饥饿 响应比 = （等待时间+要求服务时间）/ 要求服务时间 一般是非抢占式的 适用于交互式系统的调度算法 1
操作系统——2.2-4管程
Miracle呀的博客
05-19 525
1.管程的定义 管程由三部分组成： （1）局部于管程的共享变量说明； （2）对该数据结构进行操作的一组过程； （3）对局部于管程的数据设置初始值的语句。 （4）还须为管程赋予一个名字。 2.管程的基本特征 （1）局部于管程的数据只能被局部于管程的过程所访问 （2）一个进程只有通过管程内的过程才能进入管程访问共享数据 （3）每次仅允许一个进程在管程内执行某个内部过程 ...
操作系统——2.2-2用信号量机制实现进程互斥，进程同步，前驱关系
Miracle呀的博客
05-19 464
1.信号量机制实现进程互斥 分析并发进程的关键活动，划定临界区 设置互斥信号量mutex，初值为1 在进入区P(mutex)申请资源 在退出区V(mutex)释放资源 注： 对不同的临界资源需要设置不同的互斥信号量 临界资源：一次仅允许一个进程使用的共享资源 临界区：每个进程中访问临界资源的那段代码称为临界区，每次只允许一个进程进入临界区，进入后，不允许其他进程进入 P,V操作必须成对出现 semaphore mutex = 1; P1(){ ... P(mutex);
操作系统——2.2-3经典进程同步问题
Miracle呀的博客
05-19 409
1.生产者-消费者问题 系统中有一组生产者进程和一组消费者进程，生产者进程每次生产一个产品放入缓冲区，消费者进程每次从缓冲区中取出一个产品并使用。 生产者、消费者共享一个初始为空、大小为n的缓冲区，各进程互斥访问 缓冲区没满时，生产者才能把产品放入缓冲区，否则必须等待 缓冲区不空时，消费者才能从中取出产品，否则必须等待 semaphore mutex = 1;//互斥信号量，实现对缓冲区的互斥访问 semaphore empty = n;//同步信号量，表示空闲缓冲区的数量 semaphore full
操作系统——1.1-1操作系统的概念，功能和目标
Miracle呀的博客
05-09 326
操作系统的概念、功能和目标 一、操作系统的概念 1.计算机系统的层次结构 用户 应用程序（软件） 操作系统 硬件 操作系统概念：操作系统（OperatingSystem，OS）是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配；以提供给用户和其他软件方便的接口和环境；它是计算机系统中最基本的系统软件 2.操作系统的功能和目标 （1）系统资源的管理者 文件管理 存储器管理 处理机管理 设备管理 （2）用户与计算机硬件之间的接口 命令接口（允
3.2-2死锁的处理策略
Miracle呀的博客
06-11 301
1.预防死锁（破坏产生死锁的四个必要条件，只要有一个不满足，就不会发生死锁） 破坏互斥条件 （互斥条件：只有对必须互斥使用的资源的争抢才会导致死锁） 如果把只能互斥使用的资源改造为允许共享使用，则系统不会进入死锁状态 缺点是并不是所有的资源都可以改造成可共享使用的资源，并且为了系统安全还要保护这种互斥性 破坏不可剥夺条件 （不可剥夺条件：进程在所获得的资源在未使用完之前，不能由其他进程强行夺走，只能主动释放） 两种方案： 当某个进程请求新的资源得不到满足时，它必须立即释放保持的所有资源，待以后需要
操作系统——2.2-1信号量机制
Miracle呀的博客
05-19 288
1.概念 （1）用户进程可以通过使用操作系统提供的一对原语来对信号量进行操作，从而很方便的实现了进程互 斥、进程同步。 （2）信号量其实就是一个变量 ，可以用一个信号量 来表示系统中某种资源的数量 （3）原语是一种特殊的程序段，其执行只能一气呵成，不可被中断。原语是由关中断/开中断指令实现的。 （4）一对原语：wait(S) 原语和signal(S) 原语，括号里的信号量S是函数调用时传入的一个参数。wait、signal原语常简称为P、V操作。做题的时候常把 wait(S)、signal(S) 两个操作分
3.1-1处理机调度的概念和层次
Miracle呀的博客
06-11 233
1.调度的基本概念 从就绪队列中按照一定的算法选择一个进程并将处理机分配给它运行，以实现进程的并发执行 2.调度的三个层次 （1）高级调度（作业调度） 按一定的原则从外存上处于后备队列的作业中挑选一个或多个作业，给他们分配内存等必要资源，并建立相应的进程（建立PCB），以使他们获得竞争处理机的权利。 作业调入时会建立相应的PCB，作业调出时才撤销PCB （2）中级调度（内存调度） 引入了虚拟存储技术之后，可将暂时不能运行的进程调至外存等待。等它重新具备了运行条件且内存又稍有空闲时，再重新调入内存。（目
SystemVerilog 3.1a事件调度器解析
"SystemVerilog3.1a语言参考手册提供了关于SystemVerilog编程语言的详细信息，涵盖了数据类型、事件调度、数组等多个方面。" SystemVerilog是一种强大的硬件描述语言，广泛用于验证数字系统设计。在"分层的事件调度...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值