운영체제 정리
2019. 7. 31.
* Locality(구역성, 국부성) 1. 실행 중인 프로세스가 주기억장치를 참조할 때는 일부 페이지만 집중적으로 참조하는 성질이 있다는 이론 2. Denning에 의해 증명 3. 스레싱을 방지하기 위한 워킹 셋 이론의 기반 4. 캐시 메모리 시스템의 이론적 근거 5. 프로세스가 집중적으로 사용하는 페이지를 알아내는 중 하나, 가상 기억장치 관리의 이론적 근거 6. 종류 가. Temporal Locality(시간 구역성) - 프로세스가 실행되면서 하나의 페이지를 일정 시간 동안 집중적으로 액세스 하는 현상 - 한 번 참조한 페이지는 가까운 시간 내에 계속 참조할 가능성이 높음을 의미 - Loop, Stack, Sun Routine, Counting, Totalting에 사용되는 변수 등에서 시간구역성이 ..