UNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERIAS Y ARQUITECTURA FACULTAD DE INGENIERIAS Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERIAS DE SISTEMAS E INFORMATICA ESCUELA PROFESIONAL DE INGENIERIAS DE SISTEMAS E INFORMATICA SISTEMA OPERATIVOS Profesor Ing.Oscar Becerra Pacherres

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

3 SISTEMAS OPERATIVOS 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 Esquema de Usuario Ùnico 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 SISTEMAS OPERATIVOS 100 k MEMORIALIBREMEMORIALIBRE J1 70k Memoria desperdiciada Memoria Principal Después de la Asignación de los Jobs J2 50k ( Tendrá que esperar ) Esquema de Usuario Ùnico 10 K S.O 30 k 70 k S.O 10 K

5 SISTEMAS OPERATIVOS 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 Esquema de Particiones Fijas

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

7 SISTEMAS OPERATIVOS 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 Esquema de Particiones Dinámicas

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

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

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

11 SISTEMAS OPERATIVOS 1 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 Desasignación

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

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

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

15 SISTEMAS OPERATIVOS 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 Part.Dinámicas Relocalizables

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

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

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

19 SISTEMAS OPERATIVOS 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 SISTEMAS OPERATIVOS La fragmentación externa ocurre cuando la memoria es asignada subsecuentemente y esto crea fragmentos de memoria libre entre bloques de memoria asignada.

21 SISTEMAS OPERATIVOS 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 SISTEMAS OPERATIVOS Ventajas Desventajas Usuario Único 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 SISTEMAS OPERATIVOS Ventajas Desventajas Dinámicas No hay fragmentación interna, uso mas eficiente de la memoria principal. Se presenta el problema de la fragmentación externa. Dinámicas 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 SISTEMAS OPERATIVOS Si el programa es demasiado grande y no cabe en el espacio de memoria disponible, este no se puede ejecutar..

25 SISTEMAS OPERATIVOS 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 SISTEMAS OPERATIVOS 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 SISTEMAS OPERATIVOS 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.

28 SISTEMAS OPERATIVOS