一种高效的实时多处理器系统的资源回收算法  

An Efficient Resource Reclaim Algorithm for the Real-Time Multiprocessor Systems

作　　者：宾雪莲[1] 杨玉海[1] 宾亚[1] 金士尧[2] 

机构地区：[1]空军雷达学院,武汉430019 [2]国防科技大学计算机学院,长沙410073

出　　处：《计算机科学》2006年第7期245-248,279,共5页Computer Science

基　　金：国家自然科学基金资助(项目编号:60073003)

摘　　要：实时多处理器系统中,为了更好地利用资源,常常采用资源回收算法。在分析了已有资源回收算法的优缺点的基础上,提出了一种高效的实时多处理器的资源回收算法———可倒置法。可倒置法允许只存在资源冲实的任务,在不会引起运行时间异常的情况下,出现执行顺序倒置。实验结果表明改进的限制向量法要由于已有的资源回收算法。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.

关 键 词：实时多处理器 资源回收算法 资源冲突 执行顺序倒置 

分 类 号：TP332[自动化与计算机技术—计算机系统结构]