Что значит очистить кэш и как это сделать? Что такое кэш в телефоне и компьютере.

Даже промежуточные результаты работы программы должны где-то храниться, чтобы их можно было использовать. Самые нужные лежат в оперативной памяти, откуда они быстро попадают в колесо программного цикла и используются для дальнейших расчётов. Оперативная память ограничена, её мало, и нужна она постоянно, поэтому постоянно очищается. А некоторая часть информации, ещё необходимая в будущем, сохраняется в файлы и хранится на жёстком диске компьютера. Такие файлы называются временными. Они накапливаются, занимают место, и их нужно удалять, чтобы они не мешали работе компьютера. Так какими же способами пожно почистить кэш в Windows 7?

Что такое кэш-память на компьютере?

Кэш-память хранит самые важные временные файлы, которые могут понадобиться в ближайшее время. Например, когда вы смотрите видео в интернете, оно постепенно загружается и содержится в кэш-памяти браузера до тех пор, пока вы не закончите. Затем видео удаляется за ненадобностью. Так что, по сути, включая фильм в интернете, вы всё равно скачиваете его на компьютер и удаляете после просмотра.

Кэш-память используется и в Windows. Обычно там хранятся результаты вычислений программ. Обычно кэш своевременно удаляется, но есть виды, которые накапливаются и захламляют систему, потому что компьютер не может определить, нужна ли ещё эта информация или уже нет. Есть четыре вида кэш-памяти, которые нуждаются в постоянной очистке.

  • DNS-кэш, который хранит запросы компьютера к другим серверам сети . Необходим для того, чтобы не тратить время на повторные обращения, вся необходимая информация хранится в кэш-памяти. Когда нужно полностью обновить данные с сервера, тогда меняется и DNS-кэш. Соответственно, сами собой данные не удаляются, поэтому даже ненужные сохраняются там.
  • Thumbnail-кэш. Thumbnail дословно переводится как «ноготь большого пальца», а образно обозначает в английском языке миниатюры картинки, превью или эскизы. Компьютер сохраняет в кэш-памяти иконки картинок, видеофайлов или значков программ, поэтому прогружает миниатюры во второй раз значительно быстрее. Но если сами картинки уже удалены, их миниатюры из кэша не исчезают.
  • Кэш оперативной памяти . Сама оперативная память тоже хранит в себе временные файлы по технологии cache. И некоторые файлы не очищаются из-за ошибок или багов.
  • Кэш браузера. Уже было упомянуто о кэшировании видео для онлайн-просмотра, но это не всё. Каждая картинка, элементы дизайна, анимация на сайтах сохраняются в кэш-память. Часть веб-страниц полностью хранится во временной памяти, чтобы сократить время их прогрузки. Всё это накапливается, и даже уже неиспользуемые сайты продолжают занимать место.
  • Как произвести очистку кэш-памяти?

    DNS (ДНС)

    DNS (Domain Name System, дословно - система доменных имён) — своеобразная адресная книга интернета. Дело в том, что компьютер не сможет по символьным адресам (типа yandex.ru) найти нужный сервер, к которому он должен обратиться. Компьютер понимает только язык ip-адресов. Сервера DNS, которых, кстати говоря, очень много, хранят в себе соответствие ip буквенному адресу. Пользователь, вводя запрос в поисковик или адресную строку, посылает сигнал сначала DNS-серверу, который находит соответствующий ip-адрес и посылает его компьютеру, чтобы тот смог загрузить искомую веб-страницу.

    Кэш DNS чистится с помощью командной строки. Чтобы открыть её, нажмите Win + R (программа «Выполнить») и введите в поле cmd. Или откройте «Пуск», пройдите в раздел «Стандартные» и запустите командную строку.

    В командной строке введите: ipconfig /flushdns

    Появится строчка «Успешно сброшен кэш распознавателя DNS». DNS-кэш очищен.

    Введите команду ipconfig/flushdns

    Видео: как очистить DNS-кэш на Windows 7 и XP

    Чистка Thumbnail

    Thumbnail-кэш можно очистить стандартной утилитой «Очистка диска». Чтобы запустить её, откройте «Панель управления» -> «Система и безопасность» -> «Администрирование» -> «Очистка диска».

    В программе выберите диск, который нуждается в очистке. Чтобы удалить Thumbnails, отметьте системный диск (обычно это C:\). Затем поставьте галочки напротив тех файлов, которые нужно удалить (найдите в списке пункт Thumbnails, чтобы удалить эскизы). Нажмите «ОК» и подождите некоторое время. Thumbnail-кэш очищен.

    Отметьте «Thumbnail», чтобы удалить Thumbnail-кэш

    В Windows есть возможность отключить thumbnail-кэш, тогда иконки не будут сохраняться во временную память и их прогрузка станет дольше, но это сэкономит вам бесценное место в кэш-памяти.

    Откройте «Панель управления», в разделе «Оформление и персонализация» выберите «Свойства папки» (или «Параметры папки»). Во вкладке «Вид» будет перечень опций. Найдите среди них пункт «Не кэшировать эскизы» и поставьте галочку.

    Отметьте галочкой «Не кэшировать эскизы»

    Нюансы для оперативной памяти

    Так как кэш оперативной памяти стоит очищать регулярно, есть смысл облегчить процесс. Создадим ярлык, который будет отправлять нас к программе, очищающей временные файлы. Итак, нажмите правой кнопкой мыши на свободном месте рабочего стола и в меню выберите пункт «Создать», затем «Ярлык». Теперь узнайте разрядность вашей версии системы (откройте «Компьютер», кликните правой кнопкой мыши на свободное пространство, выберете «Свойства системы», а там будет указано: 32- или 64-разрядная система).

    Введите строчку в зависимости от разрядности вашей ОС

    В зависимости от вашей версии введите в поле одну из следующих строк:

    • Для 32-разрядной системы: %windir%\system32\rundll32.exe advapi32.dll,ProcessIdleTasks
    • Для 64-разрядной: %windir%\SysWOW64\rundll32.exe advapi32.dll,ProcessIdleTasks

    Нажмите «Далее», назовите ярлык по своему усмотрению и сохраните его. Теперь каждый раз, когда вы запустите этот ярлык, система проанализирует программные процессы и удалит неиспользуемую часть оперативной памяти. В перспективе регулярная чистка поможет улучшить быстродействие вашего компьютера.

    Запустите созданный ярлык

    Как почистить браузер?

    Кэш каждого браузера чистится отдельно. Рассмотрим действия на примере Google Chrome.

    Откройте «Настройки»

    Откройте меню, нажав кнопку в правом верхнем углу (☰). Откройте «Настройки». Пролистайте страницу вниз до самого конца и откройте дополнительные настройки. В «Личных данных» найдите кнопку «Очистить историю». Откроется окошко со списком опций. Отметьте «Очистить <…>, сохранённые в кэше». Нажмите «Очистить». Через некоторое время все временные файлы удалятся.

    Очистите кэш

    Как удалить все временные файлы с помощью программ?

    Чтобы не возиться с каждым типом кэш-памяти отдельно, воспользуйтесь специальными программами. Отличный пример - CCleaner.

    Скачайте её с официального сайта . У CCleaner есть мощная бесплатная версия, которой достаточно для основных действий. Покупка платной версии здесь скорее пожертвование разработчикам, нежели реальная необходимость.

    В окне программы выберите раздел «Очистка». Отметьте галочками все пункты, которые нужно очистить. Нажмите «Анализ», чтобы программа осмотрела компьютер и выявила весь ненужный мусор, среди которого будет и неиспользуемый кэш. Теперь нажмите «Очистить», и через несколько минут программа удалит весь найденный программный хлам. Помимо кэша она очистит и неиспользуемые временные файлы, буфер обмена, дампы памяти, пути загрузки, cookie-файлы браузера, адреса, журналы посещений, файлы index.dat и много чего ещё. А если открыть вкладку «Реестр», то можно почистить и реестр Windows, что скажется благополучно на быстродействии системы.

    Нажмите «Анализ», а затем «Очистить»

    Возможные проблемы

    Файлы в кэш-памяти не удаляются

    Если какая-то программа прямо сейчас использует временные файлы из кэш-памяти, то удалить их не получится . Обычно тогда появится сообщение о том, что файл используется такой-то программой. Откройте диспетчер задач, остановите процесс, использующий файл, и тогда очистите кэш-память.

    Не удаляется кэш браузера

    Кэш браузера также может использоваться, поэтому иногда при попытке удалить временные файлы появляется ошибка или браузер зависает . Попробуйте закрыть все вкладки и перезагрузить браузер. Ошибки должны исчезнуть. В крайнем случае можно попробовать переустановить браузер.

    Итак, мы разобрались, как чистить кэш в операционной системе Windows 7. В постоянной очистке нуждаются временные файлы DNS, эскизы картинок и иконок, неудалённый кэш оперативной памяти и кэш браузера. Вообще временные файлы накапливаются в кэш-памяти всех программ. Но большинство из них имеет незначительный размер и не сильно загружает систему. Но если вы хотите очистить абсолютно весь мусор, воспользуйтесь программами типа CCleaner, которые уберут и ненужные файлы, и другой системный мусор.

    Когда мы готовим свой сайт к представлению аудитории, то стараемся проработать каждую мелочь. Подходящий шрифт, дизайн социальных кнопок, логотип и сочетание цветов – всё это должно быть обдумано и реализовано.

    Однако каким бы ни было визуальное оформление, технические характеристики гораздо важнее, а одна из наиболее весомых – быстродействие. Именно для улучшения этого параметра веб-мастера настраивают кэширование.

    Выступая в роли обычных пользователей, мы не сталкиваемся с проблемами настройки кэширования своего ресурса. Однако часто возникают ситуации, когда необходимо знать, как очистить кэш браузера. О том, когда и как это делать пойдет речь в данной статье.

    Что такое кэш браузера

    Путешествуя по просторам Всемирной паутины, мы посещаем огромное количество сайтов, где просматриваем текст, картинки, видеозаписи. Когда интернет-страница открывается в браузере впервые, то вся информация (текстовая и графическая ) загружается с сервера, на котором расположен ресурс.

    Если же веб-мастер настроил кэширование, то после первого просмотра данные будут сохраняться в специальном разделе на жестком диске компьютера пользователя (этот раздел и называется кеш браузера ).

    Оценить возможности, которые дает кэш, вы можете, пронаблюдав за самым обычным явлением – загрузкой главной страницы какого-либо ресурса, используя мобильный интернет. Наберите в поиске любой запрос и перейдите по одной из ссылок. Когда страница веб-ресурса загрузится, вернитесь назад и снова перейдите по ссылке.

    Главная страница сайта появится на экране гораздо быстрее. Причина этого заключается в следующем: браузер загружает данные из кэша, который расположен в памяти вашего устройства, что, согласитесь, гораздо ближе, чем сервер за тридевять земель.

    Стоит также отметить, что далеко не всё содержимое сайта кэшируется. Настройки кэша выставляются каждым веб-мастером по собственному усмотрению. Если же информационный ресурс создается при помощи CMS (WordPress, Joomla, Drupal ), то разработчику, как правило, доступны уже готовые решения по обеспечению кеширования в виде плагинов (которые имеют стандартные установки и часто не нуждаются в дополнительных настройках ).

    В CMS WordPress, к примеру, широкую популярность обрели плагины WP Super Cache и W3 Total Cache .

    Когда вы очищаете кэш, то удаляете все графические и текстовые данные, полученные с посещенных ранее сайтов. То есть, при загрузке страниц информационных ресурсов, браузер снова будет брать все данные непосредственно с сервера.

    Теперь, когда стало ясно, что значит очистить кэш браузера, разберемся с причинами необходимости выполнения такой процедуры:

    Зачем чистить кэш

    Когда вы сталкиваетесь с разработкой информационного ресурса, то очистка кэша – настолько привычная и регулярная процедура, что проводится абсолютно «на автомате » (ведь сайт всё время меняется, а результат нужно увидеть сразу же ).

    Если же вы рассматриваете себя в роли пользователя, то в этом случае необходимость чистить кэш возникает гораздо реже. Однако, не удаляя кэш, вы не увидите многие обновления на сайтах (через какое-то время, конечно, увидите, но это может быть месяц, а может и полгода, в зависимости от того, какую длительность хранения кэша сайта установил веб-мастер ).

    Также не стоит забывать и о том, что копии страниц, сохраненные браузером, имеют кое-какой вес. Кроме того, каждый браузер имеет свой собственный кэш, то есть, открыв веб-ресурс в Гугл Хром, а затем в Firefox , вы создадите на своем компьютере 2 копии одних и тех же страниц. А если сайтов посещено тысячи, и кэш не очищался несколько месяцев, то место, занимаемое копиями, будет довольно существенное.

    Чистим кэш в различных браузерах

    Рассмотрим удаление кэша в некоторых популярных на сегодняшний день браузерах:

    • Интернет Эксплорер:


    Заходим в меню браузера, после чего ищем пункт «Сервис ». Нажимаем «Удалить журнал обозревателя », а в появившемся окне ставим галочку только напротив пункта «Временные файлы интернета ». Жмем «Удалить ».

    • Mozilla Firefox:


    Переходим в меню и выбираем пункт «Настройки ». Открываем вкладку «Дополнительные » и ищем в ней пункт «Сеть ». Перейдя к содержимому, видим, среди прочего, надпись «Кэшированное веб-содержимое », напротив которой расположена кнопка «Очистить сейчас ». Жмем по заветной кнопке и процесс завершен.

    • Google Chrome:


    Для того чтобы очистить кэш в браузере Хром, заходим в меню и открываем пункт «Инструменты ». Нажимаем на «Показать дополнительные настройки », после чего кликаем по «Очистить историю ». Если нужно очистить весь кэш, то указываем период «За всё время », а галочку ставим только напротив пункта «Изображения и другие файлы, сохраненные в кэше ». Жмем на «Очистить историю ».

    • Опера:


    Заходим в раздел «Настройки », кликаем на «Безопасность ». Нажимаем на «Очистить историю посещений », а в разделе «Уничтожить следующие элементы » стоит выбрать «С самого начала » (если хотим очистить весь кэш ). Ставим галочку только напротив «Очистить кэш » и нажимаем на «Очистить историю ». Процесс завершен.

    • Яндекс.Браузер:


    Для того чтобы очистить кэш в Яндекс.Браузере, заходим в меню и выбираем вкладку «Инструменты ». Переходим в «Удаление данных о просмотренных страницах ».

    Чтобы очистить весь кэш, в выпадающем списке рядом с надписью «Удалить указанные ниже элементы » выбираем «За все время ». Ставим отметку только напротив пункта «Очистить кэш » и кликаем по кнопке «Очистить историю ».

    Таким образом, очистка кэша позволяет освободить место на жестком диске компьютера, поэтому не стоит лениться совершить несколько кликов мышкой.

    Что значит очистить кэш: зачем его очищать + 3 способа очистить компьютер + очистка кэша 4 видов браузеров + 2 способа очистить память на Android + 3 способа почистить iPhone.

    Компьютеры, планшеты, телефоны нуждаются в грамотной эксплуатации и технической поддержке, если вы хотите, чтобы их работа была правильной, быстрой и бесперебойной.

    К одной из важнейших манипуляций для поддержания ПК «в форме» относится решение очистить кэш.

    Давайте рассмотрим, что значит очистить кэш , и как это сделать на разных браузерах и операционных системах.

    Что такое кэш?

    Кэш – это сверхоперативная память (буфер) для временных данных с высокой скоростью доступа и ограниченным объемом.

    Он нужен для ускорения обращения к данным, которыми используют часто. Кэширование используется центральным процессором ПК, жесткими дисками, браузерами.

    Кэш браузера – хранилище временных данных, загруженных из сетевых ресурсов. Интернет-обозреватель сохраняет временные документы на винчестере ПК.

    Когда в браузере просматриваются страницы из интернета, он автоматически сохраняет некоторые части страницы на память компьютера для того, чтобы при повторном просмотре страницы взять данные не с сервера сайта, а из памяти системы, что в разы увеличивает скорость открытия страницы.

    Работу процесса кэширования легко проверить.
    Откройте любой новый для браузера сайт, затем закройте его.
    При повторном открытии сайт загрузится значительно быстрее, чем в первый раз.

    Интернет-обозреватель кэширует не все файлы и данные. Это зависит от настроек каждого сайта, которые выставляет веб-мастер.

    Что значит очистить кэш?

    Процесс очистки подразумевает удаление временных файлов, сохраненных при работе с данными, сайтами. Что значит «очистить кэш»? Стереть все графические и текстовые файлы.

    В следующей сессии работы браузера он снова будет брать информацию с сервера сайта, и снова будет сохранять полученные данные в память системы.

    Зачем чистить кэш?

    Так как временные документы сохраняются на винчестере компьютера, со временем они занимают лишнее место, что влияет на скорость работы операционной системы.

    Это отражается как на работе самого компьютера, так и на работе браузера.

    Если используются несколько браузеров, каждый из них сохраняет данные в память системы, то таким образом, информация дублируется.
    Соответственно, занимает больше места.

    Есть еще одна причиной, по которой необходимо чистить память: вытягивая данные с жесткого диска, а не с сервера, интернет-обозреватель может не показывать обновления, произошедшие на сайте.

    Как очистить кэш на компьютере?

    Чистку ненужных файлов компьютера нельзя назвать простой процедурой, в отличие от аналогичной чистки браузера.

    Но если ваш ПК стал подвисать, с большой вероятностью можно сказать, что такая чистка поможет вернуть ему быстродействие.

    Рассмотрим процесс удаления временных документов для самой популярной операционной системы – Windows.

    При чистке можно использовать встроенные инструменты или специальные программы. Стандартная чистка инструментами Windows считается более эффективной, но требует больше времени и навыков.

    Стандартная очистка Windows состоит из 3 пунктов:

    • очистить кэшированную память DNS (система для получения информации о доменах);
    • удаление кэшированных файлов из thumbnails (папка с эскизами просмотренных изображений);
    • очистить кэш-память.

    а) Очистить DNS кэш

    Чистка DNS кэша производится с помощью командной строки. Зайдите в «Пуск», выберите «Все программы», после «Стандартные», из выпавшего меню откройте «Командная строка».

    В появившуюся программу впишите команду «ipconfig /flushdns» без скобок.

    В итоге компьютер сам очищает DNS от ненужных данных.

    b) Чистка thumbnails кэша


    Чистка thumbnails кэша делается с помощью стандартной программы.

    Для ее запуска пройдите такой путь:

    1. Зайдите в меню «Пуск ».
    2. Найдите в нем «Все программы ».
    3. Затем «Стандартные программы ».
    4. Потом «Служебные ».
    5. И наконец «Очистка диска ».

    Вы увидите окошко «Выбор диска ». Выбираете жесткий диск, на котором находится ОС Windows (как правило, на диске С).

    Теперь ваш thumbnails кэш пуст.

    c) Очистить кэш-памяти


    Еще один способ удалить ненужные временные документы с компьютера

    показан в видеоролике:

    И не забывайте чистить «Корзину», данные в ней тоже могут занимать много места.

    d) Специальные программы для очистки кэша

    Для очистки ненужных данных в «оперативке» компьютера удобно пользоваться специальными программами.

    Разработано таких сервисов много, но наиболее популярной является Ccleaner.

    Эта программа бесплатная. Найти ее в интернете и загрузить на компьютер не составит труда.

    Официальный сайт разработчиков, с которого тоже можно скачать бесплатную версию программы: http://www.piriform.com/CCLEANER

    Также можно воспользоваться онлайн-версией без установки на ПК.

    Чтобы почистить ПК средствами Ccleaner, откройте программу на вкладке «Очистка».

    На вкладке «Windows» можно выбрать данные, которые необходимо удалить. Обычно автоматическая настройка достаточно точно определяет такие документы.

    Программа удалит ненужные файлы с компьютера, включая те, что сохранены интернет-обозревателями, и из прочего программного обеспечения.

    Кликните на кнопку «Анализ» и дождитесь его окончания. После этого нажимайте «Очистка».

    Как очистить кэш браузера?

    Если необходимости удалить все временные документы с компьютера нет, то можно просто почистить память интернет-обозревателей. Для разных интернет-обозревателей методы очистки немного отличаются.

    1) Как очистить память в Internet Explorer?

    На панели задач или в основном меню найдите «Сервис» и далее «Свойства обозревателя».

    В появившемся окне вам нужна вкладка «Общее», где есть область «История просмотра». В ней кнопочка «Удалить…». Кликнув на эту кнопку, вы увидите появившееся окно со списком документов для утилизации.

    Необходимые файлы уже выбраны автоматически, но вы можете самостоятельно отметить, какие данные следует удалить. После нажатия на кнопку «Удалить» временные документы будут стерты.

    2) Очистка памяти в Firefox

    На основном экране откройте «Настройки». В появившемся окошке найдите «Дополнительные» и зайдите в «Сеть».

    В этой вкладке есть область «Кэшированное веб-содержимое» с кнопочкой «Очистить сейчас». Жмете на нее, и Firefox запустит анализ и сотрет ненужное.

    3) Чистка памяти в Google Chrome

    В Google Chrome найдите «Инструменты», потом «Показать дополнительные настройки».

    В некоторых версиях интернет-обозревателя путь такой: «Дополнительные инструменты» — «Удаление данных о просмотренных страницах».

    Выбрав этот пункт, вы увидите окошко «Очистить историю».

    Выставьте период утилизации «За все время» и выберите «Файлы куки и другие данные с сайтов» и «Изображения, сохраненные в кэше». В конце вам нужно нажать «Очистить историю».

    4) Очистка памяти в Опере

    Зайдите в раздел «Настройки». В появившемся окошке откройте вкладку «Безопасность». Здесь есть область «Конфиденциальность» с кнопочкой «Очистить историю посещений», жмите на нее.

    В появившемся окне следует выбрать период «С самого начала» и отметить, какие данные необходимо утилизировать. Нажимайте на «Очистить историю посещений». Готово.

    Как очистить кэш в телефоне?

    Современные телефоны, точнее, смартфоны и планшеты нуждаются в таком же обслуживании, как и персональные компьютеры.

    В них тоже нужно утилизировать ненужные документы. И делать это следует чаще, чем на ПК, так как объемы «оперативки» меньше и система быстро начинает подтормаживать.

    1) Очистка памяти на Android

    В операционной системе Android есть 3 вида кэшированной памяти:

    • dalvik-Cache – здесь хранятся оптимизированные файлы приложений;
    • системный кэш – на него записываются файлы системных программ;
    • кэш приложений – тут сохраняются файлы таких приложений, как интернет-обозреватели, игры и прочее.

    Чтобы их почистить, можно использовать несколько методов: вручную с помощью стандартной встроенной утилиты или используя дополнительное программное обеспечение.

    Способы очистки памяти на Android:

    Для примера рассмотрим программу Clean Master:


    Как удалить временную «оперативку» с помощью программы CCleaner

    смотрите в видеоролике:

    2) Очистка кэша на iPhone


    Не забывайте периодически очищать ваш компьютер и телефон от временных файлов, ведь теперь вы знаете, что значит очистить кэш – освободить место и облегчить работу системе, повысив тем самым ее производительность и скорость.

    Диаграмма кэша памяти ЦПУ

    Кэш - это память с большей скоростью доступа, предназначенная для ускорения обращения к данным, содержащимся постоянно в памяти с меньшей скоростью доступа (далее «основная память»). Кэширование применяется ЦПУ , жёсткими дисками , браузерами и веб-серверами .

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

    Когда клиент кэша (ЦПУ, веб-браузер, операционная система) обращается к данным, прежде всего исследуется кэш. Если в кэше найдена запись с идентификатором, совпадающим с идентификатором затребованного элемента данных, то используются элементы данных в кэше. Такой случай называется попаданием кэша . Если в кэше не найдено записей, содержащих затребованный элемент данных, то он читается из основной памяти в кэш, и становятся доступным для последующих обращений. Такой случай называется промахом кэша . Процент обращений к кэшу, когда в нём найден результат, называется уровнем попаданий или коэффициентом попаданий в кэш.

    Например, веб-браузер проверяет локальный кэш на диске на наличие локальной копии веб-страницы, соответствующей запрошенному URL. В этом примере URL - это идентификатор, а содержимое веб-страницы - это элементы данных.

    Если кэш ограничен в объёме, то при промахе может быть принято решение отбросить некоторую запись для освобождения пространства. Для выбора отбрасываемой записи используются разные алгоритмы вытеснения .

    При модификации элементов данных в кэше выполняется их обновление в основной памяти. Задержка во времени между модификацией данных в кэше и обновлением основной памяти управляется так называемой политикой записи .

    В кэше с немедленной записью каждое изменение вызывает синхронное обновление данных в основной памяти.

    В кэше с отложенной записью (или обратной записью ) обновление происходит в случае вытеснения элемента данных, периодически или по запросу клиента. Для отслеживания модифицированных элементов данных записи кэша хранят признак модификации (изменённый или «грязный» ). Промах в кэше с отложенной записью может потребовать два обращения к основной памяти: первое для записи заменяемых данных из кэша, второе для чтения необходимого элемента данных.

    В случае, если данные в основной памяти могут быть изменены независимо от кэша, то запись кэша может стать неактуальной . Протоколы взаимодействия между кэшами, которые сохраняют согласованность данных, называют протоколами когерентности кэша .

    Кэш центрального процессора

    Ряд моделей центральных процессоров (ЦП) обладают собственным кэшем, для того чтобы минимизировать доступ к оперативной памяти (ОЗУ), которая медленнее, чем регистры . Кэш-память может давать значительный выигрыш в производительности, в случае когда тактовая частота ОЗУ значительно меньше тактовой частоты ЦП. Тактовая частота для кэш-памяти обычно ненамного меньше частоты ЦП.

    Уровни кэша

    Кэш центрального процессора разделён на несколько уровней. Для универсальных процессоров - до 3. Кэш-память уровня N+1 как правило больше по размеру и медленнее по скорости обращения и передаче данных, чем кэш-память уровня N.

    Самой быстрой памятью является кэш первого уровня - L1-cache. По сути, она является неотъемлемой частью процессора, поскольку расположена на одном с ним кристалле и входит в состав функциональных блоков. Состоит из кэша команд и кэша данных. Некоторые процессоры без L1 кэша не могут функционировать. На других его можно отключить, но тогда значительно падает производительность процессора. L1 кэш работает на частоте процессора, и, в общем случае, обращение к нему может производиться каждый такт (зачастую является возможным выполнять даже несколько чтений/записей одновременно). Латентность доступа обычно равна 2−4 тактам ядра. Объём обычно невелик - не более 128 Кбайт.

    Вторым по быстродействию является L2-cache - кэш второго уровня. Обычно он расположен либо на кристалле, как и L1, либо в непосредственной близости от ядра, например, в процессорном картридже (только в слотовых процессорах). В старых процессорах - набор микросхем на системной плате. Объём L2 кэша от 128 Кбайт до 1−12 Мбайт. В современных многоядерных процессорах кэш второго уровня, находясь на том же кристалле, является памятью раздельного пользования - при общем объёме кэша в 8 Мбайт на каждое ядро приходится по 2 Мбайта. Обычно латентность L2 кэша, расположенного на кристалле ядра, составляет от 8 до 20 тактов ядра. В отличие от L1 кэша, его отключение может не повлиять на производительность системы. Однако, в задачах, связанных с многочисленными обращениями к ограниченной области памяти, например, СУБД , производительность может упасть в десятки раз.

    Кэш третьего уровня наименее быстродействующий и обычно расположен отдельно от ядра ЦП, но он может быть очень внушительного размера - более 32 Мбайт. L3 кэш медленнее предыдущих кэшей, но всё равно значительно быстрее, чем оперативная память. В многопроцессорных системах находится в общем пользовании.

    Отключение кэша второго и третьего уровней обычно используется в математических задачах, например, при обсчёте полигонов, когда объём данных меньше размера кэша. В этом случае, можно сразу записать все данные в кэш, а затем производить их обработку.

    Ассоциативность кэша

    Одна из фундаментальных характеристик кэш-памяти - уровень ассоциативности - отображает её логическую сегментацию. Дело в том, что последовательный перебор всех строк кэша в поисках необходимых данных потребовал бы десятков тактов и свёл бы на нет весь выигрыш от использования встроенной в ЦП памяти. Поэтому ячейки ОЗУ жёстко привязываются к строкам кэш-памяти (в каждой строке могут быть данные из фиксированного набора адресов), что значительно сокращает время поиска. С каждой ячейкой ОЗУ может быть связано более одной строки кэш-памяти: например, n -канальная ассоциативность (англ. n -way set associative ) обозначает, что информация по некоторому адресу оперативной памяти может храниться в n местах кэш-памяти.

    При одинаковом объеме кэша схема с большей ассоциативностью будет наименее быстрой, но наиболее эффективной.

    Кэширование внешних накопителей

    Многие периферийные устройства хранения данных используют кэш для ускорения работы, в частности, жёсткие диски используют кэш-память от 1 до 32 Мбайт (модели с поддержкой одновременно и имеет смысл прочитать блок один раз, затем хранить одну копию блока в оперативной памяти для всех процессов;

  • доступ к некоторым блокам оперативной памяти происходит гораздо чаще, чем к другим, поэтому использование кэширования для таких блоков в целом увеличивает производительность системы;
  • для некоторых блоков памяти внешних накопителей не требуется непосредственной записи после модификации, и использование кэша для таких блоков оптимизирует использование ввода-вывода.
  • Кэширование, выполняемое операционной системой

    Кэш оперативной памяти состоит из следующих элементов:

    1. набор страниц оперативной памяти, разделённых на буферы, равные по длине блоку данных соответствующего устройства внешней памяти;
    2. набор заголовков буферов, описывающих состояние соответствующего буфера;
    3. хеш-таблицы , содержащей соответствие номера блока заголовку;
    4. списки свободных буферов.

    Алгоритм работы кэша с отложенной записью

    Изначально все заголовки буферов помещаются в список свободных буферов. Если процесс намеревается прочитать или модифицировать блок, то он выполняет следующий алгоритм:

    1. пытается найти в хеш-таблице заголовок буфера с заданным номером;
    2. в случае, если полученный буфер занят, ждёт его освобождения;
    3. в случае, если буфер не найден в хеш-таблице, берёт первый буфер из хвоста списка свободных;
    4. в случае, если список свободных буферов пуст, то выполняется алгоритм вытеснения (см. ниже);
    5. в случае, если полученный буфер помечен как «грязный», выполняет асинхронную запись содержимого буфера во внешнюю память.
    6. удаляет буфер из хеш-таблицы, если он был помещён в неё;
    7. помещает буфер в хеш-таблицу с новым номером.

    Процесс читает данные в полученный буфер и освобождает его. В случае модификации процесс перед освобождением помечает буфер как «грязный». При освобождении буфер помещается в голову списка свободных буферов.

    Таким образом:

    1. если процесс прочитал некоторый блок в буфер, то велика вероятность, что другой процесс при чтении этого блока найдёт буфер в оперативной памяти;
    2. запись данных во внешнюю память выполняется только тогда, когда не хватает «чистых» буферов, либо по запросу.

    Алгоритм вытеснения

    Если список свободных буферов пуст, то выполняется алгоритм вытеснения буфера. Алгоритм вытеснения существенно влияет на производительность кэша. Существуют следующие алгоритмы:

    1. LRU (Least Recently Used) - вытесняется буфер, неиспользованный дольше всех;
    2. MRU (Most Recently Used) - вытесняется последний использованный буфер;
    3. LFU (Least Frequently Used) - вытесняется буфер, использованный реже всех;
    4. ARC (англ.) (Adaptive Replacement Cache) - алгоритм вытеснения, комбинирующий LRU и LFU, запатентованный

      Программное кэширование

      Политика записи при кэшировании

      При чтении данных кэш-память даёт однозначный выигрыш в производительности. При записи данных выигрыш можно получить только ценой снижения надёжности. Поэтому в различных приложениях может быть выбрана та или иная политика записи кэш-памяти..

      Существуют две основные политики записи кэш-памяти - сквозная запись (write-through) и отложенная запись (write-back).

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

      Кэширование интернет-страниц

      В процессе передачи информации по сети может использоваться кэширование интернет-страниц - процесс сохранения часто запрашиваемых документов на (промежуточных) прокси-серверах или машине пользователя, с целью предотвращения их постоянной загрузки с сервера-источника и уменьшения трафика . Таким образом, информация перемещается ближе к пользователю. Управление кэшированием осуществляется при помощи CMS конкретного сайта для снижения нагрузки на сервер при большой посещаемости. Кэширование может производится как в память, так и в файловый кэш (

    Кэш-память (КП), или кэш , представляет собой организованную в виде ассоциативного запоминающего устройства (АЗУ) быстродействующую буферную память ограниченного объема, которая располагается между регистрами процессора и относительно медленной основной памятью и хранит наиболее часто используемую информацию совместно с ее признаками (тегами), в качестве которых выступает часть адресного кода.

    В процессе работы отдельные блоки информации копируются из основной памяти в кэш-память. При обращении процессора за командой или данными сначала проверяется их наличие в КП. Если необходимая информация находится в кэше, она быстро извлекается. Это кэш-попадание . Если необходимая информация в КП отсутствует (кэш-промах ), то она выбирается из основной памяти, передается в микропроцессор и одновременно заносится в кэш-память. Повышение быстродействия вычислительной системы достигается в том случае, когда кэш-попадания реализуются намного чаще, чем кэш-промахи .

    Зададимся вопросом: «А как определить наиболее часто используемую информацию? Неужели сначала кто-то анализирует ход выполнения программы, определяет, какие команды и данные чаще используются, а потом, при следующем запуске программы, эти данные переписываются в кэш-память и уже тогда программа выполняется эффективно?» Конечно нет. Хотя в современных микропроцессорах имеется определенный механизм, который позволяет в некоторой степени реализовать этот принцип. Но в основном, конечно, кэш-память сама отбирает информацию, которая чаще всего используется. Рассмотрим, как это происходит.

    Механизм сохранения информации в кэш-памяти

    При включении микропроцессора в работу вся информация в его кэш-памяти недостоверна.

    При обращении к памяти микропроцессор, как уже отмечалось, сна чала проверяет, не содержится ли искомая информация в кэш-памяти.

    Для этого сформированный им физический адрес сравнивается с адресами ячеек памяти, которые были ранее кэшированы из ОЗУ в КП.

    При первом обращении такой информации в кэш-памяти, естественно, нет, и это соответствует кэш-промаху . Тогда микропроцессор проводит обращение к оперативной памяти, извлекает нужную информацию, использует ее в своей работе, но одновременно записывает эту информацию в кэш.

    Если бы в кэш-память заносилась только востребованная микропроцессором в данный момент информация, то, скорее всего, при следующем обращении вновь произошел бы кэш-промах: вряд ли следующее обращение произойдет к той же самой команде или к тому же самому операнду. Кэш-попадания происходили бы лишь после того, как в КП накопится достаточно большой фрагмент программы, содержащий некоторые циклические участки кода, или фрагмент данных, подлежащих повторной обработке. Для того чтобы уже следующее обращение к КП приводило как можно чаще к кэш-попаданиям , передача из оперативной памяти в кэш-память происходит не теми порциями (байтами или словами), которые востребованы микропроцессором в данном обращении, а так называемыми строками . То есть кэш-память и оперативная память с точки зрения кэширования организуются в виде строк. Длина строки превышает максимально возможную длину востребованных микропроцессором данных. Обычно она составляет от 16 до 64 байт и выровнена в памяти по границе соответствующего раздела (рис. 4.1).

    Рис. 4.1. Организация обмена между оперативной и кэш-памятью

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

    Например, микропроцессору для своей работы потребовалось 2 байта информации. Если строка имеет длину 16 байт, то в кэш переписываются не только нужные 2 байта, но и некоторое их окружение. Когда микропроцессор обращается за новой информацией, в силу локальности ссылок, скорее всего, обращение произойдет по соседнему адресу. Затем опять по соседнему, опять по соседнему и т. д. Таким образом, ряд следующих обращений будет происходить непосредственно к кэш-памяти, минуя оперативную память (кэш-попадания) . Когда очередной сформированный микропроцессором физический адрес выйдет за пределы строки кэш-памяти (произойдет кэш-промах ), будет выполнена подкачка в кэш новой строки, и вновь ряд последующих обращений вызовет кэш-попадания .

    Чем длиннее используемая при обмене между оперативной и кэшпамятью строка, тем больше вероятность того, что следующее обращение произойдет в пределах этой строки. Но в то же время чем длиннее строка, тем дольше она будет перекачиваться из оперативной памяти в кэш. И если очередная команда окажется командой перехода или выборка данных начнется из нового массива, то есть следующее обращение произойдет не по соседнему адресу, то время, затраченное на передачу длинной строки, будет использовано напрасно. Поэтому при выборе длины строки должен быть разумный компромисс между соотношением времени обращения к оперативной и кэш-памяти и вероятностью достаточно удаленного перехода от текущего адреса при выполнении программы. Обычно длина строки определяется в результате моделирования аппаратно-программной структуры системы.

    После того как в КП накопится достаточно большой объем информации, увеличивается вероятность того, что формирование очередного адреса приведет к кэш-попаданию . Особенно велика вероятность этого при выполнении циклических участков программы.

    Старая информация по возможности сохраняется в кэш-памяти. Ее замена на новую определяется емкостью, организацией и стратегией обновления кэша.

    Типы кэш-памяти

    Если каждая строка ОЗУ имеет только одно фиксированное место, на котором она может находиться в кэш-памяти, то такая кэш-память называется памятью с прямым отображением .

    Предположим, что ОЗУ состоит из 1000 строк с номерами от 0 до 999, а кэш-память имеет емкость только 100 строк. В кэш-памяти с прямым отображением строки ОЗУ с номерами 0, 100, 200, …, 900 могут сохраняться только в строке 0 КП и нигде иначе, строки 1, 101, 201, …, 901

    ОЗУ — в строке 1 КП, строки ОЗУ с номерами 99, 199, …, 999 сохраняются в строке 99 кэш-памяти (рис. 4.2). Такая организация кэш-памяти обеспечивает быстрый поиск в ней нужной информации: необходимо проверить ее наличие только в одном месте. Однако емкость КП при этом используется не в полной мере: несмотря на то, что часть кэш-памяти может быть не заполнена, будет происходить вытеснение из нее полезной информации при последовательных обращениях, например, к строкам 101, 301, 101 ОЗУ.

    Рис. 4.2. Принцип организации кэш-памяти с прямым отображением

    Кэш-память называется полностью ассоциативной , если каждая строка ОЗУ может располагаться в любом месте кэш-памяти.

    В полностью ассоциативной кэш-памяти максимально используется весь ее объем: вытеснение сохраненной в КП информации проводится лишь после ее полного заполнения. Однако поиск в кэш-памяти, организованной подобным образом, представляет собой трудную задачу.

    Компромиссом между этими двумя способами организации кэш-памяти служит множественно-ассоциативная КП, в которой каждая строка ОЗУ может находиться по ограниченному множеству мест в кэш-памяти.

    При необходимости замещения информации в кэш-памяти на новую используется несколько стратегий замещения . Наиболее известными среди них являются:

    • LRU — замещается строка, к которой дольше всего не было обращений;
    • FIFO — замещается самая давняя по пребыванию в кэш-памяти строка;
    • Random — замещение проходит случайным образом.

    Последний вариант, существенно экономя аппаратные средства по сравнению с другими подходами, в ряде случаев обеспечивает и более эффективное использование кэш-памяти. Предположим, например, что КП имеет объем 4 строки, а некоторый циклический участок программы имеет длину 5 строк. В этом случае при стратегиях LRU и FIFO кэш-память окажется фактически бесполезной ввиду отсутствия кэш-попаданий. В то же время при использовании стратегии случайного замещения информации часть обращений к КП приведет к кэш-попаданиям.

    Некоторые эвристические оценки вероятности кэш-промаха при разных стратегиях замещения (в процентах) представлены в табл. 4.1.

    Таблица 4.1. Вероятность кэш-промаха для различной кэш-памяти
    Размер кэша,Кбайт Организация кэш-памяти
    2-канальная ассоциативная 4-канальная ассоциативная 8-канальная ассоциативная
    LRU Random LRU Random LRU Random
    16 5.2 5.7 4.7 5.3 4.4 5.0
    64 1.9 2.0 1.5 1.7 1.4 1.5
    256 1.15 1.17 1.13 1.13 1.12 1.12

    Анализ таблицы показывает, что:

    • увеличением емкости кэша, естественно, уменьшается вероятность кэш-промаха , но даже при незначительной на сегодняшний день емкости кэш-памяти в 16 Кбайт около 95 % обращений происходят к КП, минуя оперативную память;
    • чем больше степень ассоциативности кэш-памяти, тем больше вероятность кэш-попадания за счет более полного заполнения КП (время поиска информации в КП в данном анализе не учитывается);
    • механизм LRU обеспечивает более высокую вероятность кэш-попадания по сравнению с механизмом случайного замещения Random, однако этот выигрыш не очень значителен.

    Соответствие между данными в оперативной памяти и в кэш-памяти обеспечивается внесением изменений в те области ОЗУ, для которых данные в кэш-памяти подверглись изменениям. Существует два основных способа реализации этих действий: со сквозной записью (writethrough) и с обратной записью (write-back).

    При считывании оба способа работают идентично. При записи кэширование со скозной записью обновляет основную память параллельно с обновлением информации в КП. Это несколько снижает быстродействие системы, так как микропроцессор впоследствии может вновь обратиться по этому же адресу для записи информации, и предыдущая пересылка строки кэш-памяти в ОЗУ окажется бесполезной. Однако при таком подходе содержимое соответствующих друг другу строк ОЗУ и КП всегда идентично. Это играет большую роль в мультипроцессорных системах с общей оперативной памятью.

    Кэширование с обратной записью модифицирует строку ОЗУ лишь при вытеснении строки кэш-памяти, например, в случае необходимости освобождения места для записи новой строки из ОЗУ в уже заполненную КП. Операции обратной записи также инициируются механизмом поддержания согласованности кэш-памяти при работе мультипроцессорной системы с общей оперативной памятью.

    Промежуточное положение между этими подходами занимает способ, при котором все строки, предназначенные для передачи из КП в ОЗУ, предварительно накапливаются в некотором буфере. Передача осуществляется либо при вытеснении строки, как в случае кэширования с обратной записью , либо при необходимости согласования кэш-памяти нескольких микропроцессоров в мультипроцессорной системе, либо при заполнении буфера. Такая передача проводится в пакетном режиме, что более эффективно, чем передача отдельной строки.

    Организация внутренней кэш-памяти микропроцессора

    Внутренний кэш 32-разрядного универсального микропроцессора является общим при обращении как к командам, так и к данным. Обращение ведется по физическим адресам.

    Кэш-память обычно реализуется в виде ассоциативного ЗУ, в котором для каждой строки сохраняются дополнительные сведения, называемые тегом, или признаком, в качестве которого выступает адресный код или его часть. Когда в АЗУ подается адрес, с ним одновременно сравниваются все теги.

    Внутренняя кэш-память в микропроцессоре i486 реализует сквозную запись . Начиная с МП Pentium используется сквозная или обратная запись .

    Во внешней КП применяется любой способ записи или их комбинация.

    Внутренняя кэш-память МП i486 имеет емкость 8 Кбайт и организована в виде 4-канальной ассоциативной памяти. Это означает, что данные из какой-либо строки ОЗУ могут храниться в любой из 4 строк кэш-памяти.

    КП состоит из следующих блоков (рис. 4.3):

    • блока данных,
    • блока тегов,
    • блока достоверности и LRU.

    Рис. 4.3. Структура внутренней кэш-памяти МП i486

    Блок данных содержит 8 Кбайт данных и команд. Он разделен на 4 массива (направления), каждый из которых состоит из 128 строк. Строка содержит данные из 16 последовательных адресов памяти начиная с адреса, кратного 16. Индекс массивов блока данных, состоящий из 7 бит, соответствует 4 строкам КП, по одной из каждого массива. Четыре строки КП с одним и тем же индексом называются множеством.

    В блоке тегов имеется один тег длиной 21 бит для каждой строки данных в КП. Блок тегов также разделен на 4 массива по 128 тегов. Тег содержит старшие 21 бит физического адреса данных, находящихся в соответствующей строке КП.

    В блоке достоверности и LRU содержится по одному 7-разрядному значению для каждого из 128 множеств строк КП: 4 бита достоверности (V) по одному на каждую строку множества и 3 бита (B0 … B2), управляющие механизмом LRU. Биты достоверности показывают, содержит ли строка достоверные (V = 1) или недостоверные (V = 0) данные. При программной очистке КП и аппаратном сбросе процессора все биты достоверности сбрасываются в 0.

    Адресация кэш-памяти осуществляется путем разделения старших 28 бит физического адреса на 2 части. Младшие 7 бит из этих разрядов (разряды 10…4 физического адреса) образуют поле индекса и определяют множество, в котором могут храниться данные. Старшие 21 бит (разряды 31…11 физического адреса) служат полем тега и применяются для определения того, находится ли информация с данным физическим адресом в какой-либо строке выбранного множества.

    Поиск в кэш-памяти информации с заданным физическим адресом выполняется следующим образом:

    Физический адрес, по которому происходит обращение, разбивается на 3 поля: Тег, Индекс, № байта. 7 разрядов А10…А4 поля индекса определяют одно из 128 множеств.

    В выбранном множестве содержатся 4 строки с информацией.

    Чтобы определить, присутствует ли нужная информация в одной из строк этого множества, проводится сравнение старших 21 бита физического адреса (поле Тег) с тегами строк выбранного множества. Сравнение проводится только для достоверных строк, то есть тех, у которых в блоке достоверности установлен бит достоверности V = 1.

    Если для одной из строк ее тег и разряды А31…А11 физического адреса совпали, то это означает, что произошло кэш-попадание и необходимая информация есть в кэш-памяти.

    Считывается найденная строка из 16 байт. Искомый байт в ней определяется 4 младшими разрядами физического адреса (А3…А0).

    Если на этапе 3 совпадения не произошло или все строки множества недостоверны, эта ситуация определяется как кэш-промах . В этом случае по сформированному микропроцессором физическому адресу выполняется обращение к оперативной памяти. Из ОЗУ извлекается нужная информация, и содержащая ее строка записывается в свободную строку выбранного множества. Старшие 21бит физического адреса записываются в поле тега этой строки. Если все строки в выбранном множестве достоверны, то замещается строка, к которой дольше всего не было обращений согласно механизму LRU. Этот механизм действует точно так же, как и при вытеснении строк из буфера ассоциативной трансляции TLB.

    Режим работы кэш-памяти определяется программно установкой разрядов CD (запрет кэширования) и NW (запрет сквозной записи) в управляющем регистре CR0. Кэширование можно разрешить (это состояние после инициализации при сбросе), можно запретить при наличии достоверных строк (в этом режиме КП действует как быстрое внутреннее ОЗУ) или, наконец, кэширование может быть полностью запрещено.

    Управление работой кэш-памяти на уровне страниц

    В элементах каталога страниц и таблиц страниц имеются 2 бита, которые применяются для управления выходными сигналами процессора и участвуют в кэшировании страниц.

    Бит PCD запрещает (PCD = 1) или разрешает (PCD = 0) кэширование страницы. Запрещение кэширования необходимо для страниц, которые содержат порты ввода/вывода с отображением на память. Оно также полезно для страниц, кэширование которых не дает выигрыша в быстродействии, например, страниц, содержащих программу инициализации.

    Бит PWT определяет метод обновления ОЗУ и внешней кэш-памяти (кэш 2-го уровня). Если PWT = 1, то для данных в соответствующей странице определяется кэширование со сквозной записью, при PWT = 0 применяется способ обратной записи. Используется в микропроцессорах начиная с Pentium. Так как внутренняя кэш-память в МП i486 работает со сквозной записью, состояние бита PWT на нее не влияет. Бит PWT в этом случае действует только на внешнюю КП.

    Обеспечение согласованности кэш-памяти микропроцессоров в мультипроцессорных системах

    Рассмотрим особенности работы кэш-памяти в том случае, когда одновременно несколько микропроцессоров используют общую оперативную память (рис. 4.4). В этом случае могут возникнуть проблемы, связанные с кэшированием информации из оперативной памяти в кэш-память микропроцессоров.

    Рис. 4.4. Структура мультимикропроцессорной системы с общей оперативной памятью

    Предположим, что МП А считал некоторую строку данных из ОЗУ в свою внутреннюю КП и изменил данные в этой строке в процессе работы.

    Мы отмечали, что существует два основных механизма обновления оперативной памяти:

    сквозная запись , которая подразумевает, что как только изменилась информация во внутренней кэш-памяти, эта же информация копируется в то же место оперативной памяти, и

    обратная запись , при которой микропроцессор после изменения информации во внутреннем кэше отражает это изменение в оперативной памяти не сразу, а лишь в тот момент, когда происходит вытеснение данной строки из кэш-памяти в оперативную. То есть существуют определенные моменты времени, когда информация, предположим, по адресу 2000 имеет разные значения: микропроцессор ее обновил, а в оперативной памяти осталось старое значение. Если в этот момент другой микропроцессор (МП В), использующий ту же оперативную память, обратится по адресу 2000 в ОЗУ, то он прочитает оттуда старую информацию, которая к этому времени уже не актуальна.

    Для обеспечения согласованности (когерентности) памяти в мультипроцессорных системах используются аппаратные механизмы, позволяющие решить эту проблему. Такие механизмы называются протоколами когерентности кэш-памяти . Эти протоколы призваны гарантировать, что любое считывание элемента данных возвращает последнее по времени записанное в него значение.

    Существует два класса протоколов когерентности:

    • протоколы на основе справочника (directory based): информация о состоянии блока физической памяти содержится только в одном месте, называемом справочником (физически справочник может быть распределен по узлам системы);
    • протоколы наблюдения (snooping): каждый кэш, который содержит копию данных некоторого блока физической памяти, имеет также соответствующую копию служебной информации о его состоянии; централизованная система записей отсутствует; обычно кэши расположены на общей шине, и контроллеры всех кэшей наблюдают за шиной (просматривают ее), чтобы определять, какие обращения по адресам в пределах этого блока происходят со стороны других микропроцессоров.

    В мультипроцессорных системах с общей памятью наибольшей популярностью пользуются протоколы наблюдения , поскольку для опроса состояния кэшей они могут использовать уже существующее физическое соединение — шину памяти.

    Для поддержания когерентности применяется два основных метода.

    Один из методов заключается в том, чтобы гарантировать, что процессор должен получить исключительные права доступа к элементу данных перед выполнением записи в этот элемент данных. Этот тип протоколов называется протоколом записи с аннулированием (write invalidate protocol), поскольку при выполнении записи он аннулирует другие копии. Это наиболее часто используемый протокол как в схемах на основе справочников , так и в схемах наблюдения . Исключительное право доступа гарантирует, что во время выполнения записи не существует никаких других копий элемента данных, в которые можно писать или из которых можно читать: все другие кэшированные копии элемента данных аннулированы.

    Альтернативой протоколу записи с аннулированием является обновление всех копий элемента данных в случае записи в этот элемент данных.

    Этот тип протокола называется протоколом записи с обновлением (write update protocol), или протоколомзаписи с трансляцией (write broadcast protocol).

    Эти две схемы во многом похожи на схемы работы кэш-памяти со сквозной и с обратной записью. Ключевым моментом реализации в многопроцессорных системах с небольшим числом процессоров как схемы записи с аннулированием, так и схемы записи с обновлением данных, является использование для выполнения этих операций механизма шины. Для выполнения операции обновления или аннулирования процессор просто захватывает шину и транслирует по ней адрес, по которому должно производиться обновление или аннулирование данных. Все процессоры непрерывно наблюдают за шиной, контролируя появляющиеся на ней адреса.

    Процессоры проверяют, не находится ли в их кэш-памяти адрес, появившийся на шине. Если это так, то соответствующие данные в кэше либо аннулируются, либо обновляются в зависимости от используемого протокола.

    Рассмотрим один из наиболее распространенных протоколов, обеспечивающих согласованную работу кэш-памяти нескольких микропроцессоров и основной памяти в мультимикропроцессорных системах, протокол MESI , который относится к группе протоколов наблюдения с аннулированием . Будем знакомиться с ним на примере двухпроцессорной системы, состоящей из микропроцессоров A и B.

    Этот протокол использует 4 признака состояния строки кэш-памяти микропроцессора, по первым буквам которых и называется протокол:

    • измененное состояние (Modified): информация, хранимая в кэшпамяти микропроцессора А, достоверна только в этом кэше; она отсутствует в оперативной памяти и в кэш-памяти других микропроцессоров;
    • исключительная копия (Exclusive): информация, содержащаяся в кэше А, содержится еще только в оперативной памяти;
    • разделяемая информация (Shared): информация, содержащаяся в кэше А, содержится в кэш-памяти по крайней мере еще одного МП, а также в оперативной памяти;
    • недостоверная информация (Invalid): в строке кэш-памяти находится недостоверная информация.

    Таким образом, состояние признаков потокола MESI отражает следующие состояния (по отношению к МПА) строки кэш-памяти (табл. 4.2):

    Таблица 4.2. Формирование признаков состояния протокола MESI
    Cостояние признака протокола Состояние строки памяти
    Кэш А Кэш В ОЗУ
    Modified Д НД НД
    Shared Д Д Д
    Exclusive Д НД Д
    Invalid НД Х Х

    При работе микропроцессора А с точки зрения обеспечения когерентности памяти возможны следующие ситуации:

    • RH (Read Hit) — кэш-попадание при чтении;
    • WH (Write Hit) — кэш-попадание при записи;
    • RME (Read Miss Exclusive) — кэш-промах при чтении;
    • RMS (Read Miss Shared) — кэш-промах при чтении, но соответствующий блок есть в кэш-памяти другого микропроцессора;
    • WM (Write Miss) — кэш-промах при записи;
    • SHR (Snoop Hit Read) — обнаружение копии блока при прослушивании операции чтения другого кэша;
    • SHW (Snoop Hit Write) — обнаружение копии блока при прослушивании операции записи другого кэша.

    Наибольший интерес здесь представляют две последние позиции.

    Современные микропроцессоры имеют двунаправленную шину адреса.

    Выдавая информацию на эту шину, микропроцессор адресует ячейки оперативной памяти или устройства ввода-вывода. В силу того, что в рассматриваемой мультипроцессорной системе микропроцессоры связаны общей шиной, в том числе и шиной адреса, принимая информацию по адресным линиям, микропроцессор определяет, было ли обращение по адресам, содержащимся в его кэш-памяти, со стороны других микропроцессоров. При обнаружении такого обращения меняется состояние строки кэш-памяти микропроцессора.

    Изменения признака состояния блока кэш-памяти МП в зависимости от различных ситуаций в его работе и работе мультимикропроцессорной системы в целом представлены на рис. 4.5.

    Рис. 4.5. MESI-диаграмма обеспечения когерентности кэш-памяти

    Проиллюстрируем некоторые из представленных переходов.

    Пусть блок кэш-памяти находится в состоянии Modified, то есть достоверная информация находится только в кэш-памяти данного МП. Тогда в случае обнаружения при прослушивании адресной шины обращения со стороны другого микропроцессора для чтения информации по входящим в данную строку адресам микропроцессор должен передать эту строку кэшпамяти в ОЗУ, откуда она уже будет прочитана другим микропроцессором.

    При этом состояние строки в кэш-памяти рассматриваемого микропроцессора изменится с модифицированного на разделяемое (Shared).

    Если строка кэш-памяти находилась в состоянии Invalid, то есть информация в ней была недостоверной, то по отношению к этой строке следует рассматривать только ситуации, связанные с кэш-промахами . Так, если произошел кэш-промах при выполнении операции записи, то необходимая строка будет занесена в кэш-память данного МП, в эту строку будут записаны измененные данные, и она приобретет статус исключительного владельца новой информации (Modified).

    Краткие итоги . В лекции рассмотрены общие принципы функционирования кэш-памяти микропроцессора, организация кэш-памяти с прямым отображением, полностью ассоциативной и множественно-ассоциативной КП. Рассмотрены основные механизмы обновления оперативной памяти: кэширование со сквозной и с обратной записью. Представлена организация внутренней кэш-памяти микропроцессора. Разобраны способы обеспечения согласованности кэш-памяти микропроцессоров в мультипроцессорных системах.