Exercício V: Gestão de Memória

1. Considere um sistema de gestão de memória virtual com paginação de um nível. O tamanho das páginas é de 1024 bytes, a memória física máxima é de 2 megabytes e o tamanho máximo do espaço de endereçamento é de 16 megabytes. A tabela de páginas para o processo em execução inclui o seguinte registo:

   página	moldura
   0	4
   1	8
   2	16
   3	17
   4	9
   ...	...

   • Quantos bits são necessários para cada entrada da tabela?
   • Qual é o número máximo de entradas numa tabela de páginas?
   • A que endereço físico corresponde o endereço virtual 1524?
   • A que endereço virtual corresponde o endereço físico 10020?
2. Considere um sistema com segmentação e paginação em que um endereço virtual tem 32 bits os quais incluem 12 bits para o deslocamento, 11 bits para o número do segmento e 9 para o número da página. Calcule:
   • O tamanho da página.
   • O tamanho máximo de um segmento.
   • O número máximo de páginas.
   • O número máximo de segmentos.
3. Um computador tem endereços virtuais de 32 bits e páginas de 8 KBytes. Supondo ainda que cada processo tem uma tabela de páginas (com entradas de 32 bits) que é copiada da memória de cada vez que o processo é executado. Se cada entrada de 32 bits for transferida em 100 ns e o quantum do processo for de 100 mseg, que fracção do quantum é utilizada para a cópia da tabela?
4. Um computador tem endereços virtuais de 32 bits e utiliza uma implementação de paginação com tabelas de dois níveis. Se os endereços forem divididos em 9 bits para tabela de primeiro nível, 11 para a de segundo nível e os restantes para o deslocamento, qual é o tamanho e número de páginas existentes na memória virtual?
5. Um computador tem 8 molduras de página. Na tabela de páginas existe a seguinte informação relativa às páginas que aí residem no momento:

   moldura	ciclo de transferência	ciclo da última referência	R	M
   0	129	156	1	1
   1	132	143	1	0
   2	111	111	0	0
   3	96	116	0	1
   4	152	162	1	1
   5	126	146	1	1
   6	90	164	1	0
   7	138	154	1	1

   Na ocorrência de uma falha no acesso a uma página, qual moldura seria substituída pelos seguintes algoritmos:

   • Substituição de página não usada recentemente.
   • Primeira a entrar primeira a sair.
   • Substituição com segunda tentativa I.
   • Substituição da menos utilizada recentemente.