Академический Документы
Профессиональный Документы
Культура Документы
Paginacin ........................................................................................................................................... 2
Qu es la paginacin?.................................................................................................................... 2
Cmo se realiza?............................................................................................................................ 3
Caractersticas de la paginacin ...................................................................................................... 4
Ventajas de la paginacin ............................................................................................................... 4
Desventajas de la paginacin .......................................................................................................... 4
Ejemplos .......................................................................................................................................... 5
Segmentacin ...................................................................................................................................... 6
Qu es la segmentacin? .............................................................................................................. 6
Cmo se realiza?............................................................................................................................ 6
Caractersticas ................................................................................................................................. 6
Ventajas de la segmentacin .......................................................................................................... 7
Desventajas de la segmentacin ..................................................................................................... 7
Ejemplos .......................................................................................................................................... 8
Paginacin y segmentacin ................................................................................................................. 8
Comparacin de la Paginacin y la Segmentacin. ......................................................................... 8
Cul mtodo es el mejor para realizar la admn. de la memoria? ............................................... 9
Paginacin
Qu es la paginacin?
Es una tcnica de manejo de memoria, en la cual el espacio de memoria se divide en secciones
fsicas de igual tamao, denominadas marcos de pgina. Los programas se dividen en unidades
lgicas denominadas pginas que tienen el mismo tamao que los marcos de pginas. Las pginas
sirven como unidad de almacenamiento de informacin y de transferencia entre memoria
principal y memoria auxiliar o secundaria. Cada marco se identifica por la direccin de marco, que
est en la posicin fsica de la primera palabra en el marco de pgina.
Las pginas de un programa necesitan estar contiguamente en memoria, aunque el programador
lo observe de esta forma. Los mecanismos de paginacin permiten la correspondencia correcta
entre las direcciones virtuales (dadas por los programas) y las direcciones reales de la memoria
que se reverencien.
Cada pgina consiste en z palabras contiguas; un espacio de direcciones N de un programa
consiste de n paginas (0,1,2,3n-1) (n*z direcciones virtuales) y el espacio de memoria consiste de
m marcos de pginas (0,z,2z,,(m-1)z)(m*z posiciones).
Una direccin virtual a es equivalente a una direccin dada como una dupla (p, d), en la cual p es
el nmero de la pgina y d el nmero de la palabra dentro de la pgina, de acuerdo con la relacin:
a = p * z + d (0 <= d < z)
p = (a / z) (parte entera de la divisin)
d = a mod z (resto de divisor a / z)
Para tener el control de las pginas, debe mantenerse una tabla en memoria que se denomina
tabla de Mapas de Pagina (PMT) para cada uno de los procesos.
Tablas de pginas
Cada pgina tiene un nmero que se utiliza como ndice en la tabla de pginas, lo que da por
resultado el nmero del marco correspondiente a esa pgina virtual. Si el bit presente / ausente es
0, se provoca un sealamiento (trap) hacia el sistema operativo. Si el bit es 1, el nmero de marco
que aparece en la tabla de pginas se copia en los bits de mayor orden del registro de salida, junto
con el ajuste (offset) de 12 bits, el cual se copia sin modificaciones de la direccin virtual de
entrada.
Juntos forman una direccin fsica de 15 bits. El registro de salida se coloca entonces en el bus de
la memoria como la direccin en la memoria fsica.
Proteccin: Expresa los permisos de acceso del proceso. En caso de tener permiso
para la operacin de lectura/escritura que se va a realizar, se consulta el resto de los
campos.
Bit de Presencia: Indica si la pgina est presente en memoria principal o no. Si se
encuentra en RAM, tambin tienen sentido los siguientes campos.
Marco Ocupado: Si la pgina se encuentra en memoria principal, este campo expresa
el marco que la contiene.
Modificada (Bit de ensuciada): Este campo indica si el contenido de la pgina ha sido
modificado desde que se trajo de la memoria secundaria.
Referenciada: Este campo booleano se pone a cierto cada vez que se hace referencia a
cualquier direccin de la pgina. Lo utiliza el sistema operativo para ayudar a los
algoritmos de sustitucin de pginas.
Cmo se realiza?
Desde el punto de vista de la paginacin la traduccin de las direcciones de memoria se basa en
dos conceptos:
1. El dispositivo traductor divide las direcciones lgicas en 2 partes de la siguiente forma: los n bits
ms significativos identifican la pgina mientras que el resto identifica el desplazamiento.
2. Cuando el traductor dinmico de pginas recibe, en una direccin lgica, un nmero de pgina
este examina una tabla (llamada tabla de pginas) en la cual se relacionan las pginas lgicas con
las pginas fsicas y obtiene la direccin real (Nmero de marco) de la siguiente forma:
Al igual que en la segmentacin al intentar acceder a una pgina ausente se produce un fallo
(llamado en este caso fallo de pgina).
Caractersticas de la paginacin
Ventajas de la paginacin
Es posible comenzar a ejecutar un programa, cargando solo una parte del mismo en
memoria, y el resto se cargara bajo la solicitud.
No es necesario que las paginas estn contiguas en memoria, por lo que no se
necesitan procesos de compactacin cuando existen marcos de pginas libres
dispersos en la memoria.
Es fcil controlar todas las pginas, ya que tienen el mismo tamao.
El mecanismo de traduccin de direcciones (DAT) permite separar los conceptos de
espacio de direcciones y espacios de memoria. Todo el mecanismo es transparente al
usuario.
Desventajas de la paginacin
Ejemplos
1 Empleando un tamao de
pgina (tp) 4 bytes y una
memoria fsica (mf) 16 bytes
indique el nmero de pginas y
calcule la direccin de la
memoria fsica para los datos
indicados en el diagrama. Los
datos son a, f, l, o.
mf/tp= mp
16/4= 4 bytes (Bytes de Pgina)
2 Empleando un tamao de
pgina (tp) 8 bytes y un
memoria fsica (mf) 64 bytes
indique el nmero de pginas y
calcule la direccin de la
memoria fsica para los datos
indicados en el diagrama. Los
datos son 3, 9, 14, 18, 28.
mf/tp= mp
64/8= 8 bytes (Bytes de Pgina)
Segmentacin
Qu es la segmentacin?
Es un esquema de manejo de memoria mediante el cual la estructura del programa refleja su
divisin lgica; llevndose a cabo una agrupacin lgica de la informacin en bloques de tamao
variable denominados segmentos. Cada uno de ellos tienen informacin lgica del programa:
subrutina, arreglo, etc. Luego, cada espacio de direcciones de programa consiste de una coleccin
de segmentos, que generalmente reflejan la divisin lgica del programa.
Cmo se realiza?
La segmentacin permite alcanzar los siguientes objetivos:
1. Modularidad de programas: cada rutina del programa puede ser un bloque sujeto a
cambios y recopilaciones, sin afectar por ello al resto del programa.
2. Estructuras de datos de largo variable: ejm. Stack, donde cada estructura tiene su propio
tamao y este puede variar.
3. Proteccin: se puede proteger los mdulos del segmento contra accesos no autorizados.
4. Comparticin: dos o ms procesos pueden ser un mismo segmento, bajo reglas de
proteccin; aunque no sean propietarios de los mismos.
5. Enlace dinmico entre segmentos: puede evitarse realizar todo el proceso de enlace antes
de comenzar a ejecutar un programa. Los enlaces se establecern solo cuando sea
necesario.
Caractersticas
El tamao de cada segmento ser el requerido segn la peticin, como el tamao del
proceso a cargar.
Ventajas de la segmentacin
El esquema de segmentacin ofrece las siguientes ventajas:
Desventajas de la segmentacin
Estas desventajas tratan de ser minimizadas, bajo la tcnica conocida como Segmentacin
paginada.
Ejemplos
1.- Dada la siguiente tabla de segmentos cuales son las direcciones fsicas en las direcciones lgicas.
Paginacin y segmentacin
Comparacin de la Paginacin y la Segmentacin.
-Paginacin consiste en considerar el espacio de direcciones lgicas de cada proces como un conjunto de
bloques llamados pginas.
-Segmentacin es un esquema de administracin de la memoria que soporta la visin que el usuario tiene a la
misma.
-La paginacin divide el programa en trozos pequeos del mismo tamao pero sin mirar lo que coge, as un
programa solo puede desperdiciar el fragmento final de su ltima pgina, lo que supone un ahorro de
memoria y ms facilidad de acceso a puntos intermedios. Adems la paginacin tambin es til para pasar un
programa que est cargado en la RAM pero inactivo al disco duro, dejando espacio para otros programas, y
luego se recupera cuando haga falta. Por ejemplo, si se ests leyendo un PDF, y en un momento dado se
minimiza y se abre un juego, el procesador probablemente pasar el PDF a una zona reservada del disco duro
para dejar espacio en la RAM al juego, y cuando se cierre el juego y se vuelva a abrir el PDF, la CPU volver a
cargar el PDF en la RAM.
-La segmentacin divide al programa en unidades lgicas, como subfunciones, arreglos, variables, etc. y es de
tamao variable segn lo que sea cada segmento. As se consigue tener un proceso divido en trozos
autocontenidos y fciles de acceder, si hay que leer o cambiar una parte de ese programa no hace falta tocar
ms que los segmentos necesarios en vez de mirar todo el proceso entero. Le proporciona proteccin contra
accesos no autorizados, adems un segmento puede ser compartido por varios procesos que usen cdigo
comn, evitando guardar dos veces lo mismo (libreras dinmicas) y accediendo a l de forma concurrente.