Lista de exercicios de soa

tabelas, de Páginas e de Molduras de Páginas, dar os endereços físicos para os seguintes endereços virtuais: Tabela de Molduras a) 50 Em bytes Páginas Em bytes b) 20.100 0 – 4k 7 0 0 – 4k c) 45.000 4k – 8k X 1 4k – 8k 8k – 12k X 2 8k – 12k 12k – 16k X 3 12k – 16k 16k – 20k 2 … … 20k – 24k 3 7 28k – 32k … … … … 40k – 44k 0 44k – 48k 1 … … 2) Um computador com 5 molduras de páginas. O momento da carga, o momento do último acesso e os bits R e M para cada uma das páginas na memória física são mostradas abaixo (os tempos são em intervalos entre interrupções - * maior valor = mais recente): Páginas nas Momento da Última molduras carga* referência* 0 1 2 3 4 3) a) Em um computador com 4 molduras de páginas, em uma primeira interrupção de tempo os bits R são 0101 ( para as páginas 0, 1, 2 e 3 respectivamente). Nas interrupções seguintes os valores de R são 1001, 1010, 1101, 0010, 1000 e 1100. Se o algoritmo de “Aging” for utilizado, com um contador de 8 bits por página, como ficarão os valores dos 4 contadores (das páginas 0, 1, 2 e 3 na memória) após essa última interrupção (os contadores estão com valor igual a zero na primeira interrupção)? Qual página seria então escolhida para sair? b) Em um sistema com 4 molduras e 8 páginas na memória virtual, quantas faltas de páginas serão geradas se utilizarmos o algoritmo FIFO (puro) para o seguinte padrão de referências (inicialmente as quatro molduras estão vazias). Mostre cada passo. 0 1 2 3 7 3 2 1 0 1 Uma máquina tem…

Write through b. Write back c. Write once 5) Supondo que exista 16 linhas para dados no cache, 64 blocos de dados na memória principal, palavras de 2 bytes na MP e que o tamanho dos blocos seja de 128 KB, pede-se: a. Qual o formato dos endereços de memória principal: quantidade de bits necessários para cada endereço? d. Qual o tamanho da memória principal? e. Qual o tamanho da memória cache? f. Quantos blocos existem na memória principal? g. Se o cache for associativo de 2,…

Considere um espaço de endereços lógicos de 8 páginas, cada uma armazenando 1024 palavras, mapeadas em uma memória física de 32 page frames. a) b) P2) Quantos bits são necessários para o endereço lógico? Quantos bits são necessários para o endereço físico? Se o algoritmo de troca de páginas FIFO for usado com 4 page frames e 8 páginas, quantas faltas de páginas ocorrerão com a string de referência 0172327103 se as quatro page frames estão inicialmente vazias? Repita o…

De Sistemas Operacionais Memória Virtual 1) Explique o que é uma página de memória. R: Apenas partes das aplicações carregadas no endereçamento virtual poderá ocupar a memória real num certo instante, e apenas os dados carregados na memória real são processados pelo CPU. Como existem várias aplicações concorrendo pelo uso do processador a solução encontrada foi dividir o espaço total de endereçamento dos programas em pequenos blocos de tamanho fixo. 2) Por que a falta…

Nome: Aula 14 - Memória Virtual 1- Explique o que é uma página de memória. Apenas partes das aplicações carregadas no endereçamento virtual poderá ocupar a memória real num certo instante, e apenas os dados carregados na memória real são processados pelo CPU. Como existem várias aplicações concorrendo pelo uso do processador a solução encontrada foi dividir o espaço total de endereçamento dos programas em pequenos blocos de tamanho fixo. 2- Por que a falta de páginas…

Sistemas Operacionais Gerenciamento de Memória Virtual Algoritmos de Paginação Norton Trevisan Roman Marcelo Morandini Jó Ueyama Apostila baseada nos trabalhos de Kalinka Castelo Branco, Antônio Carlos Sementille, Luciana A. F. Martimiano e nas transparências fornecidas no site de compra do livro "Sistemas Operacionais Modernos" 1 Tabelas de Páginas    TLBs aceleram a tradução entre endereços virtuais e reais Mas esse é apenas um problema → como…

Processos  Gerência de Memória  Sistemas de Arquivos  Entrada/saída  Segurança 2  Exemplos de Sistemas Operacionais Gerênciamento de Memória  Hierarquia de Memória  Alocação particionada estática e dinâmica  Gerenciamento dos espaços  Swapping  Memória virtual  Paginação e segmentação 3 Gerenciamento de Memória Memória Virtual (MV)  Programas maiores que a memória eram divididos em pedaços menores…

Gerenciamento de memória primária e virtual leitura: (T) página(s): 358-376; 383-386 4.3 Memória Virtual É necessária, quando o total de memória necessária para um conjunto de processos excede o tamanho da memória física. -- Também aqui, usa-se parte do disco como extensão da memória RAM. A grande maioria dos SO’s (exceto alguns para tempo real), implementam Memória Virtual. MV usa a técnica de paginação: a paginação da memória do computador é um processo…

Sistemas Operacionais Prof: Fernando A. L. Moreto MSc 4ª Lista de Exercícios 26/10/2012 Entregar até 09/11/2012 1. Quais as funções básicas da gerência de memória? 2. Considere um sistema de troca de processos entre a memória e o disco, com partições fixas, no qual a memória é constituída dos seguintes tamanhos de lacunas em ordem na memória: 10 KB, 4 KB, 20 KB, 18 KB, 7 KB, 9 KB, 12 KB e 15 KB. Qual lacuna é tomada pelas solicitações sucessivas do segmento de: (a) 12 KB (b)…

Operacionais Turma Avançada Professor: Ricardo Quintão Pá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…