2009-07-29 6 views
50

Может ли кто-нибудь сказать мне разницу между внутренней и внешней фрагментацией при распределении дискового пространства для файлов?Внутренняя и внешняя фрагментация

+1

@binary worrier: Извините .. я новичок в stackovererflow..but Я получаю ответы на свои вопросы, связаны ли они с программированием или нет. – wantobegeek

+17

Полностью связанное с программированием - любой курс по операционным системам будет охватывать это в файловых системах. –

ответ

-13

Предположительно из this site:

Внутренняя фрагментация Внутренняя фрагментация происходит, когда память Распределитель оставляет дополнительное пространство пустой внутри блока памяти, который был выделен для клиента. Обычно это происходит из-за того, что дизайн процессора предусматривает, что память должна быть разрезана на блоки размером определенных размеров - например, для блоков может потребоваться равномерное значение , разделенное на четыре, восемь или 16 байтов. Когда это происходит, клиенту, которому требуется , требуется 57 байт памяти, может быть выделен блок, который содержит 60 байтов или даже 64. Дополнительные байты, которые клиент не делает , нуждаются в утилизации и со временем эти крошечные фрагменты неиспользуемой памяти могут создавать и создавать большие объемы памяти, которые нельзя использовать для использования . Поскольку все эти бесполезные байты находятся внутри больших блоков памяти, фрагментация считается внутренней.

Внешняя фрагментация Внешняя фрагментация происходит, когда распределитель памяти оставляет разделы неиспользуемых блоков памяти между частями выделенной памяти. Например, если несколько блоков памяти выделены в непрерывной строке, но один из средних блоков в строке освобождается (возможно, потому, что процесс, который использовал этот блок памяти, остановлен), свободный блок фрагментирован. Блок по-прежнему доступен для использования распределителем позже, если есть необходимость в памяти , которая подходит в этом блоке, но теперь этот блок непригоден для больших потребностей в памяти для . Он не может быть снова включен с полной свободной памятью , доступной системе, так как общая память должна быть смежной для , она может использоваться для больших задач. Таким образом, целые секции свободной памяти могут оказаться изолированными от целого, которые часто слишком малы для значительного использования, что создает общее сокращение свободной памяти , которая со временем может привести к нехватке доступной памяти для ключа задания.

+11

Maddy, вы, кажется, скопировали этот текст с другого сайта, возможно [этого] (http://everydaylife.globalpost.com/internal-external-memory-fragmentation-28851.html). Если вы это сделаете, вы должны, как минимум, добавить ссылку на сайт, указав, откуда вы его скопировали. Я сделал это для вас здесь. Это все же пограничный ответ, хотя - в будущем **, пожалуйста, используйте такую ​​информацию в качестве основы для ответа, который вы пишете сами, а не как весь ответ **. –

116

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

External fragmentation

Внутренняя фрагментация блок
памяти назначен процесс больше. Некоторая часть памяти остается неиспользованной, поскольку она не может использоваться другим процессом.

Internal fragmentation

9

Прежде всего срока фрагментации кии есть сущность разделена на части - фрагменты.

  • Внутренняя фрагментация: Типичная бумажная книга представляет собой набор страниц (текст разбит на страницы). Когда конец главы не находится в конце страницы, а новая глава начинается с новой страницы, между этими разделами есть пробел, и это пустая трата пространства - кусок (страница для книги) имеет неиспользованное пространство внутри (внутренне) - «белое пространство»

  • Внешняя фрагментация: Скажем, у вас есть бумажный дневник и вы не написали страницу мысли последовательно после страницы, но, скорее случайно. Вы можете столкнуться с ситуацией, когда вы захотите написать 3 страницы в строке, но вы не можете, так как нет трех чистых страниц один за другим, у вас может быть 15 чистых страниц в дневнике полностью, но они не смежны

Смежные вопросы