1.

Trabalho de Sistemas Operacionais:

Peso na nota da P2 Trabalho 30%

Prova P2 70%

Grupos de no mximo 5 alunos.

Entrega at a data da prova P2.

Um arquivo pdf deve ser enviado contendo as perguntas e sua respectiva resposta constando
o nome dos componentes do grupo para elolivei@hotmail.com.

No ser aceito trabalhos em outro formato ou data.

Sincronismo de Processos:

1. Quais so as vantagens e desvantagens das abordagens a seguir, sob as

ticas do sistema operacional e do programador de aplicativos?

(a) comunicao bloqueante ou no-bloqueante

(b) canais com buffering ou sem buffering
(c) comunicao por mensagens ou por fluxo
(d) mensagens de tamanho fixo ou varivel
(e) comunicao 1:1 ou M:N

2. Explique como processos que comunicam por troca de mensagens se

comportam em relao capacidade do canal de comunicao, considerando
as semnticas de chamada sncrona e assncrona.

Deadloks (Impasses)

1. Em que situaes um semforo deve ser inicializado em 0, 1 ou n > 1?

2. Por que no existem operaes read(s) e write(s) para ler ou ajustar o

valor corrente de um semforo?

3. Explique cada uma das quatro condies necessrias para a ocorrncia

de impasses.

4. Na preveno de impasses, como pode ser feita a quebra da condio de

posse e espera?

5. Na preveno de impasses, como pode ser feita a quebra da condio de

excluso mtua?

6. Na preveno de impasses, como pode ser feita a quebra da condio de

espera circular?

7. Na preveno de impasses, como pode ser feita a quebra da condio de

no-preempo?

8. Uma vez detectado um impasse, quais as abordagens possveis para

resolv-lo. Explique-as e comente sua viabilidade.

9. Como pode ser detectada a ocorrncia de impasses, considerando

disponvel apenas um recurso de cada tipo?

10. Nos grafos de alocao de recursos da figura abaixo, indique o(s) ciclo(s)
onde existe um impasse:

Sistemas de arquivos:

1. Enumere os principais atributos de um arquivo.

2. Enumere as principais operaes sobre arquivos.

3. O que um ponteiro de arquivo? Para que ele serve?

4. Comente as principais formas de acesso a arquivos. Qual o uso mais

apropriado para cada uma delas?

5. Apresente e comente as principais formas de atribuio de tipos aos

arquivos. Quais so as vantagens e desvantagens de cada uma?

6. Quais as principais estruturas de diretrios empregadas em sistemas

operacionais?

7. Do ponto de vista lgico, quais as principais diferenas entre a estrutura

de diretrios Unix e Windows?

8. Explique os tipos de referncias possveis a arquivos em uma estrutura

de diretrios.

9. Explique as formas de referncia a arquivos direta, absoluta e relativa.

10. Enumere principais problemas a resolver na implementao de um

sistema de arquivos.

11. Apresente a arquitetura de gerncia de arquivos presente em um sistema

operacional tpico, explicando seus principais elementos constituintes.

12. Explique o que alocao contgua de arquivos, apresentando suas

vantagens e desvantagens.

13. No contexto de alocao de arquivos, o que significa o termo best-fit?

14. Explique a alocao de arquivos em listas encadeadas, apresentando

suas principais vantagens e desvantagens.

15. Explique a estrutura do sistema de arquivos conhecido como FAT,

comentando sobre suas qualidades e deficincias.

16. Por que a alocao de arquivos em listas encadeadas considerada

pouco robusta? O que pode ser feito para melhorar essa caracterstica?

17. Explique o esquema de alocao indexada de arquivos usando ndices

multi-nveis.

18. O que fragmentao interna e fragmentao externa? Por que elas

ocorrem?

19. Analise o impacto das fragmentaes interna e externa nos sistemas de

alocao contgua, indexada e por lista encadeadas.

20. Considere um sistema operacional hipottico que suporte

simultaneamente as estratgias de alocao contgua, encadeada e indexada
para armazenamento de arquivos em disco. Que critrios devem ser
considerados para decidir a estratgia a usar para cada arquivo em particular?

21. Explique como efetuada a gerncia de espao livre atravs de bitmaps.