Gerenciamento de Recursos I

Exerccios Gerncia de Memria

1) Considerando o uso de particionamento Buddy em um sistema com 4 GB de memria
principal, responda as seguintes perguntas:
a) Esboce o grfico que representa o uso da memria caso a seguinte sequncia de
requisies seja apresentada no sistema: A (130 MB), B (750 MB), C (600 MB), D (300
MB) e E (230 MB).
b) possvel no particionamento Buddy haver fragmentao externa? Justifique.
c) Indique no grfico que representa o uso de memria onde seria carregado o processo
X, de tamanho igual a 240 MB.

UFRJ IM DCC

Prof. Antonio Carlos Gay Thom

Profa. Valeria M. Bastos

Gerenciamento de Recursos I

Exerccios Gerncia de Memria

2) Suponha um sistema computacional com 64 KB de memria principal e que utilize um
sistema operacional de 14 KB que implementa alocao contgua de memria.
Considere tambm um programa de 90 KB, formado por um mdulo principal de 20 Kb
e trs mdulos independentes, cada um com 10 KB, 20 KB e 30 KB. Como o programa
poderia ser executado utilizando-se apenas a tcnica de overlay?

3)

Considere um sistema que possua as seguintes reas livres na memria principal,

ordenadas crescentemente: 10 Kb, 4 Kb, 20 Kb, 18 Kb, 7 Kb, 9 Kb, 12 Kb, 12 Kb e 15
Kb. Para cada programa abaixo, qual seria a partio alocada utilizando-se as
estratgias first-fit, best-fit e worst-fit (Tanenbaum, 1992)?
a) 12 Kb
b) 10 Kb
c) 9 Kb

UFRJ IM DCC

Prof. Antonio Carlos Gay Thom

Profa. Valeria M. Bastos

Gerenciamento de Recursos I

Exerccios Gerncia de Memria

4) Um sistema utiliza alocao particionada dinmica como mecanismo de gerncia de
memria. O sistema operacional aloca uma rea de memria total de 50 Kb e possui,
inicialmente, os programas da tabela a seguir
Tamanho

Status

5 Kb

Processo A

3 Kb

Processo B

10 Kb

Livre

6 Kb

Processo C

26 Kb

Livre

Realize as operaes abaixo, sequencialmente, mostrando o estado da memria aps

cada uma delas. Resolva a questo utilizando as estratgias best-fit, worst-fit e first-fit.
a) alocar rea para o processo D que possui 6 Kb;
b) liberar a rea do programa A;
c) alocar rea para o processo E que possui 4 Kb
UFRJ IM DCC

Prof. Antonio Carlos Gay Thom

Profa. Valeria M. Bastos

Gerenciamento de Recursos I

Exerccios Memria Virtual

1. Um sistema operacional implementa gerncia de memria virtual por paginao.
Considere endereos virtuais com 16 bits, referenciados por um mesmo processo
durante sua execuo e sua tabela de pginas abaixo com no mximo 256 entradas,
sendo que esto representadas apenas as pginas presentes na memria real. Indique
para cada endereo virtual a seguir a pgina virtual em que o endereo se encontra, o
respectivo deslocamento e se a pgina encontra-se na memria principal neste
momento.
Pgina

UFRJ IM DCC

Endereo Fsico

8K

4K

24 K

0K

16 K

12 K

20 K

11

28 K

a)
b)
c)

Prof. Antonio Carlos Gay Thom

(307)10
(2049)10
(2304)10

Profa. Valeria M. Bastos

Gerenciamento de Recursos I

Exerccios Endereamento em MV
2. Uma memria virtual possui pginas de 1024 endereos, existem 8 pginas virtuais e
4096 bytes de memria real. A tabela de pginas de um processo est descrita abaixo,
sendo que o asterisco indica que a pgina no est na memria principal:
Pgina Virtual

Pgina Real

UFRJ IM DCC

a)

Faa a lista/faixa de todos os endereos

virtuais que iro causar page fault.

b)

Indique o endereo real correspondente

aos seguintes endereos virtuais: 0,
1023, 1024, 6500 e 3728.

Prof. Antonio Carlos Gay Thom

Profa. Valeria M. Bastos

Gerenciamento de Recursos I

Exerccios Busca e alocao em MV

3. Considere um sistema de memria virtual que implemente paginao, onde o limite de
frames por processo igual a trs. Descreva para os itens abaixo, onde apresentada
uma sequncia de referncias pginas pelo processo, o nmero total de page fault
para as estratgias de realocao de pginas FIFO e LRU. Indique qual a mais eficaz
para cada item.
a) 1 / 2 / 3 / 1 / 4 / 2 / 5 / 3 / 4 / 3
b) 1 / 2 / 3 / 1 / 4 / 1 / 3 / 2 / 3 / 3

UFRJ IM DCC

Prof. Antonio Carlos Gay Thom

Profa. Valeria M. Bastos

Gerenciamento de Recursos I

Exerccios Busca e alocao em MV

4. Em um sistema paginado, as pginas tm 4Kb endereos, a memria principal possui
32Kb e o limite de pginas na memria principal de 8 pginas. Um programa faz
referncia endereos virtuais situados nas pginas 0, 2, 1, 9, 11, 4, 5, 2, 3, 1, nesta
ordem. Aps essa sequncia de acessos, a tabela de pginas completa desse programa
tem a configurao abaixo, sendo que as entradas em branco correspondem a pginas
ausentes.
Pgina
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

End. Fsico
8K
4K
24 K
0K
16 K
12 K
*
*
*
20 K
*
28 K
*
*
*
*

UFRJ IM DCC

a) Qual o tamanho (em bits) e o formato do endereo virtual?

Justifique.
b) O processo faz novas referncias endereos virtuais situados
nas pginas 5, 15, 12, 8 e 0, nesta ordem. Complete o quadro a
seguir, que ilustra o processamento dessa sequncia de acessos
utilizando a estratgia de remoo FIFO. Mostre o estado final
da tabela de pginas.
Pgina
Referenciada

Pgina
Removida

Page Fault
(sim/no)

5
15
12
8
0
Prof. Antonio Carlos Gay Thom

Profa. Valeria M. Bastos

Gerenciamento de Recursos I

Exerccios Busca e alocao em MV

5.

Em um computador, o endereo virtual de 16 bits e as pginas tm tamanho de 2Kb

endereos. O WSL (Working Set List) de um processo qualquer de quatro pginas.
Inicialmente, nenhuma pgina est na memria principal. Um programa faz referncia a
endereos virtuais situados nas pginas 0, 7, 2, 7, 5, 8, 9, 2 e 4, nesta ordem.

a) Quantos bits do endereo virtual destinam-se ao nmero da pgina? E ao deslocamento?

b) Ilustre o comportamento da poltica de substituio LRU, mostrando, a cada referncia,
quais pginas esto em memria, os page faults causados e as pginas escolhidas para
sarem da memria.
Pgina virtual
0
7
2
7
5
8
9
2
4
UFRJ IM DCC

Pginas na memria

Page fault?

Prof. Antonio Carlos Gay Thom

Pgina a ser substituda

Profa. Valeria M. Bastos

Gerenciamento de Recursos I

Exerccios Memria Virtual

6. Em um computador, o endereo virtual de 16 bits e as pginas tm tamanho de 4K
bytes. O limite de pginas reais de um processo qualquer de 5 pginas. A memria
principal de 32K bytes. Inicialmente, nenhuma pgina est em memria. Um programa
no possui nenhuma pgina carregada na memria principal e faz referncia a endereos
virtuais situados nas pginas 0, 1, 2, 1, 5, 0, 8, 9, 2 e 0, nesta ordem.
a) Quantos bits do endereo virtual destinam-se ao nmero da pgina e ao deslocamento?
b) Em quantas pginas reais est dividida a memria principal?
c) Ilustre o comportamento da poltica de substituio LRU (Least Recently-Used) na tabela
abaixo, mostrando a cada referncia, que pginas esto em memria principal, os page
faults causados e as pginas escolhidas para sarem da memria.
Pgina Virtual

UFRJ IM DCC

Page Fault (S/N)

Pg. que Sai da MP

Prof. Antonio Carlos Gay Thom

Profa. Valeria M. Bastos

Gerenciamento de Recursos I

Exerccios Busca e alocao em MV

d) Aps vrias seqncias de acesso, a tabela de pginas completa deste programa tem a seguinte
configurao (entradas em branco correspondem a pginas ausentes na memria principal):
Pgina

9 10 11 12 13 14 15

End.fsico 8K 4K 0 28K 20K

Suponha que a prxima instruo a ser executada se encontra localizada no endereo virtual 4120, como a
seguir:
Endereo virtual
4120

Instruo
.
mov 8200, reg

reg <- (8200), onde reg um registrador de uso geral

Mostrar, para a instruo acima sendo executada, os endereos fsicos calculados no ciclo de busca da
instruo e no ciclo de execuo. No esquecer de modificar as informaes na Tabela de Pginas.
Endereo Virtual
NPV

Endereo Fsico

Deslocamento

Ciclo de Busca
Ciclo de Execuo
UFRJ IM DCC

Prof. Antonio Carlos Gay Thom

Profa. Valeria M. Bastos

10