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

50.어떠한 디스크의 요청을 처리하기 위해 헤드가 먼 곳까지 이동하기 전에, 현재 헤드 위치에서 가까운 모든 요구를 먼저 처리함으로서 전반적인 탐색시간을 줄이는 알고리즘은?

1
SCAN 스케줄링
2
FCFS 스케줄링
3
C-SCAN 스케줄링
4
SSTF 스케줄링정답

해설

1. SCAN 스케줄링 : 디스크의 한 쪽 끝에서 반대쪽 끝으로 이동하면서 처리하며, 마지막 실린더에 도착하면 반대 방향으로 스캔을 진행한다. 2. FCFS 스케줄링(First Come First Served) : 요청이 들어온 순서대로 처리한다. 3. C-SCAN 스케줄링 : 디스크의 한 쪽 끝에서 반대쪽 끝으로 이동하면서 처리하며, 마지막 실린더에 도착하면 시작점으로 되돌아간 후 다시 스캔을 진행한다. 4. SSTF 스케줄링(Shortest Seek Time First) : 현재 디스크의 헤드 위치에서 가장 가까운 실린더에 대한 요청을 우선적으로 처리한다.

이 시험을 직접 풀어보세요

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

회원가입 없이 CBT 풀기