Lista de exercícios de Sistemas Operacionais

Sistemas Operacionais - Comunicação e Sincronização Lista 02

1. Explique o que é e por quê é necessária a comunicação e a sincronização entre processos ?

Comunicação e sincronização entre processos é quando processos se organizam para acessar os recursos de forma organizada. É necessário pois um recurso pode não se encontrar pronto para uso devido a uma condição específica. Nesse caso, o processo que deseja acessá-lo deverá permanecer bloqueado até que o recurso fique disponível. Vide exemplo do produtor/consumidor.

1. Considere o código apresentado abaixo

PROGRAM calculo;

!        VAR Resultado, T1,T2,T3:real;

BEGIN

!        PARBEGIN

!        !        T1 := 3 * 10;

!        !        T2 := 5 * 6;

!        !        T3 := SQRT(16);

!        PAREND

!        X := T1 + T2 + T3;

!        WRITE(‘X=’,X);

END.

Explique:

1. qual será a saída do programa

será X = 64

1. por qual motivo o cálculo de X não pode estar entre PARBEGIN e PAREND.

Pois para o cálculo de X, é necessário que T1,T2 e T3 já estejam calculados, caso contrário, o valor de X poderá variar. O comando PAREND garante que o processamento só continuará após tudo que estiver dentro de PARBEGIN já tenha sido calculado.

3) Considere o código apresentado abaixo

PROGRAM calculo;

!        VAR Resultado, T1,T2,T3:real;

BEGIN

!        PARBEGIN

!        !        T1 := 3 * 10; !        !        T2 := T1 * 2;

!        !        T3 := SQRT(16);

!        PAREND

!        X := T1 + T2 + T3;

!        WRITE(‘X=’,X);

END.

Responda:

1. qual será a saída do programa.

Será indefinida. Dependerá do valor que estiver em T2.

1. há algum problema no cálculo de T2 ? Explique.

Sim. Neste código o cálculo de T2 poderá ocorrer antes do cálculo de T1 gerando uma inconsistência de dados.

4) O programa abaixo abre um arquivo de imagem em escala de cinza, a converte e grava o arquivo. No sistema de cores adotado um pixel=0 representa a cor preta, um pixel=255 representa a cor branca, os demais valores são a escala de cinza variando de 1 (mais claro) a 254 (mais escuro).

Há duas formas de conversão: (a) conversão para preto e branco e (b) clareamento da imagem, que é feito somando-se o valor 10 a cada pixel da imagem, tendo como limite superior resultante o valor 255.

Considere um cenário onde frequentemente dois processos concorrentes acessam o mesmo arquivo.

1. Explique o que possivelmente acontecerá às imagens (as características possíveis das imagens gravadas)

Uma imagem já em preto em branco poderá ser clareada e uma imagem já clareada poderá ser colocada em preto em branco.

1. Explique a relação do problema com a questão da exclusão mútua.

Antes de um processo ler um arquivo, deveria verificar se já existe algum outro processo lendo o mesmo para evitar com que haja perda de informações. Ou seja, o acesso a esses dados compartilhados deveria ser mutualmente exclusivo.

...