A gerência do processador estabelece critérios, com base em uma política de escalonamento, para determinar qual processo deve ser escolhido para usar o processador. Os processos escalonados deverão ser os que se encontram
Cinco processos deverão ser executados em um computador. Os tempos de execução previstos para cada um dos processos são 10, 8, 4, 6 e X medidos em alguma unidade de tempo. O responsável pela administração do sistema operacional desse computador decide organizar a ordem de execução desses processos, objetivando minimizar o tempo médio de resposta. Sabe-se que o processo com tempo X será o terceiro processo a ser executado. Nessas condições, um valor possível para X é
Se os processos chegarem na fila de prontos nos momentos indicados e precisarem dos tempos de burst indicados, então, se for utilizado o escalonamento de CPU SJF (Shortest Job First) preempitivo, o tempo de espera médio será
A gerência do processador adota uma política de escalonamento que define os critérios para determinar qual processo será escolhido para fazer uso do processador. As
características de cada sistema operacional determinam
os principais aspectos da implementação da política de
escalonamento. Um problema crítico nos algoritmos de
escalonamento é o bloqueio de processos por tempo indefinido, conhecido como estagnação (starvation).
A política de escalonamento de processos que pode provocar a estagnação é o
A política de escalonamento de processos que pode provocar a estagnação é o