Topic 14-15. Cache memory, cache memory functions and levels. 14-15-Mavzu. Kesh xotira, kesh xotira vazifalari va darajalari

Adresni tasvirlash algoritmlarni taqqoslash

• To’g’ridan-to’g’ri
• 1 blok – 1 satr
• Musbat: tezkor qidiruv, kichIK teglar, oddiy tashkil etish
• Manfiy: пробуксовка кэша
• (To’liq) assotsiativlik
• 1 blok – ixtiyoriy satr
• Musbat: нет пробуксовки кэша
• Manfiy: sekin qidirish, katta teglar, murakkab tashkil etish
• Ko’plik-assiotsiativlik
• 1 blok – bir nechta satr
• Kompromis variant

Algoritm yozuvlari

• Write Through (Write Throwgh (BT)).
• Buferlash (Vrite Combining) bilan oxirigacha yozib olish.
• Bask rekordi (Vrite Bask (WB)).

Algorithm entries

• Write Through (Write Throwgh (BT)).
• Record to the end with buffering (Vrite Combining).
• Bask Records (Vrite Bask (WB)).

Algoritmlarni yozish

• Yozish (WT)
• Buferlash (Write Combining) bilan yozish orqali.
• Orqaga yozish (WB)

Write algorithms

• Write Through (WT)
• Through recording with buffering (Write Combining).
• Write Back (WB)

Kesh qatorini almashtirish algoritmlari

• Least Recently Used (LRU)
• Most Recently Used (MRU)
• Pseudo-Least Recently Used (PLRU)

Cache Line Replacement Algorithms

• Least Recently Used (LRU)
• Most Recently Used (MRU)
• Pseudo-Least Recently Used (PLRU)

Replacement algorithm ( pseudo -LRU algorithms )

Almashtirish algoritmi (psevdo-LRU algoritmi)

Cache memory lines hamji how to be do you need

• Liniya size at least memory of the channel width to be need
• Large size

" One after another. " in the application memory from the channel more effective use

" Cache ." " Associativity " and lines sonini reduce opportunity will give

• Large size