1 / 8

Universidade Federal do Pará Instituto de Ciências Exatas e Naturais Faculdade de Computação

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. Introdução Escalonamento de Processos Comunicação entre Processos Condição de Disputa Região Crítica

heba
Download Presentation

Universidade Federal do Pará Instituto de Ciências Exatas e Naturais Faculdade de Computação

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

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

  3. 4 3 0 2 1 Problemas clássicos de comunicação entre processos • Problema do Jantar dos Filósofos • 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. 5 4 1 3 2 Problemas clássicos de comunicação entre processos • Problemas que devem ser evitados: • Deadlock – todos os filósofos pegam um garfo ao mesmo tempo. • Starvation – os filósofos ficamindefinidamente pegando garfos simultaneamente.

  5. Exclusão MútuaProblema dos Leitores / Escritores • 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.

  6. Exclusão MútuaProblema do Barbeiro • 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.

  7. Exclusão MútuaProblema do Barbeiro

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

More Related