A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Sistemas de Computação SSC 541 - SISTEMAS OPERACIONAIS I Aula.

Apresentações semelhantes


Apresentação em tema: "Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Sistemas de Computação SSC 541 - SISTEMAS OPERACIONAIS I Aula."— Transcrição da apresentação:

1 Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Sistemas de Computação SSC SISTEMAS OPERACIONAIS I Aula 10 –Comunicação e Sincronização de Processos Profa. Sarita Mazzini Bruschi Regina Helena Carlucci Santana Marcos José Santana Slides adaptados de Luciana A. F. Martimiano baseados no livro Sistemas Operacionais Modernos de A. Tanenbaum

2 2 Exclusão Mútua Problema dos Leitores / Escritores Modela o acesso compartilhado a uma base de dados Processos leitores e processos escritores competem por um acesso a essa base

3 3 Exclusão Mútua Problema dos Leitores / Escritores Vários processos leitores podem acessar a base ao mesmo tempo Variável compartilhada por todos processos leitores controla o número de leitores na base - rc Vários processos acessam rc – necessidade de exclusão mútua – semáforo mutex

4 4 Exclusão Mútua Problema dos Leitores / Escritores Um único processo escritor pode escrever (modificar) a base de dados em um determinado instante Quando a base está sendo modificada não pode haver processos leitores acessando a base. Controlar acesso a leitor ou a escritor Semáforo - db

5 5 Exclusão Mútua Problema dos Leitores / Escritores

6 6 Exclusão Mútua Problema do Barbeiro Na barbearia há: Um barbeiro, Uma cadeira de barbeiro, n cadeiras para os clientes esperarem Quando não há clientes, o barbeiro senta-se na cadeira do barbeiro e dorme Quando um cliente chega, ele precisa acordar o barbeiro Se outros clientes chegarem enquanto o barbeiro estiver ocupado, eles ocupam um das cadeiras disponíveis, se houver. Se todas as cadeiras estiverem ocupadas, cliente vai embora.

7 7 Exclusão Mútua Problema do Barbeiro Deve ser controlado: Quando número de clientes = 0 barbeiro dorme Semáforo – customers Número de clientes esperando Variável compartilhada entre cliente e barbeiro – waiting Semáforo para acesso a variável waiting - mutex Barbeiro livre? Semáforo barber

8 8 Exclusão Mútua Problema do Barbeiro

9 9 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 Threads Deadlock Próxima Semana Agora Exercício

10 10 2º Exercício em Aula (Exclusão Mútua) Considere os processos de P 1, P 2 e P 3 que compartilham um mesmo recurso. Sendo que o processo P 1 produz itens que serão consumidos pelos processos P 2 e P 3, conforme diagrama abaixo. P1P1 P2P2 P3P3 Recurso Escrever um algoritmo para cada um dos processos (P 1, P 2 e P 3 ), utilizando como formas de sincronismo monitores ou semáforos. Comentar o algoritmo explicando para que serve cada variável.


Carregar ppt "Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Sistemas de Computação SSC 541 - SISTEMAS OPERACIONAIS I Aula."

Apresentações semelhantes


Anúncios Google