Система Linux, как активно используемая и изучаемая, используется также для известных разработок. Например, все большую популярность приобретает ОС Google Android – ОС для мобильных устройств на основе ядра Linux (разработка фирмы Google).
Кроме того, в России на основе Linux разработана отечественная ОС для школьников - Альт- Линукс.
В целом, перспективы Linux мы считаем весьма многообещающими.
Ключевые термины
ELF (Executable and Linkage Format) – популярный формат файла исполняемого кода в UNIX и в Linux, основанный на представлении файла в виде совокупности секций.
Ext2FS – файловая система в Linux, основанная на использовании блоков небольшого размера и многоуровневой косвенной адресации.
Linux proc – файловая системы в Linux, основанная на отсутствии явного хранения данных и вычислении данных при выполнении запросов на ввод-вывод.
TTY – традиционное обозначение терминальных устройств в UNIX и Linux.
Конвейер (pipe) -механизм взаимодействия процессов в UNIX и Linux, позволяющий дочернему процессу наследовать коммуникационный канал от процесса-родителя.
Партнерская куча (buddy-heap) -метод распределения физической памяти в Linux, основанный на расщеплении блоков памяти и объединении соседних свободных блоков.
Подключаемые аутентификационные модули (pluggable authentication modules - PAM) – динамически подключаемые модули аутентификации пользователей, используемые в Linux.
Краткие итоги
Система распределения физической памяти в Linux использует механизм партнерской кучи, основанный на расщеплении свободных блоков и на объединении соседних свободных блоков памяти.
Виртуальная память в Linux основана на таблице страниц каждого процесса и логической точке зрения на память как совокупность непересекающихся смежных областей.
При создании нового процесса его адресное пространство пусто и наполняется регионами виртуальной памяти по мере загрузки программ. Системный вызов fork полностью копирует в дочерний процесс адресное пространство процесса -родителя.
Для управления страницами используется механизм откачки и подкачки.
Ядро Linux резервирует один регион виртуальной памяти каждого процесса для его собственных нужд, в частности, для размещения статической памяти.
Linux поддерживает как a.out-, так и ELF -форматы файлов исполняемого кода; статическую и динамическую линковку.
В Linux реализована виртуальная файловая система (VFS), скрывающая различие между разными системами файлов. Основная файловая система Linux – Ext2fs, основанная на использовании блоков небольшого размера, битовой карты блоков и многоуровневой косвенной адресации. Другая файловая система – Linux proc – не хранит данные явно, а генерирует их при выполнении запросов на ввод-вывод.
Система ввода-вывода Linux использует кэш страниц и буферный кэш. Устройства разбиты на три класса – блочные, символьные и сетевые. Для блочных устройств используется блочный буферный кэш. Для символьных устройств поддерживаются специфические операции ввода-вывода и не поддерживается произвольный доступ к блокам данных. Особым образом организованы драйверы терминальных устройств (TTY), для которых ядро поддерживает стандартный интерфейс.
Как и в UNIX, в Linux сигнализация о событиях для пользовательских процессов реализуется с помощью сигналов. Процессы ядра не используют сигналы и взаимодействуют с помощью системных структур планировщика.
Для взаимодействия процессов используются конвейер (pipe) и разделяемые объекты в общей памяти.
Сетевая система Linux поддерживает как сетевые протоколы связи UNIX – UNIX, так и протоколы ОС, отличных от UNIX. Реализация сетевой системы Linux имеет три уровня абстракции: сокетный интерфейс, драйверы протоколов и драйверы сетевых устройств. Поддерживается набор протоколов Интернета. Обеспечивается маршрутизация пакетов на любом участке сети. На верхнем уровне протокола маршрутизации поддерживаются протоколы UDP, TCP, ICMP.
Безопасность в Linux реализована на основе динамически подключаемых аутентификационных модулей. Управление доступом, как и в UNIX, осуществляется с помощью уникальных идентификаторов пользователя и группы и масок защиты. Реализована совместимость с POSIX – возможность многократно освобождать и получать uid процесса. Кроме того, реализована возможность выборочно передавать доступ к файлу любому серверному процессу.
Направления развития и использования Linux: новые ОС на основе ядра Linux (например, ОС для мобильных устройств Google Android) и обучение на основе Linux (российская ОС для школьников Альт Линукс).
Вопросы для самопроверки:
1. На каких принципах основана система распределения физической памяти в Linux?
2. Что такое партнерская куча?
3. Как организована виртуальная память в Linux?
4. Что такое регион виртуальной памяти?
5. Какие форматы файлов исполняемого кода поддекрживает Linux?
6. Каковы основные особенности формата ELF?
7. Что такое статическая и динамическая линковка и в чем их сравнительные достоинства и недостатки?
8. Что такое Linux VFS?
9. По каким принципам организована файловая система Ext2FS?
10. В чем особенность файловой системы Linux proc?
11. На какие три класса подразделяются устройства ввода-вывода в Linux?
12. Каковы особенности блочных устройств?
13. Каковы особенности символьных устройств?
14. Каковы особенности сетевых устройств?
15. Какими способами взаимодействуют в Linux пользовательские процессы и процессы ядра?
16. Что такое конвейер (pipe)?
17. Какие три уровня абстракции реализованы в сетевой системе Linux?
18. Что такое подключаемый аутентификационный модуль?
19. Какая информация используется в Linux для защиты файлов?
20. Какая ОС для мобильных устройств разработана на основе ядра Linux?
21. Какая ОС для школьников разработана в России на основе Linux?
Упражнения
1. Сравните и сформулируйте, в чем особенности системы управления физической памяти в Linux, по сравнению с методами управления памятью, рассмотренными в курсе.
2. Сравните и сформулируйте, в чем особенности системы управления виртуальной памяти в Linux, по сравнению с методами управления памятью, рассмотренными в курсе.
3. Сравните и сформулируйте, в чем особенности системы управления процессами в Linux, по сравнению с методами, рассмотренными в курсе.
4. Смоделируйте файловую систему Ext2fs, ее основные структуры данных и операции.
