SPF - Shortest Process First

Prévia do material em texto

SPF Prof. Eng. Eduardo Juliano Alberti(Adpatado de Prof. Alessandro Brawerman)
SHORTEST PROCESS FIRST (SPF)
Processo mais curto primeiro.
Não-preemptivo.
Escalonador seleciona o processo à espera com menor tempo de execução estimado
até a conclusão.
2
SHORTEST PROCESS FIRST (SPF)
Reduz o tempo médio de espera de um processo em relação ao FIFO.
Quanto mais curto um processo, melhor serviço deveria receber, porém não é uma
técnica justa.
Requer conhecimento exato do tempo de execução de um processo, geralmente não
disponível.
3
SHORTEST PROCESS FIRST (SPF)
Precisa confiar em estimativas de tempo de execução fornecidas pelo usuário ou
pelo sistema.
Em ambientes de produção em que os mesmos processos são executados
repetidamente, o sistema pode ser capaz de manter heurísticas razoáveis para o 
tempo de execução.
Em ambientes de desenvolvimento, o usuário raramente sabe por quanto tempo um 
processo executará.
4
SHORTEST PROCESS FIRST (SPF)
Se o processo executar mais tempo que o estimado o SO pode terminá-lo.
Pode ainda reduzir a prioridade dos processos do usuário que estimou
erroneamente o tempo de execução.
Pode até mesmo invocar penalidades.
Não é adequado para ambientes nos quais é preciso garantir tempos de resposta
razoáveis.
5
EXERCÍCIO
Considere 1 processador e os seguintes eventos:
 R1 -> P1, P2
 R2 -> P4
 R3 -> P3
 R4 -> P5
Mostre a tabela de escalonamento de processos de acordo com a seguinte prioridade:
 SPF + FIFO + > ID
A lista de estimativa de execução é a seguinte:
 P1, P3 – 50 ms
 P2, P4 – 30 ms
 P5 – 20 ms.
 O quantum é de 10 ms.
6
EXERCÍCIO
7
EXERCÍCIO
8
Considere 3 processadores e os seguintes eventos:
 R1 -> P2, P4, P6
 R2 -> P1, P5, P9, P10
 R3 -> P3, P7, P8
 R4 -> P4 e P6 Bloq
 R5 -> P9 Bloq
 R6 -> P4 e P6 prontos e P8 bloq
 R8 -> P9 pronto
Mostre a tabela de escalonamento de processos de acordo com a seguinte 
prioridade:
 SPF + FILO + < ID
EXERCÍCIO
9
O tempo de execução dos processos segue abaixo:
 Processos primos levam 50 ms para executar completamente
 Processos múltiplos de 4 levam 40 ms
 Processos múltiplos de 3 levam 30 ms (exceto o 3 que é primo)
 O processo 10 levam 60 ms.
O quantum é de 10 ms.