Excluso Mutua

SLEEP/WAKEUP

ALUNO: MARCOS TIAGO ARAJO DE FRANA

Condio de Corrida
- Multiprogramao
- Regio Critica
- Excluso Mutua de Execuo

2
Pr-requisitos
1) Dois ou mais processos no podem estar simultaneamente dentro de sua
regies crticas correspondentes.

2) Nenhuma Considerao pode ser feita a respeito da velocidade relativa dos

processos, ou a respeito do nmero de processadores disponvel no sistema.

3) Nenhum processo que esteja rodando fora de sua regio crtica pode
bloquear a execuo de outro processo.

4) Nenhum processo pode ser obrigado a esperar indefinidamente para entrar

em sua regio crtica.

3
Espera Ocupada
+ Parte do programa que executa um loop, verificando o estado de uma varivel para
entrar em uma regio crtica

+ Varias tentavas de soluo da Soluo da Excluso Mutua:

- Inibio das Interrupes
- Variveis de Travamento
- Estrita Alternncia

Problemas:
- Quando corre a interrupo de tempo e o escalonador escolher outro processo para
rodar, os processos que querem entrar na regio crtica sero escolhidos , gastaro
processando sem efetuar progressos.

4
Primitivas
Uso de primitivas no Lugar da Espera Ocupada , como objetivo de otimizar o
processamento e o tratamento da execuo multi-tarefa.

Objetivo:
Bloqueia-se a continuao de execuo de determinado processo que
estivesse pretendendo entrar na regio crtica j ocupada.

5
Sleep/Wake-up
+ Sleep():
-Bloqueio do Processo.

+ Wakeup():
- Acorda o processo bloqueado anteriormente pelo sleep.

6
 Problema do
Produtor/Consumidor

+ Processo Produtor gera um numero de Dados e os

Armazena em um Buffer X.
+ Processo Consumir remove os dados do Buffer na
mesma ordem de armazenamento.
+ Apenas um dos processos pode acessar o nosso
buffer em um certo instante.
Obs:.
+ Se o Buffer == FULL // Ento o produtor deve ser bloqueado
+ Se o Buffer == EMPTY // Ento o consumidor deve ser bloqueado

7
Pseudo Cdigo

8
Consideraes Finais
+ Metodo simples
+ Se mostra melhor que os problemas de Espera Ocupada
+ Problemas
+ Melhores Solues ?

9
FIM

10