생능출파낫 운영체제 3장

소개글

생능출파낫 운영체제 3장

목차

없음

본문내용

✔ 단편화(fragmentation)에 대하여 설명하고, 이것을 극복하는 방법은 무엇인가?

• 단편화
단편화란 기억장치의 빈 공간이나 자료가 여러 개의 조각으로 나누어지는 현상을 의미한다. 고정 분할 다중 프로그래밍 시스템에서의 단편화는 사용자 작업의 크기가 분할에 정확히 맞지 않거나 분할이 너무 작아서 대기 중인 어떤 작업도 이 분할에 적재될 수 없을 때 발생하고, 가변 분할 기억장치 할당 시스템에서도 실행을 기다리는 작업들에게 사용 후 비워진 공백을 할당했을 때 단편화 현상이 발생할 수 있다.

단편화의 종류는 크게 내부 단편화, 외부 단편화가 있다. 내부 단편화는 사용 가능한 공간 중 다른 프로세스에 할당할 만큼 남아있지 않을 때 발생하는 것이고, 외부 단편화는 어떤 분할이 사용되지 않고 이용 가능하지만 대기 작업에게는 너무 작아서 사용할 수 없을 때 발생하는 현상이다.

• 단편화 극복방법
단편화로 인한 자원의 낭비를 극복하기 위한 방안은 공백의 합병(coalescing holes), 기억장소의 집약(compaction)이 있다.
공백의 합병은 인접한 공백들을 결합하여 하나의 큰 기억 공간으로 만드는 과정이고, 기억장소의 집약은 현재 사용되고 있는 모든 기억 공간을 주기억장치의 한쪽으로 모음으로써, 가변분할 다중 프로그래밍에서 존재하는 여러 개의 작은 공백들을 하나의 커다란 기억 공간으로 통합할 수 있다.

참고 자료

없음