반응형
-
개요가상 메모리 구현은 가상 메모리를 분할하는 방법과 메모리 주소 지정 방법에 따라 다음과 같이 구분할 수 있는데, 여기에서 메모리 주소 지정 방법은 사상 테이블(Mapping Table)의 색인을 찾는 것을 의미
가상 메모리 분할 방법 |
|
메모리 주소 지정 방법 |
|
▶ 가상 메모리의 구현
-
기억 장치의 단편화
- 내부 단편화 : 분할된 공간에 작업을 할당하고 난 후 사용하지 않고 남은 빈 공간
-
외부 단편화 : 대기 중인 작업에 할당하기에는 너무 작은 공간으로, 사용되지 못하고 비어 있는 공간
-
가상 메모리의 분할 방법
-
페이징 방법
- 고정 분할의 외부 단편화는 해결되나 내부 단편화는 남아 있음
- 실제 공간의 페이지 크기는 페이지 프레임 또는 프레임이라 함
- 작업의 기억 장치 요구량은 페이지 크기의 정수배
- 프레임과 같은 크기의 가상 메모리 공간을 페이지라고 함
-
세그먼테이션 방법(가변 분할 방법)
- 동적 기억 장치 할당 기법
- 세그먼트(세그먼트 이름, 길이) + 변위
- 외부 단편화 발생
- 신중한 엑세스 제어 제공
-
페이징 기법에서와 같이 직접, 연관 또는 혼합 방법을 사용
-
-
메모리 주소 지정 방법
-
직접(Direct) 사상 방법
- 모든 페이지 항목은 페이지 사상 테이블에 존재
- 페이지 참조는 고속 캐시 기억 장치를 사용하여 직접 매핑
- 주소 변환에 시간 소비가 많음
-
연관(Associative) 사상 방법
- 빠른 주소 변환을 위해 주소 지정이 아닌 내용 지정(Content Addressed)의 연관 기억 장치에 페이지 사상 테이블을 유지
- 빠른 주소 변환 수행이 가능
-
구현의 어려움과 고가의 비용 때문에 캐시와 연관 기억 장치의 이점을 취할 수 있는 혼용 방법이 필요연관사상 = 페이지 번호 * 연관 사상 테이블
-
직접/연관 사상 방법
- 직접/연관 사상의 혼합에 의한 페이징 방법은 보다 저렴한 비용으로 캐시나 연관 기억 장치 기법에 의한 장점을 살릴 수 있는 절충 방안임
- 최근에 참조된 페이지는 곧 다시 사용하기 쉽다는 지역성 원리를 이용하여 연관 기억 장치에는 페이지 사상 테이블의 전체 항목 중 지역성이 있는 페이지만 보관하고, 연관 사상 테이블에 없을 경우에만 직접 사상에 의해 주소를 구하는 방법
-
반응형
'밥벌이 > 운영체제' 카테고리의 다른 글
가상 메모리 페이지 교체 알고리즘 (0) | 2011.04.17 |
---|---|
스래싱(Thrashing) (0) | 2011.04.17 |
캐시 메모리 개요 (0) | 2011.04.14 |
캐시 메모리 설계 방법 (0) | 2011.04.14 |
저장 장치 계층 구조 개요 (0) | 2011.04.14 |