본문 바로가기
운영체제정보처리기사(구) · 2005년03월06일 · 52/100

52.현재 헤드의 위치가 50에 있고 트랙 0번 방향으로 이동하며 요청 대기 열에는 다음과 같은 순서로 들어 있다고 가정할 때 헤드의 총 이동거리가 가장 짧은 스케줄링은?

정보처리기사(구) 52번 문제 이미지
1
C-SCAN 스케줄링
2
FCFS 스케줄링
3
SCAN 스케줄링정답
4
SSTF 스케줄링

해설

SCAN ; 50-40-0-70 ~ 200으로 총 이동 거리 250 C-SCAN ; 50-40-0 ~ 200- 180 ~70 으로 총이동 거리 380으로, 중간에 가장 바깥쪽으로 일단 이동후 재 탐색되어 SCAN 보다 이동 거리가 더 걸리지만 트랙의 안쪽과 바깥쪽에 공평한 기회를 부여한다는 장점이 있음

이 시험을 직접 풀어보세요

실전과 동일한 CBT 환경에서 시간 제한 연습

회원가입 없이 CBT 풀기