一种嵌入式操作系统设计层形式化验证方法

    公开(公告)号:CN115185812A

    公开(公告)日:2022-10-14

    申请号:CN202210641003.8

    申请日:2022-06-07

    Abstract: 一种嵌入式操作系统设计层形式化验证方法,首先,从操作系统详细设计报告中,获取操作系统包含的函数模块、各函数模块的具体功能及流程图,提炼操作系统各函数模块应满足的局部性质;构建操作系统的系统状态及确立引起系统状态变化的触发事件;然后建立基于有限状态机的操作系统设计层形式化模型;在定理证明器Coq中将局部性质和操作系统设计层形式化模型进行形式化定义,验证操作系统设计层形式化模型是否满足所述局部性质,若满足,则操作系统设计层正确可靠;若不满足,确定详细设计报告中存在问题的流程图及具体位置。本发明可以准确地描述操作系统的设计过程,以便更早地发现是否有潜在的错误。

    一种吉比特级SpaceWire路由器

    公开(公告)号:CN110138665B

    公开(公告)日:2021-07-09

    申请号:CN201910389470.4

    申请日:2019-05-10

    Abstract: 本发明提供了一种吉比特级SpaceWire路由器,属于路由器技术领域。本发明实施例提供的吉比特级SpaceWire路由器,通过光纤接收外部收发器发送的串行编码后通过16B/20B编解码器将所述串行编码转换为并行数据,对所述并行数据进行协议处理后得到上行数据,所述上行数据进行数据转发后重新对所述并行数据进行协议处理得到下行数据,通过16B/20B编解码器将下行数据转换为串行数据,通过光纤将转换的串行数据发送给所述外部收发器,既提高了物理带宽上限,又使得一个时钟周期能够处理16位信息,达到了DS编码数据处理能力的16倍,实现最大数据传输率能够超过1Gbps。

    一种空间飞行器周期性混成随机任务调度方法

    公开(公告)号:CN106445659B

    公开(公告)日:2019-07-12

    申请号:CN201610814726.8

    申请日:2016-09-09

    Abstract: 一种空间飞行器周期性混成随机任务调度方法,基于优先级抢占、同优先级任务调度策略,在不更改空间飞行器操作系统内核任务调度策略的基础上,实现了周期任务固定时间点启动、周期内任务随机启动以及完全随机任务启动的调度方法。本发明方法在当固定时间点任务不占用CPU时,控制随机任务随时执行,直到任务在固定时间点启动运行,同时支持任务的实时加入和退出,与现有技术相比,能够有效的提高空间飞行器计算机的CPU利用率,使得操作系统不仅能保持原有任务调动策略,还具有良好的复用性、适应性和灵活性,具有很好的适用价值。

    一种星载操作系统集成的故障快速自主处理方法

    公开(公告)号:CN105069052B

    公开(公告)日:2018-10-09

    申请号:CN201510441109.3

    申请日:2015-07-24

    Abstract: 本发明一种星载操作系统集成的故障快速自主处理方法,步骤如下:(1)为每种故障分配一个故障代码,并由用户自定义故障处理函数,作为一个记录项,以hash表的方式组织,实现以故障代码为关键字的快速插入和快速查找;(2)在星载操作系统运行过程中,当内核检测到故障时把故障代码发送到一个消息队列,通过消息队列取得故障消息,根据故障代码在hash表中进行查找,得出故障诊断的详细结果,并进行处理。本发明提供了应用层面的一种故障诊断和处理机制,能够采用软件手段有效解决系统中处理器中断或陷阱无法识别和处理的故障问题。

    一种针对嵌入式实时操作系统形式化验证方法

    公开(公告)号:CN106708730A

    公开(公告)日:2017-05-24

    申请号:CN201611046321.0

    申请日:2016-11-22

    CPC classification number: G06F11/3608

    Abstract: 一种针对嵌入式实时操作系统形式化验证方法,采用分阶段的思路对嵌入式实时操作系统进行形式化验证,首先按照需求、设计、实现三个阶段进行形式化建模和验证,用具有严格数学定义的语法、语义的语言来描述操作系统,然后建立操作系统的形式化模型,提取待验证的性质,通过数学方法分析及验证形式化模型是否满足期望的性质,通过反复迭代,最终得到满足期望性质的形式化模型。本发明方法与现有技术相比,解决了传统测试方法对无法保证操作系统需求的正确性以及代码和需求一致性的问题,具有较好的使用价值。

    一种星载操作系统集成的故障快速自主处理方法

    公开(公告)号:CN105069052A

    公开(公告)日:2015-11-18

    申请号:CN201510441109.3

    申请日:2015-07-24

    CPC classification number: G06F17/30949

    Abstract: 本发明一种星载操作系统集成的故障快速自主处理方法,步骤如下:(1)为每种故障分配一个故障代码,并由用户自定义故障处理函数,作为一个记录项,以hash表的方式组织,实现以故障代码为关键字的快速插入和快速查找;(2)在星载操作系统运行过程中,当内核检测到故障时把故障代码发送到一个消息队列,通过消息队列取得故障消息,根据故障代码在hash表中进行查找,得出故障诊断的详细结果,并进行处理。本发明提供了应用层面的一种故障诊断和处理机制,能够采用软件手段有效解决系统中处理器中断或陷阱无法识别和处理的故障问题。

    一种优先级抢占时间片轮转操作系统中任务定时调度方法

    公开(公告)号:CN103713948B

    公开(公告)日:2015-09-23

    申请号:CN201310746023.2

    申请日:2013-12-30

    Abstract: 本发明一种优先级抢占时间片轮转操作系统中任务定时调度方法,步骤如下:(1)利用操作系统接口函数创建用户任务TaskEncap_N(),在用户任务TaskEncap_N()中对实际的用户任务函数TaskFunc_N()进行封装,即先挂起函数TaskFunc_N(),再调用函数TaskFunc_N();(2)定义一个用户任务的起始调度时刻位图和用户任务的起始调度任务位图,利用位图快速索引用户任务的起始调度时刻以及用户任务控制块指针;(3)时间片中断时,利用时间片中断钩子函数实现定时调度,即在需要任务调度的时刻,如果上一个时间段的任务未完成则重启动该任务,再恢复本时间段的任务;否则直接恢复本时间段的任务。

    一种嵌入式处理器的存储空间模拟方法

    公开(公告)号:CN102541623B

    公开(公告)日:2015-02-11

    申请号:CN201110433239.4

    申请日:2011-12-20

    Abstract: 一种嵌入式处理器的存储空间模拟方法,提供了嵌入式处理器的存储空间模拟方法。该方法可以模拟嵌入式处理器的完整存储空间,通过采用分页的方式来模拟大容量的完整存储空间,在分页机制下,只模拟程序中真正使用到的那部分存储空间,从而节省了模拟所需的空间开销;本方明针对不同的地址范围,采用静态模拟和动态模拟相结合的混合模拟方法,实现了一种效率高、开销低的大容量存储空间模拟机制。

    一种优先级抢占时间片轮转操作系统中任务定时调度方法

    公开(公告)号:CN103713948A

    公开(公告)日:2014-04-09

    申请号:CN201310746023.2

    申请日:2013-12-30

    Abstract: 本发明一种优先级抢占时间片轮转操作系统中任务定时调度方法,步骤如下:(1)利用操作系统接口函数创建用户任务TaskEncap_N(),在用户任务TaskEncap_N()中对实际的用户任务函数TaskFunc_N()进行封装,即先挂起函数TaskFunc_N(),再调用函数TaskFunc_N();(2)定义一个用户任务的起始调度时刻位图和用户任务的起始调度任务位图,利用位图快速索引用户任务的起始调度时刻以及用户任务控制块指针;(3)时间片中断时,利用时间片中断钩子函数实现定时调度,即在需要任务调度的时刻,如果上一个时间段的任务未完成则重启动该任务,再恢复本时间段的任务;否则直接恢复本时间段的任务。

    一种用于三机变结构容错计算机系统管理方法

    公开(公告)号:CN102508746A

    公开(公告)日:2012-06-20

    申请号:CN201110364101.3

    申请日:2011-11-15

    Abstract: 本发明公开了一种用于三机变结构容错计算机系统管理方法,针对三机变结构容错计算机系统不同工作模式进行管理,包括热备份工作模式下的管理步骤、冷备份工作模式下的管理步骤和并机模式下的管理步骤。采用本方法实现的容错计算机可工作在热备份工作模式或冷备份工作模式下,并且可以从冷备份工作模式平滑的切换到热备份工作模式。可实现同时实现实时容错能力和长寿命容错控制能力。

Patent Agency Ranking