
- •1. Основные понятия и определения. Операционные системы как средство распределения и управления ресурсами.
- •2. Архитектура unix. Основные стандарты.
- •3. Модель системы unix.
- •4. Ядро системы. Внутренняя структура ядра.
- •5. Файловая подсистема
- •6. Подсистема ввода/вывода
- •7. Подсистема управления процессами
- •8. Работа в операционной системе unix
- •9 Файлы и файловая подсистема. Типы файлов.
- •11 Владельцы файлов. Права доступа к файлу. Дополнительные атрибуты файла.
- •12 Командный интерпритатор Shell. Синтаксис языка Bourn Shell. Общий синтаксис скрипта.
- •13 Основные утилиты unix
- •14 Подсистема управления процессом. Структура данных процесса, состояния процесса.
- •15Типы процессов: системные процессы, демоны, прикладные процессы.
- •16.Жизненый путь процесса. Инфраструктура процесса ос unix.
- •21. Планирование и управление процессами. Основные принципы и механизмы, обработка прерываний таймера, алармы, создание процесса.
- •22. Сигналы. Управление сигналами: отправление сигнала, доставка и обработка сигнала.
- •23. Взаимодействие между процессами. Средства межпроцессного взаимодействия.
- •24. Настройка командного интерпретатора. Работа с командным интерпретатором. Способы установки командного интерпретатора.
- •26. Файловая подсистема. Базовая файловая система System V . Основные компоненты файловой системы s5fs, массив индексных дескрипторов. Достоинства, недостатки.
- •27. Файловая система ffs. Основные изменения.
- •28. Архитектура виртуальной файловой системы. Монтирование файловой системы. Трансляция имен. Системные вызовы, требующие трансляции имени.
- •33. Блочные устройства
- •35. Трансляторы. Основные понятия и определения
- •36. Общие особенности языков программирования и трансляторов
- •37. Обобщённая структура компилятора, интерпритатора.
- •38. Фазы процесса трансляции и компиляции.
- •Обобщенная схема синтаксического анализатора
- •41. Варианты взаимодействия блоков транслятора. Особенности.
- •42. Многопроходная организация взаимодействия блоков транслятора. Достоинства и недостатки.
- •43. Однопроходная организация взаимодействия блоков транслятора. Достоинства и недостатки.
- •Наиболее широкое применение при разработке трансляторов нашли кс-грамматики и порождаемые ими кс языки. Способы записи синтаксиса языка
- •Метаязык Хомского
- •46 Метаязык Хомского-Щутценберже
- •49. Распознаватели.
- •50. Организация лексического анализа. Назначение и необходимость фазы
- •55. Грамматики с ограничениями на правила.
- •56.Устройства управления с конечной памятью.
- •57. Методы лексического анализа
- •58. Организация прямого л/а
- •59. Общие принципы организации синтаксического разбора. Назначение, классификация методов синтаксического разбора.
- •60. Методы синтаксического разбора.
- •Последовательность разбора.
- •Использование просмотра вперед.
- •Разработка программы по таблице переходов амп
- •64 Организация автоматов с магазинной памятью.
- •65 Распознаватель скобочных выражений.
- •67 Основные команды Linux. Ввод и вывод данных.
1. Основные понятия и определения. Операционные системы как средство распределения и управления ресурсами.
История создания и развития UNIX.
ОС UNIX появилась в конце 60-ых годов. 1 января 70-ого года появляется UNIX
Bell Labs пришли к выводу, что надо создать ОС:
должна автоматизировать запуск программ, управление ресурсами компьютера
BESYS
General Electric разработали многозадачную пользов. сис-му с разделением времени и новым пользов. интерф., обеспеч. пользователям удобн. доступ к выч. ресурсам.
Томсон и Ричи продолжили проект
Сначала UNIX на ассемблере переносились посредством перфоленты на РС
PDP-7 первое ядро ОС(новое), текстовый редактор, свой ассемблер и набор утилит
UNIX, UNICS(Uniplexed Information and Computing System)
В 71-ом понадобилась система обработки текста
Для работы ОС требовалось 12кб ОП
Максимальный допустимый объём файла 64 кбайт
В 73-ем ядро было написано на Си
Система начинает распространятся в университетах
Сущ. достаточно большое кол-во версий
Общие черты UNIX:
1) мультипрогр. обработка в режиме разделения времени основан. на вытесн. многозадачности;
2) поддержка многопользоват. режима, наличие средств защиты данных от несанкционированного доступа;
3) использование механизма Вирт. памяти и свопинга;
4) иерархическая файловая система, образ. един. дерево каталогов независимых от кол-ва физ. устройств использов. для помещ. файлов;
5) унификация операции вв.выв на основе расширенного исп. понятия файлов;
6) переносимость системы, благодаря написанию её основной части на Си;
7) создание КЭШ-диска для уменьшения времени доступа к файлам;
8) наличие разнообразных средств взаимодействия процессов.
Достоинство ОС UNIX:
1)переносимость;
2) эффективная реализация многозадачности
3) открытость, доступность исходных кодов;
4) простой, но достаточно мощный пользовательский интерфейс;
5) наличие и строгое соблюдение стандартов;
6) единая файловая сис-ма;
7) большое кол-во программного обеспечениябесплатного и качественного.
На чём строится популярность UNIX:
1) простые команды;
2) команды, соед. простыми каналами;
3) преимущественный общий стиль интерфейса;
4) отсутствие типов файлов.
awk. ‘BEGIN’ {FS=”~”} $3= = “Smirnoff”
{print “%S\t%\n”, $1, $6}
address.txt | sort | lp
Основные понятия UNIX.
Компьютеры, работающие под ОС UNIX вып. ф-цию сервера или рабочей станции
Рабочая станция UNIX не явл. персональным компьютером, там могут вып. вычисл. задачи других пользоват.
На раб. ст. могут работать сразу неск. пользоват. с удалённых терминалов по сети через модем
Раб.ст. UNIX, на кот. зарегестр. неск. пользов., должна работать непрерывно
Разделение времени
Имена файлов ОС могут иметь разную длину, макс. длина практически неограничена
2. Архитектура unix. Основные стандарты.
Стандарт:
Переносимый интерфейс ОС для вычислительной среды
Этот стандарт обеспечивает упрощение переносимости приложений между различными версиями UNIX.
1003.1-1988- стандарт определил программный интерфейс приложений.
1003.1-1990- IEFE-стандарт определяет интерфейс, а не напрямую
Не делает различие между системными вызовами и библиотечными вызовами.
Другие наиболее значительные стандарты:
POSIX 1003.2 -1992 г.
Включает определение командного интерпритатора UNIX и набора утилит
1003.16-1993 г. POSIX
Содержит дополнения
1003.1с-1995г.
Включает определение нитей
X/OPEN
Цель-разработка общего набора интерфейсов ОС-мы согласованных между различными производителями.
1992г. появился документ под названием XPG3, который относится к стандартному XWINDOWS
1996г. X/OPEN и OSF объединили усилия для разработки пользовательского интерфейса
CDE-COMMON DESKTOP ENVIROMENT
DCE-DISTRIBUTED COMPUTING ENVIROMENT
SVID-System 5 Interface Definition
SWS- System 5 Verification Suite
Набор тестовых программ