목록메모리 할당 (1)

아카이브

기억장치 배치전략(최초 적합/최적 적합/최악 적합)

기억장 채 배치 전략 새로 적재되어야 할 프로그램과 데이터를 주기억장치 영역 중 어느 곳에 배치할지를 결정하는 전략(또는 알고리즘)이다. 종류 최초 적합(first-fit) 주기억 장치의 사용 가능한 공간을 검색하여 첫 번째로 찾아낸 곳을 할당하는 방식 지난번 검색이 끝난 곳에서 시작한다 충분한 공간을 찾으면 끝낸다 가장 간단하며, 대부분의 경우 최적이며 빠르다 최적 적합(best-fit) 사용 가능한 공간들 중에서 가장 작은 것을 선택하는 방식 가용 공간들에 대한 목록이 그 공간들의 크기 순서대로 정렬되어 있지 않다면, 최적인 곳을 찾기 위해 전체를 검색해야 한다. 외부 단편화를 초래하며, 메모리 집약 횟수도 증가시킨다. 최악 적합(worst-fit) 사용 가능한 공간들 중에서 가장 큰 것을 선택하는 ..
운영체제 2018. 6. 2. 04:07
이전 Prev 1 Next 다음