mm_struct 구조체의 mmap 멤버와 mm_rb 멤버의 차이점.

vm_area_struct 구조체는 mm_struct 구조체로부터 2가지 방법으로 연결되어 있다.

● mm_struct 구조체의 mmap 멤버로 표시되는 것.
● mm_struct 구조체의 mm_rb 멤버로 표시되는 것.

1. mmap 멤버

a. 영역의 시작 주소가 작은 순서로 연결 리스트가 되어있다.
b. vm_area_struct 구조체 전부를 참조하고 싶은 경우에 사용한다.

2. mm_rb 멤버

a. vm_area_struct 구조체가 수천, 수만이 되는 특수한 애플리 케이션을 고려해서 도입되었다.
b. red-black 트리 구조로 되어있다.
c. mm_rb 멤버로 나타나는 트리의 키(key)는 영역의 시작 주소를 가리킨다.
d. mm_rb 멤버의 목적은 주소를 키로 하여 대응하는 vm_area_struct 구조체를 검색하는 것이다.