- - - - CENAPAD-MGCO

A seguir: 2a Questão Acima: Cristiano Ligieri Pereira Anterior: Cristiano Ligieri Pereira

1a Questão

processos assincronos

processos assincronos sao processos cuja execucao depende de estimulos externos. O intervalo de chegada destes estimulos eh imprevisivel e dependente do ambiente na qual o processo esta inserido. Um processo que controle o sistema de frenagem de um carro, por exemplo, eh incapaz de prever quando o motorista do mesmo vai aciona-lo resultando no escalonamento do mesmo (o processo). Processos assincronos sao, em geral, sequenciais e executam concorrentemente com outros processos.

exclusao mutua

processos assincronos podem utilizar recursos que sao compartilhados, como variaveis, buffers, filas e dispositivos de I/O, dentre outros. Para que o uso deste recursos seja feito de forma consistente, o acesso aos mesmos deve ser exclusivo somente a um processo por vez. Desta forma, enquanto um processo utiliza o mesmo, nenhum outro podera faze-lo. Exclusao mutua eh o mecanismo utilizado para consequir-se este efeito. O acesso a estas secoes criticas (ou recursos compartilhados) deve ser controlado por variaveis do tipo key e comandos do tipo lock e unlock.

serializabilidade

serializabilidade eh o efeito decorrido da exclusao mutua de processos a uma regiao critica. Como somente um processo pode acessa-la por vez, diz-se que os mesmos sao serializados, ou seja, o acesso a esta regiao nao ocorre em paralelo.

espera ocupada

tambem eh decorrente da exclusao mutua no acesso a certos recursos compartilhados. Se um processo tenta utilizar uma sessao critica que ja esta sendo utiliizada por um outro processo, o primeiro deve esperar que este libere o recurso. Esta espera pode ser realizada executando-se testes sucessivos para verificar a liberacao do mesmo, gastando-se assim um tempo desnecessario e caracterizando uma espera ocupada. Ou o processo pode ser suspenso ate que o recurso seja liberado. Quando isto ocorre o processo recebe um sinal ou estimulo indicando que o recurso foi liberado sendo acordado consequentemente.

equanimidade

quando varios processos disputam por um recurso compartilhado, estes devem obedecer alguma politica imposta pelo programa em questao que estabeleca qual o proximo processo devera ganhar o recurso. Um programa equanime ou que possua a caracteristica de equanimidade deve garantir que todo processo que requisite o acesso a um recurso tenha esse acesso permitido em um tempo finito, ou seja, deve-se garantir a propriedade de progresso ou liveness.