Chapter 05. 메모리 관리

Chapter 05 메모리 관리 - 연습 문제 (Page  203 - 206)

---

문제 1번

Worst fit 기법은 가장 최악의 메모리크기에 할당하는 방법이다.

따라서, 10k 크기의 프로그램을 할당하기 위해서 사용여부가 Free인 8k, 12k, 16k 중 할당할 수 있는 12k와 16k 중 최악인 16k에 할당한다.

---

문제 2번

책에서는 통합과 압축에 대한 다른점을 따로 서술되어있지 않기 때문에 다음과 같이 정리합니다.

압축(compaction)

- 분산되어 있는 단편화된 빈 공간을 주기억 장치의 한 쪽으로 옮긴 후 결합

- garbage collection 이라고도 한다.

통합(coalescing)

- 빈 공간과 인접해있는 빈 공간을 결합

압축과 통합 기법 모두 단편화를 해결하기 위한 방안이므로 (다)의 설명은 옳지 않다.

---

문제 3번

최악은 가장 메모리 차이가 많은 곳

최초는 할당할 수 있는 가장 처음 만나는 곳

최적은 가장 메모리 차이가 적은 곳

따라서,

가장 많이 메모리가 차이 많이 나는 곳은 D 영역

처음으로 할당 할수 있는 곳은 B영역

가장 적게 메모리가 적게 차이 나는 곳은 C영역

---

문제 4번

이 문제는 문제 2번과 연결하여 본다.

통합 기법은 빈 공간과 인접한 빈 공간을 합치는 것이다.

---

문제 5번

실제 분할된 메모리를 그려보면

----- --------------- -------------------- --------------------------

  1           2                    3                          4     

----- --------------- -------------------- --------------------------

 50k       150k               200k                      150k

위 메모리에서 1영역과 2영역은 할당되지 못한다. 즉, 외부 단편화의 메모리 크기이다.

이때, 작업크기는 메모리 크기가 아니므로 60 + 160를 하면 안되고, 외부단편화가 발생한 크기인 50 + 150을 계산하면 외부 단편화의 크기는 200k 이다.

내부단편화는 할당된 메모리에서 발생한 단편화 크기이므로 3영역에서는 200k - 100k로 100k가 발생하고 4영역에서 250k - 150k로 100k로 발생하여 총 200k의 내부 단편화의 크기가 된다.

따라서, 내부 단편화와 외부 단편화 모두 200k가 발생한다.

---

문제 6번

반복되는 문제이므로 간단히 서술하면,

가장 처음 할당할 수 있는 공간 - 1영역

가장 메모리 차이가 적은 공간 - 1영역

가장 메모리 차이가 많은 공간 - 4영역

---

문제 7번

최악의 기법은 남은 메모리가 가장 많아야 하므로 영역번호 4이다.

---

문제 8번

(가) 페이징 기법은 고정된 단위로 할당된다.

---

문제 9번

Best fit 기법은 남은 메모리가 가장 적은 곳을 할당하므로 영역 4이다.

이때, 영역 2는 사용 중으로 배제한다.

---

문제 10번

13k의 작업 크기 프로그램을 14k 공백의 작업공간에 할당했다.

먼저, 공백인 메모리 공간을 순서대로 나열하면 16k, 14k, 5k, 30k 이다.

(가) Last fit은 이 책에서 나오지 않는다.

(나) First fit은 할당 할 수 있는 공간에서 가장 먼저 찾게되는 곳에 할당한다. 순서대로 보게 되면 16k에 할당하고 가장 처음 만나는 공간이므로 First fit이라면 16k 공간에 할당하여야한다. 따라서 이 기법이 아니다.

(다) Worst fit은 할당 했을 때, 메모리가 가장 많이 남아야한다. 따라서, 30k에 할당되므로 이 기법이 아니다.

(라) Best fit은 가장 최적의 메모리 공간을 찾아 할당하므로 가장 차이가 안 나는 14k에 할당하므로 사용된 기법은 Best fit 기법이다.

---

문제 11번

(라) 세크먼테이션은 동적 분할 기법이므로 외부 단편화가 발생하고 페이징 기법은 고정된 공간을 할당하여 내부 단편화가 발생한다.

---

문제 12번

Best fit이므로 가장 최적의 메모리 할당 공간은 영역 1이지만 사용 중이므로 그 다음인 영역 4에 할당한다.

---

---

원문 출처
쉽게 배우는 운영체제 - 함호정, 원종권 지음, 글로벌 출판

링크 : http://book.naver.com/bookdb/book_detail.nhn?bid=7446967

쉽게 배우는 운영체제 연습문제 풀이 링크 모음

링크 : http://godrjsmgl.tistory.com/131