[운영체제/복합문제] 1장 운영체제의 시작과 발전

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

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

	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16
A		I / O					I / O
B	Ready			I / O					Ready	I / O
C	Ready				Ready			Ready		I / O		Ready

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

	배치 운영체제	다중 프로그래밍 운영체제
총 실행 시간	30	16
CPU 유휴 시간	14	0
CPU 활용율	16/30	16/16 = 100%
처리율	3/30 = 0.1개 / 시간	3 / 16 = 0.187 태스크 / 시간

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