운영체제

[1] 운영체제에 대한 설명으로 옳지 않은 것은?

① 사용자가 컴퓨터를 손쉽게 사용할 수 있는 환경을 제공한다.

② 한 가지 기종의 시스템에 전문적인 기능을 가지도록 설계되어야 한다.

③ 시스템 사용 도중 발생하는 내부, 외부적인 오류로부터 시스템을 보호한다.

④ 응용 프로그램들이 컴퓨터의 제한된 자원들을 공유할 수 있도록 자원을 관리한다.

[2] 운영체제의 목적과 거리가 먼 것은?

① 시스템 성능향상                    ② 처리량 향상

③ 응답시간 증가                      ④ 신뢰성 향상

[3] 운영체제에 대한 설명으로 옳지 않은 것은?

① 다중 사용자와 다중 응용프로그램 환경 하에서 자원의 현재 상태를 파악하고 자원

분배를 위한 스케줄링을 담당한다.

② CPU, 메모리 공간, 기억장치, 입출력장치, 정보관리 등의 자원을 관리한다.

③ 운영체제의 종류로는 매크로 프로세서, 어셈블러, 컴파일러 등이 있다.

④ 사용자가 컴퓨터 하드웨어를 사용하기 쉽도록 컴퓨터와 사용자간의 인터페이스를

지원한다.

[4] 운영체제의 설명으로 옳지 않은 것은?

① 운영체제는 컴퓨터 사용자와 컴퓨터 하드웨어간의 인터페이스로서 동작하는 일종의

하드웨어 장치이다.

② 운영체제는 컴퓨터를 편리하게 사용하고 컴퓨터 하드웨어를 효율적으로 사용할 수

있도록 한다.

③ 운영체제는 스스로 어떤 유용한 기능도 수행하지 않고 다른 응용 프로그램이 유용한

작업을 할 수 있도록 환경을 마련하여 준다.

④ 운영체제는 중앙처리장치의 시간, 메모리 공간, 파일 기억장치 등의 자원을 관리한다.

[5] 버퍼링에 관한 설명 중 틀린 것은?

① 디스크 전체를 매우 큰 버퍼처럼 사용한다.

② 한 레코드를 읽어서 CPU가 그것에 대한 작업을 시작함과 동시에 입출력장치가 필요한

레코드를 미리 읽어 CPU에 저장해 둔다.

③ CPU가 필요한 레코드를 읽기 위해 기다리는 일이 없도록 한다.

④ 저속의 입출력 장치와 고속의 CPU간의 속도 차이를 해소하기 위해서 사용된다.

[6] 스풀링과 버퍼링에 대한 설명으로 옳지 않은 것은?

① 버퍼링은 CPU와 입출력장치를 항상 바쁘게 하여 입출력 장치의 느린 속도를 보완하는

방법이다.

② 버퍼링은 한 작업에 대해 계산과 입출력을 동시에 수행한다.

③ 스풀링은 서로 다른 여러 작업에 대하여 계산과 입출력을 동시에 수행한다.

④ 스풀링은 주기억 장치의 일부를 버퍼로 사용하는 반면에, 버퍼링은 디스크의 일부를

매우 큰 버퍼처럼 사용한다.

[7] 프로세스가 CPU를 점유하고 있는 상태를 무엇이라 하는가?

① 실행 상태                      ② 준비상태

③ 보류상태                       ④ 조건 만족 상태

[8] 다음의 프로세스 상태전이 중 전이의 원인이 프로세스 자신에게 있는 것은?

① 디스패치                       ② 블록

③ 타이머 런 아웃                 ④ 웨이크 업

[9] 프로세스의 정의와 관련이 적은 것은?

① 실행중인 프로그램              ② PCB를 가진 프로그램

③ CPU가 할당되는 실체           ④ 디스크에 저장된 프로그램

[10] 프로세스 스케줄러가 하는 일과 일치 하는 것은?

① 준비상태 → 실행상태           ② 대기 상태 → 실행상태

③ 대기 상태 → 준비 상태         ④ 보류 상태 → 준비상태

[11] CPU 스케줄링 기법에서 작업이 끝나기까지의 실행추정치가 가장 작음 작업을 먼저 실행시키는 기법은?

① FIFO                           ② SRT

③ SJF                            ④ HRN

[12] 스케줄링 기법 중 대화형 시스템에 부적당한 것은?

① SJF                             ② RR

③ SRT                            ④ 다단계피드백 큐

[13] 다음 스케줄링 방법 중에서 프로세스의 실행 시간을 알고 있어야 하고 일괄처리에

적합한  스케줄링은 어느 것인가?

① FIFO                             ② RR

③ SJF                              ④ SRT

[14] 프로세스의 스케줄링 방법 중 선점 방법이 아닌 것은?

① SJF                               ② SRT

③ RR                                ④ 다단RP 피드백 큐

[15] 선점형 스케줄링 기법에 해당하는 것은?

① FIFO                             ② SJF

③ HRN                             ④ Round Robin

[16] 우주왕복선이나 레이더 추적기 등은 정해진 시간에 반드시 수행되어야 하는 작업들이 다수 존재한다. 이러한 때에 가장 적합한 처리방식은?

① 실시간 처리                        ② 다중 프로그래밍에 의한 처리

③ 시분할 처리                        ④ 일괄처리

[17] 다중 처리의 일반적인 특징이 아닌 것은?

① 각 프로세서는 자체 계산 능력을 가지고 있다.

② 각 프로세서들이 여러 개의 기억장소나 전용 기억장소를 가진다.

③ 각 프로세스들은 프로세서나 주변 장치 등을 공동 사용한다.

④ 여러 개의 처리기를 사용하여 신속한 처리를 할 수 있다.

[18] 분산 시스템의 설계 목적으로 적합하지 않은 것은?

① 신뢰성              ② 자원공유           ③ 연산 속도향상          ④ 보안성 향상

[19] 교착상태 발생조건이 아닌 것은?

① 동기화 조건                      ② 환형대기 조건

③ 점유 및 대기조건                 ④ 상호배제 조건

[20] 교착상태는 환형대기 상황을 허용하지 않음으로써 해결될 수 있다. 이에 대한 설명 중 잘못된 것은?

① 모든 자원들을 선형 순서로 분류한다.

② 프로세스는 자신이 가지고 있는 자원보다 앞의 순서에 있는 자원들만 요청하게 한다.

③ 프로세스는 자신이 가지고 있는 자원보다 뒤의 순서에 있는 자원들만 요청하게 한다

④ 프로세스는 자신이 가지고 있는 자원의 앞 또는 뒤의 순서에 있는 자원들만 요청하게

한다.

[21] Round-Robin 스케줄링에 대한 설명으로 틀린 것은?

① 프로세스들이 배당 시간 내에 작업이 완료되지 못하면 폐기된다.

② 프로세스들이 중앙처리장치에서 시간량에 제한을 받는다.

③ 시분할 시스템에 효과적이다.

④ 선점형 기법이다.

[22] 시분할 체계에서 현재의 프로세스 실행을 중지하고 다른 프로세스를 실행하기 위한 결정을 주기적으로 해야 한다. 이때 일지 중지된 프로세스가 재실행될 때 이전의 상태를

재현 시켜야 되는데 현재의 프로세스의 내용을 어딘가에 저장되어야 한다. 이것을 무엇이라 하는가?

① swapping                                ② context switching

③ thrashing                                ④ preemption

[23] PCB가 포함하고 있는 정보가 아닌 것은?

① 프로세스의 현 상태                ② CPU 레지스터 보관 장소

③ 할당된 자원에 대한 포인터         ④ 프로세스의 사용빈도

[24] 운영체제에서 교착상태가 발생하기 위한 조건이 아닌 것은?

① 한 번에 한 프로세스만이 어떤 자원을 사용할 수 있다.

② 프로세스는 다른 자원이 할당되기를 기다리는 동안 이미 확보한 자원을 계속

보유하고 있다.

③ 자원을 보유하고 있는 프로세스로부터 다른 프로세스가 강제로 그 자원을 빼앗을 수

있다.

④ 자원들을 요구하는 프로세스와 그 자원을 사용 중인 프로세스의 관계를 방향성 그래프로

그리면 닫힌 환형이 된다.

[25] 둘 이상의 프로세스들이 서로 다른 프로세스가 차지하고 있는 자원을 요구하며

무한정 기다리게 되어 해당 프로세스들의 진행이 중단되는 현상을 무엇이라 하는가?

① 세마포어                                ② 대기상태

③ 동기화                                  ④ 교착상태

[26] 세마포어에 관한 설명 중 옳지 않은 것은?

① 상호배제 문제를 해결하기 위하여 사용된다.

② 정수의 변수로서 양의 값만을 가진다.

③ 여러 개의 프로세스가 동시에 그 값을 수정하지 못한다.

④ 세마포어에 대한 연산은 처리도중에 인터럽트 되어서는 안 된다.

[27] 다음 중 상호배제 문제를 해결하기 위한 알고리즘은?

① Daisy chain                           ② semaphore

③ FIFO                                  ④ Stack

[28] 서울에서 부산으로 가는 135호 열차의 5번 차량 45번 좌석의 표가 컴퓨터에 의해 중복 판매되었다면 이는 다음 중 무엇이 보장되지 못하였기 때문인가?

① 교착상태                             ② 시분할 처리

③ 지역성(locality)의 원리                ④ 상호배제

[29] CPU 스케줄링 알고리즘을 선택할 때 고려해야 할 사항으로 옳은 것은?

① 처리율은 최소화하고 반환시간은 최대화 한다.

② 대기시간, 응답시간, 반환시간 모두를 최대화 한다.

③ CPU 이용률은 최소화하고 응답시간은 최대화 한다.

④ CPU 이용률과 처리율을 최대화 한다.

[30] 공유자원을 어느 시점에서 단지 한 개의 프로세스만이 사용할 수 있는 것을 무엇이라 하는가?

① 상호배제                                ② 임계영역

③ 교착상태                                ④ 분산 적재

[31] 캐시 기억 장치에 대한 설명 중 가장 적합한 것은?

① 파일을 저장하기 위한 장소이다.

② 현재 실행 중인 코드를 저장한다.

③ 주기억 장치와 액세스 속도는 동일하다.

④ 주기억 장치와 보조기억 장치의 중간에 위치한다.

[32] 여러 개의 프로그램이 주기억 장치에 동시에 적재되어 있어서 이들이 CPU를 시간적으로 분할하여 실행되는 방법을 설명한 것으로 옳은 것은?

① 다중 프로세싱이라 한다.

② 시스템의 효율이 낮아진다.

③ 사용자의 반응속도가 느려진다.

④ 한 프로그램이 입출력하는 동안에 다른 프로그램이 CPU를 사용할 수 있다.

[33] 운영체제를 기능상으로 분류했을 때 제어 프로그램 중 보기의 설명에 해당하는 것은?

주기억 장치와 보조기억장치 사이의 자료 전송, 파일의 조작 및 처리, 입출력 자료와 프로그램간의 논리적 연결 등, 시스템에서 취급하는 파일과 데이터를 표준적인 방법으로 처리할 수 있게 관리한다.

① 문제 프로그램                             ② 감시 프로그램

③ 작업 제어 프로그램                        ④ 데이터 관리 프로그램

[34] 운영체제의 기능에 해당하지 않는 것은?

① 사용자와 컴퓨터 사이의 인터페이스를 제공한다.

② 효율적인 자원관리를 한다.

③ 시스템의 오류를 처리한다.

④ 두 개 이상의 목적 프로그램을 합쳐서 실행할 수 있는 프로그램으로 만든다.

[35] 다음 중 시스템 소프트웨어의 역할이 아닌 것은?

① 프로그램을 메모리에 올린다.

② 인터럽트를 관리한다.

③ 복잡한 수학계산을 처리한다.

④ 기억장치를 관리한다.

[36] 시스템 성능 평가 요인으로 틀린 것은?

① 프로그램 크기                 ② 신뢰도

③ 처리능력                      ④ 반환시간

[37] 운영체제를 수행기능에 따라 분류하면 제어 프로그램과 처리 프로그램으로 구분할 수 있다. 다음 중 제어 프로그램의 기능이 아닌 것은?

① 인터럽트 처리                 ② 링킹

③ 프로그램 실행의 스케줄링      ④ 입출력 오퍼레이션 스케줄링

[38] 다음 운영체제 형태중 시대적으로 가장 먼저 생겨난 형태는?

① 다중처리 시스템               ② 시분할 시스템

③ 일괄처리 시스템               ④ 분산처리 시스템

[39] 다중 프로그래밍 시스템과 시분할 처리 시스템은 모두 다수의 사용자에게 서비스를 제공한다. 이에 대한 설명으로 가장 적절한 것은?

① 다중 프로그래밍은 실행시간이 짧은 작업에 유리하고 시분할 처리는 실행시간이

긴 작업에 유리하다.

② 다중 프로그래밍과 시분할 처리는 모두 일정하게 나누어진 시간만큼을 작업들에게

할당한다.

③ 다중 프로그래밍과 시분할 처리 모두 실행시간이 긴 작업에 유리하다.

④ 다중 프로그래밍은 처리량의 극대화를 꾀하고 시분할 처리는 응답시간의 최소화를

꾀한다.

[40] 스풀링의 설명으로 옳지 않은 것은?

① 스풀은 “simultaneously peripheral operation on-line" 약자이다.

② 스풀링은 주기억 장치를 버퍼로 사용한다.

③ 어떤 작업의 입출력과 다른 작업의 계산을 병행 처리하는 기법이다.

④ 다중 프로그래밍 시스템의 성능향상을 가져온다.

[41] 다음은 입출력 채널의 종류들이다. 틀린 것은?

① 선택채널	② 블록 선택 채널

③ 멀티플렉서 채널	④ 블록 멀티플렉서 채널

[42] 중앙처리장치와 입출력장치가 동시에 주기억 장치에 접근하려고 할 때, 입출력장치에 우선순위를 부여하여 주기억장치를 액세스하는 동안, 중앙처리장치에서 주기억 장치에 대한 접근 작업을 양보하게 하는 기법은?

① 폴링	② 직접 메모리 액세스

③ 기억장치 인터리빙	④ 사이클 스틸링

[43] 비선점 스케줄링에 해당되지 않는 것은?

① SRT                                  ② FIFO

③ SJF                                   ④ HRN

[44] 스케줄링의 목적으로 거리가 먼 것은?

① 모든 작업들에 공평성을 유지하려고

② 단위 시간당 처리량을 최대화 하려고

③ 응답시간을 빠르게 하려고

④ 운영체제의 오버헤드를 최대화하려고

[45] 비선점형 CPU 스케줄링 기법에 해당하는 것만으로 짝지어진 것은?

① RR, SRT	② SRT, FIFO

③ FIFO, SJF	④ HRN, SRT

[46] 스케줄링 기법의 설명으로 옳지 않은 것은?

① RR 스케줄링은 주어진 시간 할당량 안에 작업을 마치지 않으면 준비완료 리스트의

가장 뒤로 배치되는 기법이다.

② SJF 스케줄링은 남아있는 실행시간의 추정치가 가장 작은 작업을 먼저 실행시키며,

언제라도 실행중인 작업이 강제로 실행을 멈출 수 있는 선점 기법이다.

③ HRN 스케줄링은 그 작업이 서비스 받을 시간과 그 작업이 서비스를 기다린

시간으로 결정되는 우선순위에 따라 CPU를 할당한다.

④ 기한부 스케줄링은 제한된 시간 내에 반드시 작업이 완료되게 스케줄링하는 기법이다.

[47] 세마포어의 설명 중 옳지 않은 것은?

① 세마포어의 연산은 처리 중에 인터럽트 되어야 한다.

② E.J.Daijkstra가 제안한 방법이다.

③ 여러 개의 프로세스가 동시에 그 값을 수정하지 못한다.

④ 상호배제의 원리를 보장하는데 사용한다.

[48] 프로세스가 자원을 요구할 때 시스템이 안전 상태를 유지할 수 있는 프로세스의 자원 요구만을 할당하여 주는 은행가 알고리즘의 교착상태 해결 방식은?

① 교착상태 예방                        ② 교착상태 회피

③ 교착상태 발견 및 회복                ④ 교착상태 해결

[49] 운영체제의 작업 스케줄링 등에 응용되는 것으로 가장 적합한 자료구조는?

① 스택                                 ② 큐

③ 연결리스트                           ④ 트리

[50] 프로세스의 상태전이에 있어서 실행상태에 있던 프로세스가 할당시간 종료로 바뀌는 상태는?

① 보류상태                            ② 종료상태

③ 준비상태                            ④ 완료 상태

[51] 스케줄링 방식 중 라운드 로빈 방식에서 시간 간격을 무한히 크게 하면 어떤 방식과 같은가?

① LIFO 방식                           ② FIFO 방식

③ HRN 방식                           ④ 다단계 큐 방식

[52] 프로세스가 자원을 이용하는 정상적인 작동의 순서는?

① 요청 - 사용 - 해제                 ② 요청- 해제 - 사용

③ 사용 - 요청 - 해제                 ④ 해제 - 요청 - 사용

[53] 메모리 관리 기법 중에서 서로 떨어져 있는 여러 개의 낭비 공간을 모아서 하나의 큰 기억 공간으로 만드는 작업을 무엇이라 하는가?

① Swapping                          ② Coalescing

③ Compaction                        ④ Paging

[54] 새로 들어온 프로그램과 데이터를 주기억 장치 내의 어디에 놓을 것인가를

결정하려는 주기억 장치 배치 전략에 해당하지 않는 것은?

① Best-Fit                           ② Worst-Fit

③ First-Fit                           ④ Last-Fit

[55] 어떤 교체시스템(Swapping)에서 문맥교환 시간이 자주 발생하는 것을 고려하고자 한다. CPU의 효율적인 사용을 위해서는 CPU의 실행시간이 얼마 이상이여야 의미 있겠는가?  (단, 프로세스의 크기는 100KB, 보조기억장치 전송률은 초당 1MB, 디스크 회전 지연시간은 10ms이다.)

① 208ms            ② 216ms         ③ 220ms          ④ 224ms

[56]  다음은 상주 모니터에 대한 설명이다. 틀린 것은?

① 이 시스템은 단일 사용자를 위한 시스템이다.

② 프로그래머는 상주모니터로 전달될 정보를 작업제어 카드형식으로 전달한다.

③ 시스템 보호를 위해서는 상/하한 레지스터를 사용한다.

④ 초기 일괄처리에서 CPU의 유휴시간을 극복하기 위한 방법이다.