기억장치 관리

 

기억장치 관리 전략

 

- 반입 전략  : 보조기억장치에서 주기억장치로 언제 적재할 것인가를 결정

- 배치 전략  : 보조기억장치에서 주기억장치의 어디에 적재할 것인가를 결정

- 교체 전략  : 보조기억장치에서 주기억장치로 배치하려 할 때 이미 사용되고 있다면, 어디를 교체할 것인가를 결정

종류		설명
반입 Fetch 전략	요구 반입 Demand Fetch	요구할 때 적재
	예상 반입 Anticipatory Fetch	미리 예상해서 적재
배치 Placement 전략	최초 적합 First Fit	빈 영역 중 첫 번째 영역에 배치
	최적 적합 Best Fit	단편화를 가장 적게 남기는 영역에 배치
	최악 적합 Worst Fit	단편화를 가장 많이 남기는 영역에 배치
교체 Replacement 전략	FIFO First In First Out	가장 오래 있었던 페이지를 교체
	OPT OPTimal replacement	앞으로 가장 오랫동안 사용하지 않을 페이지를 교체 (현실적으로 불가능한 이상적인 알고리즘)
	LRU Least Recently Used	최근에 가장 오랫동안 사용하지 않은 페이지를 교체
	LFU Least Frequently Used	사용 빈도가 가장 적은 페이지를 교체
	NUR Not Used Recently	(참조 비트, 변형 비트)가 (0, 0), (0, 1), (1, 0), (1, 1) 순으로 교체
	SCR Second Chance Replacement	FIFO를 보완한 기법

 

 

 

 

---

주기억장치 할당 기법

 

주기억장치 할당 기법은 보조기억장치에서 주기억장치로 어떻게 할당할 것인지를 결정합니다.

주기억장치 할당 기법
연속 할당 기법	프로그램을 연속으로 할당	단일 분할 할당 기법		한순간에는 오직 한 명만 사용 가능	오버레이 기법	주기억장치보다 더 큰 프로그램 실행 가능
					스와핑 기법	필요에 따라 교체하는 기법
		다중 분할 할당 기법		동시에 여러명이 사용 가능	고정 분할 할당 = 정적 할당 기법	미리 고정된 크기로 분할한 후 할당
					가변 분할 할당 = 동적 할당 기법	필요한 만큼 크기를 분할한 후 할당
분산 할당 기법	프로그램을 단위 조각으로 나누어 분산해 할당	페이징 기법	가상기억장치에 보관되어 있는 프로그램을 동일한 크기로 나눈 후 주기억장치에 적재
		세그먼테이션 기법	가상기억장치에 보관되어 있는 프로그램을 다양한 크기로 나눈 후 주기억장치에 적재

※ 가상기억장치는 보조기억장치의 일부를 주기억장치처럼 사용하는 것으로, 가상기억장치에서 주기억장치로 적재할 때는 분산 할당 기법을 사용합니다.

 

- 페이지 크기

페이지 크기	페이지 단편화	페이지 맵 테이블	매핑 속도	디스크 접근 횟수	전체 입출력 시간	페이지 1개 당 이동 시간
▽	▽	▲	▽	▲	▲	▽
▲	▲	▽	▲	▽	▽	▲

 

- Locality란 프로세스가 실행되는 동안 주기억장치를 참조할 때 일부 페이지만 집중적으로 참조하는 성질입니다. 스래싱을 방지하기 위한 워킹 셋 이론의 기반이 되었으며, 가상기억장치 관리의 이론적 근거가 되었습니다.

시간 구역성	공간 구역성
하나의 페이지를 일정 시간 동안 집중적으로 액세스하는 현상	일정 위치의 페이지를 집중적으로 액세스하는 현상

 

- 워킹 셋이란 프로세스가 일정 시간 동안 자주 참조하는 페이지들의 집합입니다.

 

- 스래싱이란 다중 프로그래밍의 정도가 너무 높아 프로세스의 처리 시간보다 페이지 교체에 소요되는 시간이 더 많아지는 현상입니다.