정보처리기사 운영체제 2017년3회 기출문제

총 문제수: 20

• 2017년3.41.
• 디스크 입·출력 요청 대기 큐에 다음과 같은 순서로 기억되어 있다. 현재 헤드가 53에 있을 때, 이들 모두를 처리하기 위한 총이동 거리는 얼마인가?
• (단, FCFS 방식을 사용한다.) 대기 큐 : 98, 183, 37, 122, 14, 124, 65, 67
• 320
• 640
• 710
• 763

• 2017년3.42.
• OS의 가상기억장치 관리에서 프로세스가 일정 시간동안 자주 참조하는 페이지들의 집합을 의미하는 것은?
• Thrashing
• Deadlock
• Locality
• Working Set

• 2017년3.43.
• 프로세스가 자원을 기다리고 있는 시간에 비례하여 우선순위를 부여함으로써 무기한 문제를 방지하는 기법은?
• Aging
• Reusable
• Circular wait
• Deadly embrace

• 2017년3.44.
• Public Key System에 대한 설명으로 틀린 것은?
• 공용키 암호화 기법을 이용한 대표적 암호화 방식에는 RSA가 있다.
• 암호화키와 해독키가 따로 존재한다.
• 암호화키와 해독키는 보안되어야 한다.
• 키의 분배가 용이하다.

• 2017년3.45.
• 스레드(Thread)에 대한 설명으로 가장 거리가 먼 것은?
• 하나의 스레드는 상태를 줄인 경량 프로세스라고도 한다.
• 프로세스 내부에 포함되는 스레드는 공통적으로 접근 가능한 기억장치를 통해 효율적으로 통신한다.
• 스레드를 사용하면 하드웨어, 운영체제의 성능과 응용 프로그램의 처리율을 향상시킬 수 있다.
• 하나의 프로세스에는 하나의 스레드만 존재하여 독립성을 보장한다.

• 2017년3.46.
• 주기억장치 배치 전략 기법으로 최적 적합 방법을 사용한다고 할 때, 다음과 같은 기억장소 리스트에서 10K 크기의 작업은 어느 기억공간에 할당되는가?
• (단, K=kilo이고, 탐색은 위에서부터 아래로 한다고 가정한다.) ＜기억장소 리스트＞ 영역기호 운영체제 A 사용 중 B 5K C 사용 중 D 15K E 사용 중 F 25K
• B
• D
• F
• 어떤 영역에도 할당될 수 없다.

• 2017년3.47.
• 데커(Dekker) 알고리즘에 대한 설명으로 틀린 것은?
• 교착상태가 발생하지 않음을 보장한다.
• 프로세스가 임계영역에 들어가는 것이 무한정 지연될 수 있다.
• 공유 데이터에 대한 처리에 있어서 상호배제를 보장한다.
• 별도의 특수 명령어 없이 순수하게 소프트웨어로 해결된다.

• 2017년3.48.
• UNIX에 대한 설명으로 틀린 것은?
• 상당 부분 C 언어를 사용하여 작성되었으며, 이식성이 우수하다.
• 사용자는 하나 이상의 작업을 백그라운드에서 수행할 수있어 여러 개의 작업을 병행 처리할 수 있다.
• 쉘(shell)은 프로세스 관리, 기억장치 관리, 입출력 관리 등의 기능을 수행한다.
• 두 사람 이상의 사용자가 동시에 시스템을 사용할 수 있어 정보와 유틸리티들을 공유하는 편리한 작업 환경을 제공한다.

• 2017년3.49.
• Crossbar Switch Matrix에 관한 설명으로 가장 옳지 않은 것은?
• 각 기억장치마다 다른 경로를 사용할 수 있다.
• 시분할 및 공유버스 방식에서 버스의 숫자를 프로세서의 숫자만큼 증가시킨 구조이다.
• 두 개의 서로 다른 저장장치를 동시에 참조할 수 있다.
• 장치의 연결이 복잡해진다.

• 2017년3.50.
• 파일 시스템의 기능에 대한 설명으로 가장 옳지 않은 것은?
• 사용자와 보조기억장치 사이에서 인터페이스를 제공한다.
• 사용자가 파일을 생성, 수정, 제거할 수 있도록 해준다.
• 적절한 제어 방식을 통해 타인의 파일을 공동으로 사용할 수 있도록 해준다.
• 하드웨어를 동작시켜 사용자가 작업을 편리하게 수행하도록 하는 프로그램이다.

• 2017년3.51.
• 다음 기억장치 관리에 관한 설명에 가장 부합하는 기법은?
• 기억장치 관리에서 Fragmentation를 해결하기 위해 Compaction을 실행하며, 이 과정에서 프로그램의 주소를 새롭게 지정해 주는 기법이다.
• Coalescing
• Garbage Collection
• Relocation
• Swapping

• 2017년3.52.
• 다음 운영체제에 대한 설명 중 가장 옳지 않은 것은?
• 다중 사용자와 다중 응용프로그램 환경 하에서 자원의 현재상태를 파악하고 자원 분배를 위한 스케줄링을 담당한다.
• CPU, 메모리 공간, 기억 장치, 입출력 장치 등의 자원을 관리한다.
• 운영체제의 종류로는 매크로 프로세서, 어셈블러, 컴파일러등이 있다.
• 입출력 장치와 사용자 프로그램을 제어한다.

• 2017년3.53.
• 은행가 알고리즘(Banker`s Algorithm)은 교착상태의 해결 방법 중 어떤 기법에 해당하는가?
• Avoidance
• Detection
• Prevention
• Recovery

• 2017년3.54.
• 교착상태가 발생할 수 있는 조건이 아닌 것은?
• Mutual exclusion
• Hold and wait
• Nonpreemption
• Linear wait

• 2017년3.55.
• 다음의 페이지 참조 열(Page reference string)에 대해 페이지 교체 기법으로 FIFO를 사용할 경우 페이지 부재(Page Fault) 횟수는?
• (단, 할당된 페이지 프레임 수는 3이고, 처음에는 모든 프레임이 비어 있다.) ＜페이지 참조 열＞ 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0
• 13
• 14
• 15
• 20

• 2017년3.56.
• Relative Loader가 수행해야 할 기능으로 틀린 것은?
• 각 세그먼트가 주기억장치 내의 어느 곳에 위치할 것인가를 결정한다.
• 각 세그먼트를 주기억장치내의 할당된 장소에 넣는다.
• 각 세그먼트들을 연결한다.
• 각 세그먼트의 절대번지를 상대번지로 고친다.

• 2017년3.57.
• 임계영역(Critical Section)에 대한 설명으로 가장 옳은 것은?
• 프로세스들의 상호배제(Mutual Exclusion)가 일어나지 않도록 주의해야 한다.
• 임계 영역에서 수행 중인 프로세스는 인터럽트가 가능한 상태로 만들어야 한다.
• 어떤 하나의 프로세스가 임계 영역 내에 진입한 후 다른 프로세스들은 일제히 임계영역으로 진입할 수 있다.
• 임계 영역에서의 작업은 최대한 빠른 속도로 수행되어야 한다.

• 2017년3.58.
• FIFO 스케줄링에서 3개의 작업 도착시간과 CPU 사용시간 (burst time)이 다음 표와 같다. 이 때 모든 작업들의 평균 반환시간 (turn around time)은?
• (단, 소수점 발생시 정수형태로 반올림한다.)
• 16
• 20
• 33
• 40

• 2017년3.59.
• 프로세스(Process)의 정의로 옳지 않은 것은?
• PCB를 가진 프로그램
• 동기적 행위를 일으키는 주체
• 프로세서가 할당되는 실체
• 활동 중인 프로시저(Procedure)

• 2017년3.60.
• 다음과 같은 프로세스가 차례로 큐에 도착하였을 때, SJF 정책을 사용할 경우 가장 먼저 처리되는 작업은?
• 프로세스번호 실행시간 P1 6 P2 8 P3 4 P4 3
• P1
• P2
• P3
• P4

• 2017년2
• 2017년3

---