一种采用多级反馈队列的进程调度方法

摘要

本发明公开了一种采用多级反馈队列的进程调度方法,涉及ETL领域，着重介绍一种进程调度方法。通过动态的分配作业给多级反馈队列来实现作业调度算法，算法旨在减少作业在多个队列中上下文的切换数量，合理充分利用多级反馈队列，并以此减少队列的个数，提高系统资源的利用率。作业在牺牲部分优先权为前提，减少了接近三分之二上下文切换数量。同时也拥有多级反馈队列的特点，即综合了上诉几种经典算法的优点。鉴于算法本身牺牲部分优先权为特点，将其应用于ETL等批量处理能提高作业的工作效率。