| FPTS:一种任务间存在共享资源时的抢占阈值调度算法 |
| |
| 引用本文： | 贺小川,贾焰.FPTS:一种任务间存在共享资源时的抢占阈值调度算法[J].计算机研究与发展,2009,46(2). |
| |
| 作者姓名： | 贺小川 贾焰 |
| |
| 作者单位： | 国防科学技术大学计算机学院网络与信息安全研究所,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金，国家重点基础研究发展规划(973计划) |
| |
| 摘 要： | 受到广泛关注的抢占阈值调度算法能够有效减少现场切换次数,防止不必要的任务抢占,降低资源额外消耗,提高任务集合的可调度性.目前该调度算法的研究工作大多围绕独立任务集合展开,在实际实时系统中任务经常需要互斥访问共享资源,任务之间由于资源共享而导致的相关性对于任务集合的优先级分配和抢占阈值分配都有很大的影响.SRP协议是在实时系统中得到广泛应用的资源访问控制协议,具有死锁避免、提前阻塞、共享任务栈等一系列优良特性.将SRP和抢占阈值调度算法结合起来,提出FPTS调度模型,给出相应的可调度性判定公式,考虑在任务之间使用SRP协议时求解任务抢占阅值分配,最后给出计算抢占阈值分配的伪多项式时间算法.
|
| 关 键 词： | 抢占阈值调度(FPPT) 可调度性分析 栈资源协议(SRP) 抢占阈值分配 共享资源 |
FPTS:A Fixed-Priority Preemption Threshold Scheduling Algorithm in the Presence of Resources Sharing |
| |
| He Xiaochuan,Jia Yan.FPTS:A Fixed-Priority Preemption Threshold Scheduling Algorithm in the Presence of Resources Sharing[J].Journal of Computer Research and Development,2009,46(2). |
| |
| Authors: | He Xiaochuan Jia Yan |
| |
| Affiliation: | Institute of Network Technology and Information Security;College of Computer;National University of Defense Technology;Changsha 410073 |
| |
| Abstract: | Fixed-priority with preemption threshold (FPPT) is an important form of real-time scheduling algorithm,which fills the gap between fixed-priority preemptive (FPP) and fixed-priority non-preemptive (FPNP). FPPT can prevent tasks from unnecessary task preemption,reduce the additional memory usage,and improve the schedulability of task set. In real-world real-time applications,access to exclusively-shared resources is a very common operation,and therefore shared resources management in FPPT is necessary. The c... |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
