리눅스 실무의 이해리눅스마스터 1급 · 2010년03월13일 · 1/100
1.기억장소 배치기법에서 프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영역 중 단편화를 가장 적게 남기는 분할영역에 배치시키는 방법을 무엇이라 하는가?
1
최초적합방법(First Fit)
2
최적적합방법(Best Fit)정답
3
최악적합방법(Worst Fit)
4
FIFO(First-in, First-out)
해설
최초 적합 - 가용공간 중 수용가능한 첫번째 기억공간을 할당하는 방법 - 가용공간을 검색하여 첫 번째로 찾아낸 곳을 할당하는 방식 최적 적합 - 모든 공간 중 수용가능한 가장 작은 곳을 선택하는 방법 - 가용 공간들 중에서 가장 작은 것을 선택하는 방식 최악 적합 - 모든 공간 중에서 수용가능한 가장 큰 곳을 선택 - 가용 공간들 중 가장 큰 것을 선택하는 방식 - 잘 사용되지 않는다 공간효율성 : 최적적합 > 최초적합 > 최악적합 시간효율성 : 최초적합 > 최적적합 = 최악적합 * FIFO(First-in, First-out) - 페이지 교체 알고리즘 - 먼저 도착한 순서대로 처리하는 방식(선입선출)