Universidad Estatal de Milagro

Facultad Ciencias de la Ingeniería

Ingeniería en sistemas

Sistemas Operativos

Tema:

asignación de memoria paginada

y paginación por banda
Docente:
Bermeo Paucar Javier Ricardo

Integrantes:

Patricio López

Jonathan Bajaña

Cindy Goyes Zambrano

Índice
asignación de memoria paginada.................................................................................................. 1
y paginación por banda .................................................................................................................... 1
Introducción ............................................................................................................................................ 3
Asignación de memoria paginada ........................................................................................................... 4
La asignación paginada ....................................................................................................................... 4
Determina # de paginas2) ................................................................................................................... 4
Localiza suficientes marcos de página en la memoria3 ...................................................................... 4
Carga todas las páginas del programa en este ................................................................................... 4
Ventajas .............................................................................................................................................. 4
Paginación por demanda ........................................................................................................................ 5
Ventaja ................................................................................................................................................ 5
La tabla de mapa de páginas (PMT) .................................................................................................... 6
Paginación por Demanda .................................................................................................................... 8
Rendimiento de la Paginación por Demanda ....................................................................................... 11
Conclusión ............................................................................................................................................. 12
Citas bibliográficas ................................................................................................................................ 13
Introducción

Cuando se asigna la paginación prepara el programa las páginas

se acomodan en secuencia lógica (paginas iniciales primeras
instrucciones, paginas finales últimas instrucciones) En este caso el
proceso de carga no es necesario hacerlo en bloques de memoria
adyacentes. Cada página puede almacenarse en cualquier marco
de página disponible en la memoria principal, por lo que es más eficiente
(ya que el marco de página puede usarse para cualquier página de
cualquier trabajo) Se elimina la captación ya que no hay fragmentación
externa entre marcos de página asignación paginada ofrece ventaja de
almacenamiento no contiguo, sin embargo, sigue requiriendo que todo el
trabajo
 Asignación de memoria paginada

Se divide en páginas Se cargan e ubicaciones en memoria llamadas páginas con

marcos

La asignación paginada

se encarga de dividir trabajo en paginas iguales. Algunos SO escogen tamaño página

igual a las secciones de memoria pronical (marcos de página) que también es iguala
las secciones del disco (llamadas sectores o bloques) Tamaño exacto se determina
por el tamaño del sector del disco. Por lo que un sector (disco)contiene una página
(trabajo) y cabe en un marco de página (memoria principal).} Admón. De memoria
prepara el programa antes de su ejecución1)

Determina # de paginas2)
Localiza suficientes marcos de página en la memoria3
Carga todas las páginas del programa en este

El sistema operativo se apoya en tablas (de tareas, de mapa de páginas y de mapa

de memoria) para implementar el algoritmo. Estas tablas son básicamente las mismas
para una asignación de memoria paginada, pero con la adición de tres campos para
página en la PMT uno para establecer si la página solicitada está o no esta en la
memoria, otro para determinar si el contenido de la página se ha modificado y el ultimo
para definir si la página ha sido objeto de referencia recientemente.

Ventajas

La ventaja principal de almacenar programas en localidades no contiguas en que la

memoria principal se utiliza con más eficiencia porque un marco de página vació se
puede usar para cualquier página de cualquier trabajo.

El esquema funciona con bastante eficiencia cuando páginas, sectores y marcos de

página son del mismo tamaño.
Cuando el programa se prepara en un inicio para cargar, sus páginas están en
secuencia lógica (las primeras páginas contienen las primeras instrucciones del
programa, y la última página, las últimas instrucciones).
Asignación de la memoria en páginas

Paginación por demanda

La tabla de mapa de memoria solo tiene una entrada para cada marco de página,
donde se lista la localidad inicial y el estado libre u ocupado de cada una.

Ventaja

La ventaja de un esquema de paginado es que las tareas se asignen en localidades

de memoria no continua, de manera que la memoria se puede utilizar con más eficacia
y pueden entrar más tarea en la memoria principal (más eficacia y más tareas en
memoria son sinónimos).

Además, el esquema de compactación externo marco de página dado que las páginas
de una tarea se pueden localizar en cualquier parte de la memoria principal, el
administrador de la misma necesita un mecanismo para controlarlas. Esto significa
aumentar el tamaño y la complejidad del software del sistema operativo, aunque la
asignación de memoria en páginas ofrece la ventaja de almacenamiento no contiguo,
en este esquema sigue requiriendo que toda la tarea permanezca en memoria durante
su ejecución.

La paginación por demanda introdujo la idea de cargar más una porción del programa
en la memoria para su procesamiento. Con la paginación por demanda, las tareas
siguen divididas en páginas de tamaño igual que inicialmente residen en
almacenamiento secundarios. Cuando se empieza a ejecutar la tarea, sus páginas
pasan a la memoria solo conforme se necesitan.

La paginación pro demanda aprovecha el hecho que los programas se escriben de

manera secuencial, de manera que mientras una sección o modulo está en proceso,
los demás están ocioso (madnick & donovan, 1974).

Llegadas de páginas de igual tamaño. Algunos sistemas operativos escogen un

tamaño de página igual al tamaño de bloque de memoria.
Aunque diferentes sistemas operativos tienen diversos nombres para las mismas, las
tablas proporcionan el mismo servicio, la tabla de tarea contiene dos entradas para
cada tarea activa: el tamaño de la tarea y la localidad de la misma, donde se almacena
la tabla de mapa de páginas.

La tabla de mapa de páginas (PMT)

contiene información vital correspondiente a cada página: el número de página y la
dirección de memoria del marco de página correspondiente. De hecho, la PMT nada
más incluye una entrada de página. Los números de página son secuénciales
(pagina0, 1,2… hasta la última página).
Una de las innovaciones de mayor importancia en la paginación por demanda es que
hizo posible el amplio uso de la memoria virtual, el esquema de paginación por
demanda permite al usuario ejecuta tareas con menos memoria principal de lo que se
requería si el sistema operativo estuviera utilizando el esquema de asignación de
memoria paginada que ya se describió.
La clave de la implementación exitosa de este esquema es el uso de un dispositivo
de almacenamiento de acceso directo de alta velocidad, que pueda trabajar
directamente con el CPU.

Aunque la paginación por demanda es una solución a la utilización ineficaz de la

memoria, no está libre de problemas. Donde hay demasiado intercambio de páginas
entre la memoria principal te el almacenamiento secundario, la operación se vuelve
ineficaz. Es un fenómeno que se conoce como (actividad excesiva de paginación
(hiperpaginacion). Utiliza gran cantidad de energía de la computadora sin hacer
mucho y se produce cuando una página se quita de la memoria y se vuelve a solicitar
poco después. Esta hiperpaginacion puede ocurrir entre tareas.

El administrador de la memoria utiliza tablas para llevar el control de las mismas. En

esencia hay tres tablas que llevan a cabo esta función: la tabla de tarea (JT por sus
siglas en inglés) la tabla de mapa de páginas (PMT) y la tabla de mapa de memoria
(MMT).

Las secciones de un disco se conocen como “sectores” (o algunas veces” bloque”) y

los sectores de la memoria principal se denominan marcos de página.
se almacene en memoria para su ejecución estantes

Espacio desperdiciado
Paginación por Demanda

Un sistema de paginación por demanda es similar a un sistema de paginación con

intercambios. Los procesos residen en memoria secundaria (en el disco). Cuando
queremos ejecutar un proceso, lo metemos en memoria. Sin embargo, en vez de
intercambiar todo el proceso hacia la memoria, utilizamos un
intercambiador perezoso. Un intercambiador perezoso nunca reincorpora una página
a memoria a menos que se necesite. Como ahora consideramos un proceso como
una secuencia de páginas, en vez de un gran espacio contiguo de direcciones, el
término intercambio es técnicamente incorrecto. Un intercambiador manipula
procesos enteros, mientras que un paginador trata con las páginas individualmente
de un proceso.

Cuando un proceso se reincorpora, el paginador lleva a memoria las páginas

necesarias. Así evita colocar en la memoria páginas que no se utilizarán, reduciendo
el tiempo de intercambio y la cantidad de memoria física necesaria. Este esquema
requiere apoyo del hardware. Generalmente se añade un bit más a cada entrada de
la tabla de páginas: un bit válido-inválido. Cuando este bit está asignado como válido,
indica que la página asociada se encuentra en memoria. Si el bit está como inválido,
este valor indica que la página está en disco. Una página marcada como inválida no
tendrá ningún efecto si el proceso nunca intenta acceder a esa página.
¿Pero qué sucede si el proceso trata de usar una página que no se incorporó a la
memoria? Si adivinamos mal y el proceso trata de acceder a una página que no se
trajo a memoria, ocurrirá una trampa de fallo de página. El hardware de paginación,
al traducir la dirección mediante la tabla de páginas, observará que el valor del bit es
inválido, generando una trampa para el sistema operativo (error de dirección no
válido). Normalmente, un error de dirección no válida es consecuencia de intentar
utilizar una dirección de memoria ilegal; en este caso, el proceso deberá terminar. Sin
embargo, en esta situación la trampa es el resultado del fallo de página del sistema
operativo al no transferir a memoria una parte válida del proceso, tratando de
minimizar el tiempo adicional de transferencia de disco y los requisitos de memoria.
Por tanto, debemos corregir esta omisión. El procedimiento es sencillo

Consultamos una tabla interna (que por lo general se conserva en el PCB del
proceso) para determinar si la referencia fue un acceso a memoria válido o inválido.

Si fue inválido, abortamos el proceso. Si se trató de una referencia válida, pero aún
no hemos traído la página, la incorporamos.

Encontramos un marco libre (por ejemplo, seleccionando uno de la tabla de marcos

libres).

Planificamos una operación para leer de disco la página deseada en el marco

recién asignado.

Cuando ha concluido la lectura de disco, modificamos la tabla interna que se

conserva junto con el proceso y la tabla de páginas para indicar que ahora la página
se encuentra en memoria.

Reiniciamos la instrucción interrumpida por la trampa de dirección ilegal. El proceso

ahora puede acceder a la página como si siempre se hubiera encontrado en memoria.

Es importante observar que, como almacenamos el contexto del proceso (registros,

código de condición, contador de instrucciones), interrumpido al ocurrir un fallo de
página, podemos reanudarlo exactamente en el mismo punto y estado, excepto que
ahora la página deseada se encuentra en memoria y se puede acceder a ella.

El caso más extremo es comenzar la ejecución de un proceso sin páginas en

memoria. De inmediato, con la primera instrucción, el proceso presentaría una fallo
de página. Después de traer de memoria esta página, el proceso continúa su
ejecución, provocando fallos cuando sea necesario hasta que todas las páginas que
necesita se encuentren en memoria. Esto es la paginación por demanda pura: no traer
una página a memoria hasta que se requiera.
El hardware para apoyar la paginación bajo demanda es el mismo que se usa para la
paginación y segmentación, y los intercambios:

Tabla de páginas. Esta tabla tiene la capacidad para marcar una entrada
como inválida usando un bit válido-inválido o un valor especial de los bits de
protección.

Memoria secundaria. Esta memoria contiene las páginas que no se

conservan en la memoria principal. La memoria secundaria casi siempre es un disco
de alta velocidad.

Además de esta ayuda hardware, se requiere un considerable apoyo software, como

veremos luego.

Hay que imponer algunas restricciones arquitectónicas. Un aspecto crítico es la

capacidad para reiniciar cualquier instrucción después de un fallo de página. En la
mayoría de los casos es fácil cumplir este requisito. Si falla la página al buscar la
instrucción, podemos reiniciarla efectuando de nuevo la búsqueda. Si ocurre el fallo
al buscar el operando, debemos buscar de nuevo la instrucción, decodificarla y luego
buscar el operando.
Rendimiento de la Paginación por Demanda
La paginación por demanda puede tener un efecto considerable en el rendimiento de
un sistema de computación. Para ver la razón, calculemos el tiempo de acceso
efectivo para la memoria paginada por demanda. El tiempo de acceso a
memoria, am, para la mayoría de los sistemas de computación actuales va de 10 a
200 nanosegundos. Mientras no tengamos fallos de página, el tiempo de acceso
efectivo es igual al tiempo de acceso a memoria en un sistema paginado (que sería
dos accesos a memoria, uno a la tabla de páginas y otro a la dirección de memoria).
Sin embargo, si ocurre un fallo de página, primero debemos leer de disco la página
indicada y luego acceder a la palabra deseada.

Vemos entonces que el tiempo efectivo de acceso es directamente proporcional a la

tasa de fallos de página. Si un acceso de cada mil provoca un fallo de página, el
tiempo de acceso efectivo es de 25 milisegundos. El computador sería 250 veces más
lento debido a la paginación por demanda. Si queremos una degradación menor al
10%, necesitamos

O sea, para mantener un nivel razonable de lentitud adicional provocada por la

paginación por demanda, sólo podemos permitir que se tenga menos de un fallo de
página por cada 2500000 accesos. Es muy importante mantener baja la tasa de fallos
de página en un sistema de paginación por demanda; de lo contrario aumenta el
tiempo efectivo de acceso, frenando considerablemente la ejecución de los procesos.
Conclusión
En teoría, algunos programas pueden acceder a una nueva página de memoria con
cada instrucción que ejecutan, provocando posiblemente un fallo de página por cada
instrucción. Esta situación provocaría un rendimiento inaceptable. Por fortuna, los
análisis de procesos en ejecución han mostrado que esta situación es muy poco
probable. Los programas suelen poseer una localidad de referencias (como veremos
más adelante), que brinda un rendimiento aceptable en la paginación bajo
demanda. Otro aspecto de la paginación por demanda es el manejo y uso del espacio
de intercambios. La E/S de disco para el espacio de intercambios generalmente es
más rápida que con el sistema de ficheros. Esto es así porque se asigna espacio en
bloques de mayor tamaño y no se usan las búsquedas de ficheros ni los métodos de
asignación indirecta. Por tanto, es posible que el sistema obtenga una mejor
productividad de la paginación copiando todo el contenido de un fichero al espacio de
intercambios al iniciar el proceso, y luego efectuar la paginación por demanda desde
el espacio de intercambios.
Citas bibliográficas

https://lsi.vc.ehu.eus/pablogn/docencia/manuales/SO/Tema
sSOuJaen/MEMORIAVIRTUAL/3Paginacionpordemand
a.htm
http://www.dc.fi.udc.es/~so-grado/SO-MemoriaVirtual.pdf
https://prezi.com/2skwuzryc_dc/paginacion-bajo-
demanda/
https://www.google.com/search?q=paginaci%C3%B3n+ba
jo+demanda&rlz=1C1CHBF_esEC820EC820&biw=911&
bih=438&tbm=isch&tbo=u&source=univ&sa=X&ved=2a
hUKEwj8su637OvfAhXtY98KHWM1A2MQsAR6BAgCE
AE