EXERCCIOS SOBRE GERNCIA DE MEMRIA

1) Um sistema que implementa paginao possui pginas de 8K endereos,

memria principal de 16GB e processos de no mximo 4MB. Considerando que a
clula de memria possui 64bits:
a descreva o endereo lgico em bits;
cada processo tem 26 pginas X 213 endereos (X 23 bytes cada clula)
b descreva o endereo fsico em bits;
cada uma das 26 pginas de cada processo pode estar fisicamente em
qualquer das frames espalhadas em 16GB de memria principal, logo:
( 2 4 x 230) bytes
13

18

2 x 2 bytes por pgina

=2 frames

Portanto, o endereo fsico tem 218 x 213

c quantas pginas o processo pode ter;
26 pginas
d quantos frames existem na memria;
218 frames
e qual a quantidade de processos inteiros que podem ser alocadas;
( 24 x 230) bytes
12
22 x 220 bytes por processo

=2 processos=4 K processos

2) Um sistema que implementa paginao possui pginas de 4K endereos,

memria principal de 8GB e processos de no mximo 8MB. Considerando que a
clula de memria possui apenas 16bits:
a descreva o endereo lgico em bits;
cada processo tem 210 pginas X 212 endereos (X 2 bytes cada clula)
b descreva o endereo fsico em bits;
cada uma das 210 pginas de cada processo pode estar fisicamente em
qualquer das frames espalhadas em 8GB de memria principal, logo:
( 23 x 230 ) bytes
212 x 2 bytes por pgina

20

=2 frames

Portanto, o endereo fsico tem 220 x 212

c quantas pginas o processo pode ter;
210 pginas
d quantos frames existem na memria;

220 frames
e qual a quantidade de processos inteiros que podem ser alocadas;
( 23 x 230 ) bytes
10
3

20

2 x 2 bytes por processo

=2 processos=1 K processos

3) Defina fragmentao interna e externa.

4) Existe fragmentao externa em alocao paginada? Explique.

5) Um sistema operacional trabalha com gerncia de memria por pginas

(paginao). O espao de endereamento virtual do sistema dividido em pginas de
tamanho 25bytes. Existem quatro processos a serem executados nesse sistema,
todos com cdigos relocveis, cujos tamanhos so informados: A(113bytes),
B(37bytes), C(96bytes), D(100bytes).
Com base nas informaes acima:
a Qual dos processos quando carregado ocasionar maior fragmentao na
memria e por que?
Processo B, que possui fragmento de 13bytes na ltima pgina
Se o tamanho da pgina fosse redefinido para 10bytes e a ltima pgina de cada
processo carregada para a memria principal, a fragmentao (quantidade e
tamanho dos fragmentos) seria alterada? O mapeamento seria facilitado? Por que
6) A) Suponha um sistema computacional com 64KB de memria principal e que
utilize um sistema operacional de 14KB que implemente alocao contgua de
memria. Considere tambm um programa de 90KB, formado por um mdulo
principal de 20KB e trs mdulos independentes, cada um com 10KB, 20KB e
30KB. Como o programa poderia ser executado utilizando-se apenas a tcnica de
overlay? B) Considere que o mdulo de 30KB tivesse seu tamanho aumentado para
40KB, seria possvel executar o programa? Caso no possa, como o problema
poderia ser contornado?
7) Suponha um sistema computacional com 128KB de memria principal e que
utilize um sistema operacional de 64KB que implemente alocao particionada
esttica relocvel. Considere tambm que o sistema foi inicializado com trs
parties: P1(8KB), P2(24KB) e P3(32KB). Calcule a fragmentao da memria
principal aps a carga de trs programas PA, PB e PC, nas seguintes situaes:
1 situao) P1 PA(6KB); P2 PB(20KB); P3 PC(28KB)
2 situao) P1 PA(8KB); P2 PB(24KB); P3 PC(32KB)
8) Um sistema operacional trabalha com gerncia de memria por pginas
(paginao). Quatro processos sero executados nesse sistema e tero seus
cdigos (relocveis) divididos em pginas. Aps preencher a tabela abaixo com a
quantidade de pginas ocupadas e o tamanho do fragmento interno ltima
pgina para cada processo assinale a alternativa correta:

a) O processo A ocupar 6 pginas de 15bytes

b) Os fragmentos do processo C para as duas situaes apresentadas so 9 e 14
bytes, respectivamente
c) O processo B no apresenta fragmento em qualquer das duas situaes
d) O processo B ocupa mais pginas que o processo D em ambas as situaes
e) O processo A no apresenta fragmento na situao 1
9) Um sistema operacional trabalha com gerncia de memria por pginas
(paginao). O espao de endereamento virtual do sistema dividido em pginas de
tamanho 25bytes. Existem quatro processos a serem executados nesse sistema,
todos com cdigos relocveis, cujos tamanhos so informados: A(113bytes),
B(37bytes), C(96bytes), D(100bytes).
Com base nas informaes acima:
a) Qual dos processos quando carregado ocasionar maior fragmentao na
memria e por que?
b) Se o tamanho da pgina fosse redefinido para 10bytes e a ltima pgina de
cada processo carregada para a memria principal, a fragmentao
(quantidade e tamanho dos fragmentos) seria alterada? O mapeamento seria
facilitado? Por que?
10) Um sistema operacional trabalha com gerncia de memria por pginas
(paginao). A figura ao lado mostra o espao de endereamento virtual do sistema
dividido em pginas de tamanho 20bytes. Existem quatro processos a serem
executados nesse sistema, todos com cdigos relocveis, cujos tamanhos so
informados: A(75bytes), B(33bytes), C(91bytes), D(85bytes).
Com base nas informaes acima, responda:
a) Qual dos processos quando carregado ocasionar menor fragmentao na
memria e por que?
b) Se o tamanho da pgina fosse redefinido para 10bytes e a ltima pgina de cada
processo carregada para seu working set, a relao quantidade X tamanho dos
fragmentos melhoraria? O mapeamento seria facilitado? Por que?
11) Complete a tabela abaixo considerando a utilizao das pginas da linha azul
(1 linha; nessa ordem) e tambm o esquema de realocao indicado. A linha

vermelha deve conter o status da pgina que est sendo executada (page hit PH;
page fault PF).
a)
Algoritmo
inicio 1
5
2
7
8
3
1
4 3 5 6
FIFO
(First
In
M
1
1
1
1
7
7
7
7
7
7
7
7
First
Out)
1

M
2

8 8 8 8

M
3

1 1 1 1

M
4

4 3 3 3

M
5

5 5 5 5

M
6

6 6 6 6

PH

PH

PH

P
F

PF

PH

PF PHPFPHPH

b)
LRU (Least
Used)

inicio

M1

M2

M3

M4

M5

M6

PH

PH

PH

4 3 5 6

5
8

6
4
3

P
F

PF

PF

3
PH PF PHPF PF

Algoritmo
Recent

12) Um sistema que implementa paginao possui pginas de 16K endereos,

memria principal de 8GB e processos de no mximo 2MB. Considerando que a
clula de memria possui 64bits:
a) descreva o endereo lgico em bits
b) descreva o endereo fsico em bits
c) quantas pginas o processo pode ter
d) quantos frames existem na memria
e) qual a quantidade de processos inteiros que podem ser alocada
13) Um sistema que implementa paginao tem endereo lgico composto por 8
bits para enderear as pginas e 8 bits para deslocamento (offset) dentro da
pgina. Considerando que a clula de memria possui 16 bits. Responda:
a) qual o tamanho mximo de cada processo?
b) quantas pginas o processo pode ter?
c) qual o tamanho total da memria principal considerando que o sistema
operacional reserva (ocupa) 2GB para uso exclusivo e podemos ter at 4K
processos alocados no restante da memria?
14) Um sistema operacional trabalha com gerncia de memria por pginas
(paginao). O espao de endereamento virtual do sistema dividido em pginas de
tamanho 20bytes. Existem quatro processos a serem executados nesse sistema,
todos com cdigos relocveis, cujos tamanhos so informados: A(127bytes),
B(37bytes), C(61bytes), D(100bytes).
Com base nas informaes acima:
c) Qual dos processos quando carregado ocasionar maior fragmentao na
memria e por que?
d) Se o tamanho da pgina fosse redefinido para 10bytes e a ltima pgina de
cada processo carregada para a memria principal, a fragmentao
(quantidade e tamanho dos fragmentos) seria alterada? O mapeamento seria
facilitado? Por que?
15) Considerando um sistema com memria paginada correto afirmar que:
Poder ocorrer fragmentao interna na ltima pgina de um processo
Poder ocorrer fragmentao interna em qualquer pgina de um processo
Poder ocorrer fragmentao externa na ltima pgina de um processo
Poder ocorrer fragmentao externa em qualquer pgina de um processo
No h fragmentao em nenhuma pgina

EXERCCIOS SOBRE SISTEMA DE ARQUIVOS

16) Se existem 10 blocos diretos em um i-node, blocos de dados de 512 bytes e o
endereo do bloco tem 32 bits, qual o tamanho mximo de um arquivo usando
estrutura de i-nodes com at blocos indiretos triplos?
17) Se existem 100 blocos diretos em um i-node, blocos de dados de 2KB e o
endereo do bloco tem 64 bits, qual o tamanho mximo de um arquivo usando
estrutura de i-nodes com at blocos indiretos duplos?