大家好,我是苏貝,本篇博客带大家了解Linux进程(8):Linux真正是如何调度的,如果你觉得我写的还不错的话,可以给我一个赞👍吗,感谢❤️
目录
之前我们讲过,在大部分操作系统课本里面,进程的调度是将进程的pcb依次链入一个运行队列中,那Linux也是这样调度的吗?如果是这样的话,进程的优先级有什么用呢?
事实上,Linux调度不是将进程的pcb依次链入一个运行队列中。让我们来了解一下Linux是如何调度进程的
Linux系统中,每个CPU都有一个运行队列runquene
我们先看蓝色框框,nr_active: 总共有多少个运行状态的进程。
quene[140],它会为我们维护有140个队列的数组,它的完整结构是task_struct* queen[140]。Linux采用的是分时操作系统,在分时操作系统中,该数组只使用下标[100,139]这40个队列。你不觉得很巧合吗,Linux的优先级也有40个数字[60,99](默认的优先级是80,nice的范围是[-20,19])
下标为100的队列放的是优先级为60的进程,下标为101的队列放的是优先级为61的进程……下标为139的队列放的是优先级为99的进程(队列的下标和进程的优先级之间差40)
所以如果有一个优先级为60的进程,那么先加40=1