Arquitectura de Computadoras Ing.

De Sistemas
=============================================================================

TRABAJO DE INVESTIGACION

MEMORIA: PAGINACIÓN

DOCENTE : Ing. José Ramones

CARRERA : Ing. De Sistemas
ALUMNOS :
• Rolando Ceron, Espejo
• Paredes Silva, Lucía
• Americo Vega, Alegria
• Mendez Prado, David
• Leonardo Osorio, Pablo
• Motta Sotelo, Sergio
CICLO : VI

Lima, 2019

1)
Arquitectura de Computadoras Ing. De Sistemas
=============================================================================

INTRODUCCIÓN

La memoria es uno de los principales recursos de la computadora, la cual debe de

administrarse con mucho cuidado. Aunque actualmente la mayoría de los sistemas de cómputo
cuentan con una alta capacidad de memoria, de igual manera las aplicaciones actuales tienen
también altos requerimientos de memoria, lo que sigue generando escasez de memoria en los
sistemas multitarea y/o multiusuario.
La parte del sistema operativo que administra la memoria se llama administrador de
memoria y su labor consiste en llevar un registro de las partes de memoria que se estén
utilizando y aquellas que no, con el fin de asignar espacio en memoria a los procesos cuando
éstos la necesiten y liberándola cuando terminen, así como administrar el intercambio entre la
memoria principal y el disco en los casos en los que la memoria principal no le pueda dar
capacidad a todos los procesos que tienen necesidad de ella.
Se clasifican en dos tipos, los que desplazan los procesos de la memoria principal al disco
y viceversa durante la ejecución y los que no. Para optimizar la memoria, el sistema operativo
debe tener varios procesos

2)
Arquitectura de Computadoras Ing. De Sistemas
=============================================================================

MEMORIA: PAGINACIÓN

1.1 ¿Qué es paginación?

La paginación es una estrategia de organización de la memoria física que

consiste en dividir la memoria en porciones de igual tamaño. A dichas porciones se las
conoce como páginas físicas o marcos. La división de la memoria en páginas facilita la
gestión de la memoria física.
La paginación surgió de la necesidad de mantener más de un programa
residente en memoria cuando la capacidad de ésta es inferior a la suma de los tamaños
de los programas. Se trata de un mecanismo automático de solapamiento múltiple que
practica el Sistema Operativo para hacer posible la multiprogramación. El espacio de
memoria principal se divide en bloques de tamaño fijo denominados páginas. Los
programas se dividen también en páginas y residen en el disco. El Sistema Operativo se
encarga de asignar páginas físicas a los programas en ejecución (multiprogramación).
La paginación no proporciona un aprovechamiento óptimo de la memoria como
lo haría un esquema que permitiese que cada palabra del mapa de memoria de un
proceso pudiera corresponder con cualquier dirección de memoria, pero esto implicaría
una enorme cantidad de información de traducción. En la paginación cada página del
mapa de un proceso puede corresponder con cualquier marco de memoria. Esto reduce
drásticamente el tamaño de la tabla de traducción. Cada entrada de la tabla de páginas,
además del número de marco que corresponde con esa página, contiene información
adicional como la protección de la información y la indicación de página válida mediante
un bit de confirmación.
Un aspecto importante en el rendimiento de un sistema de paginación es el
tamaño de la página. Un tamaño pequeño reduce la fragmentación y permite ajustarse
mejor al conjunto de trabajo del proceso. Sin embargo, un tamaño grande implica tablas
más pequeñas y un mejor rendimiento en los accesos a disco.
El proceso dispone de todo el direccionamiento lógico, que puede emplear
según sus necesidades. En un procesador de 32 bits, un proceso dispone de 2^32 = 4
GBytes de memoria lógica. Suponiendo que el tamaño de página es de 8 Kbytes (2^13
bytes), en un procesador de 32 bits (4 bytes, 2^2 byte) - se dispone de un total de 2^32
/ 2^13 = 2^19 marcos = 524288 marcos. El traductor de memoria paginada es parte de
la arquitectura, por tanto, el sistema operativo únicamente tiene que establecer la tabla
de páginas del proceso en tiempo de conmutación, de manera que cualquier acceso a
una dirección lógica se traduce a una dirección física de una manera transparente al
proceso.

3)
Arquitectura de Computadoras Ing. De Sistemas
=============================================================================

1.2 ¿Qué es una página, su frame, tabla de páginas, para que sirven
éstas?
Página: Es una técnica de paginación en la cual hay una entrada por cada página
real (o frame) de la memoria y además incluye información del proceso que posee dicha
página. ... La principal ventaja de este método es que reduce la memoria física ocupada
por la tabla de páginas.
Frame: Bloques en los que se divide la memoria principal, bloque en los que se
divide la memoria virtual.
Tabla de páginas: Tabla indexada por número de página que contiene la
dirección base de la página en memoria física.
Sirven para dividir la memoria física en sectores de igual tamaño (frames), y
dividir a los programas en páginas que tienen el mismo tamaño de los frames
(generalmente son 4k). Entonces, cada página de los programas se almacena en un
frame distinto, y se tiene un "mapa de páginas" para cada programa. Con la ayuda de
este mapa se obtienen las direcciones reales de los datos en memoria.
En la tabla de páginas de un proceso, se encuentra la ubicación del marco que
contiene a cada una de sus páginas. Las direcciones lógicas ahora se forman como un
número de página y de un desplazamiento dentro de esa página (conocido comúnmente
como offset). El número de página es usado como un índice dentro de la tabla de
páginas, y una vez obtenida la dirección del marco de memoria, se utiliza el
desplazamiento para componer la dirección real o dirección física. Este proceso se
realiza en una parte del computador específicamente diseñada para esta tarea, es decir,
es un proceso hardware y no software.
De esta forma, cuando un proceso es cargado en memoria, se cargan todas sus
páginas en marcos libres y se completa su tabla de páginas.

4)
Arquitectura de Computadoras Ing. De Sistemas
=============================================================================

Número de marco Programa.#página Dirección física

0 Programa A.0 1000:0000
1 Programa A.1 1000:1000
2 Programa A.2 1000:2000
3 Programa D.0 1000:3000
4 Programa D.1 1000:4000
5 Programa C.0 1000:5000
6 Programa C.1 1000:6000
7 Programa D.2 1000:7000

La tabla de la derecha muestra una posible configuración de la memoria en un

momento dado, con páginas de 4Kb. La forma en que se llegó a este estado puede haber
sido la siguiente:
Se tienen cuatro procesos, llamados A, B, C y D, que ocupan respectivamente 3,
2, 2 y 3 páginas.

1-3 ¿Qué función tiene la MMU (Memory Management Unit)?

MMU en español, La unidad de gestión de memoria, o también conocida como
unidad de administración de memoria o unidad de manejo de memoria es un dispositivo
de hardware formado por un grupo de circuitos integrados, responsable del manejo de
los accesos a la memoria por parte del procesador.
Entre las funciones de este dispositivo se encuentran la traducción de las
direcciones lógicas (o virtuales) a direcciones físicas (o reales), la protección de la
memoria, el control de cache y, en arquitecturas de computadoras más simples
(especialmente en sistemas de 8 bits).
Un beneficio fundamental de la MMU es la posibilidad de implementar
protección de memoria, evitando que los programas accedan a porciones de memoria
prohibidas. Por ejemplo, se puede evitar que un programa acceda o modifique sectores
de memoria de otros programas.

5)
Arquitectura de Computadoras Ing. De Sistemas
=============================================================================

1.4 ¿Para qué sirven los TLB (Traslation Lookaside Buffer)?

Translation Lookaside Buffer (TLB) es una memoria caché administrada por la
MMU, que contiene partes de la tabla de paginación, es decir, relaciones entre
direcciones virtuales y reales. Posee un número fijo de entradas y se utiliza para obtener
la traducción rápida de direcciones. Si no existe una entrada buscada, se deberá revisar
la tabla de paginación y tardará varios ciclos más, sobre todo si la página que contiene
la dirección buscada no está en memoria primaria. Si en la tabla de paginación no se
encuentra la dirección buscada, saltará una interrupción conocida como fallo de página.

Cuando la CPU intenta acceder a una dirección de memoria lógica, la MMU

realiza una búsqueda en una memoria caché especial llamada Buffer de Traducción
Adelantada (TLB, Translation Lookaside Buffer), que mantiene la parte de la tabla de
páginas usada hace menos tiempo. En esta memoria se mantienen "entradas de la tabla
de páginas" (llamadas PTE, por sus siglas en inglés Page Table Entry), donde se pueden
rescatar las direcciones físicas correspondientes a algunas direcciones lógicas, de forma
directa. Cuando la dirección requerida por la CPU se encuentra en el TLB, su traducción
a dirección real o física es entregada, en lo que se conoce como "acierto en el TLB" (TLB
hit). En otro caso, cuando la dirección buscada no se encuentra en el TLB (fallo en el
TLB), la MMU busca en la tabla de páginas del proceso utilizando el número de página
como entrada a la misma. En la entrada de la tabla de páginas del proceso se encuentra
un bit de presencia, que indica si la página buscada está en memoria principal. Si el bit
de presencia está activado, se carga esta PTE en el TLB y se devuelve la dirección física.
En caso contrario, se informa al sistema operativo de la situación, mediante un
"fallo de página". Es el sistema operativo el encargado de realizar los ajustes necesarios
(esto es, cargar la página en memoria física) usando uno de los algoritmos de reemplazo
de páginas, para continuar con la ejecución desde la instrucción que causó el fallo. Un
beneficio fundamental de la MMU es la posibilidad de implementar protección de
memoria, evitando que los programas accedan a porciones de memoria prohibidas. Por
ejemplo, se puede evitar que un programa acceda o modifique sectores de memoria de
otros programas.

6)
Arquitectura de Computadoras Ing. De Sistemas
=============================================================================

Transferencia de memoria paginada a disco

7)
Arquitectura de Computadoras Ing. De Sistemas
=============================================================================

CONCLUSIONES

En la memoria RAM o memoria principal son ejecutados todos los programas y procesos
de un ordenador y es el espacio real que existe en memoria para que se ejecuten los procesos
que estos conllevan.

La paginación y la segmentación es una técnica de gestión de memoria que divide un

programa cuando esta ejecución en segmentos para así acceder a las tareas necesarias cuando
este lo requiera sin tener que mirar todo el proceso entero.

8)