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