基于Linux的进程调度研究

Study on process scheduling based on Linux kernel

通过对Linux进程调度函数源码的分析,深入剖析了kernel核进程调度流程、调度时机、进程PCB和进程调度的依据.针对进程调度中出现的优先级反向问题,给出了基本优先级继承协议和优先级上限继承协议两种解决方法.

Through the analysis of process scheduling function for Linux , this paper studies the process scheduling flow, scheduling occasion, process PCB and scheduling warranty of the Linux kernel. For the priority inversion of the process scheduling, Priority Inheritance Protocol and Priority Ceiling Protocol are given to deal with it.