は保護されていないカーネルの赤い黒いツリーですか？

Question

Linuxカーネルでは、プロセスのメモリ領域を格納するために、Linuxはリンクリストと赤黒のツリーの両方を使用します。 find_vmaは、渡されたアドレスよりもvm_endフィールドが赤色の黒色のツリーを介している第1のメモリ領域を特定する機能である。しかし、find_vma（）内の赤い黒いツリーの保護（ロックのような）がないことがわかります。別のスレッドがrb_erase関数を呼び出すと、同じツリー上のいくつかの要素が削除されますか？

Answer 1

はい、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.