| 一种可行的DMS可调度性分析 |
| |
| 引用本文： | 冯艳红,王彦祺,黄献格. 一种可行的DMS可调度性分析[J]. 微型电脑应用, 2007, 23(5): 56-58 |
| |
| 作者姓名： | 冯艳红 王彦祺 黄献格 |
| |
| 作者单位： | 石家庄经济学院信息工程学院,石家庄,050031 |
| |
| 摘 要： | 固定优先级任务的可调度性判定是实时系统调度理论研究的核心问题之一。提出了一种可行的DMS(Deadline Monotonic Scheduling,简称DMS)可调度性判定方法—确切性判定方法(precised schedulability test algorithm简称PSTA),利用DMS调度的充要条件,保证任何任务集均可被判定,并且判定结果是确切的。首先给出了DMS调度模型,介绍了可调度性判定的基本思想,然后通过实验提出并验证了PSTA相关的结论。
|
| 关 键 词： | 实时系统 实时调度 DMS算法 |
| 文章编号： | 1007-757X（2007）05-0056-03 |
| 收稿时间： | 2006-09-12 |
| 修稿时间： | 2006-09-12 |
A Feasible DMS Schedulability Analysis |
| |
| FENG Yan-hon,WANG Yan-qi,HUANG Xian-ge. A Feasible DMS Schedulability Analysis[J]. Microcomputer Applications, 2007, 23(5): 56-58 |
| |
| Authors: | FENG Yan-hon WANG Yan-qi HUANG Xian-ge |
| |
| Abstract: | Schedulability test of fixed priority tasks is one of the core issues of the study on real -time system scheduling theory. A feasible DMS schedulability testalgorithm--precise schedulability test algorithm(PSTA) was proposed therefore,which ensured that all tasks could be tested by using the necessary and sufficient conditions ofDMS scheduling with precise tested results. This paper firstly gave the scheduling module ofDMS, introduced the basic concept of schedulability test, and then verified the resultsrelated to PSTA by taking experiments. |
| |
| Keywords: | Real-time system Real-time scheduling DMS algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
