linux内核page_address函数有疑问,请教!

fineamy

void *page_address(struct page *page)
{
        unsigned long flags;
        void *ret;
        struct page_address_slot *pas;

        if (!PageHighMem(page))
                return lowmem_page_address(page);

        pas = page_slot(page);
        ret = NULL;
        spin_lock_irqsave(&pas->lock, flags);
        if (!list_empty(&pas->lh)) {
                struct page_address_map *pam;

                list_for_each_entry(pam, &pas->lh, list) {
                        if (pam->page == page) {
                                ret = pam->virtual;
                                goto done;
                        }
                }
        }
done:
        spin_unlock_irqrestore(&pas->lock, flags);
        return ret;
}

大虾们,请问函数中既然已经用HASH表找到了page_address_map ,那么此时其对应的PAGE FRAME也就找到了,继而virtual ADDRESS也就有了!既然如此,为何还要list_for_each_entry这样遍历双链表LIST,这不是没必要了吗?

呵呵,可能还没搞清楚一些东西,不过还是希望DX们解释一下,谢谢!

fineamy

pas = page_slot(page);从HASH表找到PAGE对应的page_address_slot ,所以我说下面的list_for_each_entry就显的"多余"了,因为从page_address_slot 已经可以得到PAGE对应的virtual ADDRESS了!看一下page_address_slot 数据结构的组织就知道.

没有人注意过这部分吗,这可是内存管理部分的关键代码呀!

12qwas

你说得是没有错，是得到了，但是是解决了进程本身的问题啊。要和其他进程联系起来的吧，这就是用双链表的作用。联系什么哦。你用ps命令后看到的那个东西就是放在双链表里的啊。本身没有什么错，加上去有利于大局嘛。程序本身要和其他程序联系的，自己没有事情也要考虑和别人的关系的。废话一堆了。说两句有用的什么父子进程如何识别好象也在双链表的。

fineamy

赫赫,"和其他进程联系"我也考虑过,不过在此查询好象不需要,于效率不合.