Chapter 4 - Threads, Symmetric Multiprocessing and Microkernels

Alg. de Dijkstra e Lamport para "N" Processos

 

De posse dos Algoritmos de Peterson e Dekker apresentados em aula, generalize os algoritmos para "n" processos (p.ex., o algoritmo apresentado contempla somente 2 processos). As soluções comumente encontradas são referenciadas como Solução de Dijkstra ou Solução de Lamport (M. Ben-Ari: Principles of Cuncurrent Programming; Prentice-Hall International; ISBN 0-13-701078-8)

Desenvolva um programa com uma das 02 soluções encontradas (Solução de Dijkstra ou Lamport) e simule sua execução para 5, 10 e 15 "threads". Avalie os resultados. A escolha da Linguagem de Programação fica a cargo do aluno. O Programa deverá ser desenvolvido para Plataforma Linux que está disponível nos Laboratórios da Faculdade de Computação.

 


Luís Fernando Faina
Last modified: Fri Jun 4 10:11:04 2004