escalonamento disco

ESCALONAMENTO DE 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 do tempo de busca (maior rendimento)
– Tempo médio tende a ser mais baixo
• Contra:
– Não garante justiça (”fura” a fila )
– Postergação indefinida
– Variância alta (ruim para sistema interativos, aceitável para sistemas batch)

3 – SCAN: algoritmo do elevador

Braço move apenas em uma direção, satisfazendo todas as requisições até encontrar a última trilha naquela direção

• Direção é revertida
• Conhecido como algoritmo do elevador

Prós e contras

• Prós
– Oferece bons