무선설비산업기사 기출문제·모의고사·오답노트·자동채점

2019년10월12일 63번

[전자계산기 일반 및 무선설비기준]
다음은 CPU에 서비스를 받으려고 도착한 순서대로 프로세스와 그 서비스 시간을 나타낸다. FCFS(first Come Served) CPU Scheduling에 의해서 프로세스를 처리한다고 했을 경우 프로세스의 평균 대기시간은 얼마인가?

  • ① 15초
  • ② 16초
  • ③ 17초
  • ④ 18초
(정답률: 68%)

문제 해설

FCFS CPU Scheduling은 도착한 순서대로 프로세스를 처리하기 때문에, 먼저 도착한 프로세스부터 CPU를 할당받게 된다. 따라서, P1이 먼저 CPU를 할당받고 3초 동안 서비스를 받은 후, P2가 CPU를 할당받아 6초 동안 서비스를 받는다. 그리고 P3가 CPU를 할당받아 4초 동안 서비스를 받은 후, 마지막으로 P4가 CPU를 할당받아 4초 동안 서비스를 받는다. 따라서, 각 프로세스의 대기시간은 다음과 같다.

- P1: 0초
- P2: 3초
- P3: 9초
- P4: 13초

따라서, 평균 대기시간은 (0 + 3 + 9 + 13) / 4 = 6.25초이다. 따라서, 보기에서 정답은 "17초"가 아니라 "15초"이다.
AppStore에서 다운로드 APK 다운로드

연도별