基于FLS的多级队列CPU调度系统仿真研究

摘要

传统的多级队列调度方法为每个队列分配一个优先等级,并根据队列的等级将过程分配到不同的子队列中.高优先级队列中的过程通常会抢占低优先级队列过程的资源,使低优先级队列中的过程一直得不到服务.针对上述问题,利用模糊符号逻辑,提出了一种多级队列CPU调度算法.上述算法将就绪队列分为两个子队列,每个子队列包含I/O极限处理和CPU极限处理,且CPU时间动态地分配到每个队列中.设计了两种模糊干扰系统,一种系统动态地为两个子队列分配CPU处理时间,另一种系统计算时间量子来调度I/O极限过程.仿真结果表明,所提算法改善了过程饥饿问题,以及平均响应时间性能.