← 회차 전체 문제

편집복원내용 검수 완료2024년 정보처리기사 1회 필기 · 프로그래밍 언어 활용 · 66번

비선점 HRN으로 다음 작업을 처리할 때 실행 순서는? 응답률은 `(대기시간+서비스시간)/서비스시간`으로 계산한다.

작업	도착시각	서비스시간
D	0	4
B	1	2
C	2	4
A	3	6

1
D→C→B→A
오답 이유D 다음 선택 시 B의 응답률 2.5가 C의 1.5보다 크므로 C를 먼저 둘 수 없다.
2
B→D→C→A
오답 이유시각 0에는 도착한 작업이 D뿐이므로 B가 첫 번째가 되는 순서는 성립하지 않는다.
3
D→B→C→A
정답 근거각 의사결정 시점의 응답률 최댓값을 선택하면 D, B, C, A가 된다.
4
D→B→A→C
오답 이유B가 끝난 시각 6에는 C의 응답률 2가 A의 1.5보다 커 C가 먼저 실행된다.

정답·상세해설

정답 3번

시각 0에는 D만 있어 먼저 실행된다. D 종료 시각 4의 응답률은 B=2.5, C=1.5, A≈1.17이므로 B, 시각 6에는 C=2, A=1.5이므로 C, 마지막 A 순서다. 따라서 ③이다.

콘텐츠 기록

콘텐츠 정보

자료 유형: 편집복원
검수 상태: 내용 검수 완료
해설 작성·검수: 정처LAB 편집 기준
최종 검수: 2026-08-21

이 번호부터 전체 회차 풀기 내 오답 복습 회차 전체보기 시험별 CBT 안내