Serie Administración de Memoria Ejercicios

1. En un bloque de memoria de 1M asigna los siguientes procesos por medio de particiones fijas. El SO mide 100k.

Partición	Dimensión	No.	Procesos	No.	Procesos
1	75k	1	A=30	6	F=100
2	20k	2	B=70	7	G=200
3	180k	3	C=45	8	Sale A
4	250k	4	D=280	9	Sale E
5	100k	5	E=45	10	Sale G

Particiones de memoria fija con una sola cola de entrada.

Cada vez que se libera una partición, se selecciona el trabajo más cercano a la cabeza de la cola que cabe en esa partición, se carga en dicha partición y ejecuta. Puesto que no es deseable desperdiciar una partición grande en un trabajo pequeño, una estrategia diferente consiste en examinar toda la cola de

entrada cada vez que se libera una partición y escoger el trabajo más grande que cabe en ella.

2.- Asigna los siguientes procesos en 1M de memoria por medio de particiones variables. SO=100k.

No.	Proceso	No.	Proceso
1	A=32	6	Sale B
2	B=150	7	Sale C
3	C=400	8	E=300
4	Sale A	9	F=400
5	D=200	10	G=32

Para poder realizar este bloque se utilizo el funcionamiento de un sistema con intercambio, inicialmente, sólo el proceso A está en la memoria. Luego se crea o se trae del disco los procesos B y C. Como se puede observar en el inciso d) el proceso A termina y sale, luego llega D y E, y B sale, luego llega F y C sale. Por ultimo entra G.

Bloque de memoria

La asignación de memoria cambia conforme los procesos entran en la memoria y salen de ella. Las regiones sombreadas son memoria no utilizada. La diferencia principal entre las particiones fijas y las particiones variables es que el número, ubicación y tamaño de las particiones varían dinámicamente en el segundo caso conforme los procesos vienen y van, mientras que en el primer caso están fijas. La flexibilidad de no estar atado a un número fijo de particiones que podrían ser demasiado grandes o demasiado pequeñas mejora el aprovechamiento de la memoria, pero también complica la asignación y liberación de memoria, así como su contabilización.

3.- Introduce los siguientes programas en un diagrama de memoria y represéntalo por medio de un mapa de bits y una lista enlazada.

No.	Proceso	No.	Proceso
1	A,8,35	6	F,2,30
2	B,6,6	7	G,4,58
3	C,4,0	8	H,4,51
4 D,2,46
5 E,10,18

Diagrama de memoria y represéntalo por medio de un mapa de bits y una lista enlazada.

Una parte de la memoria con cinco procesos y tres agujeros. Las marcas indican las unidades de asignación de memoria., las regiones sombreadas (O en el mapa de bits) están libres, el mapa de bits correspondiente, la misma información en forma de lista.

5.- De acuerdo al siguiente diagrama, realiza la conversión de las siguientes direccione s virtuales a direcciones físicas.