Linux2.6内核进程O(1)调度队列
🎁个人主页：工藤新一¹
🔍系列专栏：C++面向对象（类和对象篇）
🌟心中的天空之城，终会照亮我前方的路
🎉欢迎大家点赞👍评论📝收藏⭐文章
文章目录
- Linux2.6内核进程O(1)调度队列
- **1. struct task_struct* queue[140]；**
- **2. unsigned int bitmap[5];**
- **3. nr_active**
- **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
🌟 各位看官好，我是工藤新一¹呀~
🌈 愿各位心中所想，终有所致！
