Universidade Federal do Par Instituto de Cincias Exatas

Universidade Federal do Pará Instituto de Ciências Exatas e Naturais Faculdade de Computação SISTEMAS OPERACIONAIS Aula 8 Regiane Kawasaki kawasaki@ufpa. br

Processos p Introdução p Escalonamento de Processos p Comunicação entre Processos n Condição de Disputa n Região Crítica n Formas de Exclusão Mútua n Problemas Clássicos 2

Problemas clássicos de comunicação entre processos p Problema do Jantar dos Filósofos n n Cinco filósofos desejam comer espaguete; No entanto, para poder comer, cada filósofo precisa utilizar dois garfos e não apenas um. Portanto, os filósofos precisam compartilhar o uso dos garfos de forma sincronizada. Os filósofos comem e pensam. 4 3 0 2 1 3

Problemas clássicos de comunicação entre processos p Problemas que devem ser evitados: n n Deadlock – todos os filósofos pegam um garfo ao mesmo tempo. Starvation – os filósofos ficam indefinidamente pegando garfos simultaneamente. 5 4 1 3 2 4

Problema dos Leitores / Escritores p O problema dos Leitores e Escritores modela o acesso compartilhado a uma base de dados. Processos leitores e processos escritores competem por um acesso a essa base. É possível que vários processos leitores acessem a base ao mesmo tempo, no entanto, quando um processo escritor está escrevendo (modificando) a base de dados, nenhum outro processo pode realizar um acesso, nem mesmo um processo leitor. 5

Exclusão Mútua Problema do Barbeiro p Na barbearia há um barbeiro, uma cadeira de barbeiro e n cadeiras para os clientes esperarem para ser atendidos. Quando não há clientes, o barbeiro senta-se na cadeira do barbeiro e dorme. Quando um cliente chega, ele precisa acordar o barbeiro para ser atendido. Se outros clientes chegarem enquanto o barbeiro estiver ocupado cortando o cabelo de algum cliente, eles se sentam se houver cadeiras disponíveis para clientes, senão eles vão embora se todas as cadeiras para clientes estiverem ocupadas. 6

Exclusão Mútua Problema do Barbeiro 7

Trabalho Prático (1ª. Prova de LSO) p Escolha um dos problemas de comunicação entre processos apresentados na aula de hoje e implemente-o. p O trabalho deve constar de Relatório, programa documentado e código executável. p Cada equipe terá 10 -15 minutos para apresentar seu trabalho. p Relatório deve conter: Capa, resumo, introdução, metodologia adotada, análise do resultado, conclusão e referências bibliográficas. p Data entrega: 31/10/2011 (segunda-feira). 8