View
214
Download
1
Category
Preview:
Citation preview
Pearson Education Sistemas Operacionais Modernos – 2ª Edição 1
Exclusão Mútua com Espera Ociosa (1)
Solução proposta para o problema da região crítica(a) Processo 0. (b) Processo 1.
Pearson Education Sistemas Operacionais Modernos – 2ª Edição 2
Exclusão Mútua comEspera Ociosa (2)
Solução de Peterson para implementar exclusão mútua
Pearson Education Sistemas Operacionais Modernos – 2ª Edição 3
Exclusão Mútua comEspera Ociosa (3)
Entrando e saindo de uma região crítica usando a instrução TSL
Pearson Education Sistemas Operacionais Modernos – 2ª Edição 4
Dormir e Acordar
Problema do produtor-consumidor com uma condição de disputa fatal
Pearson Education Sistemas Operacionais Modernos – 2ª Edição 5
Semáforos
São variáveis que indicam o sinal de acordar para um processo.
Se o valor = 0, indica que nenhum sinal de acordar foi possível.
Se o valor > 0, o sinal será decrementado de uma unidade e o processo será acordado.
Semáforos possuem duas operações: down e up.
Pearson Education Sistemas Operacionais Modernos – 2ª Edição 6
Semáforos
O problema do produtor-consumidor usando semáforos
Pearson Education Sistemas Operacionais Modernos – 2ª Edição 7
Mutex (mutual exclusion)
Implementação de mutex_lock e mutex_unlock
São semáforos usados para a exculsão mútua. Ele é destinado a garantir que somente um processo por
vez esteja lendo ou escrevendo no buffer.
Pearson Education Sistemas Operacionais Modernos – 2ª Edição 8
Monitores (1)
Exemplo de um monitor
É uma coleção de procedimentos, variáveis e estruturas de dados, agrupadas em um tipo especial de módulo ou pacote.
Somente um processo pode estar ativo em um monitor em um dado momento.
É uma construção da linguagem de programação e assim, o compilador sabe que ele é especial.
Pearson Education Sistemas Operacionais Modernos – 2ª Edição 9
Monitores (2)
• Delineamento do problema do produtor-consumidor com monitores– somente um procedimento está ativo por vez no monitor– o buffer tem N lugares
Pearson Education Sistemas Operacionais Modernos – 2ª Edição 10
Troca de MensagensSão chamadas ao sistema. Usa duas primitivas: send e receive
Ex.:send(destination, &message);receive(source , &message)
Pearson Education Sistemas Operacionais Modernos – 2ª Edição 11
Barreiras
• Uso de uma barreiraa) processos se aproximando de uma barreirab) todos os processos, exceto um, bloqueados pela
barreirac) último processo chega, todos passam
Pearson Education Sistemas Operacionais Modernos – 2ª Edição 12
Problemas clássicos de IPC
Pearson Education Sistemas Operacionais Modernos – 2ª Edição 13
Jantar dos Filósofos
• Filósofos comem/pensam• Cada um precisa de 2
garfos para comer• Pega um garfo por vez• Como prevenir deadlock
Pearson Education Sistemas Operacionais Modernos – 2ª Edição 14
O Problema dos Leitores e Escritores
• Como gerenciar o acesso de vários usuários a uma base de dados e a escrita nessa base de dados.
Pearson Education Sistemas Operacionais Modernos – 2ª Edição 15
O Problema do Barbeiro Sonolento (1)
Pearson Education Sistemas Operacionais Modernos – 2ª Edição 16
EscalonamentoIntrodução ao Escalonamento (1)
• Surtos de uso da CPU alternam-se com períodos de espera por E/Sa) um processo orientado à CPUb) um processo orientado à E/S
Pearson Education Sistemas Operacionais Modernos – 2ª Edição 17
Introdução ao Escalonamento (2)
Objetivos do algoritmo de escalonamento
Pearson Education Sistemas Operacionais Modernos – 2ª Edição 18
Escalonamento em Sistemas em Lote (1)
Um exemplo de escalonamento job mais curto primeiro
Pearson Education Sistemas Operacionais Modernos – 2ª Edição 19
Escalonamento emSistemas em Lote (2)
Escalonamento em três níveis
Pearson Education Sistemas Operacionais Modernos – 2ª Edição 20
Escalonamento emSistemas Interativos (1)
• Escalonamento por alternância circular (round-robin)a) lista de processos executáveisb) lista de processos executáveis depois que B usou todo o seu quantum
Pearson Education Sistemas Operacionais Modernos – 2ª Edição 21
Um algoritmo de escalonamento com quatro classes de prioridade
Escalonamento emSistemas Interativos (2)
Recommended