Tem folha(s) extra?

|__| Sim |__| No

Nome: ______________________________________ Nmero: _________ Curso: ______

Sistemas Operativos Exame de Recurso 2010/2011

2 parte

Centro de Competncias de Cincias Exactas e Engenharias Universidade da Madeira 11 de Fevereiro de 2011, 10h 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. O ficheiro makefile no sistema Unix/Linux contm: |__| o cdigo fonte de um projecto |__| o cdigo mquina de uma aplicao x |__| as directivas de compilao de um projecto |__| as funes e procedimentos das livrarias do projecto |__| todas as opes anteriores Na optimizao do acesso a discos, a minimizao do tempo de posicionamento pode ser conseguida com qual das opes seguintes: x |__| cache de blocos em memria principal |__| ordenao dos pedidos segundo a ordem de elevador circular |__| leitura de pistas inteiras para uma cache local ao controlador |__| minimizao do tempo de acesso a mltiplos sectores por pista |__| todas as opes anteriores Os endereos numa arquitectura de memria virtual: |__| no referenciam nada, porque uma memria que de verdade no existe |__| referenciam apenas dados na memria principal |__| referenciam dados em memria principal e secundria ? |__| referenciam apenas dados em memria secundria |__| nenhuma das opes anteriores No sistema operativo Unix, cada perifrico identificado por: |__| major number e minor number x |__| volume number, major number e bus numbers |__| port number e bus number |__| marca e modelo do fabricante |__| todas as opes anteriores Em termos da forma de acesso, qual das seguintes opes no vlida para os ficheiros: x |__| circular |__| directo |__| sequencial |__| por chave |__| nenhuma das opes anteriores
1|4

2.

3.

4.

5.

Sistemas Operativos / Exame de Recurso 2 parte / 2010/2011

6.

Qual das seguintes opes no um exemplo de um Modelo de Comunicao: |__| difuso |__| caixa de correio |__| produtor/consumidor x |__| mestre/escravo |__| todas as opes anteriores Usando a poltica de substituio de pginas LRU, e espao para guardar trs pginas, a sequncia de pginas ABCABDDCABCD ir produzir: x |__| 5 faltas de pginas |__| 6 faltas de pginas |__| 7 faltas de pginas |__| 8 faltas de pginas |__| nenhuma das opes anteriores Se utilizarmos como critrio de escolha de bloco livre o algoritmo best-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

7.

8.

[2 + 2 + 3] Gesto de Memria
9. Considere o reference bit R e o dirty bit M. Identifique o tipo de bloco de memria em que ambos so usados e qual o significado de cada um?

Estes bits so utilizados nos algoritmos de substituio de pginas. O s.o. divide a memria em pginas de dimenso fixa, assim o gestor de memria pode aplicar o algoritmo que melhor utiliza eficientemente as faltas de pginas. Quando ocorre um Page Fault, o s.o. deve escolher que pgina deve remover para libertar espao em memria. O bit M utilizado quando uma pgina modificada, bit M=1, neste caso necessrio guardar no disco os dados, caso contrrio esta pgina pode ser rescrita, M=0. O bit R utilizado quando uma pgina referenciada, bit R=1, neste caso no deve ser retirada esta pgina visto que a probabilidade de ser novamente utilizada consideravl. Com bit R=0 indica que a pgina no referenciada pelo que est disponvel para ser libertada.
10. Explique porque que a fragmentao interna pode ser, ou no ser, um problema quando usamos o algoritomo best-fit para a alocao de memria.

Este algoritmo procura um bloco com menor tamanho que seja suficiente de acordo com o pedido, de uma lista de blocos disponiveis. O problema deste algoritmo que necessrio manter a lista de blocos disponveis organizada para verificar se o bloco realmente suficiente para o tamanho pretendido, no entanto ser sempre necessrio saltar pequenos blocos que so fragmentos de espao no utilizado de blocos ocupados. medida que a memria fragmentada, surge cada vez mais blocos pequenos que interferem no desempenho de alocao de memria, sendo necessrio percorrer a lista novamente procura de um bloco disponvel.

Sistemas Operativos / Exame de Recurso 2 parte / 2010/2011

2|4

Nome: ______________________________________ Nmero: _________ Curso: ______

11. Considere uma arquitectura de memria paginada. Tendo o endereo virtual 32 bits e o tamanho das pginas ser de 8k bytes, indique o nmero de bits de cada componente do endereo e quantas pginas de memria ocupa a tabela de pginas, considerando 4 bytes para cada Page Table Entry.

8k = 2^13 N de pgina virtuais = 2^(32-13) = 2^19 = n entradas na PTE Tamanho da PTE = 2^19 * 4b = 2^19 * 2^2 = 2^21

[2 + 1,5] Comunicao entre Processos

12. Identifique o modelo de comunicao da figura 1 e detalhe com clareza o seu funcionamento.

O modelo apresentado o dilogo. estabelecido um canal de dilogo entre o processo cliente e servidor. O servidor gere diversos clientes, mas dedica a cada um uma actividade independente O servidor pode ter uma poltica prpria para atender os clientes. Um dos processos cliente requisita o Figura 1: estabelecimento de ligao enviando uma mensagem Esquema de um modelo de comunicao para um canal previamente criado pelo servidor. Seguidamente o servidor cria um canal com uma tarefa dedicada ao pedido do cliente, ficando a tarefa(servidor) e o cliente associados atravs do canal criado para o efeito. A associao temporria e dura apenas o tempo necessrio para a instruo desejada, findo esste tempo o canal eliminado.

13. Identifique e explique trs das caractersticas de um canal de comunicao.

Sincronizao diz respeito forma como os processos e a informao so tratados, relacionando a forma com interagem os dois extremos do canal, ou seja, se o produtor aguarda um sinal do consumidor, se o produtor continua a enviar mensagens e no consumidor existe um mecanismo de armazenamento para posteriormente entregar as mensagens. Direcionalidade indica a direco do fluxo de informao, podendo ser num sentido apenas ou bidireccional. Estrutura das mensagens indica se existe algum protocolo explicito na comunicao entre o emissor e o receptor.

Sistemas Operativos / Exame de Recurso 2 parte / 2010/2011

3|4

[1,5 ] Entradas e Sadas

14. Indique e descreva as entidades do modelo de entrada e sada.

Perifricos virtuais indica que todas as operaes de E/S realizam-se sobre uma entidade abstracta. Com este nvel de abrstraco pretende-se obter independencia nas diferenas entre perifricos e sistemas operativos. Com este modelo a aplicao comea por abrir um canal de comunicao virtual com o perifrico onde realiza um conjunto de operaes. Funes de E/S um conjunto de funes padro em nmero reduzido associados aos perifricos virtuais que permitem a programao e interaco com o mesmo.

[2 + 2] Sistema de Ficheiros
15. Defina ficheiro e directorio.

Um ficheiro um conjunto de dados persistentes, geralmente relacionados, identificados por um nome. Um ficheiro composto por um nome que o identifica ao utilizador, um descritor onde contm a dimenso, datas de criao e modificao, done e autorizaes de acesso. A informao do ficheiro guardada em memria secundria. Directrio um catalogo de nomes de ficheiros ou directrios que estabelem a associao entre os nomes e os seus descritores. Um directrio idntico a um ficheiro visto que contm um nome, descritor e informao.
16. O tipo de um ficheiro depende do seu contedo e da sua forma de acesso. Indique que formas de acesso existem e explique suscintamente como funcionam.

Sequencial, para ler-se o registo N necessrio ler os N-1 registos anteriores, e para alterar um registo necessrio ler o ficheiro todo e escrev-lo de novo como registo alterado. Directo, possvel aceder directamente a um registo sem aceder aos anteriors, no entanto no se pode inserir um novo registo entre outros dois. Por chave, os registos so identificados por chaves alfanumricas conhecidas pelo sistema de ficheiros.

Sistemas Operativos / Exame de Recurso 2 parte / 2010/2011

4|4