Lista de ExercíciosSistemas Operacionais

Turma Avançada

Professor: Ricardo QuintãoPágina Pessoal: www.rgquintao.com.br

e-mail: rgquintao@gmail.com

1- (Questão 45 – INMETRO – Pesquisador – Ciência da Computação – ano 2010)Em um sistema operacional que implementa a gerência de memória, por meio de um sistema de paginação por demanda, observou-se que, durante a execução de um processo, a utilização da CPU é 20%, do disco de paginação 75% e dos demais dispositivos de E/S 5%. Assinale a opção que otimiza a utilização da CPU.

a) Instalação de uma CPU mais rápida.b) Aumento do tamanho da página.c) Diminuição do conjunto de trabalho do processo.d) Instalação de um disco de paginação maior.e) Aumento do tamanho da área de swapping no disco.

2- (Questão 48 – INMETRO – Pesquisador – Ciência da Computação – ano 2010)Considere um sistema com swapping, no qual as seguintes partições vazias de tamanho fixo estão na memória, na ordem apresentada: 20K, 14K, 35K, 8K, 17K, 39K, 22K e 27K. Se um processo solicitar a alocação de uma área de memória de 21K, o algoritmo de alocação de memória que faz a alocação minimizando a fragmentação interna é:

a) Next-Fit.b) First-Fit.c) Worst-Fit.d) Best-Fit.e) Last-Fit.

3- (Questão 49 – INMETRO – Pesquisador – Ciência da Computação – ano 2010)Assinale a opção que apresenta um recurso de uso exclusivo de uma thread, em um processo multithreads.

a) variáveis globais.b) arquivos.c) pilhas de execução.d) sinais.e) semáforos.

4- (Questão 50 – INMETRO – Pesquisador – Ciência da Computação – ano 2010)Um sistema de tempo real é um sistema computadorizado que exige não apenas que os resultados da computação sejam corretos, mas também que os resultados sejam produzidos dentro de um período de tempo especificado. Dessa maneira, a característica típica de um sistema de tempo real é:

a) Finalidade múltipla.b) Escalonamento preemptivo.c) Kernel não preemptivo.d) Suporte a uma série de dispositivos periféricos, tais como telas gráficas, unidades de CD e DVD.e) Múltiplos usuários.

5- (Questão 23 – Transpetro – Analista de Sistemas Júnior – ano 2011)

Cinco processos deverão ser executados em um computador. Os tempos de execução previstos para cada um dos processos são 10, 8, 4, 6 e X medidos em alguma unidade de tempo. O responsável pela administração do sistema operacional desse computador decide organizar a ordem de execução desses processos, objetivando minimizar o tempo médio de resposta. Sabe-se que o processo com tempo X será o terceiro processo a ser executado. Nessas condições, um valor possível para X é:

a) 3b) 5c) 7d) 9e) 11

6- (Questão 24 – Transpetro – Analista de Sistemas Júnior – ano 2011)Um processo referencia 5 páginas 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 substituição de página seja LRU e que a memória principal encontra-se inicialmente vazia, qual é o número de transferências de páginas em um sistema com 3 quadros em memória principal?

a) 6b) 7c) 8d) 9e) 10

7- (Questão 25 – Transpetro – Analista de Sistemas Júnior – ano 2011)No contexto de sistemas operacionais, a tabela abaixo apresenta 5 processos com seus tempos de início (foi escalonado pela primeira vez) e total necessário para a execução de seu serviço.

Processo Início Tempo Total1 0 32 2 63 4 44 6 55 8 2

Sabendo-se que o sistema dispõe 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 saída.

a) 11b) 13c) 15d) 17e) 19

8- (Questão 26 – Transpetro – Analista de Sistemas Júnior – ano 2011)Os Sistemas Operacionais estão sujeitos a um fenômeno denominado deadlock. Para que uma situação de deadlock seja criada, as seguintes condições devem acontecer simultaneamente:

a) Exclusão mútua (mutual exclusion), monopolização de recursos (hold and wait), não preempção (no preemption) e espera circular (circular wait).

b) Exclusão mútua (mutual exclusion), transferência excessiva de páginas (thrashing), superposição de processos (process overlapping) e espera circular (circular wait).

c) Transferência excessiva de páginas (thrashing), superposição de processos (process overlapping), monopolização de recursos (hold and wait) e não preempção (no preemption).

d) Exclusão mútua (mutual exclusion), monopolização de recursos (hold and wait), superposição de processos (process overlapping) e falha de escalonamento (scheduling fail).

e) Transferência excessiva de páginas (thrashing), não preempção (no preemption), espera circular (circular wait) e falha de escalonamento (scheduling fail).

9- (Questão 27 – Nossa Caixa Desenvolvimento – Analista de Sistemas – ano 2011)Em relação à segmentação no gerenciamento de memória, é correto afirmar:

a) Há apenas um espaço de endereço linear.b) O espaço de endereço virtual não pode ser maior do que o tamanho da memória.c) O programador não precisa estar ciente de que há segmentação.d) A segmentação não manipula tabelas de tamanhos variáveis.e) Os segmentos não têm tamanho fixo.

10- (Livro)Um sistema com gerência de memória virtual por paginação possui tamanho de página com 512 posições, espaço de endereçamento virtual com 512 páginas endereçadas de 0 à 511 e memória real com 10 páginas numeradas de 0 à 9. O conteúdo atual da memória real contém apenas informações de um único processo e é descrito resumidamente na tabela abaixo:

Endereço Físico Conteúdo1.536 Página Virtual 342.048 Página Virtual 93.072 Tabela de páginas3.584 Página Virtual 654.608 Página Virtual 10

Qual o número do frame para as Páginas Virtuais 34 e 65 respectivamente?

a) 4 e 8.b) 3 e 6.c) 3 e 8.d) 3 e 7.e) 4 e 5.

11- (Livro)Considerando o enunciado da questão anterior, como é o formato do endereço virtual deste sistema?

a) 9 bits para o número da página e 8 bits para o deslocamento.b) 9 bits para o número da página e 9 bits para o deslocamento.c) 10 bits para o número da página e 9 bits para o deslocamento.d) 10 bits para o número da página e 7 bits para o deslocamento.e) 10 bits para o número da página e 10 bits para o deslocamento.

12- (Livro)Considerando o enunciado da questão anterior, qual endereço físico está associado ao endereço virtual 4.613?

a) 1.029.b) 517.c) 4.101.d) 3.077.e) 2.053.

13- (Livro)Um sistema operacional implementa gerência de memória virtual por paginação, com frames de 2Kb. A partir da tabela abaixo, que representa o mapeamento de páginas de um processo em um determinado instante de tempo, responda:

Página Residente Frame0 Sim 201 Sim 402 Sim 1003 Sim 104 Não 505 Não 706 Sim 1.000

Qual o endereço físico de uma variável que ocupa o último byte da página 3?

a) 22.527.b) 20.480.c) 20.481.d) 18.432.e) 20.479.

14- (Livro)Considerando o enunciado da questão anterior, qual o endereço físico de uma variável que ocupe o primeiro byte da página 2?

a) 204.802.b) 204.806.c) 202.752.d) 204.800.e) 202.754.

15- (Livro)Considerando o enunciado da questão anterior, qual o endereço físico de uma variável que tenha deslocamento 10 na página 3?

a) 24.802.b) 20.480.c) 20.490.d) 18.432.e) 18.442.

16- (Livro)Um sistema operacional implementa gerência de memória virtual por paginação. Considere endereços virtuais com 16 bits, referenciados por um mesmo processo durante sua execução e sua tabela de páginas abaixo com no máximo 256 entradas, sendo que estão representadas apenas as páginas presentes na memória real. Qual a página virtual em que o endereço (2.304)10 se encontra e o seu deslocamento, respectivamente?

Página Endereço Físico0 8 Kb1 4 Kb2 24 Kb3 0 Kb4 16 Kb5 12 Kb9 20 Kb11 28 Kb

a) 9 e 10.b) 9 e 0.c) 4 e 256.d) 4 e 128.e) 4 e 0.

17- (Livro)Uma memória virtual possui páginas de 1.024 endereços, existem 8 páginas virtuais e 4.096 bytes de memória real. A tabela de páginas de um processo está descrita abaixo, sendo que o asterisco indica que a página não está na memória principal:

Página Virtual Página Real0 31 12 *3 *4 25 *6 07 *

Qual opção só possui endereços virtuais que não geram page fault?

a) 1.075, 2.060 e 7.000.b) 600, 4.200 e 5.120.c) 3.125, 627 e 5.300.d) 7.200, 4.500 e 3.027.e) 6.180, 4.103 e 1.058.

18- (Livro)Considerando o enunciado da questão anterior, qual o endereço físico correspondente ao endereço virtual 6.244?

a) 100.b) 1.124.c) 2.097.d) 3.500.e) 200.

19- (Livro)Considere um sistema com memória virtual por paginação com endereço virtual com 24 bits e página com 2.048 endereços. Na tabela de páginas abaixo, de um processo em determinado instante de tempo, o bit de validade 1 indica página na memória principal e bit de modificação 1 indica que a página sofreu alteração.

Página BV BM Endereço do Frame0 1 1 30.7201 1 0 02 1 1 10.2403 0 1 **********4 0 0 **********5 1 0 6.144

Quantos bits possui o campo deslocamento do endereço virtual e qual o número máximo de entradas que a tabela de páginas pode ter respectivamente?

a) 11 bits e 16.384 entradas.b) 11 bits e 4.096 entradas.c) 11 bits e 8.192 entradas.d) 10 bits e 8.192 entradas.e) 10 bits e 16.384 entradas.

20- (Livro)Considerando o enunciado da questão anterior, qual o endereço físico que ocupa o último endereço da página virtual 2 e qual o endereço físico traduzido do endereço virtual (00080A)16 respectivamente? (As opções estão representadas na base 10).

a) 12.287 e 150.b) 12.287 e 10.c) 12.287 e 90.d) 11.264 e 10.e) 11.264 e 90.

21- (Livro)Considerando o enunciado da questão anterior, caso ocorra um page fault e uma das páginas do processo deva ser descartada, quais páginas poderiam sofrer page out?

a) 0 e 2.b) 1 e 4.c) 2 e 3.d) 2 e 5.e) 1 e 5.

22- (Livro)Considere um sistema de memória virtual que implemente paginação, onde o limite de frames por processo é igual a três. Qual o total de page fault gerado para a sequência de referências à páginas abaixo realizada pelo processo para as estratégias de realocação de páginas FIFO e LRU respectivamente.

Referências: 1, 2, 3, 1, 4, 2, 5, 3, 4, 3

a) 8 e 5.b) 6 e 8.c) 7 e 7.d) 6 e 7.e) 5 e 8.

23- (Livro)Em um sistema paginado, as páginas têm 4K endereços, a memória principal possui 32 KBytes e o limite de páginas na memória principal é de 8 páginas. Um programa faz referência à endereços virtuais situados nas páginas 0, 2, 1, 9, 11, 4, 5, 2, 3, 1, nesta ordem. Após essa sequência de acessos, a tabela de páginas completa desse programa tem a configuração abaixo, sendo que as entradas em branco correspondem a páginas ausentes.

Página Endereço Físico0 8 KBytes1 4 KBytes2 24 KBytes3 0 KBytes4 16 KBytes5 12 KBytes6 *7 *8 *9 20 KBytes10 *11 28 KBytes12 *13 *14 *15 *

Qual o formato do endereço virtual?

a) 5 bits para o número da página virtual e 13 bits para o deslocamento.b) 4 bits para o número da página virtual e 12 bits para o deslocamento.c) 4 bits para o número da página virtual e 13 bits para o deslocamento.d) 5 bits para o número da página virtual e 12 bits para o deslocamento.e) 4 bits para o número da página virtual e 14 bits para o deslocamento.

24- (Livro)Considerando o enunciado da questão anterior, após o processo referenciar endereços (5469)16, (F2B2)16, (CA5D)16, (8AF6)16 e (BD6)16, quantos page faults serão gerados?

a) 0.b) 1.c) 2.d) 3.e) 4.

25- (Livro)Um sistema possui quatro frames. A tabela abaixo apresenta, para cada página, o momento da carga, o momento do último acesso, o bit de referência e o bit de modificação.

Frame Carga Referência BR BM0 126 279 0 01 230 260 1 02 120 272 0 13 160 280 1 1

Qual página será substituída se for utilizado o algoritmo de substituição NRU, FIFO, LRU respectivamente?

a) 0, 1 e 1.b) 1, 2 e 1.c) 3, 2 e 1.d) 0, 2 e 1.e) 2, 2 e 1.

26- (Livro)Um sistema computacional com espaço de endereçamento de 32 bits utiliza uma tabela de páginas de dois níveis. Os endereços virtuais são divididos em um campo de 9 bits para o primeiro nível da tabela, outro de 11 bits para o segundo nível e um último campo para o deslocamento. Qual o tamanho das páginas e quantas páginas podem existir no espaço de endereçamento virtual respectivamente?

a) 2 KBytes e 2M Páginas.b) 2 KBytes e 512K Páginas.c) 4 KBytes e 2M Páginas.d) 4 KBytes e 2K Páginas.e) 4 KBytes e 1M Páginas.

27- (Livro)Considere a tabela abaixo onde os tempos estão indicados em milissegundos(ms):

Processo Tempo de CPUP1 40P2 20P3 50P4 30

Calcule o tempo de turnaround médio e o tempo de espera médio 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) 90 ms e 55 ms.b) 90 ms e 125 ms.c) 125 ms e 90 ms.d) 55 ms e 90 ms.e) 105 ms e 85 ms.

28- (Livro)Considere a tabela abaixo onde os tempos estão indicados em milissegundos(ms):

Processo Tempo de CPU CriaçãoP1 10 0P2 14 2P3 5 4P4 7 6P5 20 8

Calcule o tempo de turnaround médio e o tempo de espera médio respectivamente, considerando que todos os processos foram criados nos instantes indicados na tabela e que o tempo de troca de contexto é desprezível para o escalonamento SJF preemptivo.

a) 27,6 ms e 15,5 ms.b) 15,5 ms e 27, 6 ms.c) 12,4 ms e 27,6 ms.d) 27,6 ms e 12,4 ms.e) 15,5 ms e 12,4 ms.

29- (Livro)Considere um sistema operacional com escalonamento por prioridades, no qual a avaliação do escalonamento é realizada em um intervalo mínimo de 5 ut. Neste sistema, os processos A e B competem por uma única CPU. Desprezando os tempos de processamento relativo às funções 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 = execução, P = pronto e W = espera). O processo A tem menor prioridade que o processo B.

00-04 05-09 10-14 15-19 20-24 25-29 30-34 35-39 40-44 45-49Processo A P P E E E P P P E WProcesso B E E W W P E E E W W

50-54 55-59 60-64 65-69 70-74 75-79 80-84 85-89 90-94 95-99 100-105Processo A P E P P E E W W P E EProcesso B W P E E W W P E E – –

Se considerarmos o que o processo A tem a maior prioridade, em que momento o processo A chega ao fim?

a) 49b) 59c) 69d) 99e) 109

– – – – – – –