디스크 스케줄링

Fruit·2023년 4월 11일

Hello Temp!

목록 보기
3/4

🌸 탐색 시간 최적화

🌿 SSTF (Shortest Seek Time First)

  • 현재 헤드 위치에서 탐색 시간이 가장 짧은(가장 가까운) 실린더의 요청을 수행한다.



🌿 SCAN

  • 헤드의 진행 방향으로 이동하며 가는 길에 있는 모든 요청을 처리하고
    끝에 도달하면 반대 방향으로 틀어 이동하며 가는 길에 있는 요청들을 처리한다.



🌿 C-SCAN (Circular-SCAN)

  • 한 방향으로 계속 움직인다.

  • 헤드의 진행 방향으로 이동하며 가는 길에 있는 모든 요청을 처리하고
    끝에 도달하면 처음 위치로 이동하여 진행 방향 그대로 이동하며 가는 길에 있는 요청들을 처리한다.

  • 디스크 실린더 양 끝에 위치한 데이터의 과도한 읽기 시간 지연을 막는다.



🌸 회전 지연 시간 최적화

🌿 SLTF (Shortest Latency Time First)

  • 디스크의 회전 방향에 가까운 요청부터 처리한다.
  • 헤드의 이동이 거의 없다.

profile
🌼인생 참 🌻꽃🌻 같다🌼

0개의 댓글