
- •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. Ввод и вывод данных.
16.Жизненый путь процесса. Инфраструктура процесса ос unix.
Исполняемый файл
Исходный текст
П
а)заголовок
б)
data
в)
text
г)
libdatа
д)
libtext
Компиляция
сс
Б
иблиотеки
а)
Дан
ные
б)
в
стек
код
г
Даные
библиотек
д)
21. Планирование и управление процессами. Основные принципы и механизмы, обработка прерываний таймера, алармы, создание процесса.
Планировщик служит для выделения приложениям кванта времени процессора. Типы приложений:
интерактивные
фоновые
реального времени
Для каждого типа приложений свои особенности планировки.
Обработка прерываний от таймера.
Аппаратный таймер генерирует прерывания через интервалы времени, назв. тиком. Обычно 10мск. Обработка прерываний происходит очень быстро, поэтому он исп. при планировании процессов. Обработчик решает след. задачи:
Статистика использования процессора
Обновление системного времени
Обработка отложенных вызовов
Обработка алармов
Отложенные вызовы
Отложенный вызов определяет функцию, вызов которой будет произведен системой через некоторое время.
Применение:
Выполнение ряда функций планировщика
Выполнение ряда функций драйверов устройств.
Опрос устройств, не поддерж. Прерывания
Функции отложенных вызовов выполняются в системном контексте.
Алармы
Процесс может запросить ядро послать ему сигнал по прошествии определенного интервала времени.
Типы алармов:
Реального времени
Профилирования
Виртуального времени
С каждым типом связан таймер интервала. Когда он достигает нуля, отправляется сигнал.
Создание процесса
Системный вызов fork(). Созданный процесс – точная копия родителя. Дочернему процессу присваивается уникальный PID, у дочернего процесса собственная копия u-area.
22. Сигналы. Управление сигналами: отправление сигнала, доставка и обработка сигнала.
Сигналы обеспечивают простейшую форму межпроцессного взаимодействия.
Отправление
Ядро генерирует и отправляет процессу сигнал в ответ на ряд событий:
Особая ситуация
Терминальные прерывания
Управление заданиями
Квоты
Алармы
Уведомления
Обработка
Для каждого сигнала определена обработка по умолчанию, которую осуществляет ядро. Процесс может сам обработать сигнал или проигнорировать его (кроме некоторых). Любая обработка сигнала подразумевает, что процесс выполняется.
Доставка
Доставка происходит после того, как ядро от имени процесса вызывает системную процедуру issig(). Она либо вызывает обработчик по умолчанию, либо функцию sendsig() для обработки сигнала самим процессом.
23. Взаимодействие между процессами. Средства межпроцессного взаимодействия.
Взаимодействие необходимо для решения задач:
Передача данных
Совместное использование данных
Извещения
К средствам взаимодействия можно отнести:
Сигналы
Каналы
FIFO
Сообщения
Семафоры
Разделяемая память