다음과 같은 가용 공간을 갖는 주기억장치에 크기가 각각 25KB, 30… | [9급 지방직 컴퓨터일반] 17년 1회차 기출문제 상세 페이지
1[9급 지방직 컴퓨터일반] 17년 1회차
다음과 같은 가용 공간을 갖는 주기억장치에 크기가 각각 25KB, 30KB, 15KB, 10KB인 프로세스가 순차적으로 적재 요청된다. 최악적합(worst-fit) 배치전략을 사용할 경우 할당되는 가용 공간 시작주소를 순서대로 나열한 것은?
| 가용 공간 리스트 | |
|---|---|
| 시작주소 | 크기 |
| w | 30 KB |
| x | 20 KB |
| y | 15 KB |
| z | 35 KB |
1
w → x → y → z
2
x → y → z → w
3
y → z → w → x
4
z → w → x → y
해설
최악적합으로 할당되는 시작주소 순서는 z → w → x → y이다.
최악적합은 요청마다 남은 가용 공간 중 가장 큰 곳에 할당한다.
25KB: 가장 큰 z(35KB)에 할당, z는 10KB 남음
30KB: 가장 큰 w(30KB)에 할당, w는 0KB
15KB: 가장 큰 x(20KB)에 할당, x는 5KB 남음
10KB: 가장 큰 y(15KB)에 할당
- w → x → y → z는 가용 공간을 주소 순으로 나열한 것일 뿐 크기를 고려하지 않았다.
- x → y → z → w는 첫 요청 25KB를 20KB인 x에 둘 수 없으므로 성립하지 않는다.
- y → z → w → x도 첫 요청 25KB를 15KB인 y에 둘 수 없다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.