다음에서 설명하는 디스크 스케줄링은?디스크 헤드가 한쪽 방향으로 트랙의… | [9급 지방직 컴퓨터일반] 18년 1회차 기출문제 상세 페이지
1[9급 지방직 컴퓨터일반] 18년 1회차
다음에서 설명하는 디스크 스케줄링은?
- 디스크 헤드가 한쪽 방향으로 트랙의 끝까지 이동하면서 만나는 요청을 모두 처리한다. 트랙의 끝에 도달하면 반대 방향으로 이동하면서 만나는 요청을 모두 처리한다. 이러한 방식으로 헤드가 디스크 양쪽을 계속 왕복하면서 남은 요청을 처리한다.
1
선입 선처리(FCFS) 스케줄링
2
최소 탐색 시간 우선(SSTF) 스케줄링
3
스캔(SCAN) 스케줄링
4
라운드 로빈(RR) 스케줄링
해설
설명된 방식은 스캔(SCAN) 스케줄링이다.
헤드가 한 방향으로 트랙 끝까지 이동하며 요청을 처리하고, 끝에 닿으면 방향을 바꿔 되돌아오며 처리한다. 엘리베이터처럼 왕복하므로 엘리베이터 알고리즘이라고도 한다.
- 선입 선처리(FCFS)는 요청이 도착한 순서대로 처리할 뿐 헤드 이동 방향을 고려하지 않는다.
- 최소 탐색 시간 우선(SSTF)은 현재 헤드 위치에서 가장 가까운 요청을 먼저 처리하므로 방향이 수시로 바뀐다.
- 라운드 로빈(RR)은 시간 할당량 단위로 프로세스를 돌아가며 실행하는 CPU 스케줄링 기법으로, 디스크 스케줄링이 아니다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.