관리정책

상

관리정책

할당(메모리양, 연속-단일-오버레이,스와핑,다중-고정,가변분할, 불연속-페이징,세 그먼트,페이지드세그먼트) 호출(시점, 요구호출/예측호출) 배치(어디에, First/Best/Next/Worst Fix) 교체(무엇을교체할지, FIFO, Optimial, LRU, LFU, MFU, 시계알고리즘)

토픽 이름 (상)	관리정책
분류	CA > Virtual Memory > 관리정책
키워드(암기)	할당정책, 배치정책, 호출(인출)정책, 교체정책
암기법(해당경우)	할배인교

 

기출문제

번호	문제	회차
1	가상 메모리 동작에 대한 다음의 질문에 대하여 설명하시오.  가. 가상 메모리 관리 기법의 기본 동작 원리  나. 페이징 기법과 세그먼트 기법  다. 구역성(Locality)의 페이징 기법에서 가지는 중요한 의미	102.관리.3
2	2. 가상기억장치(Virtual Memory System)관리기법 중 페이징(Paging)주소 변환에 대하여 설명하시오.	99.관리.1
3	3. 가상메모리의 세그멘테이션 기법과 페이징 기법의 장단점에 관하여 설명하시오.	87.조직.3
4	4. 가상 메모리에서 관리 기법에 대해서 설명하고 페이지 기법과 세그먼트 기법을 이용한 가상메모리 구성 방법을 각각 설명하시오.	합숙_2019.01.공통.2일
5	4. 가상메모리 페이지 교체 알고리즘에 대해 설명하고, OPT 알고리즘과 LRU 알고리즘을 이용할 때 Page Fault가 발생하는 과정을 설명하시오. - 페이지 프레임 수 : 3 - 참조 페이지 번호 : 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1	모의_2018.06.관리.4

 

Ⅰ. 가상메모리의 관리정책(관리기법)의 개념 및 종류

  가. 가상 메모리의 관리정책(관리기법)의 개념

-각 프로세스에게 메인 메모리를 할당하고, 디스크(보조기억장치)의 어느 항목을 호출 할 것인지, 어느곳에 배치할 것인지, 무엇을 교체할 것인지 결정하는 매카니즘

  나. 가상 메모리의 관리정책(관리기법)의 종류

기법	설명	종류
할당정책 (Allocation, How Much)	- 각 프로세스에게 주 기억장치를 얼마나 할당할 것인가 - 각 프로세스의 실행 중 주기억장치 할당량을 어떻게 변화시킬 것 인가	고정(정적)할당기법 가변(동적)할당기법
배치정책 (Placement, Where)	- 프로그램의 한 블록을 언제 주기억장치에 적재시킬 것 인가	-요구호출(Demand Fetch)기법 -예측호출 (Pre Fetch) 기법
호출(인출)정책 (Fetch, When)	-프로그램의 한 블록을 주기억장치의 어디에 적재시킬 것 인가	First, Best, Next, Worst Fit
교체정책 (Replacement, Who)	- 주기억장치에 적재 할 공간이 없을 경우 어느 블록을 교체할 것 인가	FIFO, OPT, LRU, LFU, MFU

 

Ⅱ. 관리정책 상세 설명

가. 할당정책

나. 배치정책

 

 

 

다. 호출(인출)정책

기법	설명
요구호출 (Demand Fetch)	실행 프로그램이 요구할 때 참조된 페이지나 세그먼트만이 주기억장치로 옮겨지는(적재) 기법
예상호출 (Anticipatory fetch)	실행 프로그램에 의해 참조될 것을 예상하여 미리 주기억장치로 옮겨지는 (적재)기법

  라. 교체정책