universidad alas peruanas facultad de ingenierias y arquitectura
DESCRIPTION
UNIVERSIDAD ALAS PERUANAS FACULTAD DE INGENIERIAS Y ARQUITECTURA ESCUELA PROFESIONAL DE INGENIERIAS DE SISTEMAS E INFORMATICA. ADMINISTRACION DE LA MEMORIA. (Capítulo Dos_Libro Azul ). Profesor. Ing.Oscar Becerra Pacherres. SISTEMA OPERATIVOS. Administración de la memoria. - PowerPoint PPT PresentationTRANSCRIPT
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