stringtranslate.com

Грязный бит

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

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

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

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

Ссылки

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