Resumo exclusão mutua e sincronização

Cap. 5: Concorrência Exclusão Mútua e Sincronização

Uma condição de corrida é uma falha num sistema ou processo em que o resultado do processo é inesperadamente dependente da sequência ou sincronia doutros eventos.

“Um programa concorrente especifica 2 ou mais processos que cooperam para realizar uma tarefa. Processos cooperam através de comunicação; utilizam variáveis compartilhadas ou troca de mensagens”

Concorrência ocorre quando existem dois processos executados em simultâneo; mais especificamente, o termo é utilizado quando esses dois processos disputam o acesso a recursos partilhados. Com efeito, a gestão da concorrência entre processos é a fonte de inúmeras dificuldades no desenvolvimento de software; o acesso descoordenado a um recurso (a chamada condição de corrida) induz no sistema um comportamento imprevisível.

A Multiprogramação foi inventada para que o tempo de processamento fosse dinamicamente compartilhado entre um número de aplicativos ativos.

Programas estruturados: Programas que são programados como um conjunto de projetos concorrentes.

Sistemas Estruturados: Sistemas que são implementados como um conjunto de processos e threads.

• Requisito p/ concorrência

O requisito básico para a manutenção de processos concorrentes é a capacidade de impor exclusão mútua; isto é, a capacidade de excluir todos os outros processos de um curso de ação.

Seção crítica: Parte do programa em que a memória compartilhada é acessada.

O requisito básico para o apoio de processos concorrentes é a capacidade para impor exclusão mútua; isto é, a capacidade de excluir todos os outros processos de um curso de ação.

Exclusão Mútua: Se o processo P está executando dentro da sua seção crítica, então nenhum outro processo pode estar executando em sua seção crítica correspondente.

Soluções para Exclusão mútua: Semáforos, monitores e mensagem de passagem (não envolvem espera ociosa).