1. Оцените с точки зрения принципа оптимальности следующие нетрадиционные алгоритмы выталкивания страниц применительно к мультипрограммной системе с виртуальной памятью: • “Глобальный LIFO”- выталкивается страница, самой последей поступившая в память; • “Локальный LIFO”- выталкивается самая последняя по времени поступления страница, вызванная процессом, который запросил новую страницу; • “Утомленная страница” — выталкивается страница, подвергшаяся наиболее интенсивным обращениям в системе; • “Истрепанная страница”- выталкивается страница., подвергшаяся наиболее интенсивным модификациям в системе. 2. Одна из сложностей реализации стратегии управления памятью по рабочим множествам заключается в том, что когда процесс запрашивает новую страницу, трудно определить, переходит ли этот процесс к новому рабочему множеству или просто расширяет свое текущее рабочее множество. В первом случае блоку управления памятью лучше принять решение о замене одной из страниц этого процесса, а во втором — о добавлении еще одной страницы к уже выделенным страницам процесса. Как может блок управления решить, с какой ситуацией столкнулся? 3. Перечислите несколько причин, по которым на некоторые страницы должен действовать запрет на выталкивание из ОП. 4. Предположим, что блок управления памятью принимает решение о том, какую страницу следует вытолкнуть исключительно на основе анализа битов-признаков обращения и модификации страницы. Приведите несколько примеров некорректных решений.. 5. Почему в общем случае целесообразнее выталкивать немодифицированную страницу, а не страницу, подвергшуюся модификации? 6. Для каждой из приведенных ниже пар стратегий выталкивания страниц укажите последовательность обращений, при которой обе стратегии выбрали бы для выталкивания одну и ту же страницу: • LRU, NUR; • LRU, LFU; • LRU, FIFO • NUR, FIFO 7. Отмечалось, что стратегию FIFO достаточно просто реализовать, но она не гарантирует от выбора для выталкивания активно используемой страницы. Предложите простую модификацию этой стратегии, которая также бы характеризовалась легкостью реализации и малыми издержками, и в то же время не позволяла заменять интенсивно используемую страницу. 8. Приведите аргументы за и против страницы малых размеров (страницы больших размеров). 9. Объясните как влияет стиль программирования на скоростные характеристики системы со страничной организацией. Рассмотрите следующие подходы: • модульность; • минимальное использование операторов goto. 10. Приведите сходства и различия между страничной и сегментной оргаизацией памяти. 11.Укажите общие и отличительные признаки систем с чисто сегментной и комбинированной странично-сегментной организацией.памяти. 12.Каким образом эволюционировали виды организации памяти. 13.Рассмотрите иерархическую организацию памяти.