기억장치

 

1. 기억장치 계층 구조

 

기억장치 계층 구조

 

2. 기억장치 계층 구조의 특징

 

① 계층 구조 상위로 갈 수록 액세스 속도가 빠르지만, 기억용량이 적고 비트당 가격이 비쌈

② 주기억장치는 자신의 주소를 갖는 바이트로 구성되어 있으며, 주소를 이용하여 액세스 할 수 있음

③ 레지스터, 캐시 기억장치, 주기억장치의 프로그램과 데이터는 CPU가 직접 액세스 할 수 있으나 보조기억장치에 있는 프로그램이나 데이터는 직접 액세스 불가함

④ 보조기억장치에 있는 데이터는 주기억장치에 적재된 후 CPU에 의해 액세스 가능함

 

3. 기억장치 관리 전략

: 기억장치의 관리 전략은 보조기억장치의 프로그램이나 데이터를 주기억장치에 적재시키는 시기, 적재 위치 등을 지정하여 한정된 주기억장치의 공간을 효율적으로 사용하기 위한 것으로, 반입(Fetch)전략, 배치(Placement)전략, 교체(Replacement) 전략이 있음

 

① 반입(Fetch)전략

: 보조기억장치에 보관중인 프로그램이나 데이터를 언제 주기억장치로 적재할 것인지를 결정하는 전략

ㆍ요구반입(Demand Fetch): 실행중인 프로그램이 특정 프로그램이나 데이터 등의 참조를 요구할 때 적재하는 방법

ㆍ예상반입(Anticipatory Fetch): 실행중인 프로그램이 참조할 프로그램이나 데이터를 미리 예상하여 적재하는 방법

 

② 배치(Placement)전략

: 새로 반입되는 프로그램이나 데이터를 주기억장치의 어디에 위치시킬 것인지를 결정하는 전략

ㆍ최초적합(First Fit): 빈 영역 중 첫 번째 분할 영역에 배치

ㆍ최적적합(Best Fit): 빈 영역 중 단편화를 가장 작게 남기는 분할 영역에 배치

ㆍ최악적합(Worst Fit): 빈 영역 중 단편화를 가장 많이 남기는 분할 영역에 배치

    * 단편화: 주기억장치의 분할 영역보다 프로그램이나 데이터가 작거나 커서 생기는 빈 기억 공간

 

③ 교체(Replacement)전략

: 주기억장치의 모든 영역이 이미 사용중인 상태에서 새로운 프로그램이나 데이터를 주기억장치에 배치하려고 할 때, 이미 사용되고 있는 영역 중에서 어느 영역을 교체하여 사용할 것인지를 결정하는 전략