[저장 기술] 국부성(시간 국부성, 공간 국부성)
2888 단어 컴퓨터 시스템을 깊이 이해하다.운영 체제
문서 목록
1. 부분적 분류
국부적인 원리는 하드웨어와 소프트웨어 시스템의 설계와 성능에 지대한 영향을 미친다.국부성은 일반적으로 시간 국부성과 공간 국부성으로 나뉜다.
1) 시간적 국부적
시간 국부성이란 한 번 인용된 메모리 위치가 멀지 않은 미래에 여러 번 인용될 가능성이 높다는 것을 말한다.
2) 공간 부분성
공간 국부성이란 만약에 하나의 메모리 위치가 한 번 인용된다면 프로그램은 멀지 않은 미래에 그 부근의 메모리 위치를 인용할 가능성이 높다는 것을 말한다.
3) 국부적 원리 예
2. 프로그램 데이터 인용의 국부성
예를 들어 하나의 다차원수 그룹은 우리가 줄을 우선적으로 훑어보는 방법에 따라 한 줄이 끝나고 다음 줄이 되는 방식은 좋은 공간 국부성을 가진다. 컴퓨터가 이런 데이터를 저장할 때도 줄을 우선하는 방식에 따라 진행되기 때문에 줄을 우선적으로 훑어보는 것은 바로 이웃 위치의 데이터를 차례대로 방문하는 것이다.열로 우선적으로 훑어보면, 공간의 국부적 특성이 매우 떨어진다. 왜냐하면 이것은 인접 단원에 접근하는 데이터가 아니기 때문이다.
3. 국부성 평가
int sumvec(int v[N])
{
int i, sum = 0;
for(i = 0; i < N; i++)
sum += v[i];
return sum;
}
질문: 왜 좋은 국부적인 프로그램이 국부적인 프로그램보다 빨리 실행됩니까?
다음 편에서 해답을 드리겠습니다.
참고 자료
《컴퓨터 시스템을 깊이 이해하라》 제6장.기억 장치 차원 구조
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
C# 스레드 풀 기능 자체 구현(1)다중 스레드 기술은 주로 프로세서 단원 내의 여러 스레드가 집행되는 문제를 해결하는데 이것은 프로세서 단원의 유휴 시간을 현저하게 줄이고 프로세서 단원의 삼키기 능력을 증가시킬 수 있다.그러나 다중 루틴을 잘못 적용...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
