Головна

асоціативна пам'ять

  1.  III. Робота з пам'яттю.
  2.  Алгоритми динамічного управління пам'яттю
  3.  асоціативна пам'ять
  4.  Асоціативна пам'ять.
  5.  Асоціативна психологія.
  6.  В. Коли образи лунають із боку автоматичної енергії, наприклад, в разі лимона, чи пов'язано це якимось чином з пам'яттю?

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

Одна запис таблиці в асоціативної пам'яті (Один вхід) містить інформацію про одну віртуальної сторінці: її атрибути і кадр, в якому вона знаходиться. Ці поля в точності відповідають полям у таблиці сторінок.

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

Інвертована таблиця сторінок

Рішенням проблеми зберігання декількох сторінок великого розміру є застосування інвертованою таблиці сторінок. В цій таблиці міститься по одному запису на кожен сторінковий кадр фізичної пам'яті. Істотно, що достатньо однієї таблиці для всіх процесів. Таким чином, для зберігання функції відображення потрібна фіксована частина основної пам'яті, незалежно від розрядності архітектури, розміру і кількості процесів. Мінус - записі не відсортовані по зростанню номерів віртуальних сторінок, що ускладнює трансляцію адреси. Один із способів вирішення даної проблеми - використання хеш-таблиці віртуальних адрес. При цьому частина ВА, Що представляє собою номер сторінки, відображається в хеш-таблицю з використанням функції хешування. Кожній сторінці фізичної пам'яті тут відповідає одна запис в хеш-таблиці і інвертованою таблиці сторінок. Віртуальні адреси, Що мають одне значення хеш-функції, зчіплюються один з одним. Зазвичай довжина ланцюжка не перевищує двох записів.

Як правило, розмір сторінок задається апаратно.

 




 Історія еволюції обчислювальних і операційних систем, основні функції, класичних операційних систем в процесі еволюції |  Четвертий період (з 1980 року по теперішній час). Персональні комп'ютери. Класичні, мережеві і розподілені системи |  Віртуальні машини |  мікроядерна архітектура |  стану процесу |  Логічна організація механізму передачі інформації |  Надійність засобів зв'язку |  семафори |  Монітори |  Умови виникнення тупиків. Основні напрямки боротьби з тупиками |

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