주기억장치의 현재 사용 중인 영역과 사용 가능한 영역의 크기가 다음 그… | [9급 지방직 컴퓨터일반] 10년 1회차 기출문제 상세 페이지
1[9급 지방직 컴퓨터일반] 10년 1회차
주기억장치의 현재 사용 중인 영역과 사용 가능한 영역의 크기가 다음 그림과 같다. 메모리 할당 시스템은 최악적합(worst-fit) 방법으로 요청 영역을 배당한다. 만일 15 K 기억공간을 요청 받은 경우 메모리 할당 시스템이 배당한 영역번호는?
| 영역번호 | 사용 가능 크기 |
|---|---|
| 1 | 40 K |
| 2 | 사용 중 |
| 3 | 145 K |
| 4 | 사용 중 |
| 5 | 300 K |
| 6 | 사용 중 |
| 7 | 15 K |
1
1
2
3
3
5
4
7
해설
최악적합은 요청을 수용할 수 있는 빈 영역 중 가장 큰 영역에 배당하므로, 300 K인 영역 5에 배당된다.
사용 가능한 영역은 40 K, 145 K, 300 K, 15 K이며 모두 15 K 요청을 수용할 수 있다. 이 중 가장 큰 것이 300 K이므로 영역 5가 선택된다.
- 영역 1(40 K): 크기가 가장 큰 영역이 아니므로 최악적합에서 선택되지 않는다.
- 영역 3(145 K): 두 번째로 큰 영역일 뿐이다.
- 영역 7(15 K): 요청과 크기가 같아 최적적합(best-fit)이라면 선택될 영역이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.