Criterios de escalonamento

TESISTEMAS DE INFORMAÇÃO - 6o PERÍODO
PESQUISA: CRITÉRIOS DE ESCALONAMENTO DE CPU
GEOVANE ALVES DE CARVALHO

Critérios de Escalonamento

Diferentes algoritmos de escalonamento de CPU possuem diferentes propriedades. Para escolher um deles para ser empregado em um SO específico, é preciso poder compará-los. Diferentes critérios podem ser usados para comparar tais algoritmos. Dependendo do critério usado, a determinação do melhor algoritmo pode variar.
Os critérios utilizados incluem:

* Utilização de CPU: se a CPU é cara, então desejamos mantê-la ocupada o maior tempo possível. Em um sistema real, essa taxa pode variar de 40 % a 90 %;

* Throughput (vazão): se a CPU está ocupada, isto significa que há processo sendo executado. O throughput é o número médio de processos que são executados(terminados) por unidade de tempo;

* Turnaround time : é o intervalo de tempo desde a submissão do processo até seu término (tempo de espera por carga na memória + espera na fila de prontos + espera por E/S + tempo de CPU);

* Tempo de espera: é o tempo que o processo fica na fila de prontos;

* Tempo de resposta (em sistemas interativos): é o tempo que o sistema leva para dar a resposta a uma requisição do usuário. Uma vez escolhido o critério para comparação, geralmente deseja-se otimizá-lo.

Então é desejável maximizar, por exemplo, a utilização da CPU e o throughput, e minimizar o turnaround time , o tempo de espera e o tempo de resposta. Em alguns casos, são as médias que são otimizadas, em outros os valores mínimos e os máximos (caso queiramos garantir que todos os usuários tenham sempre um bom serviço). Em sistemas interativos, porém, é melhor minimizar a variação do tempo de