| 一种高效的实时多处理器系统的资源回收算法 |
| |
| 引用本文： | 宾雪莲,杨玉海,宾亚,金士尧.一种高效的实时多处理器系统的资源回收算法[J].计算机科学,2006,33(7):245-248. |
| |
| 作者姓名： | 宾雪莲 杨玉海 宾亚 金士尧 |
| |
| 作者单位： | 1. 空军雷达学院,武汉430019
2. 国防科技大学计算机学院,长沙410073 |
| |
| 摘 要： | 实时多处理器系统中，为了更好地利用资源，常常采用资源回收算法。在分析了已有资源回收算法的优缺点的基础上，提出了一种高效的实时多处理器的资源回收算法——可倒置法。可倒置法允许只存在资源冲实的任务，在不会引起运行时间异常的情况下，出现执行顺序倒置。实验结果表明改进的限制向量法要由于已有的资源回收算法。
|
| 关 键 词： | 实时多处理器 资源回收算法 资源冲突 执行顺序倒置 |
An Efficient Resource Reclaim Algorithm for the Real-Time Multiprocessor Systems |
| |
| BIN Xue-Lian,YANG YU-Hai,BIN Ya,JIN Shi-Yao.An Efficient Resource Reclaim Algorithm for the Real-Time Multiprocessor Systems[J].Computer Science,2006,33(7):245-248. |
| |
| Authors: | BIN Xue-Lian YANG YU-Hai BIN Ya JIN Shi-Yao |
| |
| Affiliation: | 1.Airforce Army Radar Academy,Wuhan 430019;2.School of Computer Science, National University of Defense Technology, Changsha 410073 |
| |
| Abstract: | Many real-time multiprocessor systems use resource reclaiming algorithms to utilize resource left unused by a task when it finishes early.In this paper,we firstly analyze the existing resource reclaiming algorithms.And then,a new effective reclaiming algorithm,named by Passing Algorith(PA),is proposed.As long as there are no run-time anomalies,PA allows passing among tasks with resource conflict.Simulation results show that PA outperform the other reclaiming algorithms. |
| |
| Keywords: | Real-time multiprocessor Resource reclaiming Resource conflict Passing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
