명품운영체제_생능 10장 문제풀이

블로그 개인이 푼 풀이라 오류가 있을 수 있습니다

문제는 저작권보호를 위해 번호만 남깁니다

해당 교재로 공부하신분들과 같이 토론하기 위해서 올려봅니다.

 

개념

1) 3번 가상메모리 (p.464)

2)  3번

3) 4번 (p488,p493)

4) 1번 (p470)

5) 1번

 

6) 1번 (p.464)

7) 3번 (p.464)

8) 페이지가 필요할 때까지 물리 메모리에 적재하지 않고 두었다가, 페이지가 필요할 때 물리 메모리를 할당받고 디스크에서 읽어 적재시킨다 (p.468)

9) 1번  / 1번과 4번을 봤을 때 4번은 프로세스가 실행을 시작할때는 포괄적인 의미라서 가장 근접한 의미는 페이지 폴트

10) 페이지가 메모리에 적재되어 있는지를 나타내는 비트

이 비트가 1이면 페이지가 물리 메모리에 있고,  0이면 디스크에 있음을 나타낸다.

 

11) (1) vaild bit : 페이지가 메모리에 적재되어 있는지를 나타내는 비트

      (2) modified bit :페이지가 메모리에 적재된 후 수정되었는지를 나타내는 비트

      (3) reference bit : 페이지 교체 알고리즘에 사용되며 해당 페이지에 대한 접근이 있었는지 기록

      (4) protection bit : 페이지가 일정 권한을 가지는지 기록

12) 4번
13) 2번
14) (1) 공간 지역성

      (2) 공간 지역성
      (3) 시간 지역성
      (4)시간 지역성
15) 2번

16) 4번
17) 3번

18) 1번
19) 4번
20) 2번

21) 2번
22) 1번

23)

M 이전에는 DOM에 비례하여 CPU활용률이 증가한다

DOM이 임계점 M을 지나 CPU활용률이 떨어진다.

M을 기준으로 DOM이 늘어 날수록 CPU활용률은 떨어지는 것을 볼 수 있다.

DOM에 따라 스래싱이 일어나는 상황을 보여주고 있다.
DOM이 늘어날 수록 CPU의 활용률이 높아지는 것이 일반적이지만

프로세스당 메모리량이 줄어들어 페이지 폴트가 급격하게 증가하고 I/O작업이 증가하게 된다.

CPU는 I/O작업을 기다리느라 정상적인 프로그램을 싱핼 및 처리를 하지 못하기에 CPU활용률은 떨어지며 이러한 현상을 스래싱이라고 한다.

 

24) 1, 2, 3, 4, 5

25) 작업 집합을 포함한 만큼 페이지가 적당하다.

 

26) 현재 작업 집합에 포함되지 않거나 가까운 미래에 참조되지 않을 페이지를 희생 페이지로 선택하여 페이지 폴트의 횟수를 줄이는 것이다.

27) 1번

28) 1번 최적교체알고리즘(OPT)

29) 2번 

30) 1번

 

31) 2번

32) 1번 

간단하게 생각하여 FIFO의 경우 가장 오래된 페이지를 적재한 프레임이 큐의 맨앞에 있게 되어, 페이지 교체시 큐의 맨앞에 있는 프레임을 선택하면 된다. 따라서 검색하는 시간이 제일 빠른 것은 FIFO이다 
OPT의 경우 최적 교체 알고리즘이지만 어떤것이 최적인지 검색을 하는 시간이 필요하다.

 

33) (1) 페이지0(main)->페이지7(int i)-> 페이지3(f()) -> 페이지9(int j) -> 페이지6(n[])

      (2) 4번

 

복합_정답교류 요청많을시 올릴게요

---