请求swap_list_t作用
交换文件:struct swap_info_struct swap_info;
书里面说下面的swap_list可以将swap_info中已打开的交换设备按优先级高到低链起来:
struct swap_list_t {
int head; /* head of priority-ordered swapfile list */
int next; /* swapfile to be used next */
};
struct swap_list_t swap_list = {-1, -1};
我不理解是怎么“链”的,请高手指点一下,排除我大脑中的雾霾。
比如现在swap_info优先级为0、swap_info优先级为1、swap_info优先级为2、swap_info优先级为3,那麽swap_list={ 3, 2 },表示下标为3的优先级最高,下标为2的其次,那怎么知道再其次是1、再其次是0? 从asmlinkage long sys_swapon(const char __user * specialfile, int swap_flags)函数的如下代码片段可以看到这个链表的用法: /* insert swap space into swap_list: */
prev = -1;
for (i = swap_list.head; i >= 0; i = swap_info.next) {
if (p->prio >= swap_info.prio) {
break;
}
prev = i;
}
p->next = i;
if (prev < 0) {
swap_list.head = swap_list.next = p - swap_info;
} else {
swap_info.next = p - swap_info;
}swap_list并不是单独使用的,而是要联合swap_info结构使用,才组成的一完整的链表。
swap_list.head为优先级最高的,下标为2的之,下标为2的swap_info里头存着/* next entry on swap list */,也就是1,以此类推。
非常感谢,swap_info_struct结构确实有个next/* next entry on swap list */成员。
那我还有个疑问的地方,按照这个思路,实际上起“链接”作用的是swap_info.next,那麽swap_list_t结构只需要定义head不就已经足够了麽?
比如“swap_info优先级为0、swap_info优先级为1、swap_info优先级为2、swap_info优先级为3”的情况:只需要通过swap_list.head=3,通过swap_info.next自然知道下一个是2、其次通过swap_info知道下一个是1、通过swap_info知道下一个是0,也就是纯粹考虑“链”的效果,swap_list_t结构中定义next成员是不是显得多余了? 非常感谢,swap_info_struct结构确实有个next/* next entry on swap list */成员。
那我还有个疑问的地方,按照这个思路,实际上起“链接”作用的是swap_info.next,那麽swap_list_t结构只需要定义head不就已经足够了麽?
比如“swap_info优先级为0、swap_info优先级为1、swap_info优先级为2、swap_info优先级为3”的情况:只需要通过swap_list.head=3,通过swap_info.next自然知道下一个是2、其次通过swap_info知道下一个是1、通过swap_info知道下一个是0,也就是纯粹考虑“链”的效果,swap_list_t结构中定义next成员是不是显得多余了?回复 2# Tinnal
建议你还是通读一下代码吧。你问我我也得看代码。内核的数据结构都是很有学问的,好好读吧。 嗯,既然定义了,肯定是有用的,应该看到后面自然就知道了。
回复 5# Tinnal
页:
[1]