stringtranslate.com

Un poco sucio

Un bit sucio o bit modificado es un bit que está asociado con un bloque de memoria de computadora e indica si el bloque de memoria correspondiente ha sido modificado. [1] El bit sucio se establece cuando el procesador escribe en (modifica) esta memoria. El bit indica que su bloque de memoria asociado ha sido modificado y aún no se ha guardado en el almacenamiento . Cuando se debe reemplazar un bloque de memoria, se verifica su bit sucio correspondiente para ver si el bloque necesita volver a escribirse en la memoria secundaria antes de ser reemplazado o si simplemente se puede eliminar. Los bits sucios son utilizados por la caché de la CPU y en los algoritmos de reemplazo de página de un sistema operativo .

Los bits sucios también se pueden utilizar en computación incremental marcando segmentos de datos que necesitan ser procesados ​​o que aún no han sido procesados. Esta técnica se puede utilizar con computación diferida para evitar el procesamiento innecesario de objetos o estados que no han cambiado. Cuando se actualiza el modelo (normalmente por varias fuentes), solo los segmentos que necesitan ser reprocesados ​​se marcarán como sucios. Después, un algoritmo escaneará el modelo en busca de segmentos sucios y los procesará, marcándolos como limpios. Esto garantiza que los segmentos sin cambios no se vuelvan a calcular y ahorra tiempo de procesador.

Reemplazo de página

Cuando se habla de reemplazo de páginas, cada página puede tener un bit de modificación asociado en el hardware. El bit sucio de una página lo establece el hardware cada vez que se escribe cualquier palabra o byte en la página, lo que indica que la página ha sido modificada. Cuando se selecciona una página para su reemplazo, se examina el bit de modificación. Si el bit está establecido, la página ha sido modificada desde que se leyó del disco . En este caso, la página debe escribirse en el disco . Sin embargo, si el bit sucio no está establecido, la página no ha sido modificada desde que se leyó en la memoria . Por lo tanto, si la copia de la página en el disco no ha sido sobrescrita (por alguna otra página, por ejemplo), entonces no hay necesidad de escribir la página de memoria en el disco: ya está allí. [2]

Referencias

  1. ^ Laplante, Philip A. (2001). Diccionario de informática, ingeniería y tecnología . CRC Press . pág. 138. ISBN. 0-8493-2691-5.
  2. ^ Silberschatz, Abraham; Galvin, Peter Baer; Gagne, Greg (2002). Conceptos de sistemas operativos: sexta edición . pág. 333. ISBN 0-471-41743-2.