7/26/2019 Biblioteca 731336

1/8

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 !B" #onsiderando que ac$lula de memria possui 6%its&

a descre'a o endereo lgico em %its(cada processo tem 26pginas X 213endereos* +%-tes cada c$lula)

% descre'a o endereo ./sico em %its(cada uma das 26pginas de cada processo pode estar fisicamente emqualquer das frames espalhadas em 16GB de memria principal logo!

(24x 230) bytes213

x23

bytes por pgina=2

18frames

"ortanto o endereo f#sico tem 21$% 213

c quantas pginas o processo pode ter(26pginas

d quantos .rames existem na memria(21$frames

e qual a quantidade de processos inteiros que podem ser alocadas((24x 230) bytes

22

x220

bytes por processo=2

12processos=4K processos

+) Um sistema que implementa paginao possui pginas de K endereos,memria principal de 8GB e processos de no mximo 8!B" #onsiderando que ac$lula de memria possui apenas 16%its&

a descre'a o endereo lgico em %its(cada processo tem 21&pginas X 212endereos* + %-tes cada c$lula)

% descre'a o endereo ./sico em %its(cada uma das 21&pginas de cada processo pode estar fisicamente emqualquer das frames espalhadas em $GB de memria principal logo!

(23x 230 ) bytes212

x2bytes por pgina=2

20frames

"ortanto o endereo f#sico tem 22&% 212

c quantas pginas o processo pode ter(21&pginas

d quantos .rames existem na memria(

7/26/2019 Biblioteca 731336

2/8

22&framese qual a quantidade de processos inteiros que podem ser alocadas(

(23x230 ) bytes23

x220

bytes por processo=2

10processos=1K processos

) 0e.ina .ragmentao interna e externa"

) xiste .ragmentao externa em alocao paginada2 xplique"

7/26/2019 Biblioteca 731336

3/8

3) Um sistema operacional tra%al4a com ger5ncia de memria por pginaspaginao)" espao de endereamento 'irtual do sistema di'idido em pginas detaman4o +3%-tes" xistem quatro processos a serem executados nesse sistema,todos com cdigos reloc'eis, cu7os taman4os so in.ormados& 11%-tes),B9%-tes), #:6%-tes), 01;;%-tes)"#om %ase nas in.orma

7/26/2019 Biblioteca 731336

4/8

a) processo ocupar 6 pginas de 13%-tes%) s .ragmentos do processo # para as duas situa

7/26/2019 Biblioteca 731336

5/8

'ermel4a de'e conter o status da pgina que est sendo executada page 4it F @(page .ault F @H)"

a) lgoritmoHIH Hirst InHirst ut)

inicio 1 - 2 . $ 3 1 / 3 - 6

!

1

1 1 1 1 . 9 9 9 9 9 9 9

!+

+ + + 2 + $ 8 8 8 8 8 8

!

3 1 1 1 1 1

!

/ 3

!

3

3 3 - 3 3 3 3 3 3 3 - 3

!6

6 6 6 6 6 6 6 6 6 6 6 6

@ @ @ @

H

@H @ @H @@H@@

7/26/2019 Biblioteca 731336

6/8

%) lgoritmo

JU Jeast ecent

Used)

inicio 1 - 2 . $ 3 1 / 3 - 6

!1 1 1 1 1 1

!+ + + + 2

! . -

! $ 6!3 3 3 - 3 /

!6 6 6 6 6 3 3

@ @ @ @

H

@H @H @ @H@@H@H

7/26/2019 Biblioteca 731336

7/8

1+) Um sistema que implementa paginao possui pginas de 16K endereos,memria principal de 8GB e processos de no mximo +!B" #onsiderando que ac$lula de memria possui 6%its&

a) descre'a o endereo lgico em %its%) descre'a o endereo ./sico em %itsc) quantas pginas o processo pode ter

d) quantos .rames existem na memriae) qual a quantidade de processos inteiros que podem ser alocada

1) Um sistema que implementa paginao tem endereo lgico composto por 8%its para enderear as pginas e 8 %its para deslocamento o..set) dentro dapgina" #onsiderando que a c$lula de memria possui 16 %its" esponda&

a) qual o taman4o mximo de cada processo2%) quantas pginas o processo pode ter2c) qual o taman4o total da memria principal considerando que o sistema

operacional reser'a ocupa) +GB para uso exclusi'o e podemos ter at$ Kprocessos alocados no restante da memria2

1) Um sistema operacional tra%al4a com ger5ncia de memria por pginaspaginao)" espao de endereamento 'irtual do sistema di'idido em pginas detaman4o +;%-tes" xistem quatro processos a serem executados nesse sistema,todos com cdigos reloc'eis, cu7os taman4os so in.ormados& 1+9%-tes),B9%-tes), #61%-tes), 01;;%-tes)"#om %ase nas in.ormae o taman4o da pgina .osse rede.inido para 1;%-tes e a ?ltima pgina decada processo carregada para a memria principal, a .ragmentaoquantidade e taman4o dos .ragmentos) seria alterada2 mapeamento seria.acilitado2 @or que2

13) #onsiderando um sistema com memria paginada $ correto a.irmar que&

@oder ocorrer .ragmentao interna na ?ltima pgina de um processo

@oder ocorrer .ragmentao interna em qualquer pgina de um processo

@oder ocorrer .ragmentao externa na ?ltima pgina de um processo

@oder ocorrer .ragmentao externa em qualquer pgina de um processo

Lo 4 .ragmentao em nen4uma pgina

7/26/2019 Biblioteca 731336

8/8

EXERCCIOS SOBRE SISTEMA DE ARQUIVOS

16) >e existem 1; %locos diretos em um inode, %locos de dados de 31+ %-tes e oendereo do %loco tem + %its, qual o taman4o mximo de um arqui'o usandoestrutura de inodes com at$ %locos indiretos triplos2

19) >e existem 1;; %locos diretos em um inode, %locos de dados de +KB e oendereo do %loco tem 6 %its, qual o taman4o mximo de um arqui'o usandoestrutura de inodes com at$ %locos indiretos duplos2