Administración de Memoria

Administraci
on de Memoria
Administracion de Memoria
Sistemas Operativos
Andres Felipe Arana
Juan Camilo Osorio
Ingeniera de Sistemas
Universidad del Valle
Octubre 4 de 2016
Andr
es Felipe Arana Juan Camilo Osorio
Administraci
on de Memoria
Administraci
on de Memoria
Conceptos generales de hardware
Estructura y funcionamiento
Estructura y funcionamiento de la computadora

La computadora es una m
aquina destinada a procesar datos.
Este procesamiento involucra dos flujos de informacion: el de
datos y el de instrucciones.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Arquitectura Von Neuman
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Conceptos generales
ALU
Memoria principal
Unidad de control
Unidad de entrada/salida
Registros importantes:
Contador de programa (PC)
Puntero de pila (SP)
Registro de instrucci
on (RL)
Registro de estado (RE)
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Modelo de programaci
on
Modelo de programacion de la computadora
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Interrupciones
Interrupciones
A nivel fsico, una interrupci
on se solicita activando una se
nal
que llega a la unidad de control. El agente generador o
solicitante de la interrupci
on ha de activar la mencionada se
nal
cuando necesite que se le atienda, es decir, que se ejecute un
programa que le atienda.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Requisitos de la gesti
on de memoria
Reubicaci
on
Reubicacion
En un sistema multiprogramado, la memoria disponible se

encuentra normalmente compartida por varios procesos. En
general, el programador no puede conocer por adelantado que
otros programas residir
an en memoria en el momento de la
ejecucion del programa. Adem
as, se busca poder cargar y
descargar los procesos activos en la memoria principal para
maximizar el uso del procesador, manteniendo una gran reserva
de procesos listos para ejecutar.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
on de memoria
Protecci
on
Proteccion
Cada proceso debe protegerse contra interferencias no deseadas

de otros procesos, tanto accidentales como intencionadas. As
pues, el codigo de un proceso no puede hacer referencia a
posiciones de memoria de otros procesos, con fines de lectura o
escritura, sin permiso. Hasta cierto punto, satisfacer las
exigencias de reubicaci
on aumenta la dificultad de satisfaccion
de las exigencias de protecci
on.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
on de memoria
Compartici
on
Comparticion
Cualquier mecanismo de protecci

on que se implemente debe
tener la flexibilidad de permitir el acceso de varios procesos a la
misma zona de memoria principal. Por ejemplo, si una serie de
procesos estan ejecutando el mismo programa, resultara
beneficioso permitir a cada proceso que acceda a la misma copia
del programa, en lugar de tener cada uno su propa copia
aparte.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
on de memoria
Organizaci
on l
ogica
Organizacion logica
Si el sistema operativo y el hardware del computador pueden
tratar de forma efectiva los programas de usuario y los datos en
forma de modulos de alg
un tipo, se conseguir
a una serie de
ventajas, tales como:
Los modulos pueden escribirse y compilarse
independientemente
Con un escaso coste adicional, pueden otorgarse varios
grados de protecci
on (s
olo lectura, s
olo ejecucion) a los
distintos modulos
Es posible introducir mecanismos por medio de los cuales
los procesos puedan compartir m
odulos.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
on de memoria
Organizaci
on fsica
Organizacion fsica
La organizacion del flujo de informaci

on entre la memoria
principal y la secundaria tiene un gran interes en el sistema. La
responsabilidad de este flujo podra asignarse al programador,
pero esto es impracticable e indeseable, debido a dos razones:
La memoria principal disponible para un programa y sus
datos puede ser insuficiente.
En un entorno multiprogramado, el programador no conoce
durante la codificaci
on cu
anto espacio habra disponible o
donde estara este espacio.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Objetivos de la gesti
on de memoria
Introducci
on
Objetivos del sistema de gestion de memoria
En un sistema con multiprogramaci

on, el sistema operativo
debe encargarse de realizar un reparto transparente, eficiente y
seguro de los distintos recursos de la m
aquina entre los diversos
procesos, de forma que cada uno de ellos crea que tiene una
maquina para el solo. Esto es, el sistema operativo debe
permitir que los programadores desarrollen sus aplicaciones sin
verse afectados por la posible coexistencia de su programa con
otros durante su ejecuci
on.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
on de memoria
Introducci
on
Objetivos del sistema de gestion de memoria
Sea cual sea la poltica de geston de memoria empleada en un

determinado sistema, se pueden destacar las siguientes como
objetivos deseables del sistema de gesti
on de memoria:
Ofrecer a cada proceso un espacio logico propio
Proporcionar protecci
on entre los procesos
Permitir que los procesos compartan memoria
Andr
Administraci
on de Memoria
Administraci
on de Memoria
on de memoria
Espacios l
ogicos independientes
Espacios logicos independientes
En un sistema operativo multiprogramado de proposito general

no se puede conocer a priori la posici
on de memoria que
ocupara un programa cuando se cargue en memoria para
proceder a ejecucion, puesto que depender
a del estado de
ocupacion de la memoria, pudiendo variar, por tanto, en
sucesivas ejecuciones del mismo.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
on de memoria
Espacios l
Ejemplo
Un fragmento de un programa copia el contenido de un vector
almacenador a partir de la direcci
on 1000 en otro almacenado a
partir de la 2000, estando el tama
no del vector almacenado en
la direccion 1500.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
on de memoria
Espacios l
Ejemplo
En el caso de un sistema con monoprogramaci
on, para ejecutar
este programa solo ser
a necesario cargarlo a partir de la
posicion de memoria 0 y pasarle el control al mismo.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
on de memoria
Espacios l
Ejemplo

on es necesario realizar un
proceso de traducci
on (reubicaci
on) de las direcciones
memoria a las que hacen referencia las intrucciones del
programa (direcciones l
ogicas) para que se correspondan con
las direcciones de memoria principal asignadas al mismo
(direcciones fsicas).
Andr
Administraci
on de Memoria
Administraci
on de Memoria
on de memoria
Espacios l
Ejecucion en un sistema con reubicacion hardware
Andr
Administraci
on de Memoria
Administraci
on de Memoria
on de memoria
Protecci
on
Proteccion
En un sistema con monoprogramaci

on es necesario proteger al
sistema operativo de los accesos que realiza el programa en
ejecucion para evitar que, voluntaria o involuntariamente pueda
interferir en el correcto funcionamiento del mismo.
on el problema se acent
ua ya
que no solo hay que proteger al sistema operativo sino tambien
a los procesos entre s. El mecanismo de proteccion en este tipo
de sistemas necesita del apoyo del hardware para validar las
direcciones que genera un programa en tiempo de ejecucion.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
on de memoria
Compartimiento de memoria
Compartimiento de memoria
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Modelo de memoria de un proceso
Fases en la generaci
on de un ejecutable
Compilacion
Se genera el codigo maquina correspondiente a cada modulo

fuente de la aplicaci
on asignando direcciones a los simbolos
definidos en el modulo y resolviendo las referencias a los
mismos. Si a una variable se le asigna una determinada posicion
de memoria, todas las instrucciones que hagan referencia a esa
variable deben especificar dicha direccion.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Fases en la generaci
on de un ejecutable
Montaje o compilacion
Se genera un ejecutable agrupando todos los archivos objeto y

resolviendo las referencias entre m
odulos, es decir, haciendo que
las referencias a un determinado smbolo apunten a la direccion
asignada al mismo.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Mapa de memoria de un proceso
Esta formado por distintas regiones o segmentos. Una region

tiene asociada una determinada informaci
on. Cada region es
una forma contigua que esta caracterizada por la direccion
dentro del mapa de proceso donde comienza y por su tama
no.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Mapa de memoria inical a partir de un ejecutable
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Ademas de las regiones iniciales ya analizadas, durante la

ejecucion del proceso pueden crearse nuevas regiones
relacionadas con otros aspectos tales como los siguientes:
Heap
Archivos proyectados
Memoria compartida
Pilas de threads
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Operaciones sobre regiones
Crear una region
Se crea dentro del mapa de un proceso asoci

andola a un objeto
del sistema operativo crea una nueva regi
on vinculada al objeto
en el lugar correspondiente del mapa asign
andole los recursos
necesarios y estableciendo las caractersticas y propiedas de la
misma.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Eliminar una region del mapa de un proceso
Esta operacion libera todos los recusos vinculados a la region

que se elimina. Cuando un proceso termina, voluntaria o
involuntariamente, se liberan implicitamente todas sus regiones.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Cambiar el tama
no de un region
El tama
no de la regi
on puede cambiar ya sea por una peticion
explicita del programa, como ocurre con la regi
on del heap, o de
forma implcita como sucede cuando se produce una expansion
de la pila.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Duplicar un region
Dada una region asociada a un determinado objeto de memoria,

esta operacion crea una nueva regi
on asociada a un objeto de
memotia que es una copia del anterior. Por tantom las
modificaciones que se realizan en una regi
on no afectan a la
otra.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on contigua
Esquemas de memoria basados en asignaci
on contigua
Definicion
Consiste en asignar a cada proceso una zona contigua de

memoria para que en ella resida su mapa de memoria.
En primer lugar se presentar
a que hardware de gestion de
memoria se requiere para realizar este esquema.
Registro lmite
Registro base
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on contigua
Gesti
on del sistema operativo
Gestion del sistema operativo
El sistema operativo u
nicamente tendr
a que almacenar en el
bloque de control de cada proceso cuales son los valores que
deben tener estos dos registros para dicho proceso.
El sistema operativo mantiene informaci
on sobre el estado de la
memoria usando una estructura de datos que identifica que
partes de la memoria est
an libres.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on contigua
Gesti
on del sistema operativo
Problematica - Gestion del sistema operativo
Con esta estrategia, seg

un se van ejecutando distintos procesos,
van quedando fragmentos en la memoria que, dado su peque
no
tama
no, no podran ser asignados a ning
un proceso. A este
problema se le denomina fragmentaci
on externa.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on contigua
Poltica de asignaci
on de espacio
Poltica de asignacion de espacio
El sistema operativo debe llevar a cabo una poltica de

asignacion de espacio. Cuando se precisa crear el mapa de
memoria de un proceso que ocupa un determinado tama
no, esta
poltica decide cual de las zonas libres se debera usar,
intentando conjugar dos aspectos:
Un buen aprovechamiento de memoria
Un algoritmo de desici
on eficiente
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on contigua
Algoritmos de asignaci
on de espacio
El mejor ajuste (best-fit)
Se elige la zona libre m

as peque
na donde quepa el mapa del
proceso, A priori, puede parecer la mejor soluci
on, Sin embargo,
esto no es as, ya que se generan nuevos espacios libres muy
peque
nos.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on contigua
on de espacio
El peor ajuste (worst-fit)
Se elige en espacio en memoria m

as grande, con ello se pretende
que no se generen nuevos espacios peque
nos. Sin embargo, sigue
siendo necesario recorrer toda la lista de espacios o mantenerla
ordenada por tama
no.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on contigua
on de espacio
El primero que ajuste (first-fit)
Suele ser la mejor poltica. Es muy eficiente ya que basta con

encontrar una zona libre de tama
no suficiente y proporciona un
aprovechamiento de la memoria aceptable.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Intercambio
T
ecnica de swapping
Definicion
El intercambio se basa en usar un disco o parte de un disco

como respaldo de la memoria principal. Cuando no caben en
memoria todos los procesos activos, se elige un proceso
residente y se copia en swap su memoria.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Intercambio
T
ecnica de swapping
Criterios
El criterio de seleccion puede tener en cuenta aspectos tales

como:
Prioridad del proceso
Tama
no de su mapa de memoria
Tiempo que lleva en ejecuci
on
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Intercambio
T
ecnica de swapping
Observacion
Al tratarse de un sistema de tiempo compartido, se debe
repartir el procesador entre todos los procesos. Por ello, en
numerosas ocasiones hay que expulsar un proceso para poder
traer de nuevo a memoria a otro proceso que lleva expulsado un
tiempo suficiente.
En cuanto al dispositivo de swap, hay dos alternativas en la
asignacion de espacio:
Preasignaci
on: Al crear el proceso ya se reserva espacio
de swap suficiente para albergarlo.
Sin preasignaci
on: S
olo se reserva espacio de swap
cuando se expulsa el proceso.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Esquemas de memoria basados en asignaci
on no contigua
Definicion
La memoria virtual es una tecnica de gesti

on de la memoria que
posibilita que el espacio de direcciones virtuales sea mayor al
espacio de direcciones reales. En otras palabras, se permite
hacer programas de tama
no mayor al de la memoria principal.
Para lograr esto, el sistema operativo se encarga de mantener en
la memoria principal solamente aquellas partes del espacio de
direcciones del proceso que actualmente estan siendo
referenciadas, el resto permanece en disco.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Paginaci
on
Definicion
Es uno de los esquemas de manejo de memoria en donde un

computador puede almacenar y recuperar datos de un
dispositivo de almacenamiento secundario como un disco duro,
para su uso en la memoria principal. Permite que la memoria de
un proceso no se contigua y que a un procese se le asigne
memoria fsica donde esta este disponible.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Paginaci
on
Definicion
La paginacion es controlada por los contenidos de los registros
de control.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Paginaci
on
Definicion
Una direccion lineal (generada por software)se compone de tres

secciones que son utilizadas para acceder a la entrada del Page
Directory, Page Table y a la Page Memory de direcciones de
desplazamiento.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Paginaci
on
Aspectos basicos
Los datos se almacenan en el disco duro como bloques de

memoria llamados p
aginas, el sistema operativo lleva el
control de estas a traves de una tabla de p
aginas.
Si en un momento dado un programa trata de acceder a
una pagina y esta no se encuentra en memoria, se produce
un page fault entonces la p
agina se sube a memoria y se
procesa.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Paginaci
on
Aspectos basicos
La paginacion no ofrece protecci

on.
El direcctorio de p
aginas contiene 1024 entradas de
directorio de 4 bytes cada una.
Cada entrada del directorio de p
aginas direcciona a una
tabla de paginas que contiene 1024 entradas.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Paginaci
on
Ejemplo
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Paginaci
on
Ejemplo
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Paginaci
on
Ejemplo
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Paginaci
on
Ejemplo
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Paginaci
on
Ejemplo
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Paginaci
on
Ejemplo
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Paginaci
on
Ejemplo
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Paginaci
on
Ejemplo
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Paginaci
on
Ejemplo
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Paginaci
on
Ejemplo
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Paginaci
on
Ejemplo
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Paginaci
on
Ejemplo
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Paginaci
on
Ejemplo
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Paginaci
on
Ejemplo
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Paginaci
on
Ejemplo
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Segmentaci
on
Definicion
Es una tecnica para la administraci

on de la memoria, en la cual
la memoria fsica y virtual se dividen en bloques generalmente
de distinto tama
no llamados segmentos, estos segmentos van al
disco a medida que se va llenando la memoria fsica y se
recuperan del disco cuando vuelven a ser necesarios.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Segmentaci
on
Ventajas
Una de las principales ventajas de la segmentacion es permitir a

varios procesos hacer referencia a un mismo segmento, lo cual
ayuda a ahorrar espacio en memoria.
Los espacios entre segmentos pueden ser utlizados.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Segmentaci
on
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Segmentaci
on
Definicion
Al estar en modo protegido, un selector de segmento ya no es

un simple n
umero, en vez de eso contiene un ndice hacia una
tabla de descriptores de segmentos.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Segmentaci
on
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Segmentaci
on
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Segmentaci
on
Segmentacion paginada
La segmentacion paginada intenta a

un lo mejor de los dos
esquemas anteriores. La segmentaci
on proporciona soporte
directo a las regiones del proceso y la paginacion permite un
mejor aprovechamiento de la memoria y una base para construir
un esquema de memoria virtual.
Con esta tecnica, un segmento est
a formado por un conjunto de
pagina, y, por tanto, no tiene que estar contiguo en memoria.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Segmentaci
on
Ejemplo
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Segmentaci
on
Ejemplo
Buscamos el ndice en la Global Descriptor Table.
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Segmentaci
on
Ejemplo
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Segmentaci
on
Ejemplo
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Segmentaci
on
Ejemplo
Andr
Administraci
on de Memoria
Administraci
on de Memoria
Asignaci
on no contigua
Segmentaci
on
Ejemplo
Andr
Administraci
on de Memoria

Administración de Memoria

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Administración de Memoria

Încărcat de

Drepturi de autor:

Formate disponibile

Administraci

Estructura y funcionamiento de la computadora

Arquitectura Von Neuman

Modelo de programacion de la computadora

En un sistema multiprogramado, la memoria disponible se

Cada proceso debe protegerse contra interferencias no deseadas

Cualquier mecanismo de protecci

La organizacion del flujo de informaci

Objetivos del sistema de gestion de memoria

En un sistema con multiprogramaci

Objetivos del sistema de gestion de memoria

Sea cual sea la poltica de geston de memoria empleada en un

Espacios logicos independientes

En un sistema operativo multiprogramado de proposito general

En un sistema con multiprogramaci

Ejecucion en un sistema con reubicacion hardware

En un sistema con monoprogramaci

Se genera el codigo maquina correspondiente a cada modulo

Se genera un ejecutable agrupando todos los archivos objeto y

Mapa de memoria de un proceso

Esta formado por distintas regiones o segmentos. Una region

Mapa de memoria inical a partir de un ejecutable

Mapa de memoria de un proceso

Ademas de las regiones iniciales ya analizadas, durante la

Crear una region

Se crea dentro del mapa de un proceso asoci

Eliminar una region del mapa de un proceso

Esta operacion libera todos los recusos vinculados a la region

Dada una region asociada a un determinado objeto de memoria,

Consiste en asignar a cada proceso una zona contigua de

Gestion del sistema operativo

Problematica - Gestion del sistema operativo

Con esta estrategia, seg

Poltica de asignacion de espacio

El sistema operativo debe llevar a cabo una poltica de

El mejor ajuste (best-fit)

Se elige la zona libre m

El peor ajuste (worst-fit)

Se elige en espacio en memoria m

El primero que ajuste (first-fit)

Suele ser la mejor poltica. Es muy eficiente ya que basta con

El intercambio se basa en usar un disco o parte de un disco

El criterio de seleccion puede tener en cuenta aspectos tales

La memoria virtual es una tecnica de gesti

Es uno de los esquemas de manejo de memoria en donde un

Una direccion lineal (generada por software)se compone de tres

Los datos se almacenan en el disco duro como bloques de

La paginacion no ofrece protecci

Es una tecnica para la administraci

Una de las principales ventajas de la segmentacion es permitir a

Al estar en modo protegido, un selector de segmento ya no es

La segmentacion paginada intenta a

Buscamos el ndice en la Global Descriptor Table.

S-ar putea să vă placă și