UNIVERSIDAD ALAS PERUANAS
FACULTAD DE INGENIERIAS Y ARQUITECTURA
ESCUELA PROFESIONAL DE INGENIERIAS DE SISTEMAS E INFORMATICA
Profesor
Ing.Oscar Becerra Pacherres
SISTEMA OPERATIVOS
Administración de la memoria
Usuario
Único
Particiones
Dinámicas
Administración
De la
Memoria
Part.Dinamicas
Relocalizables
Particiones
Fijas
2
SISTEMAS OPERATIVOS
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
3
SISTEMAS OPERATIVOS
Esquema de Usuario Ùnico
Después de la
Asignación de los Jobs
Memoria Principal
J1 70k
M
E
M
O
R
I
A
J2 50k
S.O
S.O
10 K
10 K
( Tendrá que
esperar )
70 k
100 k
L
I
B
R
E
Memoria
desperdiciada
30 k
4
SISTEMAS OPERATIVOS
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
5
SISTEMAS OPERATIVOS
Esquema de Particiones Fijas
Después de la
Asignación de los Jobs
Memoria Principal
S.O
10 K
P1
20k
40k
15k
20k
S.O
Job 1 (20k)
P1
80 k
P2
15 k
P3
15 k
P4
J1
J2
J3
J4
40 k
Job 2 (15k)
P2
P3
( El Job4 tendrá
que esperar a
que un Job
concluya )
6
SISTEMAS OPERATIVOS
P4
Job 3 (40k)
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
fragmentación externa
7
SISTEMAS OPERATIVOS
de
la
Esquema de Particiones Dinámicas
J1 20k
J2 40k
Viene J3 50k
Finalizo el
Job2 y Viene J5 30k
Viene J4 20k
S.O
S.O
S.O
S.O
Job 1 (20k)
Job 1 (20k)
Job 1 (20k)
Job 1 (20k)
O
20k
O
Job 2 (40k)
Job 2 (40k)
O
O
40k
O
L
8
70k
L
20k
O
40k
40k
Job 3 (50k)
O
50k
20k
Job 4 (20k)
SISTEMAS OPERATIVOS
O
O
20k
Job 2 (40k)
Job 2 (40k)
Job 3 (50k)
70k
O
20k
O
30k
L
10k
Job 3 (50k)
50k
20k
O
50k
Job 4 (20k)
20k
O
1
Esquema de Primer Ajuste
S.O
10 K
J1 600k
J2 400k
J3 650k
S.O
10 K
Job 2 (400k)
510 K
P1
Job 1 (600k)
750 K
600 K
El J3 no puede
ingresar
porque es
grande así que
tiene que
esperar a que
un Job se
desocupe
9
SISTEMAS OPERATIVOS
P2
P3
Esquema de Mejor Ajuste
S.O
10 K
J1 600k
J2 400k
J3 650k
600 K
10 K
Job 2 (400k)
510 K
750 K
S.O
P1
Job 3 (650k)
Se hace una
comparación
entre los Jobs y el
tamaño de las
particiones con la
finalidad de no
desperdiciar
mucha memoria
10
SISTEMAS OPERATIVOS
P2
Job 1 (600k)
P3
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
11
SISTEMAS OPERATIVOS
1
Desasignación en Particiones Fijas
Caso 1 : Unión de dos bloques
S.O
S.O
70 K
70 K
Ocupado
40 K
40 K
Ocupado
Ocupado
Ocupado
Ocupado
Libre
Libre
Libre
12
30 K
80k
80 K
Libre
50 K
20 K
20 K
Libre
15 K
15 K
Libre
SISTEMA
OPERATIVOS
SISTEMAS
OPERATIVOS
Desasignación en Particiones Fijas
Caso 2 : Unión de tres bloques
Ocupado
S.O
S.O
70 K
70 K
Ocupado
40 K
Ocupado
30 K
120k
120 K
Ocupado
Libre
Libre
50 K
Libre
20 K
20 K
Libre
Libre
15 K
15 K
Libre
13
SISTEMAS OPERATIVOS
Desasignación en Particiones Fijas
Caso 3 : Bloque aislado
S.O
S.O
70 K
70 K
Ocupado
40 K
40 K
Ocupado
30 K
Libre
Ocupado
Ocupado
Ocupado
Ocupado
Entrada
30 K
Nula
Ocupado
50 K
50 K
Ocupado
20 K
20 K
Ocupado
Ocupado
15 K
15 K
Ocupado
14
SISTEMAS OPERATIVOS
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
15
SISTEMAS OPERATIVOS
Part.Dinámicas Relocalizables
S.O
10 K
30 K
20 K
S.O
Ocupado
Libre
10 K
20 K
Ocupado
40 K
15 K
Libre
16
SISTEMAS OPERATIVOS
30k + 10+ =40k
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?
17
SISTEMAS OPERATIVOS
La multiprogramación se utiliza para poder
ejecutar varios programas al mismo tiempo.
18
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.
.
19
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
.
20
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
.
21
SISTEMAS OPERATIVOS
Ventajas
Usuario Único
Particiones Fijas
Desventajas
El usuario tiene un completo
control sobre la totalidad del
almacenamiento principal
Solo tiene capacidad para
un proceso único
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
22
SISTEMAS OPERATIVOS
Ventajas
Dinámicas
Dinámicas
Relocalizables
Desventajas
No hay fragmentación interna ,
uso mas eficiente de la
memoria principal.
Se presenta el problema de
la fragmentación externa.
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.
23
SISTEMAS OPERATIVOS
Si el programa es demasiado grande y no cabe
en el espacio de memoria disponible, este no se
puede ejecutar.
.
24
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
.
25
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
.
26
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
.
27
SISTEMAS OPERATIVOS
28
SISTEMAS OPERATIVOS
Descargar

Diapositiva 1