ARQUITECTURA DE COMPUTADORES

POLTICAS DE BSQUEDA EN MEMORIA VIRTUAL

Integrante: Campos Merchn Luis Xavier C.I.: 0916325178
18/04/2014

DOCENTE: BRBARA BRICEO

Como trabajan las diferentes polticas de bsqueda en memoria virtual.

Introduccin Memoria virtual La tcnica de la MV se usa prcticamente en todos los Sistemas Operativos modernos. Dicha Tcnica realiza la gestin de dos niveles adyacentes de la jerarqua de memorias: la memoria principal (memoria fsica) y el almacenamiento secundario (disco). Polticas de bsqueda en memoria virtual La poltica de bsqueda determina en que bloques y en qu momento deben cargarse en memoria cache, y son: Bsqueda por demanda Bsqueda anticipada. Bsqueda por demanda Las pginas son tradas desde memoria secundaria hasta memoria principal cuando son referidas por el proceso en ejecucin. Un sistema de paginacin por demanda es similar a un sistema de paginacin 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 pgina a memoria a menos que se necesite. Como ahora consideramos un proceso como una secuencia de pginas, en vez de un gran espacio contiguo de direcciones, el trmino intercambio es tcnicamente incorrecto. Un intercambiador manipula procesos enteros, mientras que un paginador trata con las pginas individualmente de un proceso. Rendimiento de la paginacin por demanda

Para calcular el tiempo de acceso efectivo (tae) de un sistema de paginacin por demanda debemos conocer los siguientes datos: p: Probabilidad de que ocurra un fallo de pgina (0<p<1) am: Tiempo de acceso a memoria. Si no existen fallos de pgina el tiempo de acceso estar dado solo por el tiempo de acceso a memoria de una paginacin normal, que es el doble de un acceso a memoria (un acceso a la tabla de pginas y otro a la direccin de memoria). fp: Tiempo de fallo de pgina: Si existe un fallo de pgina se debe leer del disco la pgina solicitada y luego acceder a sta, este proceso tiene los siguientes pasos:

1. Se encuentra la referencia invlida. 2. Se guarda el contexto del proceso. 3. Se verifica que la direccin de memoria sea vlida. 4. Se lee del disco la pgina necesitada. 5. Se corrige la tabla de pgina y dems tablas. 6. Restablecer el contexto y reiniciar la instruccin En todo este proceso se puede perder an ms tiempo ya sea por la complejidad de la instruccin, errores de lectura del disco u otros. Debido a esto, la CPU, puede ser asignada a otro proceso mientras ser obtiene la pgina a utilizar. Entonces con estos datos tenemos: tae=(1-p)*am + p*fp Del planteamiento anterior notamos que el tiempo de un fallo de pgina (mseg) es mucho mayor al tiempo de acceso de memoria (nseg), por lo cual la paginacin por demanda, en trminos de tiempo, no ser conveniente. An a pesar de todas estas dificultades los sistemas de paginacin por demanda son muy utilizados puesto que los beneficios que nos dan son mucho mayores a la disminucin de velocidad, siempre y cuando podamos mantener el promedio de fallos de paginacin a solo uno entre millones de accesos.

El proceso que se sigue es el siguiente: 1. Se intenta leer la pgina requerida 2. Si la pgina requerida ya est en memoria, simplemente se lee. 3. Si no est en memoria, revisa si la referencia es vlida. 4. Si la referencia es invlida, se aborta. 5. Si la referencia es vlida, se intenta cargar la pgina. 6. Cuando la pgina sea cargada, se reintenta la instruccin.

Ventajas Las ventajas de utilizar bsqueda 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. Bsqueda anticipativa Intenta determinar por adelantado a que paginas o segmentos har referencia un proceso para traerlos al almacenamiento primario antes de ser explcitamente referenciados El sistema predice que pginas deben ser tradas desde el almacenamiento secundario al primario, sin que stas tengan que ser referenciadas explcitamente por el proceso. 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. Intenta predecir las pginas que un proceso va a necesitar y a continuacin precarga estas pginas cuando hay espacio disponible Mientras el proceso ejecuta sus pginas actuales, el sistema carga pginas nuevas que estarn disponibles cuando el proceso las pida, debido a ello, el tiempo de ejecucin de un proceso se puede reducir. Ventajas: Si la prediccin es buena, el tiempo de ejecucin de los procesos se reduce considerablemente. Con la reduccin de costes del hardware, las consecuencias de una mala prediccin son menos graves. Dedica un rea de la memoria a los procesos y otra a anticipar y cargar pginas que se requerirn en el futuro. a) Se reducen los tiempos de los procesos si se tom o carg la pgina correcta. b) Como el hardware se vuelve ms econmico las consecuencias de una mala decisin no son tan serias.

Conclusiones Las ventajas de la paginacin por demanda son: Se garantiza que en Memoria Principal solo estn las pginas necesarias en cada momento. La sobrecarga de decidir qu pginas llevar a Memoria Principal es mnima. Las ventajas de la paginacin anticipada son: Se puede optimizar el tiempo de respuesta para un proceso pero los algoritmos son ms complejos y se consumen ms recursos. Es necesario cuando se produce un fallo de pgina y est toda la memoria llena. Referencias electrnicas: http://exa.unne.edu.ar/depar/areas/informatica/SistemasOperativos/SO3.htm http://www.ual.es/~acorral/DSO/Tema_3.pdf