＜보기＞는 0 ~ 199번의 200개 트랙으로 이루어진 디스크 시스템에… | [계리직 컴퓨터일반] 12년 1회차 기출문제 상세 페이지
1[계리직 컴퓨터일반] 12년 1회차
＜보기＞는 0 ~ 199번의 200개 트랙으로 이루어진 디스크 시스템에서, 큐에 저장된 일련의 입출력 요청들과 어떤 디스크 스케줄링(disk scheduling) 방식에 의해 처리된 서비스 순서이다. 이 디스크 스케줄링 방식은 무엇인가? 단, ＜보기＞의 숫자는 입출력할 디스크 블록들이 위치한 트랙 번호를 의미하며, 현재 디스크 헤드의 위치는 트랙 50번이라고 가정한다.
- 요청 큐 : 99, 182, 35, 121, 12, 125, 64, 66
- 서비스 순서 : 64, 66, 99, 121, 125, 182, 12, 35
1
FCFS
2
C-SCAN
3
SSTF
4
SCAN
해설
처리 순서는 C-SCAN 방식이다.
헤드가 50 에서 바깥쪽으로 이동하며 64, 66, 99, 121, 125, 182 를 차례로 처리한 뒤, 되돌아오며 처리하지 않고 반대쪽 처음(0 트랙 쪽)으로 이동해 다시 같은 방향으로 12, 35 를 처리한다.
- FCFS: 요청이 들어온 순서(99, 182, 35, …)대로 처리해야 한다.
- SSTF: 66 다음에는 거리 31 인 35 가 거리 33 인 99 보다 가까우므로 35 를 먼저 처리해야 한다.
- SCAN: 끝에서 방향을 바꿔 돌아오며 처리하므로 182 다음에 35, 12 순서가 되어야 한다.
오류나 개정된 내용이 보이면 알려주세요