가상기억장치관리(1)

운영체제 12

가상기억장치관리(1)

가상기억장치 : 사용자 프로그램을 분할하여 주기억장치에 적재/실행, 비연속,  페이징, 세그먼테이션

관리기법

• 할당기법:고정할당,가변할당. 할당할 주기억장치의 양 결정.
• 호출기법:언제 적재할 것인지 결정. 요구호출(실제 참조한 페이지만 적재). 예측호출(가능성이 높은 페이지를 적재)
• 배치기법:
• 교체기법: 새로 배치해야하는데 빈 곳이 없을때 어느 것을 교체할지. MIN, FIFO, LRU, LFU, NUR(NOT USED RECENTLY)
• 소거기법:
• 부하조정기법:

가상기억장치 시스템의 비용모델

-페이지 부재 발생빈도

-페이지 부재 발생율

-운영비용, 즉 페이지부재발생율이 최소화가 되도록 설계되야함.

페이지 참조 스트링 : 프로세스가 실행되는 동안 접근페이지들에 대해 접근하게 될 페이지번호를 순서대로 나열

하드웨어요소 : 주소사상장치, 비트벡터(페이지참조여부,내용갱신여부기록)

참조비트벡터 : 페이지프레임의 내용이 최근 참조되었는지에 대한 기록

• 프로세스에 의해 참조되면 1, 정해진 주기가되면 0, 참조되면 1 반복.

갱신비트벡터 : 페이지프레임의 내용ㅇ ㅣ갱신되었는지에 대한 정보기록

• 주기적으로 0이 되지 않음. 1인 프레임의 내용은 언젠가 다시 드스크로 전송해야함을 의미

지역성(Locality)

시간지역성 (temporal Locality) : 한번실행된 명령은 재실행 될 가능성

공간지역성 (spatial Locality) : 직전 실행된 명령의 주변 명령어가 실행될 가능성 높음

3고정할당기반의 교체기법

MIN 알고리즘, FIFO알고리즘

MIN알고리즘의 특징 : 현재시점이후로 가장 오래 참조되지 않음 페이지를 교체.

FIFO알고리즘의 특징 : 페이지가 주기억장치에 적재된 시간을 기준으로 교체될 페이지를 선정하는 기법. 페이지들의 적재시간이 기록되어있어야 함.