UNIVERSIDAD ALAS PERUANASUNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERIAS Y ARQUITECTURAFACULTAD DE INGENIERIAS Y ARQUITECTURA

ESCUELA PROFESIONAL DE INGENIERIAS DE SISTEMAS E INFORMATICAESCUELA PROFESIONAL DE INGENIERIAS DE SISTEMAS E INFORMATICA

SISTEMA OPERATIVOS

Profesor

Ing.Oscar Becerra Pacherres

2

SISTEMAS OPERATIVOS

AdministraciónDe la

Memoria

AdministraciónDe 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 

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

 

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

MEMORIA

L

IBRE

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 KS.O

30 k

70 k

S.O10 K

5

SISTEMAS OPERATIVOS

También llamado particiones estáticas fue el primer intento para posibilitar la multiprogramación. 

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 

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 

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.O10 K

80 k

15 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 

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 

Presenta el problema de la fragmentación externa 

Esquema de Particiones Dinámicas

8

SISTEMAS OPERATIVOS1

J1 20k J2 40k

Viene J3 50k Viene J4 20k Viene J5 30kFinalizo 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.O10 K

510 K

750 K

600 K

P1

P2

P3

Job 1 (600k)

Job 2 (400k)

S.O10 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.O10 K

510 K

750 K

600 K

P1

P2

P3Job 1 (600k)

Job 2 (400k)

S.O10 K

Job 3 (650k)

11

SISTEMAS OPERATIVOS1

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 

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  

En la desasignacion en particiones fijas se presentan tres casos  

Desasignación

12

SISTEMAS OPERATIVOSSISTEMA OPERATIVOS

Caso 1 : Unión de dos bloques

Ocupado

Ocupado

Ocupado

Libre

Libre

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

Ocupado

Libre

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

Ocupado

Ocupado

Libre

Libre

Libre

20 K

15 K

70 K

120 K

S.O

Libre

Ocupado

Libre

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

Ocupado

Ocupado

Ocupado

Ocupado

Ocupado

50 K

20 K

15 K

70 K

40 K

30 K

S.O

Ocupado

Ocupado

Ocupado

Ocupado

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 

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 

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 + 10+ =40k

Part.Dinámicas Relocalizables

17

SISTEMAS OPERATIVOS

Preguntas…

1. ¿Por qué se utilizamos la multiprogramación ?

2. ¿De qué manera ocurre la fragmentación interna ?

3. ¿Cómo ocurre la fragmentación externa ?

4. ¿ Por qué se requiere la compactación?

5. Nombre 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.

7. 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 ?

9. ¿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?

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ámicasRelocalizables

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