문제 #41428

Question

다음 그림과 같은 기억장소에서 15K를 요구하는 프로그램이 50K 공백의 작업 공간에 배치될 경우, 사용된 기억장치 배치 전략은?

Accepted Answer

이 문제는 운영체제에서 메모리 관리 기법 중 하나인 **외부 단편화**를 해결하기 위한 배치 전략에 관한 것입니다. **정답: 2번 Worst Fit Strategy** **핵심 개념:** * **Worst Fit Strategy (최악 적합 전략):** 프로그램이 요청하는 크기보다 크거나 같은 **가장 큰** 빈 공간에 프로그램을 배치하는 전략입니다. 이렇게 하면 가장 큰 빈 공간이 줄어들어, 나중에 더 큰 프로그램이 들어올 수 있는 가능성을 높여 외부 단편화를 줄이는 데 목적이 있습니다. * **문제 상황:** 15KB 프로그램이 50KB 공백에 배치될 때, 다른 보기들은 15KB를 수용할 수 있는 가장 작은 공간(Best Fit)이나 처음 만나는 공간(First Fit)에 배치하는 반면, Worst Fit은 가장 큰 공간인 50KB에 배치하여 남은 공간을 최대한 크게 남겨두는 전략입니다.

문제 1