韶关学院学报
韶關學院學報
소관학원학보
Journal of Shaoguan University(Social Science Edition)
2009年
6期
5~9
,共null页
Linux 内核 O(1) 进程调度 内核抢占
Linux 內覈 O(1) 進程調度 內覈搶佔
Linux 내핵 O(1) 진정조도 내핵창점
Linux; kernel; O(1) scheduling algorithm; process scheduling; kernel preemption
分析了LinuX2.4内核调度机制存在的缺陷和LinuX2.6内棱进程调度机制的特点.对于Linux2.6内核.探讨了调度时机、调度策略以及Linux2.6内核新引入的内核抢占机制,重点讨论了调度有关的重要数据结构、O(1)调度算法及其实现的细节.
分析瞭LinuX2.4內覈調度機製存在的缺陷和LinuX2.6內稜進程調度機製的特點.對于Linux2.6內覈.探討瞭調度時機、調度策略以及Linux2.6內覈新引入的內覈搶佔機製,重點討論瞭調度有關的重要數據結構、O(1)調度算法及其實現的細節.
분석료LinuX2.4내핵조도궤제존재적결함화LinuX2.6내릉진정조도궤제적특점.대우Linux2.6내핵.탐토료조도시궤、조도책략이급Linux2.6내핵신인입적내핵창점궤제,중점토론료조도유관적중요수거결구、O(1)조도산법급기실현적세절.
Several weaknesses of the process scheduling of Linux 2.4 kernel and some strong points of the Linux 2.6 Kernel's Mechanism of process scheduling are introduced. For Linux kernel 2.6, this paper analyzes strategies in scheduling time, scheduling policy, and kernel preemption first introduced by kernel 2.6. Then, the focus is placed on analyzing and discussing corresponding data structures, O(1) scheduling algorithm, and it's implementation details.