시나공

시험에

나오는 것만

공부한다!

안녕하세요.

문제에 최적 적합 전략이라고 제시되었습니다. 그러므로 단편화가 가장 적은 공간에 배치되어야 합니다.

그래서

24K는 25K에 배치됩니다. 배치되면 내부 단편화가 1이 발생합니다. 25K-24K = 1K

14K는 15K에 배치됩니다. 배치되면 내부 단편화가 1이 발생합니다. 15K-14K = 1K

12K는 25K나 15K에 배치되어야 하는데, 이미 최적 적합 전략으로 인해 앞의 두 작업이 배치되었으므로 배치되지 못합니다.

6K는 10K에 배치됩니다. 배치되면 내부 단편화가 4가 발생합니다. 10K-6K = 4K

내부 단편화는 1 + 1 + 4 = 6K가 발생하고

배치되지 못하고 남아있는 10K는 외부 단편화가 됩니다.

151쪽 3번

가장 먼저 들어온 자료를 빼는 것이 아니라 그 자리에 4를 배치하는 것입니다.

그래서 4 2 3이 됩니다.

오늘도 즐거운 하루 되세요.