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