26
BARBEIRO SONOLENTO BARBEIRO SONOLENTO Acadêmicos Thiago Marinho e Lúcio Fábio Sistemas Operacionais

Barbeiro Sonolento

Embed Size (px)

DESCRIPTION

Esse trabalho fiz em 2009 se eu não me engano! foi bem legal! Obtive nota maxima! =)

Citation preview

Page 1: Barbeiro Sonolento

BARBEIRO SONOLENTOBARBEIRO SONOLENTO

Acadêmicos Thiago Marinho e Lúcio Fábio

Sistemas Operacionais

Page 2: Barbeiro Sonolento

Em computação é um programa que está em

execução.

PROCESSOPROCESSO

Page 3: Barbeiro Sonolento

Linha de Execução de um processo.

THREADTHREAD

Page 4: Barbeiro Sonolento

Sigla Inglês: Inter-Process Communication

IPCIPC

Tradução: Comunicação Entre Processos.

Page 5: Barbeiro Sonolento

- IMPORTÂNCIA (exemplo sala de aula)

IPCIPC

- Estrutura e Ininterrupção

- Transferência de informação entre os processos

Page 6: Barbeiro Sonolento

Acontece quando dois processos querem ter acesso a

memória compartilhada.

CONDIÇÃO DE DISPUTACONDIÇÃO DE DISPUTA

Page 7: Barbeiro Sonolento

Acontece quando dois processos querem ter acesso a

memória compartilhada.

CONDIÇÃO DE DISPUTACONDIÇÃO DE DISPUTA

Page 8: Barbeiro Sonolento

Parte do programa em que tem o acesso a memória ou outro

recurso compartilhado, que não pode ser acessado por mais de

um processo.

REGIÃO CRÍTICAREGIÃO CRÍTICA

Page 9: Barbeiro Sonolento

REGIÃO CRÍTICAREGIÃO CRÍTICAQuatro condições a serem

realizadas para chegar a uma boa solução:1 – Nunca dois processo podem estar

simultaneamente em suas regiões críticas.2 – Nada pode ser afirmado sobre a velocidade ou sobre o número de CPUs.

Page 10: Barbeiro Sonolento

REGIÃO CRÍTICAREGIÃO CRÍTICAQuatro condições a serem

obedecidas para chegar a uma boa solução:3 – Nenhum processo executando fora de sua região

crítica pode bloquear outros processos.4 – Nenhum outro processo deve esperar eternamente para entrar em sua região crítica.

Page 11: Barbeiro Sonolento

REGIÃO CRÍTICAREGIÃO CRÍTICA

Por quê Região Crítica??

Page 12: Barbeiro Sonolento

SEMÁFAROSSEMÁFAROSVariável Inteira criada em 1965 pelo finado E.W Diikastra. Serve para mostrar quantos processos estão esperando para acessar o

recurso compartilhado.

Page 13: Barbeiro Sonolento

SEMÁFAROSSEMÁFAROSOperação DOWN ou P: Decrementa o valor do semáforo. Se o semáforo está com valor zerado, o processo

é posto para dormir.

Page 14: Barbeiro Sonolento

SEMÁFAROSSEMÁFAROSOperação UP ou V: Se o semáforo estiver com o valor zero e existir algum processo adormecido, um

processo será acordado. Caso contrário, o valor do semáforo é

incrementado.

Page 15: Barbeiro Sonolento

Acrônimo do termo inglês Mutual Exclusion (MUTEX), português Exclusão

Mutua.

EXCLUSÃO MUTUAEXCLUSÃO MUTUA

Page 16: Barbeiro Sonolento

É um recurso de uma variável (Mutex) que impede que seja acessada a Região Crítica por mais de um Processo. Mutex = 0 desimpedida e Mutex = 1 impedida.

EXCLUSÃO MUTUAEXCLUSÃO MUTUA

Page 17: Barbeiro Sonolento

É uma problema clássico IPC, mesmo não se envolvendo com transferência

de dados. Envolve-se com a sincronização entre múltiplos

processos.

BARBEIRO SONOLENTOBARBEIRO SONOLENTO

Page 18: Barbeiro Sonolento

Como funciona uma Barbearia?

BARBEIRO SONOLENTOBARBEIRO SONOLENTO

Page 19: Barbeiro Sonolento

Para a solução do BD, utiliza-se três semafáros: custumers, barbers,

mutex e uma variável inteira normal: waiting

BARBEIRO SONOLENTOBARBEIRO SONOLENTO

Page 20: Barbeiro Sonolento

Explicação passo a passo do Processo

BARBERIA

BARBEIRO SONOLENTOBARBEIRO SONOLENTO

Page 21: Barbeiro Sonolento
Page 22: Barbeiro Sonolento

Continua

Page 23: Barbeiro Sonolento

Fim Algoritmo

Page 24: Barbeiro Sonolento

Livro Tanenbaum, Andrews. S Sistemas Operacionais Modernos

(2ª Edição)

BIBLIOGRAFIABIBLIOGRAFIA

Page 25: Barbeiro Sonolento

Wikipédia.com e Google.com

BIBLIOGRAFIABIBLIOGRAFIA

Page 26: Barbeiro Sonolento

The End The End Barber’sBarber’sTHIAGO MARINHO DE OLIVEIRATHIAGO MARINHO DE OLIVEIRA

5º Semestre - FCG5º Semestre - FCG

Ciências da ComputaçãoCiências da Computação

Sistemas Operacionais ModernosSistemas Operacionais ModernosSistemas Operacionais ModernosSistemas Operacionais Modernos