天脉2(ACoreOS653)操作系统学习02

天脉2(ACoreOS653)操作系统学习02

一、分区内通信方法

分区内通信指同一分区内进程之间的通信。ARINC 653定义的分区内进程通信机制,包括:缓存队列(Buffers-Queue)、黑板(Blackboards)、信号量(Semaphores)和事件(Events)。其中缓存队列和黑板用于进程间通信,信号量和事件用于进程间同步与互斥。

缓存队列允许其中的消息以队列形式存储,消息不允许覆盖;

黑板在任何时刻最多只保留一个消息,消息允许覆盖。

信号量提供对资源的受控访问;

事件通过通知等待进程某种条件的发生来支持进程间同步控制。

1.缓存队列

  • 消息缓存(message buffer)在发送过程中,等待发送的消息按照先进先出次序存放在缓存队列中。缓存队列中可存放消息的数量由创建时缓存区的大小决定

  • 接收消息的进程按照先进先出或优先级次序原则排队接收缓存消息。在按优先级次序排队的情况下,相同优先级的接收进程按照先进先出原则排队。接收消息的进程的排队原则在缓存队列创建时定义。

  • 如果多个进程等待一个缓存队列,当这个缓存队列不空,则排队原则(先进先出原则或者优先级原则)将决定哪个进程获得消息。操作系统将把该进程从等待队列中移出,并置为就绪态,并将消息从缓存队列中移出。

  • 如果一个进程试图从空缓存队列中接收消息,或者发送消息到满的缓存队列,操作系统将产生进程重调度,该进程将被放入等待队列中,等待一段指定的时间,如果在该段时间内没有消息被接收或者发送,操作系统将自动从队列中移出该进程,将其置为就绪状态。

分区内通信-缓存队列.png

2.黑板

  • 通过黑板,可以将消息发布给分区内的所有进程

  • 黑板中的消息不允许排队,任何写到黑板的消息将一直保持直到被清除或者被新消息覆盖。这就允许发送进程在任何时刻都能发送消息,允许接收进程在任何时刻都可以访问最新的消息

  • 分区内任何进程可以从黑板上读取消息、在黑板上写一个消息或者清空黑板。

  • 如果进程试图从空黑板中读取消息,操作系统将产生进程重调度,该进程将被放入等待队列中,等待一段指定的时间,如果在该段时间内没有消息到达,操作系统将自动从队列中移出该进程,将其置为就绪状态。

  • 当有消息到达黑板上时,操作系统将从进程等待队列中移出所有等待进程,将他们置为就绪状态,而消息仍然保留在黑板上。当黑板被清除时,黑板变为空状态。

分区内通信-黑板.png

3.信号量

  • 提供对资源的受控访问,用于进程间的同步和互斥

  • 两种信号量:计数信号量和互斥信号量

  • 计数信号量功能与标准一致,用于多个资源的互斥访问

  • 互斥信号量作为扩展功能,既可以实现同步,也可以实现互斥,且可以嵌套访问

  • 等待信号量的进程可以按照先进先出原则,也可以按照优先级次序原则在队列中排队。在优先级次序条件下,同等优先级的进程按照先进先出原则排队。

4.事件

  • 事件是一种进程通信机制:它可以把某种发生的情况告知等待该情况的进程。事件是由一个二值状态变量(状态为“有效态(UP)”和“无效态(DOWN)”)和一组等待进程组成。

  • 同一分区内的进程可以设置和清除事件。事件创建时,被设置为“无效态”。为了通知事件条件的发生,可以设置指定的事件为“有效态”,此时,所有等待该事件的进程从等待状态变为就绪状态,然后进入重调度。等待事件的进程执行顺序应该只依赖于分区内进程调度规则。

  • 进程可以同时等待超过一个以上的事件,事件相互之间是独立的。

  • 事件不排队、不携带或传输数据。

分区内通信-事件.png

二、分区间的通信方法

1.概念

分区间通信是指在同一核心模块或不同核心模块上运行分区之间的通信。分区间通信可分为四类:

a) 同一核心模块内分区间的通信;

b) 同一机箱内不同核心模块上的分区间的通信;

c) 不同机箱的分区间的通信;

d) 航空电子系统与其它设备之间的通信。

所有的分区间通信都基于消息进行,消息从单个的源发出,到一个或多个目的地。消息的目的地是分区而不是分区内的进程。通过消息连接分区的基本机制是通道(channel)。通道指定从源到目的地的消息传递模式,以及要发送的消息的特性。

分区通过已定义的访问点访问通道,访问点称为端口(port)。通道由端口以及相关的资源组成,端口提供资源以允许分区在特定的通道中发送或接收消息。

分区间通信.png

2.方式

通道可以分布在组成系统的各个核心模块上,每个通信节点(核心模块,网关,I/O模块等)可以通过配置表单独配置。系统设计人员必须确保每个通道的不同端口有一致性的配置,而源、目的、传递模式和每个通道的唯一性不会在运行时改变。通道的消息传递模式包含两种:采样模式队列模式

分区间消息被定义为有限长度的连续数据块,分Fixed/Variable Length、Periodic/Aperiodic、Broadcast, Multicast and Unicast Messages。固定长度且允许覆盖的采样方式和可变长度且不允许覆盖的队列方式。

(1)队列模式

  • 队列方式不允许在传递中覆盖先前的消息,即消息在队列方式中不会丢失。

  • 通道中以队列方式运行的端口允许缓冲多个消息,源分区发送的消息存储在源端口的消息队列中,直到被发送;当消息到达目的端口后,消息将缓存在目的端口的消息队列中。消息队列通过通信协议来管理,以先进先出顺序将消息从源端口发送到目的端口。

  • 队列方式支持变长消息,它允许对消息进行分割和重组。如果不直接支持变长消息的发送,源端口必须将消息分解成一系列固定长度的分段,目的端口必须重组这些分段。分段的长度应小于或等于通道内所有端口可接受的最大未分割长度。

  • 适用范围:适用于需要连续数据的通信方式

(2)采样模式

  • 在采样方式下,消息保持在采样端口直到被发送或者被新的消息所覆盖。采样方式允许源分区在任何时间发送消息,每个新的消息覆盖当前消息并持续到被覆盖。目的分区在任何时间访问最新的广播消息

  • 采样方式下没有消息队列,不允许对消息进行分割,必须为每个通道定义最大未分割消息长度。只有固定长度的消息允许以采样方式发送。

  • 此模式下端口的运行方式与共享存储区相似

  • 接收者不会以等待方式读数据

  • 数据一致性可以保证

  • 适用范围:适用于需要最新数据的通信方式

分区间通信详细.png

如有侵权,告知必删。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 214,837评论 6 496
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,551评论 3 389
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 160,417评论 0 350
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,448评论 1 288
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,524评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,554评论 1 293
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,569评论 3 414
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,316评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,766评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,077评论 2 330
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,240评论 1 343
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,912评论 5 338
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,560评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,176评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,425评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,114评论 2 366
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,114评论 2 352

推荐阅读更多精彩内容

  • 天脉2(ACoreOS653)操作系统学习01 由于我的毕业设计涉及相关嵌入式操作系统,故最近学了学天脉2操作系统...
    flowercoder阅读 4,551评论 0 1
  • 第一章 操作系统引论 操作系统的定义 操作系统是一组能有效地组织和管理计算机硬件和软件资源,合理地对各类作业进行调...
    Waldo_cuit阅读 2,602评论 0 2
  • 1. 操作系统基本特征 (1) 并发 并发是指宏观上在一段时间内能同时运行多个程序,而并行则指同一时刻能运行多个...
    _code_x阅读 1,513评论 1 17
  • 第一章.计算机系统概述1.基本构成2.指令的执行3.中断3.1 目的3.2 类型3.3 中断控制流3.4 中断处理...
    某WAP阅读 858评论 0 0
  • 操作系统概论 操作系统的概念 操作系统是指控制和管理计算机的软硬件资源,并合理的组织调度计算机的工作和资源的分配,...
    野狗子嗷嗷嗷阅读 11,917评论 3 34