escalonamento disco
O SO é reponsável pelo uso eficiente do hardware. Para o disco, isto significa obter tempos de acesso rápido e largura de banda.
Objetivos:
Aumentar a taxa de transferência (rendimento)
Maximizar o atendimento as operações de leitura e escrita
Minimizar o tempo em que processos ficam bloqueados
Diminuir seek time
Ordenaras requisições de operação
Reduzir o tempo médio de resposta
Ser justo no atender a requisições dos processos
Políticas de escalonamento do disco
Otimização de busca
– FIFO ou FCFS
– SSTF (Shortest Seek Time First)
– Scan (elevador) e suas variações
1 – FCFS(FIFO) : First-in, first-out (FIFO)
Processo requisita sequencialmente na ordem de chegada
Justo para todos os processos
Aproxima-se de escalonamento randomico em performance se existem muitos processos
Prós e contras
• Prós:
– Simples de executar
– Justo: requisições são atendidas na ordem
• Contras:
– Padrão de busca aleatório (movimentação mecânica)
• Comportamento ruim sob carga altas (fila de requisição grande)
2 – SSTF : Menor tempo de serviço primeiro (Shortest Seek Time First)
Seleciona a requisição que necessita o menor movimento do braço do disco a partir da posição corrente
Ordena a fila para minimizar o movimento do cabeçote entre cilindros
Sempre escolhe o mínimo tempo de seek (é o tempo requerido para a movimentação das cabeças de leitura do cilindro atual ao cilindro desejado)
Prós e contras
• Prós:
– Redução