기억 장치 관리

개념정리

• 단편화(Fragmentation): 기억장치의 빈 공간 또는 자료가 여러개의 조각으로 나뉘는 현상. 기억장치의 사용가능한 공간을 줄이거나, 속도를 낮추는 문제점을 야기

내용정리

• 반입 기법: 보조기억장치의 프로그램을 언제 주기억 장치로 가져올지 결정하는 기법

  • 요구 반입: 실행중인 프로그램이 특정 프로그램을 요구할 때 주기억장치로 가져옴
  • 예상 반입: 실행중인 프로그램에 의해 참조될 특정 프로그램을 예상해 미리 주기억장치로 가져옴

• 배치 기법: 가져옴 프로그램을 주기억 장치의 어느 위치에 저장할 것인가을 결정하는 기법

  • 최초적합(First Fit): 프로그램 크기보다 큰 최초의 영역에 배치
  • 최적적합(Best Fit): 프로그램 크기와 가장 유사한 영역에 배치
  • 최악적합(Worst Fit): 프로그램이 들어갈 수 있는 영역 중 가장 큰 영역에 배치

교체기법

프로그램이 주기억 장치에 배치되어야 하는데 배치할 공간이 없을 때 이미 사용되는 영역 중 어느 영역을 교체하여 사용할 것인지 결정하는 기법

FIFO(First In First Out)

1. 메모리에 올라온 지가 가장 오래된 데이터를 내쫓음
2. 데이터마다 올라온 시간을 기록해야함

LRU(Least-Rently -Used)

1. 가장 오랜 기간 동안 사용되지 않은 데이터를 내쪼음
2. 최근 사용된 데이터가 앞으로도 사용될 가능성이 많다는 것에 착안
3. 주기억장치의 데이터에 접근할 때마다 시간을 기록해야함

LFU(Least Frequently Used)

1. 참조횟수가 가장 적은 데이터를 내쫓음
2. 활발하게 사용되는 데이터는 큰 참조 횟수를 갖게 될 것이라는 점에서 착안
3. 주기억장치의 데이터에 접근할 때마다 시간을 기록해야함

알아두면 좋은거:

OPT(OPTimal replacement)

1. 앞으로 가장 오랫동안 사용되지 않을 데이터를 교체
2. 개발을 계획하는중……
3. 킹론상 가장 효율적인 교체전략

단편화

• 외부단편화
  • 메모리 영역 사이사이에 사용하지않은 작은 메모리가 존재해서 총 메모리공간은 충분하지만 실제로 할당할 수 없는 상황
• 내부단편화
  - 메모리를 할당할 때 프로세스가 필요한 양보다 더 큰 메모리가 할당되어 사용하는 메모리 공간이 낭비되는 현상