UNIVERSIDADE S.

TOMÁS DE MOÇAMBIQUE
Faculdade de Ciência e Tecnologias de Informacão
Primeiro Teste de Sistemas Operativos I – Pós Laboral
Data: 11/05/2009
Curso: Tecnologias e Sistemas de Informação
Duração:120 minutos
Leia atentamente as questões colocadas e responda com clareza e detalhe. Proibido do uso de máquinas
calculadoras, telemóveis e outras fontes não recomendadas.

PARTE - I
1. 1. Explique como funciona o algoritmo utilizado para detectar uma situação de deadlock, no caso em que há
apenas um recurso de cada tipo. (2.0V)
2. 2. Cite duas diferenças entre as threads no nível do utilizador e threads no nível do kernel.(1.0V)
3. 3. Sob que circunstâncias ocorrem falhas de página? Descreva as ações tomadas pelo sistema operacional
quando ocorre uma falha de página. (1.0V)
4. 4. Defina a memória virtual , e cite 3 vantagens do seu uso num sistema computacional. (2.0V)

PARTE - II
5. Considere o seguinte sistema no instante To:

a) Qual é o conteúdo da matriz Necessário? (1.0V)

b) O sistema está em um estado seguro? (2.0V)
c) Se uma requisição do processo P1 chegar para (0,4,2,0), a requisição poderá ser concedida
imediatamente? (1.0V)
6. Considere a seguinte string de referência de página: 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 .Simule a
funcionalidade dos algoritmos listados a seguir e diga quantas faltas de página ocorrem em cada um,
considerando uma memória com três frames.
a) FIFO (1.0V)
b) LRU (1.0V)
c) OPTIMO (1.0V)
7. Considere o seguinte estado de alocação de recursos ao processos num determinado instante:

a) O recurso “i” pode ser concedido ao processo “5” sem risco de deadlock? Justifique a sua resposta. (1.0V)
 b) O recurso “e” pode ser concedido ao processo “1” sem risco de deadlock? Justifique a sua resposta. (1.0V)
c) Se a politica de alocação fosse de alocação prévia de todos os recursos solicitados pelo processo, qual seria
o máximo grau de multiprogramação permitido nesta situação? (2.0V)
8. Dadas cinco partições de memória de 100KB, 500KB, 200KB, 300KB e 600KB (na ordem), como cada um
dos algoritmos de First fit, Best Fit e Worst Fit incluiria processos de 212KB, 417KB, 112KB e 426KB (na
ordem)? Que algoritmo faz o uso mais eficiente da memória? (3.0V)

Bom Trabalho
Docentes:
Felisberto Tivane
Jorge Nhacume