Exame Normal de Sistemas Operativos 9 de Janeiro de 2014

- 1 -

Departamento de Engenharia
Informtica
Faculdade de Cincias e
Tecnologia
Universidade de Coimbra
!"#$%&'# )*%+'$",-#
. /% 0'1%"+- 2345 6 78'&% 9-+&':
120 minutos

9-&% 1;

<%=+'#
Qualquer tentativa de fraude conduzir anulao da prova para todos os intervenientes.
Consulta: 2 Pginas. No so permitidos meios electrnicos (calculadora, telemvel, ).
As respostas devem ser obrigatoriamente efectuadas na folha fornecida.
S sero consideradas respostas a perguntas onde pedida justificao, se a justificao for
fornecida.
4 >?%#$@-
Considere o seguinte segmento de cdigo:

a) Apresente o output do programa na linha /* LINE A */. Justifique a sua resposta.








b) Neste programa possvel o processo filho ficar num estado Zombie ou Orfo? Justifique a sua
resposta.








Exame Normal de Sistemas Operativos 9 de Janeiro de 2014
- 2 -
c) Em que seces da imagem do processo (bss, data, stack, text) so colocadas as variveis
value e pid deste programa?






2 >?%#$@-
Utilizando a Lei de Amdahl, calcule o ganho mximo (speedup) de um programa que tem uma
componente paralela de 60% para dois sistemas com as seguintes caractersticas: (a) dois ncleos de
processamento e (b) quatro ncleos de processamento.






A >?%#$@-
a) Em que circunstncias que uma soluo multi-threaded com threads ao nvel do kernel
proporciona um melhor desempenho do que uma soluo single-threaded num sistema com
um nico processador? Justifique.









b) Considere um sistema multicore e um programa multithread que utiliza threads no modelo
many-to-many. O nmero de threads de nvel de utilizador no programa maior do que o
nmero de ncleos de processamento no sistema. Discuta as implicaes dos seguintes
cenrios de desempenho.
I. O nmero de threads de kernel atribudas ao programa menor do que o nmero de
ncleos de processamento.
II. O nmero de threads de kernel atribudas ao programa igual ao nmero de ncleos de
processamento.
III. O nmero de threads de kernel atribudas ao programa maior do que o nmero de
ncleos de processamento, mas menos do que o nmero de threads em nvel de
utilizador.
















!"#$%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& !(#$)"%&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&

Exame Normal de Sistemas Operativos 9 de Janeiro de 2014
- 3 -
5 >?%#$@-
a) Qual a vantagem de atribuir diferentes valores de time-quantum s diferentes filas no algoritmo
de escalonamento Multilevel Feedback Queue? Justifique.









b) Qual a diferena entre escalonamento PCS e SCS? Justifique.









B >?%#$@-
Considere a seguinte sequncia de referncias de pginas, sendo que R() um acesso de leitura e W()
um acesso de escrita:

R(1), R(2), R(3), R(4), W(2), W(1), R(5), R(6), R(2), R(1), W(2), R(3), R(7), R(6), W(3), W(2), R(1), R(2), W(3), R(6).

Diga quantos page-faults e swap-outs iriam ocorrer para cada um dos seguintes algoritmos de
substituio, a) LRU, b) FIFO, c) CLOCK, assumindo dois cenrios diferentes: a existncia de trs e quatro
frames.














C >?%#$@-
Considere um sistema de gesto de disco que suporta as estratgias contgua, ligada, e indexada. Que
critrios devem ser utilizados para decidir qual a estratgia melhor para atribuio de espao a um
ficheiro particular?