rpd000013298 (220400 (27.03.04).Б1 Управление и информатика в технических системах), страница 3

1.8.3. Принципы оптимизации линейных участков программы: свертка объектного кода и исключение лишних операций (АЗ: 4, СРС: 0)

Форма организации: Практическое занятие

1. Лабораторные работы

1.7.1. Организация таблиц идентификаторов (АЗ: 4, СРС: 4)

Форма организации: Лабораторная работа

1.7.2. Проектирование лексического анализатора (АЗ: 4, СРС: 4)

Форма организации: Лабораторная работа

1.7.3. Построение простейшего дерева вывода (АЗ: 4, СРС: 4)

Форма организации: Лабораторная работа

1.7.4. Генерация и оптимизация объектного кода (АЗ: 4, СРС: 4)

Форма организации: Лабораторная работа

1. Типовые задания

Приложение 3
к рабочей программе дисциплины
«Системное программное обеспечение »

Прикрепленные файлы

Экзамен.doc

Промежуточная аттестация №1

Экзамен

Семестр:

Вид контроля:

Вопросы:

1. Цепочки символов. Операции над цепочками символов.

2. Способы задания языков. Синтаксис и семантика языка.

3. Формальное определение грамматики. Форма Бэкуса-Наура

4. Общая схема распознавателя. Виды распознавателей

5. Четыре типа грамматик по Хомскому

6. Классификация языков. Определение транслятора. Этапы трансляции

7. Определение компилятора. Особенности построения и функционирования

8. Определение интерпретатора. Особенности построения и функционирования

9. Организация таблиц идентификаторов. Простейшие способы построения

10. Назначение лексического анализатора. Принципы построения лексических анализаторов

11. Синтаксические анализаторы. Построение синтаксических анализаторов

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

13. Стековая организация памяти.

14. Принципы функционирования систем программирования.

15. Компоновщик: назначение и функции.

16. Функции загрузчика. Функции отладчика.

17. Объясните, в чем заключается различие между такими понятиями, как процесс и задача.

18. Изобразите диаграмму состояний процесса, поясните все возможные переходы из одного состояния в другое.

19. Для чего каждая задача получает соответствующий дескриптор? Какие поля, как правило, содержатся в дескрипторе процесса (задачи)? Что такое «контекст задачи»?

20. В чем заключается различие между повторно-входимыми (re-entrance) и по¬вторно-прерываемыми (re-enterable) программными модулями? Как они реализуются?

21. Какие дисциплины диспетчеризации задач вы знаете? Опишите их.

22. Что такое «гарантия обслуживания»? Как ее можно реализовать?

23. Что такое «виртуальный адрес», «виртуальное адресное пространство»? Чем (в общем случае) определяется максимально возможный объем виртуального адресного пространства программы?

24. Что такое «фрагментация памяти»? Какой метод распределения памяти позволяет добиться минимальной фрагментации?

25. Что понимается под термином «линейный адрес»? Как осуществляется преобразование линейного адреса в физический?

26. Какие механизмы виртуальной памяти используются в защищенном режиме работы микропроцессоров i80x86?

27. Как в реальном режиме работы микропроцессоров i80x86 осуществляется преобразование виртуального адреса в физический?

28. Что такое «уровень привилегий»? Сколько уровней привилегий имеется в микропроцессорах i80x86? Для каких целей введено такое количество уровней привилегий?

29. Почему операции ввода/вывода в ОС объявляются привилегированными?

30. Какие режимы управления вводом/выводом вы знаете? Опишите каждый из них.

31. Перечислите основные задачи, возлагаемые на супервизор ввода/вывода

32. Что означает термин «spooling» и что означает термин «swapping»?

33. Что такое синхронный и асинхронный ввод/вывод?

34. Что такое «файловая система»? Что обеспечивает использование той или иной файловой системы? Какие файловые системы, используемые в ОС для ПК, вы знаете?

35. Перечислите и поясните основные принципы построения операционных систем.

36. Расскажите об основных моментах, характерных для микроядерных ОС. Ка¬кие основные функции должно выполнять микроядро ОС?

37. Какие задачи возлагаются на интерфейс прикладного программирования (API)?

38. Что такое тупиковое состояние? Перечислите условия, при которых возникает тупик.

39. Что представляет собой «предотвращение тупика»? Как его можно реализовать?

40. Что такое «опасное состояние»? Приведите пример опасного состояния на мо¬дели состояний системы.

41. Изложите основные архитектурные особенности ОС UNIX.

42. Почему различные функции, выполняемые программными модулями в составе системы программирования, разнесены по различным модулям, а не включены в состав компилятора? Какие для этого есть исторические и технические причины?

43. Что такое «ресурсы прикладной программы»?

44. Чем отличается такое выполнение программы от работы интерпретатора?

45. Какую информацию должна получить ОС от системы программирования для выполнения загрузки исполняемого файла программы?

46. В чем преимущества и недостатки динамически загружаемых библиотек по сравнению с обычными (статически подключаемыми) библиотеками?

47. Какие преимущества имеет приложение (результирующая программа), функционирующее в составе архитектуры «клиент—сервер» по сравнению с обычным приложением?

Версия: AAAAAATu/vc Код: 000013298