명품 운영체제 연습문제 1장

생능출판사 명품 운영체제 

 

본 연습문제들은 작성자 본인이 푼것이라 틀릴 수 도 있습니다.

 

[개념체크]

 

1. 운영체제의 기능과 거리가 먼 것은?

④ 컴파일

 

2. 운영체제의 특징과 동떨어진 내용은?

① 운영체제의 기능이 자원을 관리하는 것이지만, 운영체제가 컴퓨터의 모든 자원을 관리하지는 않는다

 

3. 고정 프로그래밍 방식을 설명하는 것으로 틀린 것은?

② 운영체제가 한 번에 한 개의 프로그램만 실행시키는 방식이다

 

4. 모바일 운영체제의 특징이 아닌것은?

③ 대표적으로 PSOS, VxWorks, VRTX, RT-Linux, Lynx 등이 있다

 

5. 내장 프로그래밍 방식의 출현이 획기적인 이유가 아닌 것은?

④ 오늘날 운영체제가 출현되었다

 

6. 운영체제의 태동이 된 기능은?

② 프로그램 적재 기능

 

7. 초기 운영체제가 나타나게 된 동기가 아닌 것은?

④ 비싼 메모리를 효율적으로 사용하기 위해

 

8. 최초의 운영체제 GM-NAA I/O에 구현된 기능은?

① 프로그램 적재 기능

 

9. 내장 프로그램 컴퓨터의 특징과 관계없는 것은?

② CPU와 메모리의 구분 없는 고정 프로그래밍 방식

 

10. 배치 시스템에 대한 설명으로 옳은 것은?

① 모여진 작업을 순서대로 하나씩 연속하여 처리하는 시스템

 

11. 다중프로그래밍을 정확히 묘사한 것은?

② 메모리에 여러 프로그램을 올려놓고 한 프로그램이 입출력을 수행하면 CPU에게 다른 프로그래밍을 실행시켜 CPU 활용룰을 높이는 기술

 

12. 다중프로그래밍이 출현한 동기는?

① 배치 운영체제의 저조한 CPU 활용률을 개선하기 위해

 

13. 다중프로그래밍 기법은 여러 프로그램을 메모리에 올려놓고 동시에 실행시키기 때문에 해결해야할 많은 운영체제 이슈와 과제들이 생기게 되었다. 다음 중에서 이슈들을 골라라.

[인터럽트, 다른 프로세스의 메모리 영역을 침범하지 못하게 하는 메모리 보호, 프로그램 당 메모리 할당 위치와 크기에 관한 전략, 교착상태, 자원에 대한 프로그램들 사이의 동기화, CPU 스케줄링]

 

14. 개인용 컴퓨터의 출현 동기가 아닌 것은?

④ 전화로 미니컴퓨터에 원격 접속하는 비용 부담 해소

 

15. 시간 할당량 단위로 돌아가면서 프로그램에게 CPU를 할당해주는 운영체제는?

① 시분할 운영체제

 

16. 사용자가 대화식으로 프로그램을 실행시키기 위해 고안된 운영체제는?

① 배치 운영체제

 

17. 개인용 컴퓨터가 상용화가 이루어지게 된 결정적인 계기는?

① 마이크로프로세서 개발

 

18. 모바일 운영체제의 목적이 아닌 것은?

④ 프로그램의 실시간 실행

 

19. 실시간 운영체제의 가장 중요한 목적은?

② 프로그램마다 정해진 완료 시간 이내에 실행

 

[복합문제]

 

1. 다음은 프로그램 A, B, C 가 모두 도착해있는 상태에서 배치 운영체제에 의해 처리되는 과정이다. 다음 2개의 문항에 답하라.

	1	2	3	4	5	6	7	8	9
A	CPU	I/O	I/O	I/O	CPU	CPU	I/O	I/O	I/O
B	대기	대기	대기	대기	대기	대기	대기	대기	대기
C	대기	대기	대기	대기	대기	대기	대기	대기	대기

10	11	12	13	14	15	16	17	18	19
CPU	CPU
대기	대기	CPU	CPU	I/O	I/O	I/O	I/O	CPU	I/O
대기	대기	대기	대기	대기	대기	대기	대기	대기	대기

20	21	22	23	24	25	26	27	28	29/30
I/O	CPU	CPU
대기	대기	대기	CPU	CPU	CPU	I/O	I/O	CPU	CPU/CPU

(1) 3개의 프로그램이 모두 메모리에 적재되어 있다고 할 때, 다중프로그래밍 운영체제에서 3개의 프로그램 A, B, C가 실행되는 과정을 그려라. 참고로 프로그램 A, B, C 순서로 처리하되, 프로그램의 실행 중 입출력이 발생하면 다른 프로그램을 실행시킨다. 중단된 프로그램의 입출력 작업이 완료되었을 경우 현재 실행 중인 프로그램을 중단시키고, 입출력으로 중단된 프로그램을 다시 실행시키도록 하라.

	1	2	3	4	5	6	7	8	9
A	CPU	I/O	I/O	I/O	대기	대기	CPU	CPU	I/O
B	대기	CPU	CPU	I/O	I/O	I/O	I/O	대기	CPU
C	대기	대기	대기	CPU	CPU	CPU	I/O	I/O	I/O

10	11	12	13	14	15	16	17	18	19
I/O	I/O	대기	CPU	CPU
I/O	I/O	대기	대기	대기	CPU	CPU
CPU	CPU	CPU

(2) 실행 결과에 따라 아래 2개의 표를 채워라. 표에서 처리율은 단위 시간당 처리한 프로그램의 개수이고, 응답 시간이란 프로그램이 준비상태에서 실행이 완료될 때까지의 시간이며, 평균 응답 시간이란 3개 프로그램의 응답 시간에 대한 평균값이다.

	배치 운영체제	다중프로그래밍 운영체제
총 실행 시간	30	16
CPU 유휴 시간	14	0
CPU 활용률(utilization)	16/30=53%	100%
처리율(throughput)	3/30=0.1개/시간	3/16=0.19개/시간

	배치 운영체제	다중프로그래밍 운영체제
프로그램 A의 응답 시간	11	14
프로그램 B의 응답 시간	22	16
프로그램 C의 응답 시간	30	12
프로그램의 평균 응답 시간	63/3=21시간/프로그램	42/3=14시간/프로그램