Работа с файлами в Windows Динамически подключаемые библиотеки. Создание DLL. Статическая загрузка DLL Управление безопасностью в Windows.


ПРОГРАММА
вступительного экзамена по специальности
6М070400 «Вычислительная техника и программное обеспечение»


Научно-педагогическое направление


ПЕРЕЧЕНЬ ВОПРОСОВ

I Дисциплина «Операционные системы»

Понятие операционной системы. Эволюция развития операционных систем. Функции операционных систем
Различные подходы к построению операционных систем. Монолитные системы. Многоуровневые системы. Микроядерный подход к построению ОС.
Роль операционной системы в организации мультипрограммирования.
Классификация ОС
Требования, предъявляемые к ОС
Реализация системного вызова в операционной системе с микроядерной архитектурой
Совместимость операционных систем. Способы достижения двоичной совместимости. Способы реализации совместимости
Переносимость ОС. Аппаратно-зависимые компоненты ОС. Условия достижения переносимости и минимальными затратами.
Активность. Понятие атомарной операции. Детерминированность.
Понятие критической секции. Понятие гонки. Тупик. Race condition.
Организация взаимоисключения для критических участков. Условия достижения взаимоисключения на критических участках.
Представление процесса в операционной системе. Понятие процесса. Состояние процесса. События, приводящие к созданию процесса.
Операции над процессами и связанные с ними понятия. Process control Block контекст процесса. Одноразовые операции. Многоразовые операции.
Планирование процессов. Уровни планирования.
Критерии планирования. Параметры планирования.
Вытесняющее и невытесняющее планирование.
Алгоритмы планирования.
Алгоритмы синхронизации. Алгоритм булочной.
Механизмы синхронизации. Семафоры. Мониторы. Сообщения.
Решение задачи производитель потребитель с использование механизма семафора.
Решение задачи производитель потребитель с использование механизма монитора.
Основные понятия файловой системы. Основные функции файловой системы. Основные типы файлов. Директории. Операции над файлами.
Реализация файловой системы. Система хранения.
Файловая система FAT. Структура тома FAT.
Файловая система NTFS. Архитектура ОС Windows NT.
Программный RAID (Redundant Array of Inexpensive Disks).
Журналируемые файловые системы.
Файловая система UNIX. Архитектура. Понятие суперблока. Понятие узла (индекса).
Монтирование файловых систем.
Виртуализация. Основные понятия. Типы виртуализации. Достоинства и недостатки.

Литература

Вильям Столлингс. Операционные системы. Четвертое издание. Москва, Издательский дом «Вильямс», 2002г.
Карпов В.Е., Коньков К.А. Основы операционных систем Москва, издательство ИНТУИТ, 2004г.
Олифер В.Г., Олифер Н.А. Операционные системы. Спб.: Издательский дом Питер, 2001г.
Таненбаум Э.Современные операционные системы. СПб.: Издательский дом Питер, 2002г.
Кузнецов С.Д. - Операционная система UNIX. http://www.citforum.ru/operating_systems/ unix/contents.shtml
Беляков М.И., Рабовер Ю.И., Фридман А.Л. Мобильная операционная система. М.:, Радио и связь, 1991г.
Дейтел Г.Введение в операционные системы.М.: Мир, 1987г.
Дунаев С.Unix. System V. Release 4.2 М.: Диалог МИФИ, 1996г.
Баурн С.Операционная система UNIX. М.: Мир. 1986г.
Ахо В., Хопкрофт Д., Ульман Д.Структуры данных и алгоритмы. М.: Вильямс, 2001г.
Стивенс У.UNIX: Взаимодействие процессов.СПб: Издательский дом Питер, 2002г.
Робачевский А.Операционная система UNIX. Спб.: BHV, 1999

II Дисциплина «Базы данных»

Операционные системы и их интерфейсы. Назначение операционной системы
Типы операционных систем. Интерфейс программирования приложений Win32 API
Типы данных в Win32 API. Объекты и их дескрипторы в Windows
Потоки и процессы. Определение потока. Контекст потока
Состояния потока. Диспетчеризация и планирование потоков. Определение процесса
Определение потока. Создание потоков. Завершение потоков
Приостановка и возобновление потоков
Определение процесса. Создание процессов. Завершение процессов
Синхронизация потоков и процессов. Синхронизация
Непрерывные действия и команды. Определение синхронизации
Синхронизация потоков и процессов. Программная реализация синхронизации. Аппаратная реализация синхронизации. Примитивы синхронизации.
Синхронизация потоков в Windows. Критические секции. Объекты синхронизации и функции ожидания.
Синхронизация потоков в Windows. Мьютексы. События. Семафоры
Тупики. Определение тупиков. Классификация системных ресурсов. Обнаружение тупиков. Предотвращение тупиков.
Структура консольного приложения. Структура консоли. Входной буфер консоли. Буфер экрана.
Работа с консолью. Создание консоли. Освобождение консоли. Работа с окном консоли.
Обмен данными между параллельными процессами. Способы передачи данных между процессами. Связи между процессами.
Синхронный и асинхронный обмен данными. Буферизация
Работа с анонимными каналами в Windows. Анонимные каналы.
Создание анонимных каналов. Соединение клиентов с анонимным каналом
Обмен данными по анонимному каналу.
Работа с именованными каналами в Windows. Именованные каналы
Создание именованных каналов. Соединение сервера с клиентом. Соединение клиентов с именованным каналом. Обмен данными по именованному каналу.
Структурная обработка исключений. Фреймовая обработка исключений. Получение кода исключения. Получение информации об исключении. Необработанные исключения.
Работа с виртуальной памятью. Виртуальная память. Концепция виртуальной памяти. Организация виртуальной памяти.
Работа с виртуальной памятью в Windows. Состояния виртуальной памяти процесса. Резервирование, распределение и освобождение виртуальной памяти.
Работа с кучей в Windows. Создание и удаление кучи. Распределение и освобождение памяти из кучи. Блокирование и разблокирование кучи. Проверка состояния кучи. Уплотнение кучи.
Управление файлами. Работа с файлами в Windows
Динамически подключаемые библиотеки. Создание DLL. Динамическая загрузка и отключение DLL. Использование DLL. Статическая загрузка DLL
Управление безопасностью в Windows. Цели системы безопасности. Модель безопасности в Windows. Дескрипторы безопасности.

Литература

Джонсон М. Харт. Системное программирование в среде Win32. – М.: Издательский дом “Вильямс”, 2001.
Джеффри Рихтер. Windows. Создание эффективных Win32- приложений с учетом специфики 64-разрядной версии Windows.-СПб., М., Харьков, Минск: “Русская редакция”, “Питер”, 2001 (Серия: для профессионалов).
Ал Вильямс. Системное программирование в Windows 2000. – СПб.: Питер, 2001.
Пирогов В.Ю. Ассемблер для Windows. - СПб.:БХВ-Петербург, 2005.
Финогенов К.Г. Win32. Основы программирования. - М.: ДИАЛОГ-МИФИ, 2002.
Румянцев П.В. Азбука программирования в Win32 API. – М.: Горячая линия – телеком, 2001.
Румянцев П.В. Работа с файлами в Win32. – М.: Горячая линия – телеком, 2001.
Ганеев Р.М. Проектирование интерфейса пользователя средствами Win32 API. – М.: Горячая линия – телеком, 2001.
Ричард Саймон. Windows 2000 API. Энциклопедия программиста: Пер. с англ. – К.:Издательство “ДиаСофт”, 2001.
Хелен Кастер. Основы Windows NT и NTFS: Пер. с англ. -М.: Изд. Отдел Русская редакция «TOO-Channel Trading Ltd», 1996.
Ресурсы Windows NT: Пер с англ. - СПб.: BHV - Санкт-Петербург. 1996.
Джон Д. Рули и др. Сети Windows NT 4.0. Пер. с англ. -Киев: Издательская группа BHV, 1997.

III Дисциплина «Инструментальные средства разработки программ»

Каковы программные инструменты разработки программных систем.
Методологии функционального моделирования: SADT, IDEF0, IDEF1X и инструментальная среда BРwin.
Каковы основные понятия диаграммы потоков данных DFD и этапы построения диаграммы DFD.
Основные принципы моделирования систем в инженерных дисциплинах и объектного моделирования.
Язык объектного моделирования UML: язык, словарь, правила и концепции и его предназначение.
Концептуальная модель и языковые средства UML.
Моделирование и описание системной архитектуры с помощью пяти взаимосвязанных представлений.
Основы структурного моделирования систем: классы, моделирование словаря системы, распределенных обязанностей в системе. моделирование типов и создание качественных абстракций.
Связи: зависимости, обобщения и ассоциации. Моделирование простых зависимостей, одиночного наследования и структурных связей.
Варианты использования: назначение, спецификация, отношения между вариантами использования на диаграмме ВИ, сценарии описания потоков событий.
Структурные диаграммы статических аспектов системы: диаграммы классов и объектов.
Структурные диаграммы статических аспектов системы: диаграммы компонентов и размещения.
Структурные диаграммы поведенческих аспектов системы: диаграммы вариантов использования, кооперативные диаграммы и диаграммы последовательности.
Структурные диаграммы поведенческих аспектов системы: диаграммы коммуникации, состояний и деятельности.
Что необходимо для моделирования простого монолитного приложения?
Что необходимо для моделирования системы, основанной на потоке процессов?
Что необходимо для моделирования системы с архитектурой "клиент/сервер"?
Что необходимо для моделирования сложной распределенной системы?
Шаблон MVC и его представление при моделировании диаграммы классов на языке UML.
Представить модель классов для банкомата.
Моделирование взаимодействия между объектами системы: роли, ссылки, сообщения, действия и последовательности.
Варианты использования: действующие лица, моделирование поведения элемента системы, реализация вариантов использования с помощью коопераций.
Диаграммы вариантов использования: моделирование контекста системы, моделирование требований к системе, прямое и обратное проектирование.
Диаграммы взаимодействия: моделирование потоков управления по времени, моделирование динамических аспектов системы в контексте сценария, иллюстрирующего некоторое поведение.
Диаграммы деятельности: моделирование потока работ и моделирование операции.
Моделирование вариантов использования. Основной и альтернативные потоки событий. Привести пример моделирования варианта использования «Покупка авиабилета», и построить соответствующую диаграмму вариантов использования.
Диаграмма вариантов использования и возможные отношения между вариантами использования на UML - диаграмме. Привести диаграммы вариантов использования для примера по управлению взлетом самолета.
Моделирование поведения системы. Диаграммы языка UML, служащие для визуализации поведения системы:диаграмма деятельности и диаграмма последовательности. Привести примеры работы таких диаграмм.
Какие методологии моделирования поддерживает инструментальная среда BРwin.
Какие типы диаграмм объектно-ориентированного подхода используются при проектировании программного обеспечения.

Литература

Бьяфоре Б. Всё по плану. Успешное управление проектами с использованием Microsoft Project. – М.: Русская редакция, 2006. 304 с.
Мазур И.И., Шапиро В.Д., Ольдерогге Н.Г. Управление проектами. – М.: Омега-Л, 2004, 664 с.
Богданов В. Управление проектами в Microsoft Project. – СПб.: Питер, 2004, 604 с.
Макаров В.М., Макарова Н.В., Степанов А.Г. Стратегия и тактика управления проектами: Учеб. пособие/ СПбГУАП. СПб., 2001. 50 с.
Джусупов А.А. Инструментальные средства разработки автоматизированных систем с применением искусствейного интеллекта, Алматы, ИИА «Айкос»,1999.
Хелен Кастер. Основы N7 и Пер.с англ. - М.: Отдел Русская редакция "ТОО-СkаппеІ ТгаісІіпЈ jсГ, 1996
Эви Немет, Гарт Снайдер и др. ІЖІХ. Руководство системного администратора. - Киев, 2000
Бржезовский А.В. Фильчаков В.В. Концептуальный анализ вычислительных систем. - СПб: ЛИАП, 1991



Разработано
Зав. кафедрой «КПИ»

_________
к.т.н., доцент Балгабаева Л.Ш.


Согласовано





Декан факультета «АКТ»

_________

к.т.н., профессор Куандыкова Д.Р.











13PAGE 15


13PAGE 14215



13PAGE 15


Ф УТ 702–49–14. Программа вступительного экзамена по специальности (магистратура/докторантура). СМК УТ. Издание первое





Приложенные файлы

  • doc 7850736
    Размер файла: 87 kB Загрузок: 0

Добавить комментарий