linux – 内核中的红黑树没有受到保护？

发布时间：2020-12-14 02:14:22 所属栏目：Linux 来源：网络整理

导读：在 Linux内核中,为了存储进程的内存区域,Linux使用链表和红黑树. find_vma是定位其vm_end字段大于通过红黑树的传递地址的第一存储区域的函数.但是,我发现find_vma()中的红黑树没有保护(如锁).如果另一个线程调用 rb_erase函数同时删除树上的某些元素怎么办？

在 Linux内核中,为了存储进程的内存区域,Linux使用链表和红黑树. find_vma是定位其vm_end字段大于通过红黑树的传递地址的第一存储区域的函数.但是,我发现find_vma()中的红黑树没有保护(如锁).如果另一个线程调用 rb_erase函数同时删除树上的某些元素怎么办？

解决方法

是的,find_vma函数调用受信号量的并发访问保护.
在调度程序中,函数也用于信号量调用.

2209         down_read(&mm->mmap_sem);
        2210         vma = find_vma(mm,start);
        ....
                     up_read(&mm->mmap_sem);



    mmap_sem is used to protect this function call which is a read-write semaphore.
    struct rw_semaphore mmap_sem; defined inside struct mm_struct.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!