linux - sched_class 结构中的 .next 字段有什么用?

标签 linux kernel scheduling scheduler

sched_class next value points to different scheduler class like stop_sched_class->next points to rt_sched_class , rt_sched_class->next points to fair_sched_class , fair_sched_class->next points to idle_sched_class , idle_sched_class->next points to NULL;

我很困惑所有调度算法是否同时工作。如果他们同时工作那就不公平了。

next字段有什么用? (内核版本3.12)

最佳答案

“下一个”指针是为了实现侵入式单列表。它是侵入性的,因为“下一个”指针就在常规数据旁边,而不是像一些教科书 SLL 实现那样(以及 C++ STL 那样)在一些单独的“节点”结构中。侵入式是高效的,并且在 C 中相当常见。

至于为什么会有调度器链表,请看这里:http://www.ibm.com/developerworks/library/l-completely-fair-scheduler/

关于linux - sched_class 结构中的 .next 字段有什么用?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22197910/

相关文章:

linux - 使用硬件定时器是实现进程调度的唯一方法吗?

java - 限制 yarn 中每个应用程序同时运行的容器数量

linux - 我需要从多个文件中删除一行

c - 为 Linux 开发一个简单的窗口应用程序

linux - 如何在unix中转置或旋转文本文件的数据?

java - Managed Runtime Initiative 的内核补丁和 JVM 中到底有什么?

c - 键盘驱动程序导致Qemu崩溃,并出现“Bad ram指针0xfff”错误

linux - ubuntu 上的内核版本不正确

cpu - 如果一次执行一条指令,CPU 负载究竟是多少?

python - 能够从 sh 脚本而不是 python 脚本实时(在 python 中)获取 stdout/stderr。