Round Robin
INTRODUÇÃO......................................................................................................................................03DESENVOLVIMENTO.........................................................................................................................04
UTILIZAÇÃO........................................................................................................................................04
TEMPO MEDIO DE ESPERA...............................................................................................................05
TEMPO DE RETORNO MEDIO...........................................................................................................05
COMPARAÇÃO COM OUTRO ALGORITMO..................................................................................06
CONCLUSÃO........................................................................................................................................07
REFERÊNCIAS......................................................................................................................................08
INTRODUÇÃO
Os algoritmos de escalonamento são muito utilizados em qualquer parte operacional, não somente na parte computacional. No mundo da computação os desenvolvedores se voltaram a esses algoritmos quando houve a necessidade de criar sistemas multitarefas(que executam mais de um processo “ao mesmo tempo”). Segundo Flávio Regis (ARRUDA, 2001) Round-Robin é um algoritmo muito simples e um dos mais antigos utilizados no escalonamento, é muito usado, e foi desenvolvido com o foco em sistemas time-sharing.
DESENVOLVIMENTO
Foi projetado especialmente para sistemas time-sharing, que são sistemas que precisam compartilhar o tempo de execução dependendo de um temporizador. O Round Robin não tem problemas quanto a prioridade de execução entre funções.
Uma pequena unidade de tempo, denominada timeslice ou quantum, é definida. Todos os processos são