Tem folha(s) extra?

|__| Sim |__| No

Nome: ______________________________________ Nmero: _________ Curso: ______

Sistemas Operativos - 2 Frequncia 2010/2011

2 parte

Centro de Competncias de Cincias Exactas e Engenharias Universidade da Madeira 26 de Janeiro de 2011, 14h 30m
Este exame sem consulta. Acetatos, livros, computadores, calculadoras, PDA's, telemveis e acesso Internet no so permitidos. Apenas so necessrias esferogrficas azuis e/ou pretas. A durao da frequncia de 90 minutos, para uma cotao mxima de 20 valores (que corresponde a da nota final da cadeira). Outras informaes sobre a avaliao, consultar a pgina da cadeira. Leia as questes com ateno e responda nas folhas do enunciado. Aconselhamos muita ateno para o tempo despendido em cada uma delas. Quando terminar, entregue as suas respostas ao docente/vigilante, tendo a certeza que preencheu correctamente a sua identificao. No esquea de assinalar no topo direito desta pgina se usou folhas extra para dar respostas prova. Boa Sorte!

[4] Escolha Mltipla

Assinale em cada uma das questes seguinte uma opo. A opo correcta apenas uma e aquela que responde ao pedido completamente. Cada questo correcta vale 0,5 valores. Uma questo errada diminui em 0,25 valores a cotao desta seco (se o valor final desta seco for negativo, a sua cotao passar para zero). 1. A directoria '/dev' no sistema Unix/Linux contm: |__| as directorias pessoais dos utilizadores |X| os dispositivos do sistema |__| os comandos de administrao |__| os comandos de utilizador |__| nenhuma das opes anteriores No sistema de ficheiros o superbloco contm: |__| os ficheiros do superuser (administrador) |X| descrio do sistema de ficheiros |__| todos os index nodes (inodes) |__| o ncleo do sistema operativo |__| nenhuma das opes anteriores Qual das seguintes primitivas NO usada pelo Objecto de Comunicao do Sistema: |__| CriarCanal(...) |__| Enviar(...) |X| AssociarRegio(...) |__| EliminarCanal(...) |__| todas as opes anteriores O Sistema Operativo pode desencadear a transferncia de blocos: |__| aleatoriamente |X| por necessidade |__| quando a memria ultrapassa um certo nvel |__| quando a memria desce um certo nvel |__| nenhuma das opes anteriores Indique a opo que NO uma vantagem da implementao de um Gestor de Perifrico integrado no Sistema Operativo: |X| maior flexibilidade |__| maior eficincia |__| maior simplicidade |__| menor nmero de operaes no ncleo |__| nenhuma das opes anteriores
1|4

2.

3.

4.

5.

Sistemas Operativos / 2 Frequncia / 2010/2011

6.

Em termos da forma de acesso, qual das seguintes opes vlida para os ficheiros: |__| circular |__| indirecta |X| sequencial |__| por registo |__| nenhuma das opes anteriores Se utilizarmos como critrio de escolha de bloco livre o algoritmo worst-fit, o pedido de colocao de um bloco de dimenso 15 Kbytes, de entre os seguintes blocos livres, ser feito no bloco de: |__| 11Kbytes |__| 13Kbytes |__| 17Kbytes |X| 40Kbytes |__| nenhuma das opes anteriores Usando a poltica de substituio de pginas FIFO, e espao para guardar trs pginas, a sequncia de pginas ABCABDDCABCD ir produzir: |__| 5 faltas de pginas |__| 6 faltas de pginas |__| 7 faltas de pginas |__| 8 faltas de pginas |__| nenhuma das anteriores

7.

8.

[2 + 2 + 3] Gesto de Memria
9. Descreva e identifique as principais diferenas entre fragmentao interna e externa. Qual das duas eliminada com o uso de pginas de tamanho fixo?

10. Para que serve uma TLB (Translation Lookaside Buffer)?

Sistemas Operativos / 2 Frequncia / 2010/2011

2|4

Nome: ______________________________________ Nmero: _________ Curso: ______

11. Considere uma arquitectura de memria paginada. Suponha que a dimenso das pginas de 4096 bytes e que a tabela de pginas ocupa exactamente uma pgina. Considere ainda que cada entrada na tabela de pginas ocupa 4 bytes. Desenhe a estrutura de um endereo virtual neste sistema e indique qual a dimenso do espao de endereamento virtual. No se esquea de indicar o nmero de bits para cada componente do endereo.

[1,5 + 1,5] Comunicao entre Processos

12. Compare a comunicao entre processos feita por Memria Partilhada e por Objecto do Sistema Operativo em termos de sincronizao e de eficincia. Deixe clara a interveno do Sistema Operativo.

13. Indique e descreva sucintamente os Modelos de Comunicao referidos durante as aulas.

Sistemas Operativos / 2 Frequncia / 2010/2011

3|4

[1,5 + 1,5] Entradas e Sadas

14. O que o Input/Output Request Block (IORB). Apresente a sequncia de invocao do IORB, no esquecendo os componentes envolvidos.

15. Represente esquematicamente o funcionamento de um gestor de perifrico integrado no ncleo. Indique as funes que so executadas em modo utilizador, em modo ncleo e em modo interrupo do gestor de perifrico.

[1,5 + 1,5] Sistema de Ficheiros

16. Indique as funes e os objectivos do Sistema de Ficheiros.

17. Indique e explique sucintamente as formas de optimizao dos Acessos a um disco.

Sistemas Operativos / 2 Frequncia / 2010/2011

4|4