P. 1
Exerccios Livros MAIA_Sistemas Operacionais

Exerccios Livros MAIA_Sistemas Operacionais

|Views: 813|Likes:
Publicado porLucas Rodrigues

More info:

Published by: Lucas Rodrigues on Jun 04, 2012
Direitos Autorais:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

10/21/2013

pdf

text

original

Exercícios:Fundamentos de Sistemas Operacionais ___________________________________________________________________

Capítulo 1 - Visão geral de um Sistema Operacional 1. Como seria utilizar um computador sem um sistema operacional? Quais são suas duas principais funções? 2. Explique o conceito de máquina virtual. Qual a grande vantagem em utilizar este conceito. 3. Defina o conceito de uma máquina de níveis ou camadas. 4. Quais os tipos de sistemas operacionais existentes? 5. Porque dizemos que existe uma sub-utilização de recursos em sistemas monoprogramáveis? 6. Qual a grande diferença entre sistemas monoprogramáveis e sistemas multiprogramáveis? 7. Quais as vantagens dos sistemas multiprogramáveis? 8. Um sistema monousuário pode ser um sistema multiprogramável? Dê um exemplo. 9. Quais são os tipos de sistemas multiprogramáveis? 10. O que caracteriza o processamento batch? Quais as aplicações podem ser processadas neste tipo de ambiente? 11. Como funcionam os sistemas de tempo compartilhado? Quais as vantagens em utilizá-los? 12. Qual a grande diferença entre sistemas de tempo compartilhado e tempo real? Quais as aplicações são indicadas para sistemas de tempo real? 13. O que são sistemas com múltiplos processadores e quais as vantagens em utilizá-los? 14. Qual a grande diferença entre sistemas fortemente acoplados e fracamente acoplados? 15. O que é um sistema fracamente acoplado? Qual a diferença entre sistemas operacionais de rede e sistemas operacionais distribuídos?

_________________________________________________________________
Prof. Marco Antonio Gomes

1

Exercícios:Fundamentos de Sistemas Operacionais ___________________________________________________________________

Capítulo 2 - Conceitos de Hardware e Software 1. Quais são as unidades funcionais de um sistema computacional? 2. Quais são os componentes de um processador e quais são as suas funções? 3. Como a memória principal de um computador é organizada? 4. Descreva os ciclos de leitura e gravação da memória principal. 5. Qual o número máximo de células endereçadas e, arquiteturas com MAR de 16, 32 e 64 bits? 6. O que são memórias voláteis e não-voláteis? 7. Conceitue memória cache e apresente as principais vantagens de seu uso. 8. Diferencie as funções básicas entre a memória principal e a memória secundária? 9. Diferencie as funções básicas dos dispositivos de E/S? 10. Caracterize os barramentos processador-memória, E/S e backplane. 11. Como a técnica de pipelining melhora o desempenho dos sistemas computacionais? 12. Compare as arquiteturas de processadores RISC e CISC. 13. Conceitue a técnica de benchmark e explique a sua realização. 14. Por que o código-objeto gerado pelo tradutor ainda não pode ser executado? 15. Por que a execução de programas interpretados é mais lenta que a de programas compilados? 16. Quais as funções do linker? 17. Qual a principal função do loader? 18. Quais as facilidades oferecidas pelo depurador? 19. Pesquise comandos disponíveis em linguagens de controle de sistemas operacionais. 20. Explique o processo de ativação (boot) do sistema operacional.

_________________________________________________________________
Prof. Marco Antonio Gomes

2

Caso o sistema não implemente reentrância. Por que a questão da proteção torna-se fundamental em ambientes multiprogramáveis? _________________________________________________________________ Prof. 6. Explique o mecanismo de spooling de impressão.Exercícios:Fundamentos de Sistemas Operacionais ___________________________________________________________________ Capítulo 3 . compilador (300 Kb). 10.Concorrência 1. Por que o mecanismo de interrupção é fundamental para a implementação da multiprogramação? 3. Explique o mecanismo de funcionamento das interrupções. software de correio eletrônico (200 Kb) e uma aplicação coorporativa (500 Kb). Em um sistema multiprogramável. 4. O que são eventos síncronos e assíncronos? Como estes eventos estão relacionados ao mecanismo de interrupção e exceção? 5. O que é concorrência e como este conceito está presente nos sistemas operacionais multiprogramáveis? 2. O que é DMA e qual a vantagem desta técnica? 8. qual o espaço de memória principal ocupado pelos programas quando 10 usuários estiverem utilizando todas as aplicações simultaneamente? Qual o espaço liberado quando o sistema implementa reentrância em todas as aplicações? 11. Dê exemplos de eventos associados ao mecanismo de exceção. Qual a vantagem de E/S controlada por interrupção comparada com a técnica de polling? 7. seus usuários utilizam o mesmo editor de textos (200Kb). Como a técnica de buffering permite aumentar a concorrência em um sistema computacional? 9. Marco Antonio Gomes 3 .

Quais das instruções a seguir devem ser executadas apenas no mode kernel? Desabilitar todas as interrupções. Realizar um desvio para uma instrução dentro do próprio programa. Alterar informações residentes no núcleo do sistema. Somar duas variáveis declaradas dentro do programa. Alterar a data e a hora do sistema. Marco Antonio Gomes 4 . O que é uma system call e qual a sua importância para a segurança do sistema? Como as system calls são utilizadas por um programa? 3. 5. Como funciona o modelo cliente-servidor na arquitetura microkernel? Quais são as vantagens e desvantagens dessa arquitetura? 9.Estrutura do Sistema operacional 1.Quais as vantagens e desvantagens de cada arquitetura? 8.Exercícios:Fundamentos de Sistemas Operacionais ___________________________________________________________________ Capítulo 4 . O que é núcleo do sistema e quais são suas principais funções? 2. Como o kernel do sistema operacional pode ser protegido pelo mecanismo de modos de acesso? 7. Consultar a data e a hora do sistema. 6. Compare as arquiteturas monolíticas e de camadas. Por que a utilização da programação orientada a objetos é um caminho natural para o projeto de sistemas operacionais? _________________________________________________________________ Prof. Explique como funciona a mudança dos modos de acesso e dê um exemplo de como um programa faz uso deste mecanismo. Acessar diretamente posições no disco. O que são instruções privilegiadas e não-privilegiadas? Qual a relação dessas instruções com os modos de acesso? 4.

16.Exercícios:Fundamentos de Sistemas Operacionais ___________________________________________________________________ Capítulo 5 . subprocessos e processos independentes. _________________________________________________________________ Prof. Justifique com um exemplo a frase “o sinal está para o processo assim como as interrupções e exceções estão para o sistema operacional”. 7. É possível que um programa execute no contexto de um processo e não execute no contexto de um processo e não execute no contexto de um outro? Por quê? 4. Dê um exemplo que apresente todas as mudanças de estado de um processo. Explique como a eliminação de um processo utiliza o mecanismo de sinais. 13. 15. 10. Diferencie processos multithreads. Quais partes compõem um processo? 5. 12. Explique a diferença entre processos foreground e background. Por que o conceito de processo é tão importante no projeto de sistemas multiprogramáveis? 3. Dê exemplos de aplicações CPU-bound e I/O-bound. Como o sistema operacional implementa o conceito de processo? Qual a estrutura de dados indicada para organizar os diversos processos na memória principal? 9. Qual a função do contexto de software? Exemplifique cada grupo de informação. 2. 11. juntamente com o evento associado a cada mudança. O que é contexto de hardware de um processo e como é a implementação da troca de contexto? 6. Defina os estados (cinco) possíveis de um processo. Marco Antonio Gomes 5 . Defina o conceito de processo.Processo 1. Qual a relação entre o processo e a arquitetura microkernel? 14. O que é espaço de endereçamento de um processo? 8.

Exercícios:Fundamentos de Sistemas Operacionais ___________________________________________________________________ Capítulo 6 . Compare os pacotes de threads em modo usuário e modo kernel. 7. Como uma aplicação pode implementar concorrência em um ambiente monothread? 2.Thread 1. 5. Como o uso de threads pode ser útil em arquiteturas microkernel? _________________________________________________________________ Prof. Quais os problemas de aplicações concorrentes desenvolvidas em ambientes monothreads? 3. Explique a diferença entre unidades de alocação de recursos e unidade de escalonamento. Marco Antonio Gomes 6 . Qual a vantagem do scheduler activations comparado ao pacote híbrido? 8. Dê exemplos do uso de threads no desenvolvimento de aplicativos como editores de texto e planilhas eletrônicas. 9. Quais os benefícios do uso de threads em ambiente cliente-servidor? 11. O que é um ambiente monothread e quais as vantagens de sua utilização? 4. Quais as vantagens e desvantagens do compartilhamento do espaço de endereçamento entre threads de um mesmo processo? 6. Como o uso de threads pode melhorar o desempenho de aplicações paralelas em ambientes com múltiplos processadores? 10.

Explique o que são monitores e dê dois exemplos de sua utilização: um para a solução de exclusão mútua e outro para sincronização condicional. Os processos executam concorrentemente os seguintes passos: Processo 1 (cliente A) Processo 2 (cliente B) 7 _________________________________________________________________ Prof. Que tipo de problema pode ocorrer quando dois ou mais processos acessam uma mesma posição da matriz? 3. Como seria possível resolver os problemas decorrentes do compartilhamento da matriz. Em uma aplicação concorrente que controla o saldo bancário em contas correntes. quais as condições para obtê-lo e quais são as soluções possíveis? 14. Apresente uma solução para o problema dos Filósofos. Considere uma aplicação que utilize uma matriz na memória principal para a comunicação entre vários processos concorrentes. porém evite a ocorrência de starvation e deadlocks. 2. O que é exclusão mútua e como é implementada? 4. Marco Antonio Gomes . Qual o problema com a solução que desabilita as interrupções para implementar a exclusão mútua? 7. Defina o que é uma aplicação concorrente e dê um exemplo de sua utilização. Explique o que é sincronização condicional e dê um exemplo de sua utilização.Sincronização e comunicação entre processos 1.Exercícios:Fundamentos de Sistemas Operacionais ___________________________________________________________________ Capítulo 7 . Explique o que são semáforos e dê dois exemplos de sua utilização: um para a solução de exclusão mútua e outro para a sincronização condicional. O que é espera ocupada e qual o seu problema? 8. dois processos compartilham uma região de memória onde estão armazenados os saldos dos clientes A e B. que permita que os cincos pensadores sentem à mesa. 12. O que é starvation e como podemos solucionar esse problema? 6. Qual a vantagem da forma assíncrona de comunicação entre processos e como esta pode ser implementada? 13. utilizando o conceito de exclusão mútua? 5. 10. 9. O que é deadlock. apresentado anteriormente. 11.

Marco Antonio Gomes 8 . 2b y : = y – 200. 1f saldo_do_cliente_B : = x. 2e.Exercícios:Fundamentos de Sistemas Operacionais ___________________________________________________________________ /* saque em A */ 1a s:=saldo_do-cliente_A. antes dos processos executarem. 2d. 1e.) quais os valores corretos esperados para os saldos dos clientes A e B. 2d y := saldo_do_cliente_B. 2e y: = y + 200. 1f. 2f? c. 2c.) Utilizando semáforos. 1c. não esquecendo a especificação da inicialização dos semáforos. Supondo que os valores dos saldos de A e B sejam. 1e x: = x + 100. proponha uma solução que garanta a integridade dos saldos e permita o maior compartilhamento possível dos recursos entre os processos. 1b x : = x – 200. pede-se: a. 2c saldo_do_cliente_B : = y. /* depósito em B */ 1d x := saldo_do_cliente_B. 1d. respectivamente.) Quais os valores finais dos saldos dos clientes se a seqüência temporal de execução das operações for: 1a. 2b. _________________________________________________________________ Prof. /* saque em B */ 2a. b. 500 e 900. y: =saldo_do-cliente_A. 1b. 2a.

espera. Marco Antonio Gomes 9 . a) FIFO b) SJF c) Prioridade (número menor implica prioridade maior) d) Circular com fatia de tempo igual a 2 u. Segundo as políticas especificadas a seguir. Considere que cinco processos sejam criados no instante de tempo 0 (P1. O tempo de troca de contexto deve ser desconsiderado. Diferencie os escalonamentos preemptivos e não-preemptivos. Que tipo de escalonamento as aplicações de tempo real exigem? 11.P4 e P5) e possuam as características descritas na tabela a seguir: Processo P1 P2 P3 P4 P5 Tempo de CPU 10 14 5 7 20 Prioridade 3 4 1 2 5 Desenhe um diagrama ilustrando o escalonamento dos processos e seus respectivos tempos de turnaround. Qual a diferença entre preempção por tempo e preempção por prioridades? 9. Descreva o escalonamento SJF e o escalonamento por prioridades. Quais as funções do escalonador e do dispatcher? 3. Desprezando os tempos de processamento relativo às funções do sistema operacional.Gerência dos processadores 1. a tabela a seguir fornece os estados dos processos A e B ao longo _________________________________________________________________ Prof. Diferencie os tempos de processador. 6. O escalonamento por múltiplas filas com realimentação favorece processos CPU-bound ou I/O-bound? Justifique. Quais os principais critérios utilizados em uma política de escalonamento? 4. Qual a diferença de escalonamento FIFO e circular? 7. O que é um mecanismo de escalonamento preemptivo? 10.P2. 12. Considere um sistema operacional com escalonamento por prioridades onde a avaliação do escalonamento é realizada com um intervalo mínimo de 5ms.t. 8. Neste sistema. O que é política de escalonamento de um sistema operacional? 2.P3. 13.Exercícios:Fundamentos de Sistemas Operacionais ___________________________________________________________________ Capítulo 8 . os processos A e B competem por uma única CPU. 5. turnaround e resposta.

respectivamente.. 4 e 13 u. 3 e 5.P2 e P3) na fila de pronto. O processo A tem menor prioridade que o processo B. P3 e P4) na fila de pronto.t.t. Considere um sistema operacional que implemente escalonamento circular com fatia de tempo igual a 10 u. Em um determinado instante de tempo.P2 e P3) na fila de pronto. e que nenhuma operação de E/S é realizada? a) T = 8 u. 4 e 12 u. b) T = 11 u. P2. Marco Antonio Gomes 10 .t.t. nesta ordem. considerando a execução dos processos P1. 16. e que apenas o processo P1 realiza operações de E/S? Cada operação de E/S é executada após 5 u. com tempos de CPU estimados em 9. considerando a execução dos processos P1.t. e consome 10 u.. 17. 6. Considere um sistema operacional que implemente escalonamento circular com fatia de tempo igual a 10 u. 14. Existem quatro processos (P1. P2 e P3. e o tempo de CPU de cada processo é 14. Em que ordem os processos devem ser executados para minimizar o tempo de turnaraound dos processos? _________________________________________________________________ Prof. Qual o estado de cada processo no instante de tempo T. existem apenas três processos (P1. Qual o estado de cad processo no instante de tempo T. Proc A Proc B 00-04 05-09 10-14 15-19 20-24 25-29 30-34 35-39 40-44 45-49 P P E E E P P P E W E E W W P E E E W W Proc A Proc B 50-54 55-59 60-64 65-69 70-74 75-79 80-84 85-89 90-94 100105 P E P P E E W W P E W P E E W W P E E - a) Em que tempos A sofre preempção? b) Em que tempos B sofre preempção? c) Refaça a tabela anterior supondo que o processo A é mais prioritário que o processo B. P2 e P3. nesta ordem. medido em intervalos de 5ms (E=execução.t. P=pronto e W=espera).Exercícios:Fundamentos de Sistemas Operacionais ___________________________________________________________________ do tempo. existem apenas três processos (P1. respectivamente.t. Como o valor do quantum pode afetar o grau de multiprogramação em um sistema operacional? Qual a principal desvantagem de um quantum com um valor muito pequeno? 15. respectivamente. Em determinado instante de tempo. c) T = 33 u.t.t. e o tempo de CPU de cada processo é 18.

Exercícios:Fundamentos de Sistemas Operacionais ___________________________________________________________________ 18. considerando o tempo de troca de contexto igual a 0 e a 5 u. Prioridades _________________________________________________________________ Prof.t.t. Marco Antonio Gomes 11 . para os seguintes escalonamentos: a) b) c) d) FIFO SJF Circular com fatia de tempo igual a 20 u. Considere a tabela a seguir onde: Processo P1 P2 P3 P4 Tempo de CPU 40 20 50 30 Prioridade 4 3 1 3 Qual o tempo de turnaround médio dos processos.

P2 <. Como o programa poderia ser executado utilizando-se apenas a técnica de overlay? 4. P2 <. P3 <. como o problema poderia ser contornado? 5. P2 <. Calcule a fragmentação interna da memória principal após a carga de três programas: PA. formado por um módulo principal de 20 Kb e três módulos independentes. Quais as funções básicas de gerência de memória? 2. Considere também um programa de 90 Kb.PB (20 Kb). Considerando o exercício anterior. 20 Kb e 30 Kb.Gerência de memória 1. que implemente alocação particionada estática relocável. cada um com 10 Kb. Qual a diferença entre fragmentação interna e fragmentação externa da memória principal? 6. O sistema operacional ocupa uma área de 20 Kb no início da memória e gerencia a memória utilizando um algoritmo de particionamento dinâmico modificado. Qual a taxa de sub utilização da memória principal para um programa que ocupe 20 Kb de memória? 3. como? Considerando ainda o mesmo exercício.PB (24 Kb).PC (28 Kb) b) P1  PA (4 Kb). Marco Antonio Gomes 12 . Os processos são alocados de acordo _________________________________________________________________ Prof. Considere também que o sistema dói inicializado com três partições: P1 (8 Kb). Qual a limitação da alocação particionada estática absoluta em relação à alocação estática relocável? 9. P3 <. A memória total disponível no sistema é de 64 Kb e é alocada em blocos múltiplos de 4 Kb. Considerando o exercício anterior.PC (26 Kb) c) P1  PA (8 Kb). PB e PC.PC (32 Kb) 7. se o módulo de 30 Kb tivesse seu tamanho aumentado para 40 Kb. Suponha um sistema computacional com 64 Kb de memória principal e que utilize um sistema operacional de 14 Kb que implemente alocação contígua de memória.Exercícios:Fundamentos de Sistemas Operacionais ___________________________________________________________________ Capítulo 9 . Considere um sistema computacional com 40 Kb de memória principal e que utilize um sistema operacional de 10 Kb que implemente alocação contígua de memória. P2 (24 Kb) e P3 (32 Kb). Suponha um sistema computacional com 128 Kb de memória principal e que utilize um sistema operacional de 64 Kb. seria possível executar o programa? Caso não possa. seria possível executar um programa de 36 Kb? Se for possível. a) P1  PA (6 Kb). Considere os processos da tabela a seguir estão aguardando para serem executados e que cada um permanecerá na memória durante o tempo especificado.PB (16 Kb). como? 8. seria possível executar quatro programas concorrentemente utilizando apenas a técnica de alocação particionada estática relocável? Se for possível. P3 <.

Calcule a perda de memória por fragmentação interna e externa sempre que um processo é alocado ou retirado da memória. os programas da tabela a seguir: 5 Kb 3 Kb 10 Kb 6 Kb 26 Kb Programa A Programa B Livre Programa C Livre 13. Considerando as estratégias para escolha da partição dinamicamente. O que é swapping e para que esta técnica é utilizada? 14. 12 Kb e 15 Kb.Exercícios:Fundamentos de Sistemas Operacionais ___________________________________________________________________ com sua identificação (em ordem crescente) e irão aguardar até a memória que necessitam. Um sistema utiliza alocação particionada dinamicamente como mecanismo de gerência de memória . Marco Antonio Gomes 13 . por que é importante o uso de um loader com relocação dinâmica para que a técnica de swapping possa ser implementada? _________________________________________________________________ Prof. conceitue as estratégias best-fit e worst-fit especificando prós e contras de cada uma. ordenadas crescentemente: 10 Kb. best-fit e worst-fit? a) 12 Kb b) 10 Kb c) 9 Kb 12. 4 Kb. Considere um sistema que possua as seguintes áreas livres na memória principal. 7 Kb. Para cada programa abaixo. Processos 1 2 3 Memória 30 Kb 6 Kb 36 Kb Tempo 5 10 5 10. O sistema operacional compacta a memória apenas quando existem duas ou mais partições livres adjacentes. 18 Kb. 9 Kb. 11. inicialmente. 20 Kb. qual seria a partição alocada utilizando-se as estratégias first-fit. O sistema operacional aloca uma área de memória total de 50 Kb e possui.

Esta rotina pode ser removida da memória em algum momento? O que aconteceria se esta rotina não estivesse na memória principal durante a ocorrência de um page fault? 10. 4. 11.Exercícios:Fundamentos de Sistemas Operacionais ___________________________________________________________________ Capítulo 10 . quando ocorre e quem controla a sua ocorrência? Como uma elevada taxa de page fault pode comprometer o sistema operacional? 9. Qual a principal diferença entre os sistemas que implementam paginação e os que implementam segmentação? 5. Um sistema com gerência de memória virtual por paginação possui tamanho de página com 512 posições. Descreva como ocorre a fragmentação interna em um sistema que implementa paginação. Compare as políticas de busca de páginas apresentadas. Quais as vantagens e desvantagens da política de alocação de páginas variável comparada à alocação fixa? 13. Quais os benefícios oferecidos pela técnica de memória virtual? Como este conceito permite que um programa e seus dados ultrapassem os limites da memória principal? 2. a rotina para tratamento de page faults está residente na memória principal. Diferencie página virtual de página real. Marco Antonio Gomes 14 . 12. Nos sistemas com paginação. espaço de endereçamento virtual com 512 páginas endereçadas de 0 a 511 e memória real com 10 páginas numeradas de 0 a 9. 6. O que é um page fault.Gerência de memória Virtual 1. Por que o mapeamento deve ser feito em blocos e não sobre células individuais? Apresente um exemplo numérico. O que são tabelas de páginas e tabelas de segmentos? 7. o conteúdo atual da memória real contém apenas informações de um único processo e é descrito resumidamente na tabela abaixo: _________________________________________________________________ Prof. Explique como um endereço virtual de um processo é traduzido para um endereço real na memória principal. Para que serve o bit de validade nas tabelas de páginas e segmentos? 8. 3.

além do endereço do frame. o respectivo deslocamento e se a página se encontra na memória principal neste momento. Marco Antonio Gomes 15 . referenciados por um mesmo processo durante sua execução e sua tabela de páginas abaixo com no máximo 256 entradas. Um sistema operacional implementa gerência de memória virtual por paginação. Estão representadas apenas as páginas presentes na memória real. Considere endereços virtuais com 16 bits. com frames de 2 Kb. responda: Página Residente Frame 0 Sim 20 1 Sim 40 2 Sim 100 3 Sim 10 4 Não 50 5 Não 70 6 Sim 1000 a )qual o endereço físico de uma variável que ocupa o último byte da página 3? b) qual o endereço físico de uma variável que ocupa o primeiro byte da página 2? c)qual o endereço físico de uma variável que tem deslocamento10 na página 3? d)quais páginas do processo estão na memória? 15. que representa o mapeamento de páginas de um processo em um determinado instante de tempo. Mostre o conteúdo da tabela de páginas deste processo. Um sistema operacional implementa gerência de memória virtual por paginação. c) Como é o formato do endereço virtual desse sistema? d) Qual endereço físico está associado ao endereço virtual 4613? 14. b) Mostre o conteúdo da tabela de páginas após a página virtual 49 ser carregada na memória a partir do endereço real 0 e a página virtual 34 ser substituída pela página virtual 12. A partir da tabela abaixo.Exercícios:Fundamentos de Sistemas Operacionais ___________________________________________________________________ Endereço físico 1536 2048 3072 3584 4608 Conteúdo Página virtual 34 Página virtual 9 Tabela de páginas Página virtual 65 Página virtual 10 a) considere que a entrada da tabela de páginas contém. o número de página virtual. Indique para cada endereço virtual a seguir a página virtual em que o endereço se encontra. a) (307)10 b) (2049)10 c) (2304)10 _________________________________________________________________ Prof.

Por que existe a necessidade de uma política de substituição de páginas? Compare as políticas de substituição local e global. 1024. Descreva os algoritmos de substituição de páginas FIFO e LRU. 18. de um _________________________________________________________________ Prof.Exercícios:Fundamentos de Sistemas Operacionais ___________________________________________________________________ Página 0 1 2 3 4 5 9 11 Endereço Físico 8K 4K 24K 0K 16K 12K 20K 28K 16. Considere um sistema com memorial virtual por paginação com endereço virtual com 24 bits e página com 2048 endereços. O asterisco indica que a página não está na memorial principal: Página Virtual 0 1 2 3 4 5 6 7 Página Real 3 1 * * 2 * 0 * a) Faça a lista/faixa de todos os endereços virtuais que irão causar page fault. Como o princípio da localidade viabiliza a implementação da gerência de memória virtual por paginação? 20. 6500 e 3728. Uma memória virtual possui páginas de1024 endereços. A tabela de páginas de um processo está descrita abaixo. b) Indique o endereço real correspondente aos seguintes endereços virtuais 0. 17. apresentando vantagens e desvantagens. 22. existentes 8 páginas virtuais e 4096 bytes de memória real. Na tabela de páginas a seguir. Por que programas não estruturados estão sujeitos a uma alta taxa de paginação? 21. Marco Antonio Gomes 16 . Para que serve o bit de modificação nas tabelas de páginas e segmentos? 19. 1023.

a memória principal possui 32 Kb e o limite de páginas na memória principal é de 8 páginas 0. Considere um sistema de memória virtual que implemente paginação.720 0 10.Exercícios:Fundamentos de Sistemas Operacionais ___________________________________________________________________ processo em determinado instante de tempo. As entradas em branco correspondem a páginas ausentes. Marco Antonio Gomes 17 . quais páginas poderiam sofrer page out? 23. 3. 4. onde o limite de frames por processo é igual a três. 2. _________________________________________________________________ Prof. 11. o número total de page faults para as estratégias re realocação de páginas FIFO e LRU. o bit de validade 1 indica página na memorial principal e o bit de modificação 1 indica que a página sofre alteração. as páginas têm 4 K endereços. 1. Em um sistema de memória virtual que implementa paginação. do Frame 30. a) 1 / 2 / 3 / 1 / 4 / 2 / 5 / 3 / 4 / 3 b) 1 / 2 / 3 / 1 / 4 / 1 / 3 / 2 / 3 / 3 24. 2. onde é apresentada uma seqüência de referências a páginas pelo processo. a tabela de páginas completa desse programa tem a configuração abaixo. 9. Após essa seqüência de acessos. Página 0 1 2 3 4 5 a) b) c) d) e) BV 1 1 1 0 0 1 BM 1 0 1 1 0 0 End.240 * * 6. 1. Indique qual a mais eficaz para cada item.144 Quantos bits o campo deslocamento do endereço virtual possui? Qual o número máximo de entradas que a tabela de páginas pode ter? Qual o endereço físico que ocupa o último endereço da página 2? Qual o endereço físico traduzido do endereço virtual (00080A)16? Caso ocorra um page fault e uma das páginas do processo deva ser descartada. Descreva para os itens abaixo. 5. nesta ordem .

a) Quantos bits do endereço virtual destinam-se ao número da página? E ao deslocamento. nesta ordem. Físico 8K 4K 24 K 0K 16 K 12 K * * * 20 K * 28 K * * * * a) Qual o tamanho (em bits) e o formato do endereço virtual? b) O processo faz novas referências a endereços virtuais situados nas páginas 5.Exercícios:Fundamentos de Sistemas Operacionais ___________________________________________________________________ Página 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 End. 12. 7. Um sistema trabalha com gerência de memória virtual por paginação. o limite de páginas na memória principal é igual a 10. 2 e 4. Para todos os processos do sistema. O limite de páginas reais de um processo qualquer é de quatro páginas. _________________________________________________________________ Prof. o endereço virtual é de 16 bits e as páginas têm tamanho de 2 K endereços. Em um computador. 9. Página Referenciada 5 15 12 8 0 Página Removida Page Fault (sim/não) 25. 2. b) Ilustre o comportamento da política de substituição LRU mostrando. 26. 8. Mostre o estado final da tabela de páginas. 8 e 0. que ilustra o processamento dessa seqüência de acessos utilizando a estratégia de remoção FIFo. 5. 15. os page faults causados e as páginas escolhidas para descarte. Complete o quadro a seguir. Um programa faz referência a endereços virtuais situados nas páginas 0. Marco Antonio Gomes 18 . quais páginas estão em memória. a cada referência. nenhuma página está na memória principal. nesta ordem. 7. Inicialmente.

Número de Página 0 1 2 3 4 5 6 7 8 9 10 BV 1 1 1 1 1 1 1 1 1 0 0 BM 0 0 0 1 0 0 1 1 0 0 0 End. o bit de referência e o bit de modificação. qual a página que está há mais tempo na memória principal? d) Como o sistema identifica que no instante de tempo (T+2) não há ocorrência de page fault? 27. O bit de validade igual a 1 indica página na memória principal e o bit de modificação igual a 1 indica que a página sofreu alteração. a) Qual página será substituída utilizando o algoritmo NRU? b)Qual página será substituída utilizando o algoritmo FIFO? c)Qual página será substituída utilizando o algoritmo LRU? _________________________________________________________________ Prof. considerando que os seguintes eventos ocorrerão nos instantes de tempo indicados: (T+1) o processo referencia um endereço na página 9 com page fault (T+2) o processo referencia um endereço na página 1 (T+3) o processo referencia um endereço na página 10 com page default (T+4) o processo referencia um endereço na página 3 com page fault (T+5) o processo referencia um endereço na página 6 com page fault a) em quais instantes de tempo ocorrem um page out? b) Em que instante de tempo o limite de páginas do processo na memória principal é atingido? c) Caso a política de realocação de páginas utilizada seja FIFO. no instante (T+1). o momento do ultimo acesso. do Frame (hexadecimal) 3303A5 AA3200 111111 BFDCCA 765BFC 654546 B6B7B0 999950 888BB8 N/A N/A Responda as perguntas abaixo.A tabela abaixo apresenta para cada página o momento da carga. Um sistema possui quatro frames. Marco Antonio Gomes 19 .Exercícios:Fundamentos de Sistemas Operacionais ___________________________________________________________________ Considere um processo que esteja executando um programa e em um determinado instante de tempo (T) a sua tabela de páginas possui o código a seguir.

Quantos page faults ocorrerão considerando que as páginas livres e outro para páginas referenciadas na seguinte ordem 0172327103. 31. em caso de falha na TLB. A busca do endereço real correspondente ao endereço virtual gerado pelo processador envolve.2 e 3 formam basicamente uma árvore de busca na memória e vão sendo criadas dinamicamente á medida que novas páginas na memória vão sendo alocadas para aquele processo.Essa tabela gera o endereço de uma das 256 possíveis tabelas de nível 2 Cada tabela de nível dois possui 64 entradas e. 32. a busca do endereço real correspondente ao endereço virtual gerado pelo processador envolve. Em um sistema computacional. gera o endereço real procurado. que o tempo de acesso à TLB é desprezível e que o _________________________________________________________________ Prof. gera o endereço da tabela de nível 3 que deve ser consultada.SO e S1. e um último campo para o deslocamento. é feito um acesso a uma tabela única por processo de 256 entradas . Os sistemas operacionais Opem VMS e Windows NT/2000 utilizam dois buffers de páginas:um buffer de páginas livres e outro de modificadas. o espaço de endereçamento virtual de 4 G pode ser dividido para cada processo em páginas de 4 kb. que a taxa de falha da TLB é de 2%. três níveis de acesso á memória principal. criadas dinamicamente sob demanda. sendo que cada uma possui sua própria tabela de páginas. No primeiro nível. Considere um processo com limite de páginas reais igual a quatro e um sistema que implemente a política de substituição de páginas FIFO. Repita o problema utilizando a política LRU. Marco Antonio Gomes 20 . Os endereços virtuais são divididos em um campo de 9 bits para o primeiro nível da tabela. Explique por que páginas pequenas podem aumentar a taxa de paginação. Supondo que não existe memória cachê. Na arquitetura SPARC. em vez de uma tabela única criada integralmente quando da carga do processo? Justifique sua resposta com um exemplo. Qual a vantagem de se ter esse esquema de tabelas em múltiplos níveis. sabendo que o espaço de endereçamento é dividido em quatro partes: PO. Qual a vantagem de implementar um buffer de páginas modificadas? 30. Qual o tamanho das páginas? Quantas páginas podem existir no espaço de endereçamento virtual ? 33. Calcule o número de bits para cada parte do endereço virtual . 29. As tabelas de níveis 1.Exercícios:Fundamentos de Sistemas Operacionais ___________________________________________________________________ Frame 0 1 2 3 Carga 126 230 120 160 Referência 279 260 272 280 BR 0 1 1 1 BM 0 0 1 1 28. que também possui 64 entradas. em caso de falha na TLB. dois níveis de acesso à memória principal.P1. A arquitetura VAX-11 utiliza32 bits para endereçamento e páginas de 512 bytes. quando acessada. 34. outro de 11 bits para o segundo nível. Um sistema computacional com espaço de endereçamento de 32 bits utiliza uma tabela de páginas de dois níveis. Essa tabela.

6. calcule o tempo médio em acesso à memória gasto no processamento completo de uma instrução de soma de dois operandos. Qual a função das systems calls de E/S? Quais as diferentes formas de implementação de uma estrutura de diretórios? Descreva as vantagens e desvantagens das técnicas para gerência de espaços livres. O que é thrashing em sistemas que implementam memória virtual? Capítulo 11 . 2. _________________________________________________________________ Prof. Qual a principal finalidade das rotinas de E/S? Quais as diferentes formas de um programa chamar rotinas de E/S? Quais as principais funções de um subsistema de E/S? Qual a principal função de um device driver? Por que um sistema de E/S deve criar uma interface padronizada com os device drivers? 7. Explique o funcionamento da técnica de DMA e sua principal vantagem. 5. Descreva o mecanismo de tradução de um endereço virtual em um endereço real utilizando segmentação com paginação. que tipo de fragmentação é encontrado em sistemas com paginação? Que tipo de fragmentação é encontrado em sistemas com segmentação? 38. Quais os tipos de proteção de acesso a arquivos existentes e quais suas principais vantagens? 10. Marco Antonio Gomes 21 . o segundo operando é endereçado na memória em modo indireto. O que é alocação contígua de blocos e quais benefícios a desfragmentação pode proporcionar quando esta técnica é utilizada. Considere que o primeiro operando é endereçado na memória em modo direto. Na técnica de swapping que critérios o sistema operacional pode utilizar para selecionar os processos que sofrerão swap out? 37. direto e indexado. 35. Existe fragmentação em sistemas que implementam gerência de memória virtual? Se existe. 4. 8. 6.Sistemas de arquivos 1. 5. 7. 9. e o operando destino é um registrador interno do processador. 2. Descreva as vantagens e desvantagens das técnicas das técnicas de alocação encadeada e indexada na gerência de alocação de espaço em disco. O que é a técnica denominada buffer cachê? Capítulo 12 . Diferencie os dispositivos de E/S estruturados e não-estruturados. 4. 8. Explique o modelo de camadas aplicado na gerência de dispositivos.Gerência de dispositivos 1.Exercícios:Fundamentos de Sistemas Operacionais ___________________________________________________________________ tempo de acesso à memória principal é de 100 ns. 3. 3. 36. O que é um arquivo? Como arquivos podem ser organizados? Diferencie métodos de acesso a registros: seqüencial.

O que são técnicas de redundância em discos magnéticos? 11. _________________________________________________________________ Prof. Marco Antonio Gomes 22 .Exercícios:Fundamentos de Sistemas Operacionais ___________________________________________________________________ 9. Diferencie as técnicas de RAID 0. Qual a principal razão de as operações de E/S em fitas e discos magnéticos serem tão lentas se comparadas a velocidade com que o processador executa instruções? 10. RAID 1 e RAID 5 apresentando vantagens e desvantagens.

You're Reading a Free Preview

Descarregar
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->