제 5편 운영체제

1. 커널(Kernel)에 관한 설명으로 옳지 않은 것은?

가. 메모리, 프로세스 등을 관리한다.

나. OS의 중심부에 해당한다.

다. 모든 스레드(Thread)는 커널이 관리한다.

라. 프로세스 간의 통신을 담당한다.

 

정답 : 다

 

2. 프로세스 스케줄링 알고리즘 중 하나로서, 준비 큐에 있는 프로세스 중에서 수행시간이 가장 짧다고 판단되는 것을 먼저 수행하는 형식으로 옳지 않은 것은?

가. SJF 스케줄링

나. HRN 스케줄링

다. SRT 스케줄링

라. RR 스케줄링

 

정답 : 라

3. 프로세스가 교착 상태에 빠지는 조건에 관한 설명으로 옳지 않은 것은?

가. 상호배제 조건 : 하나의 프로세스가 특정 자원을 선점할 때 다른 프로세스의 해당 자원 선점을 고려하지 않아도 되는 조건

나. 대기 조건 : 적어도 하나 이상의 자원을 할당받은 채 다른 프로세스의 자원이 해제되기를 기다리는 조건

다. 비선점 조건 : 자원은 사용이 끝날 때까지 이들을 갖고 있는 프로세스로부터 제거될 수 없다는 조건

라. 환형 대기조건 : 프로세스의 환형 사슬이 존재해서 이를 구성하는 각 프로세스는 사슬 내의 다음에 있는 프로세스가 요구하는 하나 또는 그 이상의 자원을 가지고 있는 조건

 

정답 : 가

 

4. 두 개 이상의 프로세스가 임계영역에 접근하여 공유변수를 변경하면 Race Condition 때문에 정확한 값이 나오지 않는다. 이를 해결하기 위해 사용하는 기법은 무엇인가?

가. Shared Memory

나. Socket

다. Pipe

라. Semaphore

 

정답 : 라

경쟁 상태(Race Condition)란 공유 자원에 대해 여러 개의 프로세스가 동시에 접근을 시도할 때 접근의 타이밍이나 순서 등이 결과 값에 영향을 줄 수 있는 상태를 말합니다. 동시에 접근할 때 자료의 일관성을 해치는 결과가 나올 수 있기 때문에

피터슨 알고리즘, 동기화 명령어, 세마포어 같은 해결법이 필요합니다.

 

5. 프로세스 제어블록(PCB)에 관한 설명으로 옳은 것을 모두 나열한 것은?

① 운영체제가 프로세스에 대한 중요한 정보를 저장해 놓은 저장장소로, 일반 사용자가 접근하지 못하도록 보호된 메모리 영역 안에 남는다. ② 프로세스의 현재 상태, 프로세스 고유 식별자, 프로세스의 우선순위, 프로세스가 적재된 기억장치의 부분을 가리킨 포인터 정보를 포함한다. ③ PCB는 운영체제가 그 프로세스를 관리하는데 필요한 모든 정보를 유지하는 자료구조 테이블이다. ④ PCB는 프로세스 디스크립터라고 하며, 프로세스가 생성할 때 만들어지며 모든 프로세스는 각각 고유의 프로세스 디스크립터를 가진다.

가. 1,2,3

나. 1,3,4

다. 1,2,3,4

라. 3,4

 

정답 : 다

 

6. 프로세스간의 리소스 점유 경쟁으로 교착상태가 발생할 수 있다. 이런 교착상태 상황을 방지하기 위해, 시스템 내의 모든 자원에 유일한 번호를 부여하고 프로세스들은 자원 점유를 자원 번호가 증가하는 순서로 한다고 하자. 이런 방식은 교착상태 성립 조건 중 어떤 조건을 없애는 방식인가?

가. 상호배제

나. 비선점

다. 환형대기

라. 점유와 대기

 

정답 : 다

 

7. 인터럽트 요청(IRQ) 신호가 들어오면 각 I/O 장치에 해당하는 주소를 차례로 조사해 인터럽트를 요구한 장치를 찾는다. 시간은 많이 걸리나 인터럽트 검사 주기와 우선순위를 가변시킬 수 있어 편리하다. 이 방식은 다음 인터럽트 제어방식 중 어느 방식인가?

가. 복합식 인터럽트 제어

나. 병렬식 인터럽트 제어

다. 직렬식 인터럽트 제어

라. 소프트웨어 폴링 방식 인터럽트 제어

 

정답 : 라

복합식 인터럽트 제어 : 여러 개의 인터럽트 요청을 처리하는 방식이며 여러 개의 인터럽트 요청이 발생할 때, 우선순위가 아니라 모든 인터럽트를 처리하며 이를 위해 인터럽트 요청을 저장하는 큐(Queue)를 사용합니다. 큐에는 FIFO방식이 적용됩니다.

병렬식 인터럽트 제어 : 각 I/O 제어기마다 별도의 버스 선을 이용하여 인터럽트 요구선과 인터럽트 확인선을 접속하는 방식입니다.

직렬식 인터럽트 제어 : 하나의 인터럽트 신호를 처리할 때마다 다음 장치로 신호를 전달하여 처리하는 방식입니다.

 

8. 선점 가능 CPU 스케줄링 기법에 따라 임의의 프로세스 P가 수행상태에서 대기 상태로 상태 전이되었다. 이에 관한 설명으로 옳은 것은?

가. 직전에 인터럽트가 발생했을 것이다.

나. 직전에 I/O 요청이 발생했을 것이다.

다. 직전에 새로운 프로세스가 생성되었을 것이다.

라. 직전에 동적 메모리 할당이 수행되었을 것이다.

 

정답 : 가

수행중이던 프로세스가 대기 상태로 전이하는 경우는 CPU 스케줄링 알고리즘에 따라 CPU사용이 선점되는 경우입니다. 이런 CPU 선점 시점을 정하기 위해 타이머 인터럽트가 사용되고, 타이머 CPU 스케줄러가 프로세스 P에 CPU 시간을 할당하면서 세팅됩니다.