Exclusão Mutua

Sistema de conta corrente . . . . . . . 5.3.2 2 processos e 1 variável . . . . . . . . 5.4 Exclusão Mútua . . . . . . . . . . . . . . . . . 5.4.1 Condição de disputa . . . . . . . . . . 5.4.2 Região Crítica . . . . . . . . . . . . . 5.4.3 Exclusão Mútua . . . . . . . . . . . . 5.4.4 Situações indesejáveis . . . . . . . . . 5.5 Sincronização condicional . . . . . . . . . . . 5.6 Soluções para a exclusão mútua . . . . . . . . 5.6.1 Soluções por hardware . . . . . . . . . 5.6.1.1 Desligar…

Threads • Regiões Críticas Processos e Threads Comunicação entre Processos e Threads Exclusão Mútua com Espera Ociosa Desabilitando interrupções  Um processo alcança a região crítica e então desabilita todas as interrupções  Evita-se que outros processos sejam acionados por interrupções  Não mais usado devido vários problemas Processos e Threads Comunicação entre Processos e Threads Exclusão Mútua com Espera Ociosa Variáveis do tipo trava (lock)  Cria-se uma variável…

Sistema de conta corrente . . . . . . . 5.3.2 2 processos e 1 variável . . . . . . . . 5.4 Exclusão Mútua . . . . . . . . . . . . . . . . . 5.4.1 Condição de disputa . . . . . . . . . . 5.4.2 Região Crítica . . . . . . . . . . . . . 5.4.3 Exclusão Mútua . . . . . . . . . . . . 5.4.4 Situações indesejáveis . . . . . . . . . 5.5 Sincronização condicional . . . . . . . . . . . 5.6 Soluções para a exclusão mútua . . . . . . . . 5.6.1 Soluções por hardware . . . . . . . . . 5.6.1.1…

seguintes condições estão presentes, ao mesmo tempo, em um sistema: a) posse e espera; não preempção; espera ocupada b) posse e espera; preempção; espera ocupada c) exclusão mútua; preempção; espera circular d) exclusão mútua; posse e espera; não preempção; espera circular e) exclusão mútua; posse e espera; preempção; espera circular

que há necessidade de garantir a consistência dos recursos, a utilização mais simples do semáforo é em situações na qual se utiliza o princípio da exclusão mútua, isto é, que só um processo é executado de cada vez. Para isso utiliza-se um semáforo binário, com inicialização em 1. Esse semáforo binário atua como um mutex. O princípio da exclusão mútua ou mutex, é uma técnica usada em programação concorrente para evitar que dois processos ou threads tenham acesso simultaneamente a um…

região crítica, um processos executa uma instrução Um semáforo é uma variável inteira não negativa que pode ser manipulada por duas instruções P (Down) e V (Up). As modificações feitas no valor do semáforo usando Down e Up são atômicas No caso da exclusão mútua as instruções Down e Up funcionam como protocolos de entrada e saída das regiões críticas. Down é executada quando o processo deseja entrar na região crítica. Decrementa o semáforo de 1; Up é executada quando o processo sai da…

Regiões Críticas (1) • Quatro condições necessárias para prover exclusão mútua: – Nunca dois processos simultaneamente em uma região crítica – Não se pode considerar velocidades ou números de CPUs – Nenhum processo executando fora de sua região crítica pode bloquear outros processos – Nenhum processo deve esperar eternamente para entrar em sua região crítica Regiões Críticas (2) Exclusão mútua usando regiões críticas Exclusão Mútua com Espera Ociosa (1) Solução proposta…

simultaneamente à memória compartilhada 24 terça-feira, 13 de março de 12 Exclusão Mútua — O que fazer para evitar condições de disputa? — A resposta pra evitar esse problema é impedir que mais de um processo leia e escreva ao mesmo tempo na memória compartilhada; — Precisa-­‐se de exclusão mútua: modo de assegurar que outros …

crítica. O código que implementa uma região crítica deve obedecer a uma série de restrições: · dois processos não podem estar simultaneamente executando regiões críticas referentes a um mesmo recurso compartilhado (garantia de mútua exclusão); · a garantia de mútua exclusão deve ser independente da velocidade relativa dos processos e do número de CPUs; · nenhum processo executando fora de regiões críticas pode bloquear outro processo; · nenhum processo deve esperar um tempo…

br Baseado no material disponibilizado por: SO - Prof. Edilberto Silva Prof. José Juan Espantoso Sumário Introdução Aplicações concorrentes Especificação de concorrência em programas Problemas de compartilhamento de recursos Exclusão mútua Sincronização condicional Semáforos Monitores Troca de mensagens SO - Prof. Edilberto Silva 2 Introdução Os processos concorrentes executando no sistema operacional podem ser:  Independentes: não podem afetar…