POLITICA DE BUSQUEDA EN MEMORIA

ARQUITECTURA DE COMPUTADORA I

PAOLA ALDAZ F

1717002669

Memoria virtual La tcnica de la memoria virtual se usa prcticamente en todos los SO 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). Ventajas Eliminar los inconvenientes de una memoria pequea y limitada Los programas de usuario pueden exceder el tamao de la memoria principal. Nos permite utilizar un espacio lgico de direcciones superior al realmente disponible en la memoria principal. Comparticin eficiente de la memoria entre mltiples procesos garantizando proteccin La memoria principal necesita solamente las partes activas de los programas. Esto nos permite compartir eficientemente el procesador as como la memoria principal. Proporciona los mecanismos de proteccin necesarios.

Polticas de emplazamiento de pginas en Memoria Principal Todas las pginas son de igual tamao y coinciden con el tamao de los marcos de pgina: Emplazamiento trivial: Una pgina se puede ubicar en cualquier marco de pgina libre No existen unas alternativas mejores que otras.

Polticas de reemplazamiento de pginas Poltica de Ubicacin Tiene sentido en sistemas segmentados no paginados y en entornos multiprocesador

Poltica de Reemplazo La pgina eliminada debe ser aquella que tiene menos probabilidad de ser referenciada en el futuro La mayora de las polticas predicen el comportamiento futuro basndose en el comportamiento pasado

Global: Cualquier pgina de cualquier proceso puede ser candidata Local: Slo las pginas del proceso que provoc el fallo de pgina pueden ser candidatas. Una vez definido el conjunto de pginas candidatas, hay que elegir una. Hay tres polticas bsicas: LRU: Se selecciona la pgina usada hace ms tiempo. Debido al principio de localidad de referencias, es la pgina que menos probabilidad tiene de volver a ser usada.

MRU: Se selecciona la pgina usada hace menos tiempo. Aunque es contrario al principio de localidad de referencias, suele comportarse bien en sistemas interactivos con tiempos de respuesta largos. FIFO: Se selecciona la pgina que lleva ms tiempo en memoria. Es una tcnica muy simple. La tcnica del reloj: Cada vez que se accede a una pgina, se marca poniendo a uno un bit de control de acceso. Cuando se busca el candidato a ser desalojado de memoria, se recorre la tabla de pginas, si el bit de control de acceso est a 1 se pone a 0. La primera pgina localizada con el bit a 0 se selecciona para ser reemplazada.

Las tcnicas LRU y del reloj son las ms eficientes y por ello ms utilizadas. Polticas de Bsqueda de pginas Cuando se trae un pgina a memoria principal Prebsqueda : Anloga a la utilizada en memoria cache Bsqueda por bajo demanda: Cuando se pide y no est en memoria principal se va a buscar Prepaginacin: Cuando se carga el programa se cargan varias pginas Objetivo: reducir el tiempo de arranque Prefetching: Cuando se trae una pgina traer adems pginas contiguas Objetivo: obtener beneficios de la localidad espacial

Paginacin por demanda frente a anticipada Las ventajas de la paginacin por demanda son: Se garantiza que en MP solo estn las pginas necesarias en cada momento La sobrecarga de decidir qu pginas llevar a MP 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

Influencia del tamao de pgina Cuanto ms pequeas Aumento del tamao de las tablas de pginas Aumento del n de transferencia MP Disco Reducen la fragmentacin interna Cuanto ms grandes Grandes cantidades de informacin que no sern usadas estn ocupando MP Aumenta la fragmentacin interna Bsqueda de un equilibrio