주기억장치 관리에서 배치전략(Placement Strat- egy)인 … | [정보통신기사 필기] 21년 3회차 기출문제 상세 페이지
1[정보통신기사 필기] 21년 3회차
주기억장치 관리에서 배치전략(Placement Strat- egy)인 최초 적합(First-Fit), 최적적합(Best-Fit), 최악적합(Worst-Fit)에 대한 설명으로 옳지 않은 것은?
1
최초적합은 가용공간을 찾는 시간이 적어 배치결 정이 빠르다.
2
최적적합은 선택 후 남는 공간을 이후에 활용할 가능성이 높다.
3
최악적합은 가용공간 크기를 정렬한 후 가장 큰 공간에 배치한다. 최악적합은 가용공간 크기를 정렬해야하는 것이 단점이다.
4
최악적합은 가용공간 크기를 정렬해야하는 것이 단점이다.
해설
최초적합은 가용공간을 순서대로 찾다가 처음 맞는 공간에 배치하므로 탐색 시간이 짧고, 최악적합은 가장 큰 가용공간에 배치하되 그 크기를 알기 위해 가용공간을 정렬해야 하는 부담이 있다.
최적적합은 요구 크기에 가장 가깝게 맞는 공간을 선택하므로 그만큼 남는 공간이 매우 작아져 이후 재사용될 가능성이 오히려 낮아진다.
따라서 최적적합이 남는 공간을 이후 활용할 가능성이 높다는 설명은 실제 특성과 반대이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.