프로그램 지역성의 원리는 무엇인가?

프로그램의 지역성 원칙은 프로그램이 실행될 때 지역성 규칙을 나타내는 것을 의미합니다. 즉, 일정 기간 내에 전체 프로그램의 실행은 그에 따라 프로그램의 특정 부분, 액세스된 저장 공간으로 제한됩니다. 실행에 의해서도 메모리 영역은 특정 부분으로 제한됩니다. 지역성의 원리는 "시간적 지역성"과 "공간 지역성"으로도 표현됩니다.

이 문서의 운영 환경: Windows 10 시스템, Dell G3 컴퓨터.

프로그램의 지역성 원칙은 무엇인가요?

프로그램의 지역성 원칙은 프로그램이 실행될 때 지역성 규칙을 보여주는 것을 의미합니다. 즉, 일정 시간 내에 전체 프로그램의 실행은 프로그램의 특정 부분으로 제한됩니다. 이에 따라 실행을 통해 액세스되는 저장 공간도 특정 메모리 영역으로 제한됩니다. 지역성의 원리는 시간의 지역성, 공간의 지역성으로도 표현됩니다. 시간적 지역성은 프로그램의 명령이 한 번 실행되면 해당 명령이 곧 다시 실행될 수 있고, 일부 데이터에 액세스하면 해당 데이터에 곧 다시 액세스될 수 있음을 의미합니다. 공간적 지역성은 프로그램이 메모리 장치에 액세스하면 곧이어 가까운 메모리 장치에도 액세스된다는 의미입니다.

프로그램의 지역성 원리:

또한 프로그램의 지역성 이론을 바탕으로 데닝은 작업 집합 이론을 제안했습니다. 소위 작업 세트는 프로세스가 실행될 때 자주 액세스되는 페이지 세트를 나타냅니다. 분명히 우리는 프로그램의 작업 세트가 메모리에 집중되어 있는 한 프로세스의 페이지 오류 수를 크게 줄일 수 있다는 것을 알고 있습니다. 그렇지 않으면 프로세스가 작업 중에 페이지 오류 중단이 자주 발생하여 페이지 전송이 자주 발생합니다. 인/아웃 현상으로 인해 시스템 성능이 저하되고 심지어 "지터"가 발생합니다.

작업 세트는 고정 시간 또는 고정 길이 페이지의 두 가지 방법으로 나눌 수 있습니다. 스래싱이 발생하면 시스템 부하가 너무 크다는 의미이며 일반적으로 프로세서 밸런싱 스케줄링이 사용됩니다. 다른 하나는 페이지 폴트율이 상한선에 도달하면 메모리 할당량을 늘리고, 페이지 폴트율이 하한선에 도달하면 메모리 할당량을 줄입니다.

더 많은 관련 지식을 알고 싶다면 FAQ 칼럼을 방문해주세요!

위 내용은 프로그램 지역성의 원리는 무엇인가?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!