SlideShare ist ein Scribd-Unternehmen logo
1 von 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

Weitere ähnliche Inhalte

Was ist angesagt?

Arquiteturas proprietárias
Arquiteturas proprietáriasArquiteturas proprietárias
Arquiteturas proprietárias
Paula Lopes
 
Sistemas Distribuídos - Comunicação Distribuída – Middleware
Sistemas Distribuídos - Comunicação Distribuída – MiddlewareSistemas Distribuídos - Comunicação Distribuída – Middleware
Sistemas Distribuídos - Comunicação Distribuída – Middleware
Adriano Teixeira de Souza
 
Lista exercicios algoritmos
Lista exercicios algoritmosLista exercicios algoritmos
Lista exercicios algoritmos
slashmelhor
 
Arquitetura de dispositivos móveis
Arquitetura de dispositivos móveis Arquitetura de dispositivos móveis
Arquitetura de dispositivos móveis
Italo Andrade
 
Desenvolvimento de aplicações para dispositivos móveis módulo i - aula 2
Desenvolvimento de aplicações para dispositivos móveis   módulo i - aula 2Desenvolvimento de aplicações para dispositivos móveis   módulo i - aula 2
Desenvolvimento de aplicações para dispositivos móveis módulo i - aula 2
Carlos Eugenio Torres
 

Was ist angesagt? (20)

Arquiteturas proprietárias
Arquiteturas proprietáriasArquiteturas proprietárias
Arquiteturas proprietárias
 
Projetos Estruturados de Redes - Parte 1
Projetos Estruturados de Redes - Parte 1Projetos Estruturados de Redes - Parte 1
Projetos Estruturados de Redes - Parte 1
 
Protocolo IPsec
Protocolo IPsecProtocolo IPsec
Protocolo IPsec
 
Sistemas Distribuídos - Comunicação Distribuída – Middleware
Sistemas Distribuídos - Comunicação Distribuída – MiddlewareSistemas Distribuídos - Comunicação Distribuída – Middleware
Sistemas Distribuídos - Comunicação Distribuída – Middleware
 
Escalabilidade, Sharding, Paralelismo e Bigdata com PostgreSQL? Yes, we can!
Escalabilidade, Sharding, Paralelismo e Bigdata com PostgreSQL? Yes, we can!Escalabilidade, Sharding, Paralelismo e Bigdata com PostgreSQL? Yes, we can!
Escalabilidade, Sharding, Paralelismo e Bigdata com PostgreSQL? Yes, we can!
 
Introdução a Algoritmos: Conceitos Básicos
Introdução a Algoritmos: Conceitos BásicosIntrodução a Algoritmos: Conceitos Básicos
Introdução a Algoritmos: Conceitos Básicos
 
Módulo 1 de PSI
Módulo 1 de PSIMódulo 1 de PSI
Módulo 1 de PSI
 
Pseudoparalelismo
PseudoparalelismoPseudoparalelismo
Pseudoparalelismo
 
Lista exercicios algoritmos
Lista exercicios algoritmosLista exercicios algoritmos
Lista exercicios algoritmos
 
Aula 01 - Algoritmo e Programação
Aula 01 - Algoritmo e ProgramaçãoAula 01 - Algoritmo e Programação
Aula 01 - Algoritmo e Programação
 
Arquitetura de dispositivos móveis
Arquitetura de dispositivos móveis Arquitetura de dispositivos móveis
Arquitetura de dispositivos móveis
 
Ordenação
OrdenaçãoOrdenação
Ordenação
 
Algoritmos e Estrutura de Dados - Aula 02
Algoritmos e Estrutura de Dados - Aula 02Algoritmos e Estrutura de Dados - Aula 02
Algoritmos e Estrutura de Dados - Aula 02
 
Caminhos Mínimos - Algoritmo de Dijkstra
Caminhos Mínimos - Algoritmo de DijkstraCaminhos Mínimos - Algoritmo de Dijkstra
Caminhos Mínimos - Algoritmo de Dijkstra
 
Aula de Sistemas Distribuídos - Tolerância a Falhas
Aula de Sistemas Distribuídos - Tolerância a FalhasAula de Sistemas Distribuídos - Tolerância a Falhas
Aula de Sistemas Distribuídos - Tolerância a Falhas
 
Desenvolvimento de aplicações para dispositivos móveis módulo i - aula 2
Desenvolvimento de aplicações para dispositivos móveis   módulo i - aula 2Desenvolvimento de aplicações para dispositivos móveis   módulo i - aula 2
Desenvolvimento de aplicações para dispositivos móveis módulo i - aula 2
 
[Curso Java Basico] Aula 15: Controle de Decisao Switch-Case
[Curso Java Basico] Aula 15: Controle de Decisao Switch-Case[Curso Java Basico] Aula 15: Controle de Decisao Switch-Case
[Curso Java Basico] Aula 15: Controle de Decisao Switch-Case
 
Curso Microsoft Excel Specialist
Curso Microsoft Excel Specialist Curso Microsoft Excel Specialist
Curso Microsoft Excel Specialist
 
Paradigmas de programação
Paradigmas de programaçãoParadigmas de programação
Paradigmas de programação
 
Protocolos ARP e RARP
Protocolos ARP e RARPProtocolos ARP e RARP
Protocolos ARP e RARP
 

Andere mochten auch

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
 

Andere mochten auch (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
 

Ähnlich wie 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
 

Ähnlich wie 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
 

Mehr von 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
 

Kürzlich hochgeladen

Kürzlich hochgeladen (8)

Padrões de Projeto: Proxy e Command com exemplo
Padrões de Projeto: Proxy e Command com exemploPadrões de Projeto: Proxy e Command com exemplo
Padrões de Projeto: Proxy e Command com exemplo
 
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docxATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx
 
Luís Kitota AWS Discovery Day Ka Solution.pdf
Luís Kitota AWS Discovery Day Ka Solution.pdfLuís Kitota AWS Discovery Day Ka Solution.pdf
Luís Kitota AWS Discovery Day Ka Solution.pdf
 
Programação Orientada a Objetos - 4 Pilares.pdf
Programação Orientada a Objetos - 4 Pilares.pdfProgramação Orientada a Objetos - 4 Pilares.pdf
Programação Orientada a Objetos - 4 Pilares.pdf
 
ATIVIDADE 1 - ESTRUTURA DE DADOS II - 52_2024.docx
ATIVIDADE 1 - ESTRUTURA DE DADOS II - 52_2024.docxATIVIDADE 1 - ESTRUTURA DE DADOS II - 52_2024.docx
ATIVIDADE 1 - ESTRUTURA DE DADOS II - 52_2024.docx
 
ATIVIDADE 1 - LOGÍSTICA EMPRESARIAL - 52_2024.docx
ATIVIDADE 1 - LOGÍSTICA EMPRESARIAL - 52_2024.docxATIVIDADE 1 - LOGÍSTICA EMPRESARIAL - 52_2024.docx
ATIVIDADE 1 - LOGÍSTICA EMPRESARIAL - 52_2024.docx
 
ATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docx
ATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docxATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docx
ATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docx
 
Boas práticas de programação com Object Calisthenics
Boas práticas de programação com Object CalisthenicsBoas práticas de programação com Object Calisthenics
Boas práticas de programação com Object Calisthenics
 

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