디스크 스케줄링 알고리즘 - 최소 탐색 우선 스케줄링(Shortest Seek-Time First Scheduling)의 문제점 해결 알고리즘, 엘리베이터 알고리즘(Elevator Algorithm)과 에션바흐 기법(Eshenbach Scheme) 비교

정보관리기술사 제108회 3교시 24번 문항으로, 과목은 인프라/네트워크입니다.

원문 문제

정보관리기술사 제108회 24번. 디스크 스케줄링 알고리즘 - 최소 탐색 우선 스케줄링(Shortest Seek-Time First Scheduling)의 문제점 해결 알고리즘, 엘리베이터 알고리즘(Elevator Algorithm)과 에션바흐 기법(Eshenbach Scheme) 비교

핵심 키워드

최소 탐색 우선 스케줄링
기아 현상
엘리베이터 알고리즘
에션바흐 기법
디스크 헤드 이동
스케줄링 공정성

고득점 가이드 — 1. 개요

SSTF(Shortest Seek-Time First) 는 헤드 가까운 요청부터 처리해 평균 탐색 시간을 줄이지만 헤드 위치에서 먼 요청이 무한 지연되는 기아 현상을 유발한다. 이를 해결하기 위해 헤드 진행 방향을 고정하는 엘리베이터(SCAN) 알고리즘과, 회전 지연까지 함께 최적화하는 에션바흐(Eshenbach) 기법이 제안됐다. 본 답안에서는 두 기법을 동작 방식·공정성 보장·적용 환경 측면에서 비교한다.

로그인하면 하루 1편은 무료로 전문을 볼 수 있어요

변형 문제
답안 골격
고득점 가이드 전문

로그인하고 하루 1편 무료로 보기

출제 이력

최소 탐색 우선 스케줄링기출 1문항
기아 현상기출 1문항
엘리베이터 알고리즘기출 1문항
에션바흐 기법기출 1문항
디스크 헤드 이동기출 1문항
스케줄링 공정성기출 1문항

다른 회차에서 같은 키워드가 나온 문항이 아직 없어요.

같은 과목 문항

인프라/네트워크 기출 전체 보기 →