Operacionais Professor: Khyquer Ronaldy de Oliveira Camargo Acadmico(a): Alan Ferreira Costa Jacyelle Vieira Peres
RESUMO COM WORDLE
Regies Crticas e Excluso Mutua
A condio de disputa acontece constantemente mas evitada, e os SO atuais constantemente verificam constantemente se um processo est utilizando a mesma rea de memria, o que, para o SO proibido, para o SO um processo no pode l ou escreve no mesmo espao de memria, um dos processos ser excludas antes que isso ocorra. Um processo conhecido como Excluso Mutua. Durante a maior parte do tempo um processo executa5a computaes internas que no requerem dados de outros processos. O trecho de programas onde ocorre o compartilhamento de dados com outros processos so chamadas de Regies Crticas. E para evita a disputa, estas reas so monitoradas a todo momento, para evitar que dois processos estejam na mesma Regio Critica. Assim, deve haver uma cooperao mutua entre os processos, o que deve satisfazer as seguintes condies: 1.No pode haver dois processos em regies criticas 2.No so feitas suposies sobre a velocidade relativa dos processos e sobre o nmero de UCPs. 3.Nenhum processo parado fora da regio critica pode para outros processos 4.Nenhum processo deve espera um tempo arbitrariamente longo para entra em sua regio critica. Seo crtica se refere a uma segmentao de um cdigo, em que variveis so alteradas onde seus valores so atualizados em uma tabela, e tambm gravados em alguma parte do arquivo, a funo essencial da seo crtica evitar as condies de corrida, que podem ser evitadas se for possvel impedir que dois processos entrem eu suas sees crticas ao mesmo tempo. Uma parte essencial em um sistema consiste em que apenas um programa pode realizar uma seo crtica por vez, nunca mais de um programa. Para a seo crtica do processo ser iniciada necessrio que esse processo ganhe a permisso para isso, esse pedido feito atravs da seo de entrada, que uma implementao que realiza esse pedido. A seo crtica ser encerrada com uma seo de sada. Seguindo quatro passos essenciais o problema da seo crtica pode ser resolvido, Esses passos so:
A excluso mtua precisa ser imposta somente quando threads acessam dados que podem ser modificados. Quando threads realizam operaes que no conflitam uma com a outra (por exemplo, leitura de variveis), o sistema deve permitir que os threads prossigam concorrentemente. Excluso mtua com espera ociosa
Esta seo estudaremos vrias alternativas para realizar excluso mtua, de modo que, enquanto um processo estiver ocupado atualizando a memria compartilhada em sua regio crtica, nenhum outro processo cause problemas invadindo-a.
Desabilitando interrupes
Em um sistema de processador nico, a soluo mais simples aquela em que cada processo desabilita todas as interrupes logo depois de entrar em sua regio crtica e as reabilita imediatamente antes de sair dela.
Variveis do tipo trava (lock)
Considere que haja uma nica varivel compartilhada (trava), inicialmente contendo o valor 0. Para entrar em sua regio crtica, um processo testa antes antes se h trava, verificando o valor da varivel trava.