rpd000005557 (1009612), страница 2
Текст из файла (страница 2)
Прикрепленные файлы:
Вопросы для подготовки к экзамену/зачету:
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.Какие преимущества имеет приложение (результирующая программа), функционирующее в составе архитектуры «клиент—сервер» по сравнению с обычным приложением?
-
УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
а)основная литература:
1. А.В. Гордеев, А.Ю. Молчанов «Системное программное обеспечение». –СПб: Питер, 2003 г. (681.141 (075) Г681)
2. А.Ю. Молчанов «Системное программное обеспечение. Лабораторный практикум». –СПб: Питер, 2005 г. (681.141 (075) М761)
3. Гордеев А.В. Операционные системы. Учебник для вузов. 2-е издание. -СПб: Питер, 2007. -415 с. (681.141 (075) Г681)
б)дополнительная литература:
1. Олифер В.Г., Олифер Н.А. Сетевые операционные системы. -СПб.: Питер, 2007. -538 с. (681.141 (075) О546)
2. Павловская Т.А. С/С++. Программирование на языке высокого уровня. -СПб.: Питер, 2009. –460 с. (004.4 (075) П124)
в)программное обеспечение, Интернет-ресурсы, электронные библиотечные системы:
1. Среды программирования Delphi, Turbo Pascal, Microsoft Visual C++, C++ Builder
2. Поисковые системы: Yandex, Yahoo, Google, Mail и т.п.
-
МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
В процессе преподавания дисциплины «Системное программное обеспечение» необходимо следующее материально-техническое обеспечение:
1. Класс, оснащенный компьютерами с системными блоками на базе двух- (четырех-) ядерных процессоров Intel Core 2 Duo или AMD Athlon (или аналогичными).
2. Сетевое обеспечение (желательно).
3. Выход в Internet (желательно).
4. Проектор и экран (желательно).
5. Интерактивная доска (желательно).
Приложение 1
к рабочей программе дисциплины
«Системное программное обеспечение »
Аннотация рабочей программы
Дисциплина Системное программное обеспечение является частью Профессионального цикла дисциплин подготовки студентов по направлению подготовки Управление в технических системах. Дисциплина реализуется на 3 факультете «Московского авиационного института (национального исследовательского университета)» кафедрой (кафедрами) 301.
Дисциплина нацелена на формирование следующих компетенций: ПК-3 ,ПК-19 ,ПК-20.
Содержание дисциплины охватывает круг вопросов, связанных с: архитектурой компьютера и технологиями создания трансляторов, интерпретаторов и компиляторов, изучением базовых принципов построения программного обеспечения, теоретическими принципами и технологиями, лежащими в основе современных средств разработки программного обеспечения.
Преподавание дисциплины предусматривает следующие формы организации учебного процесса: Лекция, мастер-класс, Практическое занятие, Лабораторная работа.
Программой дисциплины предусмотрены следующие виды контроля: промежуточная аттестация в форме Экзамен (4 семестр).
Общая трудоемкость освоения дисциплины составляет 3 зачетных единиц, 108 часов. Программой дисциплины предусмотрены лекционные (16 часов), практические (18 часов), лабораторные (16 часов) занятия и (31 часов) самостоятельной работы студента.
Приложение 2
к рабочей программе дисциплины
«Системное программное обеспечение »
Cодержание учебных занятий
-
Лекции
1.1.1. Операционные системы для автономного компьютера. Функциональные компоненты операционной системы автономного компьютера(АЗ: 2, СРС: 2)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.2.1. Ядро и вспомогательные модули ОС. Микроядерная архитектура.(АЗ: 2, СРС: 2)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.3.1. Мультипрограммирование. Мультипроцессорная обработка. Понятия «процесс» и «поток». Операции над процессами.(АЗ: 2, СРС: 2)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.4.1. Назначение и типы прерываний. Механизм прерываний.(АЗ: 2, СРС: 2)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.5.1. Цели и средства синхронизации. Необходимость синхронизации и гонки. Синхронизирующие объекты ОС.(АЗ: 2, СРС: 2)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.6.1. Функции ОС по управлению памятью. Типы адресов. Алгоритмы распределения памяти.(АЗ: 2, СРС: 2)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.7.1. Трансляторы, компиляторы и интерпретаторы–общая схема работы. Принципы построения сканеров. Основные методы оптимизации кода(АЗ: 2, СРС: 2)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
1.8.1. Понятие и структура системы программирования. Принципы функционирования систем программирования.(АЗ: 2, СРС: 1)
Тип лекции: Информационная лекция
Форма организации: Лекция, мастер-класс
-
Практические занятия
1.7.1. Построение таблиц идентификаторов методами списка, бинарного дерева, хеш-адресацией с рехешированием и методом цепочек(АЗ: 4, СРС: 0)
Форма организации: Практическое занятие
1.7.2. Построение графа перехода КА лексического анализатора для распознавания лексем входного языка(АЗ: 4, СРС: 0)
Форма организации: Практическое занятие
1.8.1. Построение матрицы операторного предшествования(АЗ: 2, СРС: 0)
Форма организации: Практическое занятие
1.8.2. Построение дерева синтаксического разбора входной цепочки языка(АЗ: 4, СРС: 0)
Форма организации: Практическое занятие
1.8.3. Принципы оптимизации линейных участков программы: свертка объектного кода и исключение лишних операций(АЗ: 4, СРС: 0)
Форма организации: Практическое занятие
-
Лабораторные работы
1.7.1. Организация таблиц идентификаторов (АЗ: 4, СРС: 4)
Форма организации: Лабораторная работа
1.7.2. Проектирование лексического анализатора (АЗ: 4, СРС: 4)
Форма организации: Лабораторная работа
1.7.3. Построение простейшего дерева вывода(АЗ: 4, СРС: 4)
Форма организации: Лабораторная работа
1.7.4. Генерация и оптимизация объектного кода (АЗ: 4, СРС: 4)
Форма организации: Лабораторная работа
-
Типовые задания
Приложение 3
к рабочей программе дисциплины
«Системное программное обеспечение »
Прикрепленные файлы
Версия: AAAAAARx3PM Код: 000005557















