사용자가 요청한 디스크 입·출력 내용이 다음과 같은 순서로 큐에 들어 … | 21년-3회차-정보처리기사-필기 기출문제 상세 페이지
121년-3회차-정보처리기사-필기
사용자가 요청한 디스크 입·출력 내용이 다음과 같은 순서로 큐에 들어 있을 때 SSTF 스케쥴링을 사용한 경우의 처리 순서는? (단, 현재 헤드 위치는 53 이고, 제일 안쪽이 1번, 바깥쪽이 200번 트랙이다.)
1
53-65-67-37-14-98-122-124-183
2
53-98-183-37-122-14-124-65-67
3
53-37-14-65-67-98-122-124-183
4
53-67-65-124-14-122-37-183-98
해설
SSTF(Shortest Seek Time First)는 현재 헤드 위치에서 탐색 거리가 가장 짧은 요청을 우선 처리하는 디스크 스케줄링 기법이다.
헤드 위치 53에서 시작해 매 단계 가장 가까운 트랙을 선택하면 53→65(거리12)→67(거리2)→37(거리30)→14(거리23)→98(거리84)→122(거리24)→124(거리2)→183 순으로 처리된다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.