barbeiro sonolento
Post on 06-Jun-2015
4.426 Views
Preview:
DESCRIPTION
TRANSCRIPT
BARBEIRO SONOLENTOBARBEIRO SONOLENTO
Acadêmicos Thiago Marinho e Lúcio Fábio
Sistemas Operacionais
Em computação é um programa que está em
execução.
PROCESSOPROCESSO
Linha de Execução de um processo.
THREADTHREAD
Sigla Inglês: Inter-Process Communication
IPCIPC
Tradução: Comunicação Entre Processos.
- IMPORTÂNCIA (exemplo sala de aula)
IPCIPC
- Estrutura e Ininterrupção
- Transferência de informação entre os processos
Acontece quando dois processos querem ter acesso a
memória compartilhada.
CONDIÇÃO DE DISPUTACONDIÇÃO DE DISPUTA
Acontece quando dois processos querem ter acesso a
memória compartilhada.
CONDIÇÃO DE DISPUTACONDIÇÃO DE DISPUTA
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
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.
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.
REGIÃO CRÍTICAREGIÃO CRÍTICA
Por quê Região Crítica??
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.
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.
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.
Acrônimo do termo inglês Mutual Exclusion (MUTEX), português Exclusão
Mutua.
EXCLUSÃO MUTUAEXCLUSÃ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.
EXCLUSÃO MUTUAEXCLUSÃO MUTUA
É 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
Como funciona uma Barbearia?
BARBEIRO SONOLENTOBARBEIRO 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
Explicação passo a passo do Processo
BARBERIA
BARBEIRO SONOLENTOBARBEIRO SONOLENTO
Continua
Fim Algoritmo
Livro Tanenbaum, Andrews. S Sistemas Operacionais Modernos
(2ª Edição)
BIBLIOGRAFIABIBLIOGRAFIA
Wikipédia.com e Google.com
BIBLIOGRAFIABIBLIOGRAFIA
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
top related