Virtual Memory에 대해서

목차

virtual memory에 대하여

1. virtual memory 개념 정의

2. virtual memory 의 질문과 답(정보)

본문내용

.
8-8. LRU를 구현하기 어려운 이유와 이에 근접하는 방법 두가지만 설명하라.
이유) 다음과 같은 부가적인 하드웨어를 사용해야 한다.
1) 계수기(counter) 사용
: 각 페이지에 대한 최후의 참조 시간(timestamp)를 기록하여 가장 작은 시간 값이 기록된 페이지를 대치
2) 동적 스택(dynamic stack)사용
: stack을 사용하여 참조된 페이지 번호를 수록. 이때, 페이지가 참조될 때마다 참조된 페이지를 스택의 top으로 이동하면 자동적으로 bottom에는 가장 최근에 사용되지 않은 페이지가 수록 됨.
LRU에 근접하는 방법)
8-9번 문제 풀이 참조
8-9. Working Set(작업세트)의 개념(원리)을 설명하라.
Working Set : 한 프로세스를 효과적으로 실행하기 위하여 주기억 장치에 유지되어야 하는 페이지들의 집합.
운영체제는 참조 bit와 이력 리스트들을 관리하여 Working Set를 감시.
페이지 부재시에 Working Set에 포함되는 페이지는 결코 대치해서는 안됨.
8-10. Working Set principle(Working Set의 원리)이란?
1) 운영체제는 Working Set 감시.
2) 각 process에게 Working Set의 크기에 맞는 충분한 frame 할당.
3) Working Set는 주기억장치에 유지되고 page fault 발생시 결코 희생자로 선택되지 않음.
　
8-11. 가상기억장치에서 locatity를 반영하기 위한 방법은?
LRU 혹은 LRU에 근접한 정책을 구현
: LRU는 페이지 대치 시점에 최근에 가장 참조가 안된 페이지를 대치함. 따라서 최근에 참조된 페이지는 앞으로도 참조될 가능성이 높다는 지역성을 반영한 것임.
Working Set 모델의 구현
: 하나의 process가 최근에 자주 참조하는 페이지들을 Working Set로 간주하고 주기억 장치에 유지함. 따라서 최근에 자주 참조되는 Working Set를 주기억장치에 항상 유지하는 정책은 지역성을 반영한 것임.
PFF(페이부재 빈도 : page-fault freguency) 모델
: 페이부재 빈도수를 감시하여 부재율이 한계치 이상으로 높은 프로세스에게는 페이지 부재율이 한계치 이상 낮은 프로세스로부터 프레임을 획득하여 프레임 수를 늘려줌.따라서 부재율이 높은 프로세스는 보다 많은 프레임을 확보함으로써 지역성을 반영할 기회가 많아짐.

키워드

Virtual Me,   가상메모리