Стратегія заміщення і розмір кешу

Буферизація сторінок

Хоча алгоритми найдовше невикористаного і вартовий і превос ¬ ходять алгоритм "першим увійшов - першим вийшов", вони обидва складні і мають високі накладні витрати в порівнянні з останнім. Крім того, слід враховувати, що вартість заміщення модифікованої сторінки вище вартості заміщення немодифікованої, яку не треба записувати у вторинну пам'ять.

Є ще одна цікава стратегія, яка може підвищити виробляй ¬ ність сторінкової організації при використанні найпростішого алгоритму заміщення. Це - буферизація сторінок, використана в VAX VMS. У качест ¬ ве алгоритму заміщення сторінок використовується найпростіший алгоритм "першим увійшов - першим вийшов". Для підвищення ефективності роботи заміщається сторінка не втрачається, а вноситься в один з двох списків: в список вільних сторінок, якщо сторінка не модифікувалася, або до списку модифікованих сторінок. Зауважимо, що фізично сторінка не переміщується - замість цього її запис видаляється з таблиці сторінок і переноситься в список вільних або мо ¬ діфіцірованних сторінок.

Список вільних сторінок являє собою список кадрів сторінок, доступ ¬ них для читання. VMS намагається постійно підтримувати деякий невеликий коли ¬ кість вільних кадрів. Коли сторінка зчитується в кадр, використовується кадр, розташований на початку списку; при цьому сторінка, що знаходилася в ньому раніше, знищується. При заміщенні немодифікованої сторінки вона залишається в пам'я ¬ ти, а її кадр додається до кінця списку вільних сторінок; аналогічно, модиф ¬ товки сторінка додається до списку модифікованих сторінок.

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

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

У системах з використанням буферизації того чи іншого виду виробляй ¬ ність кешу можна збільшити шляхом додавання до стратегії заміщення стратегію розміщення сторінок в буфері. Більшість операційних систем розміщують сторінки в буфері в довільних кадрах, як правило, з використанням ¬ ням алгоритму "першим увійшов - першим вийшов". Дослідження показали, що правильний вибір стратегії розміщення може призвести до зменшення неуспішних пошуків в кеші на 10-20%.

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

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Оптимальний алгоритм (OPT)	\|	Терміни спорідненості

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.004 сек.