Paginación

TEÓRICO CLASE PAGINACIÓN.Para resolver el problema de fragmentación, surge la paginación. La paginación es dividir la memoria física en bloques de tamaños fijos llamadosmarcos de páginas y dividir a la memoria lógica en páginas del mismo tamaño que los marcos.¿Cuándo se debe cargar una página en la memoria principal?Paginación por demanda: se trae a la memoria principal la página a la que se hace referencia.Paginación previa: cuando además de las páginas de referencia se traen una o dos páginas más contiguas a la demandada. ¿Qué pasa cuando todos los marcos de páginas están ocupados?Cuando no hay más espacio en memoria y hay que traer una página demandada se produce un fallo de página. Entonces hay que llevar alguna de las páginas que se encuentra en memoria principal al disco, para hacer un hueco para la página demandada. A esto se le conoce como política de reemplazo. El sistema operativo es el que se encarga de eliminar la página de memoria principal.ALGORITMOS DE REEMPLAZO DE PÁGINA.Cuando ocurre un fallo de página el so debe elegir una página para desalojarla de la memoria principal. Aunque sería posible elegir una página al azar para desalojarla, el rendimiento del sistema es mucho mejor si se elimina una página que no se utilizó frecuentemente.ALGORITMO DE REEMPLAZO ÓPTIMO: es fácil de describir pero imposible de implementar. Al momento que ocurre un fallo de página se eliminará la página a la cual ni se hará referencia por mayor tiempo futuro. El sistema operativo tendría que saber cuáles son las próximas páginas a las que se hará referencia.MENOS USADA RECIENTEMENTE (LRU): a cada página se le asocia el tiempo en que fue referenciada. La página elegida es aquella a la que fue accedida hace más tiempo. Es bastante utilizado actualmente.FIFO: reemplaza la página que hace más tiempo está en memoria principal.SEGUNDA OPORTUNIDAD: a contrario del FIFO que reemplaza una página sin verificar las referencias que tuvo, en este se verifica el BIT de referencia, si está prendido, se continúa. Si está apagado, es seleccionada para ser reemplazada.