Lista de Exerccios Sistemas Operacionais Turma Avanada

Professor: Ricardo Quinto

Pgina Pessoal: www.rgquintao.com.br e-mail: rgquintao@gmail.com

1- (Questo 45 INMETRO Pesquisador Cincia da Computao ano 2010) Em um sistema operacional que implementa a gerncia de memria, por meio de um sistema de paginao por demanda, observou-se que, durante a execuo de um processo, a utilizao da CPU 20%, do disco de paginao 75% e dos demais dispositivos de E/S 5%. Assinale a opo que otimiza a utilizao da CPU. a) b) c) d) e) Instalao de uma CPU mais rpida. Aumento do tamanho da pgina. Diminuio do conjunto de trabalho do processo. Instalao de um disco de paginao maior. Aumento do tamanho da rea de swapping no disco.

2- (Questo 48 INMETRO Pesquisador Cincia da Computao ano 2010) Considere um sistema com swapping, no qual as seguintes parties vazias de tamanho fixo esto na memria, na ordem apresentada: 20K, 14K, 35K, 8K, 17K, 39K, 22K e 27K. Se um processo solicitar a alocao de uma rea de memria de 21K, o algoritmo de alocao de memria que faz a alocao minimizando a fragmentao interna : a) b) c) d) e) Next-Fit. First-Fit. Worst-Fit. Best-Fit. Last-Fit.

3- (Questo 49 INMETRO Pesquisador Cincia da Computao ano 2010) Assinale a opo que apresenta um recurso de uso exclusivo de uma thread, em um processo multithreads. a) b) c) d) e) variveis globais. arquivos. pilhas de execuo. sinais. semforos.

4- (Questo 50 INMETRO Pesquisador Cincia da Computao ano 2010) Um sistema de tempo real um sistema computadorizado que exige no apenas que os resultados da computao sejam corretos, mas tambm que os resultados sejam produzidos dentro de um perodo de tempo especificado. Dessa maneira, a caracterstica tpica de um sistema de tempo real : a) b) c) d) e) Finalidade mltipla. Escalonamento preemptivo. Kernel no preemptivo. Suporte a uma srie de dispositivos perifricos, tais como telas grficas, unidades de CD e DVD. Mltiplos usurios.

5- (Questo 23 Transpetro Analista de Sistemas Jnior ano 2011) Cinco processos devero ser executados em um computador. Os tempos de execuo previstos para cada um dos processos so 10, 8, 4, 6 e X medidos em alguma unidade de tempo. O responsvel pela administrao do sistema operacional desse computador decide organizar a ordem de execuo desses processos, objetivando minimizar o tempo mdio de resposta. Sabe-se que o processo com tempo X ser o terceiro processo a ser executado. Nessas condies, um valor possvel para X : a) b) c) d) e) 3 5 7 9 11

6- (Questo 24 Transpetro Analista de Sistemas Jnior ano 2011) Um processo referencia 5 pginas identificadas por p1, p2, p3, p4 e p5, na seguinte ordem: p1, p2, p3, p1, p4, p2, p5, p1, p2, p5, p2, p1 Considerando-se que o algoritmo de substituio de pgina seja LRU e que a memria principal encontra-se inicialmente vazia, qual o nmero de transferncias de pginas em um sistema com 3 quadros em memria principal? a) b) c) d) e) 6 7 8 9 10

7- (Questo 25 Transpetro Analista de Sistemas Jnior ano 2011) No contexto de sistemas operacionais, a tabela abaixo apresenta 5 processos com seus tempos de incio (foi escalonado pela primeira vez) e total necessrio para a execuo de seu servio. Processo 1 2 3 4 5 Incio 0 2 4 6 8 Tempo Total 3 6 4 5 2

Sabendo-se que o sistema dispe apenas de um processador e que o algoritmo de escalonamento circular, com troca de contexto a cada unidade de tempo, quando terminar o processo 5? Dado: Nenhum processo interrompido para entrada e sada. a) 11 b) 13 c) 15 d) 17 e) 19

8- (Questo 26 Transpetro Analista de Sistemas Jnior ano 2011) Os Sistemas Operacionais esto sujeitos a um fenmeno denominado deadlock. Para que uma situao de deadlock seja criada, as seguintes condies devem acontecer simultaneamente: a) Excluso mtua (mutual exclusion), monopolizao de recursos (hold and wait), no preempo (no preemption) e espera circular (circular wait). b) Excluso mtua (mutual exclusion), transferncia excessiva de pginas (thrashing), superposio de processos (process overlapping) e espera circular (circular wait). c) Transferncia excessiva de pginas (thrashing), superposio de processos (process overlapping), monopolizao de recursos (hold and wait) e no preempo (no preemption). d) Excluso mtua (mutual exclusion), monopolizao de recursos (hold and wait), superposio de processos (process overlapping) e falha de escalonamento (scheduling fail). e) Transferncia excessiva de pginas (thrashing), no preempo (no preemption), espera circular (circular wait) e falha de escalonamento (scheduling fail).

9- (Questo 27 Nossa Caixa Desenvolvimento Analista de Sistemas ano 2011) Em relao segmentao no gerenciamento de memria, correto afirmar: a) b) c) d) e) H apenas um espao de endereo linear. O espao de endereo virtual no pode ser maior do que o tamanho da memria. O programador no precisa estar ciente de que h segmentao. A segmentao no manipula tabelas de tamanhos variveis. Os segmentos no tm tamanho fixo.

10- (Livro) Um sistema com gerncia de memria virtual por paginao possui tamanho de pgina com 512 posies, espao de endereamento virtual com 512 pginas endereadas de 0 511 e memria real com 10 pginas numeradas de 0 9. O contedo atual da memria real contm apenas informaes de um nico processo e descrito resumidamente na tabela abaixo:

Endereo Fsico 1.536 2.048 3.072 3.584 4.608

Contedo Pgina Virtual 34 Pgina Virtual 9 Tabela de pginas Pgina Virtual 65 Pgina Virtual 10

Qual o nmero do frame para as Pginas Virtuais 34 e 65 respectivamente? a) b) c) d) e) 4 e 8. 3 e 6. 3 e 8. 3 e 7. 4 e 5.

11- (Livro) Considerando o enunciado da questo anterior, como o formato do endereo virtual deste sistema? a) b) c) d) e) 9 bits para o nmero da pgina e 8 bits para o deslocamento. 9 bits para o nmero da pgina e 9 bits para o deslocamento. 10 bits para o nmero da pgina e 9 bits para o deslocamento. 10 bits para o nmero da pgina e 7 bits para o deslocamento. 10 bits para o nmero da pgina e 10 bits para o deslocamento.

12- (Livro) Considerando o enunciado da questo anterior, qual endereo fsico est associado ao endereo virtual 4.613? a) b) c) d) e) 1.029. 517. 4.101. 3.077. 2.053.

13- (Livro) Um sistema operacional implementa gerncia de memria virtual por paginao, com frames de 2Kb. A partir da tabela abaixo, que representa o mapeamento de pginas de um processo em um determinado instante de tempo, responda: Pgina Residente Frame 0 Sim 20 1 Sim 40 2 Sim 100 3 Sim 10 4 No 50 5 No 70 6 Sim 1.000 Qual o endereo fsico de uma varivel que ocupa o ltimo byte da pgina 3?

a) b) c) d) e)

22.527. 20.480. 20.481. 18.432. 20.479.

14- (Livro) Considerando o enunciado da questo anterior, qual o endereo fsico de uma varivel que ocupe o primeiro byte da pgina 2? a) b) c) d) e) 204.802. 204.806. 202.752. 204.800. 202.754.

15- (Livro) Considerando o enunciado da questo anterior, qual o endereo fsico de uma varivel que tenha deslocamento 10 na pgina 3? a) b) c) d) e) 24.802. 20.480. 20.490. 18.432. 18.442.

16- (Livro) Um sistema operacional implementa gerncia de memria virtual por paginao. Considere endereos virtuais com 16 bits, referenciados por um mesmo processo durante sua execuo e sua tabela de pginas abaixo com no mximo 256 entradas, sendo que esto representadas apenas as pginas presentes na memria real. Qual a pgina virtual em que o endereo (2.304)10 se encontra e o seu deslocamento, respectivamente? Pgina Endereo Fsico 0 8 Kb 1 4 Kb 2 24 Kb 3 0 Kb 4 16 Kb 5 12 Kb 9 20 Kb 11 28 Kb

a) b) c) d) e)

9 e 10. 9 e 0. 4 e 256. 4 e 128. 4 e 0.

17- (Livro) Uma memria virtual possui pginas de 1.024 endereos, existem 8 pginas virtuais e 4.096 bytes de memria real. A tabela de pginas de um processo est descrita abaixo, sendo que o asterisco indica que a pgina no est na memria principal: Pgina Virtual Pgina Real 0 3 1 1 2 * 3 * 4 2 5 * 6 0 7 * Qual opo s possui endereos virtuais que no geram page fault? a) b) c) d) e) 1.075, 2.060 e 7.000. 600, 4.200 e 5.120. 3.125, 627 e 5.300. 7.200, 4.500 e 3.027. 6.180, 4.103 e 1.058.

18- (Livro) Considerando o enunciado da questo anterior, qual o endereo fsico correspondente ao endereo virtual 6.244? a) b) c) d) e) 100. 1.124. 2.097. 3.500. 200.

19- (Livro) Considere um sistema com memria virtual por paginao com endereo virtual com 24 bits e pgina com 2.048 endereos. Na tabela de pginas abaixo, de um processo em determinado instante de tempo, o bit de validade 1 indica pgina na memria principal e bit de modificao 1 indica que a pgina sofreu alterao. Pgina 0 1 2 3 4 5 BV 1 1 1 0 0 1 BM 1 0 1 1 0 0 Endereo do Frame 30.720 0 10.240 ********** ********** 6.144

Quantos bits possui o campo deslocamento do endereo virtual e qual o nmero mximo de entradas que a tabela de pginas pode ter respectivamente? a) b) c) d) e) 11 bits e 16.384 entradas. 11 bits e 4.096 entradas. 11 bits e 8.192 entradas. 10 bits e 8.192 entradas. 10 bits e 16.384 entradas.

20- (Livro) Considerando o enunciado da questo anterior, qual o endereo fsico que ocupa o ltimo endereo da pgina virtual 2 e qual o endereo fsico traduzido do endereo virtual (00080A)16 respectivamente? (As opes esto representadas na base 10). a) b) c) d) e) 12.287 e 150. 12.287 e 10. 12.287 e 90. 11.264 e 10. 11.264 e 90.

21- (Livro) Considerando o enunciado da questo anterior, caso ocorra um page fault e uma das pginas do processo deva ser descartada, quais pginas poderiam sofrer page out? a) b) c) d) e) 0 e 2. 1 e 4. 2 e 3. 2 e 5. 1 e 5.

22- (Livro) Considere um sistema de memria virtual que implemente paginao, onde o limite de frames por processo igual a trs. Qual o total de page fault gerado para a sequncia de referncias pginas abaixo realizada pelo processo para as estratgias de realocao de pginas FIFO e LRU respectivamente. Referncias: 1, 2, 3, 1, 4, 2, 5, 3, 4, 3

a) b) c) d) e)

8 e 5. 6 e 8. 7 e 7. 6 e 7. 5 e 8.

23- (Livro) Em um sistema paginado, as pginas tm 4K endereos, a memria principal possui 32 KBytes e o limite de pginas na memria principal de 8 pginas. Um programa faz referncia endereos virtuais situados nas pginas 0, 2, 1, 9, 11, 4, 5, 2, 3, 1, nesta ordem. Aps essa sequncia de acessos, a tabela de pginas completa desse programa tem a configurao abaixo, sendo que as entradas em branco correspondem a pginas ausentes. Pgina 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Qual o formato do endereo virtual? a) b) c) d) e) 5 bits para o nmero da pgina virtual e 13 bits para o deslocamento. 4 bits para o nmero da pgina virtual e 12 bits para o deslocamento. 4 bits para o nmero da pgina virtual e 13 bits para o deslocamento. 5 bits para o nmero da pgina virtual e 12 bits para o deslocamento. 4 bits para o nmero da pgina virtual e 14 bits para o deslocamento. Endereo Fsico 8 KBytes 4 KBytes 24 KBytes 0 KBytes 16 KBytes 12 KBytes * * * 20 KBytes * 28 KBytes * * * *

24- (Livro) Considerando o enunciado da questo anterior, aps o processo referenciar endereos (5469)16, (F2B2)16, (CA5D)16, (8AF6)16 e (BD6)16, quantos page faults sero gerados? a) b) c) d) e) 0. 1. 2. 3. 4.

25- (Livro) Um sistema possui quatro frames. A tabela abaixo apresenta, para cada pgina, o momento da carga, o momento do ltimo acesso, o bit de referncia e o bit de modificao. Frame 0 1 2 3 Carga 126 230 120 160 Referncia 279 260 272 280 BR 0 1 0 1 BM 0 0 1 1

Qual pgina ser substituda se for utilizado o algoritmo de substituio NRU, FIFO, LRU respectivamente? a) b) c) d) e) 0, 1 e 1. 1, 2 e 1. 3, 2 e 1. 0, 2 e 1. 2, 2 e 1.

26- (Livro) Um sistema computacional com espao de endereamento de 32 bits utiliza uma tabela de pginas de dois nveis. Os endereos virtuais so divididos em um campo de 9 bits para o primeiro nvel da tabela, outro de 11 bits para o segundo nvel e um ltimo campo para o deslocamento. Qual o tamanho das pginas e quantas pginas podem existir no espao de endereamento virtual respectivamente? a) b) c) d) e) 2 KBytes e 2M Pginas. 2 KBytes e 512K Pginas. 4 KBytes e 2M Pginas. 4 KBytes e 2K Pginas. 4 KBytes e 1M Pginas.

27- (Livro) Considere a tabela abaixo onde os tempos esto indicados em milissegundos(ms): Processo P1 P2 P3 P4 Tempo de CPU 40 20 50 30

Calcule o tempo de turnaround mdio e o tempo de espera mdio respectivamente, considerando que todos os processos foram criados no instante de tempo 0 ms e que o tempo de troca de contexto igual a 5 ms para o escalonamento Round Robin com quantum igual a 20 ms.

a) b) c) d) e)

90 ms e 55 ms. 90 ms e 125 ms. 125 ms e 90 ms. 55 ms e 90 ms. 105 ms e 85 ms.

28- (Livro) Considere a tabela abaixo onde os tempos esto indicados em milissegundos(ms): Processo P1 P2 P3 P4 P5 Tempo de CPU 10 14 5 7 20 Criao 0 2 4 6 8

Calcule o tempo de turnaround mdio e o tempo de espera mdio respectivamente, considerando que todos os processos foram criados nos instantes indicados na tabela e que o tempo de troca de contexto desprezvel para o escalonamento SJF preemptivo.

a) b) c) d) e)

27,6 ms e 15,5 ms. 15,5 ms e 27, 6 ms. 12,4 ms e 27,6 ms. 27,6 ms e 12,4 ms. 15,5 ms e 12,4 ms.

29- (Livro) Considere um sistema operacional com escalonamento por prioridades, no qual a avaliao do escalonamento realizada em um intervalo mnimo de 5 ut. Neste sistema, os processos A e B competem por uma nica CPU. Desprezando os tempos de processamento relativo s funes do sistema operacional, a tabela a seguir fornece os estados dos processos A e B ao longo do tempo, medidos em intervalos de 5 ut (E = execuo, P = pronto e W = espera). O processo A tem menor prioridade que o processo B.

Processo A Processo B 50-54 P W

00-04 P E 55-59 E P

05-09 P E 60-64 P E

10-14 E W 65-69 P E

15-19 E W 70-74 E W

20-24 E P 75-79 E W

25-29 P E 80-84 W P

30-34 P E 85-89 W E

35-39 P E 90-94 P E

40-44 E W 95-99 E

45-49 W W 100-105 E

Processo A Processo B

Se considerarmos o que o processo A tem a maior prioridade, em que momento o processo A chega ao fim? a) b) c) d) e) 49 59 69 99 109