next up previous
Next: C�digo fonte Up: Simulador de escalonamento distribu�do Previous: An�lise do escalonamento Round-Robin

Como a simula��o � implementada

Implementamos um applet com simula��o de um escalonador distribu�do baseado no algoritmo Round-Robin. A simula��o pode ser feita com 2, 3 ou 4 m�quinas, denominadas ``Computer 1'', ``Computer 2'', ``Computer 3'', ``Computer 4''.

Antes de iniciar o applet � preciso escolher o numero de CPU's que se deseja que apare�am na simula��o (2, 3 ou 4). Para evitar simetrias, j� que os par�metros da simula��o s�o os mesmos em todas as m�quinas, o ``Computer 2'' sempre inicia contendo 2 processos1. As demais m�quinas iniciam contendo nenhum processo.

Em cada m�quina, processos novos aparecem ao longo da simula��o, e esses processos s�o alocados na m�quina local ou em outras. O algoritmo para escolha das maquina onde alocar o proximo processo � muito simples. Se o processo pode ser instanciado na mesma m�quina, ele o faz. Caso a fila de prontos esteja cheia, a m�quina envia um broadcast perguntando qual a m�quina que n�o est� sobrecarregada. A primeira que responder, ganha o processo. O processo migrado aparece em azul na m�quina de destino at� que ele alcance a CPU desta pela primeira vez, quando volta a ser cinza.

Os par�metros da simula��o s�o os seguintes:

Esses par�metros podem ser alterados a qualquer momento. Basta pressionar o bot�o pause e alterar os par�metros desejados. Pressionando o bot�o start, a simula��o � retomada.


next up previous
Next: C�digo fonte Up: Simulador de escalonamento distribu�do Previous: An�lise do escalonamento Round-Robin
regis@ime.usp.br