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

    公开(公告)号:CN106708730B

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

    申请号:CN201611046321.0

    申请日:2016-11-22

    IPC分类号: G06F11/36

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

    一种热备份实时控制系统中自适应任务调度方法

    公开(公告)号:CN104536835B

    公开(公告)日:2018-02-06

    申请号:CN201410773385.5

    申请日:2014-12-12

    IPC分类号: G06F9/52 G06F9/48

    摘要: 一种热备份实时控制系统中自适应任务调度方法,(1)根据热备份实时系统中各项硬实时任务的特点,将任务分成单周期任务,多周期任务和空闲任务;(2)根据热备份实时系统中控制精度的需要,确定控制周期;判断单周期任务中是否包含交换比对任务,若不包含则额外设计一个交换比对任务,并确定所有任务的运行顺序和优先级;设置各项非空闲任务的启动时间点和截止时间点,并设置时间片的大小;(3)设置多周期任务的最小调度周期和最大调度周期;(4)在控制周期中断和时间片中断中按照步骤(2)确定的运行顺序进行任务调度,并在运行交换比对任务中对热备份实时控制系统中各机的任务调度完成情况进行比对,控制各机同时启动和结束多周期任务。

    一种星载多核SoC任务级负载均衡并行调度方法

    公开(公告)号:CN107463442A

    公开(公告)日:2017-12-12

    申请号:CN201710566062.2

    申请日:2017-07-12

    IPC分类号: G06F9/50

    摘要: 本发明提出了一种星载多核SoC任务级负载均衡并行调度方法,步骤如下:将多核任务控制块TCB作为节点构建全局任务调度队列;调度器模块初始化时创建4个优先级最低的空闲任务,并加入全局任务调度队列OSTaskRdyList;多核SoC系统的多个处理器核并行运行调度器模块;调度器模块采用自旋锁访问全局任务调度队列OSTaskRdyList,从全局任务调度队列OSTaskRdyList中取得当前优先级最高的任务T1;调度器模块查找空闲的处理器核或者运行最低优先级任务的处理器核,把优先级最高的任务调度到该处理器核上。本发明解决了多任务在多核SoC上均衡分配和并行运行的问题,大幅度提高了多核SoC的计算和处理效率。

    保证Cache与片外存储器内容一致性的单粒子软错误处理方法

    公开(公告)号:CN112256463B

    公开(公告)日:2023-07-14

    申请号:CN202011061700.3

    申请日:2020-09-30

    IPC分类号: G06F11/07

    摘要: 本发明公开了一种保证Cache与片外存储器内容一致性的单粒子软错误处理方法,包括:设置刷新地址为存储器首地址;按字读取刷新地址内容;当确定触发单粒子软错误时,读取处理器错误状态寄存器;当确定当前单粒子软错误是可纠正错误时,对当前单粒子软错误所对应的出错地址进行纠正,并将纠正结果回写至存储器;对刷新地址进行4字节累加;当确定4字节累加后的刷新地址超过存储器有效地址范围时,返回执行设置刷新地址为存储器首地址的步骤。本发明在单粒子效应导致非法指令陷阱、数据访问陷阱等单粒子软错误时,采用清除对应核的指令Cache和数据Cache等措施,与处理器在使能Cache时的运行特性相适应,保证了单粒子错误时Cache与片外存储器的内容一致性。

    保证Cache与片外存储器内容一致性的单粒子软错误处理方法

    公开(公告)号:CN112256463A

    公开(公告)日:2021-01-22

    申请号:CN202011061700.3

    申请日:2020-09-30

    IPC分类号: G06F11/07

    摘要: 本发明公开了一种保证Cache与片外存储器内容一致性的单粒子软错误处理方法,包括:设置刷新地址为存储器首地址;按字读取刷新地址内容;当确定触发单粒子软错误时,读取处理器错误状态寄存器;当确定当前单粒子软错误是可纠正错误时,对当前单粒子软错误所对应的出错地址进行纠正,并将纠正结果回写至存储器;对刷新地址进行4字节累加;当确定4字节累加后的刷新地址超过存储器有效地址范围时,返回执行设置刷新地址为存储器首地址的步骤。本发明在单粒子效应导致非法指令陷阱、数据访问陷阱等单粒子软错误时,采用清除对应核的指令Cache和数据Cache等措施,与处理器在使能Cache时的运行特性相适应,保证了单粒子错误时Cache与片外存储器的内容一致性。

    一种星载多核SoC任务级负载均衡并行调度方法

    公开(公告)号:CN107463442B

    公开(公告)日:2020-09-18

    申请号:CN201710566062.2

    申请日:2017-07-12

    IPC分类号: G06F9/50

    摘要: 本发明提出了一种星载多核SoC任务级负载均衡并行调度方法,步骤如下:将多核任务控制块TCB作为节点构建全局任务调度队列;调度器模块初始化时创建4个优先级最低的空闲任务,并加入全局任务调度队列OSTaskRdyList;多核SoC系统的多个处理器核并行运行调度器模块;调度器模块采用自旋锁访问全局任务调度队列OSTaskRdyList,从全局任务调度队列OSTaskRdyList中取得当前优先级最高的任务T1;调度器模块查找空闲的处理器核或者运行最低优先级任务的处理器核,把优先级最高的任务调度到该处理器核上。本发明解决了多任务在多核SoC上均衡分配和并行运行的问题,大幅度提高了多核SoC的计算和处理效率。

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

    公开(公告)号:CN106445659B

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

    申请号:CN201610814726.8

    申请日:2016-09-09

    IPC分类号: G06F9/48

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

    一种多核操作系统容错管理方法

    公开(公告)号:CN105204952B

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

    申请号:CN201510521047.7

    申请日:2015-08-21

    IPC分类号: G06F11/07

    摘要: 本发明提供一种多核操作系统容错管理方法,主要包括,构建n×n的核间故障检测矩阵,每个处理器核利用核间故障检测矩阵定期检测系统中其他处理器核是否发生故障;其中,每个处理器核的故障检测包括:在每个定时监测周期起始,各个处理器核在核间故障检测矩阵中各自对应的一列k中的元素设置为TRUE;在每个定时监测周期末尾,各个处理器核查看矩阵中各自对应的一行j中的元素,如果其中某一个元素ejk不为TRUE,则认为与该列对应的处理器核k可能发生了故障,最后将行j中的元素全部清零。本发明的系统每个处理器核均具备对处理器中其他核进行故障检测的能力,大大提高了系统容错能力。