Chapter 06. 가상 메모리

Chapter 06 가상 메모리 - 연습 문제 (Page  251 - 255)

---

문제 1번

NUR 페이지 교체방법은 참조비트와 수정비트를 표시하는데, 둘 다 표시가 안된 페이지가 우선순위가 제일 높다.

따라서, 참조도 안되고 변형도 안된 페이지가 가장 먼저 교체 대상이 된다.

---

문제 2번

각 페이지마다 계수기나 스택을 두어 현 시점에서 가장 오랫 동안 사용하지 않은 페이지를 교차하는 알고리즘은 LRU이다.

---

문제 3번

스래싱(Thrashing)은 과도한 페이지 교체로 인하여 CPU가 제대로 작동하지 못하는 것을 말한다.

따라서, (다)의 경우 스래싱을 방지하기 위해서 멀티프로그래밍의 정도를 높인다면 오히려 스래싱이 발생할 확률이 높아진다.

---

문제 4번

공간 구역성이란, 한 페이지가 사용되었다면 그 주변의 페이지도 사용될 가능성이 높은걸 말한다.

따라서, 배열과 같이 공간이 모여있는 곳에서 나타날 확률이 크다.

스택, 순환, 부 프로그램의 경우는 시간 구역성에서 나타날 확률이 크다.

---

문제 5번

참조 순서	1	2	1	0	4	1	3
스택 1	1	2	1	0	4	1	3
스택 2		1	2	1	0	4	1
스택 3				2	1	0	4
교체 페이지	1	2			2		0

LPU 알고리즘은 가장 최신것을 유지하면서 가장 오랫동안 참조가 안된 페이지를 교체한다.

---

문제 6번

참조 순서	1	2	3	4	1	3	1
프레임 1	1	1	1	4	4	4	4
프레임 2		2	2	2	1	1	1
프레임 3			3	3	3	3	3
교체 페이지	1	2	3	1	2

FIFO 기법은 큐형식으로 유지하면서 하나씩 바꾸면된다.

---

문제 7번

참조 순서	1	2	3	1	2	4	1	2	3
스택 1	1	2	3	1	2	4	1	2	3
스택 2		1	2	3	1	2	4	1	2
스택 3			1	2	3	1	2	4	1
스택 4						3	3	3	4
교체 페이지	1	2	3			4

사실 이 문제는 수용할 수 있는 페이지가 4이고 페이지 갯수가 1~4까지 이므로 당연히 페이지 부재가 발생하는 4번 일어나도 그 이후에는 최신 참조 유지만 합니다.

---

문제 8번

참조 순서	1	2	1	0	4	1	3
프레임 1	1	1	1	1	4	4	4
프레임 2		2	2	2	2	1	1
프레임 3				0	0	0	3
교체 페이지	1	2			1	2	0

문제 6번과 동일합니다.

---

문제 9번

(라) 페이징 기법에서 페이지 크기가 작아질 수록 관리해야할 페이지 개수가 많아지므로 페이지 맵 테이블 크기는 커진다.

---

문제 10번

(가) 페이지 크기가 크면 큰 단위로 관리하기 때문에 페이지 맵 테이들 크기는 작아진다.

---

문제 11번

참조순서	1	2	3	1	2	4	5	1	2	5	4
프레임 1	1	1	1	1	1	1	5	5	5	5	5
프레임 2		2	2	2	2	2	2	1	1	1	1
프레임 3			3	3	3	3	3	3	2	2	2
프레임 4						4	4	4	4	4	4
교체 페이지	1	2	3			4	1	2	3

문제 5번, 문제 6번과 동일합니다.

---

문제 12번

문제의 설명은 스레싱의 정의이다.

---

문제 13번

Working Set은 지역성을 활용하여 페이지 교체를 최대한 적게 하려는 방식으로 (라)의 하나의 프로세스가 자주 참조하는 페이지 집합이다.

---

문제 14번

참조비트와 변형 비트를 사용하는 페이지 교치 기법은 NUR기법이다.

---

문제 15번

스레싱 설명과 같다.

(너무 같은 문제만 나오네요...)

---

문제 16번

참조순서	1	2	3	4	1	3	1	2
스택 1	1	2	3	4	1	3	1	2
스택 2		1	2	3	4	1	3	1
스택 3			1	2	3	4	4	3
교체 페이지	1	2	3	1	2			4

문제 5번과 문제 7번과 동일하다.

---

문제 17번

(라)에 대한 설명은 Working set에 대한 설명이다.

---

문제 18번

참조순서	1	2	3	4	1	3	1
프레임 1	1	1	1	4	4	4	4
프레임 2		2	2	2	1	1	1
프레임 3			3	3	3	3	3
교체 페이지	1	2	3	1	2

문제 5번, 문제 6번, 문제 11번과 동일합니다.

---

문제 19번

(나) 페이지 크기가 작을수록 한번에 전송할 수 있는 페이지의 크기가 작으므로 더 많은 입출력을 요구한다. 따라서, 페이지 크기가 클 수록 입출력에 유리하다.

---

문제 20번

계수기를 두어 현 시점에서 가장 오래 전에 사용된 페이지를 교체하는 하는 알고리즘은 LRU 알고리즘이다.

---

문제 21번

(다) Working set에 대한 설명이다.

---

---

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

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

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

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