크기가 각각 12KB, 30KB, 20KB인 프로세스가 다음과 같은 메… | [9급 지방직 컴퓨터일반] 16년 1회차 기출문제 상세 페이지

1[9급 지방직 컴퓨터일반] 16년 1회차

크기가 각각 12KB, 30KB, 20KB인 프로세스가 다음과 같은 메모리 공간에 순차적으로 적재 요청될 때, 모든 프로세스를 적재할 수 있는 알고리즘만을 모두 고른 것은?

ㄱ

ㄴ

ㄱ, ㄴ

ㄴ, ㄷ

해설

세 프로세스를 모두 적재할 수 있는 것은 최적 적합(best-fit)뿐이다.

빈 공간은 검색 시작 위치부터 20KB, 10KB, 35KB, 15KB 순이다. 최적 적합은 들어갈 수 있는 가장 작은 공간을 고르므로 12KB → 15KB, 30KB → 35KB, 20KB → 20KB에 모두 적재된다.

최초 적합은 12KB를 첫 공간인 20KB에, 30KB를 35KB에 넣고 나면 남은 공간이 8KB, 10KB, 5KB, 15KB뿐이라 20KB를 적재하지 못한다.
최악 적합은 12KB를 가장 큰 35KB에 넣어 23KB가 남고, 30KB는 20KB, 10KB, 23KB, 15KB 어디에도 들어가지 못한다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.