Способи відображення основноїпам’яті на кеш - Студопедія
Алгоритм пошуку та алгоритм заміщення даних у кеші безпосередньо залежать від того, яким чином основна пам'ять відображається на кеш-пам'ять. Принцип прозорості вимагає, щоб правило відображення основної пам'яті на кеш-пам'ять не залежало від роботи програм та користувачів. При кешуванні даних з оперативної пам'яті широко використовуються дві основні схеми відображення: випадкове відображення та детерміноване відображення.
У кешах, побудованих на основі випадкового відображення, витіснення старих даних відбувається лише у тому випадку, коли вся кеш-пам'ять заповнена і немає вільного місця. Вибір даних на розвантаження здійснюється серед усіх записів кешу. Зазвичай цей вибір ґрунтується на тих же прийомах, що і в алгоритмах заміщення сторінок, наприклад, вивантаження даних, до яких найдовше не було звернень, або даних, до яких було найменше звернень.
' Насправді запис у кеші зазвичай містить кілька елементів даних.
Якщо ж стався кеш-промах, дані зчитуються з оперативної пам'яті і копіюються в кеш. Якщо рядок кеш-пам'яті, в який повинен бути скопійований елемент даних з оперативної пам'яті, містить інші дані, то останні витісняються з кешу. із випадковим відображенням. По-перше, витіснення даних відбувається у разі відсутності вільного місця у кеші, по-друге, жодного вибору даних на заміщення немає.
При виконанні запитів до оперативної пам'яті до багатьох обчислювальних систем використовується дворівневе кешування (рис. 5.30). Кеш першогорівня має менший обсяг та більш високу швидкодію, ніж кеш другого рівня. Кеш другого рівня грає роль основної пам'яті стосовно кешу першого рівня.
Запитання для самоперевірки
109. На які класи прийнято розділяти алгоритми розподілу пам'яті?
110. Які підходи застосовуються для віртуалізації пам'яті в сучасних ОС?
111. Як називають область жорсткого диска, яка відводиться ОС для тимчасового зберігання сторінок чи сегментів віртуальної пам'яті?
112. Чи можлива організація пам'яті, що розділяється при сторінковому розподілі ВП?
Контрольні питання
113. Чи можлива ситуація, коли за динамічного способу розподілу пам'яті ОС не приймає процес виконання?
114. Що таке фрагментація ГП?
115. У чому полягає суть процедури стиснення ВП?
116. Вкажіть основний недолік свопінгу.
117. Зазначте класи структуризації віртуальної пам'яті.
118. Чим відрізняється сторінки розподілу пам'яті від свопінгу?
119. Яка інформація міститься у дескрипторі сторінки?
121. Який критерій використовується ОС для визначення сторінки, що вивантажується з ВП?
122. Чому в сучасних ОС переважно сегментний розподіл пам'яті, а чи не сторінковий?
124. Якщо кілька процесів використовує той самий сегмент пам'яті (загальний), як надходить ОС у разі?
125. Вкажіть основні недоліки сегментного розподілу ГП.
126. У чому відмінність сегментного розподілу ГП від сторінки?
127. Для яких цілей ОС використовує сегменти пам'яті, що розділяються?
Чи не знайшли те, що шукали? Скористайтеся пошуком:
Вимкніть adBlock! і оновіть сторінку (F5)дуже потрібно