exercícios memória

Prévia do material em texto

Exercícios resolvidos em sala de aula (2018.1)
1) Um sistema que implementa paginação possui páginas de 8K endereços, memória principal de 16GB e processos de no máximo 4MB. Considerando que a célula de memória possui 64bits:
descreva o endereço lógico em bits;
cada processo tem 26 páginas X 213 endereços (X 23 bytes cada célula)
descreva o endereço físico em bits;
cada uma das 26 páginas de cada processo pode estar fisicamente em qualquer das frames “espalhadas” em 16GB de memória principal, logo:
	Portanto, o endereço físico tem 218 x 213
quantas páginas o processo pode ter;
26 páginas
quantos frames existem na memória;
218 frames
qual a quantidade de processos inteiros que podem ser alocadas;
2) Um sistema que implementa paginação possui páginas de 4K endereços, memória principal de 8GB e processos de no máximo 8MB. Considerando que a célula de memória possui apenas 16bits:
descreva o endereço lógico em bits;
cada processo tem 210 páginas X 212 endereços (X 2 bytes cada célula)
descreva o endereço físico em bits;
cada uma das 210 páginas de cada processo pode estar fisicamente em qualquer das frames “espalhadas” em 8GB de memória principal, logo:
	Portanto, o endereço físico tem 220 x 212
quantas páginas o processo pode ter;
210 páginas
quantos frames existem na memória;
220 frames
qual a quantidade de processos inteiros que podem ser alocadas;
3) Um sistema operacional trabalha com gerência de memória por páginas (paginação). O espaço de endereçamento virtual do sistema dividido em páginas de tamanho 25bytes. Existem quatro processos a serem executados nesse sistema, todos com códigos relocáveis, cujos tamanhos são informados: A(113bytes), B(37bytes), C(96bytes), D(100bytes).
Com base nas informações acima:
Qual dos processos quando carregado ocasionará maior fragmentação na memória e por que?
Se o tamanho da página fosse redefinido para 10bytes e a última página de cada processo carregada para a memória principal, a fragmentação (quantidade e tamanho dos fragmentos) seria alterada? O mapeamento seria facilitado? Por que?
	
4) Um sistema operacional trabalha com gerência de memória por páginas (paginação). Quatro processos serão executados nesse sistema e terão seus códigos (relocáveis) divididos em páginas. Após preencher a tabela abaixo com a quantidade de páginas ocupadas e o tamanho do fragmento interno à última página para cada processo assinale a alternativa correta:
	
O processo A ocupará 6 páginas de 15bytes
Os fragmentos do processo C para as duas situações apresentadas são 9 e 14 bytes, respectivamente
O processo B não apresenta fragmento em qualquer das duas situações
O processo B ocupa mais páginas que o processo D em ambas as situações
O processo A não apresenta fragmento na situação 1
5) Um sistema que implementa paginação tem endereço lógico composto por 8 bits para endereçar as páginas e 8 bits para deslocamento (offset) dentro da página. Considerando que a célula de memória possui 16 bits. Responda:
qual o tamanho máximo de cada processo?
quantas páginas o processo pode ter?
qual o tamanho total da memória principal considerando que o sistema operacional reserva (ocupa) 2GB para uso exclusivo e podemos ter até 4K processos alocados no restante da memória?
6) Complete a tabela abaixo considerando a utilização das páginas da linha azul (1ª linha; nessa ordem) e também o esquema de realocação indicado. A linha vermelha deve conter o status da página que está sendo executada (page hit – PH; page fault – PF).
Algoritmo FIFO (First In First Out)
Algoritmo LRU (Least Recent Used)
	
	inicio
	1
	5
	2
	7
	8
	3
	1
	 4
	 3
	 5
	 6
	M1
	1
	1
	
	
	
	
	
	
	
	
	
	
	M2
	2
	2
	
	
	
	
	
	
	
	
	
	
	M3
	3
	3
	
	
	
	
	
	
	
	
	
	
	M4
	4
	4
	
	
	
	
	
	
	
	
	
	
	M5
	5
	5
	
	
	
	
	
	
	
	
	
	
	M6
	6
	6
	
	
	
	
	
	
	
	
	
	
	
	
	PH