Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Шпоры по СПО / Вопросы к экзамену1

.doc
Скачиваний:
25
Добавлен:
02.05.2014
Размер:
32.26 Кб
Скачать
  1. Компоненты СПО

  2. Функциональные возможности и эффективность работы операционных систем различных поколений

  3. Понятие вычислительного процесса и ресурса, классификация

  4. Диаграмма состояния процесса

  5. Дескриптор процесса

  6. Основные функции операционной системы, связанные с управлением задач

  7. Стратегии планирования, классы дисциплин обслуживания

  8. Дисциплина диспетчеризации

  9. Качество диспетчеризации и гарантии обслуживания

  10. Функции СПО при отображении пространства имен на физическую память

  11. Разбиение оперативной памяти на разделы с фиксированными границами

  12. Разбиение оперативной памяти на разделы с подвижными границами

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

  14. Дисциплины замещения

  15. Режимы управления вводом/выводом

  16. Секции запуска, продолжения и завершения драйверов, работающих в режиме обмена с прерываниями

  17. Закрепление устройств, общие устройства ввода/вывода, понятие виртуального устройства

  18. Основные системные таблицы ввода/вывода ОС

  19. Функции файловой системы

  20. Система управления файлами

  21. Файловая система FAT

  22. Файловые системы VFAT и FAT32: отличительные особенности

  23. Файловая система HPFS

  24. Файловая система NTFS

  25. Основные задачи супервизора ввода/вывода

  26. Цепочки символов. Операции над цепочками символов

  27. Понятие языка. Способы задания языков

  28. Лексика, синтаксис, семантика языка

  29. Особенности языков программирования

  30. Грамматика языка. Различные формы записи грамматик

  31. Классификация грамматик

  32. Классификация языков:

  33. Цепочки вывода. Сентенциальная форма грамматики

  34. Дерево вывода. Построение дерева вывода

  35. Правила задающие неоднозначность грамматик

  36. Общая схема распознавателя

  37. Виды распознавателей

  38. Классификация распознавателей по видам языков

  39. Леволинейные и праволинейные регулярные грамматики. Автоматные грамматики

  40. Алгоритм преобразования регулярной грамматики к автоматному виду

  41. Конечные автоматы: определение, конфигурация

  42. Алгоритм минимизации конечных автоматов

  43. Понятие регулярного множества

  44. Построение конечного автомата на основе регулярной леволинейной грамматики

  45. Построение регулярной леволинейной грамматики на основе конечного автомата

  46. Свойства регулярных и КС языков

  47. Распознаватели КС-языков

  48. Распознаватели КС-языков с возвратом

  49. Принцип работы нисходящего распознавателя с подбором альтернатив

  50. Реализация алгоритма распознавателя с подбором альтернатив

  51. Принцип работы восходящего распознавателя по алгоритму «сдвиг-свертка»

  52. Реализация алгоритма распознавателя на основе алгоритма «сдвиг-свертка»

  53. Табличные распознаватели для КС-языков

  54. Понятия транслятора, компилятора, интерпретатора и различия между ними

  55. Общая схема работы трансляции

  56. Этапы компиляции

  57. Назначение и особенности организации таблиц идентификаторов, состав хранимой информации

  58. Методы построения ТИ

  59. Используемые методы рехеширования при построении ТИ

  60. Алгоритм преобразования дерева семантического разбора в дерево операций

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

Соседние файлы в папке Шпоры по СПО