디스크 스케줄링 종류

디스크 스케줄링

내가 원하는 데이터를 빨리 찾는 것

디스크 헤드 움직임

 

디스크 스케줄링 종류

ⓛFCFS:요청이 들어온 순서대로(시험에 안나옴)

②SSTF(Shortest Seek Time First):가장 가까운 것 먼저 처림

계산:정렬을 시킨 다음 현재위치에서 이동거리가 짧은 쪽으로 이동하여 이동거리 합

③SCAN

안쪽으로 끝까지갓다가 또끝까지가고 하는 스캔하면서 처리하는 것(중간에들어오는것도처리)

요청이 없어도 0까지 들어갓다가 다시 반대로 가서 다시 처리(SSTF의 기아 제거 가까운데만 가기때문에 맨양끝에)

④C-SCAN

한쪽으로만 가고 쭉갓다가 한쪽으로만(중간에 들어온 것은 처리하지 않음)

⑤Look

스캔하고 똑같은데 요청이 없으면 0까지 안감

⑥C-LOOK

C-SCAN하고 똑같은데 요청이 없으면 0까지 안감

⑦N-STEP SCAN

스캔방식에서 중간에 들어온 요청을 모아서 반대방향으로 갈때 처리

⑧에션바흐(Eschenbach)

매우 큰 항공 예약시스템을 위해 개발