barbeiro sonolento
DESCRIPTION
Esse trabalho fiz em 2009 se eu não me engano! foi bem legal! Obtive nota maxima! =)TRANSCRIPT
![Page 1: Barbeiro Sonolento](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/1.jpg)
BARBEIRO SONOLENTOBARBEIRO SONOLENTO
Acadêmicos Thiago Marinho e Lúcio Fábio
Sistemas Operacionais
![Page 2: Barbeiro Sonolento](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/2.jpg)
Em computação é um programa que está em
execução.
PROCESSOPROCESSO
![Page 3: Barbeiro Sonolento](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/3.jpg)
Linha de Execução de um processo.
THREADTHREAD
![Page 4: Barbeiro Sonolento](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/4.jpg)
Sigla Inglês: Inter-Process Communication
IPCIPC
Tradução: Comunicação Entre Processos.
![Page 5: Barbeiro Sonolento](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/5.jpg)
- IMPORTÂNCIA (exemplo sala de aula)
IPCIPC
- Estrutura e Ininterrupção
- Transferência de informação entre os processos
![Page 6: Barbeiro Sonolento](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/6.jpg)
Acontece quando dois processos querem ter acesso a
memória compartilhada.
CONDIÇÃO DE DISPUTACONDIÇÃO DE DISPUTA
![Page 7: Barbeiro Sonolento](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/7.jpg)
Acontece quando dois processos querem ter acesso a
memória compartilhada.
CONDIÇÃO DE DISPUTACONDIÇÃO DE DISPUTA
![Page 8: Barbeiro Sonolento](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/8.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/9.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/10.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/11.jpg)
REGIÃO CRÍTICAREGIÃO CRÍTICA
Por quê Região Crítica??
![Page 12: Barbeiro Sonolento](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/12.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/13.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/14.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/15.jpg)
Acrônimo do termo inglês Mutual Exclusion (MUTEX), português Exclusão
Mutua.
EXCLUSÃO MUTUAEXCLUSÃO MUTUA
![Page 16: Barbeiro Sonolento](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/16.jpg)
É 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](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/17.jpg)
É 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](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/18.jpg)
Como funciona uma Barbearia?
BARBEIRO SONOLENTOBARBEIRO SONOLENTO
![Page 19: Barbeiro Sonolento](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/19.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/20.jpg)
Explicação passo a passo do Processo
BARBERIA
BARBEIRO SONOLENTOBARBEIRO SONOLENTO
![Page 21: Barbeiro Sonolento](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/21.jpg)
![Page 22: Barbeiro Sonolento](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/22.jpg)
Continua
![Page 23: Barbeiro Sonolento](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/23.jpg)
Fim Algoritmo
![Page 24: Barbeiro Sonolento](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/24.jpg)
Livro Tanenbaum, Andrews. S Sistemas Operacionais Modernos
(2ª Edição)
BIBLIOGRAFIABIBLIOGRAFIA
![Page 25: Barbeiro Sonolento](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/25.jpg)
Wikipédia.com e Google.com
BIBLIOGRAFIABIBLIOGRAFIA
![Page 26: Barbeiro Sonolento](https://reader033.vdocuments.net/reader033/viewer/2022061603/55726f2fd8b42a92608b4a81/html5/thumbnails/26.jpg)
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