quinta-feira, 8 de janeiro de 2015

[JavaScript] - Execução do algoritmo Round Robin

Olá pessoal, nesse post irei compartilhar uma animação feita para facilitar o entendimento do algoritmo de escalonamento Round Robin.

Esse algoritmo é bem simples, mas bem robusto. Ele possui uma fila circular que é onde estão os processos prontos para serem executados. Cada processo pode utilizar a CPU até um determinado tempo chamado de "time quantum".

Se o processo completar a sua tarefa durante o "time quantum", então a CPU é liberada para outro processo. Caso o processo não termine durante o "time quantum", então ele sofre preempção (troca de processos), vai para o final da fila e dar oportunidade para outro processo executar.

Essa aplicação foi feita utilizando JavaScript e demonstra de forma simples a execução do algoritmo Round Robin. Cada círculo é um processo, temos 5 processos: P1, P2, P3, P4 e P5. Quando a borda do círculo está vermelha, é porque o processo está utilizando a CPU.

Quando um processo é trocado por outro processo, então ocorre a troca de contexto. Cada valor dentro do círculo é o tempo que o processo leva para completar a sua tarefa. Os tempos dos processos e o time quantum são números aleatórios de 1 (inclusive) a 9 (inclusive).

Espero que seja útil para o entendimento do algoritmo. Basta acessar o endereço do projeto e baixar os arquivos, são apenas dois arquivos: um arquivo html e outro java script. Basta um navegador para executar.




Nenhum comentário: