Algoritmo dos Filósofos em Pascal - Resolve parcialmente o problema

Esse algoritmo filoso_1 apresenta uma solução parcial do problema dos filósofos onde, cada uma dos filósofos pega um garfo ao mesmo tempo, sendo assim nenhum poderá comer, pois para comer eles precisam estar segurando dois garfos. Essa situação é conhecida como deadlock, onde o processo aguarda um recurso que nunca estará disponível. A figura abaixo mostra como essa situação ocorrera: Agora veremos o algoritmo em Pascal de uma forma simplificada que representa essa situação: PROGRAM Filosofo_1; /* Nome do programa. */ VAR Garfos : ARRAY [0..4] of Semaforo := 1; /* Cria um array de Garfos com quatro elementos, que só poderá receber o valor 1 ou 0, nesse caso e atribuído 1. */ I : INTEGE; /* Cria uma variável para servir como contador. */ PROCEDURE Filosofo (I : INTEGER); /* É o procedimento do filosofo correspondente a variável contadora. */ BEGIN /* Inicia o processo. */ REPEAT /* Repete em quanto for verdadeira. */ Pensando; /* Irá executar se o filosofo estiver pensando. */ DOWN (Garfos [I]); /* Decrementa 1 na possição I de Garfos. */ DOWN (Garfos [(I+1) MOD 5]); /* Aqui irá mandar o valor do resultado para o semáforo. */ Comendo; /* Irá executar se o filósofo estiver comendo. */ UP (Garfos[I]); /*Incrementa 1 na posição I de Garfos. */ UP (Garfos[(I+1) MOD 5]); /*Aqui irá mandar o valor do resultado para o semáforo. */ UNTIL False; /* Finaliza quando for falso. */ END; /* Finaliza o processo. */ BEGIN /* Inicia o programa

Algoritmo dos Banqueiros Houve na história duas pessoas com uma grande produção científica e literária, uma nas ciências da computação como Edsger Wybe Dijkstra e outro Lope de Vega, já na literatura, nas obras de teatro, poesia, etc. Seria interessante que alguém calculasse quantas obras de teatro ou algoritmos lhes saía a cada um por mês. Lope de Vega tinha um atelier de dramaturgos com salário. Respeito ao primeiro, qualquer pessoa que estude minimamente ciências da computação vai…

UNIVERSIDADE DE SANTO AMARO - UNISA CURSO DE BACHARELADO EM SISTEMAS DE INFORMAÇÃO Anderson Oliveira dos Santos PROBLEMA DOS GENERAIS BIZANTINOS E SUAS APLICABILIDADES EM SISTEMAS DISTRIBUÍDOS PROBLEMA DOS FILÓSOFOS QUE JANTAM E SUAS APLICABILIDADES EM SISTEMAS DISTRIBUÍDOS ALGORITMO E SOLUÇÃO PARA CADA UM DOS PROBLEMAS São Paulo 2014 Anderson Oliveira dos Santos PROBLEMA DOS GENERAIS BIZANTINOS E SUAS APLICABILIDADES EM SISTEMAS DISTRIBUÍDOS. PROBLEMA DOS…

Deadlocks – Detecção e Recuperação  Prevenção de deadlocks pode ser conservativo   Não prover recursos para evitar deadlocks Detecção de deadlock  SO executa algoritmos para detectar e prover recursos quando possível  Detectar a cadeia circular Evitando Deadlocks O que fazer? • Restrições aos processos ou pedidos de recursos para evitar uma das quatro condições  Evitar dinamicamente: as três condições podem acontecer, mas a quarta é…

ISABELA FERNANDES FILOSÓFOS E MATEMÉTICOS E SUAS INFLUENCIAS NA LÓGIA DE PROGRAMAÇÃO UBERABA – MG 2013 SUMÁRIO Pascal e Charles Babbage ----------------------------------------------------------------- 1 Sócrates e Platão ---------------------------------------------------------------------------- 2 Boole e Alan Turing ------------------------------------------------------------------------ 3 Edsger Wybe Dijkstra e Knuth…

arquiteturas com múltiplos processadores. A principal desvantagem é a possibilidade do starvation, pois a seleção do processo para o acesso ao recurso é arbitrária. 7. SOLUÇÕES DE SOFTWARE Diversos algoritmos foram propostos na tentativa de implementar a exclusão mútua através da solução de software. As primeiras soluções tratavam apenas da exclusão mútua para dois processos e, inicialmente, apresentavam alguns problemas. A seguir é apresentado de forma evolutiva como foi o…

é alternada de processo em processo somente como um resultado de interrupção do relógio ou de outra interrupção. Uma vez que tenha desabilitado as interrupções, um processo pode verificar e atualizar a memória compartilhada sem temer a intervenção de um outro processo. Técnicas de Implementação de exclusão mútua 1) Inibição de interrupções Características do algorítmo: exclusão mútua, progresso e espera limitada. Problemas: Não é prudente dar aos processos dos usuários o poder de…

Sincronização Tipos de Sincronização Competição de vários processos por um recurso Exclusão mútua Cooperação entre processos Produtores-consumidores Leitores-escritores Jantar de filósofos Exclusão mútua Problema da Exclusão Mútua int levantar_dinheiro (ref *conta, int valor) { if (conta->saldo >= valor) { conta->saldo = conta->saldo – valor; } else valor = -1 return valor; } Problema da Exclusão Mútua (à lupa) As instruções C correspondem…

Todo processo executa a uma velocidade não nula. • Não há nenhuma suposição quanto a velocidades relativas dos processos. Introdução – Problema da Seção Crítica •Requisitos para a solução do problema: • Exclusão mútua: se um processo i está na seção crítica, nenhum outro processo pode entrar nela. • Progresso garantido: se nenhum outro processo está na seção crítica, um processo que tente fazê-lo não pode ser detido indefinidamente. • Espera limitada: se um processo deseja entrar em…

uma velocidade não nula. • Não há nenhuma suposição quanto a velocidades relativas dos processos. Introdução – Problema da Seção Crítica • Requisitos para a solução do problema: • Exclusão mútua: se um processo i está na seção crítica, nenhum outro processo pode entrar nela. • Progresso garantido: se nenhum outro processo está na seção crítica, um processo que tente fazê-lo não pode ser detido indefinidamente. • Espera limita: se um processo deseja entrar em uma seção…