| 一种改进的实时操作系统的进程优先级检索算法 |
| |
| 引用本文： | 季颖,潘成胜,肖志东.一种改进的实时操作系统的进程优先级检索算法[J].沈阳理工大学学报,2006,25(5):27-30. |
| |
| 作者姓名： | 季颖 潘成胜 肖志东 |
| |
| 作者单位： | 沈阳理工大学,通信与网络工程中心,辽宁,沈阳,110168 |
| |
| 摘 要： | 进程调度是影响操作系统实时性的重要因素之一,很多实时操作系统采用基于优先权的进程调度策略,其进程优先级检索算法多采用单级链表结构,时间复杂度通常为O(N),不能很好满足软件无线电系统对多任务实时调度的要求.本文通过对Linux2.6中新的进程优先级检索算法的描述,提出对该优先级检索算法的一种改进方法以适应软件无线电系统的要求,并分析了该方法时间复杂度和空间复杂度.
|
| 关 键 词： | 进程调度 实时系统 优先级检索 |
| 文章编号： | 1003-1251(2006)05-0027-04 |
| 收稿时间： | 2005-12-13 |
| 修稿时间： | 2005年12月13 |
An Improved Algorithm of Process Priority Querying for RTOS |
| |
| JI Ying,PAN Cheng-sheng,XIAO Zhi-dong.An Improved Algorithm of Process Priority Querying for RTOS[J].Transactions of Shenyang Ligong University,2006,25(5):27-30. |
| |
| Authors: | JI Ying PAN Cheng-sheng XIAO Zhi-dong |
| |
| Affiliation: | Shenyang Ligong University , Shenyang 110168, China |
| |
| Abstract: | Process scheduling is an important factor which affects operating system's real-time performance.Many RTOS adopt process scheduling strategy based on priority.Normally,the time complexity of the process priority searching algorithms is O(N),because the process storage of single-level link is used in the algorithm.It can't meet the requirements of SDR system for multitask real-time scheduling well.An improved algorithm of process priority querying for adapting to the requirements of SDR system is proposed by describing and analyzing the process priority querying of the kernel of Linux2.6.The analysis of its arithmetic complexity is also given in this paper. |
| |
| Keywords: | process scheduling real-time system priority querying |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
