[OS] 외부 메모리 단편화(External Fragmentation)과 연속 메모리 할당방식 최초적합(First-fit) 최적적합(Best-fit) 최악적합(Worst-fit)

일반적으로 우리가 컴퓨터를 부팅을 하고 나면 메인메모리의 상태는 아래와 같을것이다. 운영체제를 제외하고는 비어있을 텐데, 이렇게 크게 비어있는 공간을 "big single hole"이라고 한다. 이런 것처럼 프로세스가 차지하고 있는 공간을 제외하고는 빈 공간을 "hole"이라고 부른다. 그런데 만약 수많은 프로세스들이 실행되었다가 꺼졌다가를 반복하다보면 어느순간 아래와 같은 사진처럼 듬성듬성 hole들이 생길 것이다. 이렇게 되었을 때, 저 hole들의 크기가 각각 20kb라고 쳐보자. 3개가 있으니 60kb의 메모리가 남지만, 듬성듬성 있기에 30kb짜리 프로세스를 실행하려 해도 할 수가 없는 상황이 되어버리게 된다. 다..........

[OS] 외부 메모리 단편화(External Fragmentation)과 연속 메모리 할당방식 최초적합(First-fit) 최적적합(Best-fit) 최악적합(Worst-fit)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [OS] 외부 메모리 단편화(External Fragmentation)과 연속 메모리 할당방식 최초적합(First-fit) 최적적합(Best-fit) 최악적합(Worst-fit)