디스크의 서비스 요청 대기 큐에 도착한 요청이 다음과 같을 때 C-LO… | [9급 서울시 컴퓨터일반] 14년 1회차 기출문제 상세 페이지

1[9급 서울시 컴퓨터일반] 14년 1회차
디스크의 서비스 요청 대기 큐에 도착한 요청이 다음과 같을 때 C-LOOK 스케줄링 알고리즘에 의한 헤드의 총 이동거리는 얼마인가? (단, 현재 헤드의 위치는 50에 있고, 헤드의 이동방향은 0에서 199방향이다.)
요청대기열의 순서
65, 112, 40, 16, 90, 170, 165, 35, 180
1
388
2
318
3
362
4
347
5
412
해설

C-LOOK 스케줄링에 의한 헤드의 총 이동거리는 318이다.

헤드는 50에서 큰 쪽으로 이동하며 65 → 90 → 112 → 165 → 170 → 180을 처리하고, 마지막 요청 180에서 가장 작은 요청 16으로 되돌아가 35 → 40을 처리한다.

상향 이동: 180 − 50 = 130
복귀 이동: 180 − 16 = 164
나머지 처리: 40 − 16 = 24

130+164+24=318130 + 164 + 24 = 318이다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[9급 서울시 컴퓨터일반] 14년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요9급 서울시 컴퓨터일반 기출문제 암기장 전체 보기