Universidade do Algarve Faculdade de Ci ncias e Tecnologia e Exame de epoca normal, 28 de Abril de 2010 Sistemas Operativos Nome/Name: No :

Este e um teste sem consulta para um total de 295 pontos. A duracao m xima do teste e 1 hora e 30 minutos. a Nas quest es de resposta fechada, deve assinalar a sua escolha preenchendo o o crculo correspondente.

Classique como verdadeiras (1) ou falsas (0) as seguintes armacoes. Cada resposta errada e cotada como 100% do valor da pergunta.
1 0

1. (10 pts) Um dos objectivos de um sistema operativo e garantir a seguranca do sistema. 2. (10 pts) Num sistema Linux, pode-se criar uma tarefa (thread) com um identicador PID diferente do identicador PID do processo que a criou. 3. (10 pts) A hierarquia de mem ria e o conjunto dos dispositivos que suportam o armazenao mento persistente de dados. 4. (10 pts) Em cada momento num computador existe um processo em execucao. 5. (10 pts) Designa-se por bloco de controlo de Processo (Process Control Block) o conjunto dos segmentos de texto, de dados e da pilha. 6. (10 pts) A passagem de um processo de bloqueado para pronto e um exemplo de uma mudanca de contexto. 7. (10 pts) Um mutex visa gerir o acesso em exclusividade a uma zona de c digo por parte de o dois ou mais processos. 8. (10 pts) Numa poltica global de alocacao de p ginas, as decis es s o tomadas conside a o a rando a totalidade da mem ria e n o a parte atribuda ao processo. o a 9. (10 pts) Usando paginacao n o e necess rio programar explicitamente o tamanho de cada a a bloco. 10. (10 pts) Em alguns sistemas e possvel mapear parte de um cheiro em mem ria, usando o a chamada ao sistema ln. Escolha uma das palavras indicadas na margem para completar as frases. Note que cada pala vras poder ser usada zero ou mais vezes. Cada resposta errada e cotada como 25% do valor a da pergunta. 11. Caracterize os seguintes nveis de um RAID discos, indicando como e a informacao dis tribuda pelos discos e, conforme adequado, se existe redund ncia ou n o redund ncia e se a a a o de paridade. existe ou n o informaca a (a) (10 pts) Nvel 0: dados distribudos pelos discos por dund ncia e a paridade. , re-

com sem faixas bits

P gina 1 de 4 a

Continua. . .

Universidade do Algarve Faculdade de Ci ncias e Tecnologia e Exame de epoca normal, 28 de Abril de 2010 Sistemas Operativos Nome/Name: (b) (10 pts) Nvel 1: dados distribudos pelos discos por paridade. dund ncia e a (c) (10 pts) Nvel 3: dados distribudos pelos discos por paridade. dund ncia e a (d) (10 pts) Nvel 5: dados distribudos pelos discos por dund ncia e a paridade. Responda as seguintes quest es: o 12. (15 pts) O que entende por mngua (starvation)? No : , , , rerere-

13. (15 pts) Como diferencia um sem foro de um mutex ? a

14. (15 pts) Que mecanismos de comunicacao entre processos conhece?

Complete as frases seguintes: 15. (15 pts) O cesso para outro. e a entidade respons vel pela troca do processador de um proa

16. (15 pts) Um dos algoritmos de escalonamento usado num sistema de tempo real e 17. (20 pts) Sejam JK + e JK respectivamente, as chaves p blica e privada de Jo o, e AK + e u a AK as de Alice. O Jo o quer enviar uma mensagem a Alice que s ela possa ler. Para a o e Alice . tanto, Jo o aplica ao texto a

P gina 2 de 4 a

Continua. . .

Universidade do Algarve Faculdade de Ci ncias e Tecnologia e Exame de epoca normal, 28 de Abril de 2010 Sistemas Operativos Nome/Name: Considere que um computador tem 4 page frames. O tempo de carregamento da p gina, tempo do ultimo acesso, e os bits R e M para cada a p gina s o indicados abaixo, estando o tempo indicado em pulsos de rel gio. a a o P gina a Page 0 1 2 3 carregamento acesso loaded accessed 60 161 130 160 26 30 20 163 R bit 0 0 1 1 M bit 1 0 0 1 No :

Tabela 1: Memory state Suponha que novas p ginas t m que sucessivamente ser trazidas para mem ria nos instantes a e o 165 e 170. 18. (30 pts) Que consequ ncias teriam esses carregamentos para mem ria, considerando que e o se usa o algoritmo NRU? Justique a sua resposta e represente a tabela com o estado da mem ria. o

P gina 3 de 4 a

Continua. . .

Universidade do Algarve Faculdade de Ci ncias e Tecnologia e Exame de epoca normal, 28 de Abril de 2010 Sistemas Operativos Nome/Name: No :

19. Considere um sistema no estado representado por C, a matriz de recursos atribudos, R, a ` matriz de recursos necess rios a conclus o bem sucedida dos processos e A, o vector de a a recursos disponveis.

0 1 3 C= 2 0 0 0 0 0

3 1 2 R= 2 1 1 3 2 3

A=

1 1 2

(a) (15 pts) Qual o vector E, de recursos existentes? (b) (15 pts) O estado representado e seguro ou inseguro.

P gina 4 de 4 a

Fim.