Escalonamento garantido
Ele assegura que cada processo seja executado, dando a cada uma
mesma quantidade de tempo para execução usando a CPU. ,
Escalonamento garantido
Uma estratégia completamente diferente de escalonamento é fazer promessas
realistas aos usuários sobre o desempenho e, então, cumpri-las. Uma
promessa realista e fácil de cumprir: se houver n usuários conectados
enquanto você estiver trabalhando, você receberá cerca de 1/n do poder da
CPU. De maneira semelhante, em um sistema monousuário com n processos
em execução, todas as tarefas sendo iguais, cada uma deve receber 1/n dos
ciclos da CPU. Para cumprir essa promessa, o sistema deve monitorar quanto
da CPU cada processo recebeu desde a sua criação. Então, ele calcula quanto
da CPU é atribuído a cada um; isto é, o tempo desde a criação dividido por n.
Como a quantidade de tempo da CPU que cada processo realmente recebeu
também é conhecida, é simples calcular a proporção entre o tempo real da
CPU consumido e o tempo da CPU atribuído. Uma proporção de 0,5 significa
que um processo só recebeu metade do que devia ter recebido e uma
proporção de 2,0 significa que um processo recebeu o dobro do tempo que lhe
foi atribuído. O algoritmo, então, é executar o processo com a proporção mais
baixa até que sua proporção fi que acima do seu concorrente mais próximo.
Escalonamento garantido
Uma abordagem completamente diferente para o escalonamento é fazer
promessas reais para os usuários a respeito do desempenho e então cumpri-
las. Uma promessa realista de se fazer e fácil de cumprir é a seguinte: se n
usuários estão conectados enquanto você está trabalhando, você receberá em
torno de 1/n da potência da CPU. De modo similar, em um sistema de usuário
único com n processos sendo executados, todos os fatores permanecendo os
mesmos, cada um deve receber 1/n dos ciclos da CPU. Isso parece bastante
justo. Para cumprir essa promessa, o sistema deve controlar quanta CPU cada
processo teve desde sua criação. Ele então calcula o montante de CPU a que
cada um tem direito, especificamente, o tempo desde a criação dividido por n.
Tendo em vista que o montante de tempo da CPU que cada processo
realmente teve também é conhecido, calcular o índice de tempo de CPU real
consumido com o tempo de CPU ao qual ele tem direito é algo bastante direto.
Um índice de 0,5 significa que o processo teve apenas metade do que deveria,
e um índice de 2,0 significa que teve duas vezes o montante de tempo ao qual
ele tinha direito. O algoritmo então executará o processo com o índice mais
baixo até que seu índice aumente e se aproxime do de seu competidor. Então
este é escolhido para executar em seguida.
