Algoritmo de reemplazo de paginas

SISTEMAS COMBINADOS

 Paginación segmentada (serie 370 de IBM).Se segmenta la tabla de paginas asignando a cada programa la Cantidad de memoria que necesita.//  Segmentación Paginada.

MEMORIA VIRTUAL

o Hasta ahora para poder ejecutar un Programa, la condición fundamental era que estuviera completamente cargado en Memoria.// o Ahora bien, no todas las partes de un programa se ejecutan normalmente Con la misma asiduidad, el programador diseña rutinas que solamente se ejecutan En ocasiones especiales (como las de error). //  o Sería interesante poder cargar en memoria Solamente la parte de los programas que se van a ejecutar y dejar el resto en Memoria secundaria. // // La Memoria Virtual es una técnica de gestión de memoria Que combinando HW y SW permite la ejecución de programas parcialmente cargados En memoria.

Esta forma de trabajo aporta una serie De ventajas: // o Si los programas se pueden ejecutar por partes, la memoria Lógica puede ser mayor que la memoria real disponible. // o Puesto que Solamente se carga una parte del programa (la que se está ejecutando) en la Memoria física, podemos cargar más programas. // o Al cargar menos cantidad de Programa, las operaciones de E/S para la carga e intercambio, son más livianas Y rápidas, aunque más frecuentes.

-Las diferentes partes de un programa Se van cargando a medida que se necesitan y por ello, esta técnica, debe tener En cuenta 3 aspectos fundamentales: // o Carga. Las porciones de programa se Cargan cunado se necesitan (petición de página)
O bien por adelantado (anticipación O prepaginación). La carga por petición de página se produce cuando se necesita Una página del programa que no está cargada en memoria, hay que acceder a la memoria Secundaria y traerla a la memoria principal. // o Colocación. Los sistemas que Utilizan segmentación deben decidir al cargar un nuevo segmento si lo hacen en El hueco más adecuado o en el primero disponible. // o Sustitución o Reemplazamiento. Lo normal es que toda la memoria este ocupada y cuando se necesite Cargar una nueva parte haya que reemplazar algunas de las ya cargadas por Otras. // o Para garantizar que el reemplazo de páginas se hace de forma Eficiente y con criterio, se recurre a los algoritmos de reemplazamiento de Páginas. // o El algoritmo óptimo seria aquel que sustituyera la página que tardara Más en ser utilizada, la dificultad radica en la imposibilidad de predecir cual Será la página menos utilizada de las que hay cargadas en memoria.

Los algoritmos mas utilizados para el Remplazo de páginas son: //  Algoritmo FIFO. //              Algoritmo LRU (Least Recently Used). Supone que las páginas muy usadas en el pasado serán también Las más usadas en el futuro, hay que descargar las páginas que menos se han Usado. //   Lógicamente este Algoritmo es ideal, pero ponerlo en práctica es bastante difícil puesto que el sistema Debe de averiguar cuáles son las páginas más usadas. //   Contadores HW. Consiste en añadir un campo adicional a la tabla de páginas para poder Averiguar cuales se usan más. //  Matrices HW.

 Pilas.

Otros Algoritmos:

 Bit De referencia. A medida que las paginas son usadas, su bit de referencia se Pone a 1, cuando haya que reemplazar una página se elegirá la que tenga el bit A 0. //  Menos frecuente usado (LFU)(Least Frecuently Used). Se basa en la Utilización de un contador para saber cuál es la que menos se usa. // Bit de Modificación.

–  Independientemente de la elección del Algoritmo de reemplazamiento de páginas que este implementado en el sistema. // Hay que tomar una serie de decisiones previas Que influirán en el ámbito de funcionamiento del algoritmo, cosa que Condicionara su eficacia y funcionamiento.//  Las dos opciones entre las que hay que elegir Previamente, a la hora de reemplazar paginas son://- o Elegir entre las páginas Cargadas en memoria del propio programa, Selección local o por proceso. //- o Elegir Entre todas las páginas cargadas en memoria, sin importar del programa de Usuario que sean, esto es la Selección global o general.

ASIGNACIÓN DE MEMORIA

 El diseño de SO. Debe de afrontar el problema De asignarle a cada proceso un número de páginas que se denomina, Mínimo Estructural. //  Si se Queda con menos Paginas en memoria de este mínimo, el sistema deberá sacarlo o suspenderlo. //  El no Hacerlo supondría que se puede producir Hiperpaginación o Trashing, en donde se Consume más tiempo paginando (haciendo reemplazo de páginas) que procesando.

CONSIDERACIONES DE DISEÑO

El Diseño del componente de gestión de la memoria, no se reduce solamente a elegir El algoritmo de planificación que guiara los designios de la misma, también hay Que elegir, y de manera acertada, un elemento básico que afectara al Funcionamiento del algoritmo, sea cual sea, este componente básico es el tamaño De las páginas.

La Decisión sobre el tamaño no es una cuestión sencilla, puesto que también hay Que decidir sobre:

 Tabla de paginas.//  Fragmentación.//  Transferencia.//  Reemplazamiento.//  Etc.

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.