-
-
-
-
CENAPAD-MGCO
A seguir: O Escalonador SJF -
Acima: Imposição de Políticas de
Anterior: Servidor de Impressora: Solução
O uso de um recurso como uma impressora pode ser melhorado com uma política de escalonamento
Shortest Job First , ou SJF , privilegia os serviços menores, propiciando um tempo médio de espera menor
Para forçar esta política, podemos criar uma fila de requisições, similar à TicketQueue usada para impor fairness no problema dos leitores e escritores.
Nós vamos aqui procurar evitar o problema de eficiência causado ao se acordar todos os processos usando wakeup , sendo que apenas um deles terá condições de progresso, enquanto todos os outros voltarão para dormir.
Como wakeup acorda todos os processos dormindo numa cama, vamos precisar de diversas camas para implementar o nosso escalonamento. Vamos acordar somente o processo selecionado pela política de escalonamento.