一种Minix进程调度的改进算法

An Improved Algorithm of Minix Process Scheduling

为了提升Minix进程调度的性能,通过研究和借鉴Linux进程调度算法的思想,提出了一种Minix进程调度的改进算法.针对Minix多级队列调度算法的时间片固定的缺点,通过使时间片基于进程的优先级动态变化让Minix调度器在调度进程时更加体现公平性.

In order to improve the performance of Minix process scheduling, an improved algorithm of Minix pro-cess scheduling is proposed by studying the algorithm of Linux process scheduling and drawing on some goodideas. For the disadvantage of the fixed time slice in Minix multi-level queue scheduling algorithm, the dynamicchange of the time slice based on the priority of the process makes Minix scheduler in scheduling process muchfairer.