| Hybrid and dependent task scheduling algorithm for on-board system software |
| |
| 引用本文： | 魏振华,洪炳熔,乔永强,蔡则苏,彭俊杰. Hybrid and dependent task scheduling algorithm for on-board system software[J]. 哈尔滨工业大学学报(英文版), 2003, 10(2) |
| |
| 作者姓名： | 魏振华 洪炳熔 乔永强 蔡则苏 彭俊杰 |
| |
| 作者单位： | Dept.of Computer Science and Engineering，Dept.of Computer Science and Engineering，The 771th Institute of the Ninth Academy of CASC，Dept.of Computer Science and Engineering，Dept.of Computer Science and Engineering Harbin Institute of Technology，Harbin 150001，China，Harbin Institute of Technology，Harbin 150001，China，Xi'an 710075，China，Harbin Institute of Technology，Harbin 150001，China，Harbin Institute of Technology，Harbin 150001，China |
| |
| 基金项目： | SponsoredbytheResearchProjectoftheTenthFive YearofNationalDefenceofChina(GrantNo.4170 10 40 2 ) |
| |
| 摘 要： | 0 INTRODUCTIONAnon boardcomputersystemisadistributedcom putersystemconsistingofsomeembededreal timecontrol lingsystemsandsomereal timeinformationprocessingsystems .Itassuresthecorrectnessofcomputingresultsandthecompletionbeforethedeadlinegiven ,orthesys temmaytotallyfailinspitofitscorrectcomputation .Forexample ,ifreal timedataprocessingisimpossiblefortheattitudecontrollingsystem ,thereisnowayforthesatellitetoworknormally ,anditmayevengetoutofcontrol[1] .Soasthecoreofcontrol,theon boardc…
|
Hybrid and dependent task scheduling algorithm for on-board system software |
| |
| WEI Zhen hua ,HONG Bing rong ,QIAO Yong qiang ,CAI Ze su ,PENG Jun jie. Hybrid and dependent task scheduling algorithm for on-board system software[J]. Journal of Harbin Institute of Technology (New Series), 2003, 10(2) |
| |
| Authors: | WEI Zhen hua HONG Bing rong QIAO Yong qiang CAI Ze su PENG Jun jie |
| |
| Affiliation: | Dept.of Computer Science and Engineering, Harbin Institute of Technology, Harbin 150001, China;The 771th Institute of the Ninth Academy of CASC, Xi' an 710075, China |
| |
| Abstract: | In order to solve the hybrid and dependent task scheduling and critical source allocation problems, a task scheduling algorithm has been developed by first presenting the tasks, and then describing the hybrid and dependent scheduling algorithm and deriving the predictable schedulability condition. The performance of this agorithm was evaluated through simulation, and it is concluded from the evaluation results that the hybrid task scheduling subalgorithm based on the comparison factor can be used to solve the problem of aperiodic task being blocked by periodic task in the traditional operating system for a very long time, which results in poor scheduling predictability; and the resource allocation subalgorithm based on schedulability analysis can be used to solve the problems of critical section conflict, ceiling blocking and priority inversion; and the scheduling algorithm is nearest optimal when the abortable critical section is 0.6. |
| |
| Keywords: | task scheduling on board computer system software critical resource aperiodic task |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
