Gerencia de Memria Virtual

1. Quais os benefcios oferecidos pela tcnica de memria virtual? Como este co

nceito permite
que um programa e seus dados ultrapassem os limites da memria principal?
2. Explique como um endereo virtual de um processo traduzido para um end
ereo real na
memria principal?
3. Por que o mapeamento deve ser feito em blocos e no sobre clulas individua
is?
4. Qual a principal diferena entre os sistemas que implementam paginao e s
egmentao?
5. Diferencie pgina virtual de uma pgina real.
6. O que so tabelas de pginas e tabelas de segmentos?
Endereo Fsico
1536
2048
3072
3584
4608

Contedo
Pgina Virtual 34
Pgina Virtual 9
Tabela de pginas
Pgina Virtual 65
Pgina Virtual 10

7. Para que serve o bit de validade nas tabelas de pginas e segmentos?

8. O que um page fault, quando ocorre e quem controla a sua ocorrncia? Co
mo uma
elevada taxa de page fault pode comprometer o sistema operacional?
9. Nos sistemas com paginao, a rotina para tratamento de page faults est re
sidente na
memria principal.
10. Descreva como ocorre a fragmentao interna em um sistema que impleme
nta paginao.
11. Compare as polticas de busca de pginas apresentadas.
12. Quais as vantagens e desvantagens da alocao de pginas varivel compar
ada alocao
fixa?
13. Um sistema com gerncia de memria virtual por paginao possui tamanh
o de pgina
com 512 posies, espao de endereamento virtual com 512 pginas enderea
das de 0 511

e memria real com 10 pginas numeradas de 0 9. O contedo atual da mem

ria real
contm apenas informaes de um nico processo e descrito resumidamente
n
Pgina
Residente
Frame
a
0
Sim
20
t
1
Sim
40
a
2
Sim
100
b
3
Sim
10
el
4
No
50
5
No
70
a
6
Sim
1000
abaixo:
Pgina Virtual
Pgina
Realbyte
a) Qualtambm
o endereo
fsico de
varivel
que
ocupa
o ltimo
o nmero
da uma
pgina
virtual.
Mostre
o contedo
da tabela de pgi
da pgina 3?
0
3
nas deste
1
1
processo. 2
*
b. Mostre o 3contedo da tabela de pginas aps a *pgina virtual 49 ser carr
egada na
4
2
5
*
memria a partir do endereo real 0 e a pgina virtual
34 ser substituda
6
0
pela pgina
*
virtual 12.7
c. Como o formato do endereo virtual deste sistema?
d. Qual endereo fsico est associado ao endereo virtual 4613?
14. Um sistema operacional implementa gerncia de memria virtual por pagina
o, com
frames de 2Kb. A partir da tabela abaixo, que representa o mapeamento de pgi
nas de um
processo em um determinado instante de tempo, responda:

b) Qual o endereo fsico de uma varivel que ocupe o primeiro byte da pgina
2?
c) Qual o endereo fsico de uma varivel que tenha deslocamento 10 na pgina
3?
d) Quais pginas do processo estaro na memria?
15. Uma memria virtual possui pginas de 1024 endereos, existem 8 pginas
virtuais e 4096
a. Considere que a entrada da tabela de pginas contm, alm do ender
bytes
eode
domemria
frame, real. A tabela de pginas de um processo est descrita abaixo
, sendo que o
asterisco indica que a pgina no est na memria principal:

b) Indique o endereo real correspondente aos seguintes endereos virtuais: 0, 1

023, 1024,
6500 e 3728.
Pgina
0
1
2
3
4
5

BV
1
1
1
0
0
1

BM
1
0
1
1
0
0

End. do Frame
30.720
0
10.240
********
********
6.144

16. Por que existe a necessidade de uma poltica de substituio de pginas? Co

mpare as
polticas de substituio local e global.
17. Para que serve o bit de modificao nas tabelas de pginas e segmentos?
18. Como o princpio da localidade viabiliza a implementao da gerncia de me
mria virtual
por paginao?
19. Por que programas no estruturados esto sujeitos a uma alta taxa de page
faults?
20. Descreva os algoritmos de substituio de pginas FIFO e LRU, apresentando
vantagens e
desvantagens.
21. Considere um sistema com memria virtual por paginao com endereo vir
tual com 24
bits e pgina com 2048 endereos. Na tabela de pginas abaixo, de um process
o em
determinado instante de tempo, o bit de validade 1 indica pgina na memria pr
incipal e bit
de modificao 1 indica que a pgina sofreu alterao.
a) Faa a lista/faixa de todos os endereos virtuais que iro causa
r page fault.

b) Qual o nmero mximo de entradas que a tabela de pginas pode ter?

c) Qual o endereo fsico que ocupa o ltimo endereo da pgina 2?
d) Qual o endereo fsico traduzido do endereo virtual (00080A)16?
e) Caso ocorra um page fault e uma das pginas do processo deva ser descarta
da, quais
pginas poderiam sofrer page out?
22. 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 aprese
ntada uma
a)
Quantosde
bits
possui o campo
deslocamento
do endere
sequncia
referncias
pginas
pelo processo,
o nmero total de page fault
o
virtual?
para as
estratgias de realocao de pginas FIFO e LRU. Indique qual a mais eficaz par
a cada item.