Представление памяти в виде бесконечной ленты
Чтобы скрыть сложное физическое устройство памяти компьютера, при разработке программ и алгоритмов используется упрощенная модель памяти:
- Память представляется в виде набора ячеек одинакового размера;
- Каждая ячейка пронумерована натуральным числом и этот число называется адресом ячейки памяти;
- Ячейки памяти идут друг за другом.
Размер одной ячейки памяти, обычно, составляет один байт.
При использовании такой абстракции неважно используется HDD, SSD, CD-диск или другой физический тип памяти, программа, на определенном уровне, может взаимодействовать с памятью одинаково.
Ссылки
- Грокаем алгоритмы. Адитья Бхаргава. Питер. 2018. Глава 2. Сортировка выбором. Как работает память