From 45ed47ce8947e98a4938799f99fecdcc7c0faa1c Mon Sep 17 00:00:00 2001
From: Mark Zheleznyakov <mrqiz@noemail.inkling.su>
Date: Wed, 8 Jan 2025 01:16:07 +0300
Subject: [PATCH] =?UTF-8?q?feat(09):=20=D0=9D=D0=B0=D0=BF=D0=B8=D1=81?=
 =?UTF-8?q?=D0=B0=D0=BD=D1=8B=20=D1=80=D0=B0=D0=B7=D0=B4=D0=B5=D0=BB=D1=8B?=
 =?UTF-8?q?=20=D0=BF=D1=80=D0=BE=20=D0=BE=D1=80=D0=B3=D0=B0=D0=BD=D0=B8?=
 =?UTF-8?q?=D0=B7=D0=B0=D1=86=D0=B8=D1=8E=20=D0=B8=20=D0=B2=D0=B8=D0=B4?=
 =?UTF-8?q?=D1=8B=20=D0=BA=D1=8D=D1=88=D0=B0?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...�мяти (схемы). Алгоритмы обмена между основной и КЭШ памятью. Иерархия КЭШ-памяти..md | 41 +++++++++++++++++++
 1 file changed, 41 insertions(+)
 create mode 100644 Билеты/09 - Принципы организации КЭШ-памяти. Виды КЭШ-памяти (схемы). Алгоритмы обмена между основной и КЭШ памятью. Иерархия КЭШ-памяти..md

diff --git a/Билеты/09 - Принципы организации КЭШ-памяти. Виды КЭШ-памяти (схемы). Алгоритмы обмена между основной и КЭШ памятью. Иерархия КЭШ-памяти..md b/Билеты/09 - Принципы организации КЭШ-памяти. Виды КЭШ-памяти (схемы). Алгоритмы обмена между основной и КЭШ памятью. Иерархия КЭШ-памяти..md
new file mode 100644
index 0000000..b074d9e
--- /dev/null
+++ b/Билеты/09 - Принципы организации КЭШ-памяти. Виды КЭШ-памяти (схемы). Алгоритмы обмена между основной и КЭШ памятью. Иерархия КЭШ-памяти..md	
@@ -0,0 +1,41 @@
+---
+tags:
+  - служебное/в_процессе
+pun: Я отказался от хлеба, и теперь все мои проблемы... Крошечные!
+author: mrqiz
+revised:
+---
+# Кэш-память
+
+> **Кэш-память** - промежуточный буфер, предназначенный для хранения информации, которая будет запрошена с наибольшей вероятностью.
+
+## Основные принципы организации кэша
+
+- **Принцип временной локальности** - имеется высокая вероятность многократного обращения к конкретным данным в памяти в рамках короткого промежутка времени.
+- **Принцип пространственной локальности** - имеется высокая вероятность обращения к нескольким рядом стоящим ячейкам памяти.
+
+## Виды кэш-памяти и их принцип работы
+
+### Полностью ассоциативная кэш-память
+
+Чтобы процессор мог прочитать данные из памяти - ему необходимо указать адрес из нескольких битов, в котором лежат эти данные. Для идентификации данных в ПАКП требуется взять 20 старших битов адреса.
+
+У каждой ячейки памяти есть свой "тег" - часть адреса, которая говорит о том, какие данные лежат в строке. При запросе данных из памяти происходит сравнение 20 старших битов данных с тегами всех строк в кеше.
+
+Собственно, есть понятия кэш-попадания и кэш-промаха. Первое говорит о том, что тег из адреса имеет совпадение с каким-то тегом из кэша, соответственно есть возможность получить данные из кэша (что будет быстрее, чем идти за ними в основную память). Кэш-промах же говорит о том, что таких данных в кэше нет и придется обратиться в память.
+
+Минус ПАКП - необходимость использования большого количества тразнзисторов для сравнения адреса с тегами всех строк кэша.
+
+### Ассоциативная по множеству кэш-память
+
+В АпМКП адрес делится на тег, индекс и смещение. Индекс указывает, на какой кэш-строке находятся данные. А смещение определяет, какой именно байт или элемент данных нужно извлечь из строки кэша.
+
+### Кэш-память с прямым отображением
+
+Также как и в АпМКП - адрес в памяти делится на тег, индекс и смещение.
+
+Индекс указывает на конкретную строку кэша, где могут находиться данные. Процессор использует индекс, чтобы обратиться к определенной строке кэша и извлечь данные из нее. Затем из этой строки берется тег, который соответствует старшим разрядам адреса, и происходит сравнение с тегом входного адреса.
+
+Если тег из адреса совпадает с тегом в строке кэша - мои поздравления, у вас кэш-попадание.
+
+Недостаток прямого отображения - каждый блок данных может храниться только в одной определенной строке кэша, что увеличивает вероятность кэш-промахов, особенно если несколько блоков данных имеют одинаковый индекс.
\ No newline at end of file