SlideShare uma empresa Scribd logo
1 de 26
BARBEIRO SONOLENTO Acadêmicos Thiago Marinho e Lúcio Fábio Sistemas Operacionais
PROCESSO Em computação é um programa que está em execução.
THREAD Linha de Execução de um processo.
IPC Sigla Inglês:  Inter-Process Communication Tradução:   Comunicação Entre Processos.
IPC - IMPORTÂNCIA (exemplo sala de aula) - Estrutura e Ininterrupção - Transferência de informação entre os  processos
CONDIÇÃO DE DISPUTA Acontece quando dois processos querem ter acesso a memória compartilhada.
CONDIÇÃO DE DISPUTA Acontece quando dois processos querem ter acesso a memória compartilhada.
REGIÃO CRÍTICA 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ÍTICA Quatro 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.
REGIÃO CRÍTICA Quatro 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.
REGIÃO CRÍTICA Por quê Região Crítica??
SEMÁFAROS Variável Inteira criada em 1965 pelo finado E.W Diikastra. Serve para mostrar quantos processos estão esperando para acessar o recurso compartilhado.
SEMÁFAROS Operação DOWN ou P: Decrementa o valor do semáforo. Se o semáforo está com valor zerado, o processo é posto para dormir.
SEMÁFAROS Operaçã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.
EXCLUSÃO MUTUA Acrônimo do termo inglês Mutual Exclusion (MUTEX), português Exclusão Mutua.
EXCLUSÃO MUTUA É 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.
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 SONOLENTO Como funciona uma Barbearia?
Para a solução do BD, utiliza-se três semafáros: custumers, barbers, mutex e uma variável inteira normal: waiting BARBEIRO SONOLENTO
Explicação passo a passo do Processo BARBERIA BARBEIRO SONOLENTO
 
Continua  
Fim Algoritmo
Livro Tanenbaum, Andrews. S Sistemas Operacionais Modernos  (2ª Edição) BIBLIOGRAFIA
Wikipédia.com e Google.com BIBLIOGRAFIA
The End Barber’s THIAGO MARINHO DE OLIVEIRA 5º Semestre - FCG Ciências da Computação Sistemas Operacionais Modernos

Mais conteúdo relacionado

Mais procurados

Logica Algoritmo 08 Recursividade
Logica Algoritmo 08 RecursividadeLogica Algoritmo 08 Recursividade
Logica Algoritmo 08 Recursividade
Regis Magalhães
 
Apostila+de+programação+ladder+ +clp+micrologix+1200
Apostila+de+programação+ladder+ +clp+micrologix+1200Apostila+de+programação+ladder+ +clp+micrologix+1200
Apostila+de+programação+ladder+ +clp+micrologix+1200
Jeziel Rodrigues
 

Mais procurados (20)

Sistemas Distribuídos - Aula 10 - Exclusão mútua e Acesso à Região Crítica
Sistemas Distribuídos - Aula 10 - Exclusão mútua e Acesso à Região CríticaSistemas Distribuídos - Aula 10 - Exclusão mútua e Acesso à Região Crítica
Sistemas Distribuídos - Aula 10 - Exclusão mútua e Acesso à Região Crítica
 
Sistemas Operacionais - Aula 04 - Prática 1 - (SOSim)
Sistemas Operacionais - Aula 04 - Prática 1 - (SOSim)Sistemas Operacionais - Aula 04 - Prática 1 - (SOSim)
Sistemas Operacionais - Aula 04 - Prática 1 - (SOSim)
 
SO-04 Escalonamento de Processos
SO-04 Escalonamento de ProcessosSO-04 Escalonamento de Processos
SO-04 Escalonamento de Processos
 
Algoritmos e lp parte 1-introdução
Algoritmos e lp parte 1-introduçãoAlgoritmos e lp parte 1-introdução
Algoritmos e lp parte 1-introdução
 
Logica Algoritmo 08 Recursividade
Logica Algoritmo 08 RecursividadeLogica Algoritmo 08 Recursividade
Logica Algoritmo 08 Recursividade
 
Pipeline
PipelinePipeline
Pipeline
 
Java básico - Módulo 05 - Estruturas de Repetição
Java  básico - Módulo 05 - Estruturas de RepetiçãoJava  básico - Módulo 05 - Estruturas de Repetição
Java básico - Módulo 05 - Estruturas de Repetição
 
2. conceito de processos
2. conceito de processos2. conceito de processos
2. conceito de processos
 
Caderno de exercícios Sistemas digitais - Portas lógicas
Caderno de exercícios  Sistemas digitais - Portas lógicasCaderno de exercícios  Sistemas digitais - Portas lógicas
Caderno de exercícios Sistemas digitais - Portas lógicas
 
Sd06 (si) exclusão mútua
Sd06 (si)   exclusão mútuaSd06 (si)   exclusão mútua
Sd06 (si) exclusão mútua
 
Apostila+de+programação+ladder+ +clp+micrologix+1200
Apostila+de+programação+ladder+ +clp+micrologix+1200Apostila+de+programação+ladder+ +clp+micrologix+1200
Apostila+de+programação+ladder+ +clp+micrologix+1200
 
Sd05 (si) relógios e sincronização
Sd05 (si)   relógios e sincronizaçãoSd05 (si)   relógios e sincronização
Sd05 (si) relógios e sincronização
 
Análise de Algoritmos - Análise Assintótica
Análise de Algoritmos - Análise AssintóticaAnálise de Algoritmos - Análise Assintótica
Análise de Algoritmos - Análise Assintótica
 
Sistemas Operacionais - Aula 02 (Visão geral de sistemas operacionais)
Sistemas Operacionais - Aula 02 (Visão geral de sistemas operacionais)Sistemas Operacionais - Aula 02 (Visão geral de sistemas operacionais)
Sistemas Operacionais - Aula 02 (Visão geral de sistemas operacionais)
 
Processador intel 4040
Processador intel 4040Processador intel 4040
Processador intel 4040
 
Escalonamento no Windows
Escalonamento no WindowsEscalonamento no Windows
Escalonamento no Windows
 
Montagem manutenção de computadores
Montagem manutenção de computadoresMontagem manutenção de computadores
Montagem manutenção de computadores
 
Minicurso de Arduino Básico
Minicurso de Arduino BásicoMinicurso de Arduino Básico
Minicurso de Arduino Básico
 
Complexidade de Algoritmos, Notação assintótica, Algoritmos polinomiais e in...
Complexidade de Algoritmos, Notação assintótica, Algoritmos polinomiais e in...Complexidade de Algoritmos, Notação assintótica, Algoritmos polinomiais e in...
Complexidade de Algoritmos, Notação assintótica, Algoritmos polinomiais e in...
 
exercicio-Organização e estrutura de Computadores
exercicio-Organização e estrutura de Computadoresexercicio-Organização e estrutura de Computadores
exercicio-Organização e estrutura de Computadores
 

Destaque

Apostila Montagem e Manutenção de Micros
Apostila Montagem e Manutenção de MicrosApostila Montagem e Manutenção de Micros
Apostila Montagem e Manutenção de Micros
Peedro Antônio
 
Ruby goes to hollywood
Ruby goes to hollywoodRuby goes to hollywood
Ruby goes to hollywood
ehuard
 
Sincronizacao(3) exercicios-new beta
Sincronizacao(3)   exercicios-new betaSincronizacao(3)   exercicios-new beta
Sincronizacao(3) exercicios-new beta
Guilherme Viana
 
Timers and Interrupts no FreeRTOS
Timers and Interrupts no FreeRTOSTimers and Interrupts no FreeRTOS
Timers and Interrupts no FreeRTOS
Mayara Mônica
 
2009 1 - sistemas operacionais - aula 5 - semaforos e problemas classicos
2009 1 - sistemas operacionais - aula 5 - semaforos e problemas classicos2009 1 - sistemas operacionais - aula 5 - semaforos e problemas classicos
2009 1 - sistemas operacionais - aula 5 - semaforos e problemas classicos
Computação Depressão
 
Fluxograma e organograma
Fluxograma e organogramaFluxograma e organograma
Fluxograma e organograma
igorcmg
 
Processos e threads
Processos e threadsProcessos e threads
Processos e threads
Silvino Neto
 

Destaque (12)

Apostila Montagem e Manutenção de Micros
Apostila Montagem e Manutenção de MicrosApostila Montagem e Manutenção de Micros
Apostila Montagem e Manutenção de Micros
 
Ruby goes to hollywood
Ruby goes to hollywoodRuby goes to hollywood
Ruby goes to hollywood
 
Sincronizacao(3) exercicios-new beta
Sincronizacao(3)   exercicios-new betaSincronizacao(3)   exercicios-new beta
Sincronizacao(3) exercicios-new beta
 
Timers and Interrupts no FreeRTOS
Timers and Interrupts no FreeRTOSTimers and Interrupts no FreeRTOS
Timers and Interrupts no FreeRTOS
 
2009 1 - sistemas operacionais - aula 5 - semaforos e problemas classicos
2009 1 - sistemas operacionais - aula 5 - semaforos e problemas classicos2009 1 - sistemas operacionais - aula 5 - semaforos e problemas classicos
2009 1 - sistemas operacionais - aula 5 - semaforos e problemas classicos
 
Introdução à Computação Aula 05 - Sistemas Operacionais (arquitetura do SO, p...
Introdução à Computação Aula 05 - Sistemas Operacionais (arquitetura do SO, p...Introdução à Computação Aula 05 - Sistemas Operacionais (arquitetura do SO, p...
Introdução à Computação Aula 05 - Sistemas Operacionais (arquitetura do SO, p...
 
Aula 01 I N1 I F E S
Aula   01    I N1    I F E SAula   01    I N1    I F E S
Aula 01 I N1 I F E S
 
Apresentação Semáforos, monitores, troca de mensagens, Deadlock
Apresentação Semáforos, monitores, troca de mensagens, DeadlockApresentação Semáforos, monitores, troca de mensagens, Deadlock
Apresentação Semáforos, monitores, troca de mensagens, Deadlock
 
Fluxograma e organograma
Fluxograma e organogramaFluxograma e organograma
Fluxograma e organograma
 
Arquitetura de Computadores: Processos e Threads
Arquitetura de Computadores: Processos e ThreadsArquitetura de Computadores: Processos e Threads
Arquitetura de Computadores: Processos e Threads
 
Processos e threads
Processos e threadsProcessos e threads
Processos e threads
 
Sistemas Operacionais Processos e Threads - Wellington Pinto de Oliveira
Sistemas Operacionais Processos e Threads - Wellington Pinto de OliveiraSistemas Operacionais Processos e Threads - Wellington Pinto de Oliveira
Sistemas Operacionais Processos e Threads - Wellington Pinto de Oliveira
 

Semelhante a Barbeiro Sonolento

Estudo sistemas operacionais p2
Estudo sistemas operacionais  p2Estudo sistemas operacionais  p2
Estudo sistemas operacionais p2
Gustavo Souza
 
Aula 3 (alta disponibilidade)
Aula 3 (alta disponibilidade)Aula 3 (alta disponibilidade)
Aula 3 (alta disponibilidade)
Evandro Júnior
 
Protocolos e redes industriais
Protocolos e redes industriaisProtocolos e redes industriais
Protocolos e redes industriais
Everton_michel
 

Semelhante a Barbeiro Sonolento (20)

Gerências de Processos: Sincronização
Gerências de Processos: SincronizaçãoGerências de Processos: Sincronização
Gerências de Processos: Sincronização
 
Regiões críticas dos Sistemas Operacionais
Regiões críticas dos Sistemas OperacionaisRegiões críticas dos Sistemas Operacionais
Regiões críticas dos Sistemas Operacionais
 
Estudo sistemas operacionais p2
Estudo sistemas operacionais  p2Estudo sistemas operacionais  p2
Estudo sistemas operacionais p2
 
Trabalho de sistemas operativos
Trabalho de sistemas operativosTrabalho de sistemas operativos
Trabalho de sistemas operativos
 
Tudo que você sempre quis saber e sempre teve medo de perguntar, sobre Perfor...
Tudo que você sempre quis saber e sempre teve medo de perguntar, sobre Perfor...Tudo que você sempre quis saber e sempre teve medo de perguntar, sobre Perfor...
Tudo que você sempre quis saber e sempre teve medo de perguntar, sobre Perfor...
 
Atps sistemas operacionais
Atps sistemas operacionaisAtps sistemas operacionais
Atps sistemas operacionais
 
Redes industriais a informática aplicada no chão das fábricas
Redes industriais   a informática aplicada no chão das fábricasRedes industriais   a informática aplicada no chão das fábricas
Redes industriais a informática aplicada no chão das fábricas
 
Deadlocks e threads
Deadlocks e threadsDeadlocks e threads
Deadlocks e threads
 
Aula 3 (alta disponibilidade)
Aula 3 (alta disponibilidade)Aula 3 (alta disponibilidade)
Aula 3 (alta disponibilidade)
 
Algoritmo lamport
Algoritmo lamportAlgoritmo lamport
Algoritmo lamport
 
S.o aula 1920
S.o aula 1920S.o aula 1920
S.o aula 1920
 
So 01 - processos
So   01 - processosSo   01 - processos
So 01 - processos
 
INTRODUÇÃO AO DESENVOLVIMENTO DE EXPLOITS.pdf
INTRODUÇÃO AO DESENVOLVIMENTO DE EXPLOITS.pdfINTRODUÇÃO AO DESENVOLVIMENTO DE EXPLOITS.pdf
INTRODUÇÃO AO DESENVOLVIMENTO DE EXPLOITS.pdf
 
Protocolos e redes industriais
Protocolos e redes industriaisProtocolos e redes industriais
Protocolos e redes industriais
 
Sistemas Operacionais - Aula 2 - Visão Geral de Sistemas Operacionais
Sistemas Operacionais - Aula 2 - Visão Geral de Sistemas OperacionaisSistemas Operacionais - Aula 2 - Visão Geral de Sistemas Operacionais
Sistemas Operacionais - Aula 2 - Visão Geral de Sistemas Operacionais
 
gabarito.pdf
gabarito.pdfgabarito.pdf
gabarito.pdf
 
Sistemas Distribuídos - Clusters
Sistemas Distribuídos - ClustersSistemas Distribuídos - Clusters
Sistemas Distribuídos - Clusters
 
DISCIPLINA REDES 1 TRABALHO A1
 DISCIPLINA REDES 1 TRABALHO A1 DISCIPLINA REDES 1 TRABALHO A1
DISCIPLINA REDES 1 TRABALHO A1
 
Gerência de Processos: Processos
Gerência de Processos: ProcessosGerência de Processos: Processos
Gerência de Processos: Processos
 
SI - Comunicação
SI - ComunicaçãoSI - Comunicação
SI - Comunicação
 

Mais de Thiago Marinho (7)

Aula de revisão sistemas multimidia ead ufgd lic. computação
Aula de revisão sistemas multimidia ead ufgd lic. computaçãoAula de revisão sistemas multimidia ead ufgd lic. computação
Aula de revisão sistemas multimidia ead ufgd lic. computação
 
Apresentação Trabalho de Conclusão de Curso - Ciência da Computação
Apresentação Trabalho de Conclusão de Curso - Ciência da Computação Apresentação Trabalho de Conclusão de Curso - Ciência da Computação
Apresentação Trabalho de Conclusão de Curso - Ciência da Computação
 
Agentes Inteligentes - IA
Agentes Inteligentes - IAAgentes Inteligentes - IA
Agentes Inteligentes - IA
 
Apresentação Sistemas Distribuídos - Conceito
Apresentação Sistemas Distribuídos - ConceitoApresentação Sistemas Distribuídos - Conceito
Apresentação Sistemas Distribuídos - Conceito
 
Barramento Assíncrono
Barramento AssíncronoBarramento Assíncrono
Barramento Assíncrono
 
Algoritmos Genéticos
Algoritmos GenéticosAlgoritmos Genéticos
Algoritmos Genéticos
 
Algoritmos Genéticos
Algoritmos GenéticosAlgoritmos Genéticos
Algoritmos Genéticos
 

Barbeiro Sonolento

  • 1. BARBEIRO SONOLENTO Acadêmicos Thiago Marinho e Lúcio Fábio Sistemas Operacionais
  • 2. PROCESSO Em computação é um programa que está em execução.
  • 3. THREAD Linha de Execução de um processo.
  • 4. IPC Sigla Inglês: Inter-Process Communication Tradução: Comunicação Entre Processos.
  • 5. IPC - IMPORTÂNCIA (exemplo sala de aula) - Estrutura e Ininterrupção - Transferência de informação entre os processos
  • 6. CONDIÇÃO DE DISPUTA Acontece quando dois processos querem ter acesso a memória compartilhada.
  • 7. CONDIÇÃO DE DISPUTA Acontece quando dois processos querem ter acesso a memória compartilhada.
  • 8. REGIÃO CRÍTICA 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.
  • 9. REGIÃO CRÍTICA Quatro 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.
  • 10. REGIÃO CRÍTICA Quatro 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.
  • 11. REGIÃO CRÍTICA Por quê Região Crítica??
  • 12. SEMÁFAROS Variável Inteira criada em 1965 pelo finado E.W Diikastra. Serve para mostrar quantos processos estão esperando para acessar o recurso compartilhado.
  • 13. SEMÁFAROS Operação DOWN ou P: Decrementa o valor do semáforo. Se o semáforo está com valor zerado, o processo é posto para dormir.
  • 14. SEMÁFAROS Operaçã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.
  • 15. EXCLUSÃO MUTUA Acrônimo do termo inglês Mutual Exclusion (MUTEX), português Exclusão Mutua.
  • 16. EXCLUSÃO MUTUA É 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.
  • 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.
  • 18. BARBEIRO SONOLENTO Como funciona uma Barbearia?
  • 19. Para a solução do BD, utiliza-se três semafáros: custumers, barbers, mutex e uma variável inteira normal: waiting BARBEIRO SONOLENTO
  • 20. Explicação passo a passo do Processo BARBERIA BARBEIRO SONOLENTO
  • 21.  
  • 24. Livro Tanenbaum, Andrews. S Sistemas Operacionais Modernos (2ª Edição) BIBLIOGRAFIA
  • 26. The End Barber’s THIAGO MARINHO DE OLIVEIRA 5º Semestre - FCG Ciências da Computação Sistemas Operacionais Modernos