Управление памятью с помощью битовых матриц

При использовании битовых матриц память делится на единичные блоки размером от нескольких слов до нескольких килобайт. С каждым единичным блоком соотносится один бит в битовой матрице, который содержит 0, если единичный блок свободен, и 1, если он занят (или наоборот).
На рис. 3.6 показаны часть памяти и соответствующая ей битовая матрица.


Важным вопросом для разработчика является размер единичного блока памяти. Чем меньше блок, тем больше битовая матрица. Но даже с таким небольшим единичным блоком памяти, размер которого равен 4 байта, для 32 бит памяти понадобится 1 бит матрицы. Память, состоящая из 32га бит, будет использовать n бит матрицы, таким

образом, битовая матрица займет лишь 1/32 памяти. Если выбран более объемный единичный блок памяти, битовая матрица будет меньше, но тогда в последнем блоке процесса, если он не будет в точности кратен размеру единичного блока, будет впустую теряться довольно существенный объем памяти.

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

<< | >>
Источник: Э. ТАНЕНБАУМ Х. БОС. СОВРЕМЕННЫЕ ОПЕРАЦИОННЫЕ СИСТЕМ Ы 4-е ИЗДАНИЕ. 2015

Еще по теме Управление памятью с помощью битовых матриц:

  1. 9.11. С ПОМОЩЬЮ ПАМЯТИ
  2. МАТРИЦА ПРОГРЕССИВНАЯ РАВЕНА
  3. МАТРИЦА ЭМОЦИОНАЛЬНАЯ
  4. МАТРИЦЫ:
  5. Сценарная матрица
  6. Сценарная матрица
  7. МАТРИЦА ИСЦЕЛЕНИЯ
  8. 1.3. Рефлективная матрица
  9. МАТРИЦА
  10. ПРЕДСТАВЛЕНИЕ ПАМЯТИ
  11. Первый этап - ПОСТРОЕНИЕ ПЕРВИЧНОЙ МАТРИЦЫ.
  12. Статья 1040. Обращение взыскания на имущество, переданное в управление, по требованию кредитора установщика управления
  13. Гигиена памяти.
  14. укрепление памяти
  15. ТЕОРИЯ ПАМЯТИ
  16. V. 2. 5. Структура парциального хранилища памяти.
  17. Сила памяти
  18. В психологии различают четыре типа памяти.
  19. V. 2. МОДЕЛЬ ПАРЦИАЛЬНОГО ХРАНИЛИЩА ПАМЯТИ ЧЕЛОВЕКА