11.3 Контрольні питання до розділу 11
Контрольні питання до розділу 11
1. З реалізацією яких стратегій пов'язано програмне забезпечення підсистеми управління пам'яттю ОС?
2. Якими одиницями оцінюється ефективність алгоритмів заміщення сторінок?
3. Оптимальний алгоритм призводить до мінімальної кількості переривань через відсутність сторінки. Чому неможливо реалізувати такий алгоритм?
4. У якому алгоритмі заміщення сторінок певні послідовності звернень до сторінок призводять до «аномалії Беледі»?
5. На чому базується стратегія кругової заміни сторінок?
6. За рахунок чого можна підвищити ефективність годинникового алгоритму?
7. З яких основних кроків складається модифікований годинниковий алгоритм?
8. На якому принципі локалізації розроблений алгоритм заміщення сторінок LRU (сторінка, яка не використовувалася найдовше)?
9. Один з різновидів схеми LRU називається алгоритмом нечастого затребування – NFU (Not Frequently Used). На чому базується його стратегія?