Грязный бит

Грязный бит или модифицированный бит — это бит , который связан с блоком компьютерной памяти и указывает, был ли изменен соответствующий блок памяти. ^[1] Грязный бит устанавливается, когда процессор записывает (изменяет) эту память. Бит указывает, что связанный с ним блок памяти был изменен и еще не сохранен в хранилище . Когда блок памяти подлежит замене, соответствующий ему «грязный» бит проверяется, чтобы определить, нужно ли записать блок обратно во вторичную память перед заменой или его можно просто удалить. Грязные биты используются кэшем ЦП и алгоритмами замены страниц операционной системы .

Грязные биты также можно использовать в инкрементных вычислениях , отмечая сегменты данных, которые необходимо обработать или еще не обработали. Этот метод можно использовать с отложенными вычислениями, чтобы избежать ненужной обработки объектов или состояний, которые не изменились. Когда модель обновляется (обычно из нескольких источников), только те сегменты, которые необходимо обработать повторно, будут помечены как «грязные». После этого алгоритм просканирует модель на наличие грязных сегментов и обработает их, пометив как чистые. Это гарантирует, что неизмененные сегменты не будут пересчитываться и экономит процессорное время.

Замена страницы

Говоря о замене страниц, каждая страница может иметь связанный с ней бит изменения в аппаратном обеспечении. Грязный бит для страницы устанавливается аппаратным обеспечением всякий раз, когда какое-либо слово или байт в страницу записывается , что указывает на то, что страница была изменена. Когда страница выбрана для замены, проверяется бит модификации. Если бит установлен, страница была изменена с момента ее чтения с диска . В этом случае страницу необходимо записать на диск . Однако если грязный бит не установлен, страница не была изменена с момента ее чтения в память . Поэтому, если копия страницы на диске не была перезаписана (например, какой-то другой страницей), то нет необходимости записывать страницу памяти на диск: она уже есть. ^[2]

Ссылки

^ Лапланте, Филип А. (2001). Словарь по информатике, технике и технологиям . ЦРК Пресс . п. 138. ИСБН 0-8493-2691-5 .
^ Зильбершац, Авраам; Гэлвин, Питер Баер; Ганье, Грег (2002). Концепции операционной системы: шестое издание . п. 333. ИСБН 0-471-41743-2 .

[1] Лапланте, Филип А. (2001). Словарь по информатике, технике и технологиям . ЦРК Пресс . п. 138. ИСБН 0-8493-2691-5 .

[2] Зильбершац, Авраам; Гэлвин, Питер Баер; Ганье, Грег (2002). Концепции операционной системы: шестое издание . п. 333. ИСБН 0-471-41743-2 .

[1]

[2]