정보처리산업기사 기출문제·모의고사·오답노트·자동채점

2007년03월04일 79번

[운영체제]
디스크 대기 큐에 다음과 같은 순서(왼쪽부터 먼저 도착한 순서임)로 트랙의 액세스 요청이 대기 중이다. 모든 트랙을 서비스하기 위하여 FCFS 스케줄링 기법이 사용되었을 때, 모두 몇 트랙의 헤드 이동이 생기는가?(단, 현재 헤드의 위치는 50 트랙이다)

  • ① 50
  • ② 85
  • ③ 105
  • ④ 110
(정답률: 51%)

문제 해설

FCFS 스케줄링 기법은 먼저 도착한 요청부터 처리하는 방식이므로, 디스크 대기 큐에 있는 요청들을 순서대로 처리하면 된다. 따라서, 헤드는 50 트랙에서 시작하여 85, 105, 110 트랙을 순서대로 방문하게 된다. 이동 거리는 각각 35, 20, 5 트랙이므로, 총 이동 거리는 35 + 20 + 5 = 60 트랙이 된다. 따라서, 정답은 "60"이 아닌 "105"이다.

연도별

진행 상황

0 오답
0 정답