Relacion de Ejercicios de Gestion de Memoria

Fundamento de los Computadores, E.T.S.I.T. Sistemas Electronicos

Curso 2005/200
Ejercicio ! Supon"amos #ue tenemos una ma#uina con ! M$ de memoria principal % un es#uema
de "estion de memoria &irtual pa"inado con pa"inas de ' ($. )n proceso produce la si"uiente
secuencia de accesos a memoria de un proceso* 02+,$', 02+,$-, 02+,E$, 02+'F, F0$2!, F0$'!5,
F0+-., F0$'.2, F0$/2., +-+C., +-$!/0, +-$!/!, F0$/25, 02+,C0, 2'C./, 2'/.!, F0$.2',
+-$.25, +0.,25.
El S1 asi"na al proceso , marcos de memoria principal. +escri2e el comportamiento del "estor de memoria
usando cada uno de los si"uientes al"oritmos de reempla3o de pa"inas*
!. /l"oritmo FIF1
2. /l"oritmo 4R)
.. /l"oritmo 15T
6Cuantos 7allos de pa"ina se producen con cada al"oritmo8
Ejercicio 2 En un sistema in7ormatico se usa un es#uema de "estion de memoria 2asado en la se"mentaci
on pa"inada. El taman9o de una pala2ra de memoria es de ! 2its % la direccion lo"ica es tam2ien de
! 2its. Cada direccion lo"ica se compone de , 2its para identi7icar el se"mento, , 2its para indicar
el numero de
pa"ina dentro del se"mento % el resto para el despla3amiento dentro de la pa"ina. En dic:o sistema se ejecuta
un pro"rama del #ue presentamos su ta2la de se"mentos % sus ta2las de pa"inas ;todos los datos aparecen
en decimal<.
Se"mento $ase 4=mite
0
!
2
.
!2'
!.2
!.5
!.
'00
!2
!'
!0,0
En la ta2la anterior, la columna >Se"mento? indica el numero de se"mento, >$ase? es la direccion 7=sica
donde se encuentra la ta2la de pa"inas de ese se"mento % >4=mite? es el taman9o del se"mento. / continuaci
on
se muestra un &olcado de memoria de las posiciones donde se encuentran las ta2las de pa"inas.
!
+ireccion Marco
!2'
!2-
!.0
!.!
!.2
!..
!.,
!.5
!.
!.0
!.'
!.-
!,0
5
2
0
!2
.
!!
,
-
'
!,
!0
!5
!.
Se pide*
!. Mostrar en un es#uema la distri2ucion de pa"inas del pro"rama en memoria 7=sica ;marcos<.
2. 6Cuanto :a de &aler el re"istro l=mite de la ta2la de se"mentos8 6Cuanto :a de &aler el re"istro l
=mite para cada ta2la de pa"inas correspondiente a los di7erentes se"mentos8
.. / #ue direcciones 7=sicas corresponden las si"uientes direcciones lo"icas*
;a< !2.,
;2< .2!2'
;c< !...0
;d< ,00
;e< '!'
;7 < '!-
Ejercicio . En un computador con una memoria principal de .2 M$ se emplea un es#uema de "estion de
memoria &irtual pa"inada con pa"inas de ' ($. Se produce la si"uiente secuencia de accesos a memoria
princi@ pal ;en :eAadecimal<* 0,'.,.., 0,'.,.5, 0,'.,., !F2!2.,, !F2!,5+, 0,'.,0$, !F2!,5+, 0C!2-'0,
0C!25,,
0C!2!2., 0,'./$C, 0,'./.C, !F2!,.., !F2!,.,, 0C!2--', 0C!2''-, !/F!!2., !/F!.,5, !F2!0'-, !/F!.-',
!F2!-'0.
+escri2e el comportamiento de los si"uientes al"oritmos de reempla3o, suponiendo #ue al proceso le :an
sido asi"nados tres marcos de pa"ina*
!. FIF1 ;First In First 1ut<
2. 4R) ;4east Recentl% )sed<
Ejercicio , )n sistema operati&o implementa como metodo de "estion de memoria la asi"nacion est
atica
de memoria particionada. En un instante determinado la ta2la de descripcion de particiones se encuentra en
el si"uiente estado*
2
5articion $ase Taman9o Estado
!
2
.
,
0 ($
200 ($
.00 ($
50 ($
200 ($
!00 ($
.50 ($
,00 ($
4I$RE
4I$RE
/SIGB/+/
/SIGB/+/
El "estor de memoria reci2e, en este orden, las si"uientes peticiones de di&ersos procesos* 50($, 200($,
!00 ($, 00 ($, ,00 ($, 200($, -5 ($. Suponiendo #ue cada proceso permanece en memoria un maAimo
de 50 ms.*
!. +escri2ir el comportamiento del sistema si se si"ue el al"oritmo de asi"nacion 7irst@7it.
2. +escri2ir el comportamiento el sistema si se si"ue el al"oritmo de asi"nacion 2est@7it.
.. Calcula la 7ra"mentacion media interna en cada uno de los casos anteriores. 6Cue ocurre con la
7ra"mentacion eAterna8
Ejercicio 5 En una ma#uina con !M$ de memoria principal se usa un es#uema de "estion de
memoria 2asado en particionamiento dinamico. El sistema operati&o ocupa los primeros !2, ($ de la
memoria % el resto esta disponi2le para los procesos de usuario. 4a si"uiente ta2la muestra in7ormacion
de una serie del procesos #ue :an de ser ejecutados ;los tiempos estan en se"undos<.
5roceso 4le"ada +uracion Taman9o
/
$
C
+
E
F
G
0
.

!0
!2
!5
!0
!5
5
!0
0
2
!0
.
!00 ($
500 ($
200 ($
50 ($
,0 ($
.00 ($
250 ($
Cuando un proceso intenta entrar en el sistema pero no eAiste memoria para el el sistema operati&o
lo
anunciara al usuario con un error % no se ejecutara el proceso. Simula la e&olucion de la memoria usando los
al"oritmos de asi"nacion*
!. Mejor ajuste ;2est@7it<.
2. 5eor ajuste ;Dorst@7it<.
.. 5rimer ajuste ;7irst@7it< suponiendo #ue los :uecos li2res se 2uscan en el orden en #ue se encuentran en
memoria.
5ara cada al"oritmo indica el numero de procesos #ue se :an podido ejecutar % el numero de rec:a3os de
procesos de2ido a la 7ra"mentacion eAterna.
.