Exerc cio 1 da Unidade I

Sistemas Operacionais

Núcleo de Nova Cruz
Professora: Susanny Mirelli Silveira Silva

1. Considere uma aplicação que utilize uma matriz na memória principal para a comunicação entre vários processos concorrentes. Que tipo de problema pode ocorrer?

Caso não haja uma gerência no uso concorrente dos recursos compartilhados, inconsistências nos dados podem ocorrer.

2. O que é exclusão mútua e como ela é implementada?

É impedir que dois ou mais processos a cessem um mesmo recurso simultaneamente. Para isso, enquanto um processo estiver acessando determinado recurso, todos os demais processos que queiram acessá-lo deverão esperar pelo término da utilização do recurso.

3. Quais são as quatro condições necessárias para prover exclusão mútua?

1. Nunca dois processos simultaneamente em uma região crítica
2. Nenhuma afirmação sobre velocidades ou números de CPUs
3. Nenhum processo executando fora de sua região crítica pode bloquear outros processos
4. Nenhum processo deve esperar eternamente para entrar em sua região crítica

4. O que é mais eficiente: espera ocupada ou espera bloqueante? Dê um exemplo de técnica de exclusão mútua que baseia-se em cada uma delas. Explique-as.

5. Em uma aplicação concorrente que controla saldo bancário em contas-correntes, dois processos compartilham uma região de memória onde estão armazenados os saldos dos clientes A e B. Os processos executam concorrentemente os seguintes passos:

Supondo que os valores dos saldos de A e B sejam, respectivamente, 500 e 900, antes de os processos executarem, pede-se:

a) Quais os valores corretos esperados para os saldos dos clientes A e B após o término da execução dos processos?
Cliente A = 200 e Cliente B = 1.200

b) Quais os valores finais dos saldos dos clientes se a seqüência temporal de execução das operações for: 1a, 2a, 1b, 2b, 1c, 2c, 1d, 2d, 1e, 2e, 1f, 2f?
Cliente A = 400 e Cliente B = 1.100

6. Em relação aos conceitos de Sistemas Operacionais, é correto afirmar que:
a. um