Система управления памятью (СУП)

Общие вопросы.

Алгоритм обнаружения и устранения дедлоков (deadlocks).

1) обнаружение дедлока (с помощью алгоритма Дейкстры или Габермана);

· В отличии от алгоритмов обхода эти алгоритмы включаются в некоторые единицы времени, а не при каждом принятии решения.

2) устранение дедлока;

2.1) перезапуск всей системы;

+ просто;

- теряется много данных.

2.2) перезапуск только тупиковых процессов;

+ данных теряется меньше;

- требуются дополнительные ресурсы для реализации перезапуска тупиковых процессов;

2.3) перезапуск по одному процессу (последовательно);

+ данных теряется еще меньше;

- дополнительных ресурсов требуется еще больше.

2.4) пережидание некоторого времени для возможного автоматического устранения тупика, а если не помогает – воспользование п.2.1)-2.3).

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

В IBM PC-совместимых машинах существует 3 типа ОЗУ:

		СОЗУ		СОЗУ – сверхоперативное запоминающее устройство ОП – оперативная память ДП – память долговременного хранения
	скорость			ОП			объем
			ДП

- среднее время на одну операцию

i80386 – процессоры стали иметь кэш 1-го уровня, который и решил проблему с адресацией

Начиная с Pentium’ов, появился кэш 2-го уровня, где производятся вычисления.

Виртуальная (адресуемая)
и физическая память.

ФП – обычная линейная память, измеряемая в байтах.

ФП характеризуется:

1) объемом;

2) возможностью адресации.

16-разрядный процессор ® ~ 64 Кбайт

32-разрадный процессор ® ~ 4 Гбайта

ВП – память адресуемая, “вращается” в программе.

Возможны 2 случая:

а)

б) - для 32-разрядных процессоров

Виртуальная память должна “сажаться” на физическую. Здесь возникают 2 аспекта:

а) на каком этапе? (см. далее)

б) как быстро? (в зависимости от организации ВП, см. далее)

пример (хотим считать порт LPT1):

mov ax, 40h 40h: 08h - LPT1

mov es, ax; 40h в ES 09h – LPT2

mov bl, es:[08h]

mov bh, es:[09h]; BX – номер порта LPT1

СУП

Управление ФП Управление ВП

1) однозадачн. 1) плоская (линейная)

- простые; 2) сегментная

- с оверлейями (ovelays). 3) страничная организация памяти (самая быстрая)

2) многозадачн. 4) сегментно-страничная (начиная с i80386)

- с фиксированными разделами памяти
(перемещаемые/неперемещаемые модули)

- с переменными разделами памяти

- динамическое распределение памяти

1) однозадачный режим;

а) простой

ОП

ограничение:

б) с оверлейями

; программа разбивается на сегменты

сегмент перекр. 1

корневой сегмент сегмент перекр. 2

сегмент перекр. 3

- условие должно выполняться (КС – корневой сегмент, СП – сегмент перекр.)

2) многозадачный режим;

очереди

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

			а) разделы постоянной длины; б) каждая задача решается своим разделом

Недостатки:

- неоптимальный расход ресурсов;

а) объемы разделены, как правило, неадекватно объемам соответствующих задач;

б) некоторые разделы могут простаивать, а некоторые могут быть переполнены Þ большая вероятность незадействования разделов.

Дата добавления: 2013-12-13