快速上下文切换调度算法

摘要

在调度过程中,拥有相异地址空间的换入换出线程切换代价过大,以及将线程作为时间片分配的唯一主体会导致进程层面上的不公平.针对上述问题,提出一种快速上下文切换调度算法.通过创新组织就绪队列中的调度体,使属于同一进程的线程尽量靠拢,以便优先选择,同时在分配时间片时考虑进程的线程总量.实验结果证明,该算法能减少系统的切换代价,并控制进程获取的时间片总量,提高系统的执行效率和公平性.