가상메모리와 페이징 기법

목차

1. 서론

2. 본론
(1) 가상 메모리(Virtual memory)
1) 개요
2) 동적 주소 변환
3) 블록사상
(2) 페이징 기법
1) 개요
2) 페이징 시스템의 가상 주소
3) 연관 사상 방법
4) 연관/직접 사상 방법
5) 페이징 시스템에서의 주기억장치 관리
6) 페이지 시스템에서의 공유

3. 참고문헌

본문내용

계
V = (p, d)
p : 가상 기억 장치내에서 참조될 item이 속해있는 페이지 번호
d : 페이지 p내에서 참조될 항목이 위치하고 있는 곳까지의 변위
가상주소
페이지 사상 표
주기억 장소(RS)
페이지 1
x
페이지 51
700
1600
o
페이지 2
x
x
페이지 3
페이지 42
1200
페이지 42
x
1200
o
페이지 50
x
페이지 2
1600
700
0
페이지 51
(1대 1 대응)
페이지 52
플래그
그림7 가상 주소와 실제 주소의 관계
3) 연관 사상 방법 : 연관 사상 방법은 빠른 주소 변환을 수행하기 위하여, 위치지정이 아닌 내용 지정의 연관 기억 장치에 사상 페이지 사상표를
유지합니다.
가. 주기억 장치보다 훨씬 빠른 접근 시간을 가지고 있는 연고나 기억 장치에 페이지 사상표 전체를 넣는 방법으로서, 가장 빠르고 융통성 있는 사상 구조
나. 모든 사상표를 연관 기억 장치에 넣기 때문에 구현하는데 비쌈
다. 직적 사상보다 구현하기 어려움
라. 연관 사상 = 페이지 번호 * 연관 사상표
마. 연관 기억 장치는 캐시에 비해 매우 비싸 잘 이용되지 않아 캐시와 연관 기억장치의 이점을 취할수 있는 혼용 방법이 필요
4) 연관/직접 사상 방법 : 연관/직접 사상의 혼용에 의한 페이징 방법은 보 다 저렴한 비용으로 캐시나 연관 기억 장치 기법에 의한 장점을 살릴 수 있는 절충 방안으로 가장 최근에 참조된 페이지는 조만간 다시 사용 되기 쉽다는 지역성 원리를 이용하여, 연관 기억 장치에는 페이지 사상 표의 전체 항목 중 국부성이 있는 페이지만을 보관, 나머지는 직접 사 상표에 수록하여 연관 사상테이블에 없을 때는 직접 사상 기법에 의해 주소 사상을 구현하는 방법 입니다.
5) 페이징 시스템에서의 주기억장치 관리 : 페이징 시스템에서의 주 기억장치 관리 기법은 고정분할다중프로그래밍(MFT) 기법과 크게 다르지 않으며 MFT 기법에서 모든 분할 영역들의 크기를 같게 하는 경우로 생각해 볼 수 있습니다.
6) 페이지 시스템에서의 공유 : 주 기억장치의 한 페이지 프레임에 적재되어 있는 어떤 페이지를 대상으로 여러 프로세스들이 이를 공유하는 것은 기억장소를 절약한다는 측면에서 장점을 갖지만 이를 위해서는 주의 깊은 공유 메카니즘이 필요합니다.
3. 참고문헌
1. 엄영익, 『컴퓨터 운영체제론』, 생능, 1999.
2. 구용완, 『운영체제 및 연습』, 글로벌, 2007.
3. Lubomir F. Bic, 『운영체제』, 사이텍미디어, 2005.
4. 이계영, 『운영체제』, 정익사, 2003.
5. 반효경, 『운영체제와 정보 기술의 원리』, 이화여자대학교, 2008.
6. 정덕영,『Windows 구조와 원리』, 한빛 미디어, 2006.
7. 미상,『가상메모리/페이징기법/링커와로더/객체지향프로그램 클래스와 객체』, http://cafe.naver.com/mecha08/173, 2009.06.14
8. 미상,『페이징 기법의 변천사』, http://blog.naver.com/gunner98/110017337792, 2009.06.16

키워드

가상,   메모리,   페이징,   가상 메모리,   페이징 기법