Servidor de Impressora: SJF

• O uso de um recurso 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 uma política, devemos acordar somente o processo selecionado por esta política
• Como wakeup acorda todos os processos dormindo numa cama, vamos precisar de diversas camas para implementar o nosso escalonamento
• A seguinte estrutura de dados é conveniente:

 
typedef struct {

		 int n;

		 struct { boolean free; bed b; int priority }

		 slots[nProcs]

} queue;