Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Memoria Virtual
Sistemas Operativos - Ingeniera en Sistemas de Informacin Ing. Luis A. Catanzariti
Universidad Tecnolgica Nacional - Facultad Regional Buenos Aires

29 de octubre de 2012

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Deniciones
Memoria Virtual Memoria Virtual es una tcnica que permite la ejecucin de los procesos, sin que residan completamente en memoria.

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Deniciones
Memoria Virtual Memoria Virtual es una tcnica que permite la ejecucin de los procesos, sin que residan completamente en memoria. Espacio Virtual Cada proceso posee su propio espacio virtual, el cual es como percibe la memoria ese proceso. En cuanto al proceso se reere, este no es almacenamiento en memoria principal.

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Deniciones
Memoria Virtual Memoria Virtual es una tcnica que permite la ejecucin de los procesos, sin que residan completamente en memoria. Espacio Virtual Cada proceso posee su propio espacio virtual, el cual es como percibe la memoria ese proceso. En cuanto al proceso se reere, este no es almacenamiento en memoria principal. Conjunto Residente (Resident Set ) Es la porcin de un proceso que se encuentra en la memoria principal en un momento determinado.
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Ventajas

Se pueden mantener ms procesos en memoria principal. Puesto que se van a cargar slo algunos fragmentos de un proceso particular, habr espacio para ms procesos.

Es posible que un proceso sea ms grande que toda la memoria principal. Se elimina as una de las limitaciones ms notorias de la programacin.

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Ventajas

Se pueden mantener ms procesos en memoria principal. Puesto que se van a cargar slo algunos fragmentos de un proceso particular, habr espacio para ms procesos.

Es posible que un proceso sea ms grande que toda la memoria principal. Se elimina as una de las limitaciones ms notorias de la programacin.

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Cmo funciona
Locality En un momento determinado, solo unas pocas piezas de un proceso determinado son usadas (y mantenidas en memoria principal) Soporte del Hardware Es necesario para soportar los esquemas de paginacin o segmentacin. La traduccin de direcciones virtuales a direcciones fsicas la realiza la Unidad de Administracin de Memoria o MMU (Memory Management Unit ) del procesador. Soporte del S.O. Se necesita cdigo para administrar el movimiento de pginas o segmentos entre la memoria secundara (disco) y la memoria principal.
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Cmo funciona
Locality En un momento determinado, solo unas pocas piezas de un proceso determinado son usadas (y mantenidas en memoria principal) Soporte del Hardware Es necesario para soportar los esquemas de paginacin o segmentacin. La traduccin de direcciones virtuales a direcciones fsicas la realiza la Unidad de Administracin de Memoria o MMU (Memory Management Unit ) del procesador. Soporte del S.O. Se necesita cdigo para administrar el movimiento de pginas o segmentos entre la memoria secundara (disco) y la memoria principal.
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Cmo funciona
Locality En un momento determinado, solo unas pocas piezas de un proceso determinado son usadas (y mantenidas en memoria principal) Soporte del Hardware Es necesario para soportar los esquemas de paginacin o segmentacin. La traduccin de direcciones virtuales a direcciones fsicas la realiza la Unidad de Administracin de Memoria o MMU (Memory Management Unit ) del procesador. Soporte del S.O. Se necesita cdigo para administrar el movimiento de pginas o segmentos entre la memoria secundara (disco) y la memoria principal.
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin
Elementos Tabla de Pginas: al igual que en la paginacin simple, se necesita una MPT (Memory Page Table ) por proceso. Cada entrada en esta tabla (PTE, Page Table Entry ) contiene el nmero de frame de memoria en el que se encuentra la pgina. Bit de presencia: como solamente algunas pginas estn en memoria principal, se necesita un bit para indicarlo (Present Bit ). Bit de modicacin: indica si la pgina se modic desde que fue cargada en memoria (Dirty Bit ).
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin

Ejemplo: Formato de una PTE de 32Bits (IA-32)

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin
Elementos Tabla de Pginas: al igual que en la paginacin simple, se necesita una MPT (Memory Page Table ) por proceso. Cada entrada en esta tabla (PTE, Page Table Entry ) contiene el nmero de frame de memoria en el que se encuentra la pgina. Bit de presencia: como solamente algunas pginas estn en memoria principal, se necesita un bit para indicarlo (Present Bit ). Bit de modicacin: indica si la pgina se modic desde que fue cargada en memoria (Dirty Bit ).
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin

Ejemplo: Formato de una PTE de 32Bits (IA-32)

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin
Elementos Tabla de Pginas: al igual que en la paginacin simple, se necesita una MPT (Memory Page Table ) por proceso. Cada entrada en esta tabla (PTE, Page Table Entry ) contiene el nmero de frame de memoria en el que se encuentra la pgina. Bit de presencia: como solamente algunas pginas estn en memoria principal, se necesita un bit para indicarlo (Present Bit ). Bit de modicacin: indica si la pgina se modic desde que fue cargada en memoria (Dirty Bit ).
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin

Ejemplo: Formato de una PTE de 32Bits (IA-32)

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin

Figura: Traduccin de direcciones virtuales a fsicas con pginas de 4-MByte. Paginacin de un solo nivel (Arquitectura IA-32).

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin

Figura: Traduccin de direcciones virtuales a fsicas con pginas de 4-KByte. Paginacin de dos niveles (Arquitectura IA-32).

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin

Fallo de pgina (Page Fault) Cuando el proceso intenta acceder a un dato o instruccin ubicados en una pgina que no est presente en la memoria principal (Present Bit = 0), el hardware de paginacin al tratar de traducir la direccin detecta que la pgina no se encuentra en MP y genera un trap para invocar al Sistema Operativo. El Sistema Operativo cargar la pgina faltante y actualizar la tabla de paginas correspondiente.

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin

Figura:
Ing. Luis Catanzariti

Gestin de un fallo de pgina

Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin

Figura:
Ing. Luis Catanzariti

Gestin de un fallo de pgina

Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin

Figura:
Ing. Luis Catanzariti

Gestin de un fallo de pgina

Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin

Figura:
Ing. Luis Catanzariti

Gestin de un fallo de pgina

Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin

Figura:
Ing. Luis Catanzariti

Gestin de un fallo de pgina

Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin

Figura:
Ing. Luis Catanzariti

Gestin de un fallo de pgina

Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin

Figura:
Ing. Luis Catanzariti

Gestin de un fallo de pgina

Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin

Tabla de Pginas Invertidas En este esquema, la porcin del nmero de pgina en una direccin virtual se mapea en una tabla de hash utilizando una funcin de hash. La tabla de hash contiene el puntero a la tabla de pginas invertidas, que a su vez contiene la PTE correspondiente.

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin
TLB: Translation Lookaside Buer Un procesador puede mantener informacin relativa a la traduccin de direcciones virtuales en Buers de Traduccin Anticipada (TLBs). En general, los TLBs contienen entradas que mapean los nmeros de pginas con los nmeros de frames. Cada entrada en un TLB es una traduccin individual. Cada entrada en un TLB es referenciada por un nmero de pgina. Cada entrada en un TLB creada por un procesador se encuentra asociada a un identicador de contexto del proceso (PCID: Process-context identier ). En la arquitectura IA32 este identicador cuenta con 12 bits.
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin
TLB: Translation Lookaside Buer Un procesador puede mantener informacin relativa a la traduccin de direcciones virtuales en Buers de Traduccin Anticipada (TLBs). En general, los TLBs contienen entradas que mapean los nmeros de pginas con los nmeros de frames. Cada entrada en un TLB es una traduccin individual. Cada entrada en un TLB es referenciada por un nmero de pgina. Cada entrada en un TLB creada por un procesador se encuentra asociada a un identicador de contexto del proceso (PCID: Process-context identier ). En la arquitectura IA32 este identicador cuenta con 12 bits.
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin
TLB: Translation Lookaside Buer Un procesador puede mantener informacin relativa a la traduccin de direcciones virtuales en Buers de Traduccin Anticipada (TLBs). En general, los TLBs contienen entradas que mapean los nmeros de pginas con los nmeros de frames. Cada entrada en un TLB es una traduccin individual. Cada entrada en un TLB es referenciada por un nmero de pgina. Cada entrada en un TLB creada por un procesador se encuentra asociada a un identicador de contexto del proceso (PCID: Process-context identier ). En la arquitectura IA32 este identicador cuenta con 12 bits.
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin

Figura: Uso del TLB

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Segmentacin
Elementos Tabla de Segmentos: al igual que en la segmentacin simple, se necesitan tablas de segmento (Segment Descriptor Table ) para los procesos. Cada entrada en esta tabla es un descriptor de segmento, que contiene la informacin relacionada con el segmento (Direccin base, Lmite, Tipo, etc). Bit de presencia: como solamente algunos segmentos estn en memoria principal se necesita un bit para indicarlo (Present Bit ). Bit de modicacin: indica si el segmento se modic desde que fue cargado en memoria (Dirty Bit ).
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Segmentacin
Ejemplo: Traduccin de direcciones virtuales a fsicas en IA-32

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Segmentacin
Elementos Tabla de Segmentos: al igual que en la segmentacin simple, se necesitan tablas de segmento (Segment Descriptor Table ) para los procesos. Cada entrada en esta tabla es un descriptor de segmento, que contiene la informacin relacionada con el segmento (Direccin base, Lmite, Tipo, etc). Bit de presencia: como solamente algunos segmentos estn en memoria principal se necesita un bit para indicarlo (Present Bit ). Bit de modicacin: indica si el segmento se modic desde que fue cargado en memoria (Dirty Bit ).
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Segmentacin
Ejemplo: Descriptor de Segmento en IA-32

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Segmentacin
Elementos Tabla de Segmentos: al igual que en la segmentacin simple, se necesitan tablas de segmento (Segment Descriptor Table ) para los procesos. Cada entrada en esta tabla es un descriptor de segmento, que contiene la informacin relacionada con el segmento (Direccin base, Lmite, Tipo, etc). Bit de presencia: como solamente algunos segmentos estn en memoria principal se necesita un bit para indicarlo (Present Bit ). Bit de modicacin: indica si el segmento se modic desde que fue cargado en memoria (Dirty Bit ).
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin con Segmentacin

Combina las ventajas del esquema segmentado puro y del esquema paginado puro. El esquema paginado, que es transparente al programador, elimina la fragmentacin externa y proporciona un uso eciente de la memoria. El esquema segmentado, que es visible para el programador, tiene la capacidad de administrar estructuras de datos que pueden crecer, modularidad y soporte para comparticiones y proteccin.

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin con Segmentacin

Combina las ventajas del esquema segmentado puro y del esquema paginado puro. El esquema paginado, que es transparente al programador, elimina la fragmentacin externa y proporciona un uso eciente de la memoria. El esquema segmentado, que es visible para el programador, tiene la capacidad de administrar estructuras de datos que pueden crecer, modularidad y soporte para comparticiones y proteccin.

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin con Segmentacin

Combina las ventajas del esquema segmentado puro y del esquema paginado puro. El esquema paginado, que es transparente al programador, elimina la fragmentacin externa y proporciona un uso eciente de la memoria. El esquema segmentado, que es visible para el programador, tiene la capacidad de administrar estructuras de datos que pueden crecer, modularidad y soporte para comparticiones y proteccin.

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin con Segmentacin

Ejemplo: Segmentacin y paginacin en IA-32

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Paginacin con Segmentacin

Ejemplo: Proceso de traduccin en IA-32

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Software del Sistema Operativo

Administrador de Memoria Elementos de diseo en la implementacin del software del administrador de memoria del sistema operativo: Poltica de Carga Poltica de Ubicacin Poltica de Reemplazo Administracin del Resident Set Poltica de Limpieza Control de Carga

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Software del Sistema Operativo

Administrador de Memoria Elementos de diseo en la implementacin del software del administrador de memoria del sistema operativo: Poltica de Carga Poltica de Ubicacin Poltica de Reemplazo Administracin del Resident Set Poltica de Limpieza Control de Carga

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Software del Sistema Operativo

Administrador de Memoria Elementos de diseo en la implementacin del software del administrador de memoria del sistema operativo: Poltica de Carga Poltica de Ubicacin Poltica de Reemplazo Administracin del Resident Set Poltica de Limpieza Control de Carga

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Software del Sistema Operativo

Administrador de Memoria Elementos de diseo en la implementacin del software del administrador de memoria del sistema operativo: Poltica de Carga Poltica de Ubicacin Poltica de Reemplazo Administracin del Resident Set Poltica de Limpieza Control de Carga

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Software del Sistema Operativo

Administrador de Memoria Elementos de diseo en la implementacin del software del administrador de memoria del sistema operativo: Poltica de Carga Poltica de Ubicacin Poltica de Reemplazo Administracin del Resident Set Poltica de Limpieza Control de Carga

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Software del Sistema Operativo

Administrador de Memoria Elementos de diseo en la implementacin del software del administrador de memoria del sistema operativo: Poltica de Carga Poltica de Ubicacin Poltica de Reemplazo Administracin del Resident Set Poltica de Limpieza Control de Carga

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Poltica de Carga
Esta poltica dene cuando debe traerse a memoria una pgina. Existen dos alternativas comunes: paginacin por demanda (Demand Paging ) y pre-paginacin (Prepaging ). Paginacin por demanda Una pgina se trae a memoria solamente cuando se la referencia. Pre-paginacin Adems de la pgina referenciada (y que produjo un fallo de pgina) se cargan otras pginas, aprovechando las caractersticas de los dispositivos de memoria secundaria.

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Poltica de Carga
Esta poltica dene cuando debe traerse a memoria una pgina. Existen dos alternativas comunes: paginacin por demanda (Demand Paging ) y pre-paginacin (Prepaging ). Paginacin por demanda Una pgina se trae a memoria solamente cuando se la referencia. Pre-paginacin Adems de la pgina referenciada (y que produjo un fallo de pgina) se cargan otras pginas, aprovechando las caractersticas de los dispositivos de memoria secundaria.

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Poltica de Carga
Esta poltica dene cuando debe traerse a memoria una pgina. Existen dos alternativas comunes: paginacin por demanda (Demand Paging ) y pre-paginacin (Prepaging ). Paginacin por demanda Una pgina se trae a memoria solamente cuando se la referencia. Pre-paginacin Adems de la pgina referenciada (y que produjo un fallo de pgina) se cargan otras pginas, aprovechando las caractersticas de los dispositivos de memoria secundaria.

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Poltica de Ubicacin

Esta poltica determina en que lugar de la memoria real se debe cargar la porcin del programa faltante. En el caso de usar paginacin pura o segmentacin con paginacin se vuelve irrelevante. En un sistema que utiliza segmentacin pura la poltica de ubicacin es un elemento importante de diseo. Se pueden utilizar los algoritmos best-t, rst-t, next-t o worst-t.

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Poltica de Reemplazo
Entra en funcionamiento cuando ocurre un fallo de pgina y se necesita reemplazar la pgina de un marco por la faltante. Involucra diferentes conceptos: Cuntos marcos de pgina se le asigna a un proceso. Cules pginas se considerarn para realizar el reemplazo. Solamente las del proceso que produjo el fallo o las de todos los procesos. Finalmente, de entre todos las pginas candidatas, cul se reemplazar.
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Poltica de Reemplazo
Entra en funcionamiento cuando ocurre un fallo de pgina y se necesita reemplazar la pgina de un marco por la faltante. Involucra diferentes conceptos: Cuntos marcos de pgina se le asigna a un proceso. Cules pginas se considerarn para realizar el reemplazo. Solamente las del proceso que produjo el fallo o las de todos los procesos. Finalmente, de entre todos las pginas candidatas, cul se reemplazar.
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Poltica de Reemplazo
Entra en funcionamiento cuando ocurre un fallo de pgina y se necesita reemplazar la pgina de un marco por la faltante. Involucra diferentes conceptos: Cuntos marcos de pgina se le asigna a un proceso. Cules pginas se considerarn para realizar el reemplazo. Solamente las del proceso que produjo el fallo o las de todos los procesos. Finalmente, de entre todos las pginas candidatas, cul se reemplazar.
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Poltica de Reemplazo
Entra en funcionamiento cuando ocurre un fallo de pgina y se necesita reemplazar la pgina de un marco por la faltante. Involucra diferentes conceptos: Cuntos marcos de pgina se le asigna a un proceso. Cules pginas se considerarn para realizar el reemplazo. Solamente las del proceso que produjo el fallo o las de todos los procesos. Finalmente, de entre todos las pginas candidatas, cul se reemplazar.
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Algoritmos de reemplazo de pginas

ptimo (OPT: Optimal ) Menos recientemente usado (LRU: Least Recently Used ) Primero en entrar primero en salir (FIFO: First In First Out ) Reloj (Clock Second-Chance ) Reloj Mejorado (Enhanced Clock Enhanced Second-Chance )
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

ptimo (OPT)
Este algoritmo selecciona para reemplazar la pgina cuya prxima referencia ser la ms alejada en el tiempo. Es el que menos fallos de pgina produce, pero no es implementable. 0 M1 M2 M3 1 2 3 0 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

ptimo (OPT)
Este algoritmo selecciona para reemplazar la pgina cuya prxima referencia ser la ms alejada en el tiempo. Es el que menos fallos de pgina produce, pero no es implementable. 0 M1 0 M2 M3 F 1 2 3 0 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

ptimo (OPT)
Este algoritmo selecciona para reemplazar la pgina cuya prxima referencia ser la ms alejada en el tiempo. Es el que menos fallos de pgina produce, pero no es implementable. 0 M1 0 M2 M3 F 1 0 1 F 2 3 0 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

ptimo (OPT)
Este algoritmo selecciona para reemplazar la pgina cuya prxima referencia ser la ms alejada en el tiempo. Es el que menos fallos de pgina produce, pero no es implementable. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 0 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

ptimo (OPT)
Este algoritmo selecciona para reemplazar la pgina cuya prxima referencia ser la ms alejada en el tiempo. Es el que menos fallos de pgina produce, pero no es implementable. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 0 1 3 F 0 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

ptimo (OPT)
Este algoritmo selecciona para reemplazar la pgina cuya prxima referencia ser la ms alejada en el tiempo. Es el que menos fallos de pgina produce, pero no es implementable. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 0 1 3 F 0 0 1 3 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

ptimo (OPT)
Este algoritmo selecciona para reemplazar la pgina cuya prxima referencia ser la ms alejada en el tiempo. Es el que menos fallos de pgina produce, pero no es implementable. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 0 1 3 F 0 0 1 3 1 0 1 3 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

ptimo (OPT)
Este algoritmo selecciona para reemplazar la pgina cuya prxima referencia ser la ms alejada en el tiempo. Es el que menos fallos de pgina produce, pero no es implementable. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 0 1 3 F 0 0 1 3 1 0 1 3 4 0 1 4 F 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

ptimo (OPT)
Este algoritmo selecciona para reemplazar la pgina cuya prxima referencia ser la ms alejada en el tiempo. Es el que menos fallos de pgina produce, pero no es implementable. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 0 1 3 F 0 0 1 3 1 0 1 3 4 0 1 4 F 0 0 1 4 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

ptimo (OPT)
Este algoritmo selecciona para reemplazar la pgina cuya prxima referencia ser la ms alejada en el tiempo. Es el que menos fallos de pgina produce, pero no es implementable. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 0 1 3 F 0 0 1 3 1 0 1 3 4 0 1 4 F 0 0 1 4 1 0 1 4 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

ptimo (OPT)
Este algoritmo selecciona para reemplazar la pgina cuya prxima referencia ser la ms alejada en el tiempo. Es el que menos fallos de pgina produce, pero no es implementable. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 0 1 3 F 0 0 1 3 1 0 1 3 4 0 1 4 F 0 0 1 4 1 0 1 4 2 2 1 4 F 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

ptimo (OPT)
Este algoritmo selecciona para reemplazar la pgina cuya prxima referencia ser la ms alejada en el tiempo. Es el que menos fallos de pgina produce, pero no es implementable. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 0 1 3 F 0 0 1 3 1 0 1 3 4 0 1 4 F 0 0 1 4 1 0 1 4 2 2 1 4 F 3 3 1 4 F 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

ptimo (OPT)
Este algoritmo selecciona para reemplazar la pgina cuya prxima referencia ser la ms alejada en el tiempo. Es el que menos fallos de pgina produce, pero no es implementable. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 0 1 3 F 0 0 1 3 1 0 1 3 4 0 1 4 F 0 0 1 4 1 0 1 4 2 2 1 4 F 3 3 1 4 F 4 3 1 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

ptimo (OPT)
Este algoritmo selecciona para reemplazar la pgina cuya prxima referencia ser la ms alejada en el tiempo. Es el que menos fallos de pgina produce, pero no es implementable. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 0 1 3 F 0 0 1 3 1 0 1 3 4 0 1 4 F 0 0 1 4 1 0 1 4 2 2 1 4 F 3 3 1 4 F 4 3 1 4

Total de fallos de pgina: 7

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Menos Recientemente Usado (LRU)

Este algoritmo selecciona para reemplazar la pgina cuya ltima referencia fue la ms alejada en el tiempo. Se basa en el principio de localidad referencial, pero es dicil de implementar. 0 M1 M2 M3 1 2 3 0 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Menos Recientemente Usado (LRU)

Este algoritmo selecciona para reemplazar la pgina cuya ltima referencia fue la ms alejada en el tiempo. Se basa en el principio de localidad referencial, pero es dicil de implementar. 0 M1 0 M2 M3 F 1 2 3 0 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Menos Recientemente Usado (LRU)

Este algoritmo selecciona para reemplazar la pgina cuya ltima referencia fue la ms alejada en el tiempo. Se basa en el principio de localidad referencial, pero es dicil de implementar. 0 M1 0 M2 M3 F 1 0 1 F 2 3 0 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Menos Recientemente Usado (LRU)

Este algoritmo selecciona para reemplazar la pgina cuya ltima referencia fue la ms alejada en el tiempo. Se basa en el principio de localidad referencial, pero es dicil de implementar. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 0 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Menos Recientemente Usado (LRU)

Este algoritmo selecciona para reemplazar la pgina cuya ltima referencia fue la ms alejada en el tiempo. Se basa en el principio de localidad referencial, pero es dicil de implementar. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 3 1 2 F 0 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Menos Recientemente Usado (LRU)

Este algoritmo selecciona para reemplazar la pgina cuya ltima referencia fue la ms alejada en el tiempo. Se basa en el principio de localidad referencial, pero es dicil de implementar. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 3 1 2 F 0 3 0 2 F 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Menos Recientemente Usado (LRU)

Este algoritmo selecciona para reemplazar la pgina cuya ltima referencia fue la ms alejada en el tiempo. Se basa en el principio de localidad referencial, pero es dicil de implementar. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 3 1 2 F 0 3 0 2 F 1 3 0 1 F 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Menos Recientemente Usado (LRU)

Este algoritmo selecciona para reemplazar la pgina cuya ltima referencia fue la ms alejada en el tiempo. Se basa en el principio de localidad referencial, pero es dicil de implementar. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 3 1 2 F 0 3 0 2 F 1 3 0 1 F 4 4 0 1 F 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Menos Recientemente Usado (LRU)

Este algoritmo selecciona para reemplazar la pgina cuya ltima referencia fue la ms alejada en el tiempo. Se basa en el principio de localidad referencial, pero es dicil de implementar. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 3 1 2 F 0 3 0 2 F 1 3 0 1 F 4 4 0 1 F 0 4 0 1 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Menos Recientemente Usado (LRU)

Este algoritmo selecciona para reemplazar la pgina cuya ltima referencia fue la ms alejada en el tiempo. Se basa en el principio de localidad referencial, pero es dicil de implementar. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 3 1 2 F 0 3 0 2 F 1 3 0 1 F 4 4 0 1 F 0 4 0 1 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Menos Recientemente Usado (LRU)

Este algoritmo selecciona para reemplazar la pgina cuya ltima referencia fue la ms alejada en el tiempo. Se basa en el principio de localidad referencial, pero es dicil de implementar. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 3 1 2 F 0 3 0 2 F 1 3 0 1 F 4 4 0 1 F 0 4 0 1 1 4 0 1 2 2 0 1 F 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Menos Recientemente Usado (LRU)

Este algoritmo selecciona para reemplazar la pgina cuya ltima referencia fue la ms alejada en el tiempo. Se basa en el principio de localidad referencial, pero es dicil de implementar. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 3 1 2 F 0 3 0 2 F 1 3 0 1 F 4 4 0 1 F 0 4 0 1 1 4 0 1 2 2 0 1 F 3 2 3 1 F 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Menos Recientemente Usado (LRU)

Este algoritmo selecciona para reemplazar la pgina cuya ltima referencia fue la ms alejada en el tiempo. Se basa en el principio de localidad referencial, pero es dicil de implementar. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 3 1 2 F 0 3 0 2 F 1 3 0 1 F 4 4 0 1 F 0 4 0 1 1 4 0 1 2 2 0 1 F 3 2 3 1 F 4 2 3 4 F

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Menos Recientemente Usado (LRU)

Este algoritmo selecciona para reemplazar la pgina cuya ltima referencia fue la ms alejada en el tiempo. Se basa en el principio de localidad referencial, pero es dicil de implementar. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 3 1 2 F 0 3 0 2 F 1 3 0 1 F 4 4 0 1 F 0 4 0 1 1 4 0 1 2 2 0 1 F 3 2 3 1 F 4 2 3 4 F

Total de fallos de pgina: 10

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Primero en Entrar Primero en Salir (FIFO)

Este algoritmo selecciona para reemplazar la pgina ingres primero a la memoria. Es facil de implementar ya que trata los marcos como una cola circular. No tiene buen desempeo y adems sufre la Anomala de Belady. 0 M1 M2 M3 1 2 3 0 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Primero en Entrar Primero en Salir (FIFO)

Este algoritmo selecciona para reemplazar la pgina ingres primero a la memoria. Es facil de implementar ya que trata los marcos como una cola circular. No tiene buen desempeo y adems sufre la Anomala de Belady. 0 M1 0 M2 M3 F 1 2 3 0 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Primero en Entrar Primero en Salir (FIFO)

Este algoritmo selecciona para reemplazar la pgina ingres primero a la memoria. Es facil de implementar ya que trata los marcos como una cola circular. No tiene buen desempeo y adems sufre la Anomala de Belady. 0 M1 0 M2 M3 F 1 0 1 F 2 3 0 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Primero en Entrar Primero en Salir (FIFO)

Este algoritmo selecciona para reemplazar la pgina ingres primero a la memoria. Es facil de implementar ya que trata los marcos como una cola circular. No tiene buen desempeo y adems sufre la Anomala de Belady. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 0 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Primero en Entrar Primero en Salir (FIFO)

Este algoritmo selecciona para reemplazar la pgina ingres primero a la memoria. Es facil de implementar ya que trata los marcos como una cola circular. No tiene buen desempeo y adems sufre la Anomala de Belady. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 3 1 2 F 0 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Primero en Entrar Primero en Salir (FIFO)

Este algoritmo selecciona para reemplazar la pgina ingres primero a la memoria. Es facil de implementar ya que trata los marcos como una cola circular. No tiene buen desempeo y adems sufre la Anomala de Belady. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 3 1 2 F 0 3 0 2 F 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Primero en Entrar Primero en Salir (FIFO)

Este algoritmo selecciona para reemplazar la pgina ingres primero a la memoria. Es facil de implementar ya que trata los marcos como una cola circular. No tiene buen desempeo y adems sufre la Anomala de Belady. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 3 1 2 F 0 3 0 2 F 1 3 0 1 F 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Primero en Entrar Primero en Salir (FIFO)

Este algoritmo selecciona para reemplazar la pgina ingres primero a la memoria. Es facil de implementar ya que trata los marcos como una cola circular. No tiene buen desempeo y adems sufre la Anomala de Belady. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 3 1 2 F 0 3 0 2 F 1 3 0 1 F 4 4 0 1 F 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Primero en Entrar Primero en Salir (FIFO)

Este algoritmo selecciona para reemplazar la pgina ingres primero a la memoria. Es facil de implementar ya que trata los marcos como una cola circular. No tiene buen desempeo y adems sufre la Anomala de Belady. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 3 1 2 F 0 3 0 2 F 1 3 0 1 F 4 4 0 1 F 0 4 0 1 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Primero en Entrar Primero en Salir (FIFO)

Este algoritmo selecciona para reemplazar la pgina ingres primero a la memoria. Es facil de implementar ya que trata los marcos como una cola circular. No tiene buen desempeo y adems sufre la Anomala de Belady. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 3 1 2 F 0 3 0 2 F 1 3 0 1 F 4 4 0 1 F 0 4 0 1 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Primero en Entrar Primero en Salir (FIFO)

Este algoritmo selecciona para reemplazar la pgina ingres primero a la memoria. Es facil de implementar ya que trata los marcos como una cola circular. No tiene buen desempeo y adems sufre la Anomala de Belady. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 3 1 2 F 0 3 0 2 F 1 3 0 1 F 4 4 0 1 F 0 4 0 1 1 4 0 1 2 4 2 1 F 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Primero en Entrar Primero en Salir (FIFO)

Este algoritmo selecciona para reemplazar la pgina ingres primero a la memoria. Es facil de implementar ya que trata los marcos como una cola circular. No tiene buen desempeo y adems sufre la Anomala de Belady. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 3 1 2 F 0 3 0 2 F 1 3 0 1 F 4 4 0 1 F 0 4 0 1 1 4 0 1 2 4 2 1 F 3 4 2 3 F 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Primero en Entrar Primero en Salir (FIFO)

Este algoritmo selecciona para reemplazar la pgina ingres primero a la memoria. Es facil de implementar ya que trata los marcos como una cola circular. No tiene buen desempeo y adems sufre la Anomala de Belady. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 3 1 2 F 0 3 0 2 F 1 3 0 1 F 4 4 0 1 F 0 4 0 1 1 4 0 1 2 4 2 1 F 3 4 2 3 F 4 4 2 3

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Primero en Entrar Primero en Salir (FIFO)

Este algoritmo selecciona para reemplazar la pgina ingres primero a la memoria. Es facil de implementar ya que trata los marcos como una cola circular. No tiene buen desempeo y adems sufre la Anomala de Belady. 0 M1 0 M2 M3 F 1 0 1 F 2 0 1 2 F 3 3 1 2 F 0 3 0 2 F 1 3 0 1 F 4 4 0 1 F 0 4 0 1 1 4 0 1 2 4 2 1 F 3 4 2 3 F 4 4 2 3

Total de fallos de pgina: 9

Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Anomala de Belady
Situacin en la que un algoritmo de reemplazo de pginas produce ms fallos de pginas cuando el proceso posee ms marcos de pgina asignados. 0 M1 M2 M3 M4 1 2 3 0 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Anomala de Belady
Situacin en la que un algoritmo de reemplazo de pginas produce ms fallos de pginas cuando el proceso posee ms marcos de pgina asignados. 0 M1 0 M2 M3 M4 F 1 2 3 0 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Anomala de Belady
Situacin en la que un algoritmo de reemplazo de pginas produce ms fallos de pginas cuando el proceso posee ms marcos de pgina asignados. 0 M1 0 M2 M3 M4 F 1 0 1 2 3 0 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Anomala de Belady
Situacin en la que un algoritmo de reemplazo de pginas produce ms fallos de pginas cuando el proceso posee ms marcos de pgina asignados. 0 M1 0 M2 M3 M4 F 1 0 1 2 0 1 2 F 3 0 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Anomala de Belady
Situacin en la que un algoritmo de reemplazo de pginas produce ms fallos de pginas cuando el proceso posee ms marcos de pgina asignados. 0 M1 0 M2 M3 M4 F 1 0 1 2 0 1 2 F 3 0 1 2 3 F 0 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Anomala de Belady
Situacin en la que un algoritmo de reemplazo de pginas produce ms fallos de pginas cuando el proceso posee ms marcos de pgina asignados. 0 M1 0 M2 M3 M4 F 1 0 1 2 0 1 2 F 3 0 1 2 3 F 0 0 1 2 3 1 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Anomala de Belady
Situacin en la que un algoritmo de reemplazo de pginas produce ms fallos de pginas cuando el proceso posee ms marcos de pgina asignados. 0 M1 0 M2 M3 M4 F 1 0 1 2 0 1 2 F 3 0 1 2 3 F 0 0 1 2 3 1 0 1 2 3 4 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Anomala de Belady
Situacin en la que un algoritmo de reemplazo de pginas produce ms fallos de pginas cuando el proceso posee ms marcos de pgina asignados. 0 M1 0 M2 M3 M4 F 1 0 1 2 0 1 2 F 3 0 1 2 3 F 0 0 1 2 3 1 0 1 2 3 4 4 1 2 3 F 0 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Anomala de Belady
Situacin en la que un algoritmo de reemplazo de pginas produce ms fallos de pginas cuando el proceso posee ms marcos de pgina asignados. 0 M1 0 M2 M3 M4 F 1 0 1 2 0 1 2 F 3 0 1 2 3 F 0 0 1 2 3 1 0 1 2 3 4 4 1 2 3 F 0 4 0 2 3 F 1 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Anomala de Belady
Situacin en la que un algoritmo de reemplazo de pginas produce ms fallos de pginas cuando el proceso posee ms marcos de pgina asignados. 0 M1 0 M2 M3 M4 F 1 0 1 2 0 1 2 F 3 0 1 2 3 F 0 0 1 2 3 1 0 1 2 3 4 4 1 2 3 F 0 4 0 2 3 F 1 4 0 1 3 F 2 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Anomala de Belady
Situacin en la que un algoritmo de reemplazo de pginas produce ms fallos de pginas cuando el proceso posee ms marcos de pgina asignados. 0 M1 0 M2 M3 M4 F 1 0 1 2 0 1 2 F 3 0 1 2 3 F 0 0 1 2 3 1 0 1 2 3 4 4 1 2 3 F 0 4 0 2 3 F 1 4 0 1 3 F 2 4 0 1 2 F 3 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Anomala de Belady
Situacin en la que un algoritmo de reemplazo de pginas produce ms fallos de pginas cuando el proceso posee ms marcos de pgina asignados. 0 M1 0 M2 M3 M4 F 1 0 1 2 0 1 2 F 3 0 1 2 3 F 0 0 1 2 3 1 0 1 2 3 4 4 1 2 3 F 0 4 0 2 3 F 1 4 0 1 3 F 2 4 0 1 2 F 3 3 0 1 2 F 4

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Anomala de Belady
Situacin en la que un algoritmo de reemplazo de pginas produce ms fallos de pginas cuando el proceso posee ms marcos de pgina asignados. 0 M1 0 M2 M3 M4 F 1 0 1 2 0 1 2 F 3 0 1 2 3 F 0 0 1 2 3 1 0 1 2 3 4 4 1 2 3 F 0 4 0 2 3 F 1 4 0 1 3 F 2 4 0 1 2 F 3 3 0 1 2 F 4 3 4 1 2 F

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Anomala de Belady
Situacin en la que un algoritmo de reemplazo de pginas produce ms fallos de pginas cuando el proceso posee ms marcos de pgina asignados. 0 M1 0 M2 M3 M4 F 1 0 1 2 0 1 2 F 3 0 1 2 3 F 0 0 1 2 3 1 0 1 2 3 4 4 1 2 3 F 0 4 0 2 3 F 1 4 0 1 3 F 2 4 0 1 2 F 3 3 0 1 2 F 4 3 4 1 2 F

Total de fallos de pgina: 10

Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

M1 M2 M3

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

0 M1 01 M2 M3 F

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

0 M1 01 M2 M3 F
Ing. Luis Catanzariti

t
F
Memoria Virtual 29 de octubre de 2012

1 01 11

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

0 M1 01 M2 M3 F
Ing. Luis Catanzariti

1 01 11 F

2 3 01 11 21 F

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

0 M1 01 M2 M3 F
Ing. Luis Catanzariti

1 01 11 F

2 3 01 11 21 F F

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

0 M1 01 M2 M3 F
Ing. Luis Catanzariti

1 01 11 F

2 3 00 11 21 F F

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

0 M1 01 M2 M3 F
Ing. Luis Catanzariti

1 01 11 F

2 3 00 10 21 F F

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

0 M1 01 M2 M3 F
Ing. Luis Catanzariti

1 01 11 F

2 3 00 10 20 F F

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

0 M1 01 M2 M3 F
Ing. Luis Catanzariti

1 01 11 F

2 00 10 20 F

3 0 31 10 20 F

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

0 M1 01 M2 M3 F
Ing. Luis Catanzariti

1 01 11 F

2 00 10 20 F

3 31 10 20 F

0 1 3 01 20 F
Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

0 M1 01 M2 M3 F
Ing. Luis Catanzariti

1 01 11 F

2 00 10 20 F

3 31 10 20 F

0 31 01 20 F

1 4 31 01 11 F

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

0 M1 01 M2 M3 F
Ing. Luis Catanzariti

1 01 11 F

2 00 10 20 F

3 31 10 20 F

0 31 01 20 F

1 4 31 01 11 F F

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

0 M1 01 M2 M3 F
Ing. Luis Catanzariti

1 01 11 F

2 00 10 20 F

3 31 10 20 F

0 31 01 20 F

1 4 30 01 11 F F

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

0 M1 01 M2 M3 F
Ing. Luis Catanzariti

1 01 11 F

2 00 10 20 F

3 31 10 20 F

0 31 01 20 F

1 4 30 00 11 F F

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

0 M1 01 M2 M3 F
Ing. Luis Catanzariti

1 01 11 F

2 00 10 20 F

3 31 10 20 F

0 31 01 20 F

1 4 30 00 10 F F

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

0 M1 01 M2 M3 F
Ing. Luis Catanzariti

1 01 11 F

2 00 10 20 F

3 31 10 20 F

0 31 01 20 F

1 30 00 10 F

4 0 41 00 10 F

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

0 M1 01 M2 M3 F
Ing. Luis Catanzariti

1 01 11 F

2 00 10 20 F

3 31 10 20 F

0 31 01 20 F

1 30 00 10 F

4 41 00 10 F

0 1 41 01 10

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

0 M1 01 M2 M3 F
Ing. Luis Catanzariti

1 01 11 F

2 00 10 20 F

3 31 10 20 F

0 31 01 20 F

1 30 00 10 F

4 41 00 10 F

0 41 01 10

1 2 41 01 11

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

0 M1 01 M2 M3 F
Ing. Luis Catanzariti

1 01 11 F

2 00 10 20 F

3 31 10 20 F

0 31 01 20 F

1 30 00 10 F

4 41 00 10 F

0 41 01 10

1 2 41 01 11 F

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

0 M1 01 M2 M3 F
Ing. Luis Catanzariti

1 01 11 F

2 00 10 20 F

3 31 10 20 F

0 31 01 20 F

1 30 00 10 F

4 41 00 10 F

0 41 01 10

1 2 41 00 11 F

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

0 M1 01 M2 M3 F
Ing. Luis Catanzariti

1 01 11 F

2 00 10 20 F

3 31 10 20 F

0 31 01 20 F

1 30 00 10 F

4 41 00 10 F

0 41 01 10

1 2 41 00 10 F

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

0 M1 01 M2 M3 F
Ing. Luis Catanzariti

1 01 11 F

2 00 10 20 F

3 31 10 20 F

0 31 01 20 F

1 30 00 10 F

4 41 00 10 F

0 41 01 10

1 2 40 00 10 F

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

0 M1 01 M2 M3 F
Ing. Luis Catanzariti

1 01 11 F

2 00 10 20 F

3 31 10 20 F

0 31 01 20 F

1 30 00 10 F

4 41 00 10 F

0 41 01 10

1 40 00 10

2 3 40 21 10 F

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

0 M1 01 M2 M3 F
Ing. Luis Catanzariti

1 01 11 F

2 00 10 20 F

3 31 10 20 F

0 31 01 20 F

1 30 00 10 F

4 41 00 10 F

0 41 01 10

1 40 00 10

2 40 21 10 F

3 4 40 21 31 F

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

0 M1 01 M2 M3 F
Ing. Luis Catanzariti

1 01 11 F

2 00 10 20 F

3 31 10 20 F

0 31 01 20 F

1 30 00 10 F

4 41 00 10 F

0 41 01 10

1 40 00 10

2 40 21 10 F

3 40 21 31 F

4 41 21 31

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock (Second-Chance)
Utiliza una cola circular de frames y el bit de Acceso. Si el frame tiene el bit de acceso en 1 lo actualiza a 0 y avanza el puntero. Cuando encuentra un frame en 0 reemplaza la pgina que contiene por la que produjo el fallo de pgina.

0 M1 01 M2 M3 F
Ing. Luis Catanzariti

1 01 11 F

2 00 10 20 F

3 31 10 20 F

0 31 01 20 F

1 30 00 10 F

4 41 00 10 F

0 41 01 10

1 40 00 10

2 40 21 10 F

3 40 21 31 F

4 41 21 31

Total de fallos de pgina: 9

Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock Mejorado I
El algortmo Clock puede mejorarse agregandole ms bits. En este caso usando el bit de modicacin (Dirty Bit ) asociado con cada pgina. Las pginas modicadas, no pueden reemplazarse hasta que se escriban en memoria secundaria (Disco). El Clock Mejorado explota el uso del bit de modicacin generando cuatro clases de frames, de acuerdo a la situacin de la pgina contenida: No accedida, no modicada (A=0;D=0). Accedida, no modicada (A=1;D=0). No accedida, modicada (A=0;D=1). Accedida, modicada (A=1;D=1).
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock Mejorado I
El algortmo Clock puede mejorarse agregandole ms bits. En este caso usando el bit de modicacin (Dirty Bit ) asociado con cada pgina. Las pginas modicadas, no pueden reemplazarse hasta que se escriban en memoria secundaria (Disco). El Clock Mejorado explota el uso del bit de modicacin generando cuatro clases de frames, de acuerdo a la situacin de la pgina contenida: No accedida, no modicada (A=0;D=0). Accedida, no modicada (A=1;D=0). No accedida, modicada (A=0;D=1). Accedida, modicada (A=1;D=1).
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock Mejorado I
El algortmo Clock puede mejorarse agregandole ms bits. En este caso usando el bit de modicacin (Dirty Bit ) asociado con cada pgina. Las pginas modicadas, no pueden reemplazarse hasta que se escriban en memoria secundaria (Disco). El Clock Mejorado explota el uso del bit de modicacin generando cuatro clases de frames, de acuerdo a la situacin de la pgina contenida: No accedida, no modicada (A=0;D=0). Accedida, no modicada (A=1;D=0). No accedida, modicada (A=0;D=1). Accedida, modicada (A=1;D=1).
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock Mejorado I
El algortmo Clock puede mejorarse agregandole ms bits. En este caso usando el bit de modicacin (Dirty Bit ) asociado con cada pgina. Las pginas modicadas, no pueden reemplazarse hasta que se escriban en memoria secundaria (Disco). El Clock Mejorado explota el uso del bit de modicacin generando cuatro clases de frames, de acuerdo a la situacin de la pgina contenida: No accedida, no modicada (A=0;D=0). Accedida, no modicada (A=1;D=0). No accedida, modicada (A=0;D=1). Accedida, modicada (A=1;D=1).
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock Mejorado I
El algortmo Clock puede mejorarse agregandole ms bits. En este caso usando el bit de modicacin (Dirty Bit ) asociado con cada pgina. Las pginas modicadas, no pueden reemplazarse hasta que se escriban en memoria secundaria (Disco). El Clock Mejorado explota el uso del bit de modicacin generando cuatro clases de frames, de acuerdo a la situacin de la pgina contenida: No accedida, no modicada (A=0;D=0). Accedida, no modicada (A=1;D=0). No accedida, modicada (A=0;D=1). Accedida, modicada (A=1;D=1).
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock Mejorado II
Funcionamiento 1 Recorra la lista de frames buscando uno con los bits (A=0;D=0). En este recorrido NO cambie los bits de uso.

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock Mejorado II
Funcionamiento 1 Recorra la lista de frames buscando uno con los bits (A=0;D=0). En este recorrido NO cambie los bits de uso.
2

Si en el paso 1 no encontr ningn frame, recorra la lista de frames buscando uno con los bits (A=0;D=1). Durante este recorrido ponga el bit de uso (A) en 0 a los frames que saltea.

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Clock Mejorado II
Funcionamiento 1 Recorra la lista de frames buscando uno con los bits (A=0;D=0). En este recorrido NO cambie los bits de uso.
2

Si en el paso 1 no encontr ningn frame, recorra la lista de frames buscando uno con los bits (A=0;D=1). Durante este recorrido ponga el bit de uso (A) en 0 a los frames que saltea. Si en el paso 2 no encontr ningn frame, habr regresado a la posicin de comienzo y todos los frames tienen el bit de uso (A) con el valor 0. Prosiga con el paso 1 y de ser necesario el paso 2.
Memoria Virtual 29 de octubre de 2012

Ing. Luis Catanzariti

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Administracin del Resident Set

Se basa en dos caractersticas: Tamao del Resident Set Para esta caracterstica se utilizan dos polticas: Asignarle al proceso una cantidad ja de frames durante su existencia en el sistema o asignarle una cantidad de frames que pueda variar durante la vida del proceso. Alcance del reemplazo Para esta caracterstica se utilizan dos polticas: alcance global, en donde la pgina a reemplazar se elije de todos los procesos en memoria; y alcance local, en la que la pgina a reemplazar se elije de entre todas las pertenecientes al proceso que produjo el fallo de pgina.
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Administracin del Resident Set

Se basa en dos caractersticas: Tamao del Resident Set Para esta caracterstica se utilizan dos polticas: Asignarle al proceso una cantidad ja de frames durante su existencia en el sistema o asignarle una cantidad de frames que pueda variar durante la vida del proceso. Alcance del reemplazo Para esta caracterstica se utilizan dos polticas: alcance global, en donde la pgina a reemplazar se elije de todos los procesos en memoria; y alcance local, en la que la pgina a reemplazar se elije de entre todas las pertenecientes al proceso que produjo el fallo de pgina.
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Administracin del Resident Set

Se basa en dos caractersticas: Tamao del Resident Set Para esta caracterstica se utilizan dos polticas: Asignarle al proceso una cantidad ja de frames durante su existencia en el sistema o asignarle una cantidad de frames que pueda variar durante la vida del proceso. Alcance del reemplazo Para esta caracterstica se utilizan dos polticas: alcance global, en donde la pgina a reemplazar se elije de todos los procesos en memoria; y alcance local, en la que la pgina a reemplazar se elije de entre todas las pertenecientes al proceso que produjo el fallo de pgina.
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Administracin del Resident Set

Reemplazo Local Asignacin Fija La cantidad de frames asignados al proceso es ja La pgina a reemplazar es elegida de entre los frames asignados al proceso Reemplazo Global No es posible

Asignacin Variable

La cantidad de frames asignados al proceso se modica cada cierta cantidad de tiempo La pgina a reemplazar es elegida de entre los frames asignados al proceso

La pgina a reemplazar es elegida de entre todos frames de memoria, sin importar que proceso produjo el fallo de pgina. Esto produce que el tamao del Resident Set de los procesos vare constntemente
29 de octubre de 2012

Ing. Luis Catanzariti

Memoria Virtual

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Administracin del Resident Set

Reemplazo Local Asignacin Fija La cantidad de frames asignados al proceso es ja La pgina a reemplazar es elegida de entre los frames asignados al proceso Reemplazo Global No es posible

Asignacin Variable

La cantidad de frames asignados al proceso se modica cada cierta cantidad de tiempo La pgina a reemplazar es elegida de entre los frames asignados al proceso

La pgina a reemplazar es elegida de entre todos frames de memoria, sin importar que proceso produjo el fallo de pgina. Esto produce que el tamao del Resident Set de los procesos vare constntemente
29 de octubre de 2012

Ing. Luis Catanzariti

Memoria Virtual

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Administracin del Resident Set

Reemplazo Local Asignacin Fija La cantidad de frames asignados al proceso es ja La pgina a reemplazar es elegida de entre los frames asignados al proceso Reemplazo Global No es posible

Asignacin Variable

La cantidad de frames asignados al proceso se modica cada cierta cantidad de tiempo La pgina a reemplazar es elegida de entre los frames asignados al proceso

La pgina a reemplazar es elegida de entre todos frames de memoria, sin importar que proceso produjo el fallo de pgina. Esto produce que el tamao del Resident Set de los procesos vare constntemente
29 de octubre de 2012

Ing. Luis Catanzariti

Memoria Virtual

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Administracin del Resident Set

Reemplazo Local Asignacin Fija La cantidad de frames asignados al proceso es ja La pgina a reemplazar es elegida de entre los frames asignados al proceso Reemplazo Global No es posible

Asignacin Variable

La cantidad de frames asignados al proceso se modica cada cierta cantidad de tiempo La pgina a reemplazar es elegida de entre los frames asignados al proceso

La pgina a reemplazar es elegida de entre todos frames de memoria, sin importar que proceso produjo el fallo de pgina. Esto produce que el tamao del Resident Set de los procesos vare constntemente
29 de octubre de 2012

Ing. Luis Catanzariti

Memoria Virtual

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Administracin del Resident Set

Reemplazo Local Asignacin Fija La cantidad de frames asignados al proceso es ja La pgina a reemplazar es elegida de entre los frames asignados al proceso Reemplazo Global No es posible

Asignacin Variable

La cantidad de frames asignados al proceso se modica cada cierta cantidad de tiempo La pgina a reemplazar es elegida de entre los frames asignados al proceso

La pgina a reemplazar es elegida de entre todos frames de memoria, sin importar que proceso produjo el fallo de pgina. Esto produce que el tamao del Resident Set de los procesos vare constntemente
29 de octubre de 2012

Ing. Luis Catanzariti

Memoria Virtual

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Poltica de Limpieza
Esta poltica es la opuesta a la poltica de carga y dene cuando una pgina modicada (D=1) debe escribirse en la memoria secundaria (disco). Bsicamente existen dos aproximaciones: limpieza por demanda (Demand Cleaning ) y limpieza adelantada o pre-limpieza (Pre-Cleaning ). Limpieza por demanda Una pgina modicada solo ser escrita en la memoria secundaria cuando sea seleccionada para su reemplazo. Pre-Limpieza Una poltica de limpieza adelantada escribir las pginas modicadas en la memoria secundaria antes de que sean seleccionadas para su reemplazo.

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Poltica de Limpieza
Esta poltica es la opuesta a la poltica de carga y dene cuando una pgina modicada (D=1) debe escribirse en la memoria secundaria (disco). Bsicamente existen dos aproximaciones: limpieza por demanda (Demand Cleaning ) y limpieza adelantada o pre-limpieza (Pre-Cleaning ). Limpieza por demanda Una pgina modicada solo ser escrita en la memoria secundaria cuando sea seleccionada para su reemplazo. Pre-Limpieza Una poltica de limpieza adelantada escribir las pginas modicadas en la memoria secundaria antes de que sean seleccionadas para su reemplazo.

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Poltica de Limpieza
Esta poltica es la opuesta a la poltica de carga y dene cuando una pgina modicada (D=1) debe escribirse en la memoria secundaria (disco). Bsicamente existen dos aproximaciones: limpieza por demanda (Demand Cleaning ) y limpieza adelantada o pre-limpieza (Pre-Cleaning ). Limpieza por demanda Una pgina modicada solo ser escrita en la memoria secundaria cuando sea seleccionada para su reemplazo. Pre-Limpieza Una poltica de limpieza adelantada escribir las pginas modicadas en la memoria secundaria antes de que sean seleccionadas para su reemplazo.

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Control de Carga
Denicin Se reere a la determinacin de cuantos procesos residen en la memoria principal. Tambin se lo denomina nivel de multiprogramacin. Si hay pocos procesos en memoria principal, entonces podran existir situaciones en las que todos se encuentren bloqueados y se gastar mucho tiempo en swapping. Si hay muchos procesos en memoria principal, entonces, en promedio, el tamao del Resident Set de cada uno ser inadecuado y ocurrirn fallos de pgina muy frecuentemente.
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Control de Carga
Denicin Se reere a la determinacin de cuantos procesos residen en la memoria principal. Tambin se lo denomina nivel de multiprogramacin. Si hay pocos procesos en memoria principal, entonces podran existir situaciones en las que todos se encuentren bloqueados y se gastar mucho tiempo en swapping. Si hay muchos procesos en memoria principal, entonces, en promedio, el tamao del Resident Set de cada uno ser inadecuado y ocurrirn fallos de pgina muy frecuentemente.
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Control de Carga
Denicin Se reere a la determinacin de cuantos procesos residen en la memoria principal. Tambin se lo denomina nivel de multiprogramacin. Si hay pocos procesos en memoria principal, entonces podran existir situaciones en las que todos se encuentren bloqueados y se gastar mucho tiempo en swapping. Si hay muchos procesos en memoria principal, entonces, en promedio, el tamao del Resident Set de cada uno ser inadecuado y ocurrirn fallos de pgina muy frecuentemente.
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Hiperpaginacin (Thrashing )
Denicin
Situacin en la que el CPU gasta ms tiempo llevando y trayendo pginas hacia y desde la memoria secundaria, que ejecutando instrucciones de los procesos.

Los procesos poseen un resident set demasiado pequeo Generan fallos de pgina constantemente Provocado por un nivel de multiprogramacin exesivamente alto
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Hiperpaginacin (Thrashing )
Denicin
Situacin en la que el CPU gasta ms tiempo llevando y trayendo pginas hacia y desde la memoria secundaria, que ejecutando instrucciones de los procesos.

Los procesos poseen un resident set demasiado pequeo Generan fallos de pgina constantemente Provocado por un nivel de multiprogramacin exesivamente alto
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Hiperpaginacin (Thrashing )
Denicin
Situacin en la que el CPU gasta ms tiempo llevando y trayendo pginas hacia y desde la memoria secundaria, que ejecutando instrucciones de los procesos.

Los procesos poseen un resident set demasiado pequeo Generan fallos de pgina constantemente Provocado por un nivel de multiprogramacin exesivamente alto
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Hiperpaginacin (Thrashing )
Denicin
Situacin en la que el CPU gasta ms tiempo llevando y trayendo pginas hacia y desde la memoria secundaria, que ejecutando instrucciones de los procesos.

Los procesos poseen un resident set demasiado pequeo Generan fallos de pgina constantemente Provocado por un nivel de multiprogramacin exesivamente alto
Ing. Luis Catanzariti Memoria Virtual 29 de octubre de 2012

Introduccin

Paginacin

Segmentacin

Algoritmos

Control de Carga

Memoria Virtual

Muchas Gracias!

Ing. Luis Catanzariti

Memoria Virtual

29 de octubre de 2012