algoritmo de peterson

Algoritmo de Peterson Rodrigo Vieira Samuel Aquino Sistema de informação 2º semestre Professor : Rodrigo Mendonça Maio – 2012 Itabuna - BA Introdução Algoritmo de Peterson é um algoritmo de programação simultânea para exclusão mútua, que permite que dois processos ou threads que têm uma seção crítica em que deve haver exclusão mútua, sem conflito, garantindo a sincronização correta, evitando deadlock e garantindo que apenas um processo possa ser executado na secção critica. utilizando a memória compartilhada para a comunicação. Peterson desenvolveu o primeiro algoritmo em 1981 para dois processos e era uma simplificação do algoritmo de dois processos de Dekker. Mais tarde, este algoritmo foi generalizado para X processos. Desenvolvimento O algoritmo utiliza duas variáveis, flag e turn .A flag[n] o valor true indica que o processo quer entrar na seção crítica. A variável turn guarda o ID do processo que tem a vez. A entrada para a seção crítica é concedido para o processo P0 se P1 não quer entrar em sua seção crítica ou se P1 tem dado prioridade ao P0, definindo turn para 0. //flag[] is boolean array; and turn is an integer flag[0] = false; flag[1] = false; turn; P0: flag[0] = true; turn = 1; while (flag[1] == true && turn == 1) { // busy wait } // critical section ... // end of critical section flag[0] = false; P1: flag[1] = true; turn = 0; while (flag[0] == true && turn == 0)

Alternância Estrita: Essa alternância assegura a exclusão mútua entre dois processos alternando a execução entre as regiões críticas. A variável turn indica qual processo está na vez de executar e quando um processo estiver fora da sua região crítica ele bloqueia a execução do outro. O acesso a região crítica é de acordo com a sua velocidade de processo. Algoritmo de Decker: Edsger Dijkstra criou um o algoritmo de Decker na década de 60 que permitia que dois processos ou threads…

Disciplina: Algoritmo e Programação Professor: Neide Nascimento Data:____/____/2012 Tipo de atividade: Exercícios de Aplicação Objetivo: Exercitar a estrutura Laço na Linguagem C – estrutura de controle WHILE ou DO WHILE. Frase de Motivação "A transformação pessoal requer substituição de velhos hábitos por novos." (W. A. Peterson) 1. Fazer um programa na linguagem C, dos enunciados: a. Escreva um programa que receba a idade de 15 pessoas, calcule e imprima: i.…

SUMÁRIO 1 INTRODUÇÃO 3 2 DESENVOLVIMENTO 4 3 CONCLUSÃO 10 REFERÊNCIAS 11 INTRODUÇÃO Este trabalho consiste em exercícios divididos em duas partes. A primeira parte trabalha-se em desenvolver quatro exercícios através do visualg e converter um algoritmo da base decimal para base binária através de algoritmo. Calcular um pseudocódigo a partir de um fluxograma, criar um algoritmo para calcular o salário bruto com desconto INSS para um determinado funcionário, um…

simultaneamente concluir que a região crítica está livre Algoritmo de Peterson int turn = 0 = indica de quem é a vez int wants[2] = {0, 0}; = indica se a tarefa i quer acessar void enter (int task)= task pode valer 0 ou 1 int other = 1 - task = indica a outra tarefa interested[task] = 1= task quer acessar a seção crítica turn = task while ((turn == task) && wants[other]) = espera ocupada void leave (int task) [wants[task] = 0 = task libera a seção crítica Soluções…

todos os vértices dos grafo estejam saturados. Colocando mais uma aresta entre os vértices G e H do grafo original obtemos o grafo com acomplamento máximo abaixo: 3.Considere o grafo de Peterson P e trabalhe os seguintes itens. a) Qual e o numero de independência α(P) do grafo de Peterson? Resposta: O grafo de Peterson possui α(P) = 4. Os vértices pintados de azul representam um conjunto independente. b) Apresente um acoplamento maximal de P com 3 arestas. Resposta: As arestas em azul…

Alternância estrita Algoritmo de Dekker Algoritmo de Peterson Soluções de software com bloqueio Sleep / Wakeup, Semáforos, Monitores 7 Sistemas Operacionais 2008/1 Profa. Patrícia D. Costa LPRM/DI/UFES 8 Sistemas Operacionais 2008/1 Algoritmo de Dekker Solução de Dekker boolean flag[2]; int turn; Trata-se da primeira solução correta para o problema da exclusão mútua de dois processos (proposta na década de 60). O algoritmo combina as idéias de…

Evitando condições de corrida 3 Região Crítica 3 Condição de corrida e Regiões Críticas 3 Por hardware 3 Inibição de Interrupções 3 Instrução TSL 4 Por Software 4 Variável de bloqueio 4 Alternância de escrita 4 Algorítmo de Dekker 4 Algorítimo de Peterson 5 Condição de Corrida Condição de corrida, ou condição de concorrência, é a falha em um sistema ou processo onde o resultado é dependente da sequência/ordem de execução. A ordem…

Nenhuma das alternativas. 9) São mecanismos de sincronização que permitem garantir a ordem de execução das threads e também a ordem de leitura/escrita das variáveis compartilhadas: a) Semáforos e Variáveis de Condição. b) Paralelismo e Gerenciamento Misto. c) Multithreading e Paralelismo. d) Semáforos e Deadlock. e) Todas as alternativas anteriores. 10) São alternativas para implementar a exclusão mútua para proteger dados quando ocorre preempção de processos: a) Desabilitar…

diferentes tipos de trabalho porém, estas máquinas não podem agir por iniciativa própria necessitam de instruções para que ele compreenda o que deve fazer. Estas instruções que damos aos computadores são chamadas de programação. No presente trabalho falaremos da programação mas iremos dar destaque apenas a estruturas de repetição. Estruturas de repetição é uma repetição de instruções que são repetidas ate que uma dada condição teste seja satisfeita. Existem três tipos de estruturas de…