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

Стратегии поиска подходящего блока оперативной памяти

Распределение ресурсов и управление ресурсами как функция ОС | Понятие взаимоисключения нескольких процессов и критические участки | Алгоритмы взаимоисключения Деккера и Петерсона. | Мониторы ресурсов и реализация взаимоисключения на мониторах | Реализация взаимоисключения на аппаратном уровне | Тупики и методы борьбы с ними | Нарушение принципа отсутствия перераспределения | Методы обхода тупиков. Алгоритм банкира | Методы обнаружения тупиков | Методы восстановления после тупиков |


Читайте также:
  1. C. Блокада холінорецепторів постсинаптичної мембрани
  2. Fox идет в торговые центры в поисках менее перенасыщенной среды
  3. II этап. Определение рыночной стратегии
  4. IX. Ожидаемые результаты от реализации Стратегии развития страховой деятельности в Российской Федерации на среднесрочную перспективу
  5. Rolling Stones: стратегии брендинга в основе удовлетворения
  6. АВ блокади
  7. АвтомобильнЫЙ Кросс приз памяти Героя Советского Союза

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

Стратегии поиска подходящей дыры:

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

- следующий подходящий — аналог предыдущего метода, но каждый новый поиск начинается не с начала памяти, а от точки окончания предыдущего поиска;

- наиболее подходящий — из всех подходящих дыр выбирается наиболее близкая по размеру (наименьшая) к загружаемому процес­су;

- наименее подходящий — из всех подходящих дыр выбирается самая большая.

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

С точки зрения минимальных затрат системных ресурсов наибо­лее эффективной является стратегия «первый подходящий».

 


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


<== предыдущая страница | следующая страница ==>
Методы управления оперативной памятью| Виртуальная память. Принцип организации и основной алгоритм функционирования.

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