Свопинг

Свопинг — это процесс обмена данными между оперативной памятью (ОЗУ) и вторичным хранилищем (обычно жёстким диском или твердотельным накопителем), используемый операционной системой для временного перемещения неактивных страниц памяти. Основная цель свопинга — освобождение физической оперативной памяти для активных процессов, что позволяет системе работать с объёмом данных, превышающим доступный размер ОЗУ. Свопинг является ключевым механизмом управления памятью в современных операционных системах, включая Linux, Windows и macOS.

История

Концепция свопинга возникла в 1960-х годах с развитием систем с разделением времени (time-sharing). В ранних вычислительных системах, таких как Atlas (Великобритания, 1962), использовалась виртуальная память, где страницы данных перемещались между памятью и диском. В 1970-х годах, с появлением Unix, свопинг стал стандартным компонентом управления памятью. В операционной системе Unix 6-й версии (1975) свопинг применялся для выгрузки целых процессов, а не отдельных страниц, что было менее эффективно. В 1980-х годах, с развитием страничной организации памяти, свопинг эволюционировал в подкачку страниц (paging), где данные перемещаются фиксированными блоками (страницами). В современных системах, таких как Linux, свопинг реализован через механизм подкачки, а также через файл подкачки (swap file) или раздел подкачки (swap partition).

Механизм работы

Виртуальная память и страницы

Свопинг тесно связан с концепцией виртуальной памяти. Каждый процесс в системе имеет собственное виртуальное адресное пространство, которое делится на страницы фиксированного размера (обычно 4 КБ в x86-архитектуре). Физическая оперативная память также делится на страничные кадры (page frames). Когда процесс обращается к виртуальному адресу, операционная система преобразует его в физический адрес с помощью таблицы страниц (page table). Если страница отсутствует в физической памяти (page fault), система загружает её с диска в ОЗУ. Если свободная память заканчивается, система выбирает страницу для выгрузки на диск.

Алгоритмы выбора страниц

Для выбора страницы, подлежащей выгрузке, используются различные алгоритмы:

• LRU (Least Recently Used) — выгружается страница, к которой дольше всего не было обращений. Реализуется с помощью аппаратных битов доступа.
• FIFO (First In, First Out) — выгружается страница, загруженная раньше других. Прост, но может приводить к эффекту Белади (увеличение числа страничных ошибок при увеличении числа кадров).
• Clock (Second Chance) — вариант LRU, где страницы проверяются в циклическом порядке, и каждая страница получает «второй шанс» при наличии бита доступа.
• NRU (Not Recently Used) — выгружаются страницы, не использовавшиеся в последнее время, с учётом битов доступа и модификации.

Страничная подкачка (paging)

В современных ОС свопинг реализован через страничную подкачку, где данные перемещаются страницами. Это позволяет выгружать только часть процесса, а не весь процесс целиком, что повышает эффективность. В Linux, например, используется механизм kswapd — ядерный поток, который активируется при низком уровне свободной памяти и выгружает страницы в фоновом режиме. В Windows аналогичную функцию выполняет диспетчер памяти (Memory Manager), который использует рабочие наборы (working sets) для каждого процесса.

Файл подкачки и раздел подкачки

Свопинг может использовать либо выделенный раздел на диске (swap partition в Linux), либо файл подкачки (swap file в Windows, Linux). Раздел подкачки обычно быстрее, так как не требует файловой системы, но менее гибкий (изменение размера требует переразметки диска). Файл подкачки, напротив, может быть изменён динамически, но может страдать от фрагментации. В Windows файл подкачки (pagefile.sys) по умолчанию располагается в корне системного диска. В Linux файл подкачки создаётся с помощью команды mkswap и активируется через swapon.

Виды свопинга

Полный свопинг (process swapping)

В ранних системах (например, в Unix 6-й версии) свопинг выгружал весь процесс целиком. Это было эффективно для небольших процессов, но приводило к большим задержкам при переключении контекста. В современных системах полный свопинг используется редко, в основном для процессов, которые находятся в состоянии сна (sleep) или ожидания ввода-вывода.

Страничный свопинг (page swapping)

Страничный свопинг, или подкачка страниц, является основным механизмом в современных ОС. Он позволяет выгружать отдельные страницы, что минимизирует объём перемещаемых данных и уменьшает время задержки. В Linux, например, страницы выгружаются в порядке, определяемом алгоритмом LRU, с учётом приоритета процессов.

Свопинг на основе сегментов (segment swapping)

В некоторых архитектурах (например, в Intel 80286) использовалась сегментная модель памяти, где свопинг мог выгружать целые сегменты. Этот подход менее распространён в современных системах из-за сложности управления сегментами.

Производительность и влияние

Задержки и пропускная способность

Свопинг существенно замедляет работу системы, так как скорость доступа к диску (даже к SSD) на несколько порядков ниже, чем к оперативной памяти. Например, задержка доступа к DDR4 ОЗУ составляет около 10–20 наносекунд, тогда как к SSD — 0,1–0,2 миллисекунды (в 10 000 раз больше), а к HDD — 5–10 миллисекунд (в 500 000 раз больше). При активном свопинге (thrashing) система тратит большую часть времени на перемещение данных между памятью и диском, что приводит к резкому падению производительности.

Оптимизация

Для уменьшения влияния свопинга используются следующие методы:

• Увеличение объёма ОЗУ — снижает вероятность нехватки памяти.
• Использование SSD — значительно ускоряет свопинг по сравнению с HDD.
• Настройка параметров свопинга — в Linux параметр swappiness (от 0 до 100) определяет, насколько активно система будет использовать свопинг. Значение 0 минимизирует свопинг, 100 — максимизирует.
• Предварительная загрузка (prefetching) — некоторые системы, например, Windows Superfetch, анализируют шаблоны доступа и загружают страницы в память заранее.

Применение в различных операционных системах

Linux

В Linux свопинг управляется через ядро. Раздел подкачки создаётся при установке системы, а файл подкачки может быть добавлен позже. Параметр vm.swappiness в файле /etc/sysctl.conf позволяет настроить агрессивность свопинга. В дистрибутивах, таких как Ubuntu, по умолчанию используется значение 60. В системах с большим объёмом ОЗУ (более 8 ГБ) часто устанавливают swappiness=10 для уменьшения использования диска.

Windows

В Windows свопинг реализован через файл подкачки pagefile.sys. Система автоматически управляет его размером, но пользователь может задать фиксированный размер. В Windows 10 и 11 используется механизм сжатия памяти (Memory Compression), который уменьшает объём данных, выгружаемых на диск, за счёт сжатия неактивных страниц в ОЗУ. Это позволяет снизить нагрузку на диск.

macOS

В macOS свопинг реализован через файл подкачки /private/var/vm/swapfile*. Система использует динамическое управление, и при нехватке памяти создаёт дополнительные файлы подкачки. В macOS также применяется сжатие памяти (Memory Compression), аналогичное Windows.

Альтернативы и критика

Сжатие памяти

Сжатие памяти (memory compression) — это альтернатива свопингу, при которой неактивные страницы сжимаются в оперативной памяти, а не выгружаются на диск. Это снижает объём данных, требующих перемещения, и уменьшает задержки. Сжатие памяти используется в Windows (с 2015 года) и macOS (с 2013 года). В Linux сжатие памяти реализовано через модуль zswap или zram, который создаёт сжатый блок в ОЗУ.

Свопинг в облачных и виртуальных средах

В облачных и виртуальных средах свопинг может быть проблематичным, так как дисковая подсистема часто является общим ресурсом. В таких случаях рекомендуется минимизировать свопинг, используя большие объёмы ОЗУ или сжатие памяти. В некоторых гипервизорах, таких как VMware, используется собственная технология управления памятью (ballooning), которая динамически перераспределяет память между виртуальными машинами.

Критика

Свопинг критикуется за то, что он может маскировать нехватку оперативной памяти, приводя к резкому падению производительности при активном использовании. В современных системах с быстрыми SSD свопинг менее критичен, но всё же рекомендуется избегать его, если это возможно. Некоторые эксперты считают, что свопинг устарел и должен быть заменён более эффективными методами, такими как сжатие памяти или использование энергонезависимой памяти (NVDIMM).

Интересные факты

• В ранних версиях Unix (до 7-й версии) свопинг был единственным механизмом управления памятью, и процессы выгружались целиком.
• В Linux существует возможность отключить свопинг полностью, установив swappiness=0, но это может привести к аварийному завершению процессов при нехватке памяти.
• В Windows 95 и 98 файл подкачки назывался win386.swp и мог быть расположен в любом месте диска.
• В некоторых встраиваемых системах, где нет диска, свопинг может быть реализован на флеш-памяти, но это сокращает срок её службы из-за большого числа операций записи.

Источники

• Таненбаум Э., Бос Х. «Современные операционные системы». 4-е издание. — СПб.: Питер, 2015.
• Love R. «Linux Kernel Development». 3rd edition. — Addison-Wesley, 2010.
• Microsoft Docs. «Memory Management in Windows». — Microsoft, 2023.
• Документация Linux Kernel. «Swap and Swappiness». — kernel.org, 2024.
• Silberschatz A., Galvin P., Gagne G. «Operating System Concepts». 10th edition. — Wiley, 2018.