«Управление данными»

1. Системы хранения данных на основе файлов.

2. Понятие базы данных.

3. Назначение и основные функции СУБД.

4. Типовая организация СУБД.

5. Последовательность действий при выполнении запроса.

6. Понятие модели данных.

7. Иерархические системы.

8. Сетевые системы.

9. Общие понятия реляционного подхода к организации БД.

10. Основные этапы проектирования БД.

11. Проектирование реляционных БД с использованием нормализации.

12. Назначение нормализации отношений.

13. Проектирование БД.

14. Семантические модели данных: ER. (Сущность-Связь).

15. Физическое представление структур данных.

16. Методы хранения данных и доступа к ним.

17. СУБД в Delphi. Создание баз данных с помощью утилиты Database Desktop.

18. СУБД в Delphi. Псевдонимы. Обзор компонентов.

19. СУБД в Delphi. Организация поиска.

20. СУБД в Delphi. Многотабличные базы данных.

21. Общие сведения об SQL.

22. Состав языка SQL.

23. SQL. Реляционные операции.

24. Команды языка манипулирования данными: выборка данных.

25. Команды языка манипулирования данными: внесение изменений.

26. Команды языка манипулирования данными: создание базы данных.

27. Объектно-ориентированные СУБД.

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

1. Назначение и функционирование ОС.

2. Подходы к классификации ОС.

3. Классификация ОС по типу ядра.

4. Средства аппаратной поддержки ОС.

5. Критерии эффективности вычислительных систем.

6. Мультипроцессорная обработка.

7. Симметричная и асимметричная мультипроцессорная обработка.

8. Понятие процесса и потока. Дескриптор и контекст процесса.

9. Диаграмма состояний процесса. Создание процесса.

10. Переключение контекста процесса. Завершение процесса. Иерархия процессов.

11. Уровни планирования процессов. Свойства и критерии планирования. Требования к алгоритмам планирования.

12. Вытесняющее и невытесняющее планирование.

13. Статические и динамические параметры планирования.

14. Алгоритмы планирования FCFS и RR. Варианты использования квантов времени.

15. Алгоритм SJF и гарантированное планирование.

16. Приоритетное планирование. Статические и динамические приоритеты.

17. Многоуровневые очереди и многоуровневые очереди с обратной связью.

18. Обзор планирования в Windows NT/2000/XP/2003.

19. Взаимодействие процессов. Проблемы и причины кооперации. Категории средств обмена информацией.

20. Состояние состязания (Race condition). Критические секции. Взаимное исключение с использованием критических областей.

21. Запрет прерываний, переменные блокировки, строгое чередование.

22. Флаги готовности, алгоритм Петерсона.

23. Семафоры. Задача производитель-потребитель (producer-consumer). Мьютексы. Реализация мьютекса с использованием команды TSL.

24. Мониторы. Использование мониторов для решения задачи производитель-потребитель.

25. Сообщения. Механизм почтового ящика.

26. Тупики и графы распределения ресурсов.

27. Основные направления борьбы с тупиками. Страусовый алгоритм.

28. Способы предотвращения тупиков. Алгоритм банкира.

29. Предотвращение тупиков за счет нарушения условий возникновения тупиков. Обнаружение тупиков.

30. Восстановление после тупиков. Сигналы.

31. Иерархия памяти в вычислительной системе. Функции ОС по управлению памятью.

32. Типы адресов. Виртуальное адресное пространство. Способы структуризации адресного пространства. Преобразование виртуальных адресов в физические.

33. Виртуальная память. Деление виртуального адресного пространства. Вытесняемые и не вытесняемые области.

34. Алгоритмы распределения памяти. Распределение памяти фиксированными разделами.

35. Оверлейная структура. Динамическое распределение. Свопинг.

36. Распределение памяти переменными разделами. Стратегии First fit, Best fit, Worst fit.

37. Классы реализации виртуальной памяти: страничная, сегментная, сегментно-страничная. Схема преобразования адресов.

38. Цели и задачи файловой системы. Иерархическая структура файловой системы. Имена и типы файлов, специальные файлы. Атрибуты файлов. Логическая организация файла.

39. Методы доступа к файлам. Операции над файлами. Отображаемые файлы.

40. Физическая организация файловой системы. Физическая организация и адресация файла.

41. Дисковые массивы. Уровни RAID 0,1,5,6, 0+1, 0+5. Аппаратная и программная реализация. Понятие DFS и SAN.

42. Файловая система FAT: FAT12, FAT16, FAT32, V-FAT.

43. Файловая система NTFS. Требования к файловой системе класса «High-End».

44. Файловые системы ОС UNIX.

45. Файловые системы CD-FS и UDF.

46. Обеспечение квотирования, шифрования и разграничения доступа к файлам на примере файловой системы NTFS.

47. Синхронные и асинхронные операции ввода-вывода. Многослойная модель подсистемы ввода-вывода. Менеджер ввода-вывода.

48. Контроллеры устройств и многоуровневые драйверы ввода-вывода. Прямой доступ к памяти.

49. Прерывания. Классификация, механизм, обработка.

50. Символьные и блочные устройства. Обеспечение символьного и графического интерфейса пользователя.