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
[email protected].
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:N2. 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.
