Parte suja - Dirty bit

Um bit incorreto ou modificado é um bit associado a um bloco de memória do computador e indica se o bloco de memória correspondente foi modificado ou não. O bit incorreto é definido quando o processador grava (modifica) esta memória. O bit indica que seu bloco de memória associado foi modificado e ainda não foi salvo no armazenamento . Quando um bloco de memória deve ser substituído, seu bit incorreto correspondente é verificado para ver se o bloco precisa ser gravado de volta na memória secundária antes de ser substituído ou se pode simplesmente ser removido. Bits sujos são usados ​​pelo cache da CPU e nos algoritmos de substituição de página de um sistema operacional .

Os bits sujos também podem ser usados ​​na computação incremental , marcando segmentos de dados que precisam ser processados ​​ou ainda não foram processados. Essa técnica pode ser usada com computação atrasada para evitar o processamento desnecessário de objetos ou estados que não foram alterados. Quando o modelo é atualizado (geralmente por fontes múltiplas), apenas os segmentos que precisam ser reprocessados ​​serão marcados como sujos. Posteriormente, um algoritmo fará a varredura do modelo em busca de segmentos sujos e os processará, marcando-os como limpos. Isso garante que os segmentos inalterados não sejam recalculados e economiza tempo do processador.

Substituição de página

Ao falar sobre substituição de página, cada página pode ter um bit de modificação associado a ela no hardware. O bit incorreto de uma página é definido pelo hardware sempre que qualquer palavra ou byte na página é escrito, indicando que a página foi modificada. Quando selecionamos uma página para substituição, examinamos seu bit de modificação. Se o bit estiver definido, sabemos que a página foi modificada desde que foi lida do disco . Nesse caso, devemos gravar essa página no disco . Se o bit incorreto não estiver definido, no entanto, a página não foi modificada desde que foi lida na memória . Portanto, se a cópia da página no disco não foi sobrescrita (por alguma outra página, por exemplo), então podemos evitar a gravação da página de memória no disco: ela já está lá.

Referências