Clique aqui para rodar o applet
Implementação
O programa foi implementado em Java na rede linux.
Algoritmos
Os dois algoritmos usam sonda otimal para decidir para qual CPU escalonar
o processo. A diferença entre
os dois é:
Algoritmo 1 - A CPU escolhida (como preferencial) manda mesnsagens a
todos os outros para descobrir
qual é a ideal para executar o processo.
Algoritmo 2 - Implementa um esquema similar a passagem de bastão
em que a mensagem que define a
CPU a ser usada é passada de processador a processador até
voltar ao que iniciou a pesquisa.
Há também a opção de não usar nenhum
algoritmo de escalonamento, simplesmente executando o
processo na CPU preferencial que foi escolhido pelo usuário.
Critérios
Os dois critérios para selecionar para onde o processo será escalonado são:
Critério 1 - Número de processos executando no sistema.
Critério 2 - Soma dos tempos a executar para todos os processos
na CPU.
Instruções de uso
Para criar um processo, primeiro digite o número da CPU preferencial
no primeiro textbox. Depois
informe o nome do processo no segundo textbox e a seu tempo de execução
no terceiro. Então é só
clicar no botão "Criar processo".
Para iniciar a simulação basta clicar no botão
"Start". Não há nenhuma restrição de ordem
entre a
criação de processos e o inicio da simulação.
O algoritmo e o critério em uso são listados na parte inferior da tela.
As mensagens sendo passadas entre as CPUs aparecem logo embaixo dos respectivos processadores.