스와핑

14-1 연속 메모리 할당 연속 메모리 할당: 프로세스들을 메모리에 배치할 때 연속적으로 이어서 배치하는 것 스와핑 스와핑(swapping): 메모리에 적재된 프로세스들 중 현재 실행되지 않는 프로세스들을 임시로 보조기억장치 스왑 영역으로 보내는 것 스왑 영역(swap space): 메모리에서 쫓겨나온 프로세스들이 보조기억장치에서 존재하는 곳 스왑 아웃(swap-out): 메모리 → 스왑 영역 스왑 인(swap-in): 스왑 영역 → 메모리 메모리 할당 메모리 내 빈 공간이 여러 개일 경우 프로세스를 배치하는 방식 최초 적합 최초 적합(first fit): 운영체제가 메모리 내 빈 공간을 검색하다가 발견하면 곧바로 저장 최소한의 검색으로 빠르게 할당 최적 적합 최적 적합(best fit): 운영체제가 빈 공간을 모두 검색해 본 후, 프로세스가 적재될 수 있는 공간 중 가장 작은 공간 장점: 공간의 효율적 사용 단점: 남는 공간이 다른 프로세스가 사용하기 힘든 아주 작은 공간이라 외부 단편화가 발생하게 됨 최악 적합 최악 적합(worst fit): 운영체제가 빈 공간을 모두 검색해 본 후, 프로세스가 적재될 수 있는 공간 중 가장 큰 공간 장점: 가장 큰 빈 공간을 골라 프로세스를 배치하기 때문에, 할당하고 남은 공간도 꽤 커서 다음에 들어올 다른 프로세스가 이 남은 공간을 다시 활용할 확률이 비교적 높음 외부 단편화 외부 단편화(external fragmentation): 메모리의 빈 공간에 프로세스가 할당되면서 생기는 메모리 사이 사이에 빈 공간 빈 공간의 총합은 크지만, 사이사이에 작게 쪼개져있어 더 이상 프로세스를 적재하기 어려워진 상황 압축(compaction) 흩어져있는 빈 공간들을 재배치를 통해 하나의 큰 공간으로 만드는 작업 재배치로 인해 작업의 중지, 무엇을 어디로 옮길지에 대한 판단으로 인한 어려움 14-2 페이징을 통한 가상 메모리 가상 메모리(virtual memory) ...