지역성

지역성(Locality)

프로세스들은 기억장치 내의 정보를 시간적, 공간적으로 어느 한 순간에 특정부분을 집중적으로 참조한다는 이론

 

시간지역성

최근 참조 기억장소가 가까운 장래에도 계속 참조될 가능성이 높다.

예) 순환(looping), 서브루틴(sub routine), 스택(stack), 카운트와 집계 등

 

공간지역성

현재 실행중인 페이지의 위치 인접 페이지들은 계속 참조될 가능성이 높다.

예) 배열(array), 순차적 코드 실행, 변수의 선언부 등등

 

워킹셋(working set)

프로세스가 일정시간 동안 자주 참조하는 페이지들의 집합을 의미한다.

워킹 셋을 주기억장치에 상주시킴으로써 페이지 부재 및 페이지 교체 현상을 줄일 수 있다.

윈도우 크기, 즉 워키셋의 설정시간 간격이 증가하면 주기억장치에 유지되는 워킹 셋은 커지고, 설정시간 간격이 감소하면 워킹셋은 작아진다.

 

페이지 부재(page falut)와 스래싱(thrashing)

페이지 부재 빈도(PFF) - 프로세스가 필요한 페이지가 없는 경우의 빈도

스래싱(Thrashing) - 페이지 부재로 인해 프로세스의 처리사간보다 페이지 교체하는데 더 많은 시간이 발생하는 현상을 의미

스래싱 결과 - 전체 시스템의 성능 저하 초래

스래싱 방지

• 다중 프로그래밍의 정도를 적정 수준으로 유지
• 페이지 부재빈도를 조절
• 워킹 셋 유지

---

m.blog.naver.com/PostView.nhn?blogId=crazyb&logNo=220520986624&proxyReferer=https:%2F%2Fwww.google.com%2F

시스템보안 - 지역성(Locality)

itwiki.kr/w/%EC%B0%B8%EC%A1%B0_%EC%A7%80%EC%97%AD%EC%84%B1

참조 지역성 - IT위키