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 resolvlo. 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 multinveis.
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.