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