운영체제 8장 연습문제 풀이

1. 가상기억장치에 대한 설명으로 거리가 먼 것은?

① 디스크(보조기억장치)의 일부 용량을 주기억장치처럼 가상하여 사용할 수 있게 한다.

② 별도의 주소 매핑 작업 없이 가상기억장치에 있는 프로그램을 주기억장치에 적재하여 실행할 수 있다.

③ 가상기억장치의 구현은 일반적으로 페이징 방법과 세그먼테이션 방법을 이용한다.

④ 주기억장치의 이용률과 다중 프로그래밍의 효율을 높일 수 있다.

 

답 : ② 별도의 주소 매핑 작업 없이 가상기억장치에 있는 프로그램을 주기억장치에 적재하여 실행할 수 있다.

? : 주소 매핑이 필요하다.

 

 

 

2. 가상기억장치에 대한 설명으로 옳지 않은 것은?
① 컴퓨터 시스템의 주기억장치 용량보다 더 큰 저장 용량을 주소로 지정할 수 있게 한다.

② 페이징과 세그먼테이션 방법을 이용하여 가상기억장치를 구현할 수 있다.

③ 다중 프로그래밍의 효율을 높일 수 있다.

④ 프로세스의 가상 주소 공간상 연속적인 주소가 실제 기억장치에서도 연속적이어야 한다.

 

답 : ④ 프로세스의 가상 주소 공간상 연속적인 주소가 실제 기억장치에서도 연속적이어야 한다.

? : 연속적이어야 할 필요는 없다.

 

 

 

3. 가상기억장치 구현 방법에 대한 설명으로 옳지 않은 것은?
① 가상기억장치 방법은 가상적인 것으로 현재 실무에서는 실현하는 방법이 아니다.

② 가상기억장치를 구현하는 일반적인 방법에는 paging과 segmentation이 있다.

③ 주기억장치의 이용률과 다중 프로그래밍의 요율을 높일 수 있다.

④ 주기억장치의 용량보다는 큰 프로그램을 실현하려고 사용한다.

 

답 : ① 가상기억장치 방법은 가상적인 것으로 현재 실무에서는 실현하는 방법이 아니다.

 

 

 

4. 가상기억장치에 대한 설명으로 옳지 않은 것은?
① 연속 배당 방법에서 메모리 단편화 문제를 적극적으로 해결할 수 있다.

② 기억장치의 이용률과 다중 프로그래밍의 효율을 높일 수 있다.

③ 가상기억장치의 일반적인 구현 방법에는 페이징과 세그먼테이션이 있다.

④ 메인 메모리의 물리적 공간보다 큰 프로그램은 실행할 수 없다.

 

답 : ④ 메인 메모리의 물리적 공간보다 큰 프로그램은 실행할 수 없다.

? : 실행 가능하다.

 

 

 

5. 너무 자주 페이지 교환이 발생하여 어떤 프로세스가 프로그램 수행에 소요되는 시간보다 페이지 교환에 소요되는 시간이 더 많을 때는?

① locality    ② thrashing    ③ working    ④ prepaging

 

답 : ② thrashing

 

 

 

6. 프로세스의 처리 시간보다 페이지 교체에 소요되는 시간이 더 많아지는 현상을 의미하는 것은?
① 스케줄링    ② 스래싱    ③ 프리 페이징    ④ 작업 집합(워킹 셋)

 

답 : ② 스래싱

 

 

 

7. 가상 메모리에 대한 설명 중 옳지 않은 것은?

① 동적 주소 변환 방법은 프로세스를 수행할 때 가상 주소를 실제 주소로 바꾼다.

② 크기가 고정된 블록을 페이지라고 하며, 크기가 변할 수 있는 블록을 세그먼트라고 한다.

③ 인위적 연속성이란 가상 주소 공간상의 연속적인 주소가 주기억장치에서도 인위적으로 연속성을 보장해야 하는 성질을 말한다.

④ 세그먼트 방법에서 한 프로세스의 세그먼트들은 동시에 모두 기억장치에 있을 필요가 없으며, 연속적일 필요도 없다.

 

답 : ③ 인위적 연속성이란 가상 주소 공간상의 연속적인 주소가 주기억장치에서도 인위적으로 연속성을 보장해야 하는 성질을 말한다.

? : 인위적 연속성이란 가상 주소 공간상의 연속적인 주소가 주기억장치에서도 반드시 연속적일 필요는 없다는 특성이다.

 

 

 

8. 스래싱에 대한 설명으로 가장 거리가 먼 것은?
① 스래싱이 발생하면 CPU가 제 기능을 발휘하지 못한다.

② 프로세스가 프로그램 수행에 소요되는 시간보다 페이지 교환에 소요되는 시간이 더 큰 경우를 의미한다.

③ 스래싱을 방지하려면 다중 프로그래밍 정도를 높여야 한다.

④ 프로세스들이 작업 집합(워킹 셋)을 확보하지 못한 결과이다.

 

답 : ③ 스래싱을 방지하려면 다중 프로그래밍 정도를 높여야 한다.

? : 다중 프로그래밍의 정도를 낮춰야 한다.

 

 

 

9. 프로세스 하나가 작업 수행 과정에서 수행하는 기억장치 접근에서 지나치게 페이지 폴트가 발생하여 프로세스 수행에 소요되는 시간보다 페이지 이동에 소요되는 시간이 더 커지는 현상은?
① 스래싱    ② 작업 집합    ③ 세마포    ④ 교환

 

답 : ① 스래싱

 

 

 

10. 다음 현상은 무엇을 의미하는가?

ㆍ페이지 부재는 계속 늘어나고, 기억장치 접근시간은 계속 증가한다. ㆍ프로세스의 수행 시간보다 페이지를 대치하는 시간이 더 많다. ㆍ대부분의 시간을 페이지 대치에 소요하고, 실행하는 것은 거의 없다. ㆍ시스템의 처리율이 형편없이 떨어져서 아무런 의미 있는 일을 하지 못하게 된다.

① segmetation    ② locality    ③ thrashing    ④ monitor

 

답 : ③ thrashing

 

 

 

11. 스래싱 현상에 대한 설명으로 옳은 것은?
① CPU가 프로그램 실행보다는 페이지 대체에 많은 시간을 소모하는 현상

② 프로세스의 페이지 요청이 급격히 증가하는 현상

③ 다중 프로세스 시스템에서 데이터의 일관성이 무너지는 현상

④ 실시간 시스템에서 작업들을 종료 시한 이내에 처리하지 못하는 현상

 

답 : CPU가 프로그램 실행보다는 페이지 대체에 많은 시간을 소모하는 현상

 

 

 

12. 페이지 대치 문제에 관련된 사항 중 잘못된 것은?

① 스래싱 현상이 일어나면 시스템 처리율이 증가한다.

② 시간 지역성이란 최근에 참조한 기억장소를 다시 참조할 가능성이 높다는 것이다.

③ 공간 지역성이란 참조한 기억장소의 근처에 있는 기억장소를 다시 참조할 가능성이 높다는 것이다.

④ 어떤 프로세스가 빈번하게 참조하는 페이지의 집합을 작업 집합이라고 한다.

 

답 : ① 스래싱 현상이 일어나면 시스템 처리율이 증가한다.

? : 스래싱 현상은 시스템 처리율이 떨어진다.

 

 

 

13. 스래싱 현상을 해결하는 방법으로 틀린 것은?
① 다중 프로그래밍 정도를 증가시킨다.

② 프로세스에 필요한 만큼의 프레임을 제공하여 예방한다.

③ 일부 프로세스를 종료시킨다.

④ 부족한 자원을 증설한다.

 

답 : ① 다중 프로그래밍 정도를 증가시킨다.

? : 다중 프로그래밍 정도를 낮춰야 한다.

 

 

 

14. 일반적으로 가상 메모리 시스템에서 다중 프로그래밍 정도가 클수록(적재된 작업 수가 많을수록) CPU의 이용률은 증가한다. 그러나 어느 정도를 넘어서면 CPU 이용률이 급격히 떨어져 디스크 장치의 이용률이 증가한다. 이런 현상을 무엇이라고 하는가?

① thrashing    ② locality    ③ fragmentation    ④ working set

 

답 : ① thrashing 

 

 

 

15. 구역성에 대한 설명으로 옳지 않은 것은?
① 프로세스를 실행하는 동안 일부 페이지만 집중적으로 참조하는 경향을 말한다.

② 시간 구역성은 최근에 참조한 기억장소를 가까운 장래에도 계속 참조할 가능성이 높음을 의미한다.

③ 공간 구역성은 하나의 기억장소를 참조하면 그 근처의 기억장소는 계속 참조하는 경향이 있음을 의미한다.

④ 프로세스를 효율적으로 실행하려고 프로세스가 자주 참조하는 페이지의 집합을 말한다.

 

답 : ④ 프로세스를 효율적으로 실행하려고 프로세스가 자주 참조하는 페이지의 집합을 말한다.

? : 워킹셋에 대한 설명이다.

 

 

 

16. 시간 구역성과 거리가 먼 것은?
① 스택    ② 순환문    ③ 부 프로그램    ④ 배열 순회

 

답 : ④ 배열 순회

? : 배열 순회는 공간 구역성과 관련되어 있다.

 

 

 

17. 프로세스들이 국부적인 부분만을 집중적으로 참조하는 구역성에는 시간 구역성과 공간 구역성이 있는데, 다음 중 공간 구역성은?
① 순환    ② 배열 순회    ③ 스택    ④ 집계에 사용되는 변수

 

답 : ② 배열 순회

? : 16번 참고

 

 

 

18. 구역성에 대한 설명으로 옳지 않은 것은?

① 시간 구역성의 예로는 순환, 부 프로그램, 스택 등이 있다.

② 구역성에는 시간 구역성과 공간 구역성이 있다.

③ 어떤 프로세스를 효과적으로 실행하려고 주기억장치에 유지해야 하는 페이지의 집합을 의미한다.

④ 프로세서들은 기억장치 내의 정보를 균일하게 액세스하는 것이 아니라, 어느 한순간에 특정 부분을 집중적으로 참조하는 경향이 있다.

 

답 : ③ 어떤 프로세스를 효과적으로 실행하려고 주기억장치에 유지해야 하는 페이지의 집합을 의미한다.

? : 워킹셋에 대한 설명이다.

 

 

 

19. 구역성에 대한 설명으로 옳지 않은 것은?
① Denning이 증명한 이론으로, 어떤 프로그램의 참조 영역은 지역화한다는 것이다.

② 작업 집합 이론의 바탕이 되었다.

③ 시간 구역성은 어떤 프로세스가 최근에 참조한 기억장소의 특정 부분은 후에도 계속 참조할 가능성이 높음을 의미한다.

④ 부 프로그램이나 서브루틴, 순환 구조를 가진 루틴, 스택 등 프로그램 구조나 자료구조는 공간 구역성의 특성이 있다.

 

답 : ④ 부 프로그램이나 서브루틴, 순환 구조를 가진 루틴, 스택 등 프로그램 구조나 자료구조는 공간 구역성의 특성이 있다.

? : 시간 구역성의 특성이 있다.

 

 

 

20. 실행 중인 프로세스는 일정 시간에 메모리의 일정 부분만을 집중적으로 참조한다는 개념을 의미하는 것은?

① locality    ② monitor    ③ spooling    ④ fragmentation

 

답 : ① locality 

 

 

 

21. 구역성에 대한 설명으로 옳지 않은 것은?
① 실행 중인 프로세스가 일정 시간동안에 참조하는 페이지의 집합을 의미한다.

② 시간 구역성과 공간 구역성이 있다.

③ 캐시 메모리 시스템의 이론적 근거이다.

④ Denning 교수가 구역성 개념을 증명했다.

 

답 : ① 실행 중인 프로세스가 일정 시간동안에 참조하는 페이지의 집합을 의미한다.

? : 구역성은 프로세스가 실행되는 동안 주기억장치를 참조할 때 일부 페이지만 집중적으로 참조하는 성질이 있다는 이론이다. 1은 워킹셋에 대한 설명이다.

 

 

 

22. 시간 구역성이란 한 번 참조한 기억장소는 가까운 미래에도 계속 참조할 가능성이 높다는 것이다. 시간 구역성의 예가 아닌 것은?
① 스택    ② 순환문    ③ 부 프로그램    ④ 순차적 코드의 실행

 

답 : ④ 순차적 코드의 실행

? : 공간 구역성의 예이다.

 

 

 

23. 시간 구역성과 관련이 적은 것은?
① counting    ② subroutine    ③ array    ④ stack

 

답 : ③ array

? : 배열은 공간 구역성과 관련이 있다.

 

 

 

24. 작업 집합의 의미로 가장 적합한 것은?

① 일정 시간 동안 CPU가 참조한 페이지의 집합

② 한 작업을 구성하는 페이지 수

③ 프로세스가 자주 참조하는 페이지의 결합

④ 단위시간당 처리한 작업의 양

 

답 : ③ 프로세스가 자주 참조하는 페이지의 결합

 

 

 

25. 작업 집합에 대한 설명으로 옳지 않은 것은?
① 프로세스를 실행하는 과정에서 시간이 지나면 자주 참조하는 페이지의 집합이 변화하기 때문에 작업 집합은 시간에 따라 바뀐다.

② 프로그램의 구역성 특징을 이용한다.

③ 작업 집합에 속한 페이지를 참조하면 프로세스의 기억장치 사용은 안전 상태가 된다.

④ 페이지 이동에 소요되는 시간과 프로세스 수행에 소요되는 시간의 차이를 의미한다.

 

답 : ④ 페이지 이동에 소요되는 시간과 프로세스 수행에 소요되는 시간의 차이를 의미한다.

? : 스래싱에 대한 설명이다.

 

 

 

26. Denning이 제안한 프로그램의 움직임에 관한 모델로 프로세스를 효과적으로 실행하려고 주기억장치에 유지해야 하는 페이지의 집합을 의미하는 것은?
① locality    ② working set    ③ overlay    ④ mapping

 

답 : ② working set

 

 

 

27. 프로세스 하나가 자주 참조하는 페이지의 집합을 의미하며, 이런 페이지 집합이 적재되면 프로세스는 한동안 페이지 부재 없이 실행할 수 있다. 이런 페이지 집합을 무엇이라고 하는가?

① working set    ② critical section    ③ paging    ④ fragmentation

 

답 : ① working set

 

 

 

28. 작업 집합의 의미로 가장 적합한 것은?
① 프로세스를 실행하는 동안 일부 페이지만 집중적으로 참조하는 경향을 의미한다.

② 최근에 참조한 기억장소는 가까운 장래에도 계속 참조할 가능성이 높음을 의미한다.

③ 기억장소 하나를 참조하면 그 근처의 기억장소는 계속 참조하는 경향이 있음을 의미한다.

④ 프로세스를 효율적으로 실행하려고 프로세스가 자주 참조하는 페이지의 집합을 말한다.

 

답 : ④ 프로세스를 효율적으로 실행하려고 프로세스가 자주 참조하는 페이지의 집합을 말한다.

 

 

 

29. 실행 중인 프로세스가 일정 시간 동안에 참조하는 페이지의 집합을 의미하는 것은?
① working set    ② locality    ③ fragmentation    ④ segment

 

답 : ① working set

 

 

 

30. 작업 집합에 대한 설명으로 옳지 않은 것은?
① 주기억장치에 적재되지 않으면 스래싱이 발생할 수 있다.

② 실행 중인 프로세스가 일정 시간 동안 참조하는 페이지의 집합이다.

③ 주기억장치에 적재해야 효율적인 실행이 가능하다.

④ 프로세스 실행 중에는 크기가 변하지 않는다.

 

답 : ④ 프로세스 실행 중에는 크기가 변하지 않는다.

? : 프로세스 실행 중에도 크기가 변할 수 있다.

 

 

 

31. 작업 집합 W(t, w)는 t-w시간부터 t까지 참조된 page의 집합을 말한다. 그 시간에 참조된 페이지가 {2, 3, 5, 5, 6, 7}이라면 working set은?

① {3, 5}    ② {2, 6, 7}    ③ {2, 3, 5, 6, 7}    ④ {2, 7}

 

답 : ③ {2, 3, 5, 6, 7}

? : 중복된 것을 하나로 처리하면 된다.

 

 

 

32. 페이지 교체 알고리즘 중에서 각 페이지들이 얼마나 자주 사용했느냐에 중점을 두어 참조된 횟수가 가장 적은 페이지를 교체시키는 방법은?
① FIFO    ② LRU    ③ LFU    ④ NUR

 

답 : ③ LFU

 

 

 

33. 기억장치 관리의 페이지 교체 방법이 아닌 것은?
① LFU    ② FIFO    ③ SJF    ④ LRU

 

답 : ③ SJF

? : SJF는 스케줄링 방법 중 하나이다.

 

 

 

34. 현 시점에서 가장 오랫동안 사용하지 않은 페이지를 선택하여 교체하는 알고리즘은?

① LRU 알고리즘    ② FIFO 알고리즘    ③ LFU 알고리즘    ④ second change

 

답 : ① LRU 알고리즘

? : LRU(Least-Recently-Used) 알고리즘은 가장 오래 사용되지 않은 페이지를 교체하는 알고리즘이다.

 

 

 

35. 가상 메모리의 페이지 대치 알고리즘 중에서 한 프로세스에서 사용하는 각 페이지마다 계수기를 두어 현 시점에서 볼 때 가장 오래전에 사용한 페이지를 대치하는 것은?
① LIFO    ② FIFO    ③ LRU    ④ LFU

 

답 : ③ LRU

 

 

 

36. NUR 페이지 대치 방법에서 가장 우선적으로 대치하는 대상은?
① 참조하여 변형된 페이지

② 참조하는 하지 않고 변형된 페이지

③ 참조는 했으나 변형은 되지 않은 페이지

④ 참조도 하지 않고 변형도 되지 않은 페이지

 

답 : ④ 참조도 하지 않고 변형도 되지 않은 페이지

? : NUR(Not-Used-Recently) 알고리즘은 LRU와 비슷한 알고리즘으로, 최근 사용하지 않은 페이지를 교체한다.

 

 

 

37. 페이지 교체 방법 중 시간 오버헤드를 줄이는 방법으로서 참조 비트와 변형 비트가 필요한 방법은?
① FIFO    ② LRU    ③ LFU    ④ NUR

 

답 : ④ NUR

 

 

 

38. LRU 방법을 이요하여 페이지 교체 방법을 사용하는 시스템에서 새로운 페이지를 적재하고자 한다. 어떤 페이지를 교체해야 하는가?

① 가장 최근에 적재된 페이지를 교체한다.

② 가장 참조 횟수가 적은 페이지를 교체한다.

③ 가장 오랫동안 참조하지 않은 페이지를 교체한다.

④ 앞으로 참조하지 않을 페이지를 교체한다.

 

답 : ③ 가장 오랫동안 참조하지 않은 페이지를 교체한다.

 

 

 

39. NUR 방법에는 호출 비트와 변형 비트가 있다. 다음 중 가장 나중에 교체될 페이지는?

① 호출 비트 : 0, 변형 비트 : 0

② 호출 비트 : 0, 변형 비트 : 1

③ 호출 비트 : 1, 변형 비트 : 0

④ 호출 비트 : 1, 변형 비트 : 1

 

답 : ④ 호출 비트 : 1, 변형 비트 : 1

? : 가장 자주 사용되는 페이지이기 때문에 가장 나중에 교체될 페이지이다.

 

 

 

40. FIFO 교체 알고리즘을 사용하고 페이지 참조의 순서가 다음과 같다고 가정한다면, 할당된 프레임 수가 4개일 때 몇 번의 페이지 부재가 발생하는가? (단, 초기 프레임은 모두 비어 있다고 가정한다.)

페이지 참조 순서 : 0 1 2 3 0 1 4 2 3 4

① 7    ② 8    ③ 9    ④ 10

 

답 :

? : 

0	1	2	3	0	1	4	2	3	4
0	0	0	0	0	0	4	4	4	4
	1	1	1	1	1	1	1	1	1
		2	2	2	2	2	2	2	2
			3	3	3	3	3	3	3
O	O	O	O			O

5개?

 

 

 

41. 가상 메모리의 교체 정책 중 LRU 알고리즘으로 구현한다. 그림에서 D 페이지가 참조할 때 적재하는 프레임으로 옳은 것은? (단, 고정 프레임을 적용하여 프로세스에 프레임을 3개 배정하고, 서로 다른 페이지 4개(A, B, C, D)를 B, C, B, A, D 순서로 참조한다고 가정한다.)

B	C	B	A	D
B	B	B	B
	C	C	C
			A

① B-D-A    ② D-B-A    ③ A-B-D    ④ B-A-D

 

답 : ① B-D-A

? : 

B	C	B	A	D
B	B	B	B	B
	C	C	C	D
			A	A

C가 가장 오랫동안 참조하지 않은 페이지이다.

 

 

 

42. 다음 페이지 참조 열에서 페이지 교체 방법으로 FIFO를 사용할 때 페이지 폴트 횟수는? (단, 할당된 페이지 프레임 수는 3이고, 처음에는 모든 프레임이 비어 있다.)

페이지 참조열 : 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1

① 6    ② 12    ③ 15    ④ 20

 

답 : ③ 15

? : 

7	0	1	2	0	3	0	4	2	3	0	3	2	1	2	0	1	7	0	1
7	7	7	2	2	2	2	4	4	4	0	0	0	0	0	0	0	7	7	7
	0	0	0	0	3	3	3	2	2	2	2	2	1	1	1	1	1	0	0
		1	1	1	1	0	0	0	3	3	3	3	3	2	2	2	2	2	1
O	O	O	O	X	O	O	O	O	O	O	X	X	O	O	X	X	O	O	O

 

 

 

43. 페이지 4개를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음 순서로 페이지 참조가 발생할 때, LRU 페이지 교체 알고리즘을 사용하면 페이지 결함이 몇 번 발생하는가?

페이지 참조 순서 : 1, 2, 3, 1, 2, 4, 1, 2, 5

① 5회    ② 6회    ③ 7회    ④ 8회

 

답 : ① 5회

? : 

1	2	3	1	2	4	1	2	5
1	1	1	1	1	1	1	1	1
	2	2	2	2	2	2	2	2
		3	3	3	3	3	3	5
					4	4	4	4
O	O	O	X	X	O	X	X	O

 

 

 

44. 페이지 4개를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음 순서로 페이지 참조가 발생할 때, FIFO 페이지 교체 알고리즘을 사용하면 페이지 결함이 몇 번 발생하는가?

페이지 참조 순서 : 1, 2, 3, 1, 2, 4, 5, 1

① 6회    ② 7회    ③ 8회    ④ 9회

 

답 : ① 6회

? : 

1	2	3	1	2	4	5	1
1	1	1	1	1	1	5	5
	2	2	2	2	2	2	1
		3	3	3	3	3	3
					4	4	4
O	O	O	X	X	O	O	O

 

 

 

45. 페이지 프레임이 3개 있는 시스템에서 페이지 참조 순서가 1, 2, 1, 0, 4, 1, 3일 때, LRU 알고리즘으로 페이지 대치를 한 최종 결과와 FIFO 알고리즘으로 페이지 대치를 한 최종 결과를 올바르게 짝지은 것은?
① 1, 4, 3-4, 1, 3    ② 1, 2, 0-2, 4, 3    ③ 2, 4, 3-1, 2, 0    ④ 0, 1, 3-4, 1, 3

 

답 : ① 1, 4, 3-4, 1, 3

? : 

LRU 알고리즘

1	2	1	0	4	1	3
1	1	1	1	1	1	1
	2	2	2	4	4	4
			0	0	0	3

 

FIFO 알고리즘

1	2	1	0	4	1	3
1	1	1	1	4	4	4
	2	2	2	2	1	1
			0	0	0	3

 

 

 

46. LRU 교체 알고리즘을 사용하고 페이지 참조의 순서가 다음과 같다고 가정한다. 할당된 프레임 수가 4개일 때 페이지 부재는 몇 번 발생하는가? (단, 초기에는 기억장치가 모두 비어 있다고 가정한다.)

페이지 참조 순서 : 0, 1, 2, 3, 0, 1, 4, 0, 1, 2, 3, 4

①7    ② 8    ③ 9    ④ 10

 

답 : ② 8
? : 

0	1	2	3	0	1	4	0	1	2	3	4
0	0	0	0	0	0	0	0	0	0	0	4
	1	1	1	1	1	1	1	1	1	1	1
		2	2	2	2	4	4	4	4	3	3
			3	3	3	3	3	3	2	2	2
O	O	O	O	X	X	O	X	X	O	O	O

 

 

 

47. 페이지 프레임이 3개인 기억장치에서 페이지 요청을 다음과 같은 페이지 번호순으로 요청했을 때, 교체 알고리즘으로 FIFO 방법을 사용한다면 페이지 부재는 몇 번 발생하는가? (단, 현재 기억장치는 모두 비어 있다고 가정한다.)

요청된 페이지 번호의 순서 : 2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2

① 7번    ② 8번    ③ 9번    ④ 10번

 

답 : ③ 9번

? : 

2	3	2	1	5	2	4	5	3	2	5	2
2	2	2	2	5	5	5	5	3	3	3	3
	3	3	3	3	2	2	2	2	2	5	5
			1	1	1	4	4	4	4	4	2
O	O	X	O	O	O	O	X	O	X	O	O

 

 

 

48. 3페이지가 들어갈 수 있는 기억장치에서 다음 순서로 페이지를 참조할 때 LRU 방법을 사용한다면 최종적으로 기억 공간에 남는 페이지는? (단, 현재 기억장치는 모두 비어 있다고 가정한다.)

참조 페이지 번호 : 1, 2, 3, 4, 1, 3, 1, 2

① 2, 1, 3    ② 1, 2, 4    ③ 2, 3, 4    ④ 1, 3, 4

 

답 : ① 2, 1, 3

? : 

1	2	3	4	1	3	1	2
1	1	1	4	4	4	4	2
	2	2	2	1	1	1	1
		3	3	3	3	3	3

 

 

 

49. 페이징 방법에서 페이지 크기가 작을수록 발생하는 현상으로 거리가 먼 것은?
① 기억장소 이용 효율이 증가한다.

② 입출력 시간이 늘어난다.

③ 내부 단편화가 감소한다.

④ 페이지 맵 테이블의 크기가 감소한다.

 

답 : ④ 페이지 맵 테이블의 크기가 감소한다.

? : 페이지 크기가 작을수록 페이지 맵 테이블의 크기가 커진다.

 

 

 

50. 시스템을 설계할 때는 최적의 페이지 크기를 결정해야 한다. 페이지 크기에 관한 설명으로 옳지 않은 것은?
① 페이지 크기가 크면 페이지 테이블 공간은 증가한다.

② 입출력을 전송할 때는 큰 페이지가 더 효율적이다.

③ 페이지 크기가 클수록 디스크 접근시간 부담은 감소한다.

④ 페이지 크기가 작으면 페이지 단편화가 감소한다.

 

답 : ① 페이지 크기가 크면 페이지 테이블 공간은 증가한다.

? : 페이지 크기가 작을수록 증가한다.

 

 

 

51. 페이지 방법에 대한 설명으로 옳지 않은 것은?

① 페이지 크기가 작으면 페이지 테이블의 공간을 작게 요구한다.

② 지역성 이론에 따라 작은 크기의 페이지가 효과적이다.

③ 입출력을 전송할 때 큰 페이지가 효율적이다.

④ 페이지가 크면 단편화로 많은 기억 공간을 낭비하게 된다.

 

답 : ① 페이지 크기가 작으면 페이지 테이블의 공간을 작게 요구한다.

? : 페이지 크기가 작으면 페이지 맵 테이블의 크기가 커진다.

 

 

 

52. 페이징 방법에서 페이지 크기가 작을수록 발생하는 현상과 거리가 먼 것은?

① 기억장소 이용 효율이 증가한다.

② 입출력 시간이 늘어난다.

③ 내부 단편화가 감소한다.

④ 페이지 맵 테이블의 크기가 감소한다.

 

답 : ④ 페이지 맵 테이블의 크기가 감소한다.

 

 

 

53. 페이지 크기에 대한 설명으로 옳은 것은?

① 페이지 크기가 작으면 동일한 크기의 프로그램에 더 많은 수의 페이지가 필요하게 되어 주소 변환에 필요한 페이지 사상표 공간은 더 작게 요구한다.

② 페이지 크기가 작으면 페이지 단편화를 감소시키고 특정한 참조 지역성만을 포함하기 때문에 기억장치 효율은 좋을 수 있다.

③ 페이지 크기가 크면 페이지 단편화로 많은 기억 공간을 낭비하고 페이지 사상표의 크기도 늘어난다.

④ 페이지 크기가 크면 디스크와 기억장치 간에 대량의 바이트 단위로 페이지가 이동하기 때문에 디스크 접근시간 부담이 증가하여 페이지 이동 효율이 나쁘다.

 

답 : ② 페이지 크기가 작으면 페이지 단편화를 감소시키고 특정한 참조 지역성만을 포함하기 때문에 기억장치 효율은 좋을 수 있다.

 

 

 

54. 페이징 방법에서 페이지 크기와 관련된 사항으로 옳지 않은 것은?

① 페이지 크기가 작을수록 페이지 테이블 크기는 크다.

② 페이지 크기가 작을수록 좀 더 알찬 작업 집합을 유지할 수 있다.

③ 페이지 크기가 클수록 실제 프로그램 수행과 무관한 내용이 포함될 수 있다.

④ 페이지 크기가 클수록 디스크 입출력은 비효율적이다.

 

답 : ④ 페이지 크기가 클수록 디스크 입출력은 비효율적이다.

? : 클수록 페이지 맵 테이블 크기가 작아지기 때문에 효율적이게 된다.

 

 

 

55. 페이지 방법 설명으로 옳지 않은 것은?
① 페이지 크기가 작을수록 더 많은 페이지가 있다.

② 페이지가 클수록 더 큰 페이지 테이블 공간이 필요하다.

③ 페이지 크기가 작으면 우수한 working set을 가질 수 있다.

④ 페이지 크기가 클수록 참조하는 정보와는 무관한 많은 양의 정보가 메인 메모리에 남는다.

 

답 : ② 페이지가 클수록 더 큰 페이지 테이블 공간이 필요하다.

 

 

 

56. 페이지 크기에 대한 설명으로 옳지 않은 것은?

① 페이지 크기가 작을수록 페이지 테이블 크기는 커진다.

② 페이지 크기가 작을수록 입출력 전송은 효율적이다.

③ 페이지 크기가 작을수록 내부 단편화로 낭비 공간이 줄어든다.

④ 페이지 크기가 작을수록 좀 더 효율적인 작업 집합을 유지할 수 있다.

 

답 : ② 페이지 크기가 작을수록 입출력 전송은 효율적이다.

? : 작을수록 입출력 시간이 늘어나기 때문에 비효율적이다.

 

 

 

57. 페이지 크기에 대한 설명으로 옳지 않은 것은?

① 페이지 크기가 크면 전체적인 입출력 효율성이 증가한다.

② 페이지 크기가 작으면 페이지 맵 테이블의 크기가 작아지고 매핑 속도는 빨라진다.

③ 페이지 크기가 크면 페이지 수행에 불필요한 내용까지도 주기억장치에 적재할 수 있다.

④ 페이지가 크기가 작으면 디스크 접근 횟수가 많아진다.

 

답 : ② 페이지 크기가 작으면 페이지 맵 테이블의 크기가 작아지고 매핑 속도는 빨라진다.

? : 페이지 맵 테이블의 크기가 커지고, 매핑 속도도 느려진다.

 

 

 

58. 가상기억장치 관리 방법에서 페이지 크기 설명으로 옳은 것은?

① 페이지 크기가 작을 때 : 참조하는 정보와는 무관한 정보가 페이지 크기가 클 때보다 더 많이 주기억장치에 적재될 수 있다.

② 페이지 크기가 작을 때 : 마지막 페이지의 내부 단편화는 늘어난다.

③ 페이지 크기가 클 때 : 마지막 페이지의 내부 단편화가 줄어든다.

④ 페이지 크기가 클 때 : 페이지 테이블의 크기는 작아진다.

 

답 : ④ 페이지 크기가 클 때 : 페이지 테이블의 크기는 작아진다.

? : ①은 페이지 크기가 클 때의 설명이다.

②은 페이지 크기가 클 때의 설명이다.

③은 페이지 크기가 작을 때 설명이다.

 

 

 

59. 페이지 부재 비율과 스래싱에 대한 설명으로 옳은 것은?

① 페이지 부재 비율이 크면 스래싱이 많이 일어난 것이다.

② 페이지 부재 비율과 스래싱은 전혀 관계가 없다.

③ 스래싱이 많이 발생하면 페이지 부재 비율이 감소한다.

④ 다중 프로그래밍 정도가 높을수록 페이지 부재 비율과 스래싱이 감소한다.

 

답 : ① 페이지 부재 비율이 크면 스래싱이 많이 일어난 것이다.

? : ② 페이지 부재 비율과 스래싱은 관계가 있다.

③ 스래싱이 많아지면 페이지 부재 비율이 증가한다.

④ 다중 프로그래밍 정도가 높을수록 증가한다.

 

 

 

60. 페이지를 이용한 가상 메모리 관리 시스템에서 페이지에 대한 설명으로 옳지 않은 것은?

① 한 페이지의 크기가 작을수록 더 많은 페이지 수가 필요한데, 이에 따라 PMT 크기도 더 많이 요구한다.

② 페이지 크기가 작을수록 디스크 접근 횟수가 줄어들어 전체적인 입출력 효율성이 증가한다.

③ 프로그램이 지역성을 갖는 환경에서는 페이지 크기가 작을수록 효과적인 working set을 가진다.

④ 페이지 크기가 너무 크면 프로그램 내의 필요 없는 부분까지 한 페이지에 존재하여 낭비가 크다.

 

답 : ② 페이지 크기가 작을수록 디스크 접근 횟수가 줄어들어 전체적인 입출력 효율성이 증가한다.

? : 페이지 크기가 작을수록 입출력 시간이 늘어나 비효율적이게 된다.