Linux2.6内核进程O(1)调度队列

---

🎁个人主页： 工藤新一¹

🔍系列专栏： C++面向对象（类和对象篇）

🌟心中的天空之城，终会照亮我前方的路

🎉欢迎大家点赞👍评论📝收藏⭐文章

---

文章目录

• Linux2.6内核进程O(1)调度队列
• • [**1. struct task_struct* queue140；**](#1. struct task_struct queue[140]；*)
  • [**2. unsigned int bitmap5;**](#2. unsigned int bitmap[5];)
  • [**3. nr_active**](#3. nr_active)
  • [**4. O(1)调渡算法亮点**](#4. O(1)调渡算法亮点)

Linux2.6内核进程O(1)调度队列

Linux真实调渡算法：

*1. struct task_struct queue140；**

---

---

2. unsigned int bitmap5;

---

---

因此，挑选进程就做到了近乎时间复杂度：O(1)的算法

哈希表 + 多个任务队列 开散而来

---

3. nr_active

---

4. O(1)调渡算法亮点

---

两个个性化的指针：是CPU看待队列的视角

• active_queue
• expired_queue

---

---

---

🌟 各位看官好 ，我是工藤新一¹呀~

🌈 愿各位心中所想，终有所致！