Trabalho Implementação Sistemas Operacionais

Universidade de Caxias do Sul
Centro de Computação e Tecnologia da Informação
Sistemas Operacionais I
Prof. Daniel Luis Notari

Trabalho de Implementação

Descrição do Projeto
A ponte de Laguna está sendo duplicada na BR-101 no estado de Santa Catarina.
Atualmente, longos congestionamentos são formados dos dois lados em virtude do enorme fluxo de veículos e, por paralisações para obras. A Figura abaixo apresenta a situação atual. Há partes da pista que já estão duplicadas e possui uma pista lateral também duplicada em ambos os sentidos.
Em um determinado momento, a pista lateral acaba e os carros tem que se dirigir a pista principal.
Em outro momento, a pista principal dupla passa a ser simples. Este movimento de carros trocando a pista causa pontos de congestionamento, pelo menos dois pontos em cada lado. Além disto, muitos motoristas irresponsáveis utilizam o acostamento como terceira pista. Sendo que, em alguns momentos, tem-se cinco pistas com carros que mais a frente transforma-se em uma única pista.

Ponte

Objetivo
O software a ser desenvolvido envolve o problema de programação concorrente de sistemas operacionais. O cenário apresentado representa um exemplo tradicional do problema produtorconsumidor com problemas no controle do acesso aos recursos (neste caso, a pista da ponte). O seu objetivo é resolver este problema implementando o controle de acesso aos recursos usando a técnica de exclusão mútua com uso de semáforos baseado no problema tradicional de sistemas operacionais chamados leitores e escritores.

Implementação:
O software a ser implementado deverá possuir filas do tipo produtor-consumidor para cada pista da estrada (total de 10 pistas, sendo cinco para cada lado). Nas pistas deverão existir diversos carros (que também são threads).Devem ser criados milhares de threads representandos os carros para simular o congestionamento.
As seguintes situações devem ser simuladas:
•

Ponte totalmente fechada onde o