[11. 가상메모리] 지역성

[www-castlehi-com]

1Depth

Question

지역성에는 어떤 종류가 있는가?

Answer

시간적 지역성, 공간적 지역성이 있다.
시간적 지역성은 접근된 페이지는 가까운 미래에 다시 접근될 것을 의미하고, 공간적 지역성은 접근된 페이지의 근처에 있는 페이지가 접근될 것을 의미한다.

2Depth

Question

지역성을 기반으로 물리 메모리에 적재(작업집합모델) 했을 때, 페이지 폴트율은 어떻게 되는가?

Answer

처음 페이지가 물리 메모리에 적재 되지 않았을 때부터 해당 지역성을 공유하는 페이지가 프레임에 올라가지 않았을 때에는 페이지 폴트가 지속적으로 일어난다.
하지만 해당 지역성을 공유하는 페이지가 모두 프레임에 적재되었을 때에는 부재율이 낮아지기 때문에 페이지 폴트율이 감소한다.

Additional Explain

지역성은 캐싱에서 사용되는 방식 만약 지역성을 기반으로 페이지를 불러오지 않는다면 캐싱의 의미가 없다 스레싱을 완화할 수 있는 방법이므로 캐시의 동작방식과 스레싱이 무엇인지 찾아보면 더 좋을듯

[dahyunko]

공간적 지역성 : 배열 (연속 메모리 할당), 0번 접근 하면 다음 1번 사용할 가능성 존재 시간적 지역성 : 반복문, 배열