Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Ответы к экзамену ОС полные.doc
Скачиваний:
17
Добавлен:
24.09.2019
Размер:
542.72 Кб
Скачать

24. Разделение памяти между отдельными разделами.

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

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

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

Этот вариант неудобен, но он позволяет не нарушать целостность.

Если программа выходит за границы, мешая выполнению других программ, то с выполнения снимается именно она.

Режим set.

- это многопрограммный режим с общей памятью и фиксированными границами. Смысл его состоит в том, что очередь на выполнение общая, разделы фиксированы.

Процессы занимают меньшее место, чем раздел (разделы одинаковы, как и в предыдущем случае).

Достоинства:

  • Более быстрое обслуживание потока задач

  • Нет очереди, если есть свободные разделы

  • Проще механизм контроля, (адреса пересчитываются автоматически в границах раздела).

Недостаток: фрагментация памяти – неэффективное использование памяти.

25. Динамические методы выделения памяти

Границы разделов не фиксированы. Задача состоит в том, чтобы в произвольные моменты времени, каждый из этих разделов может освобождаться.

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

Достоинства: процент использования оперативной памяти стал гораздо выше, т.к. нет пропадающих участков памяти, которые заняты процессами.

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

Выход: использование динамической памяти с динамическими разделами и с уплотнением памяти.

Все процессы загрузки такие же, как и в предыдущем случае

Высвобождается суммарный объем, который оказывается свободен для очередного процесса.

До сих пор данная задача полностью не решена.

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

Замечание1: отдельные производители программ предлагают дефрагментаторы памяти типа turbomen, memboast, memdefrag и т.д., которые реализуют функцию освобождения памяти.

Замечание2: ели вышеуказанные программы предлагают уплотнение – не рекомендуется ставить их на компьютер.