SOMM - U04 - Gestion de Memoria

Instalación y mantenimiento de equipos y sistemas informáticos
Unidad 4
MEMORIA
GESTIÓN DE
Andrés Rosique Hernández
androsique-publicaciones@yahoo.es
Licencia
Esta obra está bajo una licencia

Reconocimiento-No comercial-Compartir bajo la
misma licencia 3.0 España
de Creative Commons.
Para ver una copia de esta licencia, visite
http://creativecommons.org/licenses/by-nc-sa/3.0/es/ o
envíe una carta a Creative Commons, 171 Second
Street, Suite 300, San Francisco, California 94105, USA.
U04. Gestión de memoria 2

Índice
1.Introducción
2.Objetivos
3.Tipos de asignación
1.Asignación en monoproceso
2.Asignación en multiproceso
4.Partición de la memoria
5.Paginación
6.Segementación

1. Introducción
● La memoria es uno de los principales

recursos de un ordenador y como tal debe
de administrarse con mucho cuidado.
● Actualmente la mayoría de los ordenadores
tienen una gran cantidad de memoria, sin
embargo, aplicaciones actuales requieren
también una gran cantidad de memoria,
por lo que sigue habiendo escasez de
memoria.

1. Introducción (2)
● Gestión de memoria:
– Consiste en la asignación de una memoria de
capacidad limitada a los diversos procesos que
la soliciten. Los procesos la solicitan con objeto
de activarse y entrar en ejecución.
– Además, tiene que reubicar fuera de la
memoria los procesos temporalmente inactivos
para dejar espacio a otros procesos.
● Administrador de memoria: parte del
sistema operativo que administra la
memoria.
● Funciones del administrador de memoria:

– Llevar en un registro las partes de memoria
que se están utilizando y las que no. De esta
forma, reservará espacio de memoria para los
nuevos procesos y liberará el espacio de los
procesos que han finalizado.
– Administrar el intercambio de datos entre
memoria principal y disco, siempre y cuando
los procesos sean tan grandes que no quepan
de una sola vez en memoria.

● Los sistemas de administración de memoria

se pueden clasificar en dos grupos:
– Aquellos que desplazan los procesos de
memoria principal a disco y al contrario
(intercambio).
– Aquellos que no realizan dicho desplazamiento.

2. Objetivos
● Objetivos del administrador de memoria:

– Reubicación.
– Protección.
– Utilización compartida.
– Organización lógica.
– Organización física.

2. Objetivos (2)
● Reubicación:
– Consiste en transformar las direcciones usadas
por el programador (simbólicas o virtuales) en
direcciones reales en las que se puede cargar
físicamente el programa.
– Tipos de reubicación:
▶ Estática: la memoria asignada al programa es la
misma durante toda la ejecución. Sólo ocurre en
sistemas monoproceso.
▶ Dinámica: la memoria asignada al programa
cambia durante la ejecución del mismo; por
ejemplo, para compactar la memoria. Ocurre en los
sistemas multiproceso.
2. Objetivos (3)
● Protección:
– Cada proceso debe protegerse de no interferir
con otros procesos (tanto accidental como
intencionadamente).
– Es decir, el código de un proceso no puede
hacer referencia a posiciones de memoria de
otros procesos sin permiso.
– Hasta cierto punto, satisfacer las exigencias de
reubicación aumenta la dificultad de
satisfacción de las exigencias de protección.

2. Objetivos (4)
● Utilización compartida:
– Puede permitirse el acceso de varios procesos a
la misma zona de memoria.
– Es mejor permitir a cada proceso (persona)
acceder a la misma copia del programa, que
tener una copia para cada uno.
– Lo mismo ocurre con un área de datos común a
varios procesos.

2. Objetivos (5)
● Organización lógica:
– La memoria principal se organiza como un
espacio de direcciones lineal (unidimensional).
– Sin embargo, la mayoría de los programas se
organizan en módulos.
– Las ventajas de tratar programas y datos como
módulos son:
▶ Los módulos pueden escribirse y compilarse
independientemente.
▶ Pueden otorgarse distintos grados de protección
(sólo lectura, sólo ejecución) a los módulos.
▶ Se pueden compartir módulos entre procesos.

2. Objetivos (6)
● Organización física:
– La memoria se organiza en al menos dos
niveles:
▶ Memoria principal:
● Acceso rápido.
● Cara.
● Volátil.
▶ Memoria secundaria:
● Acceso lento.
● Barata.
● No volátil.
– Por ello, la organización del flujo de información
entre la memoria principal y la secundaria tiene
un gran interés para el sistema.
–
2. Objetivos (7)
● Organización física (cont.):

– Esta responsabilidad es del sistema operativo
por dos motivos:
▶ La memoria disponible para un programa y sus
datos puede ser insuficiente.
● La superposición (overlaying) permite que varios módulos
sean asignados a la misma región de memoria.
● Un programa principal se encarga del intercambio.
● Esta técnica malgasta tiempo del programador.
▶ El programador no conoce cuánto espacio habrá
disponible.

3. Tipos de asignación
● Existen muchos tipos de asignación pero de

forma muy genérica se dividen en:
– Asignación en monoproceso:
▶ Como sólo se puede ejecutar un proceso, además
del sistema operativo, la memoria se divide en dos

partes: zona del sistema operativo y zona del
usuario.
– Asignación en multiproceso:
▶ Existen muchas formas que las veremos más
adelante: partición estática y dinámica, paginación,

segmentación...
▶ Una de ellas consiste en dividir la memoria
disponible en partes y cada parte se le asigna a un

proceso.
3.1. Asignación en
monoproceso
● La memoria principal se divide en:

3.1. Asignación en
monoproceso
Cuando se carga un proceso, el sistema

operativo se asegura que sus direcciones
estén dentro de los límites que
corresponden a la zona del usuario.
3.1. Asignación en
monoproceso
Si se salen de esos límites, el sistema

operativo no carga el proceso en
memoria.
3.1. Asignación en
monoproceso (2)
● Ventajas:
– Tiempo de respuesta muy rápido.
– Se adapta bien a los procesos en tiempo real.
● Inconvenientes:
– No permite más de un proceso.

3.2. Asignación en
multiproceso
● Incluye la partición estática y dinámica, la

paginación y la segmentación.
● Cada una de ellas se tratará de forma
independiente a continuación.

4. Partición de memoria
● La partición de la memoria es una técnica

de gestión de memoria hoy día obsoleta.
● La gestión es muy rápida por su simpleza y
por eso también es muy limitada.
● Existen dos tipos de partición de memoria:
– Estática.
– Dinámica.
● Sin embargo, la tabla de descripción de
particiones es un elemento común a
ambos.
4. Partición de memoria (2)

● Tabla de descripción de particiones:

– Controla las particiones libres y asignadas.
– Cada vez que se crea una partición, se
introduce en la tabla:
▶ El número de partición.
▶ La base o la dirección de comienzo de la partición.
▶ El tamaño.
▶ Si está asignada o no.
– Cuando se deja de usar una partición, se libera
y queda como memoria libre.


● Tabla de descripción de particiones (cont.):

Nº Base Tamaño Estado
0 0 200 Asignado
1 200 200 Asignado
2 400 250 Libre
3 650 170 Asignado
4 820 80 Asignado
5 900 600 Libre


Partición estática
● La memoria se divide en particiones fijas.

– De igual tamaño:


● La memoria se divide en particiones fijas.

– De igual tamaño:
– De distinto tamaño:


● La memoria se divide en
particiones fijas.
● El número de particiones se
hace en función de:
– La capacidad de la memoria.
– El número de procesos que se
van a ejecutar a la vez.


● En raras ocasiones el
tamaño del proceso
coincidirá con el de la
partición (ya sean las
particiones de igual o
distinto tamaño), por lo que
en cada partición sobrará un
hueco que no podrá
aprovechar ningún proceso.
● A esto se le denomina
fragmentación interna.

● Algoritmos de asignación:
– Primer ajuste: se asigna al proceso la primera
partición libre de tamaño igual o mayor al
requerido.
– Mejor ajuste: se asigna al proceso la partición
que mejor se adapte al tamaño del proceso de
entre todas las libres.
– Sólo el mejor ajuste: igual que el anterior
pero buscando en todas las particiones
(asignadas o no). Si la partición está asignada,
hay que esperar a que quede libre.


● Ejemplos de algoritmos de asignación:

Indica cómo se ubicarían en memoria
los siguientes procesos con los
algoritmos de primer ajuste, mejor
ajuste y sólo mejor ajuste:
 Proceso 1 → 64 MB



los siguientes procesos con el
algoritmo de primer ajuste:
 Proceso 3 → 120 MB (sin asignar)



algoritmo de mejor ajuste:



algoritmo de sólo el mejor ajuste:


● Ventajas:
– El sistema de gestión de memoria más simple
para multiprogramación.
– Ideal para procesos de tamaños y
características conocidas.
● Desventajas:
– Inflexible para procesos que requieren de más
memoria durante su ejecución.
– La fragmentación interna puede ser muy
alta → se desaprovecha mucho la memoria.


Partición dinámica
● La memoria se divide en particiones

variables en número y tamaño.
● Al proceso se le asigna exactamente la
memoria que necesita.


● Cuando no queda espacio para otro

proceso, el sistema reemplaza un proceso
no listo por el nuevo proceso.
● Como rara vez tendrá el mismo tamaño,
dejará un hueco.
● Después de un tiempo, en el sistema habrá
varios huecos y el rendimiento decae.
– A esto se le denomina fragmentación
externa.






● Algoritmos de asignación:
– Primer ajuste: se asigna al proceso la primera
partición libre de tamaño igual o mayor al
requerido.
– Mejor ajuste: se asigna al proceso la partición
que mejor se adapte al tamaño del proceso de
entre todas las libres.
– Peor ajuste: se asigna al proceso la partición
que deja más hueco libre (ese hueco podrá ser
utilizado para una nueva partición).
Los métodos de primer y mejor ajuste

son mejores que el peor ajuste en términos de
U04. Gestión de memoria
velocidad y aprovechamiento de la memoria. 38


los siguientes procesos con los
algoritmos de primer ajuste, mejor
ajuste y peor ajuste:
Si tenemos inicialmente la memoria

ocupada tal y como se muestra en
la figura con dos procesos.



algoritmo de primer ajuste:
● Proceso 4 → 30 MB



algoritmo de mejor ajuste:



algoritmo de peor ajuste:


● Ventajas:
– Los procesos ocupan sólo el espacio que
necesitan.
– No hay fragmentación interna.
– El número de procesos en ejecución es
variable.
● Desventajas:
– Existe fragmentación externa.

5. Paginación
● La memoria principal se encuentra dividida

en pequeños trozos iguales de tamaño fijo.
● Cada proceso se divide en pequeños trozos
del mismo tamaño que la memoria.
– Los trozos del proceso se denominan páginas.
– Los trozos libres de memoria se denominan
marcos (frames) o marcos de página.
● El sistema operativo mantiene una tabla de
páginas para cada proceso que muestra la
posición del marco de cada página del
proceso.
5. Paginación (2)
● La dirección de la memoria consta de:

– Un número de página.
– Un desplazamiento dentro de la página.
● Con la paginación, el hardware del
procesador también realiza la traducción de
direcciones pero ahora debe saber como
acceder a la tabla de páginas del proceso.
● Sólo existe fragmentación interna en la
última página.
● No hay fragmentación externa.
5. Paginación (3)

5. Paginación (4)

5. Paginación (5)
Algoritmos de reemplazo
● Los algoritmos de reemplazo de

páginas son usados para decidir qué
páginas pueden ser sacadas de memoria
cuando se necesita cargar una nueva y ya
no hay espacio.
● Los principales son los siguientes:
– FIFO.
– LRU.
– Óptimo.

5. Paginación (6)
● FIFO (First In, First Out)

– Sólo hay que guardar en qué orden son
cargadas las páginas.
– Cuando hay que decidir qué página se saca de
memoria, se elige la primera que se cargó.
– Este algoritmo presenta la Anomalía FIFO o
Anomalía de Belady:
▶ Un sistema con un número de marcos de páginas
igual a tres tenía menos fallos de páginas que un
sistema con cuatro marcos de páginas.
▶ El problema consiste en que podemos quitar de
memoria una página de memoria muy usada, sólo
porque es la más antigua.
5. Paginación (7)
● FIFO:
– Ejemplo: Tenemos 5 marcos de pagina y
necesitamos cargar en memoria las paginas e,
d, g, b, f, d, e, d, i, a.

5. Paginación (7)
● FIFO:
d, g, b, f, d, e, d, i, a.

5. Paginación (7)
● FIFO:
d, g, b, f, d, e, d, i, a.

5. Paginación (7)
● FIFO:
d, g, b, f, d, e, d, i, a.

5. Paginación (7)
● FIFO:
d, g, b, f, d, e, d, i, a.

5. Paginación (7)
● FIFO:
d, g, b, f, d, e, d, i, a.

5. Paginación (7)
● FIFO:
d, g, b, f, d, e, d, i, a.

5. Paginación (7)
● FIFO:
d, g, b, f, d, e, d, i, a.

5. Paginación (7)
● FIFO:
d, g, b, f, d, e, d, i, a.

5. Paginación (7)
● FIFO:
d, g, b, f, d, e, d, i, a.

5. Paginación (7)
● FIFO:
d, g, b, f, d, e, d, i, a.

5. Paginación (8)
● LRU (Last Recently Used):

– Reemplaza las páginas que fueron menos
usasas recientemente.
– Hay que guardar en qué orden han sido usadas
las páginas.
– Cuando hay que decidir qué página se saca de
memoria, se elige la que lleve más tiempo sin
usarse.
– Es un algoritmo caro de implementar por los
recursos que consume.

5. Paginación (8)
● LRU:
d, g, b, f, d, e, d, i, a.

5. Paginación (8)
● LRU:
d, g, b, f, d, e, d, i, a.

5. Paginación (8)
● LRU:
d, g, b, f, d, e, d, i, a.

5. Paginación (8)
● LRU:
d, g, b, f, d, e, d, i, a.

5. Paginación (8)
● LRU:
d, g, b, f, d, e, d, i, a.

5. Paginación (8)
● LRU:
d, g, b, f, d, e, d, i, a.

5. Paginación (8)
● LRU:
d, g, b, f, d, e, d, i, a.

5. Paginación (8)
● LRU:
d, g, b, f, d, e, d, i, a.

5. Paginación (8)
● LRU:
d, g, b, f, d, e, d, i, a.

5. Paginación (8)
● LRU:
d, g, b, f, d, e, d, i, a.

5. Paginación (8)
● LRU:
d, g, b, f, d, e, d, i, a.

5. Paginación (9)
● Óptimo:
– Retira la página que vaya a ser referenciada
más tarde.
– Por ejemplo si hay una página A que será
usada dentro de 100 instrucciones, y una B que
será usada dentro de 28, se debería eliminar de
la memoria la página A.
– El problema de este método es que necesita
conocimiento del futuro, por lo que es
imposible su implementación.
– Es un algoritmo teórico.
– Se utiliza a los efectos comparativos.
6. Segmentación
● La idea fundamental es que no es

necesario que todos los segmentos de
todos los programas tengan la misma
longitud.
● Existe una longitud máxima de segmento.
● Una dirección lógica segmentada consta de
dos partes:
– Un número de segmento.
– Un desplazamiento.

6. Segmentación (2)
● La segmentación se parece a la partición

dinámica porque emplea segmentos de
distinto tamaño.
● La diferencia es que, con segmentación, un
programa puede ocupar más de una
partición y no tienen por qué estar
contiguas.
● Como los procesos se dividen en partes
más pequeñas, la fragmentación externa es
menor.

6. Segmentación (3)
● Como en paginación, se hace uso de una

tabla de segmentos para cada proceso.
● Cada entrada de la tabla tiene la dirección
de comienzo del segmento y su longitud →
garantiza que no se usan direcciones
inválidas.
● También existe una lista de bloques libres
en la memoria principal.
● No existe fragmentación interna.
● Existe fragmentación externa pero en
menor medida que en la partición dinámica
Bibliografía
● Stallings, W. Sistemas operativos. Principios de diseño e

interioridades. Cuarta Edición. Prentice Hall, 2001.
● Muñoz, F.J., Benítez, J.I., Lozano, A. Sistemas operativos en
entornos monousuario y multiusuario. McGraw-Hill, 2005.

SOMM - U04 - Gestion de Memoria

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

SOMM - U04 - Gestion de Memoria

Hochgeladen von

Copyright:

Verfügbare Formate

Instalación y mantenimiento de equipos y sistemas informáticos

Esta obra está bajo una licencia

U04. Gestión de memoria 2

U04. Gestión de memoria 3

● La memoria es uno de los principales

U04. Gestión de memoria 4

● Funciones del administrador de memoria:

U04. Gestión de memoria 6

● Los sistemas de administración de memoria

U04. Gestión de memoria 7

● Objetivos del administrador de memoria:

U04. Gestión de memoria 8

U04. Gestión de memoria 10

U04. Gestión de memoria 11

U04. Gestión de memoria 12

● Organización física (cont.):

U04. Gestión de memoria 14

● Existen muchos tipos de asignación pero de

del sistema operativo, la memoria se divide en dos

adelante: partición estática y dinámica, paginación,

disponible en partes y cada parte se le asigna a un

● La memoria principal se divide en:

U04. Gestión de memoria 16

● La memoria principal se divide en:

Cuando se carga un proceso, el sistema

● La memoria principal se divide en:

Si se salen de esos límites, el sistema

U04. Gestión de memoria 19

● Incluye la partición estática y dinámica, la

U04. Gestión de memoria 20

● La partición de la memoria es una técnica

4. Partición de memoria (2)

● Tabla de descripción de particiones:

U04. Gestión de memoria 22

4. Partición de memoria (3)

● Tabla de descripción de particiones (cont.):

U04. Gestión de memoria 23

4. Partición de memoria (4)

● La memoria se divide en particiones fijas.

U04. Gestión de memoria 24

4. Partición de memoria (4)

● La memoria se divide en particiones fijas.

U04. Gestión de memoria 25

4. Partición de memoria (4)

U04. Gestión de memoria 26

4. Partición de memoria (5)

4. Partición de memoria (6)

U04. Gestión de memoria 28

4. Partición de memoria (7)

● Ejemplos de algoritmos de asignación:

U04. Gestión de memoria 29

4. Partición de memoria (7)

● Ejemplos de algoritmos de asignación:

 Proceso 3 → 120 MB (sin asignar)

U04. Gestión de memoria 30

4. Partición de memoria (7)

● Ejemplos de algoritmos de asignación:

U04. Gestión de memoria 31

4. Partición de memoria (7)

● Ejemplos de algoritmos de asignación:

U04. Gestión de memoria 32

4. Partición de memoria (8)

U04. Gestión de memoria 33

4. Partición de memoria (9)