Linux进程调度之 大O(1)调度算法

cpu调度进程，首先我们先要知道调度的是什么，调度的其实就是pcb。

而大O（1）调度算法其实就是一种非常好的调度算法，它能让进程调度的更加合理，更加快速。
我将该调度算法总结为下面这张图

对其中一些内容做出解释：
1.首先将相同优先级的进程放在同一队列里，然后有多少个优先级，就创建多少个优先级队列，这些队列可以用队列数组来表示。
2.如果某一优先级队列里没有进程，那么cpu在调度时还要查看该队列是否为空，所以也会浪费时间，因此用位图来表示每一个队列是否为空。（位图就是一系列二进制数，0 和 1）
3.当该队列数组中的进程调度完后，该队列数组就为空了，如果还要再次调度时，就得重新将那些进程再一 一加入队列，依旧是会耗费大量的时间的，所以再创建一个跟该队列数组一摸一样的队列数组，用掉一个进程，就把该进程放到新数组相应的位置上，这样就节省了很多时间。

总而言之，因为现在计算机的存储空间已经很大，所以，大O（1）调度算法的核心就是用空间来换时间的做法！！

---

PS:欢迎各路大神批评指正~！！

---