动态优先级调度算法的特点与实现
- 格式:docx
- 大小:27.91 KB
- 文档页数:5
使用动态优先权的进程调度算法的模拟动态优先权(Dynamic Priority)调度算法是一种根据进程的行为动态调整其优先级的调度算法。
它是对静态优先权调度算法的一种改进,能够更加灵活和有效地调度进程。
下面我将通过模拟的方式详细介绍动态优先权调度算法。
在动态优先权调度算法中,每个进程都有一个初始优先级,等待时间越长,优先级越高。
当进程开始执行时,系统根据其行为调整它的优先级。
假设有五个进程ReadyQueue={P1, P2, P3, P4, P5},它们的初始优先级分别为{10, 20, 30, 40, 50}。
每个进程的服务时间分别为{6, 7, 8, 9, 10}。
1.初始化阶段:-进程P1开始执行,系统将其优先级设置为初始优先级减去正在运行的时间。
-正在运行的时间是指进程执行过程中已经消耗的时间。
2.执行阶段:-进程P1运行6个时间单位后,它已经完成了自己的服务时间。
这时,系统将调度下一个优先级最高的进程P5运行。
-进程P5开始执行,系统将其优先级设置为初始优先级减去正在运行的时间。
因为P5执行是第一次运行,所以其正在运行的时间为0。
-进程P5运行10个时间单位后,它也完成了自己的服务时间。
3.更新优先级阶段:-进程P5完成后,进程P2开始执行,系统将其优先级设置为初始优先级减去正在运行的时间。
-进程P2运行7个时间单位后,它完成了自己的服务时间。
4.重新排序阶段:-进程P3开始执行,系统将其优先级设置为初始优先级减去正在运行的时间。
-进程P3运行8个时间单位后,它也完成了自己的服务时间。
5.最后的执行阶段:-进程P4开始执行,系统将其优先级设置为初始优先级减去正在运行的时间。
-进程P4运行9个时间单位后,完成了自己的服务时间。
至此,所有的进程都已经完成了它们的服务时间。
动态优先权调度算法的核心思想是,等待时间越长,优先级越高。
这样做的原因是为了避免饥饿的产生,即一些低优先级的进程因为等待时间太长而无法得到运行。
实验三使用动态优先权的进程调度算法的模拟概述:在计算机操作系统中,进程调度算法是一种非常重要的组成部分。
进程调度算法决定了系统中各个进程的执行顺序和时间分配,直接影响到系统的性能和资源利用率。
本实验将模拟一种动态优先权的进程调度算法,通过动态地调整进程的优先级来控制执行顺序。
实验目的:1.理解动态优先权的进程调度算法的原理;2.掌握模拟进程的创建、调度和执行的方法;3.通过实验模拟,对进程调度算法的性能进行评估。
实验背景:动态优先权的进程调度算法是基于进程优先级的调度算法。
每个进程被赋予一个初始优先级,随着时间的推移,根据进程的行为和状态,动态地调整进程的优先级。
实验实施步骤:1.定义进程的数据结构,包括进程ID、进程优先级、进程状态等信息;2.创建多个进程,并初始化前述的进程数据结构;3.模拟进程的执行过程,按照一定的规则和时间片来调度执行进程;4.根据进程的行为和状态,动态地调整进程的优先级;5.模拟多轮进程调度,记录进程的执行情况和性能指标;6.结果分析和实验总结。
实验具体实施:1.定义进程的数据结构:进程的数据结构可以使用类或者结构体来定义,包括进程ID(PID)、进程优先级(priority)、进程状态(state)等字段。
进程状态可以包括"就绪"、"运行"和"完成"等状态。
2.创建多个进程:创建多个进程,并为每个进程初始化进程数据结构,包括PID、priority和state等字段。
可以使用数组、链表或队列等数据结构来管理多个进程的信息。
3.模拟进程的执行过程:在模拟的过程中,将进程按照一定的规则和时间片来调度执行。
可以采用循环方式,循环执行每个进程的一小段代码,模拟进程在CPU上的执行过程。
4.动态地调整进程的优先级:根据进程的行为和状态,动态地调整进程的优先级。
例如,当进程执行完成后,将其优先级降低;当进程等待很长时间后,在没有获得CPU资源的情况下,将其优先级提高。
实验三动态高优先权优先调度
实验内容:
模拟实现动态高优先权优先(若数值越大优先权越高,每运行一个时间单位优先权-n,若数值越小优先权越高,没运行一个时间单位优先权+n),具体如下:
设置作业体:作业名,作业的到达时间,服务时间,初始优先权,作业状态(W——等待,R ——运行,F——完成),作业间的链接指针
作业初始化:由用户输入作业名、服务时间、初始优先权进行初始化,同时,初始化作业的状态为W。
显示函数:在作业调度前、调度中和调度后进行显示。
排序函数:对就绪状态的作业按照优先权排序。
优先权相同时进入等待队列时间早的作业在前。
注意考虑到达时间
调度函数:每次从等待队列队首调度优先权最高的作业执行,状态变化。
并在执行一个时间单位后优先权变化,服务时间变化,状态变化。
当服务时间为0时,状态变为
F。
删除函数:撤销状态为F的作业。
实验要求:
1、测试数据可以随即输入或从文件中读入。
2、必须要考虑到作业的到达时间
3、最终能够计算每一个作业的周转时间。
一、优先级调度算法原理优先级调度算法是一种用于操作系统中的进程调度的算法。
该算法根据每个进程的优先级来决定它在CPU上的执行顺序。
优先级通常是一个整数值,较小的优先级值表示较高的优先级。
当一个进程需要被调度时,系统会选择具有最高优先级的进程来执行。
1.1 优先级调度算法的工作原理在优先级调度算法中,每个进程被分配一个优先级值。
当系统需要选择一个进程来执行时,它会选择具有最高优先级的进程。
如果有多个进程具有相同的最高优先级,那么系统可能会根据其他因素来进行决策,比如先到先服务(FIFO)的原则。
1.2 优先级调度算法的特点优先级调度算法的特点是能够根据进程的优先级来进行调度,从而有效地提高系统的响应速度。
然而,如果进程的优先级分配不合理,可能会导致低优先级的进程长时间得不到执行的机会,造成饥饿现象。
1.3 优先级调度算法的应用场景优先级调度算法通常适用于对实时性要求较高的系统,比如多媒体应用或者交互式应用。
在这些系统中,需要优先处理一些关键的任务,以确保系统的响应速度和稳定性。
二、短进程优先调度算法原理短进程优先调度算法是一种按照进程需要的CPU时间长度进行调度的算法。
该算法先选择需要运行时间最短的进程来执行,从而能够有效地提高系统的吞吐量和响应速度。
2.1 短进程优先调度算法的工作原理在短进程优先调度算法中,系统会根据每个进程需要运行的时间长度来进行调度。
当系统需要选择一个进程来执行时,它会选择需要运行时间最短的进程。
这样可以确保每个进程都能够及时得到执行,并且能够有效地提高系统的吞吐量和响应速度。
2.2 短进程优先调度算法的特点短进程优先调度算法的特点是能够有效地提高系统的吞吐量和响应速度。
由于选择运行时间最短的进程来执行,可以确保每个进程都能够及时得到执行,从而减少了平均等待时间和平均周转时间。
2.3 短进程优先调度算法的应用场景短进程优先调度算法通常适用于需要平衡系统的吞吐量和响应速度的场景,比如多用户系统或者交互式系统。
优先级调度算法原理和短进程优先调度算
法原理
优先级调度算法原理:
优先级调度算法是一种根据进程优先级来确定调度顺序的调度算法。
每个进程被赋予一个优先级,优先级越高的进程越先被调度执行。
进程的优先级可以根据进程的重要性、紧急程度、资源需求等因素来确定。
优先级调度算法可以确保高优先级进程得到更多的CPU时间片,从而提高系统的响应速度和吞吐量。
优先级调度算法的原理如下:
1. 每个进程被分配一个优先级,通常用一个整数来表示,数值越小表示优先级越高。
2. 当系统中有多个就绪进程时,调度程序会选择优先级最高的进程进行执行。
3. 如果有两个或多个进程具有相同的优先级,则可以使用其他调度算法来决定哪个进程先执行,如先来先服务(FCFS)或时间片轮转法等。
短进程优先调度算法原理:
短进程优先调度算法是一种根据进程的执行时间长短来确定调度顺序的调度算法。
执行时间较短的进程会被优先调度执行,以减少平均等待时间和提高系统的响应速度。
短进程优先调度算法的原理如下:
1. 每个进程被分配一个执行时间,通常用一个整数来表示,执行时间越短表示优先级越高。
2. 当系统中有多个就绪进程时,调度程序会选择执行时间最短的进程进行执行。
3. 如果有两个或多个进程具有相同的执行时间,则可以使用其
他调度算法来决定哪个进程先执行,如先来先服务(FCFS)或时间片轮转法等。
短进程优先调度算法的优点是能够最大程度地减少平均等待时间,提高系统的响应速度。
然而,该算法可能会导致长时间执行的进程等待时间过长,产生饥饿现象。
因此,在实际应用中,需要根据具体情况选择合适的调度算法来平衡各种因素。
进程调度最高优先数度算法最高优先数度算法是一种使用优先级进行进程调度的算法,优先级分为静态优先级和动态优先级。
静态优先级是在进程创建时分配的,而动态优先级是在运行过程中根据进程行为和时间片消耗动态调整的。
最高优先数度算法的基本思想是根据进程的优先级来进行调度,优先数越大,优先级越高。
当有多个进程处于就绪状态时,调度器会选择优先数最高的进程来执行,直到该进程阻塞、退出或者时间片用完,才会选择下一个优先数最高的就绪进程继续执行。
最高优先数度算法的优点是可以确保高优先级进程的及时响应,缩短进程的等待时间。
然而,如果没有合适的机制来防止低优先级进程饥饿,那么高优先级进程可能会长时间占用CPU资源,导致低优先级进程无法得到运行。
为了解决低优先级进程饥饿的问题,最高优先数度算法引入了动态优先级的概念。
动态优先级是在进程运行过程中根据进程行为和时间片消耗动态调整的。
具体来说,当一个进程被调度执行时,它的动态优先级会减少,反之亦然。
这样,长时间运行的进程的动态优先级会逐渐降低,使得其他低优先级的进程有机会被调度执行。
最高优先数度算法的实现通常使用优先级队列来管理就绪队列中的进程。
每次选择优先级最高的进程执行,并根据具体实现更新进程的动态优先级。
当进程被阻塞或退出时,其优先级会被重置,以允许其他进程有机会执行。
总之,最高优先数度调度算法通过使用优先级来决定进程的执行顺序,以确保高优先级进程的及时响应。
通过引入动态优先级机制,可以防止低优先级进程饥饿。
然而,该算法也存在问题,如高优先级进程长时间占用CPU资源可能导致低优先级进程无法得到运行。
因此,在实际应用中需要根据具体情况来选择合适的调度算法以平衡各种需求。
常用进程调度算法的分析与评价袁飞1(黄石理工学院数理学院湖北黄石435003)摘要:调度也称dispatcher 这是内核的主要职责之一就是决定该轮到哪个任务运行了多数实时内核是基于优先级调算法的每个任务根据其重要程度的不同被赋予一定的优先级基于优先级的调度法指CPU 总是让处在就绪态的优先级最高的任务先运行然而究竟何时让高优先级任务掌握CPU 的使用权有两种不同的情况这要看用的是什么类型的内核是非占先式还是占先式的内核本文详细地讨论了四种常用进程调度算法的基本思想,并对其进行了分析和评价。
关键词进程调度算法,分析,评价1 引言进程调度是系统内部的低级调度,进程调度的策略通常有先来先服务算法、时间片轮转算法、最高优先权优先调度算法、最短进程优先调度算法等。
衡量进程调度性能通常需要从定性和定量两个方面来综合考虑。
2 进程调度算法评价依据进程调度性能的衡量方法可以分为定性和定量两种,在定性衡量方面,首先是调度的安全性。
比如,一次进程调度是否可能引起数据结构的破坏等。
这要求对调度时机的选择和保存CPU现场十分小心。
另外,系统开销也是衡量进程调度的一个重要指标,由于调度程序的执行涉及到多个进程的上下文切换,如果调度策略过于繁琐和复杂,将会耗去较大的系统开销。
这在用户进程调度系统调用较多的情况下,将会造成响应时间大幅度增加。
进程调度的定量评价包括CPU的利用率评价、进程在就绪队列中的等待时间与执行时间之比等。
实际上,由于进程进入就绪队列的随机模型很难确定,而且进程上下文切换等也将影响进程的执行效率,从而对进程调度进行解析是很困难的,一般情况下,大多利用模拟或测试系统响应时间的方法来评价进程调度的性能。
3 四种常用进程调度算法的分析与评价3.1 先来先服务算法3.1.1 算法思想该算法思想是按照进入就绪队列的先后次序来分配处理机。
FCFS采用非剥夺调度方式,即一旦某个进程占有处理机,就一直运行下去,直到该进程完成其工作或因等待某一事件而不能继续执行时才释放处理机。
动态优先级作业调度算法与实现丛龙水【摘要】介绍了作业调度几种基本算法及其优缺点,设计了综合几种作业调度基本算法优点的动态优先级作业调度算法,并给以方案实现,对基于微机集群的各种应用有很大的参考作用。
%This paper introduces the scheduling of several basic algorithms and their advantages and disadvantages, the dynamic priority scheduling algorithm design of integrated several scheduling basic algorithm, and gives the realization plan. The study has great reference for various application of microcomputer based on cluster.【期刊名称】《计算机工程与应用》【年(卷),期】2013(000)010【总页数】4页(P267-270)【关键词】作业调度;动态优先级;集群【作者】丛龙水【作者单位】胜利油田物探研究院,山东东营 257000【正文语种】中文【中图分类】TP311计算机应用从早期以大型主机为核心转变到现在以网络为核心,促进了集群系统的产生与应用。
集群系统是指互相连接的多个独立计算机(称为节点)的集合,每个节点都有自己的存储器、I/O设备和操作系统。
集群对用户和应用来说是一个单一的系统,其主要目标是通过网络互联实现全系统范围内的资源的共享,通过高效的资源管理和任务调度技术实现资源的高利用率,获得高性能,故集群系统具有低成本、高性能的特性,同时提供了强大的批处理和并行计算能力,它代表了高性能计算机发展的新方向。
微机集群[1]系统以其卓越的性能价格比和良好的可扩展性等因素成为当今高性能计算机系统的主流体系结构。
算力动态调度算法设计 一、算力调度:让资源跑得更快、更稳 咱们得先从“算力调度”说起,听名字就有点高大上对吧?其实它就是管理计算资源的过程,简单来说,就是怎样把计算机的“脑力”用得更高效。就像你去跑步比赛,不可能让大家都同时用一样的速度跑,肯定要根据每个人的体能和赛道情况来安排,谁快谁慢,谁先谁后,都得有个规划。算力调度也是如此,它要根据不同任务的需求,合理安排各个计算单元的工作,让每个任务都能高效地完成。就好像你在厨房做饭,要同时煮菜、炖汤、煎鱼,锅多了手忙脚乱,锅少了又怕做不完饭一样。所以说,调度的好坏,直接关系到系统的性能和稳定性。 1.资源合理分配:谁该做什么 想象一下,如果你让一台计算机的“脑力”全都集中在一个小小的任务上,那可不太合适。这个任务可能只是一个简单的计算,处理完后就没事儿了,白白浪费了那么多计算能力。所以,算力调度的第一步,就是把计算任务分配给不同的资源。就像你跟小伙伴出去玩,如果大家都能按兴趣分配活动,那肯定不会一个人干苦力活,一个人一直坐着闲聊,对吧?每个任务的要求不同,有的计算复杂、耗时长,有的则轻松简单。调度员的任务就是在这些“算力资源”里挑选出最合适的进行工作,做到真正的“人尽其才、物尽其用”。 2.任务优先级:急的事情先办 说到这里,我们还得聊聊“优先级”这个话题。在一堆任务里,有些是急需解决的,时间紧迫,必须得先做。而有的呢,等会儿做也没关系,没那么着急。就像你早上起床看时间,发现自己快迟到了,那么你肯定是先刷牙换衣服,最后再匆匆忙忙吃个早饭吧? 调度算法也是如此,它得根据每个任务的“重要性”和“紧迫性”来安排,优先完成那些最急的任务。要不然呢,系统的效率就会低下,用户体验也会变差。所以,合理的任务优先级设置,是算力调度中不可忽视的一环。 3.动态调整:灵活应对变化 但生活中的事情总是充满变数,不是吗?你设定了优先级,安排好了任务,但是中间总有突发情况。比如那天你本来准备安静地坐在沙发上看剧,结果突然接到一个重要的电话,马上得去开会。这时候你就得灵活应对,调整自己的计划。算力调度也是如此,系统中的任务需求不断变化,有的任务可能在运行过程中变得更复杂,可能有新的任务插进来,或者某个任务本来安排得很紧急,结果现在没那么急了。为了避免这些突发状况影响系统的运行,调度算法要能够实时感知并调整任务的分配,确保计算资源始终处于最优状态。 二、动态调度的挑战:如何应对复杂情况 可话说回来,事情哪有那么简单。算力调度看起来是个很美好的目标,实际上它也面临着不少挑战。有时候任务的需求和优先级变化得太快,调度系统根本没办法及时适应。这就好比你跑步的时候,突然地面滑了,马上得调整步伐才能不摔倒。有时任务量太大,调度系统就像超负荷的厨房一样,搞得一团乱。要想避免这种情况,调度算法得做得够聪明、够高效,能预测到任务变化的趋势,提前做好准备。 1.任务粒度的选择:要有分寸 任务粒度问题,听起来有点拗口,但其实很简单。任务粒度就是你把一个大任务切成多少小任务来做。你切得太细,系统负担太重,调度也变得复杂;切得太粗,可能会 浪费资源。就像切菜一样,太小了没意思,太大了又不好炒。算力调度中,这种“粒度”问题就需要考虑得恰到好处,不然一不小心,任务管理就会变成“狗熊掰棒子”。 2.负载均衡:让每个节点都不闲着 负载均衡也是个问题。如果你的计算资源分配不均匀,有的计算节点忙得不可开交,其他的却在“打瞌睡”,那不等于浪费资源嘛!这时候调度员就得把任务合理地分配到每一个节点,让每个计算单元都能“发光发热”,做到资源的最大化利用。就像你开派对,肯定得把座位排好,让每个人都能参与其中,不能让一个人唱歌唱到嗓子冒烟,另一个却在角落里发呆。 3.实时调度:风云变幻,随时变阵 调度系统要想真正做到高效运行,实时性也非常重要。任务和计算资源的需求在不停变化,你的调度策略得跟得上节奏,像个大侦探一样,随时掌握“嫌疑人”的行踪。如果你没有快速应对的能力,那任务的处理效率就会受到影响,整个系统就像散了架的马车,往前一推,轰然倒塌。 三、未来展望:更加智能化的调度系统 算力调度这个领域,未来的发展肯定是充满希望的。随着技术的不断进步,调度系统也将变得更加智能,甚至可以自动根据任务的特点调整策略,预测并优化每个任务的执行过程。你可以把它想象成一个聪明的助手,总能在你需要的时候给你最合适的帮助,事半功倍,效率倍增。 1.机器学习的加持:让调度更聪明 你可能听说过“机器学习”这个词,它其实就是让计算机通过学习已有的经验,来预测和决策。在算力调度中,机器学习能够帮助系统更好地了解每个任务的特点,预测它 们未来的需求变化,从而优化调度策略。这就像是你有一个经验丰富的朋友,事先就能猜到你需要什么,提前帮你准备好。 2.自适应调度:系统越来越懂你 未来的算力调度算法可能会具备自适应的能力,能够根据每个任务和资源的变化自动调整策略。系统就像一个懂你心思的朋友,看到你忙碌就主动伸出援手,看到你轻松就默默离开。这样一来,算力调度不仅更加高效,还能极大地提升用户体验,做事不再“盲目”,而是有条不紊。 3.跨平台调度:不再有孤岛 随着云计算和分布式计算的发展,计算资源的分布变得更加复杂,资源不仅仅局限在一个地方,可能分布在不同的计算平台上。未来的算力调度系统将能够跨平台、跨环境地进行调度,形成一个互联互通的“大网络”,让资源调度更加灵活高效,不再存在“孤岛”现象。 算力调度就像是大舞台上的导演,安排好每个演员的角色和出场时间,保证整个演出流畅无比。它的目标是让计算资源像流水一样高效流转,不仅让计算任务完成得快,还得做到稳妥、灵活,适应各种复杂的环境。
优先级调度算法
优先级调度算法是一种计算机调度算法,用于确定在多个进程中哪些进程应该先执行,哪些进程后执行,以及哪些进程应该被放弃。
它是基于进程优先级的,比如一些能够提高系统性能的进程可能会被赋予更高的优先级,以便能够更快地执行。
优先级调度算法有多种形式。
其中一种是先来先服务(FCFS)调度算法,它是一种非抢占式的调度算法,它基于请求顺序,按照先来先服务的原则,将进程按照其发出请求的顺序依次执行。
另一种是短作业优先,它是一种抢占式的调度算法,它将运行时间最短的进程优先分配CPU,以最快地完成计算任务。
此外,优先级调度算法还可以根据进程的优先级等级来执行。
高优先级进程将优先于低优先级进程执行。
比如,假设某个进程的优先级是1,而另一个进程的优先级是2,那么第一个进程将优先于第二个进程执行。
此外,优先级调度算法还可以根据进程的时间片来执行。
比如,一个进程的时间片较短,那么它将优先于另一个进程执行,因为它可以更快地完成任务。
优先级调度算法是一种非常有用的调度算法,它可以有效地分配CPU资源,提高系统的性能。
它可以根据请求顺序、优先级等级和
时间片等不同的因素来执行,从而有效地完成计算任务。
柔性制造系统中的调度算法及性能分析随着信息技术和自动化技术的发展,柔性制造系统越来越普及。
柔性制造系统是一种能够生产多种不同产品的生产线。
与传统的生产线不同,柔性制造系统需要根据需求动态地调度生产任务,以便在多种产品之间实现快速切换。
因此,调度算法是柔性制造系统中的一个关键问题。
本文将介绍柔性制造系统中的调度算法及其性能分析。
一、调度算法的分类调度算法根据任务分配的方式和优化目标的不同,可以分为以下几种类型。
1. 静态调度算法静态调度算法是指在任务产生前就将任务分配给机器,并且不进行调整的算法。
静态调度算法通常适用于任务量较小、任务类型较少的生产线。
静态调度算法的主要优点是简单易实现,不需要大量的计算资源。
2. 动态调度算法动态调度算法根据实时产生的任务信息,动态地进行任务分配和调整。
动态调度算法可以分手动和自动两种。
手动调度算法是指根据用户指定的规则进行任务分配和调整的算法;自动调度算法是指系统自动进行任务分配和调整的算法。
动态调度算法适合于任务量较大、任务类型较多的生产线。
3. 启发式调度算法启发式调度算法是指根据经验和规则进行任务分配和调整的算法。
启发式调度算法通常结合优先级调度算法使用,用于解决多个任务同步进行的问题。
二、优先级调度算法优先级调度算法是一种常用的调度算法,它根据任务的紧急程度和优先级对任务进行排序和分配。
优先级调度算法包括静态优先级调度和动态优先级调度两种类型。
1. 静态优先级调度静态优先级调度是指在任务产生前就根据任务的属性和优先级确定任务的调度顺序。
静态优先级调度算法的主要缺点是如果任务属性或优先级发生变化,需要重新进行优先级调度。
2. 动态优先级调度动态优先级调度是指随着任务产生和机器使用情况的变化,动态地调整任务的调度顺序。
动态优先级调度算法通常结合手动调度算法或自动调度算法使用,以便更好地进行任务调度。
三、性能分析调度算法的性能通常可用以下几个指标来衡量。
1. 完成度完成度是指已完成任务的数量占总任务数量的比例。
静态优先级,动态优先级,实时优先级详解
静态优先级:(定义在进程描述符中的:static_prio)
动态优先级:(定义在进程描述符中的:prio)
实时优先级:(定义在进程描述符中的:rt_priority)
静态优先级:
定义:他不随时间改变,内核不会主动修改它,只能通过系统调⽤nice去修改static_prio
动态优先级:
定义:调度程序通过或减少进程静态优先级来奖励IO消耗型进程或惩罚CPU消耗进程,调整后的优先级为动态优先级(prio)
实时优先级:
实时优先级只对实时进程有效
宏定义:
MAX_PRIO:140
MAX_RT_PRIO:100
nice:[-20,19]
进程的动态优先级取值范围:[0,MAX_PRIO-1],即[0,139]
针对进程划分为两个范围优先级:
普通进程:[0,MAX_RT_PRIO-1]即[0,99]
计算⽅法:静态优先级与进程交互性函数计算出来的,随任务的实际运⾏情况调整
实时进程:[MAX_RT_PRIO,MAX_PRIO]即[100,139]
计算⽅法:prio=MAX_RT_PRIO-1 - rt_priority
实时进程的优先级与动态优先级成线性关系,不随时程运⾏⽽改变
也就是说,如果⼀个进程是实时进程即在[0,99]之间优先级prio 与rt_priority之间的关系是固定的
静态优先级与nice 关系
static_prio=MAX_RT_PRIO+nice+20。