Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Дисциплины выделения памяти

Синхронизация процессов | Синхронизация на основе P и V операций | Монитор Хоара | Почтовые ящики | Очереди | Очереди и почтовые ящики в WINDOWS | Тупиковые ситуации | Предотвращение тупиков | Простое непрерывное распределение ОП | Защита памяти |


Читайте также:
  1. II. Компетенция обучающихся; формируемые в результате освоения дисциплины навыки студентов
  2. III. Объем дисциплины
  3. III. Объем дисциплины, формы текущего и промежуточного
  4. StarGale Техника тренировки проспективной памяти
  5. XXVII. Болезни памяти и философское изобретение
  6. Аннотация рабочей программы дисциплины
  7. Аннотация рабочей программы дисциплины

При запросе блок памяти выбирается по критериям либо наиболее подходящий, либо первый подходящий.

Наиболее подходящий - это наименьший по объему блок из числа удовлетворяющих запросу. Первый подходящий - это первый блок, удовлетворяющий запросу. При "наиболее подходящем" требуется просмотр всего списка. Его использование приводит к увеличению числа блоков малого размера, но он оставляет свободными большие блоки, которые могут быть единственно подходящими для последующих запросов.

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

Пример. Пусть свободны два блока размером 6100 (первый в списке на текущий момент) и 5800. Поступают последовательно три запроса на блоки размерами 5000, 5400 и 1000. Общий объем свободной памяти составляет 11900, а запрашиваемой - 11400. Сравним две дисциплины (табл.5.1).

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

 

Таблица 5.1

Запрос Список свободных блоков после выполнения запроса
Наиболее подходящий Первый подходящий
Начальное состояние        
         
         
  нет памяти    

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

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


Дата добавления: 2015-10-02; просмотров: 60 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Методы управления свободной памятью| Разделы с подвижными границами

mybiblioteka.su - 2015-2024 год. (0.008 сек.)