SlideShare una empresa de Scribd logo
1 de 6
REEMPLAZO DE PAGINAS
WSCLOCK
 Creado por Carr y Hennessey en 1981
 La estructura de datos necesaria es una lista circular de marcos
de página.
 Al principio, esta lista está vacía. Cuando se carga la primera
página, se agrega a la lista.
 A medida que se agregan más páginas, pasan a la lista para
formar un anillo.
 Cada entrada contiene el campo Tiempo de último uso del
algoritmo básico del conjunto de trabajo, así como el bit R
(mostrado) y el bit M (no mostrado)
 Para evitar una conmutación de procesos, la escritura al disco se
planifica pero la manecilla avanza y el algoritmo continúa con
la siguiente página.
 En principio, todas las páginas se podrían planificar para la E/S
de disco en un ciclo alrededor del reloj. Para reducir el tráfico de
disco se podría establecer un límite, no se planifican nuevas
escrituras.
 ¿Qué ocurre si la manecilla llega otra vez a su punto inicial?
 1. Se ha planificado por lo menos una escritura.
 2. No se han planificado escrituras.
 Primer caso: la manecilla sólo sigue moviéndose, buscando una
página limpia. Como se han planificado una o más escrituras, en
algún momento se completará alguna escritura y su página se
marcará como limpia
 Segundo caso: Todas las páginas están en el conjunto de
trabajo, de otra manera se hubiera planificado por lo menos una
escritura. Lo más simple por hacer es reclamar cualquier página
limpia y usarla. Si no existen páginas limpias, entonces se
selecciona la página actual como la víctima y se escribe de
vuelta al disco.
 1. ¿Cuál es la estructura de datos necesaria?
 2. ¿Qué pasa cuando se agregan más páginas?
 3. ¿Qué se hace para evitar la conmutación de procesos?
 4.¿Cuál es la solución del primer caso?
 5-.¿Cuál es la solución del segundo caso?

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

CNS - Unit - 2 - Stream Ciphers and Block Ciphers
CNS - Unit - 2 - Stream Ciphers and Block CiphersCNS - Unit - 2 - Stream Ciphers and Block Ciphers
CNS - Unit - 2 - Stream Ciphers and Block Ciphers
 
Security threats
Security threatsSecurity threats
Security threats
 
Endpoint Security Solutions
Endpoint Security SolutionsEndpoint Security Solutions
Endpoint Security Solutions
 
Active Directory
Active Directory Active Directory
Active Directory
 
Conceptualización de los Firewall
Conceptualización de los FirewallConceptualización de los Firewall
Conceptualización de los Firewall
 
Windows Architecture Explained by Stacksol
Windows Architecture Explained by StacksolWindows Architecture Explained by Stacksol
Windows Architecture Explained by Stacksol
 
Diagrama de-estado-de-procesos
Diagrama de-estado-de-procesosDiagrama de-estado-de-procesos
Diagrama de-estado-de-procesos
 
information security technology
information security technologyinformation security technology
information security technology
 
Algoritmo de Anillo
Algoritmo de AnilloAlgoritmo de Anillo
Algoritmo de Anillo
 
Pgp
PgpPgp
Pgp
 
Rootkit
RootkitRootkit
Rootkit
 
Mathematics of Asymmetric cryptography
Mathematics of Asymmetric cryptographyMathematics of Asymmetric cryptography
Mathematics of Asymmetric cryptography
 
Cyber security
Cyber securityCyber security
Cyber security
 
Active directory
Active directory Active directory
Active directory
 
Database , 13 Replication
Database , 13 ReplicationDatabase , 13 Replication
Database , 13 Replication
 
Data security auditing and accountability
Data security   auditing and accountabilityData security   auditing and accountability
Data security auditing and accountability
 
Active directory slides
Active directory slidesActive directory slides
Active directory slides
 
Gestion de memoria
Gestion de memoriaGestion de memoria
Gestion de memoria
 
End User Security Awareness Presentation
End User Security Awareness PresentationEnd User Security Awareness Presentation
End User Security Awareness Presentation
 
Intrusion detection system
Intrusion detection systemIntrusion detection system
Intrusion detection system
 

Similar a Reemplazo de paginas wsclock

Resumen Unidades 16/17/18 So Tanembau
Resumen Unidades 16/17/18 So TanembauResumen Unidades 16/17/18 So Tanembau
Resumen Unidades 16/17/18 So TanembauArian Gal
 
Capitulo 9 Memoria Virtual
Capitulo 9 Memoria VirtualCapitulo 9 Memoria Virtual
Capitulo 9 Memoria Virtuallagm000
 
Primer trabajo administracion de la memoria y algoritmos de reemplazo de pagina
Primer trabajo administracion de la memoria y algoritmos de reemplazo de paginaPrimer trabajo administracion de la memoria y algoritmos de reemplazo de pagina
Primer trabajo administracion de la memoria y algoritmos de reemplazo de paginaJhiZzelh T Cz
 
Estrategias de administración del almacenamiento virtual
Estrategias de administración del almacenamiento virtualEstrategias de administración del almacenamiento virtual
Estrategias de administración del almacenamiento virtualKelly Jhojanna Pernia
 
Paginacion
PaginacionPaginacion
PaginacionNTKMG
 
Actividad 1 memoria virtual
Actividad 1 memoria virtualActividad 1 memoria virtual
Actividad 1 memoria virtualOscar LS
 
MEMORIA VIRTUAL - SISTEMAS OPERATIVOS
MEMORIA VIRTUAL - SISTEMAS OPERATIVOSMEMORIA VIRTUAL - SISTEMAS OPERATIVOS
MEMORIA VIRTUAL - SISTEMAS OPERATIVOSAnnimoLatinoamerica
 

Similar a Reemplazo de paginas wsclock (11)

Actividad 2 sistemas operativos
Actividad 2 sistemas operativosActividad 2 sistemas operativos
Actividad 2 sistemas operativos
 
Resumen Unidades 16/17/18 So Tanembau
Resumen Unidades 16/17/18 So TanembauResumen Unidades 16/17/18 So Tanembau
Resumen Unidades 16/17/18 So Tanembau
 
Pag Demanda Reemplazamiento
Pag Demanda ReemplazamientoPag Demanda Reemplazamiento
Pag Demanda Reemplazamiento
 
Trabajo practico - Sistemas Operativos (358) - UNA
Trabajo practico - Sistemas Operativos (358) - UNATrabajo practico - Sistemas Operativos (358) - UNA
Trabajo practico - Sistemas Operativos (358) - UNA
 
Capitulo 9 Memoria Virtual
Capitulo 9 Memoria VirtualCapitulo 9 Memoria Virtual
Capitulo 9 Memoria Virtual
 
Memoria Soporte Hw
Memoria Soporte HwMemoria Soporte Hw
Memoria Soporte Hw
 
Primer trabajo administracion de la memoria y algoritmos de reemplazo de pagina
Primer trabajo administracion de la memoria y algoritmos de reemplazo de paginaPrimer trabajo administracion de la memoria y algoritmos de reemplazo de pagina
Primer trabajo administracion de la memoria y algoritmos de reemplazo de pagina
 
Estrategias de administración del almacenamiento virtual
Estrategias de administración del almacenamiento virtualEstrategias de administración del almacenamiento virtual
Estrategias de administración del almacenamiento virtual
 
Paginacion
PaginacionPaginacion
Paginacion
 
Actividad 1 memoria virtual
Actividad 1 memoria virtualActividad 1 memoria virtual
Actividad 1 memoria virtual
 
MEMORIA VIRTUAL - SISTEMAS OPERATIVOS
MEMORIA VIRTUAL - SISTEMAS OPERATIVOSMEMORIA VIRTUAL - SISTEMAS OPERATIVOS
MEMORIA VIRTUAL - SISTEMAS OPERATIVOS
 

Último

How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.FlorenciaCattelani
 
Guia Basica para bachillerato de Circuitos Basicos
Guia Basica para bachillerato de Circuitos BasicosGuia Basica para bachillerato de Circuitos Basicos
Guia Basica para bachillerato de Circuitos BasicosJhonJairoRodriguezCe
 
EVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptx
EVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptxEVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptx
EVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptxJorgeParada26
 
Buenos_Aires_Meetup_Redis_20240430_.pptx
Buenos_Aires_Meetup_Redis_20240430_.pptxBuenos_Aires_Meetup_Redis_20240430_.pptx
Buenos_Aires_Meetup_Redis_20240430_.pptxFederico Castellari
 
Avances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvanaAvances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvanamcerpam
 
investigación de los Avances tecnológicos del siglo XXI
investigación de los Avances tecnológicos del siglo XXIinvestigación de los Avances tecnológicos del siglo XXI
investigación de los Avances tecnológicos del siglo XXIhmpuellon
 
redes informaticas en una oficina administrativa
redes informaticas en una oficina administrativaredes informaticas en una oficina administrativa
redes informaticas en una oficina administrativanicho110
 
Avances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estosAvances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estossgonzalezp1
 
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...JohnRamos830530
 
Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21mariacbr99
 

Último (10)

How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.
 
Guia Basica para bachillerato de Circuitos Basicos
Guia Basica para bachillerato de Circuitos BasicosGuia Basica para bachillerato de Circuitos Basicos
Guia Basica para bachillerato de Circuitos Basicos
 
EVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptx
EVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptxEVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptx
EVOLUCION DE LA TECNOLOGIA Y SUS ASPECTOSpptx
 
Buenos_Aires_Meetup_Redis_20240430_.pptx
Buenos_Aires_Meetup_Redis_20240430_.pptxBuenos_Aires_Meetup_Redis_20240430_.pptx
Buenos_Aires_Meetup_Redis_20240430_.pptx
 
Avances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvanaAvances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvana
 
investigación de los Avances tecnológicos del siglo XXI
investigación de los Avances tecnológicos del siglo XXIinvestigación de los Avances tecnológicos del siglo XXI
investigación de los Avances tecnológicos del siglo XXI
 
redes informaticas en una oficina administrativa
redes informaticas en una oficina administrativaredes informaticas en una oficina administrativa
redes informaticas en una oficina administrativa
 
Avances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estosAvances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estos
 
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
 
Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21
 

Reemplazo de paginas wsclock

  • 2.  Creado por Carr y Hennessey en 1981  La estructura de datos necesaria es una lista circular de marcos de página.  Al principio, esta lista está vacía. Cuando se carga la primera página, se agrega a la lista.  A medida que se agregan más páginas, pasan a la lista para formar un anillo.  Cada entrada contiene el campo Tiempo de último uso del algoritmo básico del conjunto de trabajo, así como el bit R (mostrado) y el bit M (no mostrado)
  • 3.  Para evitar una conmutación de procesos, la escritura al disco se planifica pero la manecilla avanza y el algoritmo continúa con la siguiente página.  En principio, todas las páginas se podrían planificar para la E/S de disco en un ciclo alrededor del reloj. Para reducir el tráfico de disco se podría establecer un límite, no se planifican nuevas escrituras.
  • 4.  ¿Qué ocurre si la manecilla llega otra vez a su punto inicial?  1. Se ha planificado por lo menos una escritura.  2. No se han planificado escrituras.
  • 5.  Primer caso: la manecilla sólo sigue moviéndose, buscando una página limpia. Como se han planificado una o más escrituras, en algún momento se completará alguna escritura y su página se marcará como limpia  Segundo caso: Todas las páginas están en el conjunto de trabajo, de otra manera se hubiera planificado por lo menos una escritura. Lo más simple por hacer es reclamar cualquier página limpia y usarla. Si no existen páginas limpias, entonces se selecciona la página actual como la víctima y se escribe de vuelta al disco.
  • 6.  1. ¿Cuál es la estructura de datos necesaria?  2. ¿Qué pasa cuando se agregan más páginas?  3. ¿Qué se hace para evitar la conmutación de procesos?  4.¿Cuál es la solución del primer caso?  5-.¿Cuál es la solución del segundo caso?