- - - - CENAPAD-MGCO

A seguir: 2^a Questão Acima: Elaine Gouvea Pimentel Anterior: Elaine Gouvea Pimentel

1^a Questão

Processos assíncronos

são processos seqüenciais que podem interagir entre si; tais interações são controladas por primitivas de sincronização; um programa não deve depender das velocidades relativas dos processos. O uso de processos assíncronos é importante pois assim se permite que o computador reaja a estímulos cujo instante de chegada é imprevisível; além disso, permite que o programa se mantenha correto mesmo após a troca de algum componente por outro de desempenho superior; por fim, o uso de processos assíncronos é importante por ser mais geral.

Exclusão mútua

É a solução mais simples para se obter a semântica não determinística para programas que apresentam regiões críticas. Ela garante que apenas um processo terá acesso a variáveis em conflito em um dado instante. Até agora, vimos como garantir exclusão mútua através do uso das variáveis lock e unlock.

Serializabilidade

Propriedade na qual o efeito da execução em paralelo de um conjunto de ações é equivalente ao efeito da execução sequencial destas ações em pelo menos uma ordenação. Deste modo, um programa paralelo que possui esta propriedade possui uma semântica definida. E não é nem preciso dizer o quanto isso é importante...

Espera ocupada

Caracterizada por testes repetidos por uma condição que impede o progresso de um processo, e só pode ser alterada por outro processo. Apesar de ser uma solução simples para evitar problemas como deadlock, pode levar a desperdícios de tempo de processador.

Equanimidade

Diz-se de um programa que satisfaz a uma propriedade de progresso, ou seja, que evita que um certo processo possa morrer de inanição. É uma propriedade desejável quando se necessita que todos os processos sejam realizados em tempo finito, mas não quando for preciso privilegiar certas tarefas classificadas como prioritárias sob qualquer condição.