请求swap_list_t作用

fireaway7

交换文件:
struct swap_info_struct swap_info[MAX_SWAPFILES];

书里面说下面的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]优先级为0、swap_info[1]优先级为1、swap_info[2]优先级为2、swap_info[3]优先级为3，那麽swap_list={ 3, 2 }，表示下标为3的优先级最高，下标为2的其次，那怎么知道再其次是1、再其次是0？

Tinnal

从asmlinkage long sys_swapon(const char __user * specialfile, int swap_flags)函数的如下代码片段可以看到这个链表的用法：

1.         /* insert swap space into swap_list: */
   
2.         prev = -1;
   
3.         for (i = swap_list.head; i >= 0; i = swap_info[i].next) {
   
4.                 if (p->prio >= swap_info[i].prio) {
   
5.                         break;
   
6.                 }
   
7.                 prev = i;
   
8.         }
   
9.         p->next = i;
   
10.         if (prev < 0) {
    
11.                 swap_list.head = swap_list.next = p - swap_info;
    
12.         } else {
    
13.                 swap_info[prev].next = p - swap_info;
    
14.         }

复制代码

swap_list并不是单独使用的，而是要联合swap_info结构使用，才组成的一完整的链表。

swap_list.head为优先级最高的，下标为2的之，下标为2的swap_info里头存着/* next entry on swap list */，也就是1，以此类推。

fireaway7

非常感谢，swap_info_struct结构确实有个next/* next entry on swap list */成员。
那我还有个疑问的地方，按照这个思路，实际上起“链接”作用的是swap_info[i].next，那麽swap_list_t结构只需要定义head不就已经足够了麽？
比如“swap_info[0]优先级为0、swap_info[1]优先级为1、swap_info[2]优先级为2、swap_info[3]优先级为3”的情况：只需要通过swap_list.head=3，通过swap_info[3].next自然知道下一个是2、其次通过swap_info[2]知道下一个是1、通过swap_info[1]知道下一个是0，也就是纯粹考虑“链”的效果，swap_list_t结构中定义next成员是不是显得多余了？

fireaway7

非常感谢，swap_info_struct结构确实有个next/* next entry on swap list */成员。
那我还有个疑问的地方，按照这个思路，实际上起“链接”作用的是swap_info.next，那麽swap_list_t结构只需要定义head不就已经足够了麽？
比如“swap_info[0]优先级为0、swap_info[1]优先级为1、swap_info[2]优先级为2、swap_info[3]优先级为3”的情况：只需要通过swap_list.head=3，通过swap_info[3].next自然知道下一个是2、其次通过swap_info[2]知道下一个是1、通过swap_info[1]知道下一个是0，也就是纯粹考虑“链”的效果，swap_list_t结构中定义next成员是不是显得多余了？回复 2# Tinnal


   

Tinnal

建议你还是通读一下代码吧。你问我我也得看代码。内核的数据结构都是很有学问的，好好读吧。

fireaway7

嗯，既然定义了，肯定是有用的，应该看到后面自然就知道了。
回复 5# Tinnal