Управление памятью

Выход из тупика

Существуют два общих подхода для восстановления из тупиковых состояний. Первый основан на прекращении процессов. Процессы в тупике последовательно прекращаются (уничтожаются) в некотором систематическом порядке до тех пор, пока не станет доступным достаточное количество ресурсов для устранения тупика; в худшем случае уничтожаются все процессы, первоначально находившиеся в тупике, кроме одного. Второй выход основан на перехвате ресурсов. У процессов отнимается достаточное количество ресурсов и отдается процессам, находящимся в тупике, чтобы ликвидировать тупик; процессы в первом множестве остаются с выданными запросами на перехваченные у них ресурсы.

Возможно, самым практичным и простым методом является стратегия завершения, по которой первым и уничтожаются процессы с наименьшей ценой прекращения. «Ценой» прекращения процесса может быть, например:

· приоритет процесса;

· цена повторного запуска процесса и выполнение до текущей точки согласно обычным нормальным системным учетным процедурам.

Простая внешняя цена, основанная на типе задания, связанного с процессом; например, задания студентов, административные задания, производственные задания, научные задания, а также задания системного программирования, причем каждое может иметь фиксированные цены прекращения.

Алгоритмы выхода обычно завершает наименее дорогой процесс, уничтожая его и освобождая его ресурсы, а затем, насколько возможно, сокращает граф; эти шаги повторяются до тех пор, пока граф не станет содержать только изолированные вершины. После выхода из тупика начальное состояние системы - это исходное тупиковое состояние без тех процессов, которые были прекращены. Достоинство этого метода-простота, но, к сожалению, он без разбора разрушает те процессы, которые оказывают незначительное влияние на тупик.

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

Дата добавления: 2014-01-04