Управление памятью с помощью битовых матриц
Важным вопросом для разработчика является размер единичного блока памяти. Чем меньше блок, тем больше битовая матрица. Но даже с таким небольшим единичным блоком памяти, размер которого равен 4 байта, для 32 бит памяти понадобится 1 бит матрицы. Память, состоящая из 32га бит, будет использовать n бит матрицы, таким
образом, битовая матрица займет лишь 1/32 памяти. Если выбран более объемный единичный блок памяти, битовая матрица будет меньше, но тогда в последнем блоке процесса, если он не будет в точности кратен размеру единичного блока, будет впустую теряться довольно существенный объем памяти.
Битовая матрица предоставляет довольно простой способ отслеживания слов памяти в фиксированном объеме памяти, поскольку ее размер зависит только от размера памяти и размера единичного блока памяти. Основная проблема заключается в том, что при решении поместить в память процесс, занимающий k единичных блоков, диспетчер памяти должен искать в битовой матрице непрерывную последовательность нулевых битов. Поиск в битовой матрице последовательности заданной длины — довольно медленная операция (поскольку последовательность может пересекать границы слов в матрице), и это обстоятельство служит аргументом против применения битовых матриц.
Еще по теме Управление памятью с помощью битовых матриц:
- 9.11. С ПОМОЩЬЮ ПАМЯТИ
- МАТРИЦА ПРОГРЕССИВНАЯ РАВЕНА
- МАТРИЦА ЭМОЦИОНАЛЬНАЯ
- МАТРИЦЫ:
- Сценарная матрица
- Сценарная матрица
- МАТРИЦА ИСЦЕЛЕНИЯ
- 1.3. Рефлективная матрица
- МАТРИЦА
- ПРЕДСТАВЛЕНИЕ ПАМЯТИ
- Первый этап - ПОСТРОЕНИЕ ПЕРВИЧНОЙ МАТРИЦЫ.
- Статья 1040. Обращение взыскания на имущество, переданное в управление, по требованию кредитора установщика управления
- Гигиена памяти.
- укрепление памяти
- ТЕОРИЯ ПАМЯТИ
- V. 2. 5. Структура парциального хранилища памяти.
- Сила памяти
- В психологии различают четыре типа памяти.
- V. 2. МОДЕЛЬ ПАРЦИАЛЬНОГО ХРАНИЛИЩА ПАМЯТИ ЧЕЛОВЕКА