메모리관리에서 빈 공간을 관리하는 Free 리스트를 끝까지 탐색하여 요… | [정보통신기사 필기] 16년 3회차 기출문제 상세 페이지
1[정보통신기사 필기] 16년 3회차
메모리관리에서 빈 공간을 관리하는 Free 리스트를 끝까지 탐색하여 요구되는 크기보다 더 크되, 그 차이가 제일 작은 노드를 찾아 할당해주는 방법은?
1
최초적합(First-Fit)
2
최적적합(Best-Fit)
3
최악적합(Worst-Fit)
4
최후적합(Last-Fit)
해설
최적적합(Best-Fit)은 Free 리스트를 전부 탐색해 요구 크기보다 크면서 그 차이가 가장 작은 공백을 찾아 할당하는 기법이다.
리스트를 처음부터 찾다가 조건을 만족하는 첫 공백에 바로 할당하는 방식은 최초적합이고, 반대로 가장 큰 공백을 선택해 자투리 공간을 크게 남기는 방식은 최악적합이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.