Послідовне і зв’язне розподілення даних в пам’яті ЕОМ.

4.2.1 ПОСЛІДОВНИЙ РОЗПОДІЛ В ПАМ'ЯТІ.

При послідовному розподілі в пам'яті список розміщується в суміжних елементах пам'яті.

…

Переваги послідовного розподілення:

1. Можливість безпосередньої адресації потрібної комірки, оскільки номер комірки легко обчислюється.

2. Економія пам'яті: елемент використовується лише для зберігання інформації.

Недоліки послідовного розподілення:

1. При включенні/видаленні елементу в середині списку необхідно зрушувати велику кількість елементів.

2. При багаточисельних записах або стираннях даних пам'ять фрагментується. Тобто складається із зайнятих і порожніх ділянок, що чергуються, при цьому неможливо записати новий блок даних, якщо його розміри більше існуючих фрагментів вільної пам'яті, навіть якщо сума вільних фрагментів дозволяє це зробити.

<== попередня сторінка	\|	наступна сторінка ==>
Необхідність структурування даних. Поняття Структури даних	\|	ЗВ'ЯЗАНИЙ РОЗПОДІЛ В ПАМ'ЯТІ.

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.003 сек.