Спулинг

Спулинг (от англ. spooling — «наматывание на катушку», «шпуля») — это метод организации вычислительного процесса, при котором данные временно помещаются в специальную область памяти (буфер или очередь) для последующей обработки или передачи, что позволяет синхронизировать работу быстрых и медленных устройств, а также разграничить доступ к общим ресурсам. Термин наиболее часто используется в контексте управления вводом-выводом в операционных системах, где спулинг позволяет программам продолжать работу, не дожидаясь завершения операции с медленным периферийным устройством (например, принтером или плоттером).

Принцип работы

Основная идея спулинга заключается в создании промежуточного хранилища (спула), в которое данные записываются с высокой скоростью одним процессом (например, приложением), а затем считываются и обрабатываются другим процессом (драйвером устройства) с более низкой скоростью. Это устраняет необходимость в прямой синхронизации между быстрым источником и медленным приёмником.

В классической схеме спулинга участвуют три компонента:

1. Источник данных (процесс-производитель) — приложение, генерирующее данные для вывода (например, текстовый редактор, отправляющий документ на печать).
2. Спул — область на диске или в оперативной памяти, организованная в виде очереди (FIFO — First In, First Out). В современных системах спул часто реализуется в виде файлов на жёстком диске или SSD, что позволяет хранить большие объёмы данных и восстанавливать очередь после перезагрузки системы.
3. Устройство вывода (процесс-потребитель) — медленное периферийное устройство (принтер, плоттер, графопостроитель) или канал связи, работающий в асинхронном режиме.

Процесс-планировщик спула (спулер) управляет очередью: он принимает задания от приложений, помещает их в спул, а затем по мере освобождения устройства вывода извлекает следующее задание и передаёт его на обработку. Это позволяет нескольким приложениям одновременно отправлять данные на одно устройство без взаимных блокировок.

История возникновения

Концепция спулинга возникла в 1950-х годах, в эпоху мейнфреймов, когда стоимость процессорного времени была чрезвычайно высока, а периферийные устройства (перфокарты, магнитные ленты, построчные принтеры) работали в тысячи раз медленнее центрального процессора. Прямая синхронизация приводила к тому, что процессор простаивал, ожидая завершения операций ввода-вывода.

Первые реализации спулинга были аппаратно-программными. Например, в IBM System/360 использовался метод «Simultaneous Peripheral Operations On-Line» (SPOOL), который дал название всему понятию. В этой системе данные с медленных устройств (считывателей перфокарт) сначала записывались на быстрый магнитный диск, а затем считывались оттуда процессором. Аналогично, вывод на принтер сначала накапливался на диске, а затем печатался в фоновом режиме.

В 1960-1970-х годах спулинг стал стандартной функцией операционных систем (например, OS/360, MULTICS, Unix). В Unix-подобных системах спулинг традиционно реализовался через демоны (фоновые процессы), такие как lpd (line printer daemon) или cupsd (Common Unix Printing System), которые управляют очередями печати.

Классификация спулинга

Спулинг можно классифицировать по типу ресурса, для которого организуется очередь, и по месту хранения спула.

По типу ресурса

• Спулинг печати (Print Spooling) — наиболее распространённый вид. Операционная система сохраняет задание на печать в виде файла (например, .spl в Windows или временные файлы в /var/spool/cups/ в Linux) и затем передаёт его драйверу принтера. Это позволяет пользователю отправить документ на печать и немедленно продолжить работу, не дожидаясь, пока принтер закончит печать.
• Спулинг ввода (Input Spooling) — используется для предварительной загрузки данных с медленных устройств ввода (сканеры, считыватели штрих-кодов, устройства сбора данных) в оперативную память или на диск для последующей обработки приложением.
• Спулинг вывода (Output Spooling) — применяется для любых медленных устройств вывода, не только принтеров. Например, для плоттеров, гравировальных станков или устройств записи на оптические диски.
• Спулинг в сетевых коммуникациях — в некоторых сетевых протоколах (например, в ранних версиях NetBIOS) спулинг использовался для буферизации пакетов перед отправкой по медленному каналу связи.

По месту хранения спула

• Дисковый спулинг — данные хранятся на жёстком диске или SSD. Обеспечивает большой объём и сохранность данных после перезагрузки, но медленнее, чем спулинг в ОЗУ. Используется для больших заданий (печать многостраничных документов, обработка изображений высокого разрешения).
• Спулинг в оперативной памяти (Memory Spooling) — данные хранятся в выделенном буфере в ОЗУ. Обеспечивает максимальную скорость, но ограничен объёмом доступной памяти. Используется для небольших заданий или в системах реального времени, где важна минимальная задержка.
• Гибридный спулинг — сначала данные помещаются в ОЗУ, а при превышении определённого порога (например, 1 МБ) сбрасываются на диск. Этот подход сочетает скорость для малых заданий и масштабируемость для больших.

Спулинг в современных операционных системах

Windows

В операционных системах семейства Windows спулинг печати реализован через службу Print Spooler (spoolsv.exe). Эта служба управляет всеми заданиями на печать, отправленными из приложений. При отправке документа на печать:

1. Приложение вызывает API печати Windows (GDI или XPS).
2. Драйвер принтера преобразует документ в формат, понятный принтеру (например, PCL, PostScript или XPS).
3. Служба Print Spooler сохраняет задание в виде файла .spl в папке %SystemRoot%\System32\spool\PRINTERS\.
4. Служба также может создать файл .shd (Shadow), содержащий информацию о задании (имя пользователя, приоритет, количество копий).
5. Когда принтер освобождается, спулер извлекает задание из очереди и передаёт его на печать.

Сбои в работе службы Print Spooler — одна из частых причин проблем с печатью в Windows. В 2021 году была обнаружена критическая уязвимость PrintNightmare (CVE-2021-34527), позволявшая удалённо выполнять код через спулер печати, что привело к массовым обновлениям безопасности.

Unix и Linux

В Unix-подобных системах традиционно используется система CUPS (Common Unix Printing System), разработанная Майклом Свитом в 1997 году. CUPS использует протокол IPP (Internet Printing Protocol) и предоставляет веб-интерфейс для управления принтерами и очередями. Очереди спула хранятся в каталоге /var/spool/cups/. Демон cupsd принимает задания, преобразует их с помощью фильтров (например, Ghostscript для PostScript) и передаёт на принтер через бэкенды (USB, параллельный порт, сеть).

Мобильные операционные системы

В мобильных ОС (Android, iOS) спулинг также присутствует, но реализован иначе. Например, в Android служба печати Print Spooler управляет очередями для Wi-Fi Direct и Bluetooth-принтеров, а также для облачных сервисов печати (Google Cloud Print, прекративший работу в 2020 году).

Преимущества и недостатки

Преимущества

• Асинхронность: пользователь или приложение не блокируются на время выполнения медленной операции ввода-вывода.
• Мультиплексирование: несколько процессов могут одновременно отправлять данные на одно устройство без конфликтов.
• Устойчивость к сбоям: при временной недоступности устройства (например, принтер отключён или закончилась бумага) задания сохраняются в очереди и будут выполнены после восстановления.
• Приоритизация: спулер может назначать разным заданиям разные приоритеты (например, срочная печать может быть поставлена в начало очереди).

Недостатки

• Потребление ресурсов: хранение заданий на диске требует свободного места. При большом количестве заданий (особенно с графикой высокого разрешения) спул может занять гигабайты дискового пространства.
• Задержка: задание не начинает обрабатываться устройством немедленно, а ждёт своей очереди. Для критичных по времени задач (например, управление станком с ЧПУ) это может быть неприемлемо.
• Уязвимости: спулер, работающий с повышенными привилегиями, может стать целью для атак (как в случае с PrintNightmare).
• Сложность управления: при большом количестве заданий и пользователей требуется администрирование очередей (удаление зависших заданий, изменение приоритетов).

Спулинг в других областях

Помимо печати, термин «спулинг» используется в более широком смысле:

• В базах данных: спулингом иногда называют временное сохранение результатов запроса на диск для последующей обработки, особенно при работе с большими объёмами данных, не помещающимися в оперативную память.
• В веб-разработке: спулинг может применяться для буферизации вывода веб-сервера перед отправкой клиенту, чтобы минимизировать количество пакетов в сети.
• В робототехнике и промышленной автоматизации: спулинг используется для загрузки управляющих программ (G-кода) в контроллеры станков с ЧПУ, позволяя отправлять большие файлы, не прерывая работу станка.

Связанные понятия

• Буферизация — более общее понятие временного хранения данных для синхронизации потоков. Спулинг является частным случаем буферизации, ориентированным на организацию очередей для медленных устройств.
• Кэширование — хранение часто используемых данных для ускорения доступа. В отличие от спулинга, кэш не предназначен для асинхронной передачи данных между процессами.
• Очередь (Queue) — структура данных, лежащая в основе спулинга. Задания обрабатываются в порядке поступления (FIFO), если не заданы приоритеты.

Источники

1. Таненбаум Э., Бос Х. «Современные операционные системы». 4-е издание. — СПб.: Питер, 2015. — Глава 5 «Ввод-вывод».
2. Silberschatz A., Galvin P. B., Gagne G. «Operating System Concepts». 10th Edition. — Wiley, 2018. — Chapter 13 «I/O Systems».
3. Microsoft Docs. «Print Spooler Architecture» (Windows Client Documentation).
4. CUPS (Common Unix Printing System) Documentation. «Overview of CUPS Printing». — OpenPrinting.org.
5. CVE-2021-34527 (PrintNightmare). — National Vulnerability Database (NVD), NIST.