🎁个人主页： 工藤新一¹
🔍系列专栏： C++面向对象（类和对象篇）
🌟心中的天空之城，终会照亮我前方的路
🎉欢迎大家点赞👍评论📝收藏⭐文章
文章目录
- Linux2.6内核进程O(1)调度队列
-
- [**1. struct task_struct* queue[140]；**](#1. struct task_struct queue[140]；*)
- [**2. unsigned int bitmap[5];**](#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 queue[140]；**
2. unsigned int bitmap[5];
因此，挑选进程就做到了近乎时间复杂度：O(1)的算法
哈希表 + 多个任务队列 开散而来
3. nr_active
4. O(1)调渡算法亮点
两个个性化的指针：是CPU看待队列的视角
- active_queue
- expired_queue
🌟 各位看官好 ，我是工藤新一¹呀~
🌈 愿各位心中所想，终有所致！
