PART 03. 운영체제 - 프로세스 관리

1. 다음은 운영체제가 해결해야할 문제점이다. 이러한 문제점 발생의 직접적 원인으로 가장 타당한 것은?(p2-183)

 교착 상태 예방, 회피, 발견, 회복 등 처리 문제

 CPU와 자원의 할당 문제

 메모리 관리 문제

 병행성 제어 문제

 공존하는 프로그램 간의 충돌 해결 문제

① 메모리 및 자원의 효율적인 사용

② 사용자에게 편리한 인터페이스 제공

③ 다중 프로그래밍 기법 이용

④ CPU 처리 속도 및 입출력 장치와의 속도 차이

정답 : 3번

제한된 환경 하에서 여러 개의 프로그램이 실행되는 다중 프로그래밍 기법을 사용할 때 발생하는 문제점들이다.

위 문제들은 하나의 프로그램만을 실행하는 단일 프로그래밍 기법에서는 발생하지 않는다.

2. 다음 용어 설명 중 옳지 않은 것은?(p2-183)

① 할당 시간 : 한 프로세스가 작업을 모두 마칠 수 있도록 부여한 시간

② 디스패치 : 준비 상태에 있는 여러 프로세스 중 프로세스를 선정하여 CPU를 할당

③ 문맥 교환 : 프로세스에서 다른 프로세스로 CPU가 할당되는 과정

④ 교착 상태 : 프로세스들이 발생하지 않은 사건을 무한정 기다리고 있는 상태

정답 : 1번

시간 할당량은 CPU 사용 시간이 정해져 있다.

3. 인터럽트에 대한 설명으로 옳지 않은 것은?(p2-188)

① 프로세서가 명령문을 수행하고 있을 때 다른 작업을 처리하기 위해 그 수행을 강제로 중단시키는 사건을 인터럽트라고 한다.

② 인터럽트 발생시 복귀 주소는 시스템 큐에 저장한다.

③ 인터럽트가 발생하면 인터럽트 처리 루틴으로 가서 그 사건을 처리한 후 원래 중단되었던 프로그램 지점으로 되돌아온다.

④ 인터럽트 종류 중 기계 검사 언터럽트는 하드웨어에 고장이 생겼을 때 발생하는 인터럽트를 말한다.

정답 : 2번

인터럽트 발생히 복귀 주소는 시스템 큐가 아니라 스택에 저장한다.

4. 입출력 수행, 기억 장치 할당 및 오퍼레이터와 대화 등을 하기 위해 발생하는 인터럽트는?(p2-188)

① SVC 인터럽트(Supervisor Call Interrupt)

② 입출력 인터럽트(I/O Interrupt)

③ 외부 인터럽트(External Interrupt)

④ 프로그램 검사 인터럽트(Program Check Interrupt)

정답 : 1번

운영체제에서 가장 중요시 다루는 SVC 인터럽트는 사용자(오퍼레이터)에 의해 새로운 프로그램이 실행되었을 때 처리되는 인터럽트로 프로세스 스케줄러에 의해 시간할당, 기억 장소 할당, 입출력 수행 등이 실행된다.

입출력 인터럽트는 하드웨어적 인터럽트로 입출력 채널 확인, 준비, 할당, 완료 시에 발생한다.

5. 다음과 같은 3개의 작업에 대하여 FCFS 알고리즘을 사용할 때, 임의의 작업 순서로 얻을 수 있는 최대 평균 반환 시간을 T, 최소 평균 반환시간을 t라고 가정했을 경우 T-t의 값은?(p2-202)

프로세스	실행시간
P1	9
P2	3
P3	12

① 3

② 4

③ 5

④ 6

정답 : 4번

FCFS 알고리즘에서 최소 평균 반환 시간은 짧은 작업 순으로 배치하면 된다.

평균 실행시간 : 9+3+12 /3 =8

평균 대기시간 : 0+3+12 /3 =5

평균 반환시간 : 8+5=13(t)

최대 평균 반환 시간은 큰 작업 순으로 배치하면 된다.

평균 실행시간 : 9+3+12 /3 =8

평균 대시시간 : 0+12+21 /3 =11

평균 반환시간 : 8+11=19(T)

T-t=6

6 교착상태와 은행원 알고리즘의 불안정 상태에 대한 설명 중 옳은 것은?(p2-217)

① 교착상태는 불안전 상태에 속한다.

② 불안전 상태의 모든 시스템은 궁극적으로 교착상태에 빠지게 된다.

③ 불안전 상태는 교착상태에 속한다.

④ 교착상태와 불안전 상태는 서로 무관하다.

정답 : 1번

불안전 상태에서 교착상태로 빠지게 되는 확률은 높지만 궁극적으로 모두 교착상태가 되는 것은 아니다. 따라서 교착상태는 불안정 상태이지만 불안전 상태는 교착상태가 아니다.

7. 다음 중 인터럽트의 종류에 해당하지 않는 것은?(p2-218)

① Process Interrupt

② I/O Interrupt

③ Extern Interrupt

④ Supervisor Call Interrupt

정답 : 1번

인터럽트 종류 : SVC, 입출력, 외부, 재시작, 프로그램 검사, 기계 고장

8. 다단계 피드백 큐에 대한 설명으로 옳지 않은 것은?(p2-220)

① 입출력 위주의 작업이 CPU 사용이 많지 않으므로 우선권을 주어야 한다.

② 짧은 작업에 우선권을 주기 위해 개발되었다.

③ 마지막 단계의 큐에서 작업이 완료될 때까지 RR방식을 통해 처리한다.

④ 자원이 일단 할당 되면 빼앗을 수 없는 방식을 취한다.

정답 : 4번

다단계 피드백 큐는 선점형 방식이로 할당된 자우너을 언제든지 빼앗을 수 있다.

다단계 피드백 큐는 짧은 작업이나 입출력 위주의 작업에 우선권을 부여하기 위해 개발된 방식이다.

9. 세마포어에 대한 설명으로 옳지 않은 것은?(p2-221)

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

② 세마포어에 대한 오퍼레이션들은 소프트웨어나 하드웨어로 구현 가능하다.

③ Dijkstra는 교착상태에 대한 문제를 세마포어라는 개념을 이용하여 해결하였다.

④ 이진 세마포어는 오직 0과 1의 두 가지 값을 가지며, 산술 세마포어는 0과 양의 정수를 값으로 가질 수 있다.

정답 : 3번

세마포어는 상호배제 문제를 해결하기 위한 기법이지 교착상태의 해결방안이 아니다. 교착상태를 해겨하기 위한 방안들은 예방, 회피, 발견, 회복 등이 있다.