2011 국회직 9급 운영체제론 문제 정답

 

운영체제론정답(2021-04-04 / 678.0KB / 185회)

 

 2011년도 9급 공개경쟁채용시험 운 영 체 제 론 책형 가 - 12 - 운 영 체 제 론 1. 마이크로 커널에 대한 설명으로 옳지 않은 것은? ① 커널에서 기본적인 기능들 외의 모든 서비스 기능들을 제거하여 운영체제 규모를 최소화 한다. ② 클라이언트 프로그램과 사용자 공간에서 수행되는 다양한 서비스 간에 통신 서비스를 제공한다. ③ 새로운 서비스는 사용자 공간에 추가되므로 커널의 변경이 불필 요하다. ④ 대부분의 서비스가 커널이 아니라 사용자 프로세스로 수행되기 때문에 보안성과 신뢰성의 문제가 발생할 수 있다. ⑤ 프로세스간 통신 오버헤드로 시스템 성능 저하가 발생할 수 있다. 2. 교착상태 발견에 대한 설명으로 옳은 것은? ① 교착상태 발견은 교착상태의 발생 조건을 미리 제거한다. ② 교착상태의 발생 빈도는 교착상태 발견 알고리즘을 사용하는 시점과 관련이 없다. ③ 교착상태 발견 알고리즘의 수행에 대한 비용은 발생하지 않는다. ④ 은행원 알고리즘(Banker’s Algorithm)이 대표적인 교착상태 발견 알고리즘으로 사용된다. ⑤ 교착상태 발견은 현재 시스템에서 교착상태의 존재 여부만을 파악할 뿐 이후의 교착상태 발생 여부는 파악하지 않는다. 3. 프로세스들이 아래의 표와 같이 도착한다고 가정할 때, 다양한 CPU 스케줄링 알고리즘을 적용한 결과 평균 대기 시간값으로 옳지 않은 것은? (단, 우선순위는 값이 작을수록 높다.) 프로세스 도착시간(초) 서비스시간(초) 우선순위 P1 P2 P3 0 1 2 10 5 2 3 1 2 ① FCFS 알고리즘 : 22/3초 ② 비선점형 SJF 알고리즘 : 19/3초 ③ 선점형 SJF 알고리즘 : 9/3초 ④ 비선점형 우선순위 알고리즘 : 21/3초 ⑤ 선점형 우선순위 알고리즘 : 11/3초 4. 페이징 기법을 사용했을 때 페이지 크기에 대한 설명으로 옳지 않은 것은? ① 페이지의 크기는 일반적으로 2의 멱승( 2 k )이다. ② 페이지 크기가 커지면 페이지의 수가 감소하므로 페이지 테이 블의 크기는 작아진다. ③ 페이지 크기가 작아지면 페이지 크기가 클 때보다 내부 단편이 작아지기 때문에 메모리 사용 효율이 증가한다. ④ 동일한 크기의 데이터를 디스크에 입출력할 때 걸리는 시간은 페이지 크기와 상관없이 동일하다. ⑤ 일반적으로 페이지와 페이지 프레임의 크기는 같다. 5. 디스크 부착장치에 대한 설명으로 옳지 않은 것은? ① NAS(Network Attachment Storage)는 데이터 네트워크를 통해 원격으로 접속되는 저장 장치로서, 클라이언트는 원격 프로시저 호출을 통해 접근한다. ② NAS는 LAN 상의 모든 컴퓨터가 저장 풀을 마치 자기 자신의 저장 장치를 사용하는 것처럼 쉽게 명명하거나 접근할 수 있는 편리한 방법을 제공한다. ③ NAS 구조는 저장 장치에 대한 입출력 연산 시 데이터 네트워 크의 대역폭을 소비하지 않으므로 네트워크 통신의 지연을 증 가시키지 않는다. ④ SAN(Storage-Area Network)은 서버들과 저장 장치 유니트들 을 연결하는 전용 네트워크이며, 네트워크 프로토콜을 사용하지 않고 저장 장치 프로토콜을 사용한다. ⑤ 여러 호스트와 저장 장치가 같은 SAN에 부착될 수 있고, 저장 장치는 동적으로 호스트에 할당될 수 있다. 6. 서비스 거부(Denial of Service, DoS) 공격에 대한 설명으로 옳지 않은 것은? ① 대부분의 서비스 거부 공격은 해커가 아직 침입하지 못한 시스 템을 대상으로 하며, 시스템의 정당한 사용을 불가능하게 한다. ② 서비스 거부 공격으로 인하여 너무 많은 시스템 자원이 사용되기 때문에 유용한 작업이 실질적으로 수행되지 못할 수 있다. ③ 서비스 거부 공격은 공격 트래픽이 네트워크 대역폭의 대부분을 차지하여 네트워크를 사용하지 못하게 할 수 있다. ④ 서비스 거부 공격은 시스템의 정상적인 동작과 동일한 매커니 즘을 사용하기 때문에 일반적으로 서비스 거부 공격을 예방하는 것은 가능하다. ⑤ 분산 서비스 거부(Distributed Denial of Service, DDoS) 공격은 많은 수의 좀비 PC들이 동시에 하나의 대상을 공격하여 방지와 탐지가 더욱 어렵다. 2011년도 9급 공개경쟁채용시험 운 영 체 제 론 책형 가 - 13 - 7. 방화벽에 대한 설명으로 옳지 않은 것은? ① 방화벽은 신뢰 가능한 시스템과 신뢰할 수 없는 시스템 사이에 존재하는 컴퓨터나 라우터이다. ② 방화벽은 방화벽이 허용하는 프로토콜 또는 연결 안에서 동작 하거나 잠복해 있는 경우에도 침입을 방지할 수 있다. ③ 방화벽은 일반적으로 하나의 네트워크를 인터넷 영역, DMZ 영역, 내부 영역 등 다수의 영역으로 분리할 수 있다. ④ 방화벽은 허가되지 않은 사용자가 마치 허가된 사용자처럼 접속 하는 스푸핑(spoofing)에는 취약하다. ⑤ 개인 방화벽은 운영체제에 포함되어 있거나 응용으로서 추가되는 소프트웨어 계층으로 특정 호스트 또는 그 호스트로부터의 통신을 제한한다. 8. CPU 스케줄링 기법으로 SJF(Shortest Job First)를 사용할 경우 스케줄러는 프로세스들의 다음 실행시간을 알 수 없기 때문에 다음 실행시간을 과거 실행시간들을 바탕으로 예측한 값을 사용한다. 와 같이 어떤 프로세스의 실행시간과 예측함수가 주어질 때 t 5 의 예측값으로 올바른 것은? 프로세스 실행시간 : t 0= 2, t 1= 6, t 2=3, t 3= 6, t 4= 5 예측함수 : τ n +1= 1 2 × t n+ 1 2 × τ n τ 0= 6, τ :예측값, t :실행시간 ① 3 ② 4 ③ 5 ④ 6 ⑤ 7 9. 프로세스의 상태를 생성, 준비, 실행, 대기, 종료의 5가지로 나누어 설명할 때 각 상태에 대한 설명으로 옳지 않은 것은? ① 생성 - 프로세스의 작업 공간이 메인 메모리에 생성되고 운영체 제 내부에 프로세스의 실행정보를 관리하기 위한 프로세스 제어 블 록(PCB)이 만들어진다. ② 준비 - 프로세스가 CPU 할당을 기다리는 상태로, 단일 프로세 서 시스템에서 여러 개의 프로세스들이 동시에 이 상태에 있을 수 있다. ③ 실행 - 프로세스가 CPU를 할당받아 작업을 수행하고 있는 상 태로, 단일 프로세서 시스템에서는 오직 하나의 프로세스만 이 상태에 있을 수 있다. ④ 대기 - 프로세스가 어떤 이벤트가 일어나기를 기다리는 상태로, 프로세스의 실행과정에서 여러 번 이 상태에 속하게 된다. ⑤ 종료 - 프로세스가 작업 수행을 끝낸 상태로, 프로세스에 할당 된 모든 자원을 부모 프로세스에게 돌려준다. 10. 웹 서버 프로그램을 다양한 형태의 프로세스와 스레드의 구성 방식으로 구현한다고 할 때 이에 대한 설명으로 옳지 않은 것은? ① [단일 프로세스 - 단일 스레드] : 한 번에 하나의 클라이언트 웹 브라우저에 대한 서비스만 가능하다. ② [멀티 프로세스 - 단일 스레드] : 동시에 여러 웹 브라우저를 서 비스 하는 것이 가능하지만 매번 프로세스를 생성하고 삭제해 야 하는 부담이 크다. ③ [단일 프로세스 - 멀티 스레드] : 동시에 여러 웹 브라우저에 대 한 서비스는 가능하지만 응답시간이 [멀티 프로세스 - 단일 스레 드] 형태보다 증가하는 단점이 있다. ④ [단일 프로세스 - 스레드 풀] : 스레드 생성의 부담이 없기 때문 에 웹 서비스 응답시간이 가장 짧다. ⑤ [단일 프로세스 - 스레드 풀] : 클라이언트 웹 브라우저의 요청이 적을 때 메모리 공간을 낭비하는 단점이 있다. 11. 표준 C 라이브러리 함수가 사용자 프로세스에서 호출될 때 해 당 함수를 수행하기 위하여 사용자 모드에서 커널모드로의 전 환을 하지 않아도 되는 경우는? ① printf(“hello world”); ② sprintf(str, “hello world”); ③ fprintf(stdout, “hello world”); ④ scanf(“%d %d”, &a, &b); ⑤ fscanf(stdin, “%d %d”, &a, &b); 12. 유닉스(UNIX) 시스템의 명령어에 대한 설명으로 옳지 않은 것은? ① fsck : 파일시스템을 검사한다. ② ps : 프로세스간 통신을 위한 경로를 설정한다. ③ ping : 네트워크의 상태를 체크할 수 있다. ④ chmod : 파일의 보호모드를 설정하여 파일의 사용허가를 지정 한다. ⑤ mount : 기존 파일시스템에 새로운 파일시스템을 서브 디렉토리에 연결할 때 사용한다. 13. 3개의 프로세스(P1, P2, P3)와 2개의 자원(A, B)이 존재하는 어떤 시스템의 현재 상태가 아래의 표와 같을 때, 은행원 알고 리즘(Banker's Algorithm)을 이용하여 이 시스템이 안전/불안전 상태인지를 판단하려고 한다. 시스템의 안전/불안전 상태와 안전 순서를 올바르게 나타낸 것은? 현재 할당량 최대 요구량 가 용 량 A B A B A B P1 1 0 5 3 1 1 P2 1 2 2 4 P3 2 1 3 2 ① 안전 상태 / P3-P2-P1 ② 안전 상태 / P2-P3-P1 ③ 안전 상태 / P3-P1-P2 ④ 안전 상태 / P1-P2-P3 ⑤ 불안전 상태 2011년도 9급 공개경쟁채용시험 운 영 체 제 론 책형 가 - 14 - 14. 페이지 테이블 검색을 위해 TLB(Translation-Lookaside Buffer) 를 사용하는 시스템에서 TLB 적중률이 90%, TLB 접근시간이 10 나노초, 메모리 접근시간이 100 나노초 일 때 이 시스템의 유효 메모리 접근시간은? ① 100 나노초 ② 110 나노초 ③ 120 나노초 ④ 130 나노초 ⑤ 140 나노초 15. 페이징 시스템에서 물리 주소 a는 가상 주소인 (p, w)의 쌍으로 매핑되어 표현된다. 여기서, p와 w는 각각 페이지 번호와 페이 지 내에서의 오프셋을 나타낸다. z를 한 페이지의 크기(바이트 단위)라 할 때, p와 w를 z와 a의 함수식으로 올바르게 나타낸 것은? ① p = a / z , w = a % z ② p = a % z , w = a / z ③ p = z / a , w = z / a ④ p = z % a , w = z % a ⑤ p = a + z , w = a - z 16. 가상 기계(Virtual Machine)에 대한 설명으로 옳지 않은 것은? ① 가상 기계의 기본적인 착상은 한 컴퓨터의 하드웨어가 다수의 다른 실행 환경을 제공하도록 추상화하는 것이다. ② 가상 기계는 가상 사용자 모드와 가상 커널 모드를 지원하며, 이 둘은 각각 물리적인 사용자 모드와 물리적인 커널 모드에서 수행된다. ③ 다수의 가상 기계 사이에서 CPU가 공유되므로, 가상 기계를 느 려지게 만들 수 있다. ④ 각 가상 기계는 다른 모든 가상 기계들로부터 완전히 격리되므로 다양한 시스템 자원이 완전히 보호된다. ⑤ 가상 기계들은 자원을 직접 공유할 수 없으나, 가상 통신 네트 워크를 통해 공유할 수 있다. 17. 임계영역(critical section)과 병행성(concurrency)에 대한 설명으로 옳지 않은 것은? ① 병행성은 여러 개의 처리기를 가진 시스템뿐만 아니라 단일 처리기 환경에서의 다중 프로그래밍 시스템에도 관련이 있다. ② 임계영역을 갖는 프로세스는 진입영역(entry section), 임계영역, 해제영역(exit section), 잔류영역(remainder section) 순으로 구성 된다. ③ 임의의 프로세스가 임계영역에서 수행 중일 때 다른 어떤 프로 세스도 임계영역에서 수행되지 않아야 한다. ④ 임계영역 바깥에 있는 프로세스가 다른 프로세스의 임계영역 진입에 영향을 끼치지 않아야 한다. ⑤ 한 프로세스가 임계영역에 대한 진입 요청을 한 후부터 그 요청이 받아들여질 때까지의 기간 내에는 다른 프로세스들이 임계영역을 수행할 수 있는 횟수에 제한이 없다. 18. 디스크 스케줄링(disk scheduling) 알고리즘에 대한 설명으로 옳지 않은 것은? ① FCFS(First Come First Served) 알고리즘은 서비스 제공에 대 한 공평성이 보장된다. ② SSTF(Shortest Seek Time First) 알고리즘은 대화형 시스템에 부적합하다. ③ SCAN 알고리즘은 기아상태가 발생할 가능성이 높다. ④ C-SCAN 알고리즘은 대기시간을 균등화함으로써 SCAN 알고 리즘을 개선한 방법이다. ⑤ LOOK 알고리즘에서 입출력 헤드가 움직이는 방향으로 더 이상 트랙 요청이 없으면 그 자리에서 바로 방향을 바꾸어 다른 쪽으 로 움직여 나간다. 19. 버퍼링(buffering)과 스풀링(spooling)에 대한 설명으로 옳지 않은 것은? ① 버퍼링은 저속의 입출력 장치와 고속의 CPU 간의 속도 차를 해 소하기 위해서 나온 방법이다. ② 스풀링은 어떤 작업의 입출력과 다른 작업의 계산을 병행 처리 하는 기법이다. ③ 버퍼링은 한 레코드를 읽어서 CPU가 그것에 대한 작업을 시작 함과 동시에 입출력 장치가 필요한 레코드를 미리 읽어 버퍼에 저장해 둔다. ④ 스풀링은 디스크 일부를 매우 큰 버퍼처럼 사용하는 방법이다. ⑤ 버퍼링은 보조기억장치를 버퍼로 사용한다. 20. 페이지 기반 메모리 관리 시스템에서 LRU(Least Recently Used) 페이지 교체 알고리즘을 스택을 이용하여 구현했다고 가정하자. 이 시스템의 프레임 수가 4이고 메모리 참조열이 와 같을 때, 모든 메모리 참조가 끝났을 경우 스택의 내용을 올바르게 표현한 것은? 메모리 참조열 : 1 2 3 4 5 3 4 2 5 4 6 7 2 4 3 4 9 3 4 ① ② ③ ④ ⑤ Top → 4 1 7 5 4 3 2 9 4 3 9 3 3 6 9 Bottom → 2 4 4 2 7