freebsd의 CPU 캐시 페이징, 특히 페이징 큐에서 설명

Question

Freebsd는 페이징 대기열로 페이지 색칠을 구현합니다. 대기열은 프로세서의 L1 및 L2 캐시의 크기에 따라 배열됩니다. 또한 새 페이지를 할당 해야하는 경우 FreeBSD는 캐시에 최적으로 정렬 된 페이지를 얻으려고합니다.

누군가 위의 줄을 설명해 주시겠습니까? 페이징 대기열의 개념은 무엇입니까?

감사!

Answer 1

운영 체제는 감소하기 위해 CPU 캐시의 크기를 관리해야합니다. 캐시가 누락됩니다 (또한 페이지 색칠을 설명합니다). 더 간단히, 캐시 (페이지라고하는 단위)에 저장된 데이터는 얼마나 자주 사용되는지, 곧 다시 사용될 가능성이 있는지, 그리고 '비싸다'는 경우에 따라 신중하게 선택해야합니다. 기본 메모리/hd/someotherdevice의 데이터. 이러한 선택은 메모리 대역폭이 병목 현상 인 응용 프로그램에서 중요합니다.

이러한 유형의 일은 종종 OS 개발자가 선택한 페이징 교체 전략을 구현하는 우선 순위 대기열로 수행됩니다. 이 큐는 새 데이터가 캐시로 이동할 때 어떤 페이지를 대체 할 것인지, 그리고 캐시에 데이터가있는 위치를 결정합니다. 어떤 전략이 사용되는지 알아 보려면 freebsd의 문서를 참조해야합니다.

정렬의 경우, 캐시 (또는 기본 메모리)의 데이터를 효율적으로 액세스하기 위해 특정 경계에서 시작해야합니다 (즉, CPU 레지스터로 이동하기 위해). 데이터가 정렬되지 않으면 정렬하려면 추가 계산이 필요합니다.