Многозадачная вычислительная система¶

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

¶История развития

¶Ранние этапы

Первые вычислительные системы (1940–1950-е годы) были строго однозадачными: оператор загружал одну программу, выполнял её, затем загружал следующую. С появлением пакетной обработки (batch processing) в 1950-х годах стало возможным автоматическое выполнение последовательности задач без участия человека, но одновременное выполнение всё ещё отсутствовало. В 1960-х годах, с развитием операционных систем (OS/360 от IBM), появились системы с мультипрограммированием, где несколько программ хранились в памяти одновременно, и процессор переключался между ними при возникновении операций ввода-вывода.

¶Эра разделения времени

В 1960–1970-х годах концепция разделения времени (time-sharing) позволила нескольким пользователям одновременно работать с одной ЭВМ через терминалы. Системы, такие как CTSS (Compatible Time-Sharing System) и MULTICS, стали первыми коммерчески успешными многозадачными системами. Процессор быстро переключался между задачами, выделяя каждой небольшой квант времени, что создавало иллюзию одновременной работы. Этот подход лёг в основу современных операционных систем.

¶Современный этап

С 1980-х годов многозадачность стала стандартной функцией операционных систем для персональных компьютеров (Windows, macOS, Linux). Развитие многоядерных процессоров (с 2000-х годов) позволило реализовать истинный параллелизм, когда несколько задач выполняются одновременно на разных ядрах. Сегодня многозадачные системы охватывают не только настольные и серверные решения, но и мобильные платформы (Android, iOS), встроенные системы и облачные вычисления.

¶Классификация многозадачности

¶По типу параллелизма

• Кооперативная многозадачность (non-preemptive) — задача сама передаёт управление операционной системе, когда завершает работу или делает паузу. Пример: ранние версии Windows (до Windows 95) и Mac OS (до Mac OS X). Недостаток: одна зависшая программа может заблокировать всю систему.
• Вытесняющая многозадачность (preemptive) — операционная система сама прерывает выполнение задачи через определённые кванты времени (таймеры) или по приоритету. Это обеспечивает стабильность и равномерное распределение ресурсов. Используется в современных ОС (Windows, Linux, macOS).

¶По способу выполнения

• Псевдопараллельная (однопроцессорная) — задачи выполняются последовательно, но с очень быстрым переключением, создавая иллюзию одновременности. Характерна для одноядерных систем.
• Истинно параллельная (многопроцессорная/многоядерная) — задачи выполняются физически одновременно на разных процессорах или ядрах. Требует аппаратной поддержки и синхронизации доступа к общим данным.

¶По уровню абстракции

• Многозадачность на уровне процессов — каждая задача изолирована в собственном адресном пространстве. Пример: запуск нескольких приложений в ОС.
• Многозадачность на уровне потоков — внутри одного процесса могут выполняться несколько потоков, разделяющих общую память. Пример: веб-браузер, загружающий несколько вкладок в разных потоках.
• Многозадачность на уровне ядра — операционная система сама управляет задачами, включая системные вызовы и драйверы.

¶Устройство и архитектура

¶Планировщик задач

Центральный компонент многозадачной системы — планировщик (scheduler), который определяет, какая задача будет выполняться следующей. Планировщик использует алгоритмы:

• FIFO (First In, First Out) — задачи выполняются в порядке поступления.
• Round Robin — каждой задаче выделяется фиксированный квант времени, после чего управление передаётся следующей.
• С приоритетами — задачи с более высоким приоритетом получают больше процессорного времени.
• Многоуровневые очереди — комбинация нескольких очередей с разными приоритетами и алгоритмами.

¶Управление памятью

Для изоляции задач используется виртуальная память. Каждая задача получает собственное виртуальное адресное пространство, защищённое от других задач. Операционная система (через MMU — блок управления памятью) транслирует виртуальные адреса в физические. При переключении контекста (context switch) сохраняется состояние регистров, счётчика команд и таблиц страниц.

¶Синхронизация и взаимодействие

Для предотвращения конфликтов при доступе к общим ресурсам (файлам, устройствам, переменным) применяются механизмы синхронизации:

• Мьютексы (mutex) — блокировки, позволяющие только одному потоку войти в критическую секцию.
• Семафоры — счётчики, ограничивающие число одновременных доступов.
• Мониторы — высокоуровневые абстракции, объединяющие мьютекс и условные переменные.
• Очереди сообщений и каналы (pipes) — для передачи данных между задачами.

¶Применение и значение

¶Операционные системы

Многозадачность является основой всех современных ОС. В Windows, Linux, macOS, iOS, Android она обеспечивает одновременную работу пользовательских приложений, фоновых служб и системных процессов. Например, пользователь может слушать музыку, редактировать документ и загружать файлы одновременно.

¶Серверы и облачные вычисления

В серверных системах (веб-серверы, базы данных) многозадачность позволяет обрабатывать тысячи запросов от разных клиентов параллельно. Технологии контейнеризации (Docker, Kubernetes) и виртуализации (VMware, Hyper-V) используют многозадачность для изоляции и управления нагрузкой.

¶Встроенные системы

В микроконтроллерах и системах реального времени (RTOS — Real-Time Operating Systems) многозадачность критична для управления датчиками, приводами и связью. Примеры: автомобильные системы управления двигателем, промышленные контроллеры, медицинское оборудование.

¶Мобильные устройства

Смартфоны и планшеты используют многозадачность для переключения между приложениями, фоновой загрузки данных и работы уведомлений. В iOS и Android реализована вытесняющая многозадачность с ограничением фоновых процессов для экономии энергии.

¶Примеры многозадачных систем

• Операционные системы: Microsoft Windows (начиная с Windows 95 — вытесняющая), Linux (ядро с поддержкой SMP — симметричной многопроцессорности), macOS (основана на XNU — гибридном ядре).
• Системы реального времени: FreeRTOS, VxWorks, QNX — используются в авионике, робототехнике, автомобилях.
• Облачные платформы: Amazon Web Services (AWS), Google Cloud Platform — обеспечивают многозадачность на уровне виртуальных машин и контейнеров.
• Мобильные ОС: Android (на базе Linux), iOS (на базе XNU) — с поддержкой многозадачности для приложений.

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

• Первая коммерческая система с разделением времени — CTSS (1961) — поддерживала до 30 одновременных пользователей на IBM 7090.
• В кооперативной многозадачности Windows 3.1 зависание одного приложения могло привести к краху всей системы, что было исправлено в Windows 95.
• В современных многоядерных процессорах (например, Intel Core i9) может выполняться до 16–32 потоков одновременно благодаря технологии Hyper-Threading.
• В системах реального времени (RTOS) квант времени может составлять микросекунды, что критично для управления двигателями и медицинскими имплантами.
• Операционная система Linux используется в 90% суперкомпьютеров из списка TOP500, где многозадачность позволяет распределять вычисления между тысячами ядер.

¶Критика и ограничения

Многозадачные системы сталкиваются с рядом проблем:

• Накладные расходы на переключение контекста — сохранение и восстановление состояния задачи занимает процессорное время, что может снижать производительность при большом числе задач.
• Конкуренция за ресурсы — при высокой нагрузке возможны состояния гонки (race conditions), взаимные блокировки (deadlocks) и голодание (starvation) задач.
• Сложность отладки — параллельное выполнение затрудняет воспроизведение ошибок, связанных с синхронизацией.
• Энергопотребление — в мобильных устройствах постоянное переключение задач увеличивает расход батареи, что требует оптимизации фоновых процессов.

В России многозадачные системы широко применяются в государственных информационных системах, банковском секторе, промышленности и оборонной сфере. Разработка отечественных ОС (например, Astra Linux, «Эльбрус») также опирается на принципы многозадачности.

¶Источники

• Таненбаум Э., Бос Х. «Современные операционные системы». — 4-е изд. — СПб.: Питер, 2015.
• Столлингс У. «Операционные системы: внутренняя структура и принципы проектирования». — 9-е изд. — М.: Вильямс, 2019.
• Сильбершац А., Гэлвин П., Гэгне Г. «Операционные системы: концепции и проектирование». — 9-е изд. — М.: Диалектика, 2018.
• Документация по ядру Linux (kernel.org).
• Материалы по архитектуре x86 и ARM (Intel, ARM Holdings).