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