9. Рекомендации по подготовке к экзамену

1. Определение и состав СПО.

2. Направления повышения быстродействия ЭВМ первого поколения.

3. Мультипрограммирование. Направления повышения быстродействия ЭВМ второго поколения.

4. Состав управляющих программ ОС.

5. Состав сервисных обслуживающих программ ОС.

6. Классификация ОС по алгоритмам управления (привести обязательно примеры).

7. Классификация ОС по особенностям областей использования (привести обязательно примеры).

8. Классификация ОС по способу построения ядра (привести обязательно примеры).

9. Определение программы и программного обеспечения, свойства ПО.

10. Определение системной программы, прикладной программы и промежуточной программы. Подготовка программы к выполнению.

11. Этапы выполнения программы.

12. Понятие объектной программы.

13. Категории программ работающих на ПК.

14. Дать определение понятию «сентенция»

15. Какие языки программирования относятся к компилирующим, а какие к интерпретирующим. Какие ещё виды языков есть.

16. Описать утилиту выставления контрольных точек на примере любой ОС.

17. Протоколы обмена данными: IEEE, Wi-Fi, …

18. Формат предложения языка Ассемблера

19. Составляющие компоненты предложения, операнды команд, директивы

20. Возможности Ассемблера

21. Задачи ассемблирования. Структурная схема процесса ассемблирования с описанием входа и выхода.

22. Схема и описание первого прохода Ассемблера

23. Структуры данных первого прохода Ассемблера

24. Адресные выражения второго прохода Ассемблера.

25. Типовые способы адресации, особенности трансляции имен.

26. Трансляция программ, состоящих из нескольких сегментов

27. Обработка внешних имен и внешних ссылок

28. Макропроцессоры, степени связи макропроцессора и транслятора. Основные термины.

29. Схема обработки макровызова.

30. Задачи макропроцессора. Сравнение макросредств и подпрограмм.

31. Определение порождающей грамматики, конечного автомата

32. Схема функционирования конечного автомата.

33. Определение ДКА и НКА, особенности практического использования.

34. Что подается на вход, и что получаем на выходе лексического анализатора.

35. Функционирование лексического анализатора.

36. Структуры данных макропроцессора.

37. Алгоритм работы макропроцессора. Пример макроопределения.

38. Определение загрузчика задачи и виды загрузчиков.

39. Проектирование непосредственно – связывающих загрузчиков.

40. Задачи трансляции. Классификация трансляторов.

41. Общая схема работы транслятора.

42. Преобразование простых арифметических выражений в польскую инверсную запись (на примере).

43. Методы оптимизации кода (на примерах).

Для подготовки к экзамену необходимо изучить конспект лекций, владеть материалом, рассмотренным на практических и лабораторных занятиях. Знать материал из разделов книг и учебных пособий, включенных в основной список рекомендуемой литературы.

9. Библиографический список

а) Основная литература:

1. Системное программное обеспечение, Молчанов А. Ю., Изд-во: Питер.

2. Введение в операционные системы, Д. В. Иртегов, Изд-во: БХВ-Петербург.

3. Операционные системы, Дейтел Харви, Изд-во: БИНОМ.

4. Информационная безопасность компьютерных систем и сетей, В. Ф. Шаньгин, , Изд-во: ФОРУМ : ИНФРА-М.

5. Введение в теорию алгоритмических языков и компиляторов, Л. Г. Гагарина, Е. В. Кокорева, Изд-во: ФОРУМ.

б) Дополнительная литература

1. Организация ЭВМ и систем, Б.Я. Цилькер, С.А. Орлов., Изд-во: Питер.

2. Организация ЭВМ и систем, Н. Н. Горнец., Изд-во: ИЦ "Академия"

3. Сетевые операционные системы, В. Г. Олифер, Н. А. Олифер, Изд-во: Питер.

4. Системное программное обеспечение, Гордеев А. В., Изд-во: Питер.

5. Изучаем Ассемблер, А. Б. Крупник., Изд-во: Питер.

6. Программирование драйверов и систем безопасности, С.И. Сорокина, А.Ю. Тихонов, А.Ю. Щербаков, Изд-во: БХВ-Петербург.

7. Д.Грис. Конструирование компиляторов для цифровых вычислительных машин. - М., Мир, 1975.

8. Ф.Льюис, Д.Розенкранц, Р.Стирнз. Теоретические основы проектирования компиляторов. - М., Мир, 1979.

9. А.Ахо, Дж.Ульман. Теория синтаксического анализа, перевода и компиляции. - Т. 1,2. - М., Мир, 1979.

10. Ф.Вайнгартен. Трансляция языков программирования. - М., Мир, 1977.

11. И.Л.Братчиков. Синтаксис языков программирования. - М., Наука, 1975.

12. С.Гинзбург. Математическая теория контекстно-свободных языков. - М., Мир, 1970.

13. Дж.Фостер. Автоматический синтаксический анализ. - М., Мир, 1975.

14. В.Н.Лебедев. Введение в системы программирования. - М., Статистика, 1975.

15. Б.Ф.Мельников. Подклассы класса контекстно-свободных языков. - М., МГУ, 1995.

Учебное издание