Lista de exercicios de soa

SOA
1) Dadas as seguintes 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 endereços virtuais de 32 bits e endereços físicos de 24 bits. Se o tamanho das páginas for de 8Kbytes, quantas entradas terá a tabela de páginas para essa máquina. E quantas molduras de página terá? (Mostre os cálculos) 200 230 300 100 160 279 260 372 282 300 R 0 0 1 1 1 M 0 1 0 1 1 a) Qual página será substituída pelo algoritmo NRU ? b) Qual página será substituída pelo algoritmo FIFO (puro)? c) Qual página será substituída pelo algoritmo da “Segunda Chance” ? d) Qual página será