2 - Políticas de agendamento de disco

A performance dos discos rígidos é normalmente mensurada em função de três fatores:

O tempo gasto na movimentação do braço do disco até que o cabeçote de leitura atinja o setor onde está a informação.

Tempo de espera pela rotação do eixo até que o setor específico seja alcançado.

Tempo de transferência dos dados armazenados do cilindro até o componente eletrônico do disco rígido.

Os principais atrasos nas operações de disco se referem aos tempos gastos na busca e na latência de rotação. De forma a tentar reduzir o custo destas operações, muitos discos rígidos implementam políticas de agendamento. Estes algoritmos de agendamento do disco são componentes do sistema operacional que podem ser alocados em um módulo separado, de modo a viabilizar a sua substituição a qualquer tempo, ou como parte do núcleo do SO.

Os métodos de agendamento mais conhecidos são:

First Come First Served (FCFS),
Shortest Seek Time First (SSTF),
Elevador (SCAN),
Look,
Circular SCAN (C-SCAN).

A performance de cada um dos algoritmos vai depender da quantidade e do tipo das requisições de acesso ao disco, em sistemas que tem um carregamento pesado no disco, por exemplo, os algoritmos SCAN e C-SCAN apresentam um melhor desempenho, mas em outras situações outros algoritmos podem ser os mais indicados.