Розподіл памяті змінної величини;

Матеріал з Вікі ЦДУ
Версія від 12:05, 8 травня 2011; Федорова Ірина (обговореннявнесок)

(різн.) ← Попередня версія • Поточна версія (різн.) • Новіша версія → (різн.)
Перейти до: навігація, пошук

У цьому випадку пам'ять машини не поділяється заздалегідь на розділи. Спочатку вся пам'ять вільна. Кожній знову надійшовшій задачі виділяється необхідна їй пам'ять. Якщо достатній обсяг памяті відсутній, то задача не приймається на виконання і стоїть в черзі. Після завершення задачі пам'ять звільняється, і на це місце може бути завантажена інша задача. Таким чином, у довільний момент часу оперативна пам'ять являє собою випадкову послідовність зайнятих і вільних ділянок (розділів) довільного розміру. На малюнку показаний стан памяті в різні моменти часу при використанні динамічного розподілу. Так у момент t0 у памяті знаходяться тільки ОС, а до моменту t1 пам'ять розділена між 5 задачами, причому задача П4 місце завантажується задача П6 , що надійшла в момент t3 .