- - - - CENAPAD-MGCO

A seguir: 2a Questão Acima: Gabarito Anterior: Gabarito

1a Questão

Descreva os conceitos listados a seguir, explicando sua importância no contexto da programação paralela:

1.

processos assíncronos

2.

exclusão mútua

3.

serializabilidade

4.

espera ocupada

5.

equanimidade

Processos assíncronos

São as unidades que compõem um programa paralelo assíncrono. Cada processo é uma execução sequencial de comandos; processos assíncronos não têm sua velocidade de execução determinada pelo programa, cuja correção não deve depender das velocidades relativas dos processos que o compõem. Um programa paralelo com processos assíncronos pode reagir a eventos cujo instante de chegada é imprevisível, e sua correção é independente da velocidade dos diversos componentes de hardware onde é executado.

Exclusão mútua

É a ferramenta básica para o controle do acesso a dados compartilhados por dois ou mais processos assíncronos. O acesso a estes dados é feito exclusivamente por um processo de cada vez, garantindo assim a semântica serializável neste acesso. É sem dúvida o instrumento mais importante para o controle do paralelismo.

Serializabilidade

Propriedade de um conjunto de operações sobre dados compartilhados, indicando que o efeito da execução em paralelo destas operações é equivalente ao efeito da execução serial destas mesmas operações, em pelo menos uma ordenação. Todo conjunto de operações cuja execução em paralelo seja prescrita por um programa deve ser serializável.

Espera ocupada

Técnica em que um processo espera por uma condição que só pode ser estabelecida por outro processo, fazendo durante esta espera testes sucessivos sem liberação do processador. Se for usada para esperas longas, acarreta desperdícios inaceitáveis de tempo de processador. Em multiprocessadores é muito usada para a sincronização de operações de curta duração, como para controlar o acesso a um núcleo de multiprogramação.

Equanimidade

Tipo de propriedade de um programa paralelo que afirma que um certo evento sempre ocorrerá, como a satisfação de qualquer requisição de um recurso. Pode ser interessante para a política de alocação de um recurso, mas não é imprescindível em todas as situações.