Задача перемещения

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

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

Задача преобразования

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

Задача замещения

Решением задачи замещения является выбор, среди прочих страниц адресного пространства оперативной памяти, кандидата на перераспределение. Задача является долгой и решаемой не часто.

Взаимосвязь между задачами управления памятью

Буфер быстрой переадресации

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

Управление процессами

Синхронизация

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

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

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

Задача взаимного исключения

Эта задача является фундаментальной для синхронизации.

Постановка задачи:

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

• Одновременно, внутри критической области должно находится не более одного процесса.

• Критические области не должны иметь приоритета в отношении друг друга.

• Остановка процесса вне его критической области не должна влиять на дальнейшую работу остальных процессов по использованию критического ресурса.

• Решение о вхождении процесса в критическую область, при одновременном поступлении запросов должно приниматься за конечное время.

• Никаких предположений об относительных скоростях развития процессов делать нельзя.

• Вне пределах своей критической области любой процесс может переходить в состояние отличное от активного.

• О времени нахождения процесса в критической области известно лишь то, что оно конечно.