ADMINISTRACION DE LA MEMORIA

Presentación del tema: "ADMINISTRACION DE LA MEMORIA"— Transcripción de la presentación:

1 ADMINISTRACION DE LA MEMORIA
SISTEMA OPERATIVOS

2 Administración de la memoria
Usuario Único Particiones Dinámicas Administración De la Memoria Particiones Fijas Part.Dinamicas Relocalizables

3 Esquema de Usuario Ùnico
Este tipo de esquema solo permite el ingreso de un solo job a la memoria libre y si en caso sobra espacio este no es utilizado por nadie Uno de los problemas con este esquema es que no apoya la multiprogramación ya que solo puede manejar una tarea a la vez

4 Esquema de Usuario Ùnico
Después de la Asignación de los Jobs Memoria Principal J1 70k J2 50k S.O S.O ( Tendrá que esperar ) 10 K 10 K MEMORIA L IBRE 70 k 100 k Memoria desperdiciada 30 k

5 Esquema de Particiones Fijas
También llamado particiones estáticas fue el primer intento para posibilitar la multiprogramación. Este esquema es mas flexible que el de usuario único porque permite que varios programas estén en memoria al mismo tiempo Hay dificultades si el tamaño de las particiones son pequeños o grandes

6 Esquema de Particiones Fijas
Después de la Asignación de los Jobs Memoria Principal J1 20k S.O S.O J2 40k 10 K J3 15k J4 20k Job 1 (20k) P1 P1 80 k P2 P2 Job 3 (15k) 15 k P3 P3 15 k ( El Job4 tendrá que esperar a que un Job concluya ) P4 40 k P4 Job 2 (40k)

7 Esquema de Particiones Dinámicas
Este tipo de esquema utiliza toda la memoria al cargar las primeras tareas, pero conforme entran nuevas tareas en el sistema que no son del mismo tamaño de las que acaban de salir de la memoria se acomodan en los espacios disponibles de acuerdo con su prioridad Presenta el problema de la fragmentación externa

8 Esquema de Particiones Dinámicas
J1 20k Finalizo el Job2 y Viene J3 50k Viene J4 20k Viene J5 30k J2 40k S.O S.O S.O S.O Job 1 (20k) Job 1 (20k) Job 1 (20k) Job 1 (20k) O O 20k O 20k O 20k 20k Job 2 (40k) Job 2 (40k) Job 2 (40k) Job 2 (40k) O 30k 40k O O 40k O L 10k 40k Job 3 (50k) Job 3 (50k) Job 3 (50k) 70k 50k O 50k O O 50k L Job 4 (20k) Job 4 (20k) 20k L 20k 20k 70k O O 1

9 Esquema de Primer Ajuste
J k S.O S.O J k 10 K J k 10 K Job 2 (400k) P1 510 K Job 1 (600k) 750 K P2 El J3 no puede ingresar porque es grande así que tiene que esperar a que un Job se desocupe 600 K P3

10 Esquema de Mejor Ajuste
J k S.O S.O J k 10 K J k 10 K Job 2 (400k) 510 K P1 Job 3 (650k) 750 K Se hace una comparación entre los Jobs y el tamaño de las particiones con la finalidad de no desperdiciar mucha memoria P2 600 K Job 1 (600k) P3

11 Desasignación El proceso de desasignacion consiste en liberar un espacio en la memoria y este espacio de querer liberar pasaría de un estado ocupado a un estado libre En la desasignacion en particiones fijas se presentan tres casos 1

12 Desasignación en Particiones Fijas
Caso 1 : Unión de dos bloques S.O S.O Ocupado 70 K Ocupado 70 K Ocupado 40 K 40 K Ocupado Ocupado 30 K 80k 80 K Libre Libre 50 K Libre 20 K Libre 20 K Libre 15 K Libre 15 K SISTEMA OPERATIVOS

13 Desasignación en Particiones Fijas
Caso 2 : Unión de tres bloques S.O S.O Ocupado Ocupado 70 K 70 K Ocupado 40 K Ocupado 30 K 120k 120 K Libre Libre 50 K Libre 20 K Libre 20 K Libre Libre 15 K 15 K

14 Desasignación en Particiones Fijas
Caso 3 : Bloque aislado S.O S.O Ocupado Ocupado 70 K 70 K Ocupado 40 K 40 K Ocupado Entrada Nula Ocupado Libre 30 K 30 K Ocupado Ocupado 50 K 50 K Ocupado 20 K 20 K Ocupado Ocupado 15 K 15 K Ocupado

15 Part.Dinámicas Relocalizables
En este tipo de esquema el administrador de memoria relocaliza los programas para reunir los bloques vacíos y los compacta para hacer un bloque de memoria lo bastante grande El sistema operativo compacta la memoria a este proceso también se le conoce como recolección de basura o defragmentacion

16 Part.Dinámicas Relocalizables
S.O S.O 10 K 10 K Ocupado 20 K 30 K Libre 20 K Ocupado 30k =40k 40 K Libre 15 K

17 Preguntas… ¿Por qué se utilizamos la multiprogramación ?
¿De qué manera ocurre la fragmentación interna ? ¿Cómo ocurre la fragmentación externa ? ¿ Por qué se requiere la compactación? Nombre una o dos ventajas y desventajas de los esquemas de Usuario único y partición fija Nombre una o dos ventajas y desventajas de los esquemas de Particiones Dinámicas y Relocalizables. En el esquema de Usuario Único ¿ qué sucede cuando el programa es demasiado grande que el espacio de memoria disponible ? En el esquema de Particiones Fijas ¿qué sucede cuando se asignaba una partición a una tarea ? ¿Por qué se dice que el esquema de Particiones Fijas es mas flexible que el de Usuario Único ? ¿Cuál es la diferencia básica entre el esquema de primer y mejor ajuste?

18 Rpta. 01 La multiprogramación se utiliza para poder ejecutar varios programas al mismo tiempo.

19 Rpta. 02 La Frag.Interna el uso parcial de las particiones fijas y la creación coincidente de espacios sin utilizar, La fragmentación interna ocurre cuando el tamaño de la tarea es menor que la partición. .

20 Rpta. 03 La fragmentación externa ocurre cuando la memoria es asignada subsecuentemente y esto crea fragmentos de memoria libre entre bloques de memoria asignada .

21 Rpta. 04 La compactación se requiere para poder juntar los espacios no utilizados en la memoria y así no desperdiciar mucha de esta y tratar de usar al máximo toda la memoria .

22 Rpta. 05 Ventajas Desventajas Usuario Único Particiones Fijas
El usuario tiene un completo control sobre la totalidad del almacenamiento principal Solo tiene capacidad para un proceso único Particiones Fijas Este esquema permite que la parte de los programas que no se utiliza no ocupe lugar en la memoria y en cambio quede disponible para agregar más programas en la mezcla de la multiprogramación Se presenta la fragmentación interna

23 Rpta. 06 Ventajas Desventajas Dinámicas Relocalizables
No hay fragmentación interna , uso mas eficiente de la memoria principal. Se presenta el problema de la fragmentación externa. Relocalizables Este esquema ya no comparte características de fragmentación. Relocaliza los programas para reunir los bloques vacíos y compactarlos. El proceso de compactación es muy pesado.

24 Rpta. 07 Si el programa es demasiado grande y no cabe en el espacio de memoria disponible, este no se puede ejecutar. .

25 Rpta. 08 Una vez asignada una partición a una tarea , no se permite que ninguna otra tarea entrara a sus fronteras ya sea de manera intencional o accidental .

26 Rpta. 09 Se dice que el esquema de Partición Fija es mas flexible que el de Usuario Único porque permite que varios programas estén en memoria al mismo tiempo .

27 Rpta. 10 La diferencia radica en que el esquema de Primer Ajuste el ingreso de jobs tienen un orden ,van ingresando a las particiones de manera ordenada y se corre el riesgo de desperdiciar memoria , en cambio en el esquema de Mejor ajuste el ingreso de jobs se da mediante una comparación entre el job y la partición y este ingresa en la partición que sea casi o del mismo tamaño para así poder evitar desperdicio de memoria .