UMET-CORDILLERA

ARQUITECTURA DE

COMPUTADORAS I

NOMBRE:

GABRIELA ROBLES

CEDULA:

1718848714

NIVEL:

11Vo SISTEMAS

NOCTURNO

PAGINACION

Igual que la paginacin simple. No es necesario cargar todas las pginas. Las pginas no residentes se cargan por demanda.

Ventajas

- No fragmentacin externa. - Alto grado de multiprogramacin. - Gran espacio virtual para el proceso.

Desventaja

- Sobrecarga por gestin compleja de memoria. - Cada proceso tiene su propia tabla de paginas. - Si la pgina no se modifica, al realizarse el swap a disco no se necesitara copiar desde la memoria

principal a la memoria secundaria.

Bsqueda por demanda: un bloque se trae a Mc cuando se necesita, es decir, como consecuencia de un fallo

Bsqueda anticipativa: un bloque se trae a Mc antes de que se necesite para reducir la tasa de fallos.

Lo ms comn es elegir el bloque siguiente al referenciado (one block lookahead).

Variantes: - Prebsqueda siempre: la primera vez que se referencia un bloque se pre busca el siguiente - Prebsqueda por fallo: si se produce un fallo al acceder a un bloque se buscan dicho bloque y el

siguiente

PAGINACIN POR DEMANDA

Es un sistema de paginacin con el cual, adems de las ventajas de la paginacin convencional, se busca disminuir los tiempos de respuesta y aumentar la cantidad de programas en memoria. Para lograr estos objetivos se hace uso de un intercambiador perezoso (llamado paginador) el cual carga a memoria solo las pginas que sern utilizadas por el programa en ejecucin, de esta manera se logra un menor tiempo de carga y un ahorro en cuanto a espacio utilizado por dicho programa, ya que, por un lado, no necesitamos que todo el programa este en memoria para comenzar su ejecucin mientras que, por otra parte, al no estar el programa completo en memoria, disminuimos considerablemente el espacio que ste ocupa.

Ya que el paginador solo busca las pginas que se necesitan para ejecutar algn programa, debemos agregar un bit que nos diga si las referencias de memoria son vlidas o no, de lo contrario, al no encontrar una pgina no podramos diferenciar si el paginador an no la carga o si esta es realmente una referencia invlida.

Ventajas

A continuacin se vern algunas de las ventajas de utilizar paginacin por demanda:

Al no cargar las pginas que no son utilizadas ahorra memoria para otras aplicaciones.

Al mejorar el uso de la memoria, mejora el grado de multiprogramacin.

Carga inicial ms rpida ya que solo lee del disco lo que se utilizar.

Capacidad de hacer funcionar programas que ocupan ms memoria que la poseda.

COW (Copia en escritura): Permite utilizar las mismas pginas para dos procesos (padre-hijo) hasta que uno de estos las modifique.

Desventajas

La paginacin por demanda puede llevarnos a las siguientes situaciones:

Debido a la sobre-asignacin podemos quedarnos sin frames libres para agregar nuevas pginas, si esto sucede debemos recurrir a un reemplazo.

Cada fallo de pgina requiere cargar a memoria una pgina a leer, si ocurren muchos fallos de pgina el rendimiento empeora notablemente.

Las pginas que son sacadas de los frames por intercambio pueden volver a ser llamadas, lo que ocasiona que se lea en mltiples ocasiones la misma informacin.

PAGINACIN ANTICIPADA

En la paginacin anticipada, el sistema operativo intenta predecir las pginas que necesitara un proceso y entonces carga dichas cuando hay espacio disponible. Mientras el proceso se ejecuta con sus pginas actuales, el sistema carga las dems pginas que estarn disponibles cuando las requiera el proceso

De nuevo el principio de localidad: Si las referencias tienen localidad entonces la traduccin de direcciones tambin debe tener localidad

El buffer de traduccin anticipada (translation-lookaside buffer) o TLB es una cache, habitualmente totalmente asociativa o asociativa por conjuntos, cuyas entradas contienen: en la parte de la etiqueta, el nmero de pgina virtual (o parte) y en la parte del dato, el nmero de pgina fsica y los bits de control

Un tamao de pgina mayor hace que ms memoria pueda estar mapeada con una entrada, por lo que se reduce el nmero de fallos en la TLB

PAGINACION Y SEGMENTACION COMBINADAS

Tanto la paginacin como la segmentacin tienen sus ventajas. La paginacin elimina la fragmentacin externa y de este modo, aprovecha la memoria principal de forma eficiente. Adems, puesto que los fragmentos que se cargan y descargan de la memoria principal son de tamao fijo e iguales, es posible construir algoritmos se gestin de memoria sofisticados que aprovechen mejor el comportamiento de los programas. La segmentacin tiene las ventajas antes citadas, incluida la capacitacin de gestionar estructuras de datos que puedan crecer, la modularidad y el soporte de la comparticin y la proteccin. Para combinar las ventajas de ambas, algunos sistemas estn equipados con hardware del procesador y software del S.O.

En un sistema con paginacin y segmentacin combinadas, el espacio de direcciones de un usuario se divide en varios segmentos segn el criterio del programador. Cada segmento se vuelve a dividir en varias pginas de tamao fijo, que tienen la misma longitud que un marco de memoria principal. Si el segmento tiene menor longitud que la pgina, el segmento ocupar slo una pgina. Desde el punto de vista del programador, una direccin lgica todava est formada por un nmero de segmento y un desplazamiento en el segmento. Desde el punto de vista de sistema, el desplazamiento del segmento se ve como un nmero de pgina dentro del segmento y un desplazamiento dentro de la pgina.

La entrada de la tabla de segmentos contiene la longitud del segmento. Los bits de presencia y modificacin no son necesarios, puesto que estos elementos se gestionan en la pgina. Pueden usarse otros bits de control para comparacin y proteccin. La entrada de la tabla de pginas es, la misma que se usa en un sistema de paginacin pura. Cada nmero de pgina se convierte en el nmero de marco correspondiente si la pgina est presente en la memoria. El bit de modificacin indica si se necesita escribir la pgina en el disco cuando se asigna el marco a otra pgina.