Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Разработка операционной системы и компилятора. Проект Оберон

Покупка
Новинка
Артикул: 430810.02.99
Доступ онлайн
399 ₽
В корзину
В книге описан проект Оберон, представляющий полную программную среду для современной рабочей станции. Главная цель, поставленная авторами, — спроектировать и реализовать всю систему с нуля и построить ее так, чтобы она могла быть описана, объяснена и понята как единое целое. В дополнение к основной системе во всех деталях описан компилятор языка Оберон и графическая подсистема. Для программистов, преподавателей и студентов, изучающих теорию и практику построения операционных систем.
Вирт, Н. Разработка операционной системы и компилятора. Проект Оберон : практическое руководство / Н. Вирт, Ю. Гуткнехт ; пер. с англ. Е. В. Борисов, Л. Н. Чернышов. - Москва : ДМК Пресс, 2018. - 560 с. - ISBN 978-5-97060-613-1. - Текст : электронный. - URL: https://znanium.ru/catalog/product/2259738 (дата обращения: 19.11.2026). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов
Никлаус Вирт, Юрг Гуткнехт
Разработка операционной системы 
и компилятора
Проект Оберон


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 с базовым языком Компонентный Паскаль – усовершенствованным диалектом языка Оберон. 
Но главный «персонаж» книги – конечно же, сама система Оберон, представляющая собой очищенную от «мути» и «вредных примесей», компактную, полнофункциональную, многозадачную операционную систему для персональной рабочей станции, которая, будучи дополненной (расширенной) ее авторами сетевыми 
возможностями, может послужить основой для мультисерверной станции. 


Доступ онлайн
399 ₽
В корзину