[운영체제 정리] 20: 디스크 스케쥴링 알고리즘 | 완숙의 에그머니🍳

디스크 스케줄링 이란?


Untitled

디스크 스케줄링이란 여러 프로세스가 동시에 하드디스크(HDD)를 읽으려는 요청이 들어올 때, 디스크 큐(disc queue) 에 요청을 저장해두고, 디스크의 해당 위치를 탐색하는 시간을 줄이는 기법을 의미한다.

데이터를 저장하기 때문에 데이터를 찾기 위해선, 산재되서 저장된 데이터를 찾아와야 한다. 이때, 어떻게 효율적으로 산재된 데이터를 액세스 할 것인가에 대한 고민과 방법을 디스크 스케줄링이라 한다.

1. FCFS


Untitled

큐에 들어온 요청 순서대로 그대로 실린더를 이동시킨다.

2. SSTF (Shortest-Seek-Time-First)