kjiko
902 palavras
4 páginas
Prof. Celivan F. Vieira Data 02/12/2011 Aluno (a)______________________________ Valor 4,0 pts Coloque C caso julgue o item certo, ou E caso julgue o item errado e, neste caso, justifique o porqu (1,5 pts) Quando existe mais de um thread em um sistema ao mesmo tempo, diz-se que os threads so concorrentes. Dois threads concorrentes podem executar independentemente um do outro ou cooperativamente. Quando threads operam independentemente um do outro, mas ocasionalmente devem se comunicar e se sincronizar para executar tarefas cooperativas estes threads executam assincronamente. A excluso mtua estabelece que quando duas ou mais threads estiverem atualizando uma varivel compartilhada, todos os outros sero impedidos de faz-lo simultaneamente. No mbito da programao concorrente a seo crtica quando um thread acessa dados modificveis. Neste contexto, quando a thread estiver executando em sua seo crtica todos os outros threads devem esperar at que quele ltimo termine de executar em sua seo crtica. Dentre as primitivas de excluso mtua h uma que diz que deve-se supor as velocidades relativas de threads assncronos concorrentes, o que significa que qualquer soluo deve supor que um thread nunca pode sofrer preempo nem ser retomado em qualquer instante durante a sua execuo e que a velocidade de execuo de cada thread pode ser constante. O algoritmo de Dekker, que foi uma das primeiras tentativas de solucionar o problema da excluso mtua, possui desvantagens significativas, pois na primitiva enterMutualExclusion(), o thread usa o processador para realizar trabalho no essencial fazendo-o entrar em espera ociosa. Alm disso, essa implementao viola uma importante primitiva de excluso mtua um thread que no esteja em sua seo crtica no deve afetar um thread que deseja entrar em sua prpria seo crtica. Deadlock e adiamento indefinido so semelhantes, porque ocorrem quando processos esperam por um evento. O deadlock acontece porque o evento nunca ocorrer o adiamento indefinido sucede, porque