Разработка операционной системы и компилятора. Проект Оберон
Покупка
Новинка
Тематика:
Другие операционные системы
Издательство:
ДМК Пресс
Год издания: 2018
Кол-во страниц: 560
Возрастное ограничение: 12+
Дополнительно
Вид издания:
Практическое пособие
Уровень образования:
Дополнительное профессиональное образование
ISBN: 978-5-97060-613-1
Артикул: 430810.02.99
В книге описан проект Оберон, представляющий полную программную среду для современной рабочей станции. Главная цель, поставленная авторами, — спроектировать и реализовать всю систему с нуля и построить ее так, чтобы она могла быть описана, объяснена и понята как единое целое.
В дополнение к основной системе во всех деталях описан компилятор языка Оберон и графическая подсистема.
Для программистов, преподавателей и студентов, изучающих теорию и практику построения операционных систем.
Скопировать запись
Фрагмент текстового слоя документа размещен для индексирующих роботов
Никлаус Вирт, Юрг Гуткнехт Разработка операционной системы и компилятора Проект Оберон
Niklaus Wirth, Jürg Gutknecht Project Oberon The Design of an Operating System and Compiler ACM Press, New York
Никлаус Вирт, Юрг Гуткнехт Разработка операционной системы и компилятора Проект Оберон Москва, 2018
УДК 004.451:004.43Оберон ББК 32.973.26-018.2 В52 Вирт Н., Гуткнехт Ю. В52 Разработка операционной системы и компилятора. Проект Оберон: Пер. с англ. Борисов Е.В., Чернышов Л.Н. – М.: ДМК Пресс, 2018. – 560 с.: ил. ISBN 978-5-97060-613-1 В книге описан проект Оберон, представляющий полную программную среду для современной рабочей станции. Главная цель, поставленная авторами, – спроектировать и реализовать всю систему с нуля и построить ее так, чтобы она могла быть описана, объяснена и понята как единое целое. В дополнение к основной системе во всех деталях описан компилятор языка Оберон и графическая подсистема. Для программистов, преподавателей и студентов, изучающих теорию и практику построения операционных систем. УДК 004.451:004.43Оберон ББК 32.973.26-018.2 Все права защищены. Любая часть этой книги не может быть воспроизведена в какой бы то ни было форме и какими бы то ни было средствами без письменного разрешения владельцев авторских прав. Материал, изложенный в данной книге, многократно проверен. Но поскольку вероятность технических ошибок все равно существует, издательство не может гарантировать абсолютную точность и правильность приводимых сведений. В связи с этим издательство не несет ответственности за возможные ошибки, связанные с использованием книги. ISBN 0-201-54428-8 (анг.) Copyright © by the ACM Press ISBN 978-5-97060-613-1 (рус.) © Перевод на русский язык, Е. В. Борисов, Л. Н. Чернышов © Оформление, ДМК Пресс
Содержание От авторов перевода ............................................................................. 8 Предисловие ......................................................................................... 14 1. История и мотивация...................................................................... 16 2. Основные понятия и структура системы ................................... 21 2.1. Введение ....................................................................................... 21 2.2. Понятия .......................................................................................... 22 2.2.1. Окошки ................................................................................... 22 2.2.2. Команды ................................................................................. 24 2.2.3. Задачи .................................................................................... 25 2.2.4. Инструментальные тексты как настраиваемые меню .............. 27 2.2.5. Расширяемость ...................................................................... 28 2.2.6. Динамическая загрузка .......................................................... 29 2.3. Структура системы ......................................................................... 29 2.4. Краткий обзор глав ......................................................................... 32 3. Система управления задачами .................................................... 37 3.1. Понятие задачи .............................................................................. 37 3.1.1. Интерактивные задачи ............................................................ 37 3.1.2. Фоновые задачи ..................................................................... 39 3.2. Планировщик задач ........................................................................ 41 3.3. Понятие команды ........................................................................... 43 3.3.1. Атомарные действия ............................................................... 44 3.3.2. Обобщенное выделение текста ............................................... 46 3.3.3. Обобщенное копирование из текста ....................................... 47 3.3.4. Обобщенное копирование окошка .......................................... 47 3.4. Наборы инструментов .................................................................... 48 Полная реализация ............................................................................... 51 4. Система отображения .................................................................... 62 4.1. Модель планировки экрана ............................................................ 62 4.2. Окошки как объекты ....................................................................... 66 4.3. Кадры как основные объекты отображения .................................... 68 4.4. Управление отображением ............................................................ 71 4.4.1. Окошки .................................................................................. 72 4.4.2. Окошки меню ......................................................................... 77 4.4.3. Управление курсором ............................................................. 82
Содержание 4.5. Растровые операции ...................................................................... 84 4.6. Стандартные конфигурации отображения ........................................ 89 Литература ........................................................................................... 91 Полная реализация ............................................................................... 91 5. Текстовая система ........................................................................ 104 5.1. Текст как абстрактный тип данных ................................................ 105 5.1.1. Загрузка и сохранение .......................................................... 106 5.1.2. Редактирование текста ......................................................... 107 5.1.3. Доступ к тексту ..................................................................... 108 5.2. Управление текстом ..................................................................... 111 5.3. Текстовые кадры .......................................................................... 120 5.4. Шрифтовой аппарат ..................................................................... 134 5.5. Набор инструментов редактирования .......................................... 138 Литература ......................................................................................... 140 Полная реализация ............................................................................. 140 6. Загрузчик модулей ....................................................................... 183 6.1. Компоновка и загрузка ................................................................. 183 6.2. Представление модуля в системе Оберон .................................... 186 6.3. Связывающий загрузчик .............................................................. 188 6.4. Набор инструментов загрузчика ................................................... 195 6.5. Формат объектного файла Оберона ............................................. 197 7. Файловая система ........................................................................ 198 7.1. Файлы .......................................................................................... 198 7.2. Реализация файлов в оперативной памяти................................... 201 7.3. Реализация файлов на диске ........................................................ 208 7.4. Каталог файлов ............................................................................ 222 7.5. Набор инструментов файловых утилит ......................................... 241 Литература ......................................................................................... 245 8. Память: разметка и управление ................................................ 246 8.1. Разметка памяти и ее организация во время выполнения ............ 246 8.2. Выделение блоков модулей ......................................................... 249 8.3. Управление динамической памятью ............................................. 251 8.4. Ядро ............................................................................................. 258 9. Драйверы устройств ..................................................................... 261 9.1. Краткий обзор .............................................................................. 261 9.2. RS-232: ASCII-стандарт для клавиатуры и последовательного канала ................................................................................................ 262 9.3. RS-485: SDLC-стандарт для сети .................................................. 269 9.4. Драйвер диска, использующий интерфейс SCSI .......................... 276 10. Сеть ................................................................................................ 281 10.1. Введение ................................................................................... 281
Содержание 10.2. Протокол .................................................................................... 282 10.3. Адресация станций .................................................................... 284 10.4. Реализация ................................................................................ 284 11. Выделенный сервер для распространения файлов, почты и печати .................................................................................... 293 11.1. Концепция и структура ............................................................... 293 11.2. Почтовая служба ........................................................................ 295 11.3. Служба печати ............................................................................ 315 11.4. Разные службы ........................................................................... 325 11.5. Пользовательское администрирование ...................................... 329 12. Компилятор .................................................................................. 337 12.1. Введение ................................................................................... 337 12.2. Шаблоны кода ............................................................................ 339 12.3. Внутренние структуры данных и интерфейсы ............................. 355 12.4. Синтаксический анализатор ....................................................... 362 12.5. Сканер (лексический анализатор) .............................................. 386 12.6. Поиск в таблице символов и символьные файлы ........................ 393 12.7. Выбор кода ................................................................................ 409 12.8. Генерация кода ........................................................................... 446 12.9. Средство символьной отладки ................................................... 462 13. Графический редактор .............................................................. 470 13.1. История и назначение ................................................................ 470 13.2. Краткое руководство по системе рисования линий в Обероне ... 471 13.2.1. Основные команды ............................................................. 472 13.2.2. Команды меню .................................................................... 474 13.2.3. Дополнительные команды................................................... 474 13.2.4. Макросы ............................................................................. 475 13.2.5. Прямоугольники ................................................................. 475 13.2.6. Наклонные линии, окружности и эллипсы ........................... 476 13.2.7. Сплайновые кривые ............................................................ 476 13.2.8. Построение нового макроса ............................................... 477 13.3. Ядро и его структура .................................................................. 477 13.4. Отображение графики ................................................................ 485 13.5. Пользовательский интерфейс .................................................... 488 13.6. Макросы ..................................................................................... 490 13.7. Классы объектов ........................................................................ 491 13.8. Реализация ................................................................................ 494 13.8.1. Модуль Draw ....................................................................... 494 13.8.2. Модуль GraphicFrames ........................................................ 500 13.8.3. Модуль Graphics ................................................................ 513 13.9. Прямоугольники и кривые .......................................................... 531 13.9.1. Прямоугольники ................................................................. 531 13.9.2. Наклонные линии, окружности и эллипсы ........................... 535
Содержание 14. Инструменты создания и поддержки системы .................... 541 14.1. Процесс запуска......................................................................... 541 14.2. Инструменты создания ............................................................... 543 14.3. Инструменты поддержки ............................................................ 545 Литература ......................................................................................... 548 A. Десять лет спустя: от объектов к компонентам ..................... 549 А.1. Библиотеки объектов ................................................................... 550 Обобщенный алгоритм выгрузки .................................................... 551 Обобщенный алгоритм загрузки .................................................... 552 А.2. Кадры как визуальные объекты .................................................... 553 А.3. Встроенные объекты .................................................................... 555 А.4. Аксессуары .................................................................................. 556
От авторов перевода Признаться, мы не сразу решились взяться за перевод книги профессоров Никлауса Вирта и Юрга Гуткнехта, полагая, что ее содержание, уходящее корнями в далекие 80 – 90-е годы прошлого века, вряд ли сможет заинтересовать современного читателя. Однако по мере знакомства с ней наши сомнения стали быстро рассеиваться, пока не стало понятно, что в книге излагается оригинальный и – не побоимся этого слова – свежий, из первых рук взгляд на, казалось бы, давно известную тему и, главное, богатейший практический материал. Решающий удар по нашим сомнениям был нанесен, когда при чтении книги мы натолкнулись на приведенные ее авторами слова одного из основоположников дисциплины программирования К.Хоара: «В нашей отрасли считается, что инженеры должны постоянно создавать новые артефакты без возможности изучения предыдущих работ, знание которых как раз и должно доказывать их ценность для отрасли». Для нас стало очевидным, что медлить с переводом этой книги просто преступно: ее идеи, ее глубокое и насыщенное содержание обязательно должны выйти за пределы узкой «касты жрецов» и стать достоянием широкого круга профессионалов и не только их. Мы с азартом взялись за перевод и закончили его так быстро, что он оказался некоторой неожиданностью для авторов, которые намеревались не спеша «омолодить» для последующих изданий свою уникальную книгу. А книга, вне всяких сомнений, во многом уникальна. Устав распутывать бесчисленные узелки хитросплетений самых «совершенных» на то время операционных систем, ее авторы предприняли отчаянную, дерзкую и, как они сами выразились, «безумную» попытку спроектировать и реализовать с нуля собственную операционную систему для персональной рабочей станции. И эта попытка была ими блестяще осуществлена (причем всего за три года!) в проекте Оберон, результаты которого во всех подробностях представлены в этой книге-отчете. Результаты проекта действительно значительные. Прежде всего, «побочным», но отнюдь не второстепенным, продуктом проекта стал новый язык программирования Оберон – достойный продолжатель своих знаменитых предков Паскаля и Модулы-2. Унаследовав от них все самое лучшее и избавившись от лишнего, он стал стройнее и лаконичнее: его полный синтаксис занимает не более двух страниц. В то же время он стал мощнее за счет встроенного в него механизма расширения типов, позволяющего программировать практически любые расширяемые системы (каковой является и сама система Оберон),
От авторов перевода придерживаясь при этом объектно-ориентированной парадигмы. Его строжайшая типизация (в том числе указателей) позволяет теперь проектировать, описывать и разрабатывать исключительно надежные программные системы, не опасаясь за то, что какой-нибудь «атипичный» указатель заведет вычислительный процесс, например, в запретную зону памяти, как это бывало раньше. О «внешних влияниях» на язык Оберон Н.Вирт с легкой иронией говорил: «Просто невозможно поблагодарить всех тех, кто так или иначе подпитывал своими идеями то, что теперь называется Оберон. Большинство идей пришло от использования и изучения таких существующих языков, как Модула-2, Ада, Smalltalk и Cedar, которые часто предостерегали нас от того, как не надо делать». Не последнюю роль в поддержке доброго имени языка Оберон играют его компилятор, загрузчик и сборщик мусора. Компактный и быстрый компилятор создает достаточно плотный код. «Умный» динамический загрузчик не позволяет размножаться в оперативной памяти многочисленным копиям одних и тех же исполняемых модулей, и, кроме того, внимательно следит за версиями исполняемых модулей, предоставляя тем самым возможность их совместной разработки. А сборщик мусора, как неотъемлемый компонент управления динамической памятью, обеспечивает оперативное автоматическое освобождение основной памяти от «хлама». Благодаря этим и другим своим широким и мощным возможностям, язык Оберон становится в руках разработчика средством спецификации, надежной реализации и детального документирования больших программных проектов, как и сам проект Оберон, то есть может служить в качестве языка системного программирования высокого уровня. Вместе с тем, благодаря своей семантической ясности, синтаксической простоте и лаконичности на грани аскетизма, он может стать, пожалуй, наилучшим среди прочих языком для обучения дисциплине программирования, то есть служить в качестве языка систематического программирования. Несмотря на то, что представленная в книге полная реализация системы Оберон написана на языке Оберон, его строгого определения вы в ней не найдете. Отчасти и по этой причине в нашем предисловии мы просто не имели права обойти его вниманием и не посвятить ему хотя бы несколько похвальных строк. Однако читатель даже с небольшим опытом программирования при внимательном чтении найдет в книге все необходимые сведения о языке (особенно в главе 12, посвященной его компилятору) и легко разберется в текстах программ. Тем же, кто хочет почувствовать «аромат» и «вкус» языка, можно порекомендовать, например, книгу Н. Вирта «Алгоритмы и структуры данных: Новая версия для Оберона» и прилагаемый к ней CD с популярным открытым вариантом системы Оберон – системой программирования BlackBox Component Builder с базовым языком Компонентный Паскаль – усовершенствованным диалектом языка Оберон. Но главный «персонаж» книги – конечно же, сама система Оберон, представляющая собой очищенную от «мути» и «вредных примесей», компактную, полнофункциональную, многозадачную операционную систему для персональной рабочей станции, которая, будучи дополненной (расширенной) ее авторами сетевыми возможностями, может послужить основой для мультисерверной станции.