Программная инженерия (ИУ7) (544348), страница 2
Текст из файла (страница 2)
Назначение и функции ОС: ресурсы ВС, управление ресурсами. Поколения ОС, современные тенденции развития ОС. Типы ОС: однопрограммные и мультипрограммные, ОС пакетной обработки и системы с разделением времени, системы реального времени, сетевые и многопроцессорные ОС. 2. Понятие процесса: процесс как единица декомпозиции системы. Параллельные процессы: уровни наблюдения - параллельные и псевдопараллельные процессы.
Состояния процесса: диаграмма состояний процесса. Оценка эффективности работы ОС. Приостановка и возобновление; проблемы приостановки и возобновления. Процессы в ОС 0И!Х. 3. Реализация мультипрограммирования - планирование и диспетчеризация, Дисциплины планирования.
Супервизор: системные и пользовательские процессы; уровни привилегий. 4. Структура ядра ОС: монолитное ядро - определение, системные вызовы, прерывания; микроядро - определение, передача сообщений, синхронизация; диаграмма состояний процесса - три состояния блокировки при передаче сообщения. 5. Взаимодействие процессов: проблемы взаимодействия асинхронных процессов синхронизация, взаимоисключение, взаимоблокировка. Монитор: читатели и писатели.
б, Разделяемые ресурсы и монопольный доступ. Обеспечение монопольного доступа к разделяемым ресурсам - взаимоисключение: алгоритм Деккерера, бесконечное откладывание и проблема активного ожидания. Взаимная блокировка процессов. Семафоры: определение, виды семафоров, примеры. Взаимоисключение при помощи семафоров. 7.
Тупики: обнаружение тупиков. Метод редукции графа; представление состояний системы в виде направленных графов. Представление графа: матричное представление; представление с помощью связного списка. Алгоритмы обнаружения тупиков: метод прямого обнаружения; алгоритм со счетчиком ожиданий; примеры реализации. 8. Тупики: недопущение тупиков. Обход тупиков - алгоритм банкира и его аппроксимации.
Обнаружение и восстановление работоспособности системы. 9. Виртуальная память. Страничная организация памяти: таблицы страниц, Стратегии управления виртуальной памятью, Схемы преобразования адресов, Алгоритмы "выталкивания" страниц: выталкивание случайной страницы, НЕО, Ы0, СЕ0, Н08, метод связанных пар - размер страницы, Рабочее множество: определение, стратегия рабочего множества, Анализ страничного распределения.
10. Виртуальная память. Сегментная организация виртуальной памяти; преобразование адресов; организация таблиц сегментов. Сегментно-страничная организация: преобразование адресов, особенности реализации, Коллективное использование информации и защита информации для страничной, сегментной и сегментно-страничной организации памяти. Основная учебная литература. 1. Таненбаум Э. Современные операционные системы. 2- е изд.
— СПб.: Питер, 2011. 2. Дейтел Т. Введение в операционные системы: в 2-х т. Пер. с англ. — М.; Мир, 1987. 3, Олифер В,Т., Олифер Н,А. Сетевые операционные системы. — СПб.: Питер, 2007, 4. Столлингс В. Операционные системы. 4-е изд. Пер, с англ. — М.: Изд. Дом «Вильямс», 2002. 5.
Вахалия !О. ОМ!Х изнутри. — СПб.: Питер, 2003, б. Рихтер Дж. уу!пс!оказ для профессионалов: Программирование для уу!пс!оаз 95 и УУ!пг!оаз НТ4 на базеУУ!п32 АР!. Пер. с англ. — М.: Изд, Отд. «Русская редакция», 1997. ДИСЦИПЛИНА 4. Объектно-ориентированное программирование Структурное программирование. Технологии структурного программирования и ООП. Этапы разработки ПО с использованием объектно-ориентированного подхода, Анализ, проектирование, эволюция и модификация. Рабочие продукты объектно-ориентированного анализа и проектирования, Понятия ООП. Инкапсуляция, наследование, полиморфизм. Объекты, классы, домены и отношения между ними.
Объектно-ориентированный анализ, Концепции информационного моделирования. Понятия классов, атрибутов и связей. Формализация связей. ООА. Динамическое поведение объектов — жизненные циклы, Понятия состояний, событий и действий. ООА. Динамика систем — модель взаимодействия объектов. Схемы взаимодействия объектов в подсистеме. Каналы управления. Имитирование. ООА. Диаграммы потоков данных действий.
Понятия процессов и потоков управления, Модель доступа к объектом. Объектно-ориентированное проектирование. Принцип проектирования. Архитектурный домен. Шаблоны для создания прикладных классов. Объектно-ориентированное проектирование; диаграмма класса, схема структуры класса, диаграмма зависимостей, диаграмма наследования. Перечень вопросов 1.
Структурное программирование: нисходящая разработка, использование базовых логических структур, сквозной структурный контроль. 2, Технологии структурного программирования и ООП, Их преимущества и недостатки, 3. Этапы разработки ПО с использованием объектна-ориентированного подхода. Анализ, проектирование, эволюция и модификация.
Рабочие продукты объектноориентированного анализа и проектирования, 4. Понятия ООП. Инкапсуляция, наследование, полиморфизм. Объекты, классы, домены и отношения между ними. 5. Объектно-ориентированный анализ. Концепции информационного моделирования.
Понятия классов, атрибутов и связей. Формализация связей. Б. ООА. Динамическое поведение объектов — жизненные циклы, Понятия состояний, событий и действий. 7. ООА. Динамика систем — модель взаимодействия объектов. Схемы взаимодействия объектов в подсистеме. Каналы управления. Имитирование. 8. ООА. Диаграммы потоков данных действий, Понятия процессов и потоков управления. Модель доступа к объектом, 9.
Объектно-ориентированное проектирование. Принцип проектирования. Архитектурный домен. Шаблоны для создания прикладных классов. 10, Объектно-ориентированное проектирование: диаграмма класса, схема структуры класса, диаграмма зависимостей, диаграмма наследования. Основная учебная литература. 1. Буч Г, Объектно-ориентированный анализ и проектирование с примерами приложений на С++, 2-е изд. Пер. с англ. - М.: «Изд. Бином», СПб.: «Невский диалект», 2010, — 560 с. 2. Бадд Т. Объектно- ориентированное программирование в действии. Пер, с англ. - СПб.; «Питер», 1997.
— 4б4 с, 3, Иванова Г.С,, Ничушкина Т.Н., Пугачев Е.К. Объектно- ориентированное программирование, Учебник для вузов. /Под ред Г,С. Ивановой,- М.: Изд-во МГТУ им. Н.Э. Баумана, 2014. — 320 с, ПРИМЕР билета письменных вступительных испытаний БИЛЕТ ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ В МАГИСТРАТУРУ ПО НАПРАВЛЕНИЮ 09.04.04 Программная инженерия Вопрос Г»91. Дайте определения базы данных, нормализации отношений, многозначных зависимостей и четвертой нормальной формы. ., (8 баллов).
Вопрос Г»92. Дайте определение рекурсии, рекурсивных типов данных, рекурсивных процедур и функций, (8 баллов). Вопрос К93, Укажите основные особенности мер обеспечения безопасности в стандарте языка 5О(.: механизма представлений и подсистемы полномочий .....,................,........, (8 баллов). Вопрос Г»94. Изложите принципы управления транзакциями, опишите типы транзакций и их свойства ........, ............., ....., .....„....,....,..„................„......,...,......,......(8 баллов). Вопрос М95.
Какие алгоритмы обнаружения тупиков реализуются в современных ОС(8 баллов). 7 Вопрос Меб, Перечислите основные принципы выбора различных по эффективности алгоритмов для решения конкретных задач ....,.........„...........,.......(8 баллов). Вопрос )че7. Дайте сравнительный анализ технологий структурного программирования и ООП ...(12 баллов). Вопрос )хеВ. Опишите проблемы взаимодействия асинхронных процессов, синхронизацию, взаимоисключение, взаимоблокировку ,...,.......(12 баллов). Вопрос МВ, Дайте характеристику алгоритмов обнаружения тупиков: прямого обнаружения, со счетчиком ожиданий.
Приведите примеры реализации............„..........„...,....,.„(12 биллов). Вопрос Не10. Проведите сравнение алгоритмов поискав массивах, деревьях, хэштаблицах, ..........,......., ...., ...,, .....,.......„, .............,..(16 баллов), Билет утвержден на заседании кафедры 4 марта 2015 г. Заведующий кафедрой ИУ7 Рудаков И.В. Автор(ы) программы: Градов В,М.. д.т.н., профессор Рудаков И,В. к.т.н., доцент Рязанова Н,)О. к.т.н., доцент Силантьева А.В. к.т.н,, доцент Просуков Е.А. доцент Тассов К.Л. доцент Декан факультета Заведующий кафедрой Начальник отдела магистратуры И.В. Рудаков Б.П, Назаренко .
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
