Semaforos em Sistemas Operacionais

Semáforos
Discentes:
Adenilson José
Aguinaldo Junior
Dyego Araújo
Leandro Gomes
Nivaldo Torres

Sistema Operacionais

Semáforos

O que é Semáforo?

Sistema Operacionais

Semáforos

O que é Semáforo?
É uma variável especial protegida (ou tipo abstrato de dados) que tem como função o controle de acesso a recursos compartilhados. Exemplo: Espaço de Armazenamento em um ambiente multitarefa.

Sistema Operacionais

Semáforos

Quem inventou?

Edsger Wybe Dijkstra
Holandês, cientista da computação, conhecido por suas contribuições nas áreas de desenvolvimento de algoritmos e programas,
(pelo qual recebeu o Prêmio Turing de 1972 por suas contribuições fundamentais) em sistemas operacionais e processamento distribuído. Sistema Operacionais

Semáforos

Como funciona o Semáforo?
O valor de um semáforo indica quantos processos ou threads podem ter acesso a um recurso compartilhado.

Sistema Operacionais

Semáforos

Principais Operações sobre Semáforos
• Inicialização
• Operação wait ou P
• Operação signal ou V

Sistema Operacionais

Semáforos

Principais Operações sobre Semáforos
• Inicialização
Recebe um valor inteiro indicando a quantidade de processos que podem acessar um determinado recurso.

Sistema Operacionais

Semáforos

Principais Operações sobre Semáforos
• Operação wait ou P
Decrementa o valor do semáforo. Se o semáforo está com o valor zero, o processo é posto para dormir.

Sistema Operacionais

Semáforos

Principais Operações sobre Semáforos
• Operação signal 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.

Sistema Operacionais

Semáforos

Principais Operações sobre Semáforos
As operações de incrementar e decrementar devem ser operações atômicas, ou indivisíveis, ou seja, enquanto um processo estiver executando uma das duas operações sob o mesmo semáforo, deve-se esperar que o primeiro processo encerre a sua operação sob o semáforo.
Essa