优先级驱动的短任务优先RTOS进程调度算法

• 来源期刊: 计算机应用研究
• 关键词: 操作系统 轮转调度 突发时间 双就绪队列 优先级提升
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1020-1022,1026
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.04.015

摘要

针对目前普遍采用的基于静态优先级轮转调度算法的不足，提出一种静态优先级驱动的短任务优先动态时间片轮转调度算法，称之为LC调度算法。该算法采用短任务优先的调度策略，动态分配时间片，为每个静态优先级设置两个就绪队列◢RQ▼0▽和RQ▼1▽◣，将burst time短的进程插入◢RQ▼1▽，长的插入RQ▼0▽。当RQ▼0▽上有进程等待时间过长则会自动提升到相应的RQ▼1▽◣上。模拟实验表明：LC算法在各种条件下都能保持优秀的性能，它充分考虑了调度的开销、性能、响应速度和公平性，并且对burst time预测精度