• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

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

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

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

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

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

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

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

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

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

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

1. Акціонерні товариства випускають облігації на суму не більше 25 % від розміру статутного капіталу і лише після повної оплати всіх випущених акцій.
2. Альфред Маршалл Розмірковуючи таким чином, Маршалл розробив
3. Безрозмірною характеристикою гідротрансформатора називається залежність коефіцієнтів пропорційності моментів насосного і турбінного коліс від його передаточного відношення.
4. Взаємне заміщення аміно- і гідроксисполук
5. Взаємозв’язок розміру наночастинок з їхніми оптичними властивостями
6. Види та розміри цінових знижок
7. Визначення економічного розміру замовлення
8. Визначення оптимального розміру партії, що замовляється
9. Визначення оптимального розміру поставок
10. Визначення основних розмірів кулачкового механізму
11. Визначення поняття «стратегія», що відображають ускладнюючий характер розвитку теорії стратегічного управління
12. Визначення розміру полів за допомогою розбиття статті на 9 рівних частин

Переглядів: 564