Головна

Історія

  1. C. Історія психіатрії в Росії.
  2. II. Всесвітня історія як «кругообіг локальних
  3. II. Історія як знання про минуле
  4. III. Історія як розповідь про минуле.

Вперше слово «кеш» в комп'ютерному контексті було використано в 1967 році під час підготовки статті для публікації в журналі «IBM Systems Journal». Стаття стосувалася удосконалення пам'яті в розроблюваної моделі 85 з серії IBM System / 360. Редактор журналу Лайл Джонсон попросив придумати більш описовий термін, ніж «високошвидкісний буфер», але через відсутність ідей сам запропонував слово «кеш». Стаття була опублікована в початку 1968 року, автори були премійовані IBM, їх робота набула поширення і згодом була поліпшена, а слово «кеш» незабаром стало використовуватися в комп'ютерній літературі як загальноприйнятий термін.

функціонування

Діаграма кешу пам'яті ЦПУ

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

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

Коли клієнт кеша (ЦПУ, веб-браузер, операційна система) звертається до даних, перш за все досліджується кеш. Якщо в кеші знайдена запис з ідентифікатором, що збігається з ідентифікатором затребуваного елемента даних, то використовуються елементи даних в кеші. Такий випадок називається попаданням кеша. Якщо в кеші не знайдено запис, що містить затребуваний елемент даних, то він читається з основної пам'яті в кеш, і стає доступним для подальших звернень. Такий випадок називається промахом кеша. Відсоток звернень до кешу, коли в ньому знайдений результат, називається рівнем влучень або коефіцієнтом влучень в кеш.

Наприклад, веб-браузер перевіряє локальний кеш на диску на наявність локальної копії веб-сторінки, що відповідає запрошенням URL. У цьому прикладі URL - це ідентифікатор, а вміст веб-сторінки - це елементи даних.

Якщо кеш обмежений в обсязі, то при промаху може бути прийнято рішення відкинути деяку запис для звільнення простору. Для вибору відкидаємо записи використовуються різні алгоритми витіснення.

При модифікації елементів даних в кеші виконується їх оновлення в основний пам'яті. Затримка в часі між модифікацією даних в кеші і оновленням основний пам'яті управляється так званої політикою запису.

У кеші з негайною записом кожну зміну викликає синхронне оновлення даних в основній пам'яті.

У кеші з відкладеним записом (або зворотним записом) оновлення відбувається в разі витіснення елемента даних, періодично або за запитом клієнта. Для відстеження модифікованих елементів даних записи кеша зберігають ознака модифікації (змінений або «брудний»). Промах в кеші з відкладеним записом може зажадати два звернення до основної пам'яті: перше для запису замінних даних з кешу, друге для читання необхідного елемента даних.

У разі, якщо дані в основний пам'яті можуть бути змінені незалежно від кеша, то запис кеша може стати неактуальною. Протоколи взаємодії між кешами, які зберігають узгодженість даних, називають протоколами когерентності кеша.

Тема 2.5.1. Оперативна пам'ять. Призначення, типи, характеристики


Тема 2.3. Взаємодія елементів при роботі мікропроцесора | | знаковий розряд | Нормалізована запис числа. | | Подання текстової інформації в комп'ютері | Види систем числення | Переклад чисел з однієї системи числення в іншу становить важливу частину машинної арифметики. Розглянемо основні правила перекладу. | Тема 2.4.2. Логічні елементи, цифрові пристрої | Основна пам'ять (ОП) |

© 2016-2022  um.co.ua - учбові матеріали та реферати