Какой Ρ‚ΠΈΠΏ памяти ΠΏΡ€Π΅Π΄Π½Π°Π·Π½Π°Ρ‡Π΅Π½ для использования Π² кэшС – Кэш процСссора β€” ВикипСдия

Π‘ΠΎΠ΄Π΅Ρ€ΠΆΠ°Π½ΠΈΠ΅

Кэш процСссора β€” ВикипСдия

ΠœΠ°Ρ‚Π΅Ρ€ΠΈΠ°Π» ΠΈΠ· Π’ΠΈΠΊΠΈΠΏΠ΅Π΄ΠΈΠΈ β€” свободной энциклопСдии

Кэш микропроцСссора — кэш (свСрхопСративная ΠΏΠ°ΠΌΡΡ‚ΡŒ), ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹ΠΉ микропроцСссором ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π° для ΡƒΠΌΠ΅Π½ΡŒΡˆΠ΅Π½ΠΈΡ срСднСго Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ доступа ΠΊ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½ΠΎΠΉ памяти. ЯвляСтся ΠΎΠ΄Π½ΠΈΠΌ ΠΈΠ· Π²Π΅Ρ€Ρ…Π½ΠΈΡ… ΡƒΡ€ΠΎΠ²Π½Π΅ΠΉ ΠΈΠ΅Ρ€Π°Ρ€Ρ…ΠΈΠΈ памяти[1]. Кэш ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ Π½Π΅Π±ΠΎΠ»ΡŒΡˆΡƒΡŽ, ΠΎΡ‡Π΅Π½ΡŒ Π±Ρ‹ΡΡ‚Ρ€ΡƒΡŽ ΠΏΠ°ΠΌΡΡ‚ΡŒ (ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ Ρ‚ΠΈΠΏΠ° SRAM), которая Ρ…Ρ€Π°Π½ΠΈΡ‚ ΠΊΠΎΠΏΠΈΠΈ часто ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… ΠΈΠ· основной памяти. Если большая Ρ‡Π°ΡΡ‚ΡŒ запросов Π² ΠΏΠ°ΠΌΡΡ‚ΡŒ Π±ΡƒΠ΄Π΅Ρ‚ ΠΎΠ±Ρ€Π°Π±Π°Ρ‚Ρ‹Π²Π°Ρ‚ΡŒΡΡ кэшСм, срСдняя Π·Π°Π΄Π΅Ρ€ΠΆΠΊΠ° обращСния ΠΊ памяти Π±ΡƒΠ΄Π΅Ρ‚ ΠΏΡ€ΠΈΠ±Π»ΠΈΠΆΠ°Ρ‚ΡŒΡΡ ΠΊ Π·Π°Π΄Π΅Ρ€ΠΆΠΊΠ°ΠΌ Ρ€Π°Π±ΠΎΡ‚Ρ‹ кэша.

Когда процСссору Π½ΡƒΠΆΠ½ΠΎ ΠΎΠ±Ρ€Π°Ρ‚ΠΈΡ‚ΡŒΡΡ Π² ΠΏΠ°ΠΌΡΡ‚ΡŒ для чтСния ΠΈΠ»ΠΈ записи Π΄Π°Π½Π½Ρ‹Ρ…, ΠΎΠ½ сначала провСряСт, доступна Π»ΠΈ ΠΈΡ… копия Π² кэшС. Π’ случаС успСха ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠΈ процСссор ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΡŽ, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ кэш, Ρ‡Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ быстрСС использования Π±ΠΎΠ»Π΅Π΅ ΠΌΠ΅Π΄Π»Π΅Π½Π½ΠΎΠΉ основной памяти. ΠŸΠΎΠ΄Ρ€ΠΎΠ±Π½Π΅Π΅ ΠΎ Π·Π°Π΄Π΅Ρ€ΠΆΠΊΠ°Ρ… памяти см. Π›Π°Ρ‚Π΅Π½Ρ‚Π½ΠΎΡΡ‚ΡŒ SDRAM: tCAS, tRCD, tRP, tRAS.

Π”Π°Π½Π½Ρ‹Π΅ ΠΌΠ΅ΠΆΠ΄Ρƒ кэшСм ΠΈ ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ ΠΏΠ΅Ρ€Π΅Π΄Π°ΡŽΡ‚ΡΡ Π±Π»ΠΎΠΊΠ°ΠΌΠΈ фиксированного Ρ€Π°Π·ΠΌΠ΅Ρ€Π°, Ρ‚Π°ΠΊΠΆΠ΅ Π½Π°Π·Ρ‹Π²Π°Π΅ΠΌΡ‹Π΅

линиями кэша (англ. cache line) или блоками кэша.

Π‘ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²ΠΎ соврСмСнных микропроцСссоров для ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€ΠΎΠ² ΠΈ сСрвСров ΠΈΠΌΠ΅ΡŽΡ‚ ΠΊΠ°ΠΊ ΠΌΠΈΠ½ΠΈΠΌΡƒΠΌ Ρ‚Ρ€ΠΈ нСзависимых кэша: кэш инструкций для ускорСния Π·Π°Π³Ρ€ΡƒΠ·ΠΊΠΈ машинного ΠΊΠΎΠ΄Π°, кэш Π΄Π°Π½Π½Ρ‹Ρ… для ускорСния чтСния ΠΈ записи Π΄Π°Π½Π½Ρ‹Ρ… ΠΈ Π±ΡƒΡ„Π΅Ρ€ ассоциативной трансляции (TLB) для ускорСния трансляции Π²ΠΈΡ€Ρ‚ΡƒΠ°Π»ΡŒΠ½Ρ‹Ρ… (логичСских) адрСсов Π² физичСскиС, ΠΊΠ°ΠΊ для инструкций, Ρ‚Π°ΠΊ ΠΈ для Π΄Π°Π½Π½Ρ‹Ρ…. Кэш Π΄Π°Π½Π½Ρ‹Ρ… часто рСализуСтся Π² Π²ΠΈΠ΄Π΅ ΠΌΠ½ΠΎΠ³ΠΎΡƒΡ€ΠΎΠ²Π½Π΅Π²ΠΎΠ³ΠΎ кэша (L1, L2, L3).

Π£Π²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠ΅ Ρ€Π°Π·ΠΌΠ΅Ρ€Π° кэш-памяти ΠΌΠΎΠΆΠ΅Ρ‚ ΠΏΠΎΠ»ΠΎΠΆΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ Π²Π»ΠΈΡΡ‚ΡŒ Π½Π° ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ ΠΏΠΎΡ‡Ρ‚ΠΈ всСх ΠΏΡ€ΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠΉ[2], хотя Π² Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… случаях эффСкт Π½Π΅Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»Π΅Π½[3]. Π Π°Π±ΠΎΡ‚Π° кэш-памяти ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΠΏΡ€ΠΎΠ·Ρ€Π°Ρ‡Π½Π° для программиста, ΠΎΠ΄Π½Π°ΠΊΠΎ для Π΅Ρ‘ эффСктивного использования Π² Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… случаях ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡŽΡ‚ΡΡ ΡΠΏΠ΅Ρ†ΠΈΠ°Π»ΡŒΠ½Ρ‹Π΅ алгоритмичСскиС ΠΏΡ€ΠΈΡ‘ΠΌΡ‹, ΠΈΠ·ΠΌΠ΅Π½ΡΡŽΡ‰ΠΈΠ΅ порядок ΠΎΠ±Ρ…ΠΎΠ΄Π° Π΄Π°Π½Π½Ρ‹Ρ… Π² ΠžΠ—Π£ ΠΈΠ»ΠΈ ΠΏΠΎΠ²Ρ‹ΡˆΠ°ΡŽΡ‰ΠΈΠ΅ ΠΈΡ… Π»ΠΎΠΊΠ°Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΠΏΡ€ΠΈ Π±Π»ΠΎΡ‡Π½ΠΎΠΌ ΡƒΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠΈ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†)[4].

ru.wikipedia.org

Кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ процСссора. Π£Ρ€ΠΎΠ²Π½ΠΈ ΠΈ ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΡ‹ функционирования

Одним ΠΈΠ· Π½Π΅ΠΌΠ°Π»ΠΎΠ²Π°ΠΆΠ½Ρ‹Ρ… Ρ„Π°ΠΊΡ‚ΠΎΡ€ΠΎΠ² ΠΏΠΎΠ²Ρ‹ΡˆΠ°ΡŽΡ‰ΠΈΡ… ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ процСссора, являСтся Π½Π°Π»ΠΈΡ‡ΠΈΠ΅ кэш-памяти, Π° Ρ‚ΠΎΡ‡Π½Π΅Π΅ Π΅Ρ‘ ΠΎΠ±ΡŠΡ‘ΠΌ, ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ доступа ΠΈ распрСдСлСниС ΠΏΠΎ уровням.

Π£ΠΆΠ΅ достаточно Π΄Π°Π²Π½ΠΎ практичСски всС процСссоры ΠΎΡΠ½Π°Ρ‰Π°ΡŽΡ‚ΡΡ Π΄Π°Π½Π½Ρ‹ΠΌ Ρ‚ΠΈΠΏΠΎΠΌ памяти, Ρ‡Ρ‚ΠΎ Π΅Ρ‰Ρ‘ Ρ€Π°Π· Π΄ΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ ΠΏΠΎΠ»Π΅Π·Π½ΠΎΡΡ‚ΡŒ Π΅Ρ‘ наличия. Π’ Π΄Π°Π½Π½ΠΎΠΉ ΡΡ‚Π°Ρ‚ΡŒΠ΅, ΠΌΡ‹ ΠΏΠΎΠ³ΠΎΠ²ΠΎΡ€ΠΈΠΌ ΠΎ структурС, уровнях ΠΈ практичСском Π½Π°Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΈ кэш-памяти, ΠΊΠ°ΠΊ ΠΎΠ± ΠΎΡ‡Π΅Π½ΡŒ Π½Π΅ΠΌΠ°Π»ΠΎΠ²Π°ΠΆΠ½ΠΎΠΉ характСристикС процСссора.

Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ ΠΈ Π΅Ρ‘ структура

Кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ – это свСрхбыстрая ΠΏΠ°ΠΌΡΡ‚ΡŒ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΠ°Ρ процСссором, для Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠ³ΠΎ хранСния Π΄Π°Π½Π½Ρ‹Ρ…, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ часто ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ. Π’ΠΎΡ‚ Ρ‚Π°ΠΊ, Π²ΠΊΡ€Π°Ρ‚Ρ†Π΅, ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΠΈΡΠ°Ρ‚ΡŒ Π΄Π°Π½Π½Ρ‹ΠΉ Ρ‚ΠΈΠΏ памяти.

Кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ построСна Π½Π° Ρ‚Ρ€ΠΈΠ³Π³Π΅Ρ€Π°Ρ…, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅, Π² свою ΠΎΡ‡Π΅Ρ€Π΅Π΄ΡŒ, состоят ΠΈΠ· транзисторов. Π“Ρ€ΡƒΠΏΠΏΠ° транзисторов Π·Π°Π½ΠΈΠΌΠ°Π΅Ρ‚ Π³ΠΎΡ€Π°Π·Π΄ΠΎ большС мСста, Π½Π΅ΠΆΠ΅Π»ΠΈ Ρ‚Π΅ ΠΆΠ΅ самыС кондСнсаторы, ΠΈΠ· ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… состоит опСративная ΠΏΠ°ΠΌΡΡ‚ΡŒ. Π­Ρ‚ΠΎ тянСт Π·Π° собой мноТСство трудностСй Π² производствС, Π° Ρ‚Π°ΠΊΠΆΠ΅ ограничСния Π² ΠΎΠ±ΡŠΡ‘ΠΌΠ°Ρ…. ИмСнно поэтому кэш ΠΏΠ°ΠΌΡΡ‚ΡŒ являСтся ΠΎΡ‡Π΅Π½ΡŒ Π΄ΠΎΡ€ΠΎΠ³ΠΎΠΉ ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ, ΠΏΡ€ΠΈ этом обладая Π½ΠΈΡ‡Ρ‚ΠΎΠΆΠ½Ρ‹ΠΌΠΈ ΠΎΠ±ΡŠΡ‘ΠΌΠ°ΠΌΠΈ. Но ΠΈΠ· Ρ‚Π°ΠΊΠΎΠΉ структуры, Π²Ρ‹Ρ‚Π΅ΠΊΠ°Π΅Ρ‚ Π³Π»Π°Π²Π½ΠΎΠ΅ прСимущСство Ρ‚Π°ΠΊΠΎΠΉ памяти – ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ. Π’Π°ΠΊ ΠΊΠ°ΠΊ Ρ‚Ρ€ΠΈΠ³Π³Π΅Ρ€Ρ‹ Π½Π΅ Π½ΡƒΠΆΠ΄Π°ΡŽΡ‚ΡΡ Π² Ρ€Π΅Π³Π΅Π½Π΅Ρ€Π°Ρ†ΠΈΠΈ, Π° врСмя Π·Π°Π΄Π΅Ρ€ΠΆΠΊΠΈ вСнтиля, Π½Π° ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΎΠ½ΠΈ собраны, Π½Π΅Π²Π΅Π»ΠΈΠΊΠΎ, Ρ‚ΠΎ врСмя ΠΏΠ΅Ρ€Π΅ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΡ Ρ‚Ρ€ΠΈΠ³Π³Π΅Ρ€Π° ΠΈΠ· ΠΎΠ΄Π½ΠΎΠ³ΠΎ состояния Π² Π΄Ρ€ΡƒΠ³ΠΎΠ΅ происходит ΠΎΡ‡Π΅Π½ΡŒ быстро. Π­Ρ‚ΠΎ ΠΈ позволяСт кэш-памяти Ρ€Π°Π±ΠΎΡ‚Π°Ρ‚ΡŒ Π½Π° Ρ‚Π°ΠΊΠΈΡ… ΠΆΠ΅ частотах, Ρ‡Ρ‚ΠΎ ΠΈ соврСмСнныС процСссоры.

Π’Π°ΠΊΠΆΠ΅, Π½Π΅ΠΌΠ°Π»ΠΎΠ²Π°ΠΆΠ½Ρ‹ΠΌ Ρ„Π°ΠΊΡ‚ΠΎΡ€ΠΎΠΌ являСтся Ρ€Π°Π·ΠΌΠ΅Ρ‰Π΅Π½ΠΈΠ΅ кэш-памяти. Π Π°Π·ΠΌΠ΅Ρ‰Π΅Π½Π° ΠΎΠ½Π°, Π½Π° самом кристаллС процСссора, Ρ‡Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΡƒΠΌΠ΅Π½ΡŒΡˆΠ°Π΅Ρ‚ врСмя доступа ΠΊ Π½Π΅ΠΉ. Π Π°Π½Π΅Π΅, кэш ΠΏΠ°ΠΌΡΡ‚ΡŒ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΡƒΡ€ΠΎΠ²Π½Π΅ΠΉ, Ρ€Π°Π·ΠΌΠ΅Ρ‰Π°Π»Π°ΡΡŒ Π·Π° ΠΏΡ€Π΅Π΄Π΅Π»Π°ΠΌΠΈ кристалла процСссора, Π½Π° ΡΠΏΠ΅Ρ†ΠΈΠ°Π»ΡŒΠ½ΠΎΠΉ микросхСмС SRAM Π³Π΄Π΅-Ρ‚ΠΎ Π½Π° просторах матСринской ΠΏΠ»Π°Ρ‚Ρ‹. БСйчас ΠΆΠ΅, практичСски Ρƒ всСх процСссоров, кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ Ρ€Π°Π·ΠΌΠ΅Ρ‰Π΅Π½Π° Π½Π° кристаллС процСссора.

Для Ρ‡Π΅Π³ΠΎ Π½ΡƒΠΆΠ½Π° кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ процСссора?

Как ΡƒΠΆΠ΅ ΡƒΠΏΠΎΠΌΠΈΠ½Π°Π»ΠΎΡΡŒ Π²Ρ‹ΡˆΠ΅, Π³Π»Π°Π²Π½ΠΎΠ΅ Π½Π°Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ кэш-памяти – это Ρ…Ρ€Π°Π½Π΅Π½ΠΈΠ΅ Π΄Π°Π½Π½Ρ‹Ρ…, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ часто ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ процСссором. Кэш являСтся Π±ΡƒΡ„Π΅Ρ€ΠΎΠΌ, Π² ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π·Π°Π³Ρ€ΡƒΠΆΠ°ΡŽΡ‚ΡΡ Π΄Π°Π½Π½Ρ‹Π΅, ΠΈ, нСсмотря Π½Π° Π΅Π³ΠΎ нСбольшой ΠΎΠ±ΡŠΡ‘ΠΌ, (ΠΎΠΊΠΎΠ»ΠΎ 4-16 ΠœΠ±Π°ΠΉΡ‚) Π² соврСмСнных процСссорах, ΠΎΠ½ Π΄Π°Π΅Ρ‚ Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ прирост ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ Π² Π»ΡŽΠ±Ρ‹Ρ… прилоТСниях.

Π§Ρ‚ΠΎΠ±Ρ‹ Π»ΡƒΡ‡ΡˆΠ΅ ΠΏΠΎΠ½ΡΡ‚ΡŒ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎΡΡ‚ΡŒ кэш-памяти, Π΄Π°Π²Π°ΠΉΡ‚Π΅ прСдставим сСбС ΠΎΡ€Π³Π°Π½ΠΈΠ·Π°Ρ†ΠΈΡŽ памяти ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π° Π² Π²ΠΈΠ΄Π΅ офиса. ΠžΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½Π°Ρ ΠΏΠ°ΠΌΡΡ‚ΡŒ Π±ΡƒΠ΄Π΅Ρ‚ ΡΠ²Π»ΡΡ‚ΡŒ собою ΡˆΠΊΠ°Ρ„ с ΠΏΠ°ΠΏΠΊΠ°ΠΌΠΈ, ΠΊ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ пСриодичСски обращаСтся Π±ΡƒΡ…Π³Π°Π»Ρ‚Π΅Ρ€, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΈΠ·Π²Π»Π΅Ρ‡ΡŒ большиС Π±Π»ΠΎΠΊΠΈ Π΄Π°Π½Π½Ρ‹Ρ… (Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ ΠΏΠ°ΠΏΠΊΠΈ). А стол, Π±ΡƒΠ΄Π΅Ρ‚ ΡΠ²Π»ΡΡ‚ΡŒΡΡ кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ.

Π•ΡΡ‚ΡŒ Ρ‚Π°ΠΊΠΈΠ΅ элСмСнты, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Ρ€Π°Π·ΠΌΠ΅Ρ‰Π΅Π½Ρ‹ Π½Π° столС Π±ΡƒΡ…Π³Π°Π»Ρ‚Π΅Ρ€Π°, ΠΊ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ ΠΎΠ½ обращаСтся Π² Ρ‚Π΅Ρ‡Π΅Π½ΠΈΠ΅ часа ΠΏΠΎ нСсколько Ρ€Π°Π·. НапримСр, это ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ Π½ΠΎΠΌΠ΅Ρ€Π° Ρ‚Π΅Π»Π΅Ρ„ΠΎΠ½ΠΎΠ², ΠΊΠ°ΠΊΠΈΠ΅-Ρ‚ΠΎ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρ‹ Π΄ΠΎΠΊΡƒΠΌΠ΅Π½Ρ‚ΠΎΠ². Π”Π°Π½Π½Ρ‹Π΅ Π²ΠΈΠ΄Ρ‹ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ находятся прямо Π½Π° столС, Ρ‡Ρ‚ΠΎ, Π² свою ΠΎΡ‡Π΅Ρ€Π΅Π΄ΡŒ,ΡƒΠ²Π΅Π»ΠΈΡ‡ΠΈΠ²Π°Π΅Ρ‚ ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ доступа ΠΊ Π½ΠΈΠΌ.

Π’ΠΎΡ‡Π½ΠΎ Ρ‚Π°ΠΊ ΠΆΠ΅, Π΄Π°Π½Π½Ρ‹Π΅ ΠΌΠΎΠ³ΡƒΡ‚ Π΄ΠΎΠ±Π°Π²ΠΈΡ‚ΡŒΡΡ ΠΈΠ· Ρ‚Π΅Ρ… Π±ΠΎΠ»ΡŒΡˆΠΈΡ… Π±Π»ΠΎΠΊΠΎΠ² Π΄Π°Π½Π½Ρ‹Ρ… (ΠΏΠ°ΠΏΠΎΠΊ), Π½Π° стол, для быстрого использования, ΠΊ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρƒ, ΠΊΠ°ΠΊΠΎΠΉ-Π»ΠΈΠ±ΠΎ Π΄ΠΎΠΊΡƒΠΌΠ΅Π½Ρ‚. Когда этот Π΄ΠΎΠΊΡƒΠΌΠ΅Π½Ρ‚ становится Π½Π΅ Π½ΡƒΠΆΠ½Ρ‹ΠΌ, Π΅Π³ΠΎ ΠΏΠΎΠΌΠ΅Ρ‰Π°ΡŽΡ‚ Π½Π°Π·Π°Π΄ Π² ΡˆΠΊΠ°Ρ„ (Π² ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΡƒΡŽ ΠΏΠ°ΠΌΡΡ‚ΡŒ), Ρ‚Π΅ΠΌ самым очищая стол (кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ) ΠΈ освобоТдая этот стол для Π½ΠΎΠ²Ρ‹Ρ… Π΄ΠΎΠΊΡƒΠΌΠ΅Π½Ρ‚ΠΎΠ², ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π±ΡƒΠ΄ΡƒΡ‚ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒΡΡ Π² ΠΏΠΎΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΉ ΠΎΡ‚Ρ€Π΅Π·ΠΎΠΊ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ.

Π’Π°ΠΊΠΆΠ΅ ΠΈ с кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ, Ссли Π΅ΡΡ‚ΡŒ ΠΊΠ°ΠΊΠΈΠ΅-Ρ‚ΠΎ Π΄Π°Π½Π½Ρ‹Π΅, ΠΊ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ вСроятнСС всСго Π±ΡƒΠ΄Π΅Ρ‚ ΠΏΠΎΠ²Ρ‚ΠΎΡ€Π½ΠΎΠ΅ ΠΎΠ±Ρ€Π°Ρ‰Π΅Π½ΠΈΠ΅, Ρ‚ΠΎ эти Π΄Π°Π½Π½Ρ‹Π΅ ΠΈΠ· ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти, ΠΏΠΎΠ΄Π³Ρ€ΡƒΠΆΠ°ΡŽΡ‚ΡΡ Π² кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ. ΠžΡ‡Π΅Π½ΡŒ часто, это происходит с совмСстной Π·Π°Π³Ρ€ΡƒΠ·ΠΊΠΎΠΉ Ρ‚Π΅Ρ… Π΄Π°Π½Π½Ρ‹Ρ…, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ вСроятнСС всСго, Π±ΡƒΠ΄ΡƒΡ‚ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒΡΡ послС Ρ‚Π΅ΠΊΡƒΡ‰ΠΈΡ… Π΄Π°Π½Π½Ρ‹Ρ…. Π’ΠΎ Π΅ΡΡ‚ΡŒ, здСсь присутствуСт Π½Π°Π»ΠΈΡ‡ΠΈΠ΅ ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠΉ ΠΎ Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ ΠΆΠ΅ Π±ΡƒΠ΄Π΅Ρ‚ использовано «послС». Π’ΠΎΡ‚ Ρ‚Π°ΠΊΠΈΠ΅ нСпростыС ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΡ‹ функционирования.

Π£Ρ€ΠΎΠ²Π½ΠΈ кэш-памяти процСссора

Π‘ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅ процСссоры, оснащСны кэшСм, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ состоит, Π·Π°Ρ‡Π°ΡΡ‚ΡƒΡŽ ΠΈΠ· 2–ух ΠΈΠ»ΠΈ 3-Ρ‘Ρ… ΡƒΡ€ΠΎΠ²Π½Π΅ΠΉ. ΠšΠΎΠ½Π΅Ρ‡Π½ΠΎ ΠΆΠ΅, Π±Ρ‹Π²Π°ΡŽΡ‚ ΠΈ ΠΈΡΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΡ, Π½ΠΎ Π·Π°Ρ‡Π°ΡΡ‚ΡƒΡŽ это ΠΈΠΌΠ΅Π½Π½ΠΎ Ρ‚Π°ΠΊ.

Π’ ΠΎΠ±Ρ‰Π΅ΠΌ, ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ Ρ‚Π°ΠΊΠΈΠ΅ ΡƒΡ€ΠΎΠ²Π½ΠΈ: L1 (ΠΏΠ΅Ρ€Π²Ρ‹ΠΉ ΡƒΡ€ΠΎΠ²Π΅Π½ΡŒ), L2 (Π²Ρ‚ΠΎΡ€ΠΎΠΉ ΡƒΡ€ΠΎΠ²Π΅Π½ΡŒ), L3 (Ρ‚Ρ€Π΅Ρ‚ΠΈΠΉ ΡƒΡ€ΠΎΠ²Π΅Π½ΡŒ). Π’Π΅ΠΏΠ΅Ρ€ΡŒ Π½Π΅ΠΌΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ΄Ρ€ΠΎΠ±Π½Π΅Π΅ ΠΏΠΎ ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡƒ ΠΈΠ· Π½ΠΈΡ…:

Кэш ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ уровня (L1) – Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ быстрый ΡƒΡ€ΠΎΠ²Π΅Π½ΡŒ кэш-памяти, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ Π½Π°ΠΏΡ€ΡΠΌΡƒΡŽ с ядром процСссора, благодаря этому ΠΏΠ»ΠΎΡ‚Π½ΠΎΠΌΡƒ Π²Π·Π°ΠΈΠΌΠΎΠ΄Π΅ΠΉΡΡ‚Π²ΠΈΡŽ, Π΄Π°Π½Π½Ρ‹ΠΉ ΡƒΡ€ΠΎΠ²Π΅Π½ΡŒ ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ‚ наимСньшим Π²Ρ€Π΅ΠΌΠ΅Π½Π΅ΠΌ доступа ΠΈ Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ Π½Π° частотах Π±Π»ΠΈΠ·ΠΊΠΈΡ… процСссору. ЯвляСтся Π±ΡƒΡ„Π΅Ρ€ΠΎΠΌ ΠΌΠ΅ΠΆΠ΄Ρƒ процСссором ΠΈ кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ уровня.

ΠœΡ‹ Π±ΡƒΠ΄Π΅ΠΌ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ ΠΎΠ±ΡŠΡ‘ΠΌΡ‹ Π½Π° процСссорС высокого уровня ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ Intel Core i7-3770K. Π”Π°Π½Π½Ρ‹ΠΉ процСссор оснащСн 4Ρ…32 Кб кэш-памяти ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ уровня 4 x 32 ΠšΠ‘ = 128 Кб. (Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ ядро ΠΏΠΎ 32 ΠšΠ‘)

Кэш Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ уровня (L2) – Π²Ρ‚ΠΎΡ€ΠΎΠΉ ΡƒΡ€ΠΎΠ²Π΅Π½ΡŒ Π±ΠΎΠ»Π΅Π΅ ΠΌΠ°ΡΡˆΡ‚Π°Π±Π½Ρ‹ΠΉ, Π½Π΅ΠΆΠ΅Π»ΠΈ ΠΏΠ΅Ρ€Π²Ρ‹ΠΉ, Π½ΠΎ Π² Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π΅, ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ‚ мСньшими «скоростными характСристиками». БоотвСтствСнно, слуТит Π±ΡƒΡ„Π΅Ρ€ΠΎΠΌ ΠΌΠ΅ΠΆΠ΄Ρƒ ΡƒΡ€ΠΎΠ²Π½Π΅ΠΌ L1 ΠΈ L3. Если ΠΎΠ±Ρ€Π°Ρ‚ΠΈΡ‚ΡŒΡΡ снова ΠΊ Π½Π°ΡˆΠ΅ΠΌΡƒ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρƒ Core i7-3770 K, Ρ‚ΠΎ здСсь ΠΎΠ±ΡŠΡ‘ΠΌ кэш-памяти L2 составляСт 4Ρ…256 Кб = 1 Мб.

Кэш Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅Π³ΠΎ уровня (L3) – Ρ‚Ρ€Π΅Ρ‚ΠΈΠΉ ΡƒΡ€ΠΎΠ²Π΅Π½ΡŒ, ΠΎΠΏΡΡ‚ΡŒ ΠΆΠ΅, Π±ΠΎΠ»Π΅Π΅ ΠΌΠ΅Π΄Π»Π΅Π½Π½Ρ‹ΠΉ, Π½Π΅ΠΆΠ΅Π»ΠΈ Π΄Π²Π° ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰ΠΈΡ…. Но всё Ρ€Π°Π²Π½ΠΎ ΠΎΠ½ Π³ΠΎΡ€Π°Π·Π΄ΠΎ быстрСС, Π½Π΅ΠΆΠ΅Π»ΠΈ опСративная ΠΏΠ°ΠΌΡΡ‚ΡŒ. ΠžΠ±ΡŠΡ‘ΠΌ кэша L3 Π² i7-3770K составляСт 8 ΠœΠ±Π°ΠΉΡ‚. Если Π΄Π²Π° ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰ΠΈΡ… уровня Ρ€Π°Π·Π΄Π΅Π»ΡΡŽΡ‚ΡΡ Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ ядро, Ρ‚ΠΎ Π΄Π°Π½Π½Ρ‹ΠΉ ΡƒΡ€ΠΎΠ²Π΅Π½ΡŒ являСтся ΠΎΠ±Ρ‰ΠΈΠΌ для всСго процСссора. ΠŸΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒ довольно солидный, Π½ΠΎ Π½Π΅ Π·Π°ΠΎΠ±Π»Π°Ρ‡Π½Ρ‹ΠΉ. Π’Π°ΠΊ ΠΊΠ°ΠΊ, ΠΊ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρƒ, Ρƒ процСссоров Extreme-сСрии ΠΏΠΎ Ρ‚ΠΈΠΏΡƒ i7-3960X, ΠΎΠ½ Ρ€Π°Π²Π΅Π½ 15Мб, Π° Ρƒ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Π½ΠΎΠ²Ρ‹Ρ… процСссоров Xeon, Π±ΠΎΠ»Π΅Π΅ 20.


we-it.net

20. Кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ. ΠŸΡ€ΠΈΠ½Ρ†ΠΈΠΏΡ‹ ΠΊΡΡˆΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡ памяти.

Кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ ΠΏΡ€Π΅Π΄Π½Π°Π·Π½Π°Ρ‡Π΅Π½Π° для ΠΏΠΎΠ²Ρ‹ΡˆΠ΅Π½ΠΈΡ быстродСйствия процСсса обращСния ΠΊ основной памяти.

Основная ΠΏΠ°ΠΌΡΡ‚ΡŒ, ΠΊΠ°ΠΊ ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ, рСализуСтся Π½Π° ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΠΌΠ΅Π΄Π»Π΅Π½Π½ΠΎΠΉ ΠΈ дСшСвой динамичСской памяти (DRAM), ΠΎΠ±Ρ€Π°Ρ‰Π΅Π½ΠΈΠ΅ ΠΊ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΠΏΡ€ΠΈΠ²ΠΎΠ΄ΠΈΡ‚ ΠΊ ΠΏΡ€ΠΎΡΡ‚ΠΎΡŽ процСссора – ΠΏΠΎΡΠ²Π»ΡΡŽΡ‚ΡΡ Ρ‚Π°ΠΊΡ‚Ρ‹ оТидания. БтатичСская ΠΏΠ°ΠΌΡΡ‚ΡŒ (SRAM), построСнная, ΠΊΠ°ΠΊ ΠΈ процСссор, Π½Π° Ρ‚Ρ€ΠΈΠ³Π³Π΅Ρ€Π½Ρ‹Ρ… ячСйках, ΠΈΠΌΠ΅Π΅Ρ‚ быстродСйствиС, соизмСримоС с быстродСйствиСм процСссора, ΠΈ способна ΡΠ΄Π΅Π»Π°Ρ‚ΡŒ Π½Π΅Π½ΡƒΠΆΠ½Ρ‹ΠΌΠΈ Ρ‚Π°ΠΊΡ‚Ρ‹ оТидания ΠΈΠ»ΠΈ ΡΠΎΠΊΡ€Π°Ρ‚ΠΈΡ‚ΡŒ ΠΈΡ… количСство, Π½ΠΎ ΠΈΠΌΠ΅Π΅Ρ‚ Π²Ρ‹ΡΠΎΠΊΡƒΡŽ ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒ. Π Π°Π·ΡƒΠΌΠ½Ρ‹ΠΌ компромиссом для построСния экономичных ΠΈ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… МПБ являСтся иСрархичСский способ ΠΎΡ€Π³Π°Π½ΠΈΠ·Π°Ρ†ΠΈΠΈ основной памяти. ИдСя Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² сочСтании основной памяти большого объСма Π½Π° DRAM с ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ нСбольшой Π±ΡƒΡ„Π΅Ρ€Π½ΠΎΠΉ ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ Π½Π° основС Π±Ρ‹ΡΡ‚Ρ€ΠΎΠ΄Π΅ΠΉΡΡ‚Π²ΡƒΡŽΡ‰Π΅ΠΉ SRAM, Ρ‚.Π΅. Π² использовании Π΄Π²ΡƒΡ…ΡƒΡ€ΠΎΠ²Π½Π΅Π²ΠΎΠΉ памяти, ΠΊΠΎΠ³Π΄Π° ΠΌΠ΅ΠΆΠ΄Ρƒ ОП ΠΈ процСссором размСщаСтся нСбольшая, Π½ΠΎ Π±Ρ‹ΡΡ‚Ρ€ΠΎΠ΄Π΅ΠΉΡΡ‚Π²ΡƒΡŽΡ‰Π°Ρ буфСрная ΠΏΠ°ΠΌΡΡ‚ΡŒ. Π’ процСссС Ρ€Π°Π±ΠΎΡ‚Ρ‹ Π² Π±ΡƒΡ„Π΅Ρ€Π½ΡƒΡŽ ΠΏΠ°ΠΌΡΡ‚ΡŒ ΠΊΠΎΠΏΠΈΡ€ΡƒΡŽΡ‚ΡΡ Ρ‚Π΅ участки ОП, ΠΊ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ производится ΠΎΠ±Ρ€Π°Ρ‰Π΅Π½ΠΈΠ΅ со стороны процСссора. ΠŸΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚ΡΡ ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ участков ОП Π½Π° Π±ΡƒΡ„Π΅Ρ€Π½ΡƒΡŽ ΠΏΠ°ΠΌΡΡ‚ΡŒ ΠΈ пСрСадрСсация Π½Π° Π½Π΅Π΅ всСх ΠΎΠ±Ρ€Π°Ρ‰Π΅Π½ΠΈΠΉ Π² ΠΏΡ€Π΅Π΄Π΅Π»Π°Ρ… скопированного участка. Π’Ρ‹ΠΈΠ³Ρ€Ρ‹Ρˆ Π² быстродСйствии достигаСтся Π·Π° счСт Ρ€Π°Π½Π΅Π΅ рассмотрСнного свойства Π»ΠΎΠΊΠ°Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ.

Для обозначСния рассмотрСнной Π±ΡƒΡ„Π΅Ρ€Π½ΠΎΠΉ памяти ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ» распространСниС Ρ‚Π΅Ρ€ΠΌΠΈΠ½ кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ (ΠΎΡ‚ английского слова cache – ΡƒΠ±Π΅ΠΆΠΈΡ‰Π΅, Ρ‚Π°ΠΉΠ½Ρ‹ΠΉ склад, Ρ‚Π°ΠΉΠ½ΠΈΠΊ, Π·Π°Π½Π°Ρ‡ΠΊΠ°), ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ такая ΠΏΠ°ΠΌΡΡ‚ΡŒ ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ скрыта ΠΎΡ‚ программиста Π² Ρ‚ΠΎΠΌ смыслС, Ρ‡Ρ‚ΠΎ ΠΎΠ½ Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π΅Π΅ Π°Π΄Ρ€Π΅ΡΠΎΠ²Π°Ρ‚ΡŒ ΠΈ ΠΌΠΎΠΆΠ΅Ρ‚ Π΄Π°ΠΆΠ΅ Π²ΠΎΠΎΠ±Ρ‰Π΅ Π½Π΅ Π·Π½Π°Ρ‚ΡŒ ΠΎ Π΅Π΅ сущСствовании.

Кэш являСтся Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌ Π±Ρ‹ΡΡ‚Ρ€ΠΎΠ΄Π΅ΠΉΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΠΌ Ρ…Ρ€Π°Π½ΠΈΠ»ΠΈΡ‰Π΅ΠΌ ΠΊΠΎΠΏΠΈΠΉ Π±Π»ΠΎΠΊΠΎΠ² ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΈΠ· основной памяти, Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ обращСния ΠΊ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ Π² блиТайшСС врСмя Π²Π΅Π»ΠΈΠΊΠ°. Кэш Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ Ρ…Ρ€Π°Π½ΠΈΡ‚ΡŒ копию всСй основной памяти, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ Π΅Π³ΠΎ объСм Π²ΠΎ ΠΌΠ½ΠΎΠ³ΠΎ Ρ€Π°Π· мСньшС основной памяти. Он Ρ…Ρ€Π°Π½ΠΈΡ‚ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½Π½ΠΎΠ΅ количСство Π±Π»ΠΎΠΊΠΎΠ² Π΄Π°Π½Π½Ρ‹Ρ…. ΠšΡ€ΠΎΠΌΠ΅ Ρ‚ΠΎΠ³ΠΎ, ΠΊΡΡˆΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒΡΡ ΠΌΠΎΠΆΠ΅Ρ‚ Π½Π΅ вся ΠΏΠ°ΠΌΡΡ‚ΡŒ, доступная процСссору.

Для соврСмСнных микропроцСссоров особСнно Π²Π°ΠΆΠ½ΠΎ Ρ‚ΠΎ, Ρ‡Ρ‚ΠΎ кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ (ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ΠΎΠ½Π° нСбольшого Ρ€Π°Π·ΠΌΠ΅Ρ€Π°) ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°Π·ΠΌΠ΅ΡΡ‚ΠΈΡ‚ΡŒ Π²Π½ΡƒΡ‚Ρ€ΠΈ кристалла, благодаря Ρ‡Π΅ΠΌΡƒ ΠΈΡΡ‡Π΅Π·Π°ΡŽΡ‚ ΠΏΠΎΡ‚Π΅Ρ€ΠΈ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ Π½Π° ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡Ρƒ Π΄Π°Π½Π½Ρ‹Ρ… ΠΌΠ΅ΠΆΠ΄Ρƒ процСссором ΠΈ ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ.

Кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ состоит ΠΈΠ· (рис. 28): массива Π΄Π°Π½Π½Ρ‹Ρ…, справочника ΠΈΠ»ΠΈ ΠΊΠ°Ρ‚Π°Π»ΠΎΠ³Π° (cache directory) ΠΈ ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»Π»Π΅Ρ€Π° (устройства управлСния).

Рисунок 28 – Π‘Ρ‚Ρ€ΡƒΠΊΡ‚ΡƒΡ€Π° кэш-памяти

Π’ массив Π΄Π°Π½Π½Ρ‹Ρ… ΠΊΠΎΠΏΠΈΡ€ΡƒΡŽΡ‚ΡΡ Π±Π»ΠΎΠΊΠΈ основной памяти, Π° ΠΈΡ… адрСса заносятся Π² ΠΊΠ°Ρ‚Π°Π»ΠΎΠ³. ΠšΠ°Ρ‚Π°Π»ΠΎΠ³ содСрТит список Ρ‚Π΅ΠΊΡƒΡ‰Π΅Π³ΠΎ соотвСтствия Π±Π»ΠΎΠΊΠΎΠ² Π΄Π°Π½Π½Ρ‹Ρ… областям основной памяти. ΠŸΡ€ΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΠΎΠ±Ρ€Π°Ρ‰Π΅Π½ΠΈΠΈ ΠΊ памяти ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»Π»Π΅Ρ€ кэш-памяти ΠΏΠΎ ΠΊΠ°Ρ‚Π°Π»ΠΎΠ³Ρƒ провСряСт, Π΅ΡΡ‚ΡŒ Π»ΠΈ Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½Π°Ρ копия Π·Π°Ρ‚Ρ€Π΅Π±ΠΎΠ²Π°Π½Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… Π² кэшС. Если ΠΎΠ½Π° Ρ‚Π°ΠΌ Π΅ΡΡ‚ΡŒ, Ρ‚ΠΎ рСализуСтся кэш-ΠΏΠΎΠΏΠ°Π΄Π°Π½ΠΈΠ΅ (cache hit), ΠΈ Π΄Π°Π½Π½Ρ‹Π΅ бСрутся ΠΈΠ· кэш-памяти. Если Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ ΠΊΠΎΠΏΠΈΠΈ Ρ‚Π°ΠΌ Π½Π΅Ρ‚, Ρ‚ΠΎ рСализуСтся кэш-ΠΏΡ€ΠΎΠΌΠ°Ρ… (cache miss), ΠΈ Π΄Π°Π½Π½Ρ‹Π΅ бСрутся ΠΈΠ· основной памяти ΠΈ ΠΏΠΎΠΌΠ΅Ρ‰Π°ΡŽΡ‚ΡΡ Π² кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ.

ОП состоит ΠΈΠ· 2n адрСсуСмых слов, Π³Π΄Π΅ ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ слово ΠΈΠΌΠ΅Π΅Ρ‚ ΡƒΠ½ΠΈΠΊΠ°Π»ΡŒΠ½Ρ‹ΠΉ n-разрядный адрСс. ΠŸΡ€ΠΈ взаимодСйствии с кэшСм эта ΠΏΠ°ΠΌΡΡ‚ΡŒ рассматриваСтся ΠΊΠ°ΠΊ M Π±Π»ΠΎΠΊΠΎΠ² фиксированной Π΄Π»ΠΈΠ½Ρ‹ ΠΏΠΎ k слов Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΌ (M = 2n/k). Кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ состоит ΠΈΠ· m Π±Π»ΠΎΠΊΠΎΠ² Π°Π½Π°Π»ΠΎΠ³ΠΈΡ‡Π½ΠΎΠ³ΠΎ Ρ€Π°Π·ΠΌΠ΅Ρ€Π° (Π±Π»ΠΎΠΊΠΈ Π² кэш-памяти принято Π½Π°Π·Ρ‹Π²Π°Ρ‚ΡŒ строками), ΠΏΡ€ΠΈΡ‡Π΅ΠΌ ΠΈΡ… число Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ мСньшС числа Π±Π»ΠΎΠΊΠΎΠ² Π² основной памяти (m << M). ΠŸΡ€ΠΈ считывании слова ΠΈΠ· ΠΊΠ°ΠΊΠΎΠ³ΠΎ-Π»ΠΈΠ±ΠΎ Π±Π»ΠΎΠΊΠ° ОП этот Π±Π»ΠΎΠΊ копируСтся Π² ΠΎΠ΄Π½Ρƒ ΠΈΠ· строк кэша. ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ число Π±Π»ΠΎΠΊΠΎΠ² ОП большС числа строк, ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½Π°Ρ строка Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π²Ρ‹Π΄Π΅Π»Π΅Π½Π° постоянно ΠΎΠ΄Π½ΠΎΠΌΡƒ ΠΈ Ρ‚ΠΎΠΌΡƒ ΠΆΠ΅ Π±Π»ΠΎΠΊΡƒ ОП.

Π‘ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ строкой кэша связана информация ΠΎΠ± адрСсС скопированного Π² Π½Π΅Π΅ Π±Π»ΠΎΠΊΠ° основной памяти ΠΈ Π΅Π΅ состоянии. Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡ ΠΎ Ρ‚ΠΎΠΌ, ΠΊΠ°ΠΊΠΎΠΉ ΠΈΠΌΠ΅Π½Π½ΠΎ Π±Π»ΠΎΠΊ основной памяти Π·Π°Π½ΠΈΠΌΠ°Π΅Ρ‚ Π΄Π°Π½Π½ΡƒΡŽ строку называСтся Ρ‚Π΅Π³ΠΎΠΌ (tag) ΠΈ хранится Π² связанной с Π΄Π°Π½Π½ΠΎΠΉ строкой ячСйкС памяти Ρ‚Π΅Π³ΠΎΠ². Π’ качСствС Ρ‚Π΅Π³Π° ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ Ρ‡Π°ΡΡ‚ΡŒ адрСса ОП. Π—Π΄Π΅ΡΡŒ ΠΆΠ΅ хранится ΠΈ информация ΠΎ состоянии строки. Π‘Ρ‚Ρ€ΠΎΠΊΠ° ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ (valid), Ссли Π² Π½Π΅ΠΉ Π² Ρ‚Π΅ΠΊΡƒΡ‰ΠΈΠΉ ΠΌΠΎΠΌΠ΅Π½Ρ‚ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ хранится (присутствуСт) копия ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π΅Π³ΠΎ Π±Π»ΠΎΠΊΠ° основной памяти, ΠΈΠ»ΠΈ Π½Π΅Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ. Π‘Ρ‚Ρ€ΠΎΠΊΠ° ΠΌΠΎΠΆΠ΅Ρ‚ достовСрно ΠΎΡ‚Ρ€Π°ΠΆΠ°Ρ‚ΡŒ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΠΉ Π±Π»ΠΎΠΊ основной памяти ΠΈΠ»ΠΈ Π±Ρ‹Ρ‚ΡŒ ΠΌΠΎΠ΄ΠΈΡ„ΠΈΡ†ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠΉ

(говорят строка «грязная» – dirty). Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, ΠΊΡ€ΠΎΠΌΠ΅ адрСсной части Ρ‚Π΅Π³Π° с ΠΊΠ°ΠΆΠ΄ΠΎΠΉ строкой кэша связаны Π±ΠΈΡ‚Ρ‹ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠ² Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ (присутствия) V ΠΈ модифицированности M Π΄Π°Π½Π½Ρ‹Ρ…. ΠŸΠ°ΠΌΡΡ‚ΡŒ Ρ‚Π΅Π³ΠΎΠ² прСдставляСт собой ΠΊΠ°Ρ‚Π°Π»ΠΎΠ³ ΠΈΠ»ΠΈ справочник кэш-памяти. Π’ опСрациях ΠΎΠ±ΠΌΠ΅Π½Π° с основной ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ строка участвуСт Ρ†Π΅Π»ΠΈΠΊΠΎΠΌ. Π’Π°ΠΊΠΎΠΉ кэш называСтся нСсСкторированным. Π’ΠΎΠ·ΠΌΠΎΠΆΠ΅Π½ ΠΈ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ сСкторированного кэша, ΠΏΡ€ΠΈ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ ΠΎΠ΄Π½Π° строка содСрТит нСсколько смСТных сСкторов, Ρ€Π°Π·ΠΌΠ΅Ρ€ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… соотвСтствуСт минимальной ΠΏΠΎΡ€Ρ†ΠΈΠΈ ΠΎΠ±ΠΌΠ΅Π½Π° Π΄Π°Π½Π½Ρ‹ΠΌΠΈ кэша с основной ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ. ΠŸΡ€ΠΈ этом Π² записи ΠΊΠ°Ρ‚Π°Π»ΠΎΠ³Π°, ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π΅ΠΉ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ строкС, Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Ρ…Ρ€Π°Π½ΠΈΡ‚ΡŒΡΡ Π±ΠΈΡ‚Ρ‹ Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ для ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ сСктора Π΄Π°Π½Π½ΠΎΠΉ строки. Π‘Π΅ΠΊΡ‚ΠΎΡ€ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ позволяСт ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡ‚ΡŒ ΠΏΠ°ΠΌΡΡ‚ΡŒ, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΡƒΡŽ для хранСния ΠΊΠ°Ρ‚Π°Π»ΠΎΠ³Π° ΠΏΡ€ΠΈ ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠΈ объСма кэша, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ ΠΏΡ€ΠΈ этом увСличиваСтся количСство разрядов ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ элСмСнта ΠΊΠ°Ρ‚Π°Π»ΠΎΠ³Π°, Π° Π½Π΅ количСство самих элСмСнтов (Ρ€Π°Π·ΠΌΠ΅Ρ€ ΠΊΠ°Ρ‚Π°Π»ΠΎΠ³Π°).

На ΡΡ„Ρ„Π΅ΠΊΡ‚ΠΈΠ²Π½ΠΎΡΡ‚ΡŒ примСнСния кэш-памяти Π² иСрархичСской систСмС памяти влияСт Ρ†Π΅Π»Ρ‹ΠΉ ряд ΠΌΠΎΠΌΠ΅Π½Ρ‚ΠΎΠ². К Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ сущСствСнным ΠΈΠ· Π½ΠΈΡ… ΠΌΠΎΠΆΠ½ΠΎ отнСсти:

β€’ Π΅ΠΌΠΊΠΎΡΡ‚ΡŒ кэш-памяти;

β€’ Ρ€Π°Π·ΠΌΠ΅Ρ€ строки;

β€’ способ отобраТСния основной памяти Π½Π° кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ;

β€’ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ замСщСния ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π² Π·Π°ΠΏΠΎΠ»Π½Π΅Π½Π½ΠΎΠΉ кэш-памяти;

β€’ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ согласования содСрТимого основной ΠΈ кэш-памяти;

β€’ число ΡƒΡ€ΠΎΠ²Π½Π΅ΠΉ кэш-памяти.

Π•ΠΌΠΊΠΎΡΡ‚ΡŒ кэш-памяти

Π’Ρ‹Π±ΠΎΡ€ Смкости кэш-памяти — это всСгда ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹ΠΉ компромисс. Π‘ ΠΎΠ΄Π½ΠΎΠΉ стороны, кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ Π΄ΠΎΠ»ΠΆΠ½Π° Π±Ρ‹Ρ‚ΡŒ достаточно ΠΌΠ°Π»Π°, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π΅Π΅ стоимостныС ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΠΈ Π±Ρ‹Π»ΠΈ Π±Π»ΠΈΠ·ΠΊΠΈ ΠΊ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π΅, Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€Π½ΠΎΠΉ для ОП. Π‘ Π΄Ρ€ΡƒΠ³ΠΎΠΉ – ΠΎΠ½Π° Π΄ΠΎΠ»ΠΆΠ½Π° Π±Ρ‹Ρ‚ΡŒ достаточно большой, Ρ‡Ρ‚ΠΎΠ±Ρ‹ срСднСС врСмя доступа Π² систСмС, состоящСй ΠΈΠ· основной ΠΈ кэш-памяти, ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΠ»ΠΎΡΡŒ Π²Ρ€Π΅ΠΌΠ΅Π½Π΅ΠΌ доступа ΠΊ кэш-памяти. Π’ ΠΏΠΎΠ»ΡŒΠ·Ρƒ мСньшСго Ρ€Π°Π·ΠΌΠ΅Ρ€Π° кэш-памяти имССтся большС ΠΌΠΎΡ‚ΠΈΠ²ΠΈΡ€ΠΎΠ²ΠΎΠΊ. Π’Π°ΠΊ, Ρ‡Π΅ΠΌ большС Π΅ΠΌΠΊΠΎΡΡ‚ΡŒ кэш-памяти, Ρ‚Π΅ΠΌ слоТнСС Π΅Π΅ адрСсация. Как слСдствиС, кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ большСй Смкости Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ ΠΌΠ΅Π΄Π»Π΅Π½Π½Π΅Π΅ ΠΏΠΎ ΡΡ€Π°Π²Π½Π΅Π½ΠΈΡŽ с кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ мСньшСй Смкости.

РСальная ΡΡ„Ρ„Π΅ΠΊΡ‚ΠΈΠ²Π½ΠΎΡΡ‚ΡŒ использования кэш-памяти зависит ΠΎΡ‚ Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€Π° Ρ€Π΅ΡˆΠ°Π΅ΠΌΡ‹Ρ… Π·Π°Π΄Π°Ρ‡, ΠΈ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ Π·Π°Ρ€Π°Π½Π΅Π΅ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ, какая Π΅Π΅ Π΅ΠΌΠΊΠΎΡΡ‚ΡŒ Π±ΡƒΠ΄Π΅Ρ‚ Π΄Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠΉ.

ΠžΠ±Ρ‰Π°Ρ тСндСнция: ΠΏΠΎ ΠΌΠ΅Ρ€Π΅ увСличСния Смкости кэш-памяти Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ ΠΏΡ€ΠΎΠΌΠ°Ρ…ΠΎΠ² сначала сущСствСнно сниТаСтся, Π½ΠΎ ΠΏΡ€ΠΈ достиТСнии ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ³ΠΎ значСния эффСкт сглаТиваСтся ΠΈ становится нСсущСствСнным. УстановлСно, Ρ‡Ρ‚ΠΎ для Π±ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²Π° Π·Π°Π΄Π°Ρ‡ Π±Π»ΠΈΠ·ΠΊΠΎΠΉ ΠΊ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠΉ являСтся кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ Π΅ΠΌΠΊΠΎΡΡ‚ΡŒΡŽ ΠΎΡ‚ 1 Π΄ΠΎ 512 ΠšΠ±Π°ΠΉΡ‚.

Π Π°Π·ΠΌΠ΅Ρ€ строки

Π•Ρ‰Π΅ ΠΎΠ΄Π½ΠΈΠΌ Π²Π°ΠΆΠ½Ρ‹ΠΌ Ρ„Π°ΠΊΡ‚ΠΎΡ€ΠΎΠΌ, Π²Π»ΠΈΡΡŽΡ‰ΠΈΠΌ Π½Π° ΡΡ„Ρ„Π΅ΠΊΡ‚ΠΈΠ²Π½ΠΎΡΡ‚ΡŒ использования кэш-памяти, являСтся Ρ€Π°Π·ΠΌΠ΅Ρ€ строки. Когда Π² кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ помСщаСтся строка, вмСстС с Ρ‚Ρ€Π΅Π±ΡƒΠ΅ΠΌΡ‹ΠΌ словом Ρ‚ΡƒΠ΄Π° ΠΏΠΎΠΏΠ°Π΄Π°ΡŽΡ‚ ΠΈ сосСдниС слова. По ΠΌΠ΅Ρ€Π΅ увСличСния Ρ€Π°Π·ΠΌΠ΅Ρ€Π° строки Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ ΠΏΡ€ΠΎΠΌΠ°Ρ…ΠΎΠ² сначала ΠΏΠ°Π΄Π°Π΅Ρ‚, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ Π² кэш, согласно ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏΡƒ Π»ΠΎΠΊΠ°Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ, ΠΏΠΎΠΏΠ°Π΄Π°Π΅Ρ‚ всС большС Π΄Π°Π½Π½Ρ‹Ρ…, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ понадобятся Π² блиТайшСС врСмя. Однако Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ ΠΏΡ€ΠΎΠΌΠ°Ρ…ΠΎΠ² Π½Π°Ρ‡ΠΈΠ½Π°Π΅Ρ‚ расти, ΠΊΠΎΠ³Π΄Π° Ρ€Π°Π·ΠΌΠ΅Ρ€ строки становится достаточно большим. ΠžΠ±ΡŠΡΡΠ½ΡΠ΅Ρ‚ΡΡ это Ρ‚Π΅ΠΌ, Ρ‡Ρ‚ΠΎ:

β€’ большиС Ρ€Π°Π·ΠΌΠ΅Ρ€Ρ‹ строки ΡƒΠΌΠ΅Π½ΡŒΡˆΠ°ΡŽΡ‚ ΠΎΠ±Ρ‰Π΅Π΅ количСство строк, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΌΠΎΠΆΠ½ΠΎ Π·Π°Π³Ρ€ΡƒΠ·ΠΈΡ‚ΡŒ Π² кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ, Π° ΠΌΠ°Π»ΠΎΠ΅ число строк ΠΏΡ€ΠΈΠ²ΠΎΠ΄ΠΈΡ‚ ΠΊ нСобходимости частой ΠΈΡ… смСны;

β€’ ΠΏΠΎ ΠΌΠ΅Ρ€Π΅ увСличСния Ρ€Π°Π·ΠΌΠ΅Ρ€Π° строки ΠΊΠ°ΠΆΠ΄ΠΎΠ΅ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ΅ слово оказываСтся дальшС ΠΎΡ‚ Π·Π°ΠΏΡ€ΠΎΡˆΠ΅Π½Π½ΠΎΠ³ΠΎ, поэтому Ρ‚Π°ΠΊΠΎΠ΅ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ΅ слово ΠΌΠ΅Π½Π΅Π΅ вСроятно понадобится Π² блиТайшСм Π±ΡƒΠ΄ΡƒΡ‰Π΅ΠΌ.

Π—Π°Π²ΠΈΡΠΈΠΌΠΎΡΡ‚ΡŒ ΠΌΠ΅ΠΆΠ΄Ρƒ Ρ€Π°Π·ΠΌΠ΅Ρ€ΠΎΠΌ строки ΠΈ Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒΡŽ ΠΏΡ€ΠΎΠΌΠ°Ρ…ΠΎΠ² Π²ΠΎ ΠΌΠ½ΠΎΠ³ΠΎΠΌ опрСдСляСтся характСристиками ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎΠΉ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹, ΠΈΠ·-Π·Π° Ρ‡Π΅Π³ΠΎ Ρ‚Ρ€ΡƒΠ΄Π½ΠΎ Ρ€Π΅ΠΊΠΎΠΌΠ΅Π½Π΄ΠΎΠ²Π°Ρ‚ΡŒ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Ρ‹ строки. БчитаСтся, Ρ‡Ρ‚ΠΎ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ Π±Π»ΠΈΠ·ΠΊΠΈΠΌ ΠΊ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠΌΡƒ являСтся Ρ€Π°Π·ΠΌΠ΅Ρ€ строки, Ρ€Π°Π²Π½Ρ‹ΠΉ 4-8 адрСсуСмым Π΅Π΄ΠΈΠ½ΠΈΡ†Π°ΠΌ (словам ΠΈΠ»ΠΈ Π±Π°ΠΉΡ‚Π°ΠΌ). На ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠ΅ Ρ€Π°Π·ΠΌΠ΅Ρ€ строки ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ Π²Ρ‹Π±ΠΈΡ€Π°ΡŽΡ‚ Ρ€Π°Π²Π½Ρ‹ΠΌ ΡˆΠΈΡ€ΠΈΠ½Π΅ ΡˆΠΈΠ½Ρ‹ Π΄Π°Π½Π½Ρ‹Ρ…, ΡΠ²ΡΠ·Ρ‹Π²Π°ΡŽΡ‰Π΅ΠΉ кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ с основной ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ, ΠΈΠ»ΠΈ Ρ€Π°Π·ΠΌΠ΅Ρ€Ρƒ ΠΏΠ°ΠΊΠ΅Ρ‚Π°, Ссли процСссор ΠΏΠΎΠ΄Π΄Π΅Ρ€ΠΆΠΈΠ²Π°Π΅Ρ‚ Ρ€Π΅ΠΆΠΈΠΌ ΠΏΠ°ΠΊΠ΅Ρ‚Π½ΠΎΠΉ ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡ΠΈ.

studfiles.net

Кэш процСссора β€” ΠΠ°Ρ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½Π°Ρ Π±ΠΈΠ±Π»ΠΈΠΎΡ‚Π΅ΠΊΠ° ΠΈΠΌ. Н. Π­. Π‘Π°ΡƒΠΌΠ°Π½Π°

ΠœΠ°Ρ‚Π΅Ρ€ΠΈΠ°Π» ΠΈΠ· ΠΠ°Ρ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠΉ Π±ΠΈΠ±Π»ΠΈΠΎΡ‚Π΅ΠΊΠΈ ΠΈΠΌ. Н. Π­. Π‘Π°ΡƒΠΌΠ°Π½Π°
ПослСднСС ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ этой страницы: 21:29, 15 дСкабря 2016.

Кэш процСссора β€” кэш, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹ΠΉ процСссором ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π° для ΡƒΠΌΠ΅Π½ΡŒΡˆΠ΅Π½ΠΈΡ срСднСго Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ доступа ΠΊ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½ΠΎΠΉ памяти. ЯвляСтся ΠΎΠ΄Π½ΠΈΠΌ ΠΈΠ· Π²Π΅Ρ€Ρ…Π½ΠΈΡ… ΡƒΡ€ΠΎΠ²Π½Π΅ΠΉ ΠΈΠ΅Ρ€Π°Ρ€Ρ…ΠΈΠΈ памяти. Кэш ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ Π½Π΅Π±ΠΎΠ»ΡŒΡˆΡƒΡŽ, ΠΎΡ‡Π΅Π½ΡŒ Π±Ρ‹ΡΡ‚Ρ€ΡƒΡŽ ΠΏΠ°ΠΌΡΡ‚ΡŒ (ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ Ρ‚ΠΈΠΏΠ° SRAM), которая Ρ…Ρ€Π°Π½ΠΈΡ‚ ΠΊΠΎΠΏΠΈΠΈ часто ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… ΠΈΠ· основной памяти. Если большая Ρ‡Π°ΡΡ‚ΡŒ запросов Π² ΠΏΠ°ΠΌΡΡ‚ΡŒ Π±ΡƒΠ΄Π΅Ρ‚ ΠΎΠ±Ρ€Π°Π±Π°Ρ‚Ρ‹Π²Π°Ρ‚ΡŒΡΡ кэшСм, срСдняя Π·Π°Π΄Π΅Ρ€ΠΆΠΊΠ° обращСния ΠΊ памяти Π±ΡƒΠ΄Π΅Ρ‚ ΠΏΡ€ΠΈΠ±Π»ΠΈΠΆΠ°Ρ‚ΡŒΡΡ ΠΊ Π·Π°Π΄Π΅Ρ€ΠΆΠΊΠ°ΠΌ Ρ€Π°Π±ΠΎΡ‚Ρ‹ кэша. Когда процСссору Π½ΡƒΠΆΠ½ΠΎ ΠΎΠ±Ρ€Π°Ρ‚ΠΈΡ‚ΡŒΡΡ Π² ΠΏΠ°ΠΌΡΡ‚ΡŒ для чтСния ΠΈΠ»ΠΈ записи Π΄Π°Π½Π½Ρ‹Ρ…, ΠΎΠ½ сначала провСряСт, доступна Π»ΠΈ ΠΈΡ… копия Π² кэшС. Π’ случаС успСха ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠΈ процСссор ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΡŽ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ кэш, Ρ‡Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ быстрСС использования Π±ΠΎΠ»Π΅Π΅ ΠΌΠ΅Π΄Π»Π΅Π½Π½ΠΎΠΉ основной памяти.[1]

НазначСниС кэш памяти

ΠŸΡ€ΠΎΡ†Π΅ΡΡΠΎΡ€ Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ с Π΄Π°Π½Π½Ρ‹ΠΌΠΈ, хранящимися Π² ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти. Однако ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ Ρ€Π°Π±ΠΎΡ‚Ρ‹ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти ΠΈ процСссора сущСствСнно Ρ€Π°Π·Π»ΠΈΡ‡Π°ΡŽΡ‚ΡΡ: Ссли Π±Ρ‹ процСссор Π½Π°ΠΏΡ€ΡΠΌΡƒΡŽ общался с ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ, Ρ‚ΠΎ Π±ΠΎΠ»ΡŒΡˆΡƒΡŽ Ρ‡Π°ΡΡ‚ΡŒ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ простаивал Π±Ρ‹. ИмСнно для сокращСния Π·Π°Π΄Π΅Ρ€ΠΆΠ΅ΠΊ доступа ΠΊ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти ΠΈ примСняСтся ΠΊΡΡˆΒ­ΠΏΠ°ΠΌΡΡ‚ΡŒ, которая Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ Π±ΠΎΠ»Π΅Π΅ скоростная Π² сравнСнии с ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ. ЀактичСски Ссли опСративная ΠΏΠ°ΠΌΡΡ‚ΡŒ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ для Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΡΠ³Π»Π°Π΄ΠΈΡ‚ΡŒ Π·Π°Π΄Π΅Ρ€ΠΆΠΊΠΈ доступа ΠΊ Π΄Π°Π½Π½Ρ‹ΠΌ Π½Π° Π½Π°ΠΊΠΎΠΏΠΈΡ‚Π΅Π»Π΅ (HDD-дискС, SSD-Π½Π°ΠΊΠΎΠΏΠΈΡ‚Π΅Π»Π΅ ΠΈΠ»ΠΈ Ρ„Π»ΡΡˆΒ­ΠΏΠ°ΠΌΡΡ‚ΠΈ), Ρ‚ΠΎ кэш­ процСссора примСняСтся для нивСлирования Π·Π°Π΄Π΅Ρ€ΠΆΠ΅ΠΊ доступа ΠΊ самой ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти. Π’ этом смыслС ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΡƒΡŽ ΠΏΠ°ΠΌΡΡ‚ΡŒ ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°Ρ‚ΡŒ ΠΊΠ°ΠΊ кэш накопитСля. Однако ΠΌΠ΅ΠΆΠ΄Ρƒ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ ΠΈ кэшСм процСссора Π΅ΡΡ‚ΡŒ ΠΎΠ΄Π½ΠΎ ΠΎΡ‡Π΅Π½ΡŒ ΡΠ΅Ρ€ΡŒΠ΅Π·Π½ΠΎΠ΅ Ρ€Π°Π·Π»ΠΈΡ‡ΠΈΠ΅: кэш процСссора ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ ΠΏΡ€ΠΎΠ·Ρ€Π°Ρ‡Π΅Π½ для программиста, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ нСльзя Π°Π΄Ρ€Π΅ΡΠΎΠ²Π°Ρ‚ΡŒ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ½Ρ‹ΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ находящиСся Π² Π½Π΅ΠΌ Π΄Π°Π½Π½Ρ‹Π΅.

Π•ΡΡ‚ΡŒ ΠΈ другая ΠΏΡ€ΠΈΡ‡ΠΈΠ½Π°, ΠΏΠΎ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ кэш­ ΠΊΠ°ΠΊ ΠΏΡ€ΠΎΠΌΠ΅ΠΆΡƒΡ‚ΠΎΡ‡Π½ΠΎΠ΅ Π·Π²Π΅Π½ΠΎ ΠΌΠ΅ΠΆΠ΄Ρƒ процСссором ΠΈ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ. Π”Π΅Π»ΠΎ Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ процСсс чтСния ΠΈ записи Π΄Π°Π½Π½Ρ‹Ρ… Π² ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΡƒΡŽ ΠΏΠ°ΠΌΡΡ‚ΡŒ происходит Π½Π΅ ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½Ρ‹ΠΌΠΈ Π±Π°ΠΉΡ‚Π°ΠΌΠΈ, Π° ΠΏΠ°ΠΊΠ΅Ρ‚Π°ΠΌΠΈ, состоящими ΠΊΠ°ΠΊ ΠΌΠΈΠ½ΠΈΠΌΡƒΠΌ ΠΈΠ· Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅Ρ… 64-разрядных ячССк. Π­Ρ‚ΠΎ позволяСт ΠΏΠΎΠ²Ρ‹ΡΠΈΡ‚ΡŒ ΡΡ„Ρ„Π΅ΠΊΡ‚ΠΈΠ²Π½ΠΎΡΡ‚ΡŒ Ρ€Π°Π±ΠΎΡ‚Ρ‹ памяти. Однако процСссор Π·Π°Π³Ρ€ΡƒΠΆΠ°Π΅Ρ‚ Π΄Π°Π½Π½Ρ‹Π΅ Π² свои рСгистры Π² Π²ΠΈΠ΄Π΅ Π±Π°ΠΉΡ‚, слов, Π΄Π²ΠΎΠΉΠ½Ρ‹Ρ… слов ΠΈΠ»ΠΈ Π΄Π°ΠΆΠ΅ Ρ‡Π΅Ρ‚Π²Π΅Ρ€Π½Ρ‹Ρ… слов. Π’ любом случаС ΠΎΠ½ Π½Π΅ Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ с ΠΏΠ°ΠΊΠ΅Ρ‚Π°ΠΌΠΈ Π΄Π°Π½Π½Ρ‹Ρ…. Π’ΠΎ Π΅ΡΡ‚ΡŒ минимальная Π΅Π΄ΠΈΠ½ΠΈΡ†Π° ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, считываСмая ΠΈΠ· ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти, всСгда большС Ρ‚ΠΎΠΉ минимальной Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, с ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ процСссор. Π’ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ‚ вопрос: Ссли ΠΈΠ· памяти считываСтся Ρ†Π΅Π»Ρ‹ΠΉ ΠΏΠ°ΠΊΠ΅Ρ‚ Π΄Π°Π½Π½Ρ‹Ρ…, Π° трСбуСтся, ΠΊ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρƒ, Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΠ΄Π½ΠΎ Π΄Π²ΡƒΡ…Π±Π°ΠΉΡ‚ΠΎΠ²ΠΎΠ΅ слово, Ρ‚ΠΎ ΠΊΡƒΠ΄Π° Π΄Π΅Π²Π°Ρ‚ΡŒ всС ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅ Π±Π°ΠΉΡ‚Ρ‹? ΠžΡ‚Π±Ρ€Π°ΡΡ‹Π²Π°Ρ‚ΡŒ ΠΈΡ… Π±Ρ‹Π»ΠΎ Π±Ρ‹ ΠΊΡ€Π°ΠΉΠ½Π΅ Π½Π΅Ρ€Π΅Π½Ρ‚Π°Π±Π΅Π»ΡŒΠ½ΠΎ, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ Π²Π΅Π»ΠΈΠΊΠ° Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ Ссли сСйчас процСссору Ρ‚Ρ€Π΅Π±ΡƒΡŽΡ‚ΡΡ Π΄Π°Π½Π½Ρ‹Π΅, располоТСнныС ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΌΡƒ адрСсу Π² ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти, Ρ‚ΠΎ Π² ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΉ ΠΌΠΎΠΌΠ΅Π½Ρ‚ ΠΎΠ½ запросит Π΄Π°Π½Π½Ρ‹Π΅, находящиСся ΠΏΠΎ сосСднСму адрСсу. А ΠΏΠΎΡ‚ΠΎΠΌΡƒ считанный ΠΏΠ°ΠΊΠ΅Ρ‚ Π΄Π°Π½Π½Ρ‹Ρ… ΠΈΠ· ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти Π½ΡƒΠΆΠ½ΠΎ Π³Π΄Π΅-Β­Ρ‚ΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎ ΡΠΎΡ…Ρ€Π°Π½ΠΈΡ‚ΡŒ, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ трСбуСтся промСТуточная ΠΏΠ°ΠΌΡΡ‚ΡŒ для Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠ³ΠΎ хранСния считываСмых Π΄Π°Π½Π½Ρ‹Ρ…. Аналогично запись Π² ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΡƒΡŽ ΠΏΠ°ΠΌΡΡ‚ΡŒ происходит ΠΏΠ°ΠΊΠ΅Ρ‚Π°ΠΌΠΈ Π΄Π°Π½Π½Ρ‹Ρ…, Π½ΠΎ эти ΠΏΠ°ΠΊΠ΅Ρ‚Ρ‹ Π½ΡƒΠΆΠ½ΠΎ Π³Π΄Π΅Β­-Ρ‚ΠΎ ΠΏΡ€Π΅Π΄Π²Π°Ρ€ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΡΡ„ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ ΠΎΠΏΡΡ‚ΡŒ-Ρ‚Π°ΠΊΠΈ Π½ΡƒΠΆΠ½Π° врСмСнная ΠΏΠ°ΠΌΡΡ‚ΡŒ ΠΈΠ»ΠΈ кэш.[2]

Π‘Ρ‚Ρ€ΡƒΠΊΡ‚ΡƒΡ€Π° кэша

БистСма кэш-памяти процСссора состоит ΠΈΠ· Π΄Π²ΡƒΡ… Π±Π»ΠΎΠΊΠΎΠ² — ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»Π»Π΅Ρ€Π° кэш-памяти ΠΈ собствСнно самой кэш-памяти. Она прСдставлСна Π½Π° рисункС 1.

Рис.1. Π‘Ρ‚Ρ€ΡƒΠΊΡ‚ΡƒΡ€Π° ΠΈ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ кэша

Кэш ΠΏΠ°ΠΌΡΡ‚ΡŒ

Π­Ρ‚ΠΎ мСсто, Π³Π΄Π΅ хранится содСрТаниС кэша. Кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ процСссора ΠΈΠ·Π³ΠΎΡ‚Π°Π²Π»ΠΈΠ²Π°ΡŽΡ‚ Π² Π²ΠΈΠ΄Π΅ микросхСм статичСской памяти (Static Random Access Memory, сокращСнно — SRAM). По ΡΡ€Π°Π²Π½Π΅Π½ΠΈΡŽ с Π΄Ρ€ΡƒΠ³ΠΈΠΌΠΈ Ρ‚ΠΈΠΏΠ°ΠΌΠΈ памяти, статичСская ΠΏΠ°ΠΌΡΡ‚ΡŒ ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ‚ ΠΎΡ‡Π΅Π½ΡŒ высокой ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒΡŽ Ρ€Π°Π±ΠΎΡ‚Ρ‹. Однако, эта ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ зависит Ρ‚Π°ΠΊΠΆΠ΅ ΠΎΡ‚ объСма ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎΠΉ микросхСмы. Π§Π΅ΠΌ Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½Π΅ΠΉ объСм микросхСмы, Ρ‚Π΅ΠΌ слоТнСС ΠΎΠ±Π΅ΡΠΏΠ΅Ρ‡ΠΈΡ‚ΡŒ Π²Ρ‹ΡΠΎΠΊΡƒΡŽ ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ Π΅Π΅ Ρ€Π°Π±ΠΎΡ‚Ρ‹. Если такая ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎΡΡ‚ΡŒ ΡƒΡ‡Ρ‚Π΅Π½Π° ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚Π΅Π»Π΅ΠΌ, Ρ‚ΠΎ кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ процСссора содСрТит нСсколько Π±Π»ΠΎΠΊΠΎΠ², Π½Π°Π·Ρ‹Π²Π°Π΅ΠΌΡ‹Ρ… уровнями. Π’ Π±ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²Π΅ процСссоров ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ трСхуровнСвая систСма кэша:

  • Кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ уровня – ΠΎΡ‡Π΅Π½ΡŒ малСнькая, Π½ΠΎ самая быстрая микросхСма памяти. Π•Π΅ объСм Π½Π΅ ΠΏΡ€Π΅Π²Ρ‹ΡˆΠ°Π΅Ρ‚ Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… дСсятков ΠΊΠΈΠ»ΠΎΠ±Π°ΠΉΡ‚. Π Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ ΠΎΠ½Π° Π±Π΅Π· ΠΊΠ°ΠΊΠΈΡ…-Π»ΠΈΠ±ΠΎ Π·Π°Π΄Π΅Ρ€ΠΆΠ΅ΠΊ. Π’ Π½Π΅ΠΉ содСрТатся Π΄Π°Π½Π½Ρ‹Π΅, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Ρ‡Π°Ρ‰Π΅ всСго ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ процСссором. ΠšΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²ΠΎ микросхСм памяти, ΠΊΠ°ΠΊ ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ, Ρ€Π°Π²Π½ΠΎ количСству Π΅Π³ΠΎ ядСр. КаТдоС ядро ΠΈΠΌΠ΅Π΅Ρ‚ доступ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΊ своСй микросхСмС
  • Кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ уровня Π½Π΅ΠΌΠ½ΠΎΠ³ΠΎ ΠΌΠ΅Π΄Π»Π΅Π½Π½Π΅Π΅ кэш-памяти ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ, Π½ΠΎ ΠΈ объСм Π΅Π΅ Π±ΠΎΠ»Π΅Π΅ сущСствСнный (ΠΎΠΊΠΎΠ»ΠΎ нСсколько сотСн ΠΊΠΈΠ»ΠΎΠ±Π°ΠΉΡ‚). Π‘Π»ΡƒΠΆΠΈΡ‚ ΠΎΠ½Π° для Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠ³ΠΎ хранСния Π²Π°ΠΆΠ½ΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ запроса ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Π½ΠΈΠΆΠ΅, Ρ‡Π΅ΠΌ Ρƒ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, находящСйся Π² ΠΏΠ΅Ρ€Π²ΠΎΠΌ ΡƒΡ€ΠΎΠ²Π½Π΅
  • Кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅Π³ΠΎ уровня – Π΅Ρ‰Π΅ Π±ΠΎΠ»Π΅Π΅ объСмная, Π½ΠΎ ΠΈ Π±ΠΎΠ»Π΅Π΅ мСдлСнная схСма памяти. Π’Π΅ΠΌ Π½Π΅ ΠΌΠ΅Π½Π΅Π΅, ΠΎΠ½Π° быстрСС ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти. Π•Π΅ Ρ€Π°Π·ΠΌΠ΅Ρ€ ΠΌΠΎΠΆΠ΅Ρ‚ Π΄ΠΎΡΡ‚ΠΈΠ³Π°Ρ‚ΡŒ Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… дСсятков ΠΌΠ΅Π³Π°Π±Π°ΠΉΡ‚. Π’ ΠΎΡ‚Π»ΠΈΡ‡ΠΈΠ΅ ΠΎΡ‚ 1 ΠΈ 2 ΡƒΡ€ΠΎΠ²Π½Π΅ΠΉ, ΠΎΠ½Π° являСтся ΠΎΠ±Ρ‰Π΅ΠΉ для всСх ядСр процСссора. Π‘Π»ΡƒΠΆΠΈΡ‚ для Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠ³ΠΎ хранСния Π²Π°ΠΆΠ½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… с ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ Π½ΠΈΠ·ΠΊΠΎΠΉ Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒΡŽ запроса, Π° Ρ‚Π°ΠΊΠΆΠ΅ для обСспСчСния взаимодСйствия ядСр процСссора ΠΌΠ΅ΠΆΠ΄Ρƒ собой.

ΠšΠΎΠ½Ρ‚Ρ€ΠΎΠ»Π»Π΅Ρ€ кэш памяти

Π­Ρ‚ΠΎ устройство, ΡƒΠΏΡ€Π°Π²Π»ΡΡŽΡ‰Π΅Π΅ содСрТаниСм кэша, ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½ΠΈΠ΅ΠΌ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΈΠ· ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти, ΠΏΠ΅Ρ€Π΅Π΄Π°Ρ‡Π΅ΠΉ Π΅Π΅ процСссору, Π° Ρ‚Π°ΠΊΠΆΠ΅ Π²ΠΎΠ·Π²Ρ€Π°Ρ‰Π΅Π½ΠΈΠ΅ΠΌ Π² ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΡƒΡŽ ΠΏΠ°ΠΌΡΡ‚ΡŒ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ΠΎΠ² вычислСний. Когда ядро процСссора обращаСтся ΠΊ ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»Π»Π΅Ρ€Ρƒ Π·Π° ΠΊΠ°ΠΊΠΈΠΌΠΈ-Ρ‚ΠΎ Π΄Π°Π½Π½Ρ‹ΠΌΠΈ, Ρ‚ΠΎΡ‚ провСряСт, Π΅ΡΡ‚ΡŒ Π»ΠΈ эти Π΄Π°Π½Π½Ρ‹Π΅ Π² кэш-памяти. Если это Ρ‚Π°ΠΊ, ядру ΠΌΠΎΠΌΠ΅Π½Ρ‚Π°Π»ΡŒΠ½ΠΎ отдаСтся информация ΠΈΠ· кэша. Π’ ΠΏΡ€ΠΎΡ‚ΠΈΠ²Π½ΠΎΠΌ случаС ядру приходится ΠΎΠΆΠΈΠ΄Π°Ρ‚ΡŒ поступлСния Π΄Π°Π½Π½Ρ‹Ρ… ΠΈΠ· ΠΌΠ΅Π΄Π»Π΅Π½Π½ΠΎΠΉ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти. Битуация, ΠΊΠΎΠ³Π΄Π° Π² кэшС Π½Π΅ оказываСтся Π½ΡƒΠΆΠ½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ…, называСтся кэш-ΠΏΡ€ΠΎΠΌΠ°Ρ…ΠΎΠΌ. Π—Π°Π΄Π°Ρ‡Π° ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»Π»Π΅Ρ€Π° – ΡΠ΄Π΅Π»Π°Ρ‚ΡŒ Ρ‚Π°ΠΊ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ кэш-ΠΏΡ€ΠΎΠΌΠ°Ρ…ΠΈ происходили ΠΊΠ°ΠΊ ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π΅ΠΆΠ΅, Π° Π² ΠΈΠ΄Π΅Π°Π»Π΅ – Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΈΡ… Π½Π΅ Π±Ρ‹Π»ΠΎ Π²ΠΎΠΎΠ±Ρ‰Π΅.

Π Π°Π·ΠΌΠ΅Ρ€ кэша процСссора ΠΏΠΎ ΡΡ€Π°Π²Π½Π΅Π½ΠΈΡŽ с Ρ€Π°Π·ΠΌΠ΅Ρ€ΠΎΠΌ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти нСсоизмСримо ΠΌΠ°Π». Π’ Π½Π΅ΠΌ ΠΌΠΎΠΆΠ΅Ρ‚ Π½Π°Ρ…ΠΎΠ΄ΠΈΡ‚ΡŒΡΡ лишь копия ΠΊΡ€ΠΎΡˆΠ΅Ρ‡Π½ΠΎΠΉ части Π΄Π°Π½Π½Ρ‹Ρ…, Ρ…Ρ€Π°Π½ΠΈΠΌΡ‹Ρ… Π² ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти. Но, Π½Π΅ смотря Π½Π° это, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»Π»Π΅Ρ€ допускаСт кэш-ΠΏΡ€ΠΎΠΌΠ°Ρ…ΠΈ Π½Π΅ часто. Π­Ρ„Ρ„Π΅ΠΊΡ‚ΠΈΠ²Π½ΠΎΡΡ‚ΡŒ Π΅Π³ΠΎ Ρ€Π°Π±ΠΎΡ‚Ρ‹ опрСдСляСтся нСсколькими Ρ„Π°ΠΊΡ‚ΠΎΡ€Π°ΠΌΠΈ:

  • Π Π°Π·ΠΌΠ΅Ρ€ΠΎΠΌ ΠΈ структурой кэш-памяти. Π§Π΅ΠΌ большС рСсурсов ΠΈΠΌΠ΅Π΅Ρ‚ Π² своСм распоряТСнии ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»Π»Π΅Ρ€, Ρ‚Π΅ΠΌ Π½ΠΈΠΆΠ΅ Π²Π΅Ρ€ΠΎΡΡ‚Π½ΠΎΡΡ‚ΡŒ кэш-ΠΏΡ€ΠΎΠΌΠ°Ρ…Π°
  • Π­Ρ„Ρ„Π΅ΠΊΡ‚ΠΈΠ²Π½ΠΎΡΡ‚ΡŒΡŽ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ², ΠΏΠΎ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»Π»Π΅Ρ€ опрСдСляСт, какая ΠΈΠΌΠ΅Π½Π½ΠΎ информация понадобится процСссору Π² ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΉ ΠΌΠΎΠΌΠ΅Π½Ρ‚ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ
  • Π‘Π»ΠΎΠΆΠ½ΠΎΡΡ‚ΡŒΡŽ ΠΈ количСством Π·Π°Π΄Π°Ρ‡, ΠΎΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎ Ρ€Π΅ΡˆΠ°Π΅ΠΌΡ‹Ρ… процСссором. Π§Π΅ΠΌ слоТнСС Π·Π°Π΄Π°Ρ‡ΠΈ ΠΈ Ρ‡Π΅ΠΌ ΠΈΡ… большС, Ρ‚Π΅ΠΌ Ρ‡Π°Ρ‰Π΅ «ΠΎΡˆΠΈΠ±Π°Π΅Ρ‚ся» ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»Π»Π΅Ρ€[3]

ΠžΡ€Π³Π°Π½ΠΈΠ·Π°Ρ†ΠΈΡ кэш памяти

Рис.2 Π‘Ρ‚Ρ€ΡƒΠΊΡ‚ΡƒΡ€Π° гипотСтичСского кэша

Π’Π΅ΠΏΠ΅Ρ€ΡŒ рассмотрим Π½Π° ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅, ΠΊΠ°ΠΊ устроСн кэш. ΠŸΡƒΡΡ‚ΡŒ Π΅ΡΡ‚ΡŒ систСма с 32-разрядной адрСсациСй памяти, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ для задания адрСса ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π±Π°ΠΉΡ‚Π° памяти трСбуСтся 4-Π±Π°ΠΉΡ‚Π½Ρ‹ΠΉ адрСс. ΠŸΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, Ρ‡Ρ‚ΠΎ наш кэш Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ Π½Π° ΡƒΡ€ΠΎΠ²Π½Π΅ ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½Ρ‹Ρ… Π±Π°ΠΉΡ‚ΠΎΠ², Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ ΠΌΠΎΠΆΠ΅Ρ‚ ΡΠΎΡ…Ρ€Π°Π½ΡΡ‚ΡŒ Π² качСствС элСмСнта Π±Π°ΠΉΡ‚ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти. Π’ΠΎΠ³Π΄Π° ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ структурный элСмСнт ΠΊΡΡˆΒ­ΠΏΠ°ΠΌΡΡ‚ΠΈ Π΄ΠΎΠ»ΠΆΠ΅Π½ ΡΠΎΡ…Ρ€Π°Π½ΡΡ‚ΡŒ Π½Π΅ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π±Π°ΠΉΡ‚ Π΄Π°Π½Π½Ρ‹Ρ… ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти, Π½ΠΎ Π΅Ρ‰Π΅ ΠΈ Π΅Π³ΠΎ 4-Π±Π°ΠΉΡ‚Π½Ρ‹ΠΉ адрСс Π² ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти. ΠŸΠΎΠ»ΡƒΡ‡Π°Π΅Ρ‚ΡΡ ΡƒΠΆΠ΅ Π½Π΅ΠΊΠΎΠ΅ ΠΏΠΎΠ΄ΠΎΠ±ΠΈΠ΅ строки, которая называСтся ΠΊΡΡˆΒ­ΡΡ‚Ρ€ΠΎΠΊΠΎΠΉ (cacheline). АдрСс сохраняСмого Π±Π°ΠΉΡ‚Π° принято ΠΈΠΌΠ΅Π½ΠΎΠ²Π°Ρ‚ΡŒ Ρ‚Π΅Π³ΠΎΠΌ (tag). ΠŸΡ€ΠΈ Ρ‡Ρ‚Π΅Π½ΠΈΠΈ Π΄Π°Π½Π½Ρ‹Ρ… ΠΈΠ· кэша процСссор Ρ„ΠΎΡ€ΠΌΠΈΡ€ΡƒΠ΅Ρ‚ адрСс, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ сравниваСтся с Ρ‚Π΅Π³ΠΎΠΌ ΠΊΡΡˆΒ­ΡΡ‚Ρ€ΠΎΠΊΠΈ. Π’ случаС совпадСния кэш Π²Ρ‹Π΄Π°Π΅Ρ‚ Ρ‚Ρ€Π΅Π±ΡƒΠ΅ΠΌΡ‹ΠΉ Π±Π°ΠΉΡ‚ Π΄Π°Π½Π½Ρ‹Ρ…, Ссли ΠΆΠ΅ совпадСния адрСса с Ρ‚Π΅Π³ΠΎΠΌ Π½Π΅Ρ‚ (ΠΊΡΡˆΒ­ΠΏΡ€ΠΎΠΌΠ°Ρ…) β€” производится ΠΎΠ±Ρ€Π°Ρ‰Π΅Π½ΠΈΠ΅ ΠΊ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти. ΠŸΠΎΠ½ΡΡ‚Π½ΠΎ, Ρ‡Ρ‚ΠΎ для Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌΠ° Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ ΠΊΠ°ΠΆΠ΄ΡƒΡŽ строку кэша Π΅Ρ‰Π΅ ΠΈ устройством сравнСния адрСса с Ρ‚Π΅Π³ΠΎΠΌ (см. рисунок 2).

Рис.3 ΠŸΡ€ΠΈΠΌΠ΅Ρ€ кэш-строки

Для Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ ΠΏΠΎΠ»ΠΈΡ‚ΠΈΠΊΠΈ замСщСния Π½Π° основС Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° FIFO ΠΈΠ»ΠΈ LRU, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ каТдая строка кэша Π±Ρ‹Π»Π° Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½Π° счСтчикам возраста. ΠŸΡ€ΠΈΡ‡Π΅ΠΌ сколько ΠΈΠΌΠ΅Π½Π½ΠΎ Π±Π°ΠΉΡ‚ отводится ΠΏΠΎΠ΄ счСтчик, зависит ΠΎΡ‚ Ρ‚ΠΎΠ³ΠΎ, ΠΊΠ°ΠΊΠΎΠ² Ρ€Π°Π·ΠΌΠ΅Ρ€ кэша. Если, ΠΊ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρƒ, описанный Π½Π°ΠΌΠΈ кэш ΠΈΠΌΠ΅Π΅Ρ‚ Ρ€Π°Π·ΠΌΠ΅Ρ€ 64 ΠšΠ±Π°ΠΉΡ‚, Ρ‚ΠΎ Π² Π½Π΅ΠΌ Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π±Ρ‹Ρ‚ΡŒ 65 536 строк. Π’ΠΎΠ³Π΄Π° Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ ΠΊ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ строкС кэша Π΄ΠΎΠ±Π°Π²ΠΈΡ‚ΡŒ Π΅Ρ‰Π΅ Π΄Π²ΡƒΡ…Π±Π°ΠΉΡ‚ΠΎΠ²ΠΎΠ΅ ΠΏΠΎΠ»Π΅ (216 = 65 536), Ρ‡Ρ‚ΠΎΠ±Ρ‹ Ρ€Π΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Ρ‚ΡŒ счСтчик возраста строк. Π‘Ρ‚Ρ€ΠΎΠΊΠ°, ΠΊ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ ΠΎΠ±Ρ€Π°Ρ‰Π°Π»ΠΈΡΡŒ Π² послСднюю ΠΎΡ‡Π΅Ρ€Π΅Π΄ΡŒ, ΠΈΠΌΠ΅Π΅Ρ‚ возраст 0, Π° строка с самым ΠΏΠΎΠ·Π΄Π½ΠΈΠΌ ΠΎΠ±Ρ€Π°Ρ‰Π΅Π½ΠΈΠ΅ΠΌ β€” возраст 65 535. Π’ описанном Π²Ρ‹ΡˆΠ΅ кэшС объСм ΠΏΠΎΠ»Π΅Π·Π½ΠΎΠΉ сохраняСмой ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π² ΡˆΠ΅ΡΡ‚ΡŒ Ρ€Π°Π· мСньшС ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ объСма кэша, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ Π½Π° ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ Π±Π°ΠΉΡ‚ Ρ…Ρ€Π°Π½ΠΈΠΌΡ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… приходится Π΅Ρ‰Π΅ ΡˆΠ΅ΡΡ‚ΡŒ слуТСбных Π±Π°ΠΉΡ‚. ΠŸΠΎΠ½ΡΡ‚Π½ΠΎ, Ρ‡Ρ‚ΠΎ такая структура кэша Π°Π±ΡΠΎΠ»ΡŽΡ‚Π½ΠΎ нСцСлСсообразна. Для Ρ‚ΠΎΠ³ΠΎ Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΏΠΎΠ²Ρ‹ΡΠΈΡ‚ΡŒ объСм ΠΏΠΎΠ»Π΅Π·Π½ΠΎΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΈ ΠΎΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎ ΡƒΠΌΠ΅Π½ΡŒΡˆΠΈΡ‚ΡŒ объСм слуТСбных Π΄Π°Π½Π½Ρ‹Ρ…, достаточно ΡΠΎΡ…Ρ€Π°Π½ΡΡ‚ΡŒ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ Π² кэшС Π½Π΅ Π² Π²ΠΈΠ΄Π΅ ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½Ρ‹Ρ… Π±Π°ΠΉΡ‚ΠΎΠ², Π° Π² Π²ΠΈΠ΄Π΅ Π±Π»ΠΎΠΊΠΎΠ² Π΄Π°Π½Π½Ρ‹Ρ…. Π’ΠΎ Π΅ΡΡ‚ΡŒ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ строкС кэша Π±ΡƒΠ΄Π΅ΠΌ ΡΠΎΡ…Ρ€Π°Π½ΡΡ‚ΡŒ Π½Π΅ ΠΎΠ΄ΠΈΠ½ Π±Π°ΠΉΡ‚ Π΄Π°Π½Π½Ρ‹Ρ…, Π° Π±Π»ΠΎΠΊ Π΄Π°Π½Π½Ρ‹Ρ… фиксированного Ρ€Π°Π·ΠΌΠ΅Ρ€Π°, ΠΈΠ΄ΡƒΡ‰ΠΈΡ… подряд Π² ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти, β€” ΠΎΠ½ называСтся Ρ€Π°Π·ΠΌΠ΅Ρ€ΠΎΠΌ ΠΊΡΡˆΒ­ΡΡ‚Ρ€ΠΎΠΊΠΈ. Π’Π΅Π³ΠΎΠΌ строки Π±ΡƒΠ΄Π΅Ρ‚ адрСс Π² ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ содСрТащСгося Π² Π½Π΅ΠΉ Π±Π°ΠΉΡ‚Π°. ΠžΡ‚ΠΌΠ΅Ρ‚ΠΈΠΌ, Ρ‡Ρ‚ΠΎ Π±Π»ΠΎΠΊ сохраняСмых Π΄Π°Π½Π½Ρ‹Ρ… Π² ΠΊΡΡˆΒ­ΡΡ‚Ρ€ΠΎΠΊΠ΅ (Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ ΠΏΠΎ сути сама ΠΊΡΡˆΒ­ΡΡ‚Ρ€ΠΎΠΊΠ°) ΠΈΠΌΠ΅Π΅Ρ‚ строго фиксированный Ρ€Π°Π·ΠΌΠ΅Ρ€ ΠΈ являСтся минимальной Π΅Π΄ΠΈΠ½ΠΈΡ†Π΅ΠΉ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, которая ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ считана ΠΈΠ· кэша ΠΈΠ»ΠΈ Π·Π°Π³Ρ€ΡƒΠΆΠ΅Π½Π° Π² кэш. Π Π°Π·ΠΌΠ΅Ρ€ ΠΊΡΡˆΒ­ΡΡ‚Ρ€ΠΎΠΊΠΈ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Ρ€Π°Π²Π΅Π½ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ стСпСни Π΄Π²ΠΎΠΉΠΊΠΈ (2, 4, 8, 16 ΠΈ Ρ‚Π°ΠΊ Π΄Π°Π»Π΅Π΅. см. рисунок 3). Как ΠΌΡ‹ ΠΏΠΎΠΌΠ½ΠΈΠΌ, Ρ‡Ρ‚Π΅Π½ΠΈΠ΅ ΠΈΠ· ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти (Ρ€Π°Π²Π½ΠΎ ΠΊΠ°ΠΊ ΠΈ запись Π² Π½Π΅Π΅) происходит ΠΏΠ°ΠΊΠ΅Ρ‚ΠΎΠΌ Π΄Π°Π½Π½Ρ‹Ρ…, Π° кэш Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ с ΠΊΡΡˆΒ­ΡΡ‚Ρ€ΠΎΠΊΠ°ΠΌΠΈ. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ адрСс ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ Π±Π°ΠΉΡ‚Π° ΠΊΡΡˆΒ­ΡΡ‚Ρ€ΠΎΠΊΠΈ всСгда ΠΊΡ€Π°Ρ‚Π΅Π½ Ρ€Π°Π·ΠΌΠ΅Ρ€Ρƒ ΠΏΠ°ΠΊΠ΅Ρ‚Π° Π΄Π°Π½Π½Ρ‹Ρ…, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ Π½Π°Ρ‡Π°Π»ΠΎ ΠΊΡΡˆΒ­ΡΡ‚Ρ€ΠΎΠΊΠΈ всСгда совпадаСт с Π½Π°Ρ‡Π°Π»ΠΎΠΌ ΠΏΠ°ΠΊΠ΅Ρ‚Π° Π΄Π°Π½Π½Ρ‹Ρ…. Π’ рассмотрСнном Π½Π°ΠΌΠΈ кэшС ΠΌΡ‹ Π½Π΅ ΡƒΡ‡ΠΈΡ‚Ρ‹Π²Π°Π»ΠΈ Π±ΠΈΡ‚Ρ‹ ΠΌΠΎΠ΄ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΠΈ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Ρ‚Π°ΠΊΠΆΠ΅ Π΄ΠΎΠ±Π°Π²Π»ΡΡŽΡ‚ΡΡ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ строкС кэша ΠΈ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΡ‹ для поддСрТания когСрСнтности.

ЛогичСски кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ прСдставляСт собой Π½Π°Π±ΠΎΡ€ кэш-Π»ΠΈΠ½ΠΈΠΉ. КаТдая кэш-линия Ρ…Ρ€Π°Π½ΠΈΡ‚ Π±Π»ΠΎΠΊ Π΄Π°Π½Π½Ρ‹Ρ… ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ³ΠΎ Ρ€Π°Π·ΠΌΠ΅Ρ€Π° ΠΈ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΡƒΡŽ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ. Под Ρ€Π°Π·ΠΌΠ΅Ρ€ΠΎΠΌ кэш-Π»ΠΈΠ½ΠΈΠΈ ΠΏΠΎΠ½ΠΈΠΌΠ°ΡŽΡ‚ ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ Ρ€Π°Π·ΠΌΠ΅Ρ€ Π±Π»ΠΎΠΊΠ° Π΄Π°Π½Π½Ρ‹Ρ…, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π² Π½Π΅ΠΉ хранится. Для Π°Ρ€Ρ…ΠΈΡ‚Π΅ΠΊΡ‚ΡƒΡ€Ρ‹ x86 Ρ€Π°Π·ΠΌΠ΅Ρ€ кэш Π»ΠΈΠ½ΠΈΠΈ составляСт 64 Π±Π°ΠΉΡ‚Π°.

Рис.4 ΠŸΡ€ΠΈΠΌΠ΅Ρ€ кэш-памяти

Π’Π°ΠΊ Π²ΠΎΡ‚ ΡΡƒΡ‚ΡŒ ΠΊΡΡˆΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡ состоит Π² Ρ€Π°Π·Π±ΠΈΠ΅Π½ΠΈΠΈ RAM Π½Π° кэш-Π»ΠΈΠ½ΠΈΠΈ ΠΈ ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠΈ ΠΈΡ… Π½Π° кэш-Π»ΠΈΠ½ΠΈΠΈ кэш-памяти. Π’ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ нСсколько Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² Ρ‚Π°ΠΊΠΎΠ³ΠΎ отобраТСния.

ΠŸΡ€ΡΠΌΠΎΠ΅ ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅

Основная идСя прямого отобраТСния RAM Π½Π° кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ состоит Π² ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΌ: RAM дСлится Π½Π° сСгмСнты, Ρ€Π°Π·ΠΌΠ΅Ρ€ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ сСгмСнта Ρ€Π°Π²Π΅Π½ Ρ€Π°Π·ΠΌΠ΅Ρ€Ρƒ кэша, Π° ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ сСгмСнт Π² свою ΠΎΡ‡Π΅Ρ€Π΅Π΄ΡŒ дСлится Π½Π° Π±Π»ΠΎΠΊΠΈ, Ρ€Π°Π·ΠΌΠ΅Ρ€ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π±Π»ΠΎΠΊΠ° Ρ€Π°Π²Π΅Π½ Ρ€Π°Π·ΠΌΠ΅Ρ€Ρƒ кэш-Π»ΠΈΠ½ΠΈΠΈ (см. рисунок 5).

Рис.5 ΠŸΡ€ΡΠΌΠΎΠ΅ ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅. Π Π°Π·Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π½Π° Π±Π»ΠΎΠΊΠΈ

Π‘Π»ΠΎΠΊΠΈ RAM ΠΈΠ· Ρ€Π°Π·Π½Ρ‹Ρ… сСгмСнтов, Π½ΠΎ с ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ‹ΠΌΠΈ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌΠΈ Π² этих сСгмСнтах, всСгда Π±ΡƒΠ΄ΡƒΡ‚ ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ°Ρ‚ΡŒΡΡ Π½Π° ΠΎΠ΄Π½Ρƒ ΠΈ Ρ‚Ρƒ ΠΆΠ΅ кэш-линию кэша.

Рис.6 ΠŸΡ€ΡΠΌΠΎΠ΅ ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅. ΠžΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ Π±Π»ΠΎΠΊΠ° Π½Π° кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ

АдрСс ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π±Π°ΠΉΡ‚Π° прСдставляСт собой сумму порядкового Π½ΠΎΠΌΠ΅Ρ€Π° сСгмСнта, порядкового Π½ΠΎΠΌΠ΅Ρ€Π° кэш-Π»ΠΈΠ½ΠΈΠΈ Π²Π½ΡƒΡ‚Ρ€ΠΈ сСгмСнта ΠΈ порядкового Π½ΠΎΠΌΠ΅Ρ€Π° Π±Π°ΠΉΡ‚Π° Π²Π½ΡƒΡ‚Ρ€ΠΈ кэш-Π»ΠΈΠ½ΠΈΠΈ. АдрСса Π±Π°ΠΉΡ‚ Ρ€Π°Π·Π»ΠΈΡ‡Π°ΡŽΡ‚ΡΡ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΡΡ‚Π°Ρ€ΡˆΠΈΠΌΠΈ частями, ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡŽΡ‰ΠΈΠΌΠΈ собой порядковыС Π½ΠΎΠΌΠ΅Ρ€Π° сСгмСнтов, Π° порядковыС Π½ΠΎΠΌΠ΅Ρ€Π° кэш-Π»ΠΈΠ½ΠΈΠΉ Π²Π½ΡƒΡ‚Ρ€ΠΈ сСгмСнтов ΠΈ порядковыС Π½ΠΎΠΌΠ΅Ρ€Π° Π±Π°ΠΉΡ‚ Π²Π½ΡƒΡ‚Ρ€ΠΈ кэш-Π»ΠΈΠ½ΠΈΠΉ β€” ΠΏΠΎΠ²Ρ‚ΠΎΡ€ΡΡŽΡ‚ΡΡ. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ Π½Π΅Ρ‚ нСобходимости Ρ…Ρ€Π°Π½ΠΈΡ‚ΡŒ ΠΏΠΎΠ»Π½Ρ‹ΠΉ адрСс кэш-Π»ΠΈΠ½ΠΈΠΈ, достаточно ΡΠΎΡ…Ρ€Π°Π½ΠΈΡ‚ΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΡΡ‚Π°Ρ€ΡˆΡƒΡŽ Ρ‡Π°ΡΡ‚ΡŒ адрСса. Вэг ΠΊΠ°ΠΆΠ΄ΠΎΠΉ кэш-Π»ΠΈΠ½ΠΈΠΈ ΠΊΠ°ΠΊ Ρ€Π°Π· ΠΈ Ρ…Ρ€Π°Π½ΠΈΡ‚ ΡΡ‚Π°Ρ€ΡˆΡƒΡŽ Ρ‡Π°ΡΡ‚ΡŒ адрСса ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ Π±Π°ΠΉΡ‚Π° Π² Π΄Π°Π½Π½ΠΎΠΉ кэш-Π»ΠΈΠ½ΠΈΠΈ.

Если b{\displaystyle b} — это Ρ€Π°Π·ΠΌΠ΅Ρ€ кэш-Π»ΠΈΠ½ΠΈΠΈ, Π° m{\displaystyle m} — это количСство кэш-Π»ΠΈΠ½ΠΈΠΉ Π² кэшС, Ρ‚ΠΎ:

  • Для адрСсации b{\displaystyle b} Π²Π½ΡƒΡ‚Ρ€ΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ кэш-Π»ΠΈΠ½ΠΈΠΈ потрСбуСтся: log2b{\displaystyle log_2b} Π±ΠΈΡ‚
  • Для адрСсации m{\displaystyle m} кэш-Π»ΠΈΠ½ΠΈΠΉ Π²Π½ΡƒΡ‚Ρ€ΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ сСгмСнта потрСбуСтся: log2m{\displaystyle log_2m} Π±ΠΈΡ‚
  • Для адрСсации N{\displaystyle N} сСгмСнтов RAM потрСбуСтся: log2N{\displaystyle log_2N} Π±ΠΈΡ‚
  • Для адрСсации Π±Π°ΠΉΡ‚Π° потрСбуСтся: log2b+log2m+log2N{\displaystyle log_2b + log_2m + log_2N} Π±ΠΈΡ‚

Поиск Π² Ρ‚Π°ΠΊΠΎΠΉ ΠΎΡ€Π³Π°Π½ΠΈΠ·Π°Ρ†ΠΈΠΈ кэша Π±ΡƒΠ΄Π΅Ρ‚ строится ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ:. .

  1. Π˜Π·Π²Π»Π΅ΠΊΠ°Π΅Ρ‚ΡΡ срСдняя Ρ‡Π°ΡΡ‚ΡŒ адрСса, ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‰Π°Ρ Π½ΠΎΠΌΠ΅Ρ€ кэш-Π»ΠΈΠ½ΠΈΠΈ Π² кэшС
  2. Вэг кэш-Π»ΠΈΠ½ΠΈΠΈ с Π΄Π°Π½Π½Ρ‹ΠΌ Π½ΠΎΠΌΠ΅Ρ€ΠΎΠΌ сравниваСтся со ΡΡ‚Π°Ρ€ΡˆΠ΅ΠΉ Ρ‡Π°ΡΡ‚ΡŒΡŽ адрСса

Если Π±Ρ‹Π»ΠΎ совпадСниС ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΌΡƒ ΠΈΠ· тэгов, Ρ‚ΠΎ ΠΏΡ€ΠΎΠΈΠ·ΠΎΡˆΠ»ΠΎ кэш-ΠΏΠΎΠΏΠ°Π΄Π°Π½ΠΈΠ΅. Если Π½Π΅ Π±Ρ‹Π»ΠΎ совпадСния Π½ΠΈ ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΌΡƒ ΠΈΠ· тэгов, Ρ‚ΠΎ ΠΏΡ€ΠΎΠΈΠ·ΠΎΡˆΠ΅Π» кэш-ΠΏΡ€ΠΎΠΌΠ°Ρ….

ΠŸΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ ассоциативноС ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅

Основная идСя ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ ассоциативного отобраТСния RAM Π½Π° кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ состоит Π² ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΌ: RAM дСлится Π½Π° Π±Π»ΠΎΠΊΠΈ, Ρ€Π°Π·ΠΌΠ΅Ρ€ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Ρ€Π°Π²Π΅Π½ Ρ€Π°Π·ΠΌΠ΅Ρ€Ρƒ кэш-Π»ΠΈΠ½ΠΈΠΉ, Π° ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ Π±Π»ΠΎΠΊ RAM ΠΌΠΎΠΆΠ΅Ρ‚ ΡΠΎΡ…Ρ€Π°Π½ΡΡ‚ΡŒΡΡ Π² любой кэш-Π»ΠΈΠ½ΠΈΠΈ.

Рис.7 ΠŸΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ ассоциативноС ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅

АдрСс ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π±Π°ΠΉΡ‚Π° прСдставляСт собой сумму порядкового Π½ΠΎΠΌΠ΅Ρ€Π° кэш-Π»ΠΈΠ½ΠΈΠΈ ΠΈ порядкового Π½ΠΎΠΌΠ΅Ρ€Π° Π±Π°ΠΉΡ‚Π° Π²Π½ΡƒΡ‚Ρ€ΠΈ кэш-Π»ΠΈΠ½ΠΈΠΈ. ΠžΡ‚ΡΡŽΠ΄Π° слСдуСт, Ρ‡Ρ‚ΠΎ адрСса Π±Π°ΠΉΡ‚ Ρ€Π°Π·Π»ΠΈΡ‡Π°ΡŽΡ‚ΡΡ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΡΡ‚Π°Ρ€ΡˆΠΈΠΌΠΈ частями, ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡŽΡ‰ΠΈΠΌΠΈ собой порядковыС Π½ΠΎΠΌΠ΅Ρ€Π° кэш-Π»ΠΈΠ½ΠΈΠΉ. ΠŸΠΎΡ€ΡΠ΄ΠΊΠΎΠ²Ρ‹Π΅ Π½ΠΎΠΌΠ΅Ρ€Π° Π±Π°ΠΉΡ‚ Π²Π½ΡƒΡ‚Ρ€ΠΈ кэш-Π»ΠΈΠ½ΠΈΠΉ ΠΏΠΎΠ²Ρ‚ΠΎΡ€ΡΡŽΡ‚ΡΡ.Вэг (tag) ΠΊΠ°ΠΆΠ΄ΠΎΠΉ кэш-Π»ΠΈΠ½ΠΈΠΈ Ρ…Ρ€Π°Π½ΠΈΡ‚ ΡΡ‚Π°Ρ€ΡˆΡƒΡŽ Ρ‡Π°ΡΡ‚ΡŒ адрСса ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ Π±Π°ΠΉΡ‚Π° Π² Π΄Π°Π½Π½ΠΎΠΉ кэш-Π»ΠΈΠ½ΠΈΠΈ.

Если b{\displaystyle b} — это Ρ€Π°Π·ΠΌΠ΅Ρ€ кэш-Π»ΠΈΠ½ΠΈΠΈ, Π° m{\displaystyle m} — количСство кэш-Π»ΠΈΠ½ΠΈΠΉ, ΠΏΠΎΠΌΠ΅Ρ‰Π°ΡŽΡ‰ΠΈΡ…ΡΡ Π² RAM, Ρ‚ΠΎ:

  • Для адрСсации b{\displaystyle b} Π±Π°ΠΉΡ‚ Π²Π½ΡƒΡ‚Ρ€ΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ кэш-Π»ΠΈΠ½ΠΈΠΈ потрСбуСтся: log2b{\displaystyle log_2b} Π±ΠΈΡ‚
  • Для адрСсации m{\displaystyle m} кэш-Π»ΠΈΠ½ΠΈΠΉ: log2m{\displaystyle log_2m} Π±ΠΈΡ‚
  • Для адрСсации Π±Π°ΠΉΡ‚Π° потрСбуСтся: log2m+log2b{\displaystyle log_2m + log_2b} Π±ΠΈΡ‚

ΠŸΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° поиска Π² Ρ‚Π°ΠΊΠΎΠΉ ΠΎΡ€Π³Π°Π½ΠΈΠ·Π°Ρ†ΠΈΠΈ Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² сравнСнии тэгов всСх кэш-Π»ΠΈΠ½ΠΈΠΉ со ΡΡ‚Π°Ρ€ΡˆΠ΅ΠΉ Ρ‡Π°ΡΡ‚ΡŒΡŽ адрСса ΠΎΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎ. Если Π±Ρ‹Π»ΠΎ совпадСниС ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΌΡƒ ΠΈΠ· тэгов, Ρ‚ΠΎ ΠΏΡ€ΠΎΠΈΠ·ΠΎΡˆΠ»ΠΎ кэш-ΠΏΠΎΠΏΠ°Π΄Π°Π½ΠΈΠ΅. Если Π½Π΅ Π±Ρ‹Π»ΠΎ совпадСниС Π½ΠΈ ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΌΡƒ ΠΈΠ· тэгов, Ρ‚ΠΎ ΠΏΡ€ΠΎΠΈΠ·ΠΎΡˆΠ΅Π» кэш-ΠΏΡ€ΠΎΠΌΠ°Ρ….

Наборно-ассоциативноС ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅

Основная идСя Π½Π°Π±ΠΎΡ€Π½ΠΎ-ассоциативного отобраТСния RAM Π½Π° кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ состоит Π² ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΌ: RAM дСлится Ρ‚Π°ΠΊΠΆΠ΅ ΠΊΠ°ΠΊ ΠΈ Π² прямом ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠΈ, Π° сам кэш состоит ΠΈΠ· k{\displaystyle k} кэшСй, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‰ΠΈΡ… прямоС ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅.

Рис.8 Π‘Ρ…Π΅ΠΌΠ° кэша ΠΏΡ€ΠΈ Π½Π°Π±ΠΎΡ€Π½ΠΎ-ассоциативном ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠΈ

Кэш-Π»ΠΈΠ½ΠΈΠΈ, ΠΈΠΌΠ΅ΡŽΡ‰ΠΈΠ΅ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ‹Π΅ Π½ΠΎΠΌΠ΅Ρ€Π° Π²ΠΎ всСх ΠΊΠ°Π½Π°Π»Π°Ρ…, ΠΎΠ±Ρ€Π°Π·ΡƒΡŽΡ‚ Π½Π°Π±ΠΎΡ€. ΠšΠ°ΠΆΠ΄Ρ‹ΠΉ Π½Π°Π±ΠΎΡ€ прСдставляСт собой кэш, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ ассоциативноС ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅. Π‘Π»ΠΎΠΊΠΈ RAM ΠΈΠ· Ρ€Π°Π·Π½Ρ‹Ρ… сСгмСнтов, Π½ΠΎ с ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ‹ΠΌΠΈ Π½ΠΎΠΌΠ΅Ρ€Π°ΠΌΠΈ Π² этих сСгмСнтах, всСгда Π±ΡƒΠ΄ΡƒΡ‚ ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ°Ρ‚ΡŒΡΡ Π½Π° ΠΎΠ΄ΠΈΠ½ ΠΈ Ρ‚ΠΎΡ‚ ΠΆΠ΅ Π½Π°Π±ΠΎΡ€ кэша. Если Π² Π΄Π°Π½Π½ΠΎΠΌ Π½Π°Π±ΠΎΡ€Π΅ Π΅ΡΡ‚ΡŒ свободныС кэш-Π»ΠΈΠ½ΠΈΠΈ, Ρ‚ΠΎ считываСмый ΠΈΠ· RAM Π±Π»ΠΎΠΊ Π±ΡƒΠ΄Π΅Ρ‚ ΡΠΎΡ…Ρ€Π°Π½ΡΡ‚ΡŒΡΡ Π² ΡΠ²ΠΎΠ±ΠΎΠ΄Π½ΡƒΡŽ кэш-линию, Ссли ΠΆΠ΅ всС кэш-Π»ΠΈΠ½ΠΈΠΈ Π½Π°Π±ΠΎΡ€Π° заняты, Ρ‚ΠΎ кэш-линия выбираСтся согласно ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΠΎΠΌΡƒ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡƒ замСщСния.

Рис.9 Наборно-ассоциативноС ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅

Π‘Ρ‚Ρ€ΡƒΠΊΡ‚ΡƒΡ€Π° адрСса Π±Π°ΠΉΡ‚Π° такая ΠΆΠ΅, ΠΊΠ°ΠΊ ΠΈ Π² прямом ΠΎΡ‚ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠΈ: log2N+log2m+log2b{\displaystyle log_2N + log_2m + log_2b} Π±ΠΈΡ‚, Π½ΠΎ ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ Π½Π°Π±ΠΎΡ€ прСдставляСт собой k{\displaystyle k} Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… кэш-Π»ΠΈΠ½ΠΈΠΉ, Ρ‚ΠΎ поиск Π² кэшС Π½Π΅ΠΌΠ½ΠΎΠ³ΠΎ отличаСтся. Π’ Ρ‚Π°ΠΊΠΎΠΌ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π΅ ΠΎΡ€Π³Π°Π½ΠΈΠ·Π°Ρ†ΠΈΠΈ поиск происходит ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ:

  1. Π˜Π·Π²Π»Π΅ΠΊΠ°Π΅Ρ‚ΡΡ срСдняя Ρ‡Π°ΡΡ‚ΡŒ адрСса, ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‰Π°Ρ Π½ΠΎΠΌΠ΅Ρ€ Π½Π°Π±ΠΎΡ€Π° Π² кэшС. Π‘Π»ΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ: log2m{\displaystyle log_2m}
  2. Вэги всСх кэш-Π»ΠΈΠ½ΠΈΠΉ Π΄Π°Π½Π½ΠΎΠ³ΠΎ сСта ΡΡ€Π°Π²Π½ΠΈΠ²Π°ΡŽΡ‚ΡΡ со ΡΡ‚Π°Ρ€ΡˆΠ΅ΠΉ Ρ‡Π°ΡΡ‚ΡŒΡŽ адрСса ΠΎΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎ. Π‘Π»ΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ: log2N{\displaystyle log_2N}

N,m,b{\displaystyle N, m, b} — это количСство сСгмСнтов RAM, количСство кэш-Π»ΠΈΠ½ΠΈΠΉ, Ρ€Π°Π·ΠΌΠ΅Ρ€ кэш-Π»ΠΈΠ½ΠΈΠΈ соотвСтствСнно. Если Π±Ρ‹Π»ΠΎ совпадСниС ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΌΡƒ ΠΈΠ· тэгов, Ρ‚ΠΎ ΠΏΡ€ΠΎΠΈΠ·ΠΎΡˆΠ»ΠΎ кэш-ΠΏΠΎΠΏΠ°Π΄Π°Π½ΠΈΠ΅. Если Π½Π΅ Π±Ρ‹Π»ΠΎ совпадСниС Π½ΠΈ ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΌΡƒ ΠΈΠ· тэгов, Ρ‚ΠΎ ΠΏΡ€ΠΎΠΈΠ·ΠΎΡˆΠ΅Π» кэш-ΠΏΡ€ΠΎΠΌΠ°Ρ….

ΠœΠ½ΠΎΠ³ΠΎΡƒΡ€ΠΎΠ²Π½Π΅Π²Π°Ρ организация

Одной ΠΈΠ· ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌ являСтся отсутствиС баланса ΠΌΠ΅ΠΆΠ΄Ρƒ Π·Π°Π΄Π΅Ρ€ΠΆΠΊΠ°ΠΌΠΈ кэша ΠΈ ΠΈΠ½Ρ‚Π΅Π½ΡΠΈΠ²Π½ΠΎΡΡ‚ΡŒΡŽ ΠΏΠΎΠΏΠ°Π΄Π°Π½ΠΈΠΉ. Π‘ΠΎΠ»ΡŒΡˆΠΈΠ΅ кэши ΠΈΠΌΠ΅ΡŽΡ‚ Π±ΠΎΠ»Π΅Π΅ высокий ΠΏΡ€ΠΎΡ†Π΅Π½Ρ‚ ΠΏΠΎΠΏΠ°Π΄Π°Π½ΠΈΠΉ, Π½ΠΎ ΠΈ Π±ΠΎΠ»ΡŒΡˆΡƒΡŽ Π·Π°Π΄Π΅Ρ€ΠΆΠΊΡƒ. Π§Ρ‚ΠΎΠ±Ρ‹ ΠΎΡΠ»Π°Π±ΠΈΡ‚ΡŒ ΠΏΡ€ΠΎΡ‚ΠΈΠ²ΠΎΡ€Π΅Ρ‡ΠΈΠ΅ ΠΌΠ΅ΠΆΠ΄Ρƒ этими двумя ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Π°ΠΌΠΈ, Π±ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²ΠΎ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€ΠΎΠ² ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ нСсколько ΡƒΡ€ΠΎΠ²Π½Π΅ΠΉ кэша, ΠΊΠΎΠ³Π΄Π° послС ΠΌΠ°Π»Π΅Π½ΡŒΠΊΠΈΡ… ΠΈ быстрых кэшСй находятся Π±ΠΎΠ»Π΅Π΅ ΠΌΠ΅Π΄Π»Π΅Π½Π½Ρ‹Π΅ большиС кэши (Π² настоящий ΠΌΠΎΠΌΠ΅Π½Ρ‚ β€” Π΄ΠΎ 3 ΡƒΡ€ΠΎΠ²Π½Π΅ΠΉ Π² ΠΈΠ΅Ρ€Π°Ρ€Ρ…ΠΈΠΈ кэшСй).

ΠœΠ½ΠΎΠ³ΠΎΡƒΡ€ΠΎΠ²Π½Π΅Π²Ρ‹Π΅ кэши ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ Ρ€Π°Π±ΠΎΡ‚Π°ΡŽΡ‚ Π² ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ ΠΎΡ‚ ΠΌΠ΅Π½ΡŒΡˆΠΈΡ… кэшСй ΠΊ большим. Π‘Π½Π°Ρ‡Π°Π»Π° происходит ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠ° наимСньшСго ΠΈ Π½Π°ΠΈΠ±Ρ‹ΡΡ‚Ρ€Π΅ΠΉΡˆΠ΅Π³ΠΎ кэша ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ уровня, Π² случаС попадания процСссор ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΠΆΠ°Π΅Ρ‚ Ρ€Π°Π±ΠΎΡ‚Ρƒ Π½Π° высокой скорости. Если мСньший кэш Π΄Π°Π» ΠΏΡ€ΠΎΠΌΠ°Ρ…, провСряСтся ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΉ, Ρ‡ΡƒΡ‚ΡŒ больший ΠΈ Π±ΠΎΠ»Π΅Π΅ ΠΌΠ΅Π΄Π»Π΅Π½Π½Ρ‹ΠΉ кэш Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ уровня, ΠΈ Ρ‚Π°ΠΊ Π΄Π°Π»Π΅Π΅, ΠΏΠΎΠΊΠ° Π½Π΅ Π±ΡƒΠ΄Π΅Ρ‚ запроса ΠΊ основному ΠžΠ—Π£. НиТС прСдставлСн ΠΏΡ€ΠΈΠΌΠ΅Ρ€ Ρ‚Π°ΠΊΠΎΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹ Π½Π° ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅ Π΄Π²ΡƒΡ…ΡƒΡ€ΠΎΠ²Π½Π΅Π²ΠΎΠΉ ΠΎΡ€Π³Π°Π½ΠΈΠ·Π°Ρ†ΠΈΠΈ:

  • Рис.10 Π”Π°Π½Π½Ρ‹Π΅ ΡΡ‡ΠΈΡ‚Ρ‹Π²Π°ΡŽΡ‚ΡΡ ΠΈΠ· кэша 1 уровня

  • Рис.11 Π”Π°Π½Π½Ρ‹Π΅ ΡΡ‡ΠΈΡ‚Ρ‹Π²Π°ΡŽΡ‚ΡΡ ΠΈΠ· кэша 2 уровня

  • Рис.12 Π§Ρ‚Π΅Π½ΠΈΠ΅ ΠΈΠ· ΠžΠ—Π£

Для ΠΌΠ½ΠΎΠ³ΠΎΡƒΡ€ΠΎΠ²Π½Π΅Π²Ρ‹Ρ… кэшСй трСбуСтся Π΄Π΅Π»Π°Ρ‚ΡŒ Π½ΠΎΠ²Ρ‹Π΅ Π°Ρ€Ρ…ΠΈΡ‚Π΅ΠΊΡ‚ΡƒΡ€Π½Ρ‹Π΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ. Π’ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ процСссорС ΠΌΠΎΠ³ΡƒΡ‚ ΠΏΠΎΡ‚Ρ€Π΅Π±ΠΎΠ²Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ всС Π΄Π°Π½Π½Ρ‹Π΅, хранящиСся Π² кэшС 1 уровня, Ρ…Ρ€Π°Π½ΠΈΠ»ΠΈΡΡŒ Ρ‚Π°ΠΊΠΆΠ΅ ΠΈ Π² кэшС 2 уровня. Π’Π°ΠΊΠΈΠ΅ ΠΏΠ°Ρ€Ρ‹ кэшСй Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ строго ΠΈΠ½ΠΊΠ»ΡŽΠ·ΠΈΠ²Π½Ρ‹ΠΌΠΈ (Π²ΠΊΠ»ΡŽΡ‡ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌΠΈ). Π”Ρ€ΡƒΠ³ΠΈΠ΅ процСссоры ΠΌΠΎΠ³ΡƒΡ‚ Π½Π΅ ΠΈΠΌΠ΅Ρ‚ΡŒ ΠΏΠΎΠ΄ΠΎΠ±Π½ΠΎΠ³ΠΎ трСбования, Ρ‚ΠΎΠ³Π΄Π° кэши Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ΡΡ ΡΠΊΡΠΊΠ»ΡŽΠ·ΠΈΠ²Π½Ρ‹ΠΌΠΈ (ΠΈΡΠΊΠ»ΡŽΡ‡ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌΠΈ) β€” Π΄Π°Π½Π½Ρ‹Π΅ ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ Π»ΠΈΠ±ΠΎ Π² кэшС 1 уровня, Π»ΠΈΠ±ΠΎ Π² кэшС 2 уровня, Π½ΠΎ Π½ΠΈΠΊΠΎΠ³Π΄Π° Π½Π΅ ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ ΠΎΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎ Π² ΠΎΠ±ΠΎΠΈΡ….

ΠŸΡ€Π΅ΠΈΠΌΡƒΡ‰Π΅ΡΡ‚Π²ΠΎ ΠΈΡΠΊΠ»ΡŽΡ‡ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… кэшСй Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ ΠΎΠ½ΠΈ хранят большС Π΄Π°Π½Π½Ρ‹Ρ…. Π­Ρ‚ΠΎ прСимущСство большС, ΠΊΠΎΠ³Π΄Π° ΠΈΡΠΊΠ»ΡŽΡ‡ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ кэш 1 уровня сопоставим ΠΏΠΎ Ρ€Π°Π·ΠΌΠ΅Ρ€Ρƒ с кэшэм 2 уровня, ΠΈ мСньшС, Ссли кэш 2 уровня Π²ΠΎ ΠΌΠ½ΠΎΠ³ΠΎ Ρ€Π°Π· большС, Ρ‡Π΅ΠΌ кэш 1 уровня. Когда 1 ΡƒΡ€ΠΎΠ²Π΅Π½ΡŒ пропускаСт ΠΈ 2 ΡƒΡ€ΠΎΠ²Π΅Π½ΡŒ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅Ρ‚ доступ Π² случаС попадания, строка кэша попадания Π² кэшэ 2 уровня обмСниваСтся со строкой с 1 ΡƒΡ€ΠΎΠ²Π½Π΅ΠΌ.[4]

Π˜ΡΡ‚ΠΎΡ‡Π½ΠΈΠΊΠΈ

  1. ↑ ВикипСдия [Π­Π»Π΅ΠΊΡ‚Ρ€ΠΎΠ½Π½Ρ‹ΠΉ рСсурс]: Кэш процСссора β€” ΠΌΠ°Ρ‚Π΅Ρ€ΠΈΠ°Π» ΠΈΠ· Π’ΠΈΠΊΠΈΠΏΠ΅Π΄ΠΈΠΈ β€” свободной энциклопСдии: ВСрсия 81753821, сохранённая Π² 16:06, 7 ноября 2016. / Авторы Π’ΠΈΠΊΠΈΠΏΠ΅Π΄ΠΈΠΈ // ВикипСдия, свободная энциклопСдия. β€” Π­Π»Π΅ΠΊΡ‚Ρ€ΠΎΠ½. Π΄Π°Π½. β€” Π‘Π°Π½-Ѐранциско: Π€ΠΎΠ½Π΄ Π’ΠΈΠΊΠΈΠΌΠ΅Π΄ΠΈΠ°, 2016. β€” Π Π΅ΠΆΠΈΠΌ доступа: https://ru.wikipedia.org/wiki/%D0%9A%D1%8D%D1%88_%D0%BF%D1%80%D0%BE%D1%86%D0%B5%D1%81%D1%81%D0%BE%D1%80%D0%B0#.D0.A1.D1.82.D1.80.D1.83.D0.BA.D1.82.D1.83.D1.80.D0.B0_.D0.B7.D0.B0.D0.BF.D0.B8.D1.81.D0.B8_.D0.B2_.D0.BA.D1.8D.D1.88.D0.B5
  2. ↑ ΠšΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€ прСсс [Π­Π»Π΅ΠΊΡ‚Ρ€ΠΎΠ½Π½Ρ‹ΠΉ рСсурс]Β : Π§Ρ‚ΠΎ Ρ‚Π°ΠΊΠΎΠ΅ кэш процСссора ΠΈ ΠΊΠ°ΠΊ ΠΎΠ½ Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ / Π”Π°Ρ‚Π° обращСния: 15 дСкабря 2016 — Π Π΅ΠΆΠΈΠΌ доступа: http://compress.ru/article.aspx?id=23541#03
  3. ↑ Info [Π­Π»Π΅ΠΊΡ‚Ρ€ΠΎΠ½Π½Ρ‹ΠΉ рСсурс]Β : Кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ процСссора / Π”Π°Ρ‚Π° обращСния: 15 дСкабря 2016 — Π Π΅ΠΆΠΈΠΌ доступа: http://www.chaynikam.info/kesh-cpu.html
  4. ↑ Π₯Π°Π±Ρ€Π°Ρ…Π°Π±Ρ€ [Π­Π»Π΅ΠΊΡ‚Ρ€ΠΎΠ½Π½Ρ‹ΠΉ рСсурс]Β : ЛогичСская организация кэш-памяти процСссора / Π”Π°Ρ‚Π° обращСния: 15 дСкабря 2016 — Π Π΅ΠΆΠΈΠΌ доступа: https://habrahabr.ru/post/179647/

ru.bmstu.wiki

ΠžΡ‚Π²Π΅Ρ‚Ρ‹ Mail.ru: подскаТитС ΠΎΡ‚Π²Π΅Ρ‚Ρ‹!!

1
КакиС Ρ‚Ρ€ΠΈ устройства ΡΠ²Π»ΡΡŽΡ‚ΡΡ устройствами Π²Ρ‹Π²ΠΎΠ΄Π° ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ (Π’Ρ‹Π±Π΅Ρ€ΠΈΡ‚Π΅ Ρ‚Ρ€ΠΈ ΠΎΡ‚Π²Π΅Ρ‚Π°)
сканСр ΠΎΡ‚ΠΏΠ΅Ρ‡Π°Ρ‚ΠΊΠ° ΠΏΠ°Π»ΡŒΡ†Π°
Π½Π°ΡƒΡˆΠ½ΠΈΠΊΠΈ
ΠΊΠ»Π°Π²ΠΈΠ°Ρ‚ΡƒΡ€Π°
ΠΌΠΎΠ½ΠΈΡ‚ΠΎΡ€
ΠΌΡ‹ΡˆΡŒ
ΠΏΡ€ΠΈΠ½Ρ‚Π΅Ρ€

2
Какой Ρ‚ΠΈΠΏ Π°Ρ€Ρ…ΠΈΡ‚Π΅ΠΊΡ‚ΡƒΡ€Ρ‹ процСссора ΠΈΠΌΠ΅Π΅Ρ‚ ΠΌΠ°Π»Ρ‹ΠΉ Π½Π°Π±ΠΎΡ€ ΠΊΠΎΠΌΠ°Π½Π΄ с высокой ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒΡŽ ΠΈΡ… исполнСния?
CISC
RAID
RISC
RISK
SCSI

3
Π£ΠΊΠ°ΠΆΠΈΡ‚Π΅ Π΄Π²Π° Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€Π½Ρ‹Ρ… свойства кабСля SCSI. (Π’Ρ‹Π±Π΅Ρ€ΠΈΡ‚Π΅ Π΄Π²Π° ΠΎΡ‚Π²Π΅Ρ‚Π°)
Максимально допустимая Π΄Π»ΠΈΠ½Π° 100 ΠΌ.
РазъСм 8P8C.
ΠŸΠΎΠ΄ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅ Π΄ΠΎ 15 устройств.
ΠŸΠΎΠ΄ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅ Π΄Π²ΡƒΡ… устройств ΠΏΠΎ схСмС Π²Π΅Π΄ΡƒΡ‰ΠΈΠΉ-Π²Π΅Π΄ΠΎΠΌΡ‹ΠΉ.
ИспользованиС Ρ€Π°Π·ΡŠΠ΅ΠΌΠΎΠ² с 25, 50 ΠΈΠ»ΠΈ 68 ΠΊΠΎΠ½Ρ‚Π°ΠΊΡ‚Π°ΠΌΠΈ.

4

ΠŸΠΎΡΠΌΠΎΡ‚Ρ€ΠΈΡ‚Π΅ Π½Π° рисунок. Какова наибольшая допустимая Π΄Π»ΠΈΠ½Π° кабСля, ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½Π½ΠΎΠ³ΠΎ Π½Π° рисункС, ΠΏΡ€ΠΈ ΠΏΠΎΠ΄ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠΈ ΠΏΡ€ΠΈΠ½Ρ‚Π΅Ρ€Π° ΠΊ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Ρƒ?
4,5 ΠΌ
6 ΠΌ
8 ΠΌ
9 ΠΌ

5
Какой Ρ‚ΠΈΠΏ памяти ΠΏΡ€Π΅Π΄Π½Π°Π·Π½Π°Ρ‡Π΅Π½ для использования Π² кэшС
DRAM
ΠΌΠΎΠ΄ΡƒΠ»ΡŒ ΠžΠ—Π£
ROM
SRAM

6
Какой Ρ‚ΠΈΠΏ памяти содСрТит ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ, Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΡƒΡŽ для Π·Π°Π³Ρ€ΡƒΠ·ΠΊΠΈ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π° ΠΈ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΎΠ½Π½ΠΎΠΉ систСмы?
DRAM
ΠΌΠΎΠ΄ΡƒΠ»ΡŒ ΠžΠ—Π£
ROM
SRAM

7
ΠšΠ°ΠΊΡƒΡŽ ΠΎΡΠΎΠ±ΡƒΡŽ ΠΎΡ‚Π»ΠΈΡ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΡƒΡŽ Ρ‡Π΅Ρ€Ρ‚Ρƒ ΠΈΠΌΠ΅Π΅Ρ‚ стандарт USB?
Одно ΠΏΠΎΠ΄ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅ ΠΏΠΎ USB способно ΠΎΠ±ΡΠ»ΡƒΠΆΠΈΡ‚ΡŒ Π΄ΠΎ 255 Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… устройств.
Π‘ΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ ΠΏΠΎΠ΄ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΡ достигаСт 580 Мб/с Π² низкоскоростном Ρ€Π΅ΠΆΠΈΠΌΠ΅.
Π‘ΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ ΠΎΠ±ΠΌΠ΅Π½Π° Π΄Π°Π½Π½Ρ‹ΠΌΠΈ достигаСт 920 Мб/с Π² вСрсии ΠΏΡ€ΠΎΡ‚ΠΎΠΊΠΎΠ»Π° 2.0
БущСствуСт Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ элСктропитания устройств ΠΎΡ‚ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π°.

8
КакиС Π΄Π²Π΅ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ ΡƒΠΏΡ€Π°Π²Π»ΡΡŽΡ‚ΡΡ Ρ‡Π°ΡΡ‚ΡŒΡŽ Northbridge Π½Π°Π±ΠΎΡ€Π° микросхСм (Π’Ρ‹Π±Π΅Ρ€ΠΈΡ‚Π΅ Π΄Π²Π° ΠΎΡ‚Π²Π΅Ρ‚Π°)
ΠΎΠ±ΠΌΠ΅Π½ Π΄Π°Π½Π½Ρ‹ΠΌΠΈ ΠΌΠ΅ΠΆΠ΄Ρƒ процСссором ΠΈ ΠΏΠΎΡ€Ρ‚Π°ΠΌΠΈ Π²Π²ΠΎΠ΄Π°-Π²Ρ‹Π²ΠΎΠ΄Π°.
доступ ΠΊ ΠžΠ—Π£
ΠΎΠ±ΠΌΠ΅Π½ Π΄Π°Π½Π½Ρ‹ΠΌΠΈ ΠΌΠ΅ΠΆΠ΄Ρƒ процСссором ΠΈ ТСстким диском
доступ ΠΊ ΠΏΠ»Π°Ρ‚Π° Π²ΠΈΠ΄Π΅ΠΎΠ°Π΄Π°ΠΏΡ‚Π΅Ρ€Π°
ΠΎΠ±ΠΌΠ΅Π½ Π΄Π°Π½Π½Ρ‹ΠΌΠΈ ΠΌΠ΅ΠΆΠ΄Ρƒ процСссором ΠΈ Π·Π²ΡƒΠΊΠΎΠ²ΠΎΠΉ ΠΏΠ»Π°Ρ‚ΠΎΠΉ

9
КакиС Π΄Π²Π΅ характСристики ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‚ΡΡ Π½Π°Π±ΠΎΡ€ΠΎΠΌ микросхСм систСмной ΠΏΠ»Π°Ρ‚Ρ‹ (Π’Ρ‹Π±Π΅Ρ€ΠΈΡ‚Π΅ Π΄Π²Π° ΠΎΡ‚Π²Π΅Ρ‚Π°)
максимально допустимый объСм памяти
ΡΠΎΠ²ΠΌΠ΅ΡΡ‚ΠΈΠΌΠΎΡΡ‚ΡŒ с ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΎΠ½Π½ΠΎΠΉ систСмой
Ρ‚ΠΈΠΏΡ‹ Ρ€Π°Π·ΡŠΠ΅ΠΌΠΎΠ² Π½Π° систСмной ΠΏΠ»Π°Ρ‚Π΅
наибольшСС количСство допустимых ΠΏΠ΅Ρ€ΠΈΡ„Π΅Ρ€ΠΈΠΉΠ½Ρ‹Ρ… устройств

10

ΠŸΠΎΡΠΌΠΎΡ‚Ρ€ΠΈΡ‚Π΅ Π½Π° рисунок. Какой Ρ‚ΠΈΠΏ кабСля ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ Π½Π° рисункС?
FireWire
ΠŸΠ°Ρ€Π°Π»Π»Π΅Π»ΡŒΠ½Ρ‹ΠΉ
ΠŸΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ
USB

11
Какой Ρ‚ΠΈΠΏ систСмных рСсурсов ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ элСктричСскиС сигналы, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΡ€Π΅Ρ€Ρ‹Π²Π°ΡŽΡ‚ Ρ€Π°Π±ΠΎΡ‚Ρƒ процСссора?
DMA
адрСса Π²Π²ΠΎΠ΄Π°-Π²Ρ‹Π²ΠΎΠ΄Π°
IRQ
адрСса ΠžΠ—Π£

12
КакиС Π΄Π²Π° устройства ΡΠ²Π»ΡΡŽΡ‚ΡΡ устройствами Π²Π²ΠΎΠ΄Π° ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ (Π’Ρ‹Π±Π΅Ρ€ΠΈΡ‚Π΅ Π΄Π²Π° ΠΎΡ‚Π²Π΅Ρ‚Π°)
устройство биомСтричСской Π°ΡƒΡ‚Π΅Π½Ρ‚ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΠΈ
ΠΏΡ€ΠΈΠ½Ρ‚Π΅Ρ€
цифровая ΠΊΠ°ΠΌΠ΅Ρ€Π°
ΠΏΡ€ΠΎΠ΅ΠΊΡ‚ΠΎΡ€
Π΄ΠΈΠ½Π°ΠΌΠΈΠΊΠΈ

13
Какой Ρ‚ΠΈΠΏ ΠŸΠ—Π£ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΏΠ΅Ρ€Π΅ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ½ΠΎΠ³ΠΎ обСспСчСния Π±Π΅Π· физичСского извлСчСния ΠΈΠ· ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π°?
EEPROM
EPROM
PROM
ROM

14
КакиС Ρ‚Ρ€ΠΈ Ρ‚ΠΈΠΏΠ° Ρ€Π°Π·ΡŠΠ΅ΠΌΠΎΠ² ΡΡƒΡ‰Π΅ΡΡ‚Π²ΡƒΡŽΡ‚ для ΠΏΠΎΠ΄ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΡ ΠΏΠΎ FireWire (Π’Ρ‹Π±Π΅Ρ€ΠΈΡ‚Π΅ Ρ‚Ρ€ΠΈ ΠΎΡ‚Π²Π΅Ρ‚Π°)
2 ΠΊΠΎΠ½Ρ‚Π°ΠΊΡ‚Π°
4 ΠΊΠΎΠ½Ρ‚Π°ΠΊΡ‚Π°
6 ΠΊΠΎΠ½Ρ‚Π°ΠΊΡ‚ΠΎΠ²
8 ΠΊΠΎΠ½Ρ‚Π°ΠΊΡ‚ΠΎΠ²
9 ΠΊΠΎΠ½Ρ‚Π°ΠΊΡ‚ΠΎΠ²
15 ΠΊΠΎΠ½Ρ‚Π°ΠΊΡ‚ΠΎΠ²

otvet.mail.ru

ВСст «ΠžΠΏΠ΅Ρ€Π°Ρ‚ивная ΠΏΠ°ΠΌΡΡ‚ΡŒ»

ВСст «ΠžΠΏΠ΅Ρ€Π°Ρ‚ивная ΠΏΠ°ΠΌΡΡ‚ΡŒ»
  1. ΠŸΠ°ΠΌΡΡ‚ΡŒ (Π·Π°ΠΏΠΎΠΌΠΈΠ½Π°ΡŽΡ‰Π΅Π΅ устройство) ΠΏΡ€Π΅Π΄Π½Π°Π·Π½Π°Ρ‡Π΅Π½Π° для:
    ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ
    ΠΎΡ€Π³Π°Π½ΠΈΠ·Π°Ρ†ΠΈΠΈ процСсса выполнСния ΠΊΠΎΠΌΠ°Π½Π΄
    хранСния ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ
    ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ Π΄Π°Π½Π½Ρ‹Ρ… Π² Π²ΠΈΠ΄Π΅ числовых Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Ρ… ΠΊΠΎΠ΄ΠΎΠ²
  2. Π’ ΠΊΠ°ΠΊΠΎΠΌ Π³ΠΎΠ΄Ρƒ компания Siemens ΠΈΠ·Π³ΠΎΡ‚ΠΎΠ²ΠΈΠ»Π° ΠΏΠ΅Ρ€Π²Ρ‹ΠΉ Ρ‡ΠΈΠΏ ΠžΠ—Π£, Π΅ΠΌΠΊΠΎΡΡ‚ΡŒ, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ составило 1 ΠœΠ±ΠΈΡ‚?
    1956 Π³.
    1989 Π³.
    1963 Π³.
    2000 Π³.
  3. ДинамичСская ΠΏΠ°ΠΌΡΡ‚ΡŒ (DRАМ) ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ:
    ΠΊΠ°ΠΊ стандартный Ρ‚ΠΈΠΏ памяти, быстродСйствиС ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ составляСт 60 ΠΈΠ»ΠΈ 70 нс
    для ΠΏΠΎΠ²Ρ‹ΡˆΠ΅Π½ΠΈΡ быстродСйствия
    для матСринских ΠΏΠ»Π°Ρ‚
    Π² качСствС ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти ΠΎΠ±Ρ‰Π΅Π³ΠΎ назначСния, Π° Ρ‚Π°ΠΊΠΆΠ΅ ΠΊΠ°ΠΊ ΠΏΠ°ΠΌΡΡ‚ΡŒ для Π²ΠΈΠ΄Π΅ΠΎΠ°Π΄Π°ΠΏΡ‚Π΅Ρ€Π°
  4. Какая ΠΏΠ°ΠΌΡΡ‚ΡŒ ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ примСняСтся Π² качСствС кэш-памяти Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ уровня для ΠΊΡΡˆΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡ основного объСма ΠžΠ—Π£?
    ДинамичСская
    Бтандартная
    БтатичСская
    Бинхронная
  5. Кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ (Cache memory) прСдставляСт собой:
    мноТСство нСзависимых Π±Π°Π½ΠΊΠΎΠ² объСмом ΠΏΠΎ 32 ΠšΠ±Π°ΠΉΡ‚ ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ, Ρ€Π°Π±ΠΎΡ‚Π°ΡŽΡ‰ΠΈΡ… Π² ΠΊΠΎΠ½Π²Π΅ΠΉΠ΅Ρ€Π½ΠΎΠΌ Ρ€Π΅ΠΆΠΈΠΌΠ΅
    статичСский Ρ‚Ρ€ΠΈΠ³Π³Π΅Ρ€
    Π±ΡƒΡ„Π΅Ρ€Π½ΠΎΠ΅ Π—Π£, Ρ€Π°Π±ΠΎΡ‚Π°ΡŽΡ‰Π΅Π΅ со ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒΡŽ, ΠΎΠ±Π΅ΡΠΏΠ΅Ρ‡ΠΈΠ²Π°ΡŽΡ‰Π΅ΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ Π±Π΅Π· Ρ€Π΅ΠΆΠΈΠΌΠΎΠ² оТидания
    срСдство доступа
  6. Π•ΠΌΠΊΠΎΡΡ‚ΡŒ ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ Ρ‡ΠΈΠΏΠ° ΠžΠ—Π£?
    1 ΠœΠ±ΠΈΡ‚
    3 ΠœΠ±ΠΈΡ‚
    2 ΠœΠ±ΠΈΡ‚
    5 ΠœΠ±ΠΈΡ‚
  7. РаспараллСливаниС ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ SRAM с использованиСм Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… ΠΈ Π²Ρ‹Ρ…ΠΎΠ΄Π½Ρ‹Ρ… рСгистров — это…
    ΠΊΠΎΠ½Π²Π΅ΠΉΠ΅Ρ€
    шина
    ΠΊΠΎΠ΄ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅
    Ρ€Π°Π·Ρ€ΡΠ΄Π½ΠΎΡΡ‚ΡŒ
  8. КакоС устройство, ΠΏΡ€Π΅Π΄Π½Π°Π·Π½Π°Ρ‡Π΅Π½ΠΎ для ΠΏΡ€ΠΈΠ΅ΠΌΠ°, хранСния ΠΈ Π²Ρ‹Π΄Π°Ρ‡ΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ?
    ΠžΠ—Π£
    CRAM
    WRAM
    шина
  9. ΠžΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½Π°Ρ ΠΏΠ°ΠΌΡΡ‚ΡŒ обозначаСтся:
    SyncBurst SRАМ
    МRАМ (Magnetic Random Access Memory)
    RAM (Random Access Memory)
    IRАМ (Intellectual Random Access Memory)
  10. Π’Ρ‹Π±Π΅Ρ€ΠΈΡ‚Π΅ Π½Π΅Π²Π΅Ρ€Π½ΠΎΠ΅ ΡƒΡ‚Π²Π΅Ρ€ΠΆΠ΄Π΅Π½ΠΈΠ΅:
    Основная Π·Π°Π΄Π°Ρ‡Π° RAM β€” ΠΏΡ€Π΅Π΄ΠΎΡΡ‚Π°Π²Π»ΡΡ‚ΡŒ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΡƒΡŽ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ Π² Π²ΠΈΠ΄Π΅ Π΄Π²ΠΎΠΈΡ‡Π½Ρ‹Ρ… ΠΊΠΎΠ΄ΠΎΠ² ΠΏΠΎ запросам CPU
    БтатичСская ΠΏΠ°ΠΌΡΡ‚ΡŒ (SRАМ) ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ примСняСтся Π² качСствС кэш-памяти Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ уровня для ΠΊΡΡˆΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡ основного объСма ΠžΠ—Π£
    Бинхронная ΠΏΠ°ΠΌΡΡ‚ΡŒ обСспСчиваСт доступ ΠΊ Π΄Π°Π½Π½Ρ‹ΠΌ Π½Π΅ Π² ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ»ΡŒΠ½Ρ‹Π΅ ΠΌΠΎΠΌΠ΅Π½Ρ‚Ρ‹ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ, Π° синхронно с Ρ‚Π°ΠΊΡ‚ΠΎΠ²Ρ‹ΠΌΠΈ ΠΈΠΌΠΏΡƒΠ»ΡŒΡΠ°ΠΌΠΈ
    Async SRАМ – это синхронная пакСтная статичСская ΠΏΠ°ΠΌΡΡ‚ΡŒ


Β Β Β Β 

salpk-apk.narod.ru

Кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ (ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Ρ‹ ΠΈ ΠΈΠ½Ρ‚Π΅Ρ€Π½Π΅Ρ‚) β€” ΠœΠ΅Π³Π°ΡΠ½Ρ†ΠΈΠΊΠ»ΠΎΠΏΠ΅Π΄ΠΈΡ ΠšΠΈΡ€ΠΈΠ»Π»Π° ΠΈ ΠœΠ΅Ρ„ΠΎΠ΄ΠΈΡ β€” ΡΡ‚Π°Ρ‚ΡŒΡ

Кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ, кэш (cache memory, cache):

  1. Π² ΡˆΠΈΡ€ΠΎΠΊΠΎΠΌ смыслС, любая ΠΏΠ°ΠΌΡΡ‚ΡŒ с быстрым доступом, Π³Π΄Π΅ хранится Ρ‡Π°ΡΡ‚ΡŒ Π΄Π°Π½Π½Ρ‹Ρ… с Π΄Ρ€ΡƒΠ³ΠΎΠ³ΠΎ носитСля с Π±ΠΎΠ»Π΅Π΅ ΠΌΠ΅Π΄Π»Π΅Π½Π½Ρ‹ΠΌ доступом;
  2. Π² ΡƒΠ·ΠΊΠΎΠΌ смыслС β€” «свСрхопСративный» Π²ΠΈΠ΄ памяти, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹ΠΉ для ΠΏΠΎΠ²Ρ‹ΡˆΠ΅Π½ΠΈΡ скорости доступа микропроцСссора ΠΊ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти.


Кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ процСссора

Если кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ располагаСтся ΠΌΠ΅ΠΆΠ΄Ρƒ микропроцСссором ΠΈ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ, ΠΏΡ€ΠΈ ΠΎΠ±Ρ€Π°Ρ‰Π΅Π½ΠΈΠΈ процСссора ΠΊ памяти сначала производится поиск Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΡ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… Π² кэш-памяти, Π²Ρ‹ΠΏΠΎΠ»Π½ΡΡŽΡ‰Π΅ΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Π±ΡƒΡ„Π΅Ρ€Π° ΠΌΠ΅ΠΆΠ΄Ρƒ процСссором ΠΈ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ. Π’Π°ΠΊ ΠΊΠ°ΠΊ Π² Π±ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²Π΅ случаСв эти Π΄Π°Π½Π½Ρ‹Π΅ ΠΈΠ· ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти ΠΏΡ€Π΅Π΄Π²Π°Ρ€ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ ΠΏΠ΅Ρ€Π΅ΠΊΠ°Ρ‡ΠΈΠ²Π°ΡŽΡ‚ΡΡ Π² кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ, Π° врСмя доступа Π² Π½Π΅Π΅ сущСствСнно Π½ΠΈΠΆΠ΅, Ρ‡Π΅ΠΌ нСпосрСдствСнно Π² ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΡƒΡŽ ΠΏΠ°ΠΌΡΡ‚ΡŒ, ΠΎΠ±Ρ‰Π΅Π΅ врСмя доступа ΠΊ памяти сокращаСтся. Π˜Π·Π³ΠΎΡ‚ΠΎΠ²Π»ΡΠ΅Ρ‚ΡΡ такая кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ ΠΊΠ°ΠΊ ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ Π½Π° Π±Π°Π·Π΅ микросхСм Ρ‚ΠΈΠΏΠ° SRAM. Кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ комплСктуСтся Π±ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²ΠΎ соврСмСнных Ρ†Π΅Π½Ρ‚Ρ€Π°Π»ΡŒΠ½Ρ‹Ρ… процСссоров, начиная с Intel 80386 (ΠΏΠ΅Ρ€Π²ΠΎΠ½Π°Ρ‡Π°Π»ΡŒΠ½ΠΎ кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ Ρ€Π°ΡΠΏΠΎΠ»Π°Π³Π°Π»Π°ΡΡŒ Π½Π΅ Π½Π° самом процСссорС ΠΊΠ°ΠΊ сСйчас, Π° Π½Π° матСринской ΠΈΠ»ΠΈ Π½Π° процСссорной ΠΏΠ»Π°Ρ‚Π΅).

Π Π°Π·Π»ΠΈΡ‡Π°ΡŽΡ‚ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ Π²ΠΈΠ΄Ρ‹ кэш-памяти процСссора:

  • Cache L1 β€” «кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ уровня»: промСТуточная свСрхопСративная ΠΏΠ°ΠΌΡΡ‚ΡŒ, ΠΊΠ°ΠΊ ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ находящаяся Π½Π° самом кристаллС процСссора, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Ρ€Π°Π·ΠΌΠ΅Ρ‰Π°ΡŽΡ‚ΡΡ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ часто ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅. Π Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ Π½Π° частотС процСссора. ВрСмя доступа ΠΊ этой памяти сущСствСнно мСньшС, Ρ‡Π΅ΠΌ ΠΊ Π΄Π°Π½Π½Ρ‹ΠΌ Π² основной ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти. Π­Ρ‚ΠΈΠΌ достигаСтся ускорСниС Ρ€Π°Π±ΠΎΡ‚Ρ‹ процСссора. Из-Π·Π° ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ Π² Ρ€Π°Π·ΠΌΠ΅Ρ€Π°Ρ… кристалла процСссора ΠΈ высокого быстродСйствия этой памяти ΠΎΠ½Π° ΠΈΠΌΠ΅Π΅Ρ‚ Π½Π΅Π±ΠΎΠ»ΡŒΡˆΡƒΡŽ Π΅ΠΌΠΊΠΎΡΡ‚ΡŒ β€” всСго нСсколько дСсятков ΠΊΠΈΠ»ΠΎΠ±Π°ΠΉΡ‚.
  • Cache L2 β€” «кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ уровня»: промСТуточная свСрхопСративная ΠΏΠ°ΠΌΡΡ‚ΡŒ, ΠΈΠΌΠ΅ΡŽΡ‰Π°Ρ быстродСйствиС Π½ΠΈΠΆΠ΅ памяти ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ уровня, Π½ΠΎ Π²Ρ‹ΡˆΠ΅ основной ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти. Π•Π΅ Ρ€Π°Π·ΠΌΠ΅Ρ€ ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ составляСт ΠΎΡ‚ Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… сотСн ΠΊΠΈΠ»ΠΎΠ±Π°ΠΉΡ‚ Π΄ΠΎ Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… ΠΌΠ΅Π³Π°Π±Π°ΠΉΡ‚. Она ΠΌΠΎΠΆΠ΅Ρ‚ Π²Ρ‹ΠΏΠΎΠ»Π½ΡΡ‚ΡŒΡΡ ΠΊΠ°ΠΊ Π½Π° Ρ‚ΠΎΠΌ ΠΆΠ΅ кристаллС, Ρ‡Ρ‚ΠΎ ΠΈ процСссор, Ρ‚Π°ΠΊ ΠΈ Π² Π²ΠΈΠ΄Π΅ ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½Ρ‹Ρ… микросхСм. Π’ RISC-процСссорах Π·Π°Ρ‡Π°ΡΡ‚ΡƒΡŽ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ L3-кэш ΠΈ кэш Π±ΠΎΠ»Π΅Π΅ высоких порядков.
  • Cache L3 β€” «кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅Π³ΠΎ уровня»: промСТуточная свСрхопСративная ΠΏΠ°ΠΌΡΡ‚ΡŒ, ΠΈΠΌΠ΅ΡŽΡ‰Π°Ρ быстродСйствиС Π½ΠΈΠΆΠ΅ памяти Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ уровня, Π½ΠΎ Π²Ρ‹ΡˆΠ΅ основной ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти. Π•Π΅ Ρ€Π°Π·ΠΌΠ΅Ρ€ ΠΎΠ±Ρ‹Ρ‡Π½ΠΎ составляСт ΠΎΡ‚ ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π΄ΠΎ Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… ΠΌΠ΅Π³Π°Π±Π°ΠΉΡ‚. Π˜ΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ, Π³Π»Π°Π²Π½Ρ‹ΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Π² сСрвСрных процСссорах (см. Intel Xeon MP). ВстрСчаСтся кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ ΠΈ Π±ΠΎΠ»Π΅Π΅ высоких ΡƒΡ€ΠΎΠ²Π½Π΅ΠΉ (ΠΏΡ€ΠΈ этом быстродСйствиС памяти ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΏΠΎΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅Π³ΠΎ уровня мСньшС ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΏΡ€Π΅Π΄Ρ‹Π΄ΡƒΡ‰Π΅Π³ΠΎ уровня).
  • D-Cache β€” свСрхопСративная ΠΏΠ°ΠΌΡΡ‚ΡŒ, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΠ°Ρ для хранСния инструкций процСссора.


ΠšΡΡˆΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ТСсткого диска

Π‘ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²ΠΎ ТСстких дисков оснащСны собствСнной кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ Ρ€Π°Π·ΠΌΠ΅Ρ€ΠΎΠΌ ΠΎΡ‚ Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… ΠΊΠΌΠ»ΠΎΠ±Π°ΠΉΡ‚ Π΄ΠΎ Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… ΠΌΠ΅Π³Π°Π±Π°ΠΉΡ‚ (Π² соврСмСнных ТСстких дисках β€” 2, 4, 8, 16 ΠΈΠ»ΠΈ 32 Мб). Дисковая кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ (disk cache), ΠΈΠ»ΠΈ кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ ТСстского диска β€” ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏ построСния кэш-памяти Π½Π° основС динамичСского ΠžΠ—Π£ (см. DRAM), хранящСм Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ часто ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹Π΅ ΠΊΠΎΠΌΠ°Π½Π΄Ρ‹ ΠΈ Π΄Π°Π½Π½Ρ‹Π΅, доступ ΠΊ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ производится ΠΈΠ· внСшнСй памяти. ΠŸΡ€ΠΈΠ½Ρ†ΠΈΠΏ ΠΊΡΡˆΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡ ТСсткого диска Π²ΠΎ ΠΌΠ½ΠΎΠ³ΠΎΠΌ ΠΏΠΎΡ…ΠΎΠΆ Π½Π° ΠΏΡ€ΠΈΠ½Ρ†ΠΈΠΏ ΠΊΡΡˆΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡ, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹ΠΉ для ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ динамичСской памяти, хотя способы доступа ΠΊ диску ΠΈ памяти сильно Ρ€Π°Π·Π»ΠΈΡ‡Π°ΡŽΡ‚ΡΡ. Если врСмя доступа ΠΊ любой ΠΈΠ· ячССк ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти ΠΈΠΌΠ΅Π΅Ρ‚ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π½ΠΎ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΠ΅ для Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π° Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅, Ρ‚ΠΎ врСмя доступа ΠΊ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹ΠΌ Π±Π»ΠΎΠΊΠ°ΠΌ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π½Π° винчСстСрС Π² ΠΎΠ±Ρ‰Π΅ΠΌ случаС Π±ΡƒΠ΄Π΅Ρ‚ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹ΠΌ. Π’ΠΎ-ΠΏΠ΅Ρ€Π²Ρ‹Ρ…, Π½ΡƒΠΆΠ½ΠΎ Π·Π°Ρ‚Ρ€Π°Ρ‚ΠΈΡ‚ΡŒ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ врСмя, Ρ‡Ρ‚ΠΎΠ±Ρ‹ магнитная Π³ΠΎΠ»ΠΎΠ²ΠΊΠ° записи-чтСния подошла ΠΊ искомой Π΄ΠΎΡ€ΠΎΠΆΠΊΠ΅. Π’ΠΎ-Π²Ρ‚ΠΎΡ€Ρ‹Ρ…, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ΠΏΡ€ΠΈ Π΄Π²ΠΈΠΆΠ΅Π½ΠΈΠΈ Π³ΠΎΠ»ΠΎΠ²ΠΊΠ° Π²ΠΈΠ±Ρ€ΠΈΡ€ΡƒΠ΅Ρ‚, Ρ‚ΠΎ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ врСмя, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΎΠ½Π° ΡƒΡΠΏΠΎΠΊΠΎΠΈΠ»Π°ΡΡŒ. Π’-Ρ‚Ρ€Π΅Ρ‚ΡŒΠΈΡ…, трСбуСтся врСмя, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π³ΠΎΠ»ΠΎΠ²ΠΊΠ° нашла искомый сСктор.

ΠŸΡ€ΠΈ ΠΎΠ±Ρ€Π°Ρ‰Π΅Π½ΠΈΠΈ ΠΊ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти ΠΌΠΎΠ³ΡƒΡ‚ Ρ‡ΠΈΡ‚Π°Ρ‚ΡŒΡΡ ΠΈΠ»ΠΈ Π·Π°ΠΏΠΈΡΡ‹Π²Π°Ρ‚ΡŒΡΡ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ нСсколько ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½Ρ‹Ρ… Π±Π°ΠΉΡ‚ΠΎΠ², Π² Ρ‚ΠΎ врСмя ΠΊΠ°ΠΊ доступ ΠΊ диску всСгда происходит сСкторами. Если Ρ€Π°Π·ΠΌΠ΅Ρ€ сСктора Π² случаС использования любой вСрсии DOS составляСт 512 Π±Π°ΠΉΡ‚, Ρ‚ΠΎ наимСньший Ρ€Π°Π·ΠΌΠ΅Ρ€ кэш-памяти Ρ‚Π°ΠΊΠΆΠ΅ Π΄ΠΎΠ»ΠΆΠ΅Π½ Π±Ρ‹Ρ‚ΡŒ 512 Π±Π°ΠΉΡ‚. ΠœΠ΅Ρ‚ΠΎΠ΄Ρ‹ ΠΊΡΡˆΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡ, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹Π΅ для ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΠΎΠΉ памяти, ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡŽΡ‚ΡΡ ΠΈ для ΠΊΡΡˆΠΈΡ€ΠΎΠ²Π°Π½ΠΈΡ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, Ρ…Ρ€Π°Π½ΠΈΠΌΠΎΠΉ Π½Π° ТСстких дисках. ΠŸΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ винчСстСр являСтся Π±Π»ΠΎΡ‡Π½ΠΎ-ΠΎΡ€ΠΈΠ΅Π½Ρ‚ΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹ΠΌ устройством Π²Π²ΠΎΠ΄Π°-Π²Ρ‹Π²ΠΎΠ΄Π°, Ρ‚ΠΎ Π΄Π°Π½Π½Ρ‹Π΅ ΠΏΠ΅Ρ€Π΅Π΄Π°ΡŽΡ‚ΡΡ Π±Π»ΠΎΠΊΠ°ΠΌΠΈ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΉ Π΄Π»ΠΈΠ½Ρ‹. Кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒ диска заполняСтся Π½Π΅ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Ρ‚Ρ€Π΅Π±ΡƒΠ΅ΠΌΡ‹ΠΌ сСктором, Π½ΠΎ ΠΈ сСкторами, нСпосрСдствСнно ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌΠΈ Π·Π° Π½ΠΈΠΌ, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ извСстно, Ρ‡Ρ‚ΠΎ Π² Π±ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²Π΅ случаСв взаимосвязанныС Π΄Π°Π½Π½Ρ‹Π΅ хранятся Π² сосСдних сСкторах. Π­Ρ‚ΠΎΡ‚ ΠΌΠ΅Ρ‚ΠΎΠ΄ извСстСн Ρ‚Π°ΠΊΠΆΠ΅ ΠΊΠ°ΠΊ ΠΌΠ΅Ρ‚ΠΎΠ΄ ΠΎΠΏΠ΅Ρ€Π΅ΠΆΠ°ΡŽΡ‰Π΅Π³ΠΎ чтСния (Read Ahead). ΠŸΡ€ΠΈ Ρ€Π°Π±ΠΎΡ‚Π΅ с ΠΌΠ½ΠΎΠ³ΠΎΠ·Π°Π΄Π°Ρ‡Π½Ρ‹ΠΌΠΈ систСмами Π²Ρ‹Π³ΠΎΠ΄Π½ΠΎ ΠΈΠΌΠ΅Ρ‚ΡŒ винчСстСр с ΠΌΡƒΠ»ΡŒΡ‚ΠΈΡΠ΅Π³ΠΌΠ΅Π½Ρ‚Π½ΠΎΠΉ кэш-ΠΏΠ°ΠΌΡΡ‚ΡŒΡŽ, которая для ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΠ· Π·Π°Π΄Π°Ρ‡ ΠΎΡ‚Π²ΠΎΠ΄ΠΈΡ‚ свою Ρ‡Π°ΡΡ‚ΡŒ кэша (сСгмСнт). Π’ Π°Π΄Π°ΠΏΡ‚ΠΈΠ²Π½ΠΎΠΉ ΠΌΡƒΠ»ΡŒΡ‚ΠΈΡΠ΅Π³ΠΌΠ΅Π½Ρ‚Π½ΠΎΠΉ кэш-памяти для ΠΏΠΎΠ²Ρ‹ΡˆΠ΅Π½ΠΈΡ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ число ΠΈ Ρ€Π°Π·ΠΌΠ΅Ρ€Ρ‹ сСгмСнтов ΠΌΠΎΠ³ΡƒΡ‚ ΠΈΠ·ΠΌΠ΅Π½ΡΡ‚ΡŒΡΡ.


Π”Ρ€ΡƒΠ³ΠΈΠ΅ Π²ΠΈΠ΄Ρ‹ кэш-памяти

Π—Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½Π°Ρ Ρ‡Π°ΡΡ‚ΡŒ устройств внСшнСй памяти (внСшниС ТСсткиС диски, ΠΏΡ€ΠΈΠ²ΠΎΠ΄Ρ‹ CD ΠΈ DVD), Π° Ρ‚Π°ΠΊΠΆΠ΅ ΠΏΠ΅Ρ€ΠΈΡ„Π΅Ρ€ΠΈΠΉΠ½Ρ‹Π΅ устройства (ΠΏΡ€ΠΈΠ½Ρ‚Π΅Ρ€, сканСр) ΠΎΠ±Π»Π°Π΄Π°ΡŽΡ‚ нСбольшим объСмом кэш-памяти (Π² основном 2, 4, 8 Π»ΠΈΠ±ΠΎ 16 Мб), Ρ‡Ρ‚ΠΎ позволяСт ΡƒΠ²Π΅Π»ΠΈΡ‡ΠΈΡ‚ΡŒ ΡΠΊΠΎΡ€ΠΎΡΡ‚ΡŒ доступа ΠΊ Π΄Π°Π½Π½Ρ‹ΠΌ.

ΠšΡ€ΠΎΠΌΠ΅ Ρ‚ΠΎΠ³ΠΎ, ΠΊΡΡˆΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ ΡˆΠΈΡ€ΠΎΠΊΠΎ распространСно Π² сСтСвых тСхнологиях, см. Кэш (Π² сСти).

megabook.ru

Author: alexxlab

Π”ΠΎΠ±Π°Π²ΠΈΡ‚ΡŒ ΠΊΠΎΠΌΠΌΠ΅Π½Ρ‚Π°Ρ€ΠΈΠΉ

Π’Π°Ρˆ адрСс email Π½Π΅ Π±ΡƒΠ΄Π΅Ρ‚ ΠΎΠΏΡƒΠ±Π»ΠΈΠΊΠΎΠ²Π°Π½. ΠžΠ±ΡΠ·Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ поля ΠΏΠΎΠΌΠ΅Ρ‡Π΅Π½Ρ‹ *