Linux進程調度之 大O(1)調度算法

cpu調度進程，首先我們先要知道調度的是什麼，調度的其實就是pcb。 而大O（1）調度算法其實就是一種非常好的調度算法，它能讓進程調度的更加合理，更加快速。 我將該調度算法總結爲下面這張圖 對其中一些內容做出解釋： 1.首先將相同優先級的進程放在同一隊列裏，然後有多少個優先級，就創建多少個優先級隊列，這些隊列可以用隊列數組來表示。 2.如果某一優先級隊列裏沒有進程，那麼cpu在調度時還要查看該隊列

>>阅读原文<<