分布式实时嵌入式系统任务调度研究
时间:2025-04-02
时间:2025-04-02
维普资讯 http://
Mirc mp trAp l ain o. 0 No 5 2 0 c o o ue pi t sV i2 . . . 0 4 c o
研究与设计
微型电脑应用
20 0 4年第 2 0卷第 5期
分布式实时嵌入式系统任务调度研究叶军摘要本文把分布式系统调度分为全局调度和本地调度两个调度层次;了满足实时性能。线程分为非时间片线为把程以及时间片线程两类。文同时指出了分布式嵌入操作系本
谢康林系统。本文将从L n x内核分析对现有L n x的任务调度机制 iu iu实施改进,以满足嵌人系统的分布性和实时性要求。
统的任务调度略。同时在 Ln x开放代码的基础上修改 Ln x iu iu内核的调度策略 .步实现了分布式实时调度策略并进行了初测试。
二、布式系统的调度层次分实时系统按特征分为动态实时调度和静态实时调度。动态实时调度是在运行期间进行调度;静态实时调度是在行而
关键词抢占式高度 ( )间片线程全局调度本非时地调度动态调度静态调度
前事先就调度好的 .当一个事件发生时,行的调度程序仅仅运到一个表中查看应该执行什么操作。因为动态实时调度过于
一
、
引言
严格,因此大多数系统采用了静态实时调度。文的分布式高本度也是建立在静态实时调度基础上的。
随着络技术以及和数字信息技术的高速发展,信息家在电、医疗仪器、能汽车、业控制、信设备各个领域。人智工通嵌式系统无处不在。随着网络技术的飞速发展,许多嵌人式应在用中,往包含许多设备,如智能中央空调,时分布式系往譬这统就是实现这种系统最方便、现实的方法。最这是因为: ( )时间关键的任务放在不同的C U中可以更容易保证 1 P满足它的死线要求; ( )把处理器放在设备级上更便于实现设备之间的接 2口:
我们对分布式系统的调度层次分两级:地调度和全局本调度。本地调度涉及到将一个进程分配到一个具体的处理器上.而全局调度处理选择在什么地点上的哪个处理器上执行
已知的进程。全局调
度也称为处理机分配,局决策必须在本全地决策之前做出。 在全局调度中,调度算法提供了两级调度目标:优调度最
方案和次优调度方案。于最优调度算法。对调度者必须掌握竞争进程的状态及相关的信息。优化可以用完成时间、源利最资用率、系统吞吐量或者它们之间的任何组合来衡量。优化方最案计算在超过两个处理器的情况下由于 NP(多项式 )难非困的问题而不进行。所以常采用次优方案。次优方案分为两类:
( )如果系统中包含从供应商购买的几个设备或系统 3
它们之间也含有自己的CP或者还包含有通信接口。常不 u.通可能把系统的任务放到这些设备中。者相反把设备的任务或放到系统中; ( )使用几个小 C U比使用一个大 C U更便宜; 4 P P
近似次优方案和使用启发式方法的方案。在本系统中。用了采启发式方法的次优调度算法。启发式次优调度者在整个调度算法中使用启发式方法 .以下是本系统中采用的启发式调度算法:
( )分布式的系统能够利用本身的高度容错性使得在高 5性能领域分布式系统具有得天独厚的优势。 所以,多嵌人式系统利用分布式系统实现 .分布的处许在
需要大量进程通信的相关进程应当位于相近的位置,
最好是位于同一节点;
理机之间利用通信链路连接起来。数据链路可以是高速并行数据据总线 (紧耦合型 )也可以是串行数据链路。,技术的发展 .在嵌人式领域迫切需要分布式 .由此分布式
如果某个系统的负载已经很重 .要再调度其它进程不
到该节点;
在本地调度中。们继承了集中系统的调度机制来实现我自愿的分配 .进行了扩充,并以适应嵌人系统的实时要求。
嵌人系统成为热点;而嵌入式操作系统中最重要是实时性,因此对分布式实时操作系统的研究成为急需。操作系统中。在对
系统影响最大的是任务调度机制,文将从分布调度以及实本时性方面研究任务调度机制。Iiu n x的源码公开为其推广提供了广阔的发展前景 . n Li—
三、布式系统的调度策略分我们把多处理机中
的 C U指定为处理机集 (r cso P p o es r
L I X为嵌人式操作系统提供了一个极有吸引力的选择,和 u—它 nx相似, i以核心为基础、完全内存保护 .任务多进程的操作多
s t。一个 C U都属于而且仅属于一个处理机集, e)每 P线程被指定到处理机集。因而每一个处理机集都有一个可供分配的
『, l乍 1
.交通大学计算机科学海 j[程系硕 L究生 f海 2 0 (研 0 3
谢康林 f交通大学计算机科学与 r程系博 f}导师上海 2 0 O 海 。. O3
9
维普资讯 http://
Mir c mp trAp l ain 12, o 5 2 0 co o ue pi t sVo. 0 N . . 0 4 c o
研究与设计
微型电脑应用
20 0 4年第 2 O卷第 5期
C U集合和一个需要计算权限的线程集合。调度算法的工作 P就是将线程的均衡有效地指定到 CP上。为了调度需要 . U每一
据结构锁定的互斥体。用来保证一次只有一个C U操作队它 P,●●●、●●l r●●●●、●●●● L列。二个变量是指向优先级最高的线程。第它保证了没有线程
个处理机集都是拥有同其他处理机集无关的专有资源和消这种机制给了进程控制自己线程的很多权力。一个进程
更高的优先级,是当前最高优先级的线 …… 此处隐藏:7305字,全部文档内容请下载后查看。喜欢就下载吧 ……
上一篇:天然气设备冰堵原因及防治措施