Шпоры по СПО / Вопросы к экзамену1
.doc-
Компоненты СПО
-
Функциональные возможности и эффективность работы операционных систем различных поколений
-
Понятие вычислительного процесса и ресурса, классификация
-
Диаграмма состояния процесса
-
Дескриптор процесса
-
Основные функции операционной системы, связанные с управлением задач
-
Стратегии планирования, классы дисциплин обслуживания
-
Дисциплина диспетчеризации
-
Качество диспетчеризации и гарантии обслуживания
-
Функции СПО при отображении пространства имен на физическую память
-
Разбиение оперативной памяти на разделы с фиксированными границами
-
Разбиение оперативной памяти на разделы с подвижными границами
-
Страничный, сегментный и сегментно-страничный способы организации виртуальной памяти
-
Дисциплины замещения
-
Режимы управления вводом/выводом
-
Секции запуска, продолжения и завершения драйверов, работающих в режиме обмена с прерываниями
-
Закрепление устройств, общие устройства ввода/вывода, понятие виртуального устройства
-
Основные системные таблицы ввода/вывода ОС
-
Функции файловой системы
-
Система управления файлами
-
Файловая система FAT
-
Файловые системы VFAT и FAT32: отличительные особенности
-
Файловая система HPFS
-
Файловая система NTFS
-
Основные задачи супервизора ввода/вывода
-
Цепочки символов. Операции над цепочками символов
-
Понятие языка. Способы задания языков
-
Лексика, синтаксис, семантика языка
-
Особенности языков программирования
-
Грамматика языка. Различные формы записи грамматик
-
Классификация грамматик
-
Классификация языков:
-
Цепочки вывода. Сентенциальная форма грамматики
-
Дерево вывода. Построение дерева вывода
-
Правила задающие неоднозначность грамматик
-
Общая схема распознавателя
-
Виды распознавателей
-
Классификация распознавателей по видам языков
-
Леволинейные и праволинейные регулярные грамматики. Автоматные грамматики
-
Алгоритм преобразования регулярной грамматики к автоматному виду
-
Конечные автоматы: определение, конфигурация
-
Алгоритм минимизации конечных автоматов
-
Понятие регулярного множества
-
Построение конечного автомата на основе регулярной леволинейной грамматики
-
Построение регулярной леволинейной грамматики на основе конечного автомата
-
Свойства регулярных и КС языков
-
Распознаватели КС-языков
-
Распознаватели КС-языков с возвратом
-
Принцип работы нисходящего распознавателя с подбором альтернатив
-
Реализация алгоритма распознавателя с подбором альтернатив
-
Принцип работы восходящего распознавателя по алгоритму «сдвиг-свертка»
-
Реализация алгоритма распознавателя на основе алгоритма «сдвиг-свертка»
-
Табличные распознаватели для КС-языков
-
Понятия транслятора, компилятора, интерпретатора и различия между ними
-
Общая схема работы трансляции
-
Этапы компиляции
-
Назначение и особенности организации таблиц идентификаторов, состав хранимой информации
-
Методы построения ТИ
-
Используемые методы рехеширования при построении ТИ
-
Алгоритм преобразования дерева семантического разбора в дерево операций
-
Способы внутреннего представления программ