vfree為什么會(huì)引起睡眠？

kinghawk1

在vfree內(nèi)核源碼里找不到引起睡眠的地方啊，懇請(qǐng)高人告知。

Godbach

LDD2上說vmalloc可能睡眠

windaoo

LKD2 上也說 vmalloc 和 vfree 可能會(huì)睡眠，不能在中斷上下文中調(diào)用，我也想知道是為什么

所以看了一下代碼，發(fā)現(xiàn) 在 mm/vmalloc.c 中，vfree 是這樣實(shí)現(xiàn)的：

void vfree(const void *addr) {         BUG_ON(in_interrupt());         __vunmap(addr, 1); } EXPORT_SYMBOL(vfree);

再看 __vunmap ， 它是這樣的：

static void __vunmap(const void *addr, int deallocate_pages) {         struct vm_struct *area;         if (!addr)                 return;         if ((PAGE_SIZE-1) & (unsigned long)addr) {                 WARN(1, KERN_ERR "Trying to vfree() bad address (%p)\n", addr);                 return;         }         area = remove_vm_area(addr);         if (unlikely(!area)) {                 WARN(1, KERN_ERR "Trying to vfree() nonexistent vm area (%p)\n",                 addr);                 return;         }         debug_check_no_locks_freed(addr, area->size);         debug_check_no_obj_freed(addr, area->size);         if (deallocate_pages) {                 int i;                 for (i = 0; i < area->nr_pages; i++) {                         struct page *page = area->pages[i];                         BUG_ON(!page);                         __free_page(page);                 }                 if (area->flags & VM_VPAGES)                         vfree(area->pages);                 else                         kfree(area->pages);         }         kfree(area);         return; }

接著看 area = remove_vm_area(addr); 這一句， remove_vm_area():

struct vm_struct *remove_vm_area(const void *addr) {         struct vm_struct *v;         write_lock(&vmlist_lock);         v = __remove_vm_area(addr);         write_unlock(&vmlist_lock);         return v; }

就是這個(gè)函數(shù)里，用了一個(gè) write_lock，如果別人持有這把鎖的話，在進(jìn)鎖的時(shí)候就會(huì)休眠了吧？


第一次在內(nèi)核版發(fā)貼，呵呵

windaoo

sorry ，上面的 write_lock() 鎖是自旋鎖，應(yīng)該不會(huì)睡眠
我也很想知道這個(gè)問題的真正原因

scutan

mail list中有一個(gè)這個(gè)，說vfree不會(huì)睡眠。

http://lkml.indiana.edu/hypermail/linux/kernel/0411.2/1955.html

NewCore

這位師兄貼出來的是2.6.26的內(nèi)核代碼吧。

2.6引入了很多更高效的數(shù)據(jù)結(jié)構(gòu)，為什么vm空間的管理還是用鏈表，感覺還有待優(yōu)化。

[ 本帖最后由 NewCore 于 2008-12-19 18:11 編輯 ]

windaoo

原帖由 scutan 于 2008-12-19 15:47 發(fā)表
mail list中有一個(gè)這個(gè)，說vfree不會(huì)睡眠。

http://lkml.indiana.edu/hypermail/linux/kernel/0411.2/1955.html

可是書上說 vfree 會(huì)睡眠，而且我這份代碼的 vfree 前面的注釋這樣寫：

/**
*        vfree  -  release memory allocated by vmalloc()
*        @addr:                memory base address
*
*        Free the virtually continuous memory area starting at @addr, as
*        obtained from vmalloc(), vmalloc_32() or __vmalloc(). If @addr is
*        NULL, no operation is performed.
*
*        Must not be called in interrupt context.
*/
void vfree(const void *addr)
{
        BUG_ON(in_interrupt());
        __vunmap(addr, 1);
}
EXPORT_SYMBOL(vfree);

代碼注釋里說 不能 在中斷上下文中使用

原帖由 NewCore 于 2008-12-19 18:07 發(fā)表
這位師兄貼出來的是2.6.26的內(nèi)核代碼吧。

2.6引入了很多更高效的數(shù)據(jù)結(jié)構(gòu)，為什么vm空間的管理還是用鏈表，感覺還有待優(yōu)化。

我這個(gè)是 2.6.27 的代碼

windaoo

突然想到，vfree 之所以不能在中斷上下文中使用，應(yīng)該就是因?yàn)槟莻�(gè) write_lock() 了
假如在中斷上下文可以使用 vfree 的話，假設(shè)這樣一個(gè)情況：
一個(gè)線程正好持有了這把鎖，而這時(shí)候中斷到來了，也要調(diào) vfree ，想要得到這把鎖——因?yàn)橹袛嗵幚沓绦虿荒鼙恢匦抡{(diào)度，所以被中斷的、執(zhí)有這個(gè)鎖的線程也得不到釋放的機(jī)會(huì)——那么中斷處理程序就會(huì)一直等待下去，從而造成死鎖

不知道這樣分析對(duì)否？

vn42

等vm多了之后會(huì)換成紅黑樹，6l不必?fù)?dān)心啦

vn42

我想內(nèi)核代碼應(yīng)該保證在中斷上下文不會(huì)被搶占吧，lss解釋似乎不合理