컴퓨터의 가상 기억장치

목차

1. 들어가며

2. 가상기억장치의 개념

3. 블록사상

4. 페이지 기법

5. 페이지 / 세그먼트 혼용기법

6. 가상기억장치의 관리

본문내용

태이다.
◎ 실제로 Working Set 기억장치 관리기법을 구현한다는 것은 구성이 자주 그리고 빠르게 바뀌기 때문에 막대한 오버헤드를 초래할수 있다.
(5) PFF(Page Fault Frequency) 페이지 교체
◎ 페이지 부재율은 페이지 기법 환경에서 프로세스가 얼마나 잘 실행하는가의 한 척도.
◎ PFF 알고리즘은 프로세스의 상주 페이지 세트를 바꾼다. 즉, 두 페이지 부재가 일어난 사이의 시간에 따라 빈도를 계산한다.
◎ 상주 페이지세트(resident page set) : 프로세스가 페이지 부재 때문에 멈추게 되는 빈도에 기초한 페이지 세트.
PFF의 장점 : 프로세스의 바뀌어 가는 행동에 따라 유동적으로 상주 페이지 세트를 바꿀수 있다.
Working Set 방식은 매번 기억장치를 참조하고 나서 세트를 고쳐야 하지만 PFF방식은 '페이지 부재'가 일어날 때에만 고친다.
(6) 페이지 호출기법
가. 요구 페이지 호출기법(demand page fetch strategy)
요구 페이지 호출기법 : 한 프로세스의 페이지들은 요구될 때 주기억장치로 옮겨지는 방식.(각 페이지는 실행중인 프로세스에 의하여 명백히 참조될 때에만 보조 기억장치에서 주기억장치로 옮긴다)
요구 페이지 호출기법이 얼마동안 많이 사용된 이유
① 정지문제와 같은 계산 가능성문제의 결과에 알수 있듯이 미래를 정확히 예측할 수 없기 때문에 완전히 예상 페이지를 구현할 수 없다.
② 프로세스에 실제로 필요한 페이지들만이 주기억장치에 적재된다.
③ 페이지 반입에 대한 오버헤드가 거의 없다.
요구 페이지 기법에서는 프로세스들이 새 페이지들이 적재될 때마다 기다려야 하므로 주기억 장치의 낭비가 발생한다.
나. 예상 페이지 호출기법(prepaging fetch strategy)
예상 페이지 호출기법 : 프로세스가 필요로 할 페이지들을 예상하여 주기억장치에 여유가 있을 때 이 페이지들을 미리 적재시킨다.
예상 페이지 호출기법 장점
① 예측 결정이 옳았으면 프로세스의 실행시간은 대단히 감소될 것이다.
② 많은 경우에 정확한 결정을 내릴수 있다.
③ 주기억장치에 적재시킬 페이지의 초과량을 수용할 수 있는 정도의 주기억장치를 추가로 설치할 수 있다.
(7) 페이지 크기
◎ 페이지 기법에서 실기억장치는 일반적으로 고정된 크기의 페이지 프레임들로 분리된다.
주어진 시스템에서 최적의 페이지 크기를 가지기 위해서 고려할 사항
① 페이지의 크기가 작으면 페이지 테이블이 커지며 결국 페이지 테이블 단편화(table fragmentation)를 초래한다.
② 페이지 크기가 크면 실제로 참조되지 않는 명령문이나 데이타들이 주기억장치체 불필요하게 수반되어 적재된다.
③ 입출력 전송은 많은 시간을 소비하게 되므로 프로그램이 실행되는 동안 페이지 전송의 횟수를 줄이는 것이 좋다. 즉, 입출력 전송은 큰 페이지가 더 효율적이다.
④ 프로그램들이 참조에 있어서 국부성은 작아지는 경향이 있다.
⑤ 작은 페이지를 사용하면 내부 단편화(internal fragmentation)가 감소.

키워드

가상 기억장치,   기억장치,   가상 기억