최초적합이면 첫번째부터 들어가야하는 것 아닌가요?
왜 해설은 최적 적합을 이야기 하듯이 해설이 되어있는건가요. 기출문제 답도 그렇게 되어있고 제가 이해를 못하는 건가요.
안녕하세요.
최초적합은 들어갈 수 있는 영역 중에서 처음에 만나는 영역입니다.
15K는 15K나 20K에 들어갈 수 있는데 15K 영역을 먼저 만나므로 15K 영역에 들어갑니다.
3K는 5K, 10K, 15K, 20K에 들어갈 수 있는데 5K 영역을 먼저 만나므로 5K 영역에 들어간 후 2K의 내부 단편화가 생깁니다.
11K는 15K나 20K에 들어갈 수 있는데 15K 영역에는 이미 앞선 15K가 들어갔으므로 20K 영역에 들어간 후 9K의 내부 단편화가 생깁니다.
7K는 남아 있는 10K 영역에 들어간 후 3K의 내부 단편화가 생깁니다.
그러므로 총 2+9+3=14K의 내부 단편화가 발생합니다.
오늘도 즐거운 하루 되세요.
-
*2017-08-25 09:22:49
안녕하세요.
최초적합은 들어갈 수 있는 영역 중에서 처음에 만나는 영역입니다.
15K는 15K나 20K에 들어갈 수 있는데 15K 영역을 먼저 만나므로 15K 영역에 들어갑니다.
3K는 5K, 10K, 15K, 20K에 들어갈 수 있는데 5K 영역을 먼저 만나므로 5K 영역에 들어간 후 2K의 내부 단편화가 생깁니다.
11K는 15K나 20K에 들어갈 수 있는데 15K 영역에는 이미 앞선 15K가 들어갔으므로 20K 영역에 들어간 후 9K의 내부 단편화가 생깁니다.
7K는 남아 있는 10K 영역에 들어간 후 3K의 내부 단편화가 생깁니다.
그러므로 총 2+9+3=14K의 내부 단편화가 발생합니다.
오늘도 즐거운 하루 되세요.