Распределение и управление памятью в однозадачный ОС без подкачки на диск

Самая простая из возможных схем управления памятью — в системе присутствует только одна задача, при этом память разделяется между программой и ОС. Когда ОС организована таким образом, в каждый конкретный момент времени может работать только один процесс. Как только пользователь набирает команду, ОС копирует запрашиваемую программу с диска в память и выполняет ее, а после окончания процесса выводит на экран символ приглашения и ждет новой команды. Получив команду, она загружает новую программу в память, записывая ее поверх предыдущей. Такой подход использовался в MS-DOS v3.1-v6.22.

30. Распределение и управление ОП в многозадачных ОС без подкачки на диск. Распределение памяти фиксированными разделами.

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

- Сравнивает объем памяти, требуемый для вновь поступившего процесса с размером свободных разделов и выбирает подходящий раздел

- Осуществляет загрузку исполнительного кода процесса в один из разделов и настройку адресов(абсолютная адресация).

Достоинства: простота реализации.

Недостатки:

- В каждом разделе может выполняться только один процесс. Уровень мультипрограммирования(многозадачности) ограничен количеством разделов.

- Нельзя загрузить и выполнить процесс(модуль), который не помещается ни в один из разделов, надо переназначать разделы(сходно с фрагментацией-дефрагментацией).

Каждый раздел может иметь свою очередь процессов, а может суще­ствовать и глобальная очередь для всех разделов (см. Презентация 6 управление памятью, сл. 8)

Эта схема была реализована в IBM OS/360 (MFT), DEC RSX-11 и ря­де других систем.

31. Распределение и управление ОП в многозадачных ОС без подкачки на диск. Распределение памяти динамическими разделами.

Многозадачность с фиксированными разделами. Самый простой способ достижения многозадачности — разбиение памяти на n разделов. Такое разбиение можно выполнить либо при запуске системы, либо при ее написании.

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

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

Дата добавления: 2015-06-25