Exercícios de comunicação interprocessos

Lista de Exercícios - Comunicação Interprocessos

1. A questão fala que uma das formas de garantir exclusão mútua em uma seção crítica é desabilitando interrupções e adiciona que, fazendo isso, o relógio do sistema pode ser afetado. Quais os motivos pelos quais isso ocorre e o que pode ser feito para minimizar o problema?

Isso ocorre, pois o relógio do sistema é atualizado por interrupções. Portanto, se estas forem desabilitadas, o relógio ficará atrasado. Uma possível solução para minimizar o problema é desabilitar e habilitar as interrupções rapidamente. O uso de semáforos prevê exclusão mútua sem desabilitar interrupções, então também pode ser aplicado para minimizar este problema.

2. As sequências de execução podem ser:
D E A B C //executa o processo Q inteiro e depois o processo P
D A B C E
D A B E C
D A E B C

A B C D E //executa o processo P inteiro e depois o processo Q
A D E B C
A B D E C
A D B C E
A D C B E
A B D C E

3. Considerando o programa apresentado: a) O limite inferior e o superior para o valor final da variável compartilhada soma exibido por esse programa é 50 e 100.
Isso acontece, pois a variável soma representa uma posição de memória, e a maioria dos processadores somente é capaz de incrementar um valor que está em registrador, como apresentado na questão. Sendo assim, o valor mínimo de soma é 50, já que é possível que o um processo concorrente sempre sobrescreva o outro. Por exemplo:

(Valor da variável soma) | (Acumulador do processo 1) | (Acumulador do processo 2) | X: 0 | ACC de P1: ? | ACC de P2: ? | P1 executa MOVE X, ACC: | X: 0 | ACC de P1: 0 | ACC de P2: ? | P1 executa INC ACC: | X: 0 | ACC de P1: 1 | ACC de P2: ? | P2 executa MOVE X, ACC: | X: 0 | ACC de P1: 1 | ACC de P2: 0 | P2 executa INC ACC: | X: 0 | ACC de P1: 1 | ACC de P2: 1 | P2 executa MOVE ACC, X: | X: 1 | ACC de P1: 1 | ACC de P2: 1 | P1 executa MOVE ACC, X: | X: 1 | ACC de P1: 1 | ACC de P2: 1 |
Ou seja,