Составители:
3.5 Алгоритмы управления памятью
Рассмотрим наиболее общие подходы к распределению памяти,
которые были характерны для разных периодов развития операционных
систем. Некоторые из них сохранили актуальность и широко используются в
современных ОС, другие же представляют в основном только
познавательный интерес, хотя их и сегодня можно встретить в
специализированных системах. На рис. 3.7 все алгоритмы распределения
памяти разделены на два класса:
−
алгоритмы, в которых используется перемещение сегментов
процессов между оперативной памятью и диском,
−
алгоритмы, в которых внешняя память не привлекается.
Рис. 3.7. Классификация методов распределения памяти
3.5.1 Алгоритмы управления памятью без использования механизма
виртуальной памяти
3.5.1.1 Распределение памяти фиксированными разделами
Простейший способ управления оперативной памятью состоит в
том, что память разбивается на несколько областей фиксированной
величины, называемых разделами. Такое разбиение может быть выполнено
вручную оператором во время старта системы или во время ее установки.
После этого границы разделов не изменяются.
Очередной новый процесс, поступивший на выполнение, помещается
либо в общую очередь (рис. 3.8, а), либо в очередь к некоторому разделу
(рис. 3.8, б).
54
3.5 Алгоритмы управления памятью
Рассмотрим наиболее общие подходы к распределению памяти,
которые были характерны для разных периодов развития операционных
систем. Некоторые из них сохранили актуальность и широко используются в
современных ОС, другие же представляют в основном только
познавательный интерес, хотя их и сегодня можно встретить в
специализированных системах. На рис. 3.7 все алгоритмы распределения
памяти разделены на два класса:
− алгоритмы, в которых используется перемещение сегментов
процессов между оперативной памятью и диском,
− алгоритмы, в которых внешняя память не привлекается.
Рис. 3.7. Классификация методов распределения памяти
3.5.1 Алгоритмы управления памятью без использования механизма
виртуальной памяти
3.5.1.1 Распределение памяти фиксированными разделами
Простейший способ управления оперативной памятью состоит в
том, что память разбивается на несколько областей фиксированной
величины, называемых разделами. Такое разбиение может быть выполнено
вручную оператором во время старта системы или во время ее установки.
После этого границы разделов не изменяются.
Очередной новый процесс, поступивший на выполнение, помещается
либо в общую очередь (рис. 3.8, а), либо в очередь к некоторому разделу
(рис. 3.8, б).
54
Страницы
- « первая
- ‹ предыдущая
- …
- 52
- 53
- 54
- 55
- 56
- …
- следующая ›
- последняя »
