Проблема - фрагментация
Cтраница 1
Проблема фрагментации может решаться несколькими путями. Мы рассмотрим два из них: перемещаемые разделы и страничную организацию. [1]
Проблема фрагментации памяти может решаться и решается различными способами. [2]
 |
Схема страничной организации памяти. [3] |
Наилучшим решением проблемы фрагментации является схема страничной организации памяти. Адресуемое пространство каждого задания разбивается на страницы одинакового размера, а физическая память делится на 0локи такого же размера. При этом любая страница может быть помещена в любой блок, и специальные аппаратные средства устанавливают соответствие между двумя адресуемыми пространствами. Это осуществляется с помощью карт страниц или таблиц отображения страниц, которые представляют собой либо специальные регистры, либо некую резервированную секцию быстрой памяти. [4]
В чем состоит проблема фрагментации при управлении памятью, выполняемом средствами операционной системы, и как эта проблема может быть решена. [5]
Значительно облегчается решение проблемы фрагментации памяти, поскольку появляются средства сопоставления смежным участкам виртуальной памяти несмежных утастков реальной памяти. [6]
Схема распределения памяти страницами решает проблему фрагментации без необходимости переорганизации разделов после окончания некоторого задания. Например, на рис. 9.13 показано 2000 байтов неиспользуемой памяти, но они не образуют непрерывную область. [7]
Страничная организация памяти представляет собой другое решение проблемы фрагментации. [8]
Использование страничного механизма в мультипрограммных системах позволяет снять проблему фрагментации и непрерывности, поскольку при этом допускается установление произвольного соответствия между логическими и физическими страницами. В связи с чем данное утверждение является только частично справедливым. [9]
В процессе обслуживания запросов на выделение и освобождение памяти возникает проблема фрагментации. Она заключается в том, что вся свободная память может оказаться разбитой на большое число небольших областей. Суммарный размер свободной памяти достаточен для удовлетворения очередного запроса, но ни один из свободных участков удовлетворить запрос не может. В режиме мультипрограммирования с переменным числом задач для борьбы с фрагментацией памяти введен аппарат подпулов. [10]
Представленная на рис. 9.12 схема распределения памяти перемещаемыми разделами является одним из решений проблемы фрагментации. [11]
Проблемой, с которой мы сталкиваемся в любой системе управления памятью, использующей элементы переменного размера, является проблема фрагментации памяти. Мы начинаем с одного большого блока свободного пространства. В ходе вычислений этот блок разбивается на все более мелкие части операциями распределения, утилизации и повторного использования памяти. Если для распределения используется только простой метод первого подходящего или наиболее подходящего, то ясно, что блоки свободного пространства все время уменьшаются. В конце концов мы достигнем такого положения, когда программа распределения памяти не сможет удовлетворить запрос на блок из N слов, поскольку не окажется ни одного достаточно большого блока, хотя в целом список свободного пространства может содержать значительно больше, чем N слов. [12]
Распределение памяти страницами решает проблему фрагментации памяти без необходимости перемещения разделов после окончания некоторого задания. Оно позволяет рассматривать адресное пространство задания как непрерывное. Требуемые заданию страницы могут загружаться в основную память не одновременно, а по мере необходимости. Для программиста память однородна. [13]
Первые два подхода приводят к значительным потерям эффективности использования памяти, на долю которой в современных вычислительных системах приходится треть общей стоимости. Не удивительно поэтому, что был предпринят целый ряд попыток решить проблему фрагментации путем оснащения процессора по возможности несложными дополнительными средствами. [14]
Было бы крайне привлекательно объединить достоинства всех ранее рассмотренных методов. Сегментация может использоваться для совместного использования и организации защиты программных ресурсов; страничная организация решает проблемы фрагментации и перекомпоновки; распределение страницами по запросам устраняет ограничения на размер адресного пространства. На рис. 9.19 показана система адресации с использованием сегментирования, в которой для каждого сегмента предусмотрена своя таблица страниц. [15]
Страницы: 1 2