4장 메모리관리

(1)기억장치 관리전략

 

반입 : 요구 반입 , 예상 반입 ('참조'예상한 데이터를 미리 주기억장치로 적재)

 

배치 : 최초,최적,최악 전략

 

교체 : FIFO,OPT,LRU,LFU,NUR,SCR

 

(2) 단편화 (빈공간)

 

내부 : 데이터가 들어간 후 남는 빈공간

 

외부 : 데이터가 커서 못들어가서 남는 공간

 

해결방법 :  1. 통합

                  2.압축(=가비지 컬렉션, 하나의 큰 빈공간으로 만드는 작업)

                  3. 재배치(압축과정에서 프로그램의 주소를 새롭게 지정)

 

(3) 가상기억장치 ('보조기억장치'의 일부를 '주기억장치'처럼 사용)

방법 1) 페이징 기법 (블록=페이지로 편성 운용 ----> '내부'단편화만 발생함)

*페이징 크기별 

PAGE 크기	기억장소효율	단편화	입출력 시간	맵 테이블
클수록	떨어진다	증가	짧다	적다
작을수록	높아진다	감소	길다	크다

 

방법2) 세그먼테이션(각기 다른 크기의 '세그먼트'로 분할 ==> 메모리를 할당) ----> 외부 단편화만 발생

ex) S = (2,100)

 

(4) 페이지 교체 알고리즘

 

FIFO : '처음에 들어온' 구역 교체해줌

 

OPT : 미래에 가장 오랫동안 사용되지 않을 페이지 교체

 

LRU : 가장 '오랫동안' 사용되지 않은 구역 교체

 

LFU : '사용빈도가 가장 적은' 구역 교체

 

NUR : 번호 0번 부터 ~4번 순으로 교체

 

SCR : FIFO 단점 보완(오래됬지만 자주 사용되는 페이지를 교체 X )