주기억장치에서 사용가능한 부분은 다음과 같다. M1은 16KB (kil… | [계리직 컴퓨터일반] 10년 1회차 기출문제 상세 페이지

주기억장치에서 사용가능한 부분은 다음과 같다. M1은 16KB (kilobyte), M2는 14KB, M3는 5KB, M4는 30KB이며 주기억장치의 시작 부분부터 M1, M2, M3, M4 순서가 유지되고 있다. 이때 13KB를 요구하는 작업이 최초적합(First Fit) 방법, 최적적합(Best Fit) 방법, 최악적합(Worst Fit) 방법으로 주기억장치에 각각 배치될 때 결과로 옳은 것은? 단, 배열순서는 왼쪽에서 첫 번째가 최초적합 결과이며 두 번째가 최적적합 결과 그리고 세 번째가 최악적합 결과를 의미한다.

M1, M2, M3

M1, M2, M4

M2, M1, M4

M4, M2, M3

배치 결과는 순서대로 M1, M2, M4이다.
13KB를 담을 수 있는 공간은 M1(16KB), M2(14KB), M4(30KB)이고 M3(5KB)는 너무 작아 제외된다.
최초적합: 앞에서부터 처음 들어가는 공간인 M1에 배치한다.
최적적합: 남는 공간(단편화)이 가장 작은 M2에 배치한다(1KB 남음).
최악적합: 남는 공간이 가장 큰 M4에 배치한다(17KB 남음).