SlideShare uma empresa Scribd logo
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

Aula 5 - Estruturas de seleção simples e composta - parte 1
Aula 5 - Estruturas de seleção simples e composta - parte 1Aula 5 - Estruturas de seleção simples e composta - parte 1
Aula 5 - Estruturas de seleção simples e composta - parte 1
Pacc UAB
 
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
Mauro Pereira
 
Processos e threads cap 02 (i unidade)
Processos e threads   cap 02 (i unidade)Processos e threads   cap 02 (i unidade)
Processos e threads cap 02 (i unidade)
Faculdade Mater Christi
 
Variáveis e portugol
Variáveis e portugolVariáveis e portugol
Variáveis e portugol
Carlos Wagner Costa
 
Algoritmos - Formas de Representação de Algoritmos
Algoritmos - Formas de Representação de AlgoritmosAlgoritmos - Formas de Representação de Algoritmos
Algoritmos - Formas de Representação de Algoritmos
Elaine Cecília Gatto
 
Moving motivators
Moving motivatorsMoving motivators
Moving motivators
Mayra de Souza
 
Lógica de programação em ppt
Lógica de programação em pptLógica de programação em ppt
Lógica de programação em ppt
Andrei Bastos
 
Lista de exercícios em portugol
Lista de exercícios em portugolLista de exercícios em portugol
Lista de exercícios em portugol
Gabriel Faustino
 
Trabalho métodos de ordenação
Trabalho métodos de ordenaçãoTrabalho métodos de ordenação
Trabalho métodos de ordenação
Daiana de Ávila
 
Management 3.0 - V. Revisada
Management 3.0 - V. RevisadaManagement 3.0 - V. Revisada
Management 3.0 - V. Revisada
Eduardo Bregaida
 
Pseudoparalelismo
PseudoparalelismoPseudoparalelismo
Pseudoparalelismo
Ricardo Barbosa
 
Liderança - o segredo dos líderes anormais
Liderança - o segredo dos líderes anormaisLiderança - o segredo dos líderes anormais
Liderança - o segredo dos líderes anormais
Saulo Veríssimo
 
Vetores, Matrizes e Strings em C Parte 1
Vetores, Matrizes e Strings em C Parte 1Vetores, Matrizes e Strings em C Parte 1
Vetores, Matrizes e Strings em C Parte 1
Elaine Cecília Gatto
 
Apostila de portugol
Apostila de portugolApostila de portugol
Apostila de portugol
Sandra Rocha
 
Algoritmos e lp parte3-pseudocódigo
Algoritmos e lp parte3-pseudocódigoAlgoritmos e lp parte3-pseudocódigo
Algoritmos e lp parte3-pseudocódigo
Mauro Pereira
 
Aula 1 explorando o scratch 1.4
Aula 1 explorando o scratch 1.4Aula 1 explorando o scratch 1.4
Aula 1 explorando o scratch 1.4
Scratch_TCC
 
Manual de portugol
Manual de portugolManual de portugol
Manual de portugol
Gabriel Faustino
 
Dinâmicas de grupos.
Dinâmicas de grupos.Dinâmicas de grupos.
Dinâmicas de grupos.
Junior Ballotin
 
Aula 5 - Liderança servidora.pptx
Aula 5 - Liderança servidora.pptxAula 5 - Liderança servidora.pptx
Aula 5 - Liderança servidora.pptx
Professor Cristiano Barreto
 
Unidade 2 - Processador de texto (Aula 1 e 2)
Unidade 2 - Processador de texto (Aula 1 e 2)Unidade 2 - Processador de texto (Aula 1 e 2)
Unidade 2 - Processador de texto (Aula 1 e 2)
Luis Ferreira
 

Mais procurados (20)

Aula 5 - Estruturas de seleção simples e composta - parte 1
Aula 5 - Estruturas de seleção simples e composta - parte 1Aula 5 - Estruturas de seleção simples e composta - parte 1
Aula 5 - Estruturas de seleção simples e composta - parte 1
 
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
 
Processos e threads cap 02 (i unidade)
Processos e threads   cap 02 (i unidade)Processos e threads   cap 02 (i unidade)
Processos e threads cap 02 (i unidade)
 
Variáveis e portugol
Variáveis e portugolVariáveis e portugol
Variáveis e portugol
 
Algoritmos - Formas de Representação de Algoritmos
Algoritmos - Formas de Representação de AlgoritmosAlgoritmos - Formas de Representação de Algoritmos
Algoritmos - Formas de Representação de Algoritmos
 
Moving motivators
Moving motivatorsMoving motivators
Moving motivators
 
Lógica de programação em ppt
Lógica de programação em pptLógica de programação em ppt
Lógica de programação em ppt
 
Lista de exercícios em portugol
Lista de exercícios em portugolLista de exercícios em portugol
Lista de exercícios em portugol
 
Trabalho métodos de ordenação
Trabalho métodos de ordenaçãoTrabalho métodos de ordenação
Trabalho métodos de ordenação
 
Management 3.0 - V. Revisada
Management 3.0 - V. RevisadaManagement 3.0 - V. Revisada
Management 3.0 - V. Revisada
 
Pseudoparalelismo
PseudoparalelismoPseudoparalelismo
Pseudoparalelismo
 
Liderança - o segredo dos líderes anormais
Liderança - o segredo dos líderes anormaisLiderança - o segredo dos líderes anormais
Liderança - o segredo dos líderes anormais
 
Vetores, Matrizes e Strings em C Parte 1
Vetores, Matrizes e Strings em C Parte 1Vetores, Matrizes e Strings em C Parte 1
Vetores, Matrizes e Strings em C Parte 1
 
Apostila de portugol
Apostila de portugolApostila de portugol
Apostila de portugol
 
Algoritmos e lp parte3-pseudocódigo
Algoritmos e lp parte3-pseudocódigoAlgoritmos e lp parte3-pseudocódigo
Algoritmos e lp parte3-pseudocódigo
 
Aula 1 explorando o scratch 1.4
Aula 1 explorando o scratch 1.4Aula 1 explorando o scratch 1.4
Aula 1 explorando o scratch 1.4
 
Manual de portugol
Manual de portugolManual de portugol
Manual de portugol
 
Dinâmicas de grupos.
Dinâmicas de grupos.Dinâmicas de grupos.
Dinâmicas de grupos.
 
Aula 5 - Liderança servidora.pptx
Aula 5 - Liderança servidora.pptxAula 5 - Liderança servidora.pptx
Aula 5 - Liderança servidora.pptx
 
Unidade 2 - Processador de texto (Aula 1 e 2)
Unidade 2 - Processador de texto (Aula 1 e 2)Unidade 2 - Processador de texto (Aula 1 e 2)
Unidade 2 - Processador de texto (Aula 1 e 2)
 

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
 
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...
Leinylson Fontinele
 
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
Moises Omena
 
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
Williams Gomes da Silva
 
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
 
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
Wellington Oliveira
 

Destaque (11)

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

Gerências de Processos: Sincronização
Gerências de Processos: SincronizaçãoGerências de Processos: Sincronização
Gerências de Processos: Sincronização
Alexandre Duarte
 
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
Abadia Cardoso
 
Estudo sistemas operacionais p2
Estudo sistemas operacionais  p2Estudo sistemas operacionais  p2
Estudo sistemas operacionais p2
Gustavo Souza
 
Trabalho de sistemas operativos
Trabalho de sistemas operativosTrabalho de sistemas operativos
Trabalho de sistemas operativos
Frank macoo
 
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...
Joao Galdino Mello de Souza
 
Atps sistemas operacionais
Atps sistemas operacionaisAtps sistemas operacionais
Atps sistemas operacionais
TIAGO SAMPOGNA DE MORAES
 
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
Wilson Mathias Pereira Florentino
 
Deadlocks e threads
Deadlocks e threadsDeadlocks e threads
Deadlocks e threads
Pedro Zito
 
Aula 3 (alta disponibilidade)
Aula 3 (alta disponibilidade)Aula 3 (alta disponibilidade)
Aula 3 (alta disponibilidade)
Evandro Júnior
 
Algoritmo lamport
Algoritmo lamportAlgoritmo lamport
Algoritmo lamport
Verônica Veiga
 
S.o aula 1920
S.o aula 1920S.o aula 1920
S.o aula 1920
Armando Rivarola
 
So 01 - processos
So   01 - processosSo   01 - processos
So 01 - processos
Christopher Cerqueira
 
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
IvanSaboia1
 
Protocolos e redes industriais
Protocolos e redes industriaisProtocolos e redes industriais
Protocolos e redes industriais
Everton_michel
 
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
Charles Fortes
 
gabarito.pdf
gabarito.pdfgabarito.pdf
gabarito.pdf
FabioMarian
 
Sistemas Distribuídos - Clusters
Sistemas Distribuídos - ClustersSistemas Distribuídos - Clusters
Sistemas Distribuídos - Clusters
Adriano Teixeira de Souza
 
DISCIPLINA REDES 1 TRABALHO A1
 DISCIPLINA REDES 1 TRABALHO A1 DISCIPLINA REDES 1 TRABALHO A1
DISCIPLINA REDES 1 TRABALHO A1
Marcus Java
 
Gerência de Processos: Processos
Gerência de Processos: ProcessosGerência de Processos: Processos
Gerência de Processos: Processos
Alexandre Duarte
 
SI - Comunicação
SI - ComunicaçãoSI - Comunicação
SI - Comunicação
Frederico Madeira
 

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

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
Thiago Marinho
 
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
Thiago Marinho
 
Agentes Inteligentes - IA
Agentes Inteligentes - IAAgentes Inteligentes - IA
Agentes Inteligentes - IA
Thiago Marinho
 
Apresentação Sistemas Distribuídos - Conceito
Apresentação Sistemas Distribuídos - ConceitoApresentação Sistemas Distribuídos - Conceito
Apresentação Sistemas Distribuídos - Conceito
Thiago Marinho
 
Barramento Assíncrono
Barramento AssíncronoBarramento Assíncrono
Barramento Assíncrono
Thiago Marinho
 
Algoritmos Genéticos
Algoritmos GenéticosAlgoritmos Genéticos
Algoritmos Genéticos
Thiago Marinho
 
Algoritmos Genéticos
Algoritmos GenéticosAlgoritmos Genéticos
Algoritmos Genéticos
Thiago Marinho
 

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
 

Último

DESENVOLVIMENTO DE SOFTWARE I_aula1-2.pdf
DESENVOLVIMENTO DE SOFTWARE I_aula1-2.pdfDESENVOLVIMENTO DE SOFTWARE I_aula1-2.pdf
DESENVOLVIMENTO DE SOFTWARE I_aula1-2.pdf
Momento da Informática
 
TOO - TÉCNICAS DE ORIENTAÇÃO A OBJETOS aula 1.pdf
TOO - TÉCNICAS DE ORIENTAÇÃO A OBJETOS aula 1.pdfTOO - TÉCNICAS DE ORIENTAÇÃO A OBJETOS aula 1.pdf
TOO - TÉCNICAS DE ORIENTAÇÃO A OBJETOS aula 1.pdf
Momento da Informática
 
Manual-de-Credenciamento ANATER 2023.pdf
Manual-de-Credenciamento ANATER 2023.pdfManual-de-Credenciamento ANATER 2023.pdf
Manual-de-Credenciamento ANATER 2023.pdf
WELITONNOGUEIRA3
 
História da Rádio- 1936-1970 século XIX .2.pptx
História da Rádio- 1936-1970 século XIX   .2.pptxHistória da Rádio- 1936-1970 século XIX   .2.pptx
História da Rádio- 1936-1970 século XIX .2.pptx
TomasSousa7
 
Certificado Jornada Python Da Hashtag.pdf
Certificado Jornada Python Da Hashtag.pdfCertificado Jornada Python Da Hashtag.pdf
Certificado Jornada Python Da Hashtag.pdf
joaovmp3
 
Logica de Progamacao - Aula (1) (1).pptx
Logica de Progamacao - Aula (1) (1).pptxLogica de Progamacao - Aula (1) (1).pptx
Logica de Progamacao - Aula (1) (1).pptx
Momento da Informática
 

Último (6)

DESENVOLVIMENTO DE SOFTWARE I_aula1-2.pdf
DESENVOLVIMENTO DE SOFTWARE I_aula1-2.pdfDESENVOLVIMENTO DE SOFTWARE I_aula1-2.pdf
DESENVOLVIMENTO DE SOFTWARE I_aula1-2.pdf
 
TOO - TÉCNICAS DE ORIENTAÇÃO A OBJETOS aula 1.pdf
TOO - TÉCNICAS DE ORIENTAÇÃO A OBJETOS aula 1.pdfTOO - TÉCNICAS DE ORIENTAÇÃO A OBJETOS aula 1.pdf
TOO - TÉCNICAS DE ORIENTAÇÃO A OBJETOS aula 1.pdf
 
Manual-de-Credenciamento ANATER 2023.pdf
Manual-de-Credenciamento ANATER 2023.pdfManual-de-Credenciamento ANATER 2023.pdf
Manual-de-Credenciamento ANATER 2023.pdf
 
História da Rádio- 1936-1970 século XIX .2.pptx
História da Rádio- 1936-1970 século XIX   .2.pptxHistória da Rádio- 1936-1970 século XIX   .2.pptx
História da Rádio- 1936-1970 século XIX .2.pptx
 
Certificado Jornada Python Da Hashtag.pdf
Certificado Jornada Python Da Hashtag.pdfCertificado Jornada Python Da Hashtag.pdf
Certificado Jornada Python Da Hashtag.pdf
 
Logica de Progamacao - Aula (1) (1).pptx
Logica de Progamacao - Aula (1) (1).pptxLogica de Progamacao - Aula (1) (1).pptx
Logica de Progamacao - Aula (1) (1).pptx
 

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