| 多处理器混合实时任务调度 |
| |
| 引用本文： | 吴星,刘晓燕.多处理器混合实时任务调度[J].贵州大学学报(自然科学版),2012,29(5):80-84. |
| |
| 作者姓名： | 吴星 刘晓燕 |
| |
| 作者单位： | 云南省计算机技术应用重点实验室和信息工程与自动化学院,昆明理工大学,云南 昆明 650500 |
| |
| 基金项目： | 基金项目：昆明理工大学人才培养基金（2008037资助） |
| |
| 摘 要： | 比例公平调度PFair(Proportionate-Fair)算法和边界公平调度BFair(Boundary-fair)是多处理器系统上周期性实时任务的最佳全局调度方法,但在实际的实时系统中,实时任务往往是周期任务和非周期任务混合的任务系统,在研究PFair和BFair调度算法的基础上,提出了基于服务器思想的公平调度方案,实现了对混合实时任务的调度,同时保证了任务公平地使用共享资源,使得公平调度算法适用于多处理器系统中的混合实时任务调度,扩展了其适用范围。
|
| 关 键 词： | 混合实时系统 多处理器系统 BFair调度算法 boundary-fair |
Mixed Real-Time Task Scheduling for Multiprocessor |
| |
| WU Xing
,
LIU Xiao-yan.Mixed Real-Time Task Scheduling for Multiprocessor[J].Journal of Guizhou University(Natural Science),2012,29(5):80-84. |
| |
| Authors: | WU Xing LIU Xiao-yan |
| |
| Institution: | ( Yunnan Computer Technology Application Key Lab and Faculty of Information Engineering and Automation, Kunming University of Science and Technology, 650500, China) |
| |
| Abstract: | The fair scheduling theory is an important scheduling theory for period tasks on multiprocessor systems. PFair and BFair scheduling are presently the only known optimal scheduling method for period real-time tasks on multiprocessor systems. But in practice, the real-time tasks are made up of period and apordic tasks. In this paper, based on the PFair and BFair scheduling algorithms, a fair scheduling algorithm based on the server is proposed for mixed real-time tasks on multiprocessor systems. This scheduling algorithm can achieve the scheduling of mixed real-time tasks. While ensuring the mission to shared resources, it can be used for the multi- processor systems. |
| |
| Keywords: | mixed real-time task multiprocessor BFair scheduling algorithm boundary-fair |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
