2.3. 동적 목록 구조

운영 체제는 시스템의 각 프로세서에서 정보 세트를 필요로 합니다. Red Hat Enterprise Linux 5에서 이러한 정보 세트는 메모리에 있는 고정 크기 배열에 할당되었습니다. 각각의 개별적 프로세서에 있는 정보는 이 배열로 인덱스화하여 검색되었습니다. 이는 비교적 적은 프로세서가 들어있는 시스템의 경우 빠르고 쉽고 간단한 방법이었습니다.
하지만 시스템의 프로세서 수가 증가함에 따라 이 방법은 상당한 오버 헤드를 산출합니다. 메모리의 고정 크기 배열은 하나의 공유 리소스이기 때문에 많은 프로세서가 동시에 액세스하려고 하면 병목 현상이 발행할 수 있습니다.
이 문제를 해결하기 위해 Red Hat Enterprise Linux 6는 프로세서 정보의 동적 목록 구조를 사용합니다. 이는 프로세서 정보에 사용된 배열을 동적으로 할당할 수 있게 합니다. 시스템에 8 개의 프로세서만 있는 경우 8 개의 항목만 목록에 생성됩니다. 2048 개의 프로세서가 있는 경우 2048 개의 항목만이 생성됩니다.
동적 목록 구조로 보다 더 세밀한 잠금이 가능합니다. 예를 들어, 프로세서 6, 72, 183, 657, 931, 1546에서 동시에 정보 업데이트가 필요한 경우 더 많은 병렬로 실행할 수 있습니다. 이러한 상황은 소형 시스템에서 보다 대형의 고성능 시스템에서 더 많이 발생합니다.