Готовые ответы на вопросы

Общее представление о СПО назначение, функции, история развития ОС
Понятие процесса, состояния процессов, диаграмма переходов состояний процессов, блок управления процессом
Обзор особенностей подсистемы управления файлами
Понятие об уровнях планирования процессов, схематичное отображение уровней планирования
Цели планирования, факторы, учитываемые при планировании, планирование с переключением и без, приоритеты
Планирование по принципу FIFO и циклическое планирование по принципу RR
Многоуровневые очереди с обратными связями
Параллельная обработка процессов, конструкция для указания параллелизма, проблемы критических участков, взаимоисключения
Использование блокировки памяти при синхронизации параллельных процессов
Алгоритм Деккера
Отключение прерываний
Семафоры, обеспечение взаимоисключения посредством семафора при синхронизации параллельных процессов на низком уровне(алгоритм)
Синхронизация блокированиявозобновления процессов при помощи семафоров в параллельных процессах на низком уровне
Реализация взаимодействия в паре «производитель – потребитель» посредством семафоров при синхронизации параллельных процессов на низком уровне (алгоритм)
Понятие и назначение мониторов, команды Wait и Signal. Монитор, реализующий двоичный семафор при синхронизации параллельных процессов на высоком уровне (алгоритм Хоара)
Обеспечение взаимоисключения двух процессов посредством монитора Хоара при синхронизации параллельных процессов на высоком уровне (алгоритм)
Синхронизация процессов и потоков цели и средства синхронизации
Алгоритм «читатели-писатели»
Понятие и необходимые условия возникновения тупиков. Граф распределения ресурсов
Тупики
Основные направления борьбы с тупиками
Графы распределения ресурсов. Редукция графа, восстановление после тупиков
Иерархическая организация оперативной памяти
Функции управления памятью
Эволюция видов организации памяти реальная память, мультипрограммирование с фиксированными и переменными разделами
Виртуальная память. Понятие сегментации, вычисление адреса при сегментации
Понятие страничной организации памяти. Вычисление адреса при страничной организации памяти
Понятие о комбинированной сегментно-страничной памяти и вычисление адреса при сегментно-страничной организации памяти
Методы хранения данных
Понятие файловой системы
Понятие дескриптора файлов. Логическая структура файловой системы UNIX
Общая модель файловой системы. Права доступа к файлу
Режим многопользовательского доступа к файлам. Кеширование диска
Понятие ресурсов
Основные и дополнительные устройства ПК и принципы управления ими. Порты и их использование для доступа к устройствам. Драйверы и их функции. Организация доступа к устройствам из операционной системы MS DOS
Понятие файла, файловой системы. Дескрипторы физических и логических файлов, операции выполняемые над файлами
Логическая структура диска в MS-DOS
Загрузка и настройка ОС, файлы конфигурации MS DOS, основные команды MS DOS
Формальные грамматики и языки. Основные термины и понятия формальных грамматик. Классификация формальных грамматик. Регулярные грамматики
Использование конечных автоматов. Пример построения распознающих программ на этапе лексического анализа
Контекстно-свободные грамматики, их преобразования. Магазинные автоматы
Трансляция языков программирования. Виды транслирующих программ компиляторы, интерпретаторы. Прямые и синтаксические методы обработки языков
Программа связывания и загрузки
Программирование алгоритмов распознавания строк методом рекурсивного спуска для заданного числа грамматик