[태그:] Locality

I. 페이지 교체시간 > 실행시간, 스레싱의 개요 가. 스레싱(Thrashing)의 개념 Page Fault가 연속적으로 발생하여 프로세스 수행시간보다 페이지 교체 시간이 많은 상태 나. 스레싱의 결과 개념도 설명 – 다중 프로그래밍 높아짐 따라 이용률 향상, 임계치 도달 후 낮아짐 – Multi-Processing System 발생 빈번 – 처리율 저하, 페이지 폴트 증가 – 발생빈도 최소화위해 여러방법필요 스레싱을 근본적으로 줄이기

I. 집중적 액세스, Locality의 개념 가. Locality의 의미 CPU가 기억장치의 특정 부분에 위치한 데이터나 프로그램 코드를 집중적으로 액세스하는 현상 컴퓨터의 구성요소 간 속도 차이로 인한 병목현상이 발생하지만 Locality의 특성을 이용하여 고비용/고속 저장장치의 효율적 사용 및 속도 향상 가능 나. Locality의 목표 목표 설명 빠른 접근 시간 – Cache Access Time의 최소화 적중률 최대화 – Cache