| 查看: 1513 | 回复: 0 | |||
[交流]
linux内核的进程迁移机制
|
|
阅读Linux内核有段时间了，想要在内核中加一个关于实时任务的调度算法。 众所周知，2.6版本的Linux内核中关于实时任务只有两种调度算法（FIFO和RR），分别对应两个调度策略：SCHED_FIFO（先到先服务）以及SCHED_RR（时间片轮转）。这两种调度策略都是通过一个函数集合rt_sched_class来定义和实现的。 现在想在内核中加入一个主要针对周期性任务的、根据每个任务的执行时间（任务运行前已确定）来确定其优先级的、基于优先级的调度算法。如果重新写一个调度类，那么必须实现调度类中给出定义的所有函数，其中有很多函数牵涉到了内核中的锁机制，很复杂。但是如果直接修改rt_sched_class，又担心会破坏内核中原有的两种实时调度机制。这是一点，希望大家可以说下自己的见解。 第二点，如果是多核平台，不可避免的，要实现核间的进程迁移机制。而linux中的进程迁移机制是基于plist数据结构来实现的。关于链表，Linux中有两种基本的双向链表组织形式：list和hlist。这两种链表形式比较简单，其中list就是很常见的双向链表形式，而hlist则主要应用在哈希链表中，用于快速定位进程，这里不需要深究。而plist的实现则是基于list形式的双向链表。plist_head及plist_node均定义在内核中的Plist.h头文件中。问题就是，具体这两个数据结构是怎样支持进程迁移机制的，我不太理解。希望大家可以讨论一下。 共同学习哈。 |
回复此楼» 猜你喜欢
售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急
已经有5人回复
-
售一区SCI文章T0P，我:8O.551.O54,科目全,可十急
已经有6人回复
-
售一区SCI文章T0P，我:8O.551.O54,科目全,可十急
已经有7人回复
-
售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急
已经有8人回复
-
售一区SCI文章T0P，我:8O.551.O54,科目全,可十急
已经有7人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急
已经有15人回复
-
售SCI文章，我:8O.5.5.1O.54,科目全,可十急
已经有13人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急
已经有18人回复
-
售SCI文章，我:8O.5.5.1O.54,科目全,可十急
已经有14人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有13人回复
20