Sabe-se que em um Sistema Operacional (SO) dinâmico, existem vários processos desejando utilizar simultaneamente uma impressora. A estratégia de alocação nesse SO consiste em ceder o uso da impressora ao processo com o menor arquivo a ser impresso e que um dos referidos processos possui um arquivo extenso para imprimir. Tendo em vista que existem diversos outros processos com arquivos menores para utilizar a impressora, pode acontecer de o processo com o arquivo extenso nunca conseguir alocar a impressora, levando este processo à condição de