Грязный бит или модифицированного бита является бит , который связан с блоком памяти компьютера , и указывает на то, был ли или не был изменен соответствующий блок памяти. [1] Грязный бит устанавливается, когда процессор записывает (модифицирует) эту память. Бит указывает, что связанный с ним блок памяти был изменен и еще не сохранен в хранилище . Когда блок памяти должен быть заменен, его соответствующий грязный бит проверяется, чтобы увидеть, нужно ли записать блок обратно во вторичную память перед заменой или его можно просто удалить. Грязные биты используются кешем ЦП и в алгоритмах замены страниц.из операционной системы .
Грязные биты также можно использовать в инкрементальных вычислениях , отмечая сегменты данных, которые необходимо обработать или которые еще предстоит обработать. Этот метод можно использовать с отложенными вычислениями, чтобы избежать ненужной обработки объектов или состояний, которые не изменились. Когда модель обновляется (обычно из нескольких источников), только сегменты, которые необходимо повторно обработать, будут помечены как грязные. После этого алгоритм просканирует модель на предмет грязных сегментов и обработает их, пометив как чистые. Это гарантирует, что неизмененные сегменты не будут пересчитаны, и сэкономит процессорное время.
Замена страницы
Говоря о замене страницы, каждая страница может иметь бит модификации, связанный с ней в оборудовании. Бит грязи для страницы устанавливается оборудованием всякий раз, когда записывается какое-либо слово или байт на странице, что указывает на то, что страница была изменена. Когда мы выбираем страницу для замены, мы проверяем ее бит изменения. Если бит установлен, мы знаем, что страница была изменена с момента чтения с диска . В этом случае мы должны записать эту страницу на диск . Однако, если грязный бит не установлен, страница не была изменена с момента чтения в память . Следовательно, если копия страницы на диске не была перезаписана (например, какой-либо другой страницей), то мы можем избежать записи страницы памяти на диск: она уже там. [2]