《一种基于两级操作系统架构的分区调度方法.pdf》由会员分享，可在线阅读，更多相关《一种基于两级操作系统架构的分区调度方法.pdf（7页珍藏版）》请在专利查询网上搜索。
1、(10)申请公布号 (43)申请公布日 (21)申请号 201410714158.5(22)申请日 2014.11.29G06F 9/48(2006.01)(71)申请人中国航空工业集团公司第六三一研究所地址 710119 陕西省西安市锦业二路15号(72)发明人陈晓磊 韩炜 叶宏 李运喜时磊 张东(74)专利代理机构西安智邦专利商标代理有限公司 61211代理人王少文(54) 发明名称一种基于两级操作系统架构的分区调度方法(57) 摘要本发明属于计算机系统软件专业技术领域，涉及两级操作系统架构的分区调度方法。本发明的主要步骤是分区间的调度和分区内进程调度两部分；采用两级操作系统技术，提供基于。
2、两级操作系统架构的分区调度方法，使得核心操作系统的分区调度与分区操作系统的进程调度相互独立，互不影响；在核心操作系统中提供时间表分区调度和空闲时间的优先级分区调度，同时在分区内提供基于优先级抢占的时间片轮转进程调度，达到了运行于综合模块化航空电子设备上的各子系统应用软件在时间上互不影响的目的。(51)Int.Cl.(19)中华人民共和国国家知识产权局(12)发明专利申请权利要求书1页 说明书3页 附图2页(10)申请公布号 CN 104375893 A(43)申请公布日 2015.02.25CN 104375893 A1/1页21.一种基于两级操作系统架构的分区调度方法，其特征在于，包括以下步。
3、骤：1)分区间的调度；1.1)定义时间表；所述时间表按照时间定义了各个分区调度的先后顺序；每一分区对应一个时间窗口并定义窗口持续时间，每一分区只能在对应的时间窗口执行调度；所述时间窗口的窗口持续时间包括有效时间和空闲时间；1.2)定义分区优先级权限；所述分区优先级权限为各个分区抢占时间表中的空闲时间进行调度的先后次序；1.3)判断时间表是否存在空闲时间，并根据时间表对各个分区进行调度：若定义的时间表内不存在空闲时间，则分区调度按照时间表的顺序依次进行，直至分区调度结束；若定义的时间表内存在空闲时间，则分区调度进行到空闲时间，各个分区按照分区优先级权限对空闲时间进行抢占调度；直至分区调度在空闲时。
4、间的调度完成后，继续按照时间表的顺序依次进行，直至分区调度结束；2)分区内的进程调度；2.1)定义分区内进程优先级权限；所述分区内进程优先级权限定义了分区内各个进程进行调度的先后次序；2.2)定义时间片轮转调度表；所述时间片轮转调度定义了分区内相同优先级进程的轮转调度和时间片长度，分区内相同优先级的进程按照预定的时间片长度进行轮转调度；2.3)按照分区内进程优先级权限对分区内的运行的进程进行调度；若分区内的进程对应的优先级权限不同的情况下，则按照分区内进程优先级权限对分区内的进程进行调度，直至进程调度结束；若分区内的进程对应的优先级权限相同的情况下，按照时间片轮转调度表进行分区内进程调度，直至。
5、进程调度结束。权 利 要 求 书CN 104375893 A1/3页3一种基于两级操作系统架构的分区调度方法技术领域0001 本发明属于计算机软件设计技术领域，具体涉及一种基于两级操作系统架构的分区调度方法。背景技术0002 随着综合模块化航空电子系统的发展，越来越多的航空设备开始采用更加先进的综合模块化航空电子系统。在综合模块化航空电子系统中，软件的地位显得原来越重要。如何设计适应于综合模块化航空电子系统的操作系统，来保证运行于综合模块化航空电子设备上的各子系统应用软件在时间上不相互影响，是影响其发展的重要因素之一。0003 传统的单级操作系统中，各个子系统互相抢占处理器时间，单个子系统的故。
6、障会导致其它应用得不到处理器时间而无法运行，进而导致故障蔓延。发明内容0004 为了解决背景技术中的问题，本发明提供了一种确保运行于综合模块化航空电子设备上的各子系统应用软件在时间上互不影响从而避免了系统故障蔓延的的基于两级操作系统架构的分区调度方法。0005 本发明的技术方案：0006 一种基于两级操作系统架构的分区调度方法，其特征在于，包括以下步骤：0007 1)分区间的调度；0008 1.1)定义时间表；0009 所述时间表按照时间定义了各个分区调度的先后顺序；每一分区对应一个时间窗口并定义窗口持续时间，每一分区只能在对应的时间窗口执行调度；所述时间窗口的窗口持续时间包括有效时间和空闲时。
7、间；0010 1.2)定义分区优先级权限；所述分区优先级权限为各个分区抢占时间表中的空闲时间进行调度的先后次序；0011 1.3)判断时间表是否存在空闲时间，并根据时间表对各个分区进行调度：0012 若定义的时间表内不存在空闲时间，则分区调度按照时间表的顺序依次进行，直至分区调度结束；0013 若定义的时间表内存在空闲时间，则分区调度进行到空闲时间，各个分区按照分区优先级权限对空闲时间进行抢占调度；直至分区调度在空闲时间的调度完成后，继续按照时间表的顺序依次进行，直至分区调度结束；0014 2)分区内的进程调度；0015 2.1)定义分区内进程优先级权限；所述分区内进程优先级权限定义了分区内各。
8、个进程进行调度的先后次序；0016 2.2)定义时间片轮转调度表；所述时间片轮转调度定义了分区内相同优先级进程的轮转调度和时间片长度，分区内相同优先级的进程按照预定的时间片长度进行轮转调说 明 书CN 104375893 A2/3页4度。0017 2.3)按照分区内进程优先级权限对分区内的运行的进程进行调度；0018 若分区内的进程对应的优先级权限不同的情况下，则按照分区内进程优先级权限对分区内的进程进行调度，直至进程调度结束；0019 若分区内的进程对应的优先级权限相同的情况下，按照时间片轮转调度表进行分区内进程调度，直至进程调度结束。0020 本发明的有益效果是：0021 1、本发明的方法。
9、采用分区间调度和分区内进程调度的两级调度方式使运行于同一处理器的各分区在时间上不相互影响，提高系统的安全性；0022 2、本发明的方法允许空闲分区执行分区优先级调度，提升了处理器的利用率，提高了分区间调度的可靠性和工作效率；0023 3、本发明的方法定义了分区内进程的优先级调度和基于时间片的轮转调度提升了分区内进程调度的效率和可靠性。附图说明0024 图1为本发明的工作流程框图；0025 图2为时间表的分区调度；0026 图3为时间片轮转调度下的分区内进程调度。具体实施方式0027 以下结合附图1至3对本发明的方法工作原理进行描述：0028 步骤1)分区间的调度；0029 步骤1.1)定义时间。
10、表；0030 如图2所示：时间表按照时间定义了各个分区调度的先后顺序；每一分区对应一个时间窗口并定义窗口持续时间，每一分区只能在对应的时间窗口执行调度；时间窗口的窗口持续时间包括有效时间和空闲时间；时间表的一个循环为一个主时间框架，当当前分区的时间窗口结束时，核心操作系统将当前分区的上下文保存，并将下一个时间窗口对应的分区的上下文恢复。0031 步骤1.2)定义分区优先级权限；分区优先级权限为各个分区抢占时间表中的空闲时间进行调度的先后次序；0032 步骤1.3)判断分区内是否存在空闲时间，并根据时间表对各个分区进行调度：0033 如图2所示：若时间表中存在空闲时间时，则在空闲时间间隔内对参与。
11、优先级调度的各分区进行优先级抢占调度；直至分区调度在空闲时间的调度完成后，继续按照时间表的顺序依次进行，直至分区调度结束；0034 若时间表中不存在空闲时间，或者没有分区参与空闲时间优先级抢占，则系统依然严格执行时间表分区调度，直至分区调度结束。0035 步骤2)分区内的进程调度；0036 步骤2.1)定义分区内进程优先级权限；所述分区内进程优先级权限定义了分区内各个进程进行调度的先后次序；说 明 书CN 104375893 A3/3页50037 分区内管理的进程的优先级范围从163，其中1表示最低优先级值，而63为最高优先级。0038 步骤2.2)定义时间片轮转调度；所述时间片轮转调度定义了分区内相同优先级进程的轮转调度和时间片长度。时间片长度的最小值为系统时钟TICK的长度，理论上不设最大值。0039 步骤2.3)按照分区内进程优先级权限对分区内的运行的进程进行调度；0040 若分区内的进程对应的优先级权限不同的情况下，则按照分区内进程优先级权限对分区内的进程进行调度，直至进程调度结束；0041 如图3所示，若分区内的进程对应的优先级权限相同的情况下，按照时间片轮转调度进行分区内进程调度，直至进程调度结束。说 明 书CN 104375893 A1/2页6图1图2说 明 书 附 图CN 104375893 A2/2页7图3说 明 书 附 图CN 104375893 A。