이론 6) 주 메모리 관리 기법 3

 

 

 

 

 

 

 

진화된 페이지 테이블 구조

: 다중 계층 페이지 테이블

 

 

 

 

1. 2단계 페이징

: 페이지 테이블이 너무 커서 프레임에 안 들어가면 잘라서 저장,
페이지 테이블의 지도를 outer-page table이라고 함

 

 

 

:

 

 

 

 

 

 

 

 

2. 세그먼테이션 기법 (페이징의 변형 버전)

세그먼트 : 메모리의 가변적인 단위이다. 프로그램은 세그먼트들의 집합이다.

세그먼트 기법 : 각각의 크기에 따른 분산 적재

 

 

 

 

 

- 논리 주소는 <세그먼트 번호, 오프셋> 으로 구성

- 세그먼트 테이블 : 가변 크기의 세그먼트 위치 저장

기준(base) : 세그먼트의 시작 물리 주소

한계(limit) : 세그먼트의 길이

 

 

 

 

 

 

 

 

- 할당

: 최상 적합 / 최초 적합 등의 동적 기억 장치 할당 기법 사용한다.

: 외부 단편화 문제 발생

 

 

 

 

 

 

페이징과 세그먼테이션은 공통적으로 프로그램 코드 및 데이터의 공유한다.

 

3. 페이지화된 세그먼테이션

페이징 - 내부 단편화, 세그먼트 - 외부 단편화

페이지화된 세그먼테이션은 외부 단편화 문제 해결 ! but 내부 단편화 발생

 

 

 

 

 

 

 

 

4. 정보처리기사 문제

1) 프로그램을 고정된 크기의 일정한 블록으로 나누는 페이징 기법과 

가변적인 크기의 블록으로 나누는 세그먼테이션 기법이 있다.

 

2) 페이징 기법은 동적 주소 변환 기법을 사용하여 다중 프로그래밍의 효과를 증진시킨다.

3) 페이징 기법에서 프로그램을 동일한 크기로 나눈 단위를 페이지라고 하며, 이 페이지를 블록으로 사용하는 기법이다.

4) 페이징 기법은 내부 단편화를 발생시킨다.

5) 페이지 맵 테이블이 필요하다.

6) 세그먼테이션 기법에서는 각 세그먼트는 고유한 이름과 크기를 갖는다.

7) 세그먼테이션 기법에서는 세그먼트 맵 테이블이 필요하다.

8) 20K, 16K, 8K, 40K 빈 기억공간에서 ‘worst fit’을 사용하여
17K의프로그램을 적재할 경우 내부 단편화의 크기는?
-> 23K