CompArch2024/exam
3
0
Fork 0
Code Issues 20 Pull Requests 1 Packages Projects 1 Releases Wiki Activity

WIP: 09 - Принципы организации кэш-памяти #38

Draft
mrqiz wants to merge 2 commits from feat/tickets/09 into master
pull from: feat/tickets/09
merge into: CompArch2024:master
Conversation 2 Commits 2 Files Changed 3 +47
3 changed files with 47 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files
Showing only changes of commit 08ef56179a - Show all commits

10
Билеты/09 - Принципы организации КЭШ-памяти. Виды КЭШ-памяти (схемы). Алгоритмы обмена между основной и КЭШ памятью. Иерархия КЭШ-памяти..md
View File

@ -16,7 +16,7 @@ revised:
## Виды кэш-памяти и их принцип работы
### Полностью ассоциативная кэш-память
### Полностью ассоциативная кэш-память (ПАКП)
Чтобы процессор мог прочитать данные из памяти - ему необходимо указать адрес из нескольких битов, в котором лежат эти данные. Для идентификации данных в ПАКП требуется взять 20 старших битов адреса.
mrqiz marked this conversation as resolved
ElectronixTM commented 2025-01-08 12:31:44 +03:00
Review
Copy Link

Картинки бы это дело не испортили

Картинки бы это дело не испортили
@ -26,10 +26,13 @@ revised:
Минус ПАКП - необходимость использования большого количества тразнзисторов для сравнения адреса с тегами всех строк кэша.
ElectronixTM commented 2025-01-08 12:33:27 +03:00
Review
Copy Link

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

Я могу конечно догадаться, что речь идет об аппаратном сравнении адреса в какой-то части кэш-памяти процессорв, но если в методичке написано, где именно, не мог бы ты это указать в примечаниях?
### Ассоциативная по множеству кэш-память
### Ассоциативная по множеству кэш-память (АпМКП)
В АпМКП адрес делится на тег, индекс и смещение. Индекс указывает, на какой кэш-строке находятся данные. А смещение определяет, какой именно байт или элемент данных нужно извлечь из строки кэша.
> [!comment]- От билетера: схема АпМКП
> ![[Screenshot 2025-01-08 at 1.24.35 PM.png]]
### Кэш-память с прямым отображением
ElectronixTM commented 2025-01-08 12:37:54 +03:00
Review
Copy Link

Тут мне тоже чет больно, можно картинку какую-нибудь

Тут мне тоже чет больно, можно картинку какую-нибудь
Также как и в АпМКП - адрес в памяти делится на тег, индекс и смещение.
@ -39,3 +42,6 @@ revised:
Если тег из адреса совпадает с тегом в строке кэша - мои поздравления, у вас кэш-попадание.
Недостаток прямого отображения - каждый блок данных может храниться только в одной определенной строке кэша, что увеличивает вероятность кэш-промахов, особенно если несколько блоков данных имеют одинаковый индекс.
> [!comment]- От билетера: схема прямого отображения
> ![[Screenshot 2025-01-08 at 1.23.40 PM.png]]

BIN
Приложения/Screenshot 2025-01-08 at 1.23.40 PM.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 81 KiB

BIN
Приложения/Screenshot 2025-01-08 at 1.24.35 PM.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 172 KiB