[OS lecture 1] 운영체제 구조 - 13 - 요구페이징 & 페이지 교체 정책

1. 요구 페이징(Demand Paging)

• 프로세스 내 데이터를 실행 중 필요한 시점에만 메모리로 적재
• 더이상 필요하지 않은 페이지 프레임은 다시 저장매체에 저장 (페이지 교체 알고리즘 필요)

2. 페이지 폴트(Page Fault)

• 어떤 페이지가 실제 물리 메모리에 없을 때 일어나는 인터럽트
• 운영체제가 page fault가 일어나면 해당 페이지를 물리 메모리에 올림

3. 페이지 교체 정책

• FIFO : 가장 먼저 들어온 페이지를 내림
• OPT : 앞으로 가장 오래 사용안할 페이지를 내림 (이상적,일반 OS 불가)
• LRU : 가장 오래 전에 사용 된 페이지 교체 (OPT의 대체)
• LFU : 가장 적게 사용 된 페이지를 교체
• NUR : 페이지마다 참조비트, 수정비트를 기록하여 오래전 사용 된 페이지 교체

4. 스레싱(Thrashing)

• 반복적으로 페이지 폴트 발생 - > 과도한 페이지 교체로 실제로는 작업 못함

5. 세그멘테이션(Segmentation)

• 세그맨테이션 : 가상 메모리를 서로 크기가 다른 논리단위 세그먼트로 분할
• 페이징 기법 : 가상메모리를 같은 크기의 블록으로 분할
• 세그맨테이션은 물리메모리가 연속된 크기 메모리 제공 불가 시 문제
• 페이징 기법은 페이지 블록만큼 데이터가 채워지지 않을 시 문제

[참고자료 - 컴퓨터 공학 전공 필수 강의 (패스트캠퍼스 - 현재는 수강불가)]

OS lecture 1 카테고리 내 다른 글 보러가기