CN104375893A - Partition scheduling method based on two-stage operating system structure - Google Patents
Partition scheduling method based on two-stage operating system structure Download PDFInfo
- Publication number
- CN104375893A CN104375893A CN201410714158.5A CN201410714158A CN104375893A CN 104375893 A CN104375893 A CN 104375893A CN 201410714158 A CN201410714158 A CN 201410714158A CN 104375893 A CN104375893 A CN 104375893A
- Authority
- CN
- China
- Prior art keywords
- subregion
- scheduling
- time
- timetable
- priority
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Abstract
The invention belongs to the professional technical field of computer system software and relates to a partition scheduling method based on a two-stage operating system structure. The method mainly includes the two steps of scheduling between partitions and process scheduling in the partitions. The partition scheduling method based on the two-stage operating system structure adopts a two-stage operating system technology, so that partition scheduling of a kernel operating system and process scheduling of a partition operating system are independent of each other and do not influence each other. Timetable partition scheduling and idle time priority partition scheduling are provided in the kernel operating system, time around process scheduling based on the preemptive priority is provided in the partitions, and the purpose that the time of subsystem application software running on integrated modular airborne electronic equipment do not influence is achieved.
Description
Technical field
The invention belongs to computer software design technical field, be specifically related to a kind of subregion dispatching method based on double-stage operation system architecture.
Background technology
Along with the development of comprehensively modularized avionics system, increasing air equipment starts to adopt more advanced comprehensively modularized avionics system.In comprehensively modularized avionics system, the status of software seems original more important.How designing the operating system being adapted to comprehensively modularized avionics system, ensure that each subsystem application software run on comprehensively modularized avionic device does not influence each other in time, is one of key factor affecting its development.
In traditional single stage operation system, subsystems seizes mutually the processor time, and the fault of single subsystem can cause other application can not get the processor time and cannot run, and then causing trouble spreads.
Summary of the invention
In order to solve the problem in background technology, the invention provides a kind of guarantee that each subsystem application software run on comprehensively modularized avionic device is independent of each other in time thus avoid that the system failure spreads the subregion dispatching method based on double-stage operation system architecture.
Technical scheme of the present invention:
Based on a subregion dispatching method for double-stage operation system architecture, it is characterized in that, comprise the following steps:
1) scheduling of by stages;
1.1) definition time table;
The sequencing of described timetable each subregion scheduling according to timing definition; The corresponding time window of each subregion also defines window duration, and each subregion can only at the time window operation dispatching of correspondence; The window duration of described time window comprises effective time and free time;
1.2) zone priority authority is defined; Described zone priority authority is the precedence of each subregion free time of seizing in timetable carrying out dispatching;
1.3) judge whether timetable exists free time, and according to timetable, each subregion dispatched:
If there is not free time in the timetable of definition, then subregion scheduling order is as per the schedule carried out, successively until subregion finishing scheduling;
If definition timetable internal memory at one's leisure between, then subregion scheduling proceed to free time, each subregion seizes scheduling according to zone priority authority to free time; Until after the scheduling between subregion scheduling at one's leisure completes, continue order as per the schedule and carry out successively, until subregion finishing scheduling;
2) process scheduling in subregion;
2.1) process priority authority in subregion is defined; In described subregion, in process priority authority definition subregion, each process to carry out the precedence of dispatching;
2.2) definition time sheet robin scheduling table; Described Time Slice Circular Scheduling defines robin scheduling and the timeslice length of equal priority process in subregion, and in subregion, the process of equal priority carries out robin scheduling according to predetermined time leaf length.
2.3) dispatch according to the process of process priority authority to the operation in subregion in subregion;
If when priority authority corresponding to the process in subregion is different, then dispatch the process in subregion, until process scheduling terminates according to process priority authority in subregion;
If when priority authority corresponding to the process in subregion is identical, carry out process scheduling in subregion according to Time Slice Circular Scheduling table, until process scheduling terminates.
The invention has the beneficial effects as follows:
1, method of the present invention adopts the two-level scheduler mode of process scheduling in by stages scheduling and subregion that each subregion running on same processor is not influenced each other in time, improves the security of system;
2, method of the present invention allows Free Partition to perform zone priority scheduling, improves the utilization factor of processor, improves reliability and the work efficiency of by stages scheduling;
3, method of the present invention defines the priority scheduling of process in subregion and improves efficiency and the reliability of process scheduling in subregion based on the robin scheduling of timeslice.
Accompanying drawing explanation
Fig. 1 is workflow block diagram of the present invention;
Fig. 2 is the subregion scheduling of timetable;
Fig. 3 is process scheduling in the subregion under Time Slice Circular Scheduling.
Embodiment
Below in conjunction with accompanying drawing 1 to 3, method principle of work of the present invention is described:
Step 1) scheduling of by stages;
Step 1.1) definition time table;
As shown in Figure 2: the sequencing of timetable each subregion scheduling according to timing definition; The corresponding time window of each subregion also defines window duration, and each subregion can only at the time window operation dispatching of correspondence; The window duration of time window comprises effective time and free time; A circulation of timetable is a main time frame, and at the end of the time window of current bay, the context of current bay is preserved by kernel operating system, and is recovered by the context of subregion corresponding for next time window.
Step 1.2) definition zone priority authority; Zone priority authority is the precedence of each subregion free time of seizing in timetable carrying out dispatching;
Step 1.3) judge whether there is free time in subregion, and according to timetable, each subregion is dispatched:
As shown in Figure 2: if when there is free time in timetable, then at one's leisure between preemptive priority scheduling is carried out to each subregion participating in priority scheduling in interval; Until after the scheduling between subregion scheduling at one's leisure completes, continue order as per the schedule and carry out successively, until subregion finishing scheduling;
If there is not free time in timetable, or do not have subregion to participate in free time preemptive priority, then system still strict implement timetable subregion scheduling, until subregion finishing scheduling.
Step 2) process scheduling in subregion;
Step 2.1) define process priority authority in subregion; In described subregion, in process priority authority definition subregion, each process to carry out the precedence of dispatching;
In subregion, the priority limit of the process of management is from 1 ~ 63, and wherein 1 represents lowest priority values, and 63 is limit priority.
Step 2.2) definition time sheet robin scheduling; Described Time Slice Circular Scheduling defines robin scheduling and the timeslice length of equal priority process in subregion.The minimum value of timeslice length is the length of system clock TICK, does not establish maximal value in theory.
Step 2.3) dispatch according to the process of process priority authority to the operation in subregion in subregion;
If when priority authority corresponding to the process in subregion is different, then dispatch the process in subregion, until process scheduling terminates according to process priority authority in subregion;
As shown in Figure 3, if when priority authority corresponding to the process in subregion is identical, carry out process scheduling in subregion according to Time Slice Circular Scheduling, until process scheduling terminates.
Claims (1)
1., based on a subregion dispatching method for double-stage operation system architecture, it is characterized in that, comprise the following steps:
1) scheduling of by stages;
1.1) definition time table;
The sequencing of described timetable each subregion scheduling according to timing definition; The corresponding time window of each subregion also defines window duration, and each subregion can only at the time window operation dispatching of correspondence; The window duration of described time window comprises effective time and free time;
1.2) zone priority authority is defined; Described zone priority authority is the precedence of each subregion free time of seizing in timetable carrying out dispatching;
1.3) judge whether timetable exists free time, and according to timetable, each subregion dispatched:
If there is not free time in the timetable of definition, then subregion scheduling order is as per the schedule carried out, successively until subregion finishing scheduling;
If definition timetable internal memory at one's leisure between, then subregion scheduling proceed to free time, each subregion seizes scheduling according to zone priority authority to free time; Until after the scheduling between subregion scheduling at one's leisure completes, continue order as per the schedule and carry out successively, until subregion finishing scheduling;
2) process scheduling in subregion;
2.1) process priority authority in subregion is defined; In described subregion, in process priority authority definition subregion, each process to carry out the precedence of dispatching;
2.2) definition time sheet robin scheduling table; Described Time Slice Circular Scheduling defines robin scheduling and the timeslice length of equal priority process in subregion, and in subregion, the process of equal priority carries out robin scheduling according to predetermined time leaf length;
2.3) dispatch according to the process of process priority authority to the operation in subregion in subregion;
If when priority authority corresponding to the process in subregion is different, then dispatch the process in subregion, until process scheduling terminates according to process priority authority in subregion;
If when priority authority corresponding to the process in subregion is identical, carry out process scheduling in subregion according to Time Slice Circular Scheduling table, until process scheduling terminates.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410714158.5A CN104375893A (en) | 2014-11-29 | 2014-11-29 | Partition scheduling method based on two-stage operating system structure |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410714158.5A CN104375893A (en) | 2014-11-29 | 2014-11-29 | Partition scheduling method based on two-stage operating system structure |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104375893A true CN104375893A (en) | 2015-02-25 |
Family
ID=52554830
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410714158.5A Pending CN104375893A (en) | 2014-11-29 | 2014-11-29 | Partition scheduling method based on two-stage operating system structure |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104375893A (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104360888A (en) * | 2014-11-29 | 2015-02-18 | 中国航空工业集团公司第六三一研究所 | System call secondary expanding method oriented to partition operating system |
| CN104866355A (en) * | 2015-05-29 | 2015-08-26 | 中国航空无线电电子研究所 | Application diversity design method applied to IMA System |
| CN105404550A (en) * | 2015-12-08 | 2016-03-16 | 中国航空工业集团公司西安航空计算技术研究所 | Obstructive system call processing method based on partition operating system |
| CN105553591A (en) * | 2015-12-09 | 2016-05-04 | 中国航空工业集团公司西安航空计算技术研究所 | Node synchronization method for distributed computer system |
| CN105824769A (en) * | 2016-03-14 | 2016-08-03 | 合肥工业大学 | Configurable dynamical time slice round-robin scheduling algorithm |
| CN106293902A (en) * | 2015-05-28 | 2017-01-04 | 宇龙计算机通信科技(深圳)有限公司 | A kind of processor scheduling method and system |
| CN107943568A (en) * | 2017-10-31 | 2018-04-20 | 北京航空航天大学 | Comprehensively modularized avionics system two-level scheduler model and Prototyping Platform |
| CN108196946A (en) * | 2017-12-28 | 2018-06-22 | 北京翼辉信息技术有限公司 | A kind of subregion multinuclear method of Mach |
| CN108415762A (en) * | 2017-02-10 | 2018-08-17 | 凯欧斯科技（香港）有限公司 | The application management method and mobile device of mobile device |
| CN110109743A (en) * | 2019-05-09 | 2019-08-09 | 中国航空工业集团公司西安航空计算技术研究所 | A kind of real-time process dispatching method |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101452404A (en) * | 2008-12-09 | 2009-06-10 | 中兴通讯股份有限公司 | Task scheduling apparatus and method for embedded operating system |
| CN103049318A (en) * | 2011-10-11 | 2013-04-17 | 北京科银京成技术有限公司 | Virtual suspension algorithm of subregion operation system |
| CN103049311A (en) * | 2011-10-11 | 2013-04-17 | 北京科银京成技术有限公司 | Integration scheduling algorithm of subregion operation system |
| US20140245311A1 (en) * | 2005-03-14 | 2014-08-28 | Qnx Software Systems Limited | Adaptive partitioning for operating system |
-
2014
- 2014-11-29 CN CN201410714158.5A patent/CN104375893A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140245311A1 (en) * | 2005-03-14 | 2014-08-28 | Qnx Software Systems Limited | Adaptive partitioning for operating system |
| CN101452404A (en) * | 2008-12-09 | 2009-06-10 | 中兴通讯股份有限公司 | Task scheduling apparatus and method for embedded operating system |
| CN103049318A (en) * | 2011-10-11 | 2013-04-17 | 北京科银京成技术有限公司 | Virtual suspension algorithm of subregion operation system |
| CN103049311A (en) * | 2011-10-11 | 2013-04-17 | 北京科银京成技术有限公司 | Integration scheduling algorithm of subregion operation system |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104360888A (en) * | 2014-11-29 | 2015-02-18 | 中国航空工业集团公司第六三一研究所 | System call secondary expanding method oriented to partition operating system |
| CN104360888B (en) * | 2014-11-29 | 2017-12-22 | 中国航空工业集团公司第六三一研究所 | A kind of system towards partition operating system calls secondary expansion method |
| CN106293902A (en) * | 2015-05-28 | 2017-01-04 | 宇龙计算机通信科技(深圳)有限公司 | A kind of processor scheduling method and system |
| CN104866355B (en) * | 2015-05-29 | 2018-04-17 | 中国航空无线电电子研究所 | One kind is applied to IMA systematic difference Design for polymorphism methods |
| CN104866355A (en) * | 2015-05-29 | 2015-08-26 | 中国航空无线电电子研究所 | Application diversity design method applied to IMA System |
| CN105404550A (en) * | 2015-12-08 | 2016-03-16 | 中国航空工业集团公司西安航空计算技术研究所 | Obstructive system call processing method based on partition operating system |
| CN105553591A (en) * | 2015-12-09 | 2016-05-04 | 中国航空工业集团公司西安航空计算技术研究所 | Node synchronization method for distributed computer system |
| CN105553591B (en) * | 2015-12-09 | 2018-01-12 | 中国航空工业集团公司西安航空计算技术研究所 | A kind of Distributed Computer System node synchronization method |
| CN105824769A (en) * | 2016-03-14 | 2016-08-03 | 合肥工业大学 | Configurable dynamical time slice round-robin scheduling algorithm |
| CN105824769B (en) * | 2016-03-14 | 2018-08-28 | 合肥工业大学 | A kind of configurable dynamic time piece robin scheduling method |
| CN108415762A (en) * | 2017-02-10 | 2018-08-17 | 凯欧斯科技（香港）有限公司 | The application management method and mobile device of mobile device |
| CN107943568A (en) * | 2017-10-31 | 2018-04-20 | 北京航空航天大学 | Comprehensively modularized avionics system two-level scheduler model and Prototyping Platform |
| CN107943568B (en) * | 2017-10-31 | 2021-11-26 | 北京航空航天大学 | Two-stage scheduling model and prototype platform of integrated modular avionics system |
| CN108196946A (en) * | 2017-12-28 | 2018-06-22 | 北京翼辉信息技术有限公司 | A kind of subregion multinuclear method of Mach |
| CN110109743A (en) * | 2019-05-09 | 2019-08-09 | 中国航空工业集团公司西安航空计算技术研究所 | A kind of real-time process dispatching method |
| CN110109743B (en) * | 2019-05-09 | 2023-07-21 | 中国航空工业集团公司西安航空计算技术研究所 | Real-time process scheduling method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104375893A (en) | Partition scheduling method based on two-stage operating system structure | |
| CN101894047B (en) | Kernel virtual machine scheduling policy-based implementation method | |
| CN106293919A (en) | The built-in tasks dispatching device of a kind of Time Triggered and method | |
| TW200612244A (en) | Free resource error/event log for autonomic data processing system | |
| CN109684060B (en) | Mixed scheduling method for multiple types of time-critical tasks | |
| WO2010043706A3 (en) | Method for the deterministic execution and synchronisation of an information processing system comprising a plurality of processing cores executing system tasks | |
| CN104598426A (en) | task scheduling method applied to a heterogeneous multi-core processor system | |
| CN101266553A (en) | Multitask management process based on embedded system | |
| CN108536531B (en) | Task scheduling and power management method based on single chip microcomputer | |
| CN105260238B (en) | A kind of method of multi-process improving performance deployment | |
| CN106709628A (en) | Production scheduling method and production scheduling system | |
| CN102722402A (en) | Processing system and method for dispatching multiple tasks in real time in non-preemptive mode | |
| CN104915254A (en) | Embedded system multi-task scheduling method and system | |
| CN102681894A (en) | Method and system for multitask concurrent scheduling | |
| CN106897133A (en) | A kind of implementation method based on the management cluster load of PBS job schedulings | |
| CN107506906A (en) | A kind of task intelligent scheduling engine design method based on data processing | |
| CN104375620A (en) | Method for reducing power dissipation of ucos-ii system | |
| Tang et al. | Mrorder: Flexible job ordering optimization for online mapreduce workloads | |
| CN105630126A (en) | Low-power scheduling method for mixed task based on constant bandwidth server | |
| CN101349975B (en) | Method for implementing interrupt bottom semi-section mechanism in embedded operation system | |
| CN106250219A (en) | The protecting platform Optimization Scheduling of degree of allowing technology when surveying based on intellectuality | |
| TW200609830A (en) | Adaptive scheduler using inherent knowledge of operating system subsystems for managing resources in a data processing system | |
| CN1710543A (en) | Two-stage timing method for inlaid real-time operation system timer | |
| Principi et al. | Low power high-performance computingon the Beagleboard platform | |
| CN111176847B (en) | Method and device for optimizing performance of big data cluster on physical core ultra-multithreading server |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150225 |