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