Вопросы к экзамену для дневного отд. (гр. 0083-01 ) по курсу «Системное программное обеспечение» 2013 – 14 уч. г. 1. Классификация систем программирования. Основные характеристики машинноориентированной СП. 2. Пример характеристик машинно-ориентированной системы программирования для учебной машины. 3. Относительный, индексный, базовый, косвенный и непосредственный методы адресации памяти в машинно-ориентированных СП и их назначение. 4. Общая характеристика языка Ассемблера. Команды Ассемблера и директивы ассемблирования. 5. Постановка задачи проектирования ассемблера, формат объектного модуля 6. Структуры данных и алгоритмы первого и второго прохода двухпроходного ассемблера 7. Особенности независимого ассемблирования модулей (управляющих секций) 8. Схема ассемблирования за один проход без создания объектного модуля (в ОЗУ) и с созданием объектного модуля 9. Постановка задачи проектирования специализированного системного ПО – загрузчиков. Виды загрузки. 10. Абсолютная (бинарная) загрузка. Схема абсолютного загрузчика 11. Назначение и способы организации перемещающей загрузки. 12. Назначение и логическая схема двухпроходного связывающего загрузчика – алгоритм работы и структура данных первого и второго проходов 13. Задачи управления загрузкой и соответствующие им директивы 14. Назначение и способ организации оверлейной загрузки. Описание оверлейной структуры программы, реализация оверлейной загрузки 15. Назначение и схема реализации динамической загрузки 16. Назначение и схема реализации раскручивающей загрузки. 17. Первоначальная загрузка ОС в ЭВМ с архитектурой IBM PC 18. Формальная грамматика языка высокого уровня (ЯВУ), ее структура и описание. деревья грамматического раз 19. Задача лексического анализа программы на ЯВУ. Сканирование и внутреннее представление 20. Задача синтаксического анализа программы на ЯВУ. Восходящие и нисходящие методы. Восходящий метод операторного предшествования. Метод рекурсивного спуска 21. Генерация кода при компиляции программы на языке высокого уровня и методы оптимизации кода 22. Статическое и динамическое распределение памяти при компиляции программ на языках высокого уровня. 23. Схемы обработки программ на ЯВУ на основе компиляции и интерпретации. Р-код.