Está en la página 1de 77

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
Instalación y mantenimiento de equipos y sistemas informáticos

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

Andrés Rosique Hernández
androsique-publicaciones@yahoo.es

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

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

U04. Gestión de memoria 3

es 1. sin embargo. Introducción Instalación y mantenimiento de equipos y sistemas informáticos ● La memoria es uno de los principales recursos de un ordenador y como tal debe de administrarse con mucho cuidado. U04. ● Actualmente la mayoría de los ordenadores tienen una gran cantidad de memoria. aplicaciones actuales requieren también una gran cantidad de memoria. Gestión de memoria 4 . Andrés Rosique Hernández androsique-publicaciones@yahoo. por lo que sigue habiendo escasez de memoria.

U04. ● Administrador de memoria: parte del sistema operativo que administra la memoria. Los procesos la solicitan con objeto de activarse y entrar en ejecución.es 1. Andrés Rosique Hernández androsique-publicaciones@yahoo. tiene que reubicar fuera de la memoria los procesos temporalmente inactivos para dejar espacio a otros procesos. – Además. Gestión de memoria 5 . Introducción (2) Instalación y mantenimiento de equipos y sistemas informáticos ● Gestión de memoria: – Consiste en la asignación de una memoria de capacidad limitada a los diversos procesos que la soliciten.

U04. Gestión de memoria 6 . De esta forma. Introducción (3) Instalación y mantenimiento de equipos y sistemas informáticos ● Funciones del administrador de memoria: – Llevar en un registro las partes de memoria que se están utilizando y las que no. siempre y cuando los procesos sean tan grandes que no quepan de una sola vez en memoria. Andrés Rosique Hernández androsique-publicaciones@yahoo. – Administrar el intercambio de datos entre memoria principal y disco.es 1. reservará espacio de memoria para los nuevos procesos y liberará el espacio de los procesos que han finalizado.

U04.es 1. Gestión de memoria 7 . Introducción (4) Instalación y mantenimiento de equipos y sistemas informáticos ● 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). Andrés Rosique Hernández androsique-publicaciones@yahoo. – Aquellos que no realizan dicho desplazamiento.

– Utilización compartida. – Organización lógica. Andrés Rosique Hernández androsique-publicaciones@yahoo. Gestión de memoria 8 .es 2. – Organización física. U04. – Protección. Objetivos Instalación y mantenimiento de equipos y sistemas informáticos ● Objetivos del administrador de memoria: – Reubicación.

– 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. Andrés Rosique Hernández androsique-publicaciones@yahoo. Ocurre en los sistemas multiproceso. por ejemplo.es 2. U04. ▶ Dinámica: la memoria asignada al programa cambia durante la ejecución del mismo. Gestión de memoria 9 . Objetivos (2) Instalación y mantenimiento de equipos y sistemas informáticos ● 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. para compactar la memoria.

satisfacer las exigencias de reubicación aumenta la dificultad de satisfacción de las exigencias de protección. – Hasta cierto punto. Objetivos (3) Instalación y mantenimiento de equipos y sistemas informáticos ● Protección: – Cada proceso debe protegerse de no interferir con otros procesos (tanto accidental como intencionadamente).es 2. – Es decir. Andrés Rosique Hernández androsique-publicaciones@yahoo. U04. el código de un proceso no puede hacer referencia a posiciones de memoria de otros procesos sin permiso. Gestión de memoria 10 .

que tener una copia para cada uno. Andrés Rosique Hernández androsique-publicaciones@yahoo. U04.es 2. Objetivos (4) Instalación y mantenimiento de equipos y sistemas informáticos ● Utilización compartida: – Puede permitirse el acceso de varios procesos a la misma zona de memoria. Gestión de memoria 11 . – Lo mismo ocurre con un área de datos común a varios procesos. – Es mejor permitir a cada proceso (persona) acceder a la misma copia del programa.

Gestión de memoria 12 . la mayoría de los programas se organizan en módulos. U04. ▶ Se pueden compartir módulos entre procesos. – Las ventajas de tratar programas y datos como módulos son: ▶ Los módulos pueden escribirse y compilarse independientemente. sólo ejecución) a los módulos. ▶ Pueden otorgarse distintos grados de protección (sólo lectura. Objetivos (5) Instalación y mantenimiento de equipos y sistemas informáticos ● Organización lógica: – La memoria principal se organiza como un espacio de direcciones lineal (unidimensional).es 2. Andrés Rosique Hernández androsique-publicaciones@yahoo. – Sin embargo.

Objetivos (6) Instalación y mantenimiento de equipos y sistemas informáticos ● Organización física: – La memoria se organiza en al menos dos niveles: ▶ Memoria principal: ● Acceso rápido. ● Volátil. Andrés Rosique Hernández androsique-publicaciones@yahoo. – Por ello. ● Barata. ▶ Memoria secundaria: ● Acceso lento. – U04. la organización del flujo de información entre la memoria principal y la secundaria tiene un gran interés para el sistema. ● No volátil.es 2. ● Cara. Gestión de memoria 13 .

Objetivos (7) Instalación y mantenimiento de equipos y sistemas informáticos ● 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. ● Un programa principal se encarga del intercambio. U04. Gestión de memoria 14 . ● La superposición (overlaying) permite que varios módulos sean asignados a la misma región de memoria. Andrés Rosique Hernández androsique-publicaciones@yahoo. ▶ El programador no conoce cuánto espacio habrá disponible. ● Esta técnica malgasta tiempo del programador.es 2.

▶ Una de ellas consiste en dividir la memoria disponible en partes y cada parte se le asigna a un proceso.. – Asignación en multiproceso: ▶ Existen muchas formas que las veremos más adelante: partición estática y dinámica. segmentación. U04.es 3. Andrés Rosique Hernández androsique-publicaciones@yahoo. además del sistema operativo.. la memoria se divide en dos partes: zona del sistema operativo y zona del usuario. paginación. Gestión de memoria 15 . Tipos de asignación Instalación y mantenimiento de equipos y sistemas informáticos ● 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.

es 3. Andrés Rosique Hernández androsique-publicaciones@yahoo. Gestión de memoria 16 .1. Asignación en monoproceso Instalación y mantenimiento de equipos y sistemas informáticos ● La memoria principal se divide en: U04.

el sistema operativo se asegura que sus direcciones estén dentro de los límites que corresponden a la zona del usuario. U04. Gestión de memoria 17 .1. Andrés Rosique Hernández androsique-publicaciones@yahoo.es 3. Asignación en monoproceso Instalación y mantenimiento de equipos y sistemas informáticos ● La memoria principal se divide en: Cuando se carga un proceso.

U04. Gestión de memoria 18 . Andrés Rosique Hernández androsique-publicaciones@yahoo.1. el sistema operativo no carga el proceso en memoria. Asignación en monoproceso Instalación y mantenimiento de equipos y sistemas informáticos ● La memoria principal se divide en: Si se salen de esos límites.es 3.

Asignación en monoproceso (2) Instalación y mantenimiento de equipos y sistemas informáticos ● Ventajas: – Tiempo de respuesta muy rápido. ● Inconvenientes: – No permite más de un proceso. U04.1. Gestión de memoria 19 . Andrés Rosique Hernández androsique-publicaciones@yahoo. – Se adapta bien a los procesos en tiempo real.es 3.

Asignación en multiproceso Instalación y mantenimiento de equipos y sistemas informáticos ● Incluye la partición estática y dinámica. ● Cada una de ellas se tratará de forma independiente a continuación. U04. Gestión de memoria 20 . Andrés Rosique Hernández androsique-publicaciones@yahoo.2.es 3. la paginación y la segmentación.

Partición de memoria Instalación y mantenimiento de equipos y sistemas informáticos ● La partición de la memoria es una técnica de gestión de memoria hoy día obsoleta. ● Existen dos tipos de partición de memoria: – Estática. – Dinámica. U04. la tabla de descripción de particiones es un elemento común a ambos.es 4. ● La gestión es muy rápida por su simpleza y por eso también es muy limitada. Gestión de memoria 21 . Andrés Rosique Hernández androsique-publicaciones@yahoo. ● Sin embargo.

▶ El tamaño. Andrés Rosique Hernández androsique-publicaciones@yahoo. – Cada vez que se crea una partición. ▶ La base o la dirección de comienzo de la partición. se introduce en la tabla: ▶ El número de partición. Gestión de memoria 22 .es 4. ▶ Si está asignada o no. Partición de memoria (2) Instalación y mantenimiento de equipos y sistemas informáticos ● Tabla de descripción de particiones: – Controla las particiones libres y asignadas. U04. – Cuando se deja de usar una partición. se libera y queda como memoria libre.

es 4.): 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 U04. Partición de memoria (3) Instalación y mantenimiento de equipos y sistemas informáticos ● Tabla de descripción de particiones (cont. Gestión de memoria 23 . Andrés Rosique Hernández androsique-publicaciones@yahoo.

Gestión de memoria 24 . – De igual tamaño: U04. Andrés Rosique Hernández androsique-publicaciones@yahoo.es 4. Partición de memoria (4) Partición estática Instalación y mantenimiento de equipos y sistemas informáticos ● La memoria se divide en particiones fijas.

– De igual tamaño: – De distinto tamaño: U04.es 4. Andrés Rosique Hernández androsique-publicaciones@yahoo. Gestión de memoria 25 . Partición de memoria (4) Partición estática Instalación y mantenimiento de equipos y sistemas informáticos ● La memoria se divide en particiones fijas.

– El número de procesos que se van a ejecutar a la vez. Gestión de memoria 26 . Partición de memoria (4) Partición estática Instalación y mantenimiento de equipos y sistemas informáticos ● La memoria se divide en particiones fijas. U04.es 4. Andrés Rosique Hernández androsique-publicaciones@yahoo. ● El número de particiones se hace en función de: – La capacidad de la memoria.

Gestión de memoria 27 . U04. ● A esto se le denomina fragmentación interna. por lo que en cada partición sobrará un hueco que no podrá aprovechar ningún proceso. Partición de memoria (5) Partición estática Instalación y mantenimiento de equipos y sistemas informáticos ● 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). Andrés Rosique Hernández androsique-publicaciones@yahoo.es 4.

Partición de memoria (6) Partición estática Instalación y mantenimiento de equipos y sistemas informáticos ● 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. hay que esperar a que quede libre.es 4. Gestión de memoria 28 . U04. Andrés Rosique Hernández androsique-publicaciones@yahoo. – Sólo el mejor ajuste: igual que el anterior pero buscando en todas las particiones (asignadas o no). Si la partición está asignada.

Gestión de memoria 29 .es 4. mejor ajuste y sólo mejor ajuste:  Proceso 1 → 64 MB  Proceso 2 → 100 MB  Proceso 3 → 120 MB  Proceso 4 → 30 MB U04. Partición de memoria (7) Partición estática Instalación y mantenimiento de equipos y sistemas informáticos ● Ejemplos de algoritmos de asignación: Indica cómo se ubicarían en memoria los siguientes procesos con los algoritmos de primer ajuste. Andrés Rosique Hernández androsique-publicaciones@yahoo.

es 4. Partición de memoria (7) Partición estática Instalación y mantenimiento de equipos y sistemas informáticos ● Ejemplos de algoritmos de asignación: Indica cómo se ubicarían en memoria los siguientes procesos con el algoritmo de primer ajuste:  Proceso 1 → 64 MB  Proceso 2 → 100 MB  Proceso 3 → 120 MB (sin asignar)  Proceso 4 → 30 MB U04. Andrés Rosique Hernández androsique-publicaciones@yahoo. Gestión de memoria 30 .

Gestión de memoria 31 .es 4. Partición de memoria (7) Partición estática Instalación y mantenimiento de equipos y sistemas informáticos ● Ejemplos de algoritmos de asignación: Indica cómo se ubicarían en memoria los siguientes procesos con el algoritmo de mejor ajuste:  Proceso 1 → 64 MB  Proceso 2 → 100 MB  Proceso 3 → 120 MB  Proceso 4 → 30 MB U04. Andrés Rosique Hernández androsique-publicaciones@yahoo.

es 4. Gestión de memoria 32 . Partición de memoria (7) Partición estática Instalación y mantenimiento de equipos y sistemas informáticos ● Ejemplos de algoritmos de asignación: Indica cómo se ubicarían en memoria los siguientes procesos con el algoritmo de sólo el mejor ajuste:  Proceso 1 → 64 MB  Proceso 2 → 100 MB  Proceso 3 → 120 MB  Proceso 4 → 30 MB U04. Andrés Rosique Hernández androsique-publicaciones@yahoo.

U04. Partición de memoria (8) Partición estática Instalación y mantenimiento de equipos y sistemas informáticos ● Ventajas: – El sistema de gestión de memoria más simple para multiprogramación. – Ideal para procesos de tamaños y características conocidas. Gestión de memoria 33 . Andrés Rosique Hernández androsique-publicaciones@yahoo. ● 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.es 4.

Partición de memoria (9) Partición dinámica Instalación y mantenimiento de equipos y sistemas informáticos ● La memoria se divide en particiones variables en número y tamaño. ● Al proceso se le asigna exactamente la memoria que necesita.es 4. Andrés Rosique Hernández androsique-publicaciones@yahoo. U04. Gestión de memoria 34 .

Gestión de memoria 35 . Partición de memoria (10) Partición dinámica Instalación y mantenimiento de equipos y sistemas informáticos ● Cuando no queda espacio para otro proceso. – A esto se le denomina fragmentación externa. ● Después de un tiempo. ● Como rara vez tendrá el mismo tamaño.es 4. el sistema reemplaza un proceso no listo por el nuevo proceso. U04. Andrés Rosique Hernández androsique-publicaciones@yahoo. dejará un hueco. en el sistema habrá varios huecos y el rendimiento decae.

es 4. Gestión de memoria 36 . Partición de memoria (11) Partición dinámica Instalación y mantenimiento de equipos y sistemas informáticos U04. Andrés Rosique Hernández androsique-publicaciones@yahoo.

es 4. Andrés Rosique Hernández androsique-publicaciones@yahoo. Gestión de memoria 37 . Partición de memoria (12) Partición dinámica Instalación y mantenimiento de equipos y sistemas informáticos U04.

38 . – 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). Andrés Rosique Hernández androsique-publicaciones@yahoo. Gestión de memoria velocidad y aprovechamiento de la memoria. Partición de memoria (13) Partición dinámica Instalación y mantenimiento de equipos y sistemas informáticos ● 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.es 4. Los métodos de primer y mejor ajuste son mejores que el peor ajuste en términos de U04.

U04. mejor ajuste y peor ajuste:  Proceso 1 → 64 MB  Proceso 2 → 100 MB  Proceso 3 → 120 MB  Proceso 4 → 30 MB Si tenemos inicialmente la memoria ocupada tal y como se muestra en la figura con dos procesos. Partición de memoria (14) Partición dinámica Instalación y mantenimiento de equipos y sistemas informáticos ● Ejemplos de algoritmos de asignación: Indica cómo se ubicarían en memoria los siguientes procesos con los algoritmos de primer ajuste. Andrés Rosique Hernández androsique-publicaciones@yahoo. Gestión de memoria 39 .es 4.

Andrés Rosique Hernández androsique-publicaciones@yahoo. Partición de memoria (14) Partición dinámica Instalación y mantenimiento de equipos y sistemas informáticos ● Ejemplos de algoritmos de asignación: Indica cómo se ubicarían en memoria los siguientes procesos con el algoritmo de primer ajuste:  Proceso 1 → 64 MB  Proceso 2 → 100 MB  Proceso 3 → 120 MB (sin asignar) ● Proceso 4 → 30 MB U04. Gestión de memoria 40 .es 4.

Andrés Rosique Hernández
androsique-publicaciones@yahoo.es

4. Partición de memoria (14)
Partición dinámica
Instalación y mantenimiento de equipos y sistemas informáticos

● Ejemplos de algoritmos de asignación:
Indica cómo se ubicarían en memoria
los siguientes procesos con el
algoritmo de mejor ajuste:
 Proceso 1 → 64 MB

 Proceso 2 → 100 MB

 Proceso 3 → 120 MB

● Proceso 4 → 30 MB

U04. Gestión de memoria 41

Andrés Rosique Hernández
androsique-publicaciones@yahoo.es

4. Partición de memoria (14)
Partición dinámica
Instalación y mantenimiento de equipos y sistemas informáticos

● Ejemplos de algoritmos de asignación:
Indica cómo se ubicarían en memoria
los siguientes procesos con el
algoritmo de peor ajuste:
 Proceso 1 → 64 MB

 Proceso 2 → 100 MB

 Proceso 3 → 120 MB (sin asignar)

● Proceso 4 → 30 MB

U04. Gestión de memoria 42

Andrés Rosique Hernández
androsique-publicaciones@yahoo.es

4. Partición de memoria (15)
Partición dinámica
Instalación y mantenimiento de equipos y sistemas informáticos

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

U04. Gestión de memoria 43

● Cada proceso se divide en pequeños trozos del mismo tamaño que la memoria. – Los trozos del proceso se denominan páginas. Andrés Rosique Hernández androsique-publicaciones@yahoo. ● 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. Paginación Instalación y mantenimiento de equipos y sistemas informáticos ● La memoria principal se encuentra dividida en pequeños trozos iguales de tamaño fijo. U04.es 5. – Los trozos libres de memoria se denominan marcos (frames) o marcos de página. Gestión de memoria 44 .

Gestión de memoria 45 . ● No hay fragmentación externa. ● Con la paginación. Paginación (2) Instalación y mantenimiento de equipos y sistemas informáticos ● La dirección de la memoria consta de: – Un número de página. 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. U04. – Un desplazamiento dentro de la página. Andrés Rosique Hernández androsique-publicaciones@yahoo. ● Sólo existe fragmentación interna en la última página.es 5.

es 5. Gestión de memoria 46 . Andrés Rosique Hernández androsique-publicaciones@yahoo. Paginación (3) Instalación y mantenimiento de equipos y sistemas informáticos U04.

Paginación (4) Instalación y mantenimiento de equipos y sistemas informáticos U04. Gestión de memoria 47 . Andrés Rosique Hernández androsique-publicaciones@yahoo.es 5.

es 5. Paginación (5) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● 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. U04. – LRU. ● Los principales son los siguientes: – FIFO. Andrés Rosique Hernández androsique-publicaciones@yahoo. – Óptimo. Gestión de memoria 48 .

U04.es 5. se elige la primera que se cargó. – Cuando hay que decidir qué página se saca de memoria. ▶ El problema consiste en que podemos quitar de memoria una página de memoria muy usada. Gestión de memoria 49 . Paginación (6) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● FIFO (First In. First Out) – Sólo hay que guardar en qué orden son cargadas las páginas. sólo porque es la más antigua. Andrés Rosique Hernández androsique-publicaciones@yahoo. – 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.

g. f. e. Andrés Rosique Hernández androsique-publicaciones@yahoo. U04. i.es 5. b. d. Paginación (7) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● FIFO: – Ejemplo: Tenemos 5 marcos de pagina y necesitamos cargar en memoria las paginas e. d. a. Gestión de memoria 50 . d.

i. U04. g. a. e. Paginación (7) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● FIFO: – Ejemplo: Tenemos 5 marcos de pagina y necesitamos cargar en memoria las paginas e. b. Andrés Rosique Hernández androsique-publicaciones@yahoo. d. f. Gestión de memoria 51 .es 5. d. d.

Gestión de memoria 52 . f. g. Andrés Rosique Hernández androsique-publicaciones@yahoo. U04. d. d. i. Paginación (7) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● FIFO: – Ejemplo: Tenemos 5 marcos de pagina y necesitamos cargar en memoria las paginas e. b. e. a. d.es 5.

Andrés Rosique Hernández androsique-publicaciones@yahoo.es 5. d. i. d. Paginación (7) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● FIFO: – Ejemplo: Tenemos 5 marcos de pagina y necesitamos cargar en memoria las paginas e. g. Gestión de memoria 53 . U04. b. a. e. f. d.

Andrés Rosique Hernández androsique-publicaciones@yahoo. Paginación (7) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● FIFO: – Ejemplo: Tenemos 5 marcos de pagina y necesitamos cargar en memoria las paginas e. d. f.es 5. U04. g. d. e. a. i. Gestión de memoria 54 . d. b.

b. f. a.es 5. Gestión de memoria 55 . d. e. d. Paginación (7) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● FIFO: – Ejemplo: Tenemos 5 marcos de pagina y necesitamos cargar en memoria las paginas e. i. d. Andrés Rosique Hernández androsique-publicaciones@yahoo. g. U04.

es 5. Andrés Rosique Hernández androsique-publicaciones@yahoo. d. d. Paginación (7) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● FIFO: – Ejemplo: Tenemos 5 marcos de pagina y necesitamos cargar en memoria las paginas e. a. e. U04. g. b. f. Gestión de memoria 56 . d. i.

i. U04. g. d. f. Gestión de memoria 57 . d. a.es 5. e. Andrés Rosique Hernández androsique-publicaciones@yahoo. b. Paginación (7) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● FIFO: – Ejemplo: Tenemos 5 marcos de pagina y necesitamos cargar en memoria las paginas e. d.

d. b. i. f. d. Paginación (7) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● FIFO: – Ejemplo: Tenemos 5 marcos de pagina y necesitamos cargar en memoria las paginas e. U04. Gestión de memoria 58 . g. a. Andrés Rosique Hernández androsique-publicaciones@yahoo. e. d.es 5.

es 5. U04. Gestión de memoria 59 . i. d. Paginación (7) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● FIFO: – Ejemplo: Tenemos 5 marcos de pagina y necesitamos cargar en memoria las paginas e. a. b. e. g. f. d. Andrés Rosique Hernández androsique-publicaciones@yahoo. d.

d. e. U04. d. Paginación (7) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● FIFO: – Ejemplo: Tenemos 5 marcos de pagina y necesitamos cargar en memoria las paginas e. d.es 5. f. i. Andrés Rosique Hernández androsique-publicaciones@yahoo. a. Gestión de memoria 60 . b. g.

Paginación (8) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● LRU (Last Recently Used): – Reemplaza las páginas que fueron menos usasas recientemente.es 5. U04. se elige la que lleve más tiempo sin usarse. Andrés Rosique Hernández androsique-publicaciones@yahoo. – Es un algoritmo caro de implementar por los recursos que consume. Gestión de memoria 61 . – Cuando hay que decidir qué página se saca de memoria. – Hay que guardar en qué orden han sido usadas las páginas.

U04. a. d. Paginación (8) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● LRU: – Ejemplo: Tenemos 5 marcos de pagina y necesitamos cargar en memoria las paginas e. Gestión de memoria 62 . Andrés Rosique Hernández androsique-publicaciones@yahoo. i. d. e. g. d. b. f.es 5.

Paginación (8) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● LRU: – Ejemplo: Tenemos 5 marcos de pagina y necesitamos cargar en memoria las paginas e. a. f. e. g. d. Andrés Rosique Hernández androsique-publicaciones@yahoo. d. Gestión de memoria 63 . d. U04. b.es 5. i.

a. g. i. Andrés Rosique Hernández androsique-publicaciones@yahoo. U04. d. e. Paginación (8) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● LRU: – Ejemplo: Tenemos 5 marcos de pagina y necesitamos cargar en memoria las paginas e. d. f. b.es 5. d. Gestión de memoria 64 .

g. e. d. d. f. d. i.es 5. a. Gestión de memoria 65 . Andrés Rosique Hernández androsique-publicaciones@yahoo. U04. Paginación (8) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● LRU: – Ejemplo: Tenemos 5 marcos de pagina y necesitamos cargar en memoria las paginas e. b.

e. Andrés Rosique Hernández androsique-publicaciones@yahoo. d. Paginación (8) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● LRU: – Ejemplo: Tenemos 5 marcos de pagina y necesitamos cargar en memoria las paginas e. f. U04. d. a. i. Gestión de memoria 66 . d. g. b.es 5.

f. Gestión de memoria 67 . a. i. Andrés Rosique Hernández androsique-publicaciones@yahoo. g.es 5. Paginación (8) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● LRU: – Ejemplo: Tenemos 5 marcos de pagina y necesitamos cargar en memoria las paginas e. U04. d. e. b. d. d.

g. e. U04. i. f. b. a. Paginación (8) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● LRU: – Ejemplo: Tenemos 5 marcos de pagina y necesitamos cargar en memoria las paginas e.es 5. d. d. Gestión de memoria 68 . d. Andrés Rosique Hernández androsique-publicaciones@yahoo.

a. e. d. d.es 5. d. Paginación (8) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● LRU: – Ejemplo: Tenemos 5 marcos de pagina y necesitamos cargar en memoria las paginas e. i. g. Gestión de memoria 69 . Andrés Rosique Hernández androsique-publicaciones@yahoo. f. b. U04.

a. d. i. e. g.es 5. b. Andrés Rosique Hernández androsique-publicaciones@yahoo. d. d. f. U04. Paginación (8) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● LRU: – Ejemplo: Tenemos 5 marcos de pagina y necesitamos cargar en memoria las paginas e. Gestión de memoria 70 .

d. f. a.es 5. b. U04. Paginación (8) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● LRU: – Ejemplo: Tenemos 5 marcos de pagina y necesitamos cargar en memoria las paginas e. d. e. d. i. Gestión de memoria 71 . Andrés Rosique Hernández androsique-publicaciones@yahoo. g.

d. Gestión de memoria 72 . d. d. b. g. e. a.es 5. Andrés Rosique Hernández androsique-publicaciones@yahoo. Paginación (8) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● LRU: – Ejemplo: Tenemos 5 marcos de pagina y necesitamos cargar en memoria las paginas e. U04. i. f.

– El problema de este método es que necesita conocimiento del futuro. – Por ejemplo si hay una página A que será usada dentro de 100 instrucciones. U04. – Es un algoritmo teórico. Andrés Rosique Hernández androsique-publicaciones@yahoo. por lo que es imposible su implementación. se debería eliminar de la memoria la página A. Paginación (9) Algoritmos de reemplazo Instalación y mantenimiento de equipos y sistemas informáticos ● Óptimo: – Retira la página que vaya a ser referenciada más tarde.es 5. – Se utiliza a los efectos comparativos. Gestión de memoria 73 . y una B que será usada dentro de 28.

Andrés Rosique Hernández androsique-publicaciones@yahoo. Gestión de memoria 74 . U04. Segmentación Instalación y mantenimiento de equipos y sistemas informáticos ● La idea fundamental es que no es necesario que todos los segmentos de todos los programas tengan la misma longitud.es 6. ● Una dirección lógica segmentada consta de dos partes: – Un número de segmento. ● Existe una longitud máxima de segmento. – Un desplazamiento.

● La diferencia es que. Segmentación (2) Instalación y mantenimiento de equipos y sistemas informáticos ● La segmentación se parece a la partición dinámica porque emplea segmentos de distinto tamaño. Gestión de memoria 75 . Andrés Rosique Hernández androsique-publicaciones@yahoo. 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.es 6. con segmentación. U04.

se hace uso de una tabla de segmentos para cada proceso. Gestión de memoria 76 . Segmentación (3) Instalación y mantenimiento de equipos y sistemas informáticos ● Como en paginación. ● No existe fragmentación interna. ● Existe fragmentación externa pero en menor medida que en la partición dinámica U04.es 6. ● Cada entrada de la tabla tiene la dirección de comienzo del segmento y su longitud → garantiza que no se usan direcciones inválidas. Andrés Rosique Hernández androsique-publicaciones@yahoo. ● También existe una lista de bloques libres en la memoria principal.

2005. A. ● Muñoz. Principios de diseño e interioridades. Benítez.J. J. Lozano. McGraw-Hill.. U04. F. Gestión de memoria 77 . Sistemas operativos en entornos monousuario y multiusuario. Sistemas operativos.es Bibliografía Instalación y mantenimiento de equipos y sistemas informáticos ● Stallings. Andrés Rosique Hernández androsique-publicaciones@yahoo. W. Prentice Hall.I. 2001. Cuarta Edición..