Implantacin de Sistemas Operativos.

Ejercicios sobre gestin de memoria

Pg. 1 / 6

Actividad 5. EJERCICIOS DE GESTIN DE MEMORIA

EJERCICIO 1 Considerar una gestin de memoria MFT. El SO ocupa la primera particin de 1 !. El resto de la memoria se distribu"e en cuatro particiones seg#n la $abla 1. El algoritmo de asignacin de memoria es First-fit (asig a d! "a #artici! $s d$ %$%!ria& a "!s #r!c$s!s& d$sd$ "as #!sici! $s %'s (a)as a "as %'s a"tas%& empleando una #nica cola de plani'icacin. (a cantidad de memoria re)uerida por cada proceso se ve en la $abla *. Se pide dibujar cmo el algoritmo ubica los procesos en memoria& en los instantes & 1& *& + " ,. Indicando la 'ragmentacin interna " e-terna producida. $abla 1 .ase Particin $ama/o Particin 1 ! + ! ,*! 6 ! $abla * $ama/o Instante de llegada 0! 1,! 10! 6! * ! 1 * + , * ! 1*! 10! 1 !

Proceso 1 . C 2 E

$iempo en memoria + + * 1 1

Implantacin de Sistemas Operativos. Ejercicios sobre gestin de memoria

Pg. * / 6

Implantacin de Sistemas Operativos. Ejercicios sobre gestin de memoria EJERCICIO * 3eali4a el ejercicio anterior& pero teniendo en cuenta una gestin de memoria 56$.

Pg. + / 6

Implantacin de Sistemas Operativos. Ejercicios sobre gestin de memoria

Pg. , / 6

EJERCICIO + (as direcciones generadas por un proceso son de la 'orma n7 de pgina 8 despla4amiento. Si el tama/o de pgina es de 0!.. Calcular la cadena de re'erencia a pginas '9sicas correspondiente a las siguientes direcciones generadas por el proceso& teniendo en cuenta )ue dic:as direcciones estn e-presadas en :e-adecimal; 1 * 1 * + * + < +*= +1= +*= +1= +*= +1= ,111 +* 0 < ,111 = 0 6

Implantacin de Sistemas Operativos. Ejercicios sobre gestin de memoria

Pg. = / 6

EJERCICIO , Supongamos un Sistema Operativo con memoria virtual )ue utili4a paginacin bajo demanda. 1signando al proceso tres marcos de pgina. (a cadena de re'erencias de dic:o proceso es la siguiente; + 0 > + + * > 0 6 > 0 6 = 0 , * + , > * , 6 , 2eterminar el n#mero de 'allos de pgina? en los siguientes casos; a% 1lgoritmo @I@O + + 0 + 0 > + 0 > + 0 > + + 0 > + * > + * > + * > 0 * > 0 6 > 0 6 > 0 6 > 0 6 > 0 6 > 0 6 = 0 6 = 0 6 = 0 , = 0 , * 0 , * + , * + , * + , > + , > * , > * , > * , 6 * , 6 , * 6 ,

b% 1lgoritmo (3A
?

@allo de pgina; se produce cuando la CPA va a buscar una pgina en memoria principal " no se encuentra en ella& teniendo )ue buscarla en la @5$ B$abla de 5apa de 1rc:ivos%.

Implantacin de Sistemas Operativos. Ejercicios sobre gestin de memoria

Pg. 6 / 6

+ +

0 + 0

> + 0 >

+ 0 > +

+ 0 > +

* > + *

> + * >

0 * > 0

6 > 0 6

> 0 6 >

0 6 > 0

6 > 0 6

= 0 6 =

0 6 = 0

, = 0 ,

* 0 , *

+ , * +

, * + ,

> + , >

* , > *

, > * ,

6 * , 6

, * 6 ,

c% 1lgoritmo OP$ + + 0 + 0 > + 0 > + 0 > + + 0 > + * > + * > + * > 0 * > 0 6 > 0 6 > 0 6 > 0 6 > 0 6 > 0 6 = 0 6 = 0 6 = 0 , = 0 , * 0 , * + , * + , * + , > + , > * , > * , > * , 6 * , 6 , * 6 ,