Поясните, что понимается под явлением пробуксовка (Thrashing), являющимся исключительной ситуацией при работе с виртуальной памятью

Программное обеспечение подсистемы управления виртуальной памятью операционной системы  -ОС - связано с реализацией следующих стратегий:

§ Стратегия выборки (fetch policy) - в какой момент следует переписать страницу из вторичной памяти в первичную.

Существует два основных варианта выборки: по запросу и с с упреждением. Алгоритм выборки по запросу вступает в действие в тот момент, когда процесс обращается к отсутствующей странице. Его реализация заключается в загрузке страницы с диска в свободную физическую страницу и коррекции соответствующей записи таблицы страниц. Алгоритм выборки с упреждением осуществляет опережающее чтение, прикотором кроме страницы, вызвавшей исключительную ситуацию, в память также загружается несколько страниц, окружающих ее. Такой алгоритм призван уменьшить накладные расходы, связанные с большим количеством исключительных ситуаций.

§ Стратегия размещения (placement policy) - в какой участок первичной памяти поместить поступающую страницу.

В случае систем с сегментной организацией необходима стратегия, аналогичная стратегии с динамическим распределением. В системах со страничной организацией все проще - в любой свободный страничный кадр.

§ Стратегия замещения (replacement policy) - какую страницу нужно вытолкнуть во внешнюю память, чтобы освободить место в оперативной памяти. Разумная стратегия замещения позволяет хранить в памяти самую необходимую информацию и тем самым снизить частоту страничных нарушений – прерываний по отсутствию нужной страницы в памяти.

Итак, наиболее ответственным действием менеджера памяти является выделение кадра оперативной памяти для размещения в нем виртуальной страницы, находящейся во внешней памяти. В этом случае ОС в соответствии с заложенными в нее критериями должна:

§ найти некоторую занятую страницу основной памяти;

§ переместить ее содержимое во внешнюю память;

§ переместить в этот страничный кадр нужную виртуальную страницу из внешней памяти;

§ модифицировать соответствующие таблицы страниц;

§ продолжить выполнение процесса, потребовавшего эту виртуальную страницу.