next up previous
Next: Como a simulação é Up: Simulador de escalonamento distribuído Previous: Escalonamento Round-Robin

Análise do escalonamento Round-Robin

Suponha que existem $ n$ processos na fila e que o timeslice é $ q$. Idealmente, cada processo deveria utilizar $ 1/n$ do tempo da CPU em períodos de $ q$ unidades de tempo, e não deveria esperar por mais que $ nq$ unidades de tempo para voltar à CPU. Uma fórmula mais realística para essa espera é $ n(q + o)$, onde $ o$ é tempo da troca de contexto. É desejável que o tempo da troca de contexto seja pequeno em comparação com o timeslice.

O desempenho do Round-Robin depende fortemente do timeslice. Se o timeslice é grande, o algoritmo Round-Robin se aproxima do algoritmo First-Come, First-Served (pois grande parte dos processos podem ser executados completamente em um timeslice). Se o timeslice é muito pequeno, o algoritmo é denominado processor sharing.

Outro parâmetro importante do escalonamento é o Tempo Médio de Finalização, dado por: $ \frac{\sum \mbox{Tempo para finalizar os processos em
execução}}{\mbox{Número de processos finalizados}}$



regis@ime.usp.br