Asignacin de memoria con paginacin simple

ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO

Objetivos :

Proveer una abstraccin simple de programacin Proveer aislamiento entre procesos Asignar memoria (limitada) a procesos que la requieren maximizando el rendimiento.

INTRODUCCION

pista de qu partes de la memoria estn en uso y cules no lo estn, con el fin de poder asignar memoria a los procesos cuando la necesiten, y recuperar esa memoria cuando dejen de necesitarla.

Administracin de memoria es seguir la

CARACTERSTICAS:
Las particiones son variables en nmero y longitud. Cuando se carga un proceso en la memoria principal se le asigna exactamente tanta memoria como necesite. Consume tiempo de procesado. Necesita la capacidad de reubicacin dinmica, es decir, poder mover un programa de una regin a otra de la memoria principal, sin invalidar las referencias a la memoria del programa.

ADMINISTRACIN DE LA MEMORIA

PAGINACIN

SEGMENTACIN

Dividen los programas en pequeas pginas , y a la memoria en marcos de pgina. Permite que el espacio de direcciones lgicas de un proceso no sea contiguo.

Tanto la memoria fsica como la memoria virtual se dividen en bloques (en general de distinto tamao, llamados segmentos), que son las que van a disco a medida que se va llenando la memoria fsica, o se recuperan del disco cuando vuelven a ser necesarias.

DIRECCIN LGICA

DIRECCIN FSICA

d CPU

MEMORIA FSICA

p f

TABLA DE PGINAS

Ventajas de la Paginacin
Memoria fsica se administra usando una lista de marcos de pginas libres Para asignar un marco de pgina, se saca de la lista Fcil para asignar memoria fsica

Desventajas de Paginacin
El proceso no puede usar memoria de marco de pgina que le sobra a otro proceso Expone Fragmentacin interna

Asignacin de memoria con paginacin simple

Tanto las particiones estticas como las dinmicas hacen un uso ineficiente de la memoria; las primeras generan fragmentacin interna mientras que las segundas generan fragmentacin externa. Supongamos la memoria principal particionada en trozos iguales de tamao fijo relativamente pequeos y que cada proceso est dividido tambin en pequeos trozos de tamao fijo e igual a los de memoria. En tal caso, los trozos del proceso conocidos como Paginas pueden asignarse a los trozos libres de memoria conocidos como marcos o marcos de pgina.

Supongamos que el proceso B termina su ejecucin y libera sus recursos de memoria. Entonces llega el proceso D que requiere 5 pginas de memoria. No hay ningn problema en asignarle los tres de B y dos del espacio libre. En este esquema la fragmentacin Interna constar solo de una fraccin del ultimo marco de pgina ocupado por el proceso y adems no existe fragmentacin externa puesto que siempre seremos capaces de aprovechar los huecos.

En los esquemas de particin de memoria basados en particiones fijas, las direcciones fsicas se obtenan sumando las virtuales a la direccin de carga del proceso. En el esquema de gestin de memoria con paginacin, sin embargo, ya no ser suficiente con un simple registr para la traduccin de direcciones. En su lugar, el SO mantiene una tabla de pginas para cada proceso.

En cada entrada de la tabla de pginas se encuentra el nmero del marco de memoria que contiene la pgina correspondiente. Adems, el SO mantiene una lista de marcos libres con todos los marcos de memoria que actualmente estn vacos y disponibles para las pginas.

Esquema hardware para la paginacin

La paginacin simple tal como se ha descrito es similar a la utilizacin de particiones fijas de idntico tamao con la diferencia de que las particiones son ms pequeas, un proceso puede ocupar ms de una particin y las particiones correspondientes a un proceso no tienen por qu estar contiguas. A modo de resumen, mediante la paginacin simple, la memoria principal se divide en pequeos marcos del mismo tamao. Cada proceso se divide en pginas del tamao del marco. Cuando un proceso se carga en memoria, se cargan todas sus pginas en marcos libres y se rellena su tabla de pginas.

Asignacin de memoria con segmentacin simple

En segmentacin, un programa y sus datos asociados se dividen en un conjunto de segmentos. No se impone que todos los segmentos de todos los programas tengan la misma longitud aunque s existe una longitud mxima de segmento.

Cuando un proceso pasa al estado de ejecucin se carga la direccin de su tabla de segmentos en un registro especial del hardware de gestin de memoria. Considerando una direccin lgica formada por n + m bits, los n bits ms significativos indican el nmero de segmento mientras que los m bits restantes indicaran el desplazamiento.

Asignacin de memoria con segmentacin simple

CONCLUSIONES
Administrar la memoria es una de las tareas ms complejas que lleva a cabo el sistema operativo. La memoria es un recurso importante que debe ser cuidadosamente gestionado. Sera excelente contar con una memoria infinitamente grande, rpida y que adems no perdiese su contenido en ausencia de energa elctrica, es decir que no fuese voltil. Pero ya que el ser humano an no puede contar con algunas de estas caractersticas se ha generado tcnicas capaces de administrar de una forma eficiente la memoria de nuestros ordenadores.

Integrantes:

Alex Carrasco Leonardo Coronado Edison Bonilla Byron Jiemenez