[쉽게 배우는 운영체제 2판] 9장 연습문제 답

01 프로세스의 요청이 있을 때 데이터를 메모리로 가져오는 것과 가장 관련이 깊은 것은?

 

정답 : 1. 요구 페이징

 

02 메모리가 꽉 차서 작업이 멈춘 것 같은 상태를 가리키는 것은?

 

정답 : 3. 스레싱

 

03 프로세스가 페이지를 요청할 때 해당 페이지가 물리 메모리에 없는 상태를 가리키는 것은?

 

정답 : 4. 페이지 부재

 

04 요구 페이징의 장점과 가장 거리가 먼 것은?

 

정답 : 4. 페이지 응답 속도 향상

 

05 포토샵을 실행할 때 각종 필터 모듈은 메모리에 올라오지 않는다. 이와 가장 관련이 깊은 것은?

 

정답 : 1. 요구 페이징

 

06 페이지 교체 알고리즘에 적용되는 이론은?

 

정답 : 4. 페이지 부재

 

07 캐시에 적용되는 이론은?

 

정답 : 2. 지역성

 

08 다음 페이지 교체 알고리즘 중 나머지 3개와 성격이 다른 알고리즘은?

 

정답 : 2. 최적

 

09 처음 메모리로 올라온 페이지를 스왑 영역으로 보내는 페이지 교체 알고리즘은?

 

정답 : 2. FIFO (선입선출)

 

10 시간을 기준으로 가장 오랫동안 사용하지 않은 페이지를 스왑 영역으로 보내는 페이지 교체 알고리즘은?

 

정답 : 1. LRU (최근 최소 사용)

 

11 접근한 빈도수가 가장 적은 페이지를 스왑 영역으로 보내는 페이지 교체 알고리즘은?

 

정답 : 4. LFU (최소 빈도 사용)

 

12 추가되는 2bit만으로 구현 가능한 페이지 교체 알고리즘은?

 

정답 : 3. NUR (최근 미사용)

 

13 FIFO (선입선출) 변형 알고리즘으로, 접근한 페이지가 큐의 맨 뒤로 이동하는 페이지 교체 알고리즘은?

 

정답 : 2. Second Chance

 

14 FIFO (선입선출) 변형 알고리즘으로, 대상 포인터가 원형으로 회전하는 페이지 교체 알고리즘은?

 

정답 : Clock

 

15 NUR (최근 미사용) 알고리즘에서 가장 먼저 스왑 영역으로 옮겨지는 패턴은?

 

정답 : 1. (0,0)

 

16 NUR (최근 미사용) 알고리즘에서 reset이 발생하는 패턴은?

 

정답 : 3. (1,1)

 

풀이 : NUR 알고리즘 - 모든 페이지가 (1,1)일 경우 reset

 

17 다음 참조 시프트 패턴 중 스왑으로 옮겨야 할 것은?

 

정답 : 1. 00111011

 

18 최적 근접 페이지 교체 알고리즘이 아닌 것은?

 

정답 : FIFO (선입선출)

 

19 작업집합 모델과 가장 관련이 높은 것은?

 

정답 : 2. 동적 프레임 할당

 

20 페이지 부재 횟수를 기록하여 페이지 부재 비율을 계산하는 방식과 가장 관련이 높은 것은?

 

정답 : 1. 페이지 부재 빈도

 

21 최근 일정 시간 동안 참조된 페이지들을 집합으로 만들고, 이 집합에 있는 페이지들을 물리 메모리에 유지하여 프로세스 실행을 돕는 방식은?

 

정답 : 2. 작업집합 모델

 

22 (요구 페이징)은 프로세스 요청이 있을 때 데이터를 메모리로 가져오는 것이다.

 

23 (미리 가져오기)는 사용할 것으로 예상되는 페이지를 가져오는 것으로 캐시에 적용된다.

 

24 (스레싱)은 메모리가 꽉 차서 작업이 멈춘 것 같은 상태를 말한다.

 

25 (스레싱)은 물리 메모리의 크기에 비하여 멀티프로그래밍 정도가 너무 높아 작업이 거의 이루어지지 않는 상태를 말한다.

 

26 물리 메모리의 크기를 늘리면 작업이 원만하게 이루어진다. 이는 (스레싱)이 발생하는 시점이 뒤로 이동하였기 때문이다.

 

27 (페이지 부재)는 프로세스가 페이지를 요청했을 때 해당 페이지가 물리 메모리에 없는 상태이다.

 

28 프로세스가 페이지를 요청할 때 메모리의 플래그 비트 중 유효 비트 valid bit가 1이면 (페이지 부재)가 발생한다.

 

29 (페이지 부재)는 사용자 프로세스가 주어진 메모리 공간을 벗어나는 에러를 말한다.

 

30 포토샵과 같은 프로그램을 실행할 때 각종 필터 모듈은 사용자 요청이 있을 때만 메모리에 올라온다. 이러한 기술을 (요구 페이징)이라고 한다.

 

31 (FIFO) 페이지 교체 알고리즘은 처음 메모리로 올라온 페이지를 스왑 영역으로 보내는 알고리즘이다.

 

32 (최적) 페이지 교체 알고리즘은 이상적이지만 실제로 구현하기는 어렵다.

 

33 (LFU) 페이지 교체 알고리즘은 접근한 빈도수가 가장 적은 페이지를 스왑 영역으로 보낸다.

 

34 (LRU) 페이지 교체 알고리즘은 참조 시프트 방식으로 구현 가능하다.

 

35 (NUR) 페이지 교체 알고리즘은 추가되는 접근 비트와 변경 비트로 구현한다.

 

36 (2차 기회) 페이지 교체 알고리즘은 FIFO (선입선출) 변형 알고리즘으로, 접근한 페이지가 큐의 맨 뒤로 이동하는 알고리즘이다.

 

37 (Clock) 페이지 교체 알고리즘은 FIFO (선입선출) 변형 알고리즘으로, 대상 포인터가 원형으로 회전하는 알고리즘이다.

 

38 NUR (최근 미사용) 알고리즘에서 앞의 패턴이 없을 경우 두 번째로 스왑으로 옮겨지는 패턴은 (0,1)이다.

 

39 NUR (최근 미사용) 알고리즘에서 앞의 패턴이 없을 경우 세 번째로 스왑으로 옮겨지는 패턴은 (1,0)이다.

 

40 최적 근접 페이지 교체 알고리즘으로 LRU (최근 최소 사용), LFU (최소 빈도 사용), (NUR)이 있다.

 

41 FIFO (선입선출) 변형 알고리즘에는 2차 기회 페이지 교체 알고리즘과 (시계)알고리즘이 있다.

 

42 정적 프레임 할당에는 균등 할당과 (비례)할당이 있다.

 

43 (LFU) 방식은 동적 프레임 할당 방법 중 하나로 페이지 부재 횟수를 기록하여 페이지 부재 비율을 계산하는 방식이다.

 

44 (LRU)은 최근 일정 시간 동안 참조된 페이지들을 집합으로 만들고, 이 집합에 있는 페이지들을 물리 메모리에 유지하여 프로세스 실행을 돕는다.

 

45 가상 메모리 시스템에 대하여 설명하시오.

 

컴퓨터 시스템에서 실제 물리적 메모리보다 크기가 큰 가상 메모리를 프로세스에 제공하는 기술을 말한다.

 

46 요구 페이징에 대하여 설명하시오.

 

사용자가 요구할 때 해당 페이지를 메모리로 가져오는 것을 말한다.

 

47 스레싱에 대하여 설명하시오.

 

하드디스크의 입출력이 너무 많아져서 잦은 페이지 부재로 작업이 멈춘 것 같은 상태를 말한다.

 

48 최적 근접 알고리즘에 대하여 설명하시오.

 

최적 페이지 교체 알고리즘에 근접하는 성능을 보이는 알고리즘으로

LRU, LFU, NUR 알고리즘이 있다.

 

49 참조 시프트 방식에 대하여 설명하시오.

 

각 페이지에 일정 크기의 참조 비트를 만들어 사용한다.

참조 비트의 초깃값은 0이며 페이지에 접근할 때마다 1로 바뀐다.

또한 참조비트는 주기적으로 오른쪽으로 한 칸씩 이동한다.

 

50 NUR 페이지 교체 알고리즘에 대하여 설명하시오.

 

최근 미사용 페이지 교체 알고리즘이라고도 불리며,

페이지마다 추가되는 메모리 공간이 2비트뿐이다. (참조비트, 변경비트를 가짐)

 

51 2차 기회 페이지 교체 알고리즘에 대하여 설명하시오.

 

FIFO 페이지 알고리즘과 마찬가지로 큐를 사용하지만, 특정 페이지에 접근하여 페이지 부재 없이 성공할 경우 해당 페이지를 큐의 맨 뒤로 이동하여 대상 페이지에서 제외한다는 차이점이 있다.

 

52 시계 페이지 교체 알고리즘에 대하여 설명하시오.

 

스왑 영역으로 옮길 대상 페이지를 가리키는 포인터를 사용하는데, 이 포인터가 큐의 맨 아래로 내려가면 다음번에는 다시 큐의 처음을 가리키게 된다. 포인터가 시계처럼 한 방향으로 돌기 때문에 시계 알고리즘이라고 부른다.

 

궁금한 점, 정답 오류, 오타 있으면 편하게 댓글 남겨주세요 :)

 

10장부터는 추후에 업로드 예정입니다!