[OS] 12. 연속 메모리 할당

연속 메모리 할당: 프로세스에 연속적인 메모리 공간을 할당

1. 스와핑

• 현재 사용되지 않는 프로세스들을 보조기억장치의 일부 영역으로 쫓아내고, 그렇게 생긴 빈 공간에 새 프로세스 적재
• 프로세스들이 요구하는 메모리 공간 크기가 실제 메모리 크기보다 큰 경우에도 프로세스들을 동시에 실행시킬 수 있음
• 스왑 영역의 크기 확인하는 명령어: free, top

 

2. 메모리 할당

• 프로세스는 메모리의 빈 공간에 할당되어야 한다.. 빈 공간이 여러 개 있다면?
• 어떤 방식으로 할당하느냐에 따라 다른 세 가지의 할당 방식: 최초 적합, 최적 적합, 최악 적합
  • 최초 적합: first fit
    • 운영체제가 메모리 내의 빈 공간을 순서대로 검색하다 적재할 수 있는 공간을 발견하면 그 공간에 프로세스를 배치하는 방식
    • 검색 최소화, 빠른 할당
  • 최적 적합: best fit
    • 운영체제가 빈 공간을 모두 검색해본 뒤, 적재 가능한 가장 작은 공간에 할당
  • 최악 적합: worst fit
    • 운영체제가 빈 공간을 모두 검색해본 뒤, 적재 가능한 가장 큰 공간에 할당

 

3. 외부 단편화

• 사실, 프로세스를 연속적으로 메모리에 할당하는 방식은 메모리를 효율적으로 사용하는 방법이 아니다
• 외부 단편화(extenal fragmentation) 이라는 (잠재적인) 문제가 발생하기 때문
• 외부 단편화: 프로세스들이 실행되고 종료되길 반복하며 메모리 사이에 빈 공간이 발생하는 문제
• → 프로세스를 할당하기 어려울 만큼 작은 메모리 공간들로 인해 메모리가 낭비되는 현상

4. 외부 단편화 해결 방법

1. 메모리 압축: compaction
   • 여기저기 흩어져 있는 빈 공간들을 하나로 모으는 방식.
   • 프로세스를 적당히 재배치시켜 흩어져 있는 작은 빈 공간들을 하나의 큰 빈 공간으로 만드는 방법
   • 단점: 빈 공간을 하나로 합치는 과정에서, 재배치하는 과정에서 오버헤드 발생, 프로세스들은 자기 할 일을 제대로 못하는 상황 발생
2. 가상 메모리 기법, 페이징
   • 대중적인 방식
   • 다음 강의에서 이어 학습 예정

 

 

---

 

 

 

『혼자 공부하는 컴퓨터 구조+운영체제』 강의 내용을 기반으로 작성된 글입니다