Linux 2.6内核调度机制剖析与改进  

Analysis and Improvement of the Process Scheduling Mechanism in Linux Kernel 2.6

作　　者：张永选[1] 毛红梅[2] 

机构地区：[1]江西经济管理干部学院电子计算机应用系,江西南昌330088 [2]南昌航空大学计算机学院,江西南昌330063

出　　处：《计算机系统应用》2009年第11期190-194,共5页Computer Systems & Applications

基　　金：2006年度江西省自然科学基金(0611092)

摘　　要：详细剖析了Linux 2.6内核进程调度的时机、调度策略、调度有关的重要数据结构、O(1)调度算法实现,以及Linux 2.6内核新引入的内核抢占机制。为了使Linux 2.6内核支持硬实时应用,提出了改进的最小裕度优先调度算法。该算法通过引入抢占阈值,从而减少颠簸现象造成的系统资源浪费,并提高了实时处理效率。

关 键 词：内核 进程调度 O(1)LSF 

分 类 号：TP316.81[自动化与计算机技术—计算机软件与理论] TP393.4[自动化与计算机技术—计算机科学与技术]