Exercícios Resolvidos Computação Paralela e Distribuída - Sincronização de Threads

Computacao paralela e distribuıda Exercıcios threads Professor Leonardo Takuno leonardotakunogmailcom 11 de maio de 2022 1 Problemas Esta lista contem exercıcios referentes a sincronizacao de threads 1 Problema do Emparelhamento de Casais Em uma festa as pessoas que chegam vao sendo agrupadas em casais Quando um homem chega ele espera ate haver uma mulher para formar par com ele e quando uma mulher chega ela espera ate haver um homem para formar par com ela Existem varios homens e varias mulheres eles ficam bloqueados ate serem emparelhados Apos formarem um par eles saem para dancar As pessoas nao podem escolher o par porem um par deve ter sempre exatamente um homem e uma mulher 2 Producao de Agua Para que a agua seja produzida na natureza sao necessarios dois atomos de H e um de O Um atomo de H para reagir e formar agua ele deve esperar por mais um atomo de H e por um de O Quando um atomo de O esta pronto para reagir ele espera por dois atomos de H Quando ha dois atomos de H e um de O prontos para reagir e produzida a agua Cada atomo de H e O e um processo a producao da agua e sempre realizada pelo processo O Existem varios atomos de H e varios atomos de O 3 Restaurante Em um restaurante existe um determinado numero de lugares para as pessoas comerem Quando chega um cliente se ha algum lugar vago o cliente entra no restaurante para comer Se nao ha lugar vago o cliente fica esperando do lado de fora Quando um cliente termina de comer e sai do restaurante o seu lugar fica vago e outro cliente esperando pode entrar O restaurante nao controla a ordem de chegada dos clientes logo eles conseguem entrar em qualquer ordem so e controlado o lugar ocupado pelo cliente O Restaurante serve uma quantidade fixa de Refeicoes quando acaba as refeicoes automaticamente o restaurante fecha 4 Problema do barbeiro dorminhoco Suponha que em uma barbearia ha apenas um barbeiro uma cadeira para corte e trˆes cadeiras nas quais os clientes podem ficar sentados aguardando a sua vez ou seja o barbeiro lhe chamar Se nao houver nenhum lugar disponıvel para esperar o cliente deve ir embora Se nao houver nenhum cliente aguardando o barbeiro senta na cadeira e cai no sono Quando chega um cliente este acorda o barbeiro que chama o cliente para cadeira Na sua solucao deve ser informar qual cliente esta cortando o cabelo no momento 1