Solução de peterson

Centro de Ensino Unificado de Teresina - CEUT
Nome: Guilherme Cássio Oliveira Holanda
Disciplina: Sistema Operacional

SOLUÇÃO DE PETERSON
E
INSTRUÇÃO DE TSL

17 de setembro de 2012

A SOLUÇÃO DE PETERSON

Combinando a ideia de turnos com a de variáveis de bloqueio e variáveis de aviso, foi projetado a primeira solução de software para o problema da exclusão mútua que não requer alternância escrita.
Antes de utilizar as variáveis compartilhadas(antes de entrar na sua região crítica), cada processo chama a rotina enter_region com o seu próprio número de processo(nosso exemplo é apenas 2 processos P1 pid 0 e P2 pid 1), como parâmetro. Essa chamada poderá causar espera, se necessário, até que seja seguro entrar.

Depois que terminou de trabalhar com as variáveis compartilhadas, o processo chama a rotina leave_region para indicar que terminou e permitir que outro processo entre, se ele, então quiser.
Inicialmente nenhum processo está em sua região crítica. Agora o processo P1 (pid 0) chama enter_region. Ele indica seu interesse, configurando turn com 0, nesta etapa o P2 não possui interesse em sua região crítica, então teremos para P1 os seguintes valores em enter_region, a saber:

Se o processo P2 (pid 1) chamar agora enter_region, ele ficará para até que interested[0] seja FALSE, evento que só acontece quando o processo P1 (pid 0) chama leave_region para sair da região crítica.

Agora consedere o caso em que 2 processos P1 (pid 0) e P2 (pid 1), chamam a enter_region quase simultaneamente. Ambos armazenarão os seu números de processos em turn. Qualquer que seja o armazenamento feito por último, é este que conta, o primeiro é perdido (spooler). Suponha que o processo 1 armazene por último, assim turn é 1. Quando ambos processos chegam na declaração while, o processo P1 (pid 0) entra em loop e não entra em sua região crítica.

A INSTRUÇÃO DE TSL

A instrução TSL é uma chamada de sistema que bloqueia o acesso a memória (bloqueia o barramento) até