1. 고정 크기 분산 메모리 할당, 페이징 기법의 개요 (1) 페이징 기법의 개념 개념 개념도 메모리를 고정 크기의 프레임으로 나누어 페이지 번호와 프레임 번호를 맵핑하여 분산 할당하는 메모리 관리 기법 (2) 페이징 기법의 메커니즘 p: page number, f: frame No. (physical address), d: page offset ① logical address의 주소 이용 page number 확보 ② page table에서
I. 고정 크기 페이지테이블, 역 페이지 테이블의 개요 가. 역 페이지 테이블 (Inverted Page Table)의 개념 메모리 프레임 마다 하나의 페이지 테이블 항목을 할당하여 프로세스 증가와 관계없이 크기가 고정된 페이지 테이블에 프로세스를 맵핑하여 할당하는 메모리 관리 기법 분산 메모리 할당 기법 중 페이징 방식에 사용 나. 역 페이지 테이블의 장단점 장점 단점 프로세스 증가가 페이지
I. 스레싱 예방 직접 액세스 방식, Page Fault Frequency 가. Page Fault Frequency 매커니즘 페이지 부재율의 상/하한으로 페이지 부재율을 예측하고 조절 현재 페이지 부재와 바로 전 페이지 부재 사이 시간 관찰하여 최소 시간보다 크면 그 사이 호출되지 않았던 페이지 모두 제거 나. Page Fault Frequency 원리/장단점 구분 설명 특징 원리 – 스레싱은 페이지 부재에서 발생
I. 스레싱 예방을 위한 지역성 활용, Working Set Model 가. Working Set Model 매커니즘 프로세스가 많이 참조하는 페이지 집합을 메모리 공간에 계속 상주시켜 빈번한 페이지 교체현상(스레싱)을 줄이는 방법 II. Working Set Model 원리/장단점 구분 설명 특징 원리 – 지역성 가정을 기반으로 동작 – 지역성 기반 특징 – 과도기, 안정기가 주기적 반복 – 프로세스 변화