반응형
- 기억장치 배치 전략
*First Fit: 들어갈 수 있는 첫 번째 공간에 넣음
*Best Fit: 내부 단편화(자투리)가 가장 적게 남는 공간에 넣음
*Worst Fit: 가장 큰 공간에 넣음
ex) 빈 기억공간의 크기가 20KB, 16KB, 8KB, 40KB 일 때 기억장치 배치 전략으로 “Best Fit"을 사용하여 17KB의 프로그램을 적재할 경우 내부단편화의 크기는 얼마인가?
1. 3KB
2. 23KB
3. 64KB
4. 67KB
정답 : [1]
해설 : 문제에서 Best Fit을 물을 시 내부단편화가 제일 작은 보기를 찾으면 됨
1) 20KB - 17KB = 3KB
2) 16KB - 17KB = 불가
3) 8KB - 17KB = 불가
4) 40KB - 17KB = 23KB
따라서 1번이 정답
반응형