| 优先级驱动的短任务优先RTOS进程调度算法 |
| |
| 引用本文： | 李正平,程八意,陈军宁.优先级驱动的短任务优先RTOS进程调度算法[J].计算机应用研究,2014,31(4):1020-1022. |
| |
| 作者姓名： | 李正平 程八意 陈军宁 |
| |
| 作者单位： | 安徽大学 电子信息工程学院，合肥 230601 |
| |
| 基金项目： | 国家核高基重大专项项目(2009ZX01031-001-004) |
| |
| 摘 要： | 针对目前普遍采用的基于静态优先级轮转调度算法的不足，提出一种静态优先级驱动的短任务优先动态时间片轮转调度算法，称之为LC调度算法。该算法采用短任务优先的调度策略，动态分配时间片，为每个静态优先级设置两个就绪队列RQ0和RQ1，将burst time短的进程插入RQ1，长的插入RQ0。当RQ0上有进程等待时间过长则会自动提升到相应的RQ1上。模拟实验表明：LC算法在各种条件下都能保持优秀的性能，它充分考虑了调度的开销、性能、响应速度和公平性，并且对burst time预测精度不敏感，相对于其他改进的RR算法具有更好的表现。
|
| 关 键 词： | 操作系统 轮转调度 突发时间 双就绪队列 优先级提升 |
New proposed priority driven short job first scheduling algorithm for RTOS |
| |
| LI Zheng-ping;CHENG Ba-yi;CHEN Jun-ning.New proposed priority driven short job first scheduling algorithm for RTOS[J].Application Research of Computers,2014,31(4):1020-1022. |
| |
| Authors: | LI Zheng-ping;CHENG Ba-yi;CHEN Jun-ning |
| |
| Affiliation: | School of Electronics & Information Engineering, Anhui University, Hefei 230601, China |
| |
| Abstract: | |
| |
| Keywords: | operating system round robin burst time double ready queue priority upgrade |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
