Linux进程调度分析  

Research on the Linux Process Schedule

作　　者：李方军[1,2] 蒋波[1] 邓豫蜀[1] 

机构地区：[1]中国工程物理研究院工学院,四川绵阳621900 [2]西南交通大学信息科学与技术学院,四川成都610031

出　　处：《教学与科技》2005年第4期1-5,共5页Teaching and Science Technology

摘　　要：进程调度是多任务操作系统的核心。Linux中的每个进程用task_struct结构来描述，进程调度的依据是task_struct结构中的policy、priority、counter和rt_priority。Linux根据policy将进程划分为实时和普通两类。普通进程采用动态优先调度，实时进程采用基于优先级的FIFO调度和多级反馈轮转调度。函数schedule（）是实现进程调度的函数，它通过调用函数goodness（）来选择最值得运行的进程获得CPU。The process schedule is very important to the multi-task operating systems. The Linux scheduling policy is based on four fields, including policy, priority, counter and rt_priority, of a task_struct type structure, which plays the role of a single process descriptor. There are two kinds of processes determined by the field policy, the real-time processes, to which a First-In, First-Out or A Round Robin scheduling is applied, and the non real-time processes, to which a dynamic priority scheduling is applied. The schedule（ ） function implements the scheduler by invoking the goodness（ ） function to identify the best candidate among all processes in the runqueue list.

关 键 词：LINUX 进程 调度 优先级 

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