Ti s.o.

2ª. Lista de Exercícios de Sistemas Operacionais

1. Máquinas de grande porte IBM possuem uma instrução atômica chamada Compare-and-Swap, cujo efeito é o seguinte:

Compare-and-Swap (a, b, c, cond) { if ( a == c) { c = b; cond = 0; } else { a = c; cond = -1; } } a, b, c, e cond são variáveis simples (inteiros, por exemplo). Usando esta instrução, desenvolva uma solução para o problema da região crítica para n processos.
2. Suponha que um computador tenha operações de incremento e decremento atômico que, além de incrementar/decrementar, retornam o bit de sinal do resultado:

void DEC (int *variavel, int *sinal) { // executa o trecho a seguir atomicamente (*variavel)--; if (*variavel >=0) *sinal = 0; else *sinal = 1; } INC é similar, adicionando 1 à variável. Usando DEC ou INC, desenvolva uma solução para o problema da região crítica para n processadores. Não se preocupe em garantir a propriedade de que todo processo que tenta entrar na região crítica, alguma hora consegue.
3. Conceitue deadlock, livelock e starvation.

4. Para que haja sucesso na exclusão mútua, quais as premissas em relação à RC e aos processos que competem para acessá-la?

5. Como funcionam os monitores? Porque eles são convenientes? Porque eles usam variáveis de condição? Como as variáveis de condição diferem dos semáforos binários? Utilizando as primitivas de semáforos, indique como implementar um monitor.

6. Com relação ao problema dos filósofos: a. Como uma situação de deadlock poderia acontecer? Como ela poderia ser evitada? b. Como uma situação de livelock poderia acontecer? Como ela poderia ser evitada?

7. Um arquivo deve ser compartilhado por processos, onde cada processo tem um identificador (número) único. O arquivo pode