PART 03. 운영체제 - 기억 장치 관리

1. 구역성(Locality)에 대한 설명으로 옳지 않은 것은?(p2-235)

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

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

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

④ Denning 교수에 의해 구역성의 개념이 증명되었다.

정답 : 1번

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

2. 워킹 셋에 대한 설명으로 옳지 않은 것은?(p2-236)

① 주기억 장치에 적재되지 않으면 스래싱이 발생할 수 있다.

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

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

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

정답 : 4번

워킹 셋은 사용자가 프로그램을 사용하는 부분에 따라 자주 사용되는 페이지가 달라지는데 이떄에는 변화를 주어야 한다. 이렇게 워킹셋에 변화를 주는 알고리즘으로는 PFF가 있다.

3. 기억 장치의 할당 전략에 대한 설명으로 옳은 것은?(p2-246)

① 최초 적합 전략은 빈 공간을 찾기 위해 기억 장치 전체를 조사해야 하는 단점이 있다.

② 최악 접합 전략은 입력된 작업을 가장 큰 공백에 배치한 후에도 종종 남은 공백이 여전히 큰 경우가 있기 때문에 상당히 큰 다른 프로그램을 수용할 수 있다는 장점이 있다.

③ 최적 적합 전략은 최초 적합, 최적 적합, 최악 접합 전략 중 배치 결정을 가장 빨리 내릴 수 있는 장점이 있다.

④ 최악 적합 전략의 경우 공간 리스트가 가장 큰 순서부터 크기순으로 되어 있어도 전체 리스트를 검색해야 한다.

정답 : 4번

최악 적합은 처음에 위차한 곳에 가장 큰 공백이 있어도 전체를 검색해서 가장 큰 공백이 있는지 검색을 해야한다.

4. 페이지 교체 알고리즘 중에서 각 페이지들이 얼마나 자주 사용되었는가에 중점을 두어 참조된 횟수가 가장 적은 페이지를 교체시키는 방법은?(p2-249)

① FIFO

② LRU

③ LFU

④ NUR

정답 : 3번

LRU : 가장 오랫동안 사용되지 않은 페이지

LFU : 가장 사용 횟수가 적은 페이지

NUR : 최근에 사용하지 않은 페이지 -> 두 개의 하드웨어 비트 사용

5. 디스크 스케줄링에서 SSTF에 대한 설명으로 옳지 않은 것은?(p2-256)

① 탐색 거리가 가장 짧은 요청이 먼저 서비스를 받는다.

② 일괄 처리 시스템보다는 대화형 시스템에 적합하다.

③ 가운데 트랙이 안쪽이나 바깥쪽 트랙보다 서비스 받을 확률이 높다.

④ 헤드에서 멀리 떨어진 요청은 기아 상태가 발생할 수 있다.

정답 : 2번

SSTF 스케줄링은 일괄 처리 시스템에 적합하다. 하지만 트랙 간의 편차가 심하기 때문에 기아 상태가 발생할 수 있다. 따라서 적정한 응답 시간을 보장해 주어야 하는 대화용 시스템에는 적합하지 않다.

6. 현재 헤드의 위치가 50에 있고 트랙 0번 방향으로 이동하며, 요청 대기열에는 아래와 같은 순서로 들어 있다고 가정할 떄 SSTF 스케줄링 알고리즘에 의한 헤드의 총 이동 거리는 얼마인가?(p2-256)

100,180,40,120,0,130,70,80,150,200

① 790

② 380

③ 370

④ 250

정답 : 3번

이동 순서 : 50->40->70->80->100->120->130->150->180->200->0

총 이동거리 : 10+30+10+20+20+10+20+30+20+200=370

7. 다음의 디스크 스케줄링 중 현재 진행 중인 방향으로 가장 짧은 탐색 거리에 있는 요청을 먼저 서비스하는 기법은?(p2-257)

① SSTF

② SCAN

③ C-SCAN

④ FCFS

정답 : 2번

8. 디스크 스케줄링에서 SCAN 기법을 사용할 경우, 다음과 같은 작업 대기 큐의 작업들을 수행하기 위한 헤드의 총 트랙 이동 거리는?(단 초기 헤드의 위치는 30이고, 현재 0번 트랙으로 이동중이다. 작업 대기큐 : 7 46 15 38 3)(p2-162)

① 39

② 59

③ 70

④ 151

정답 : 3번

출제자는 SCAN과 LOOK 형식을 동리하게 취급할 경우가 있으므로 두개를 다 고려해야 한다.

SCAN : 이동순서 = 30->15->7->3->0->38->46

     이동거리 : 76

LOOK : 이동순서 =30->15->7->3->38->46

     이동거리 : 70

9. 디스크 탐색 시간 최적화 전략 중 C-SCAN 스케줄링 전략에 대한 설명으로 가장 적합한 것은?(p2-257)

① 현재 헤드의 위치에서 가장 가까운 I/O 요청을 서비스한다.

② 헤드가 디스크 표면을 양방향으로 이동하면서 이동하는 동선의 I/O 요청을 서비스한다.

③ 헤드는 트랙의 안쪽으로, 한 방향으로만 움직이며 안쪽에 더 이상 I/O 요청이 없으면 다시 바깥쪽에서 안쪽으로 이동하면서 I/O 요청을 서비스한다.

④ 먼저 도착한 I/O 요청을 먼저 서비스한다.

정답 : 3번

10. 통합과 압축에 대한 설명으로 옳지 않는 것은?(p2-258)

① 멀리 떨어진 공백들을 하나의 공백으로 합하는 과정을 압축이라 한다.

② 인접한 공백들을 합하는 것을 통합이라 한다.

③ 압축은 단편화의 해결 방안으로 사용될 수 없다.

④ 압축 후에는 하나의 커다란 공백이 생기게 된다.

정답 : 3번

압축과 통합은 단편화를 해결하는 직접적인 방법들이다.

11. 쓰레싱 현상을 방지하기 위한 방법이라고 할 수 없는 것은?(p2-259)

① 다중 프로그래밍의 정도를 높인다.

② 페이지 부재를 줄인다.

③ 적절한 페이지 교체 알고리즘을 사용한다.

④ Working Set 방법을 사용한다.

정답 : 1번

다중 프로그래밍의 정도가 높아서 스레싱 현상이 나타난다. 따라서 다중 프로그래밍의 정도를 낮추어야 한다.

12. 프로세스가 실행되면서 특정 페이지들을 자주 참조하게 되는데, 이러한 페이지들의 집합을 무엇이라 하는가?(p2-259)

① Locality

② Working Set

③ Segment

④ Fragmentation

정답 : 2번

13. 각 페이지가 주기억 장치에 적재될 때마다 그때의 시간을 기억시켜 두고, 주기억 장치 내에 가장 오래 있었던 페이지를 교체시키는 페이지 교체 기법은?(p2-260)

① FIFO 기법

② NUR 기법

③ LRU 기법

④ LFU 기법

정답 : 1번

문제를 잘보자. 그냥 주기억 장치 내에 가장 오래 있었던 페이지를 교체하는 것이다. 이는 fifo 다.

14. 사용자가 디스크에 존재하는 파일의 포인터를 실수로 지웠을 때 파일의 포인터를 복구 할 수 있도록 만들어 놓은 곳을 무엇이라 하는가?(p2-260)

① 파일 할당 표(FAT)

② 블록 할당 표(BAT)

③ 인덱스 표(IAT)

④ 디렉터리 표(DRT)

정답 : 1번

FAT는 파일의 실제 데이터가 있는 섹터 혹은 클러스터 위치를 모아 놓은 영역으로 디스크 시작 부분 다음에 원본을 포함하여 여러 개가 존재한다. 이는 무리한 디스크 사용 시 파괴될 수 있는데 여러 개의 복사본으로 이를 해결한다.

15. SCAN 스케줄링에 대한 설명으로 옳지 않은 것은?(p2-261)

① 진행 방향상의 가장 짧은 거리에 있는 요청을 먼져 수행한다.

② SSTF에 발생하는 안쪽과 바깥쪽의 차별대우를 최소화하고 응답 시간의 편차를 줄인다.

③ 대부분의 디스크 스케줄링 전략의 기본이 된다.

④ 부하가 많은 경우에는 SCAN 기법이 가장 좋은 결과를 가진다.

정답 : 4번

부하가 적은 경우 : SCAN

부하가 많은 경우 : C-SCAN

16. 기억장치 관리 기법에서 구역성에 관한 설명으로 옳지 않은 것은?(p2-261)

① 프로세스들이 기억 장치 내의 정보를 균일하게 액세스하는 것이 아니라 국부적, 집중적으로 참조한다.

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

③ 기억 장치에서 구역성을 채택함으로써 프로그램의 효율을 높일 수 있다.

④ 구역성은 프로세스가 실행되는 동안 일부 페이지만 집중적으로 참조되는 경향을 말한다.

정답 : 2번

시간 구역성의 예 : 반복, 부 프로그램, 스택, 집계

공간 구역성의 예 : 배열 순회, 프로그램의 순차적 코드 실행