Virtual Storage Paging System

Page

- 프로그램의 분활된 block

 

Page fram

- 메모리의 분할 영역

- Page와 같은 크기로 분할

 

Pasing System

특징

- 논리적 분할이 아님 (크기에 따른 분할)

 - segmentation 대비 복잡하다

 

No external fragmentation 

- Internal fragmentation 발생 가능

 

페이지 폴트도 콘텍트 스위칭을 발생시키고 오버헤드가 크다.

-> Context switching 발생 (I/O) -> Overhead

 

문제점

- 메모리 접근 횟수가 2배 커널갔다가 메인메모리간다

- PMT를 위한 메모리 공간 필요

 

해결방안

- Associative mapping(TLB)

- PMT를 위한 전용 기억장치(공간) 사용

 

TLB

- Low overhead 지만 비싸다...

 

Hybrid direct / Associative Mapping

 

두기법을 혼합하여 사용

 

 

Locality(지역성)을 활용

- 최근에 사용된 page들에 대한 entry 저장