운영체제(기억장치 관리)

● 기억장치의 관리 전략의 개요

---

 

• 보조기억장치의 프로그램이나 데이터를 주기억장치에 적재시키는 시기, 적재 위치 등을 지정하여 한정된 주기억장치의 공간을 효율적으로 사용하기 위한 것이다.
• 기억장치 관리 전략의 종류에는 반입전략,배치전략,교체전략이 있다.

 

 

 

① 반입전략

 

반입 전략은 보조기억장치에 보관중인 프로그램이나 데이터를 언제 주기억장치로

적재할 것인지를 결정하는 전략으로, 요구 반입과 예상반입이 있다.

 

 

• 요구반입 : 실행중인 프로그램이 특정 프로그램이나 데이터 등의 참조를 요구할 때 적재하는 방법
• 예상반입 : 실행중인 프로그램에 의해 참조될 프로그램이나 데이터를 미리 예상하여 적재하는 방법

 

 

 

② 배치전략

 

배치 전략은 새로 반입되는 프로그램이나 데이터를 주기억장치의 어디에 위치 시킬 것인지를 결정하는 전략으로, 최초 적합,최적 적합, 최악 적합이 있다.

 

 

• 최초적합 : 프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영역 중에서 첫 번째 분할 영역에 배치시키는 방법이다.
• 최적적합 : 프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영역 중에서 단편화를 가장 작게 남기는 분할 영역에                          배치시키는 방법이다.
• 최악적합 : 프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영역 중에서 단편화를 가장 많이 남기는 분할 영역에                          배치시키는 방법이다.

 

 

ex) 표과 다음과 같을 때, 기억장치 관리 전략으로 First Fit, Best Fit, Wost Fit 방법을 사용할 때

       각 방법에 대하여 10K의 프로그램이 할당받게 되는 영역의 번호는?

 

영역번호

영역 크기

상태

1	5K	공백
2	14K	공백
3	10K	사용중
4	12K	공백
5	16K	공백

 

1) 먼저 10K가 적재될 수 있는지 각 영역의 크기를 확인한다.

2) First Fit : 빈 영역 중에서 10K의 프로그램이 들어갈 수 있는 첫 번째 영역은 2번이다.

3) Best Fit : 빈 영역 중에서 10K 프로그램이 들어가고 단편화를 가장 작게 남기는 영역은 4번이다.

4) Wost Fit : 빈 영역 중에서 10K프로그램이 들어가고 단편화를 가장 많이 남기는 영역은 5번이다.

 

 

③ 교체전략

 

• 주기억장치의 모든 영역이 이미 사용중인 상태에서 새로운 프로그램이나 데이터를 주기억장치에 배치하려고 할 때,     이미 사용되고 있는 영역 중 에서 어느 영역을 교체하여 사용할 것인지를 겨정하는 전략이다.
• 종류에는 OPT,FIFO,LRU,LFU,NUR,MRU 등이 있다.

 

OPT(OPTimal replacement) 최적교체	앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 기법
FIFO(First In First Out)	각 페이지가 주기억장치에 적재될 때마다 그때의 시간을 기억시켜 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체하는 기법
LRU(Least Recently Used)	계수기를 두어 가장 오랫동안 참조되지 않은 페이지를 교체하는 기법
LFU(Least Frequently Used)	사용 빈도가 가장 적은 페이지를 교체하는 기법
NUR(Not Used Recently)	최근에 사용하지 않은 페이지를 교체하는 기법
MRU(Most Recently Used)	사용 빈도가 가장 많은 페이지를 교체하는 기법

 

 

출처:시나공