다음은 CPU에 서비스를 받으려고 도착한 순서대로 프로세스와 그 서비스… | [정보통신산업기사 필기] 19년 3회차 기출문제 상세 페이지
1[정보통신산업기사 필기] 19년 3회차
다음은 CPU에 서비스를 받으려고 도착한 순서대로 프로세스와 그 서비스 시간을 나타낸다. FCFS(First Come First Served) CPU Scheduling에 의해서 프로세스를 처리한다고 했을 경우 프로세스의 평균 대기 시간은 얼마인가?
1
15초
2
16초
3
17초
4
18초
해설
FCFS 평균 대기 시간은 17초입니다. 도착 순서대로 앞 프로세스가 끝날 때까지 기다리므로 대기 시간은 앞선 프로세스들의 버스트 시간 합입니다.
표의 버스트 시간: P1 = 24초, P2 = 3초, P3 = 3초
대기 시간: P1 = 0초, P2 = 24초, P3 = 24 + 3 = 27초평균 대기 시간 = [초]
버스트가 긴 P1 이 먼저 CPU 를 차지해 짧은 작업들이 오래 기다리는 현상을 호위 효과(convoy effect)라 하며, FCFS 의 대표적 단점입니다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.