Algoritmos de programação de disco são essenciais para gerenciar como os dados são lidos e escritos para dispositivos de armazenamento. Eles visam otimizar o desempenho, garantindo o acesso justo para todos os processos. Algoritmos diferentes priorizam vários aspectos, como velocidade, justiça ou utilização de recursos.

Algoritmos comuns de programação de disco

  • Primeiro-a-primeiro-vindo, primeiro-servido (FCFS)
  • Tempo de Procura mais curto Primeiro (SSTF)
  • SCAN e C-SCAN
  • Look e C-LOOK

Considerações sobre a eficiência

A eficiência no agendamento de disco é frequentemente medida pelo tempo médio de busca e rendimento. Algoritmos como SSTF visam reduzir o tempo de busca selecionando o pedido mais próximo, mas pode causar fome para algumas solicitações. SCAN e C-SCAN movem o braço do disco em uma única direção, proporcionando um equilíbrio entre velocidade e justiça.

Esquidade e fome

A equidade garante que todos os processos recebam acesso oportuno aos recursos de disco. Algoritmos como FCFS são justos, mas podem ser ineficientes. Para evitar a fome, algoritmos como o ciclo C-SCAN através de solicitações de forma circular, dando a cada pedido uma chance de ser atendido.