Projeto de MC104 - SISTEMAS OPERACIONAIS

Sincronização entre Processos: Solução de Dekker e Peterson

 

Descrição do Projeto

Desenvolver um programa que simule o Algoritmo de Decker e o Algoritmo de Peterson apresentados e descritos no Cap. 2 - Processos. A região crítica pode ser a impressão de uma mensagem na tela, informando que o processo em questão está executando sua região crítica. Para verificar se 02 processos estão dentro da região crítica ao mesmo tempo, informe também através de uma mensagem: "Processo entrando na Região Crítica" ou "Processo saindo da Região Crítica".

De posse dos Algoritmos de Peterson e Dekker utilizados no programa anterior, generalize os algoritmos para "n" processos (p.ex., o algoritmo apresentado contempla somente 2 processos). Prove que a solução proposta é válida para "n" processos. De posse do algoritmo proposto desenvolva um programa contemplando sua proposição para generalização dos algoritmos e simule sua execução para 5, 10 e 15 processos ou "threads". Avalie os resultados.

 


Luís Fernando Faina - faina@facom.ufu.br
Last modified: Tue Sep 5 15:05:21 2006