--------------------------------------------------------------------------------------------------------------------------------Atividades Aula 05 - Faa uma pesquisa sobre os seguintes tpicos da Programao Concorrente 81144 - Diego I.

Limberger --------------------------------------------------------------------------------------------------------------------------------Programao Concorrente A programao concorrente foi usada inicialmente na construo de sistemas operacionais. Atualmente, ela usada para desenvolver aplicaes em todas as reas da computao. Este tipo de programao tornou-se ainda mais importante com o advento dos sistemas distribudos e das mquinas com arquitetura paralela. Aes atmicas Ao que efetivamente acontece tudo de uma vez A ao no para no meio Ou ela realizada completamente Ou no acontece Nenhum efeito da ao visvel at ela ser completada Seo crtica Quando processos concorrentes interagem com variveis compartilhadas, a integridade destas variveis pode ser violada se o acesso a essas variveis no for coordenado. Exemplos de violaes de integridade so: A varivel no guardou todas as mudanas; Um processo pode ler um valor inconsistente; O valor final da varivel pode ser inconsistente. A soluo para este problema consiste em sincronizar os processos para que apenas um processo possa acessar a varivel a cada vez. Por esse motivo este problema conhecido como Excluso Mtua. Uma seo crtica um segmento de cdigo de um processo que acessa um recurso compartilhado. A soluo para este problema deve satisfazer os seguintes requisitos: Apenas um processo pode executar uma seo crtica de cada vez; Quando nenhum dos processos estiver executando uma seo crtica, qualquer processo que requisite entrada em sua seo deve ser autorizado sem espera(delay); Quando dois ou mais processos competirem para entrar na sua seo crtica, a seleo no pode ser postergada indefinidamente; Nenhum processo pode impedir outro processo de entrar em sua seo crtica indefinidamente, isto , todo processo deve ter a mnima chance de acessar os recursos compartilhados. Excluso mtua A excluso mtua o controle que ser feito sobre os processos concorrentes para que estes no executem suas sees crticas ao mesmo tempo. Os primeiros mecanismos para conseguir a excluso mtua faziam com que os processos testassem continuamente o valor de uma varivel que guarda o estado do recurso, mas sempre havia uma seqncia de passos que fazia com que o algoritmo no funcionasse. Monitores e Semforos

Deadlock Deadlock uma situao onde um processo ou um conjunto de processos esto bloqueados, a espera de um evento que nunca ir acontecer. Neste caso a interveno de um processo de fora deste conjunto necessria para retornar do deadlock. A formao e existncia de Deadlocks reduz a eficincia do sistema. Por isso, evitar uma degradao na performance requer que o sistema seja livre de deadlock e que estes sejam de rpida deteco e eliminao.

Sincronizao entre processos Relao que existe entre processos de modo a controlar a ordem por que certas tarefas so executadas. Threads uma forma de um processo dividir a si mesmo em duas ou mais tarefas que podem ser executadas concorrentemente. O suporte thread fornecido pelo prprio sistema operacional

Referncia: http://www.jr.eti.br/mestrado/cmp041/introducao.html