1.Основные понятия и определения операционной системы как средство распределения и управления ресурсами.

2.Архитектура Unix. Основные стандарты.

3.Модель системы UNIX

4.Ядро системы. Внутрення структура ядра.

5.Файловая подсистема.

6. Подсистема управления процессами

7. Подсистема управления процессами и памятью.

8.Пользовательская система Unix

9. Файлы и файловая система

10. Структура файловой системы UNIX

11.Владельцы файлов. Права доступа к файлу. Дополнительные атрибуты файла

12.Командный интерпретатор Shell. Синтаксис языка Bourne shell. Общий синтаксис скрипта.

13.Основные утилиты Unix.

14.Подсистема управления процессом. Структура данных процесса, состояние процесса.

15.Типы процессов: системные процессы, демоны, прикладные процессы. Атрибуты процессов: PID, РРГО, Nice Number, TTY, RID, EUID, RGID, EGID.

16. Жизненный путь процесса, инфраструктура процесса UNIX.

18. Устройства. Мнемоника названий специальных файлов устройств в файловой системе UNIX.

19. Пользователи системы. Атрибуты пользователя. Пароли. Стандартные пользователи и группы.

Пользователи системы

20. Адресное пространство процесса

26. Файловая подсистема. Базовая файловая сситема System V.

27 Файловая система FFS. Основные отличия от s5fs:

28. Архитектура виртуальной файловой системы.

29. Конфигурационнный файл коммандных интерпретаторов

30. Подсистема ввода – вывода

31.Псевдоустройства.Доступ к драйверу.Major number,minor number.Top half,bottom half.Файловый интерфейс.

32.Методы встраивания кода данных в ядро ОС.

33.Схемы обработки запроса ядром для символьных и блочных устройств.

34.Блочные и символьные устройства. Обмен, использование, представители. Архитектура терминального доступа.

36. Общие особенности языков программирования и трансляторов

37. Обобщенная структура транслятора

41. Варианты взаимодействия блоков транслятора

42. Многопроходная организация взаимодействия блоков транслятора

43. Однопроходная организация взаимодействия блоков транслятора

44. Способы определения языков

45. Грамматики с ограничениями на правила

46. Метаязык Хомского

47. Бэкуса-Наура формы (БНФ)

48. Диаграммы Вирта

49. Распознаватели

50. Организация лексического анализа

51. Транслитератор. Грамматики и распознаватели для лексического анализа.

52.  Связь между диаграммой Вирта и конечным автоматом

53. Связь между диаграммами Вирта и праволинейными грамматиками. Преобразование правой рекурсии в итерацию.

54.Связь между диаграммами Вирта и грамматиками с левой рекурсией. Преобразование левой рекурсии в итерацию

56.Устройства управления с конечной памятью.

Устройство управления с конечной памятью – программа, управляющая поведением распознавателя. Может являться аналогом конечного автомата. Определяет перемещение входной головки и работу с памятью на каждом шаге (такте). Переходит за шаг из одного состояния в другое.

Распознаватель – это очень схематизированный алгоритм, определяющий некоторое множество. Его можно представить в виде устройства (автомата). Этот автомат состоит из трех частей: входной ленты, устройства управления с конечной памятью и вспомогательной (рабочей) памяти (рис 2.3).

57.Методы лексического анализа

58.Организация прямого лексического анализатора

60.Методы разбора