Please enable JavaScript.
Coggle requires JavaScript to display documents.
Problemas de coordenação entre tarefas - Coggle Diagram
Problemas de coordenação entre tarefas
Produtores/Consumidores
Produtor:
produz e deposita itens no buffer
se o buffer estiver cheio, espera uma vaga
Consumidor
retira e consome itens do buffer
se o buffer estiver vazio, espera um item
Aspectos:
Exclusão mútua no acesso ao buer
Bloqueio dos produtores na falta de vagas
Bloqueio dos consumidores na falta de itens
Semáforos para resolução: mutex(exclusão mutua), itens disponíveis e vagas disponíveis
Jantar do Filósofos
vida:
alternam entre meditar e comer
usam uma mesa com 5 lugares
cada um tem seu prato
os 5 palitos são compartilhados
restrições:
Andes de comer, um filósofo deve pegar os palitos da direita e da esquerda um de cada vez
Após comer, o filósofo devolve os palitos a seus lugares
Como os palitos são compartilhados, dois filósofos
vizinhos não podem comer ao mesmo tempo
Os filósofos não conversam entre si, nem conhecem os
estados uns dos outros
Leitores/Escritores
As leituras podem ser feitas simultaneamente
As escritas têm de ser feitas com exclusão mútua