Грязный немного - Dirty bit

Для песни Black Eyed Peas см. Время (Dirty Bit).

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

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

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

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

Рекомендации

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