본문 바로가기

콩's EDUCATION/콩's BASIC IT

SSTF 스케줄링 방식

운영체제 파트에서 주로 나오는 스케줄링 기법의 하나의 예이다.

 

SSTF : 현재 헤드에서 가장 가까운 거리에 있는 요청을 먼저 서비스 하는 기법

 

예를 들어, 디스크 대기 큐 : 30, 80 , 122 , 65 , 76  (현재 헤드 53)

 

이동순서는 53 - 65 - 80 - 122 - 30 이 된다.

이동거리는 뺄셈과 덧셈을 잘 적용하면 된다.