EDN China > 技术文章 > 嵌入式系统 > 操作系统 > 正文
? 2016博客大赛-不限主题,寻找电子导师,大奖升级??

(多图) 嵌入式实时操作系统详细设计方案

2011年12月15日 ?? 收藏1

区间调度机制

ARINC653规定,区间调度模式的主要特征是:1)调度单元是区间;2)区间没有优先级;3)调度算法是预先确定的,按照固定的周期重复,并且只能由系统集成者进行配置。每个循环中,至少要为区间分配一个区间窗口。

在A-RTOS中,为了方便系统处理和能更好符合ARINC653规范,对以上规定进行了一定程度的修订:调度单元是区间和系统进程;区间具有优先级。但这些修订不影响操作系统区间层POS以及应用程序使用者,所以在外部特性上并不与ARINC653规定违背。

除此之外, A-RTOS还引入两个系统区间:Kernel区间和Idle区间。Kernel区间优先级最高,用于为整个系统的运行提供支持;并且一些系统级进程,也属于Kernel区间,方便调度。Idle区间具有最低的优先级,用于填充系统时间。当系统中没有其他区间可以运行,就运行Idle区间。

A-RTOS区间的调度原则是首先基于优先级调度,对同一优先级的区间可使用时间片轮转调度或者基于时间窗的循环调度策略。

A-RTOS采用两级调度机制。系统中具有区间的优先级位图和每个优先级对应的就绪链表,每个区间中也包含系统进程的优先级位图和对应的就绪链表。利用优先级位图和就绪链表,可以很容易的实现对区间和系统进程的调度。图6给出了这种调度模型。

调度模型

调度模块首先根据系统中的区间优先级位图和区间就绪链表来进行区间调度,被调度到的区间再根据区间内的进程优先级位图和进程就绪链表进行系统进程的调度。此方法相对于一级调度方式而言,能够保证调度时间的确定性,系统调度时间不会因为区间和系统进程的多少而发生变化,符合实时操作系统的定义。

在进行基于时间窗调度时,两个系统区间实际上也会参与调度。Kernel区间的运行时间会计算在区间调度配置表中当前区间的运行时间上。因此对于某应用区间而言,它的运行时间实际上会包含系统区间的运行。

进程池机制

在A-RTOS中,进程池是指一组由系统进行维护的进程,这些进程能够为应用提供一组服务。应用通过系统提供的调用接口对系统提出应用请求,系统把应用的请求交给进程池,进程池自动选择一个空闲进程对其进行服务,当服务完毕以后,系统会回收该系统进程。

进程池主要应用在时钟定时器服务、中断服务和异步IO操作。

异步信号和异步IO机制

A-RTOS支持异步信号机制,允许在某种情况下COS以异步方式发送信号到上层的POS。异步信号的一个典型使用就是异步IO。这是由于在ARINC653的应用中,POS中的进程通过系统调用产生阻塞性IO请求的时候,如果IO不是异步的,则此时该进程就会阻塞,等待系统调用的返回。但是COS并不知道POS中的应用进程的存在,当其中的一个进程阻塞的时候,整个区间都会被阻塞。采用异步IO方式可避免这种情况的发生。

异步IO工作流程示意图
图7 异步IO工作流程示意图

当应用请求了阻塞性的IO服务时,A-RTOS会启动称为一个系统进程来进行应用请求的IO操作,这就是异步IO机制。A-RTOS将这种为实现异步IO操作而创建的系统进程称为worker进程。

如图7,在ARINC653的应用中,当POS中的一个进程调用异步IO系统调用时,该系统调用检查此IO是否为阻塞工作方式,如果是,则创建一个worker进程去完成这个要求的IO工作,并返回一个AIO_PENDING值到POS。POS检查到这个返回值以后,把正在进行异步IO调用的进程从就绪队列取下放到等待队列,然后进行重调度。当worker进程完成了要求的IO操作时,即发送异步信号到POS,从而唤醒原阻塞进程。


上一页12下一页
?? ?? ??


打开微信“扫一扫”,打开网页后点击屏幕右上角分享按钮

1.扫描左侧二维码
2.点击右上角的分享按钮
3.选择分享给朋友
?? ??

操作系统? 嵌入式?

相关文章

我来评论
美国的游客
美国的游客 ??? (您将以游客身份发表,请登录 | 注册)
?
有问题请反馈