Linux   发布时间:2022-04-01  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了linux – 内核中的红黑树没有受到保护?大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。

概述

在 Linux内核中,为了存储进程的内存区域,Linux使用链表和红黑树. find_vma是定位其vm_end字段大于通过红黑树的传递地址的第一存储区域的函数.但是,我发现find_vma()中的红黑树没有保护(如锁).如果另一个线程调用 rb_erase函数同时删除树上的某些元素怎么办? 是的,find_vma函数调用受信号量的并发访问保护. 在调度程序中,函数也用于信号量调用. 2209
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.

大佬总结

以上是大佬教程为你收集整理的linux – 内核中的红黑树没有受到保护?全部内容,希望文章能够帮你解决linux – 内核中的红黑树没有受到保护?所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。