摘要
阐述了Linux 2.4内核进程调度程序在设计上存在的缺陷,分析了Linux 2.6内核在内核进程的调度时机、调度依据以及调度流程上相应的解决策略,这些改进使得Linux进程调度程序实现了O(1)调度算法,支持抢占式调度,并且增强了对实时任务和SMP的支持。
Explaining the weaknesses of Linux 2.4 kernel process scheduler in design, for Linux 2. 6 kernel we analyze the corresponding strategies in scheduling time, background and process. The improvements make the process scheduler of Linux to implements O (1) algorithm and support preemption scheduling. Also, it strengthens the support of real-time tasks and SMP.
出处
《长春工业大学学报》
CAS
2006年第4期333-337,共5页
Journal of Changchun University of Technology
关键词
SMP
O(1)调度算法
抢占式调度
实时调度
SMP
O(1) scheduling algorithm
preemption scheduling; real-time scheduling,