Lista de exercicios de soa

Disponível somente no TrabalhosFeitos
  • Páginas : 7 (1567 palavras )
  • Download(s) : 0
  • Publicado : 23 de outubro de 2012
Ler documento completo
Amostra do texto
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 moldurasde 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 seriaentã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áginasfor 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ásubstituída pelo algoritmo LRU ?

c)

4) Abaixo está representado o nó_i do arquivo SO.txt em um sistema UNIX.
Nó_i 5

Data Hora Tamanho Blocos do Arquivo Bloco Indireto Simples (BIS)

dd:mm:aa hh:mm:ss N Kbytes 14 12 5 6 10 356

Bloco 356 15 1 3 NULL NULL NULL . . .

SOA Bloco Indireto Duplo (BID) Bloco Indireto Triplo (BIT) NULL NULL

Se o sistema operacional fosse o DOS ou oWindows e supondo que o arquivo SO.txt ocupasse exatamente os mesmos blocos:

a) Como ficaria a entrada de diretório ? (Faça um desenho descrevendo a entrada de diretório tipo DOS com seus atributos). b) Como ficaria a FAT? (Faça um esquema com pelo menos as primeiras posições da FAT; use EOF para Fim de Arquivo e -1 para blocos livres). c) Se nessa FAT cada entrada (apontador para blocos) tem umtamanho de 16 bits e se cada bloco do disco tem 4 Kbytes responda: Qual o tamanho do arquivo SO.txt (em Kbytes) ? 5) Em relação ao gerenciamento da memória , apenas uma das alternativas abaixo é verdadeira: a) A fragmentação interna ocorre em sistemas com divisão de memória em partições variáveis, quando um processo não ocupa toda a partição reservada a ele, desperdiçando memória dentro da partição.b) A vantagem da divisão de memória em partições de tamanho fixo é que elimina-se a possibilidade de ocorrer fragmentação interna. c) A compactação é uma forma de diminuir a fragmentação externa em sistemas com partições variáveis. d) O esquema de divisão de memória em partições variáveis é muito mais simples de gerenciar do que a alocação de memória em partições fixas. Essa última exige maiorcomplexidade e esforço do gerenciador de memória do que a com partições variáveis. e) A desvantagem da divisão de memória em partições de tamanho fixo é que possibilita a ocorrência de fragmentação externa.

SOA 6) Um sistema de memória virtual utiliza a técnica de paginação. Esse sistema pode gerar endereços virtuais de 16 bits (0 até 64 kbytes) mas possui memória física de apenas 32 kbytes...
tracking img