- •Методические указания
- •Содержание
- •Введение
- •1 Управление заданиями
- •1.1 Теоретическая часть
- •1.2 Исходные условия для задач
- •1.3 Пример решения
- •1.4 Варианты задач
- •2 Управление процессами
- •2.1 Теоретическая часть
- •2.2 Исходные условия для задач
- •2.3 Пример решения
- •2.4 Варианты задач
- •3 Управление памятью
- •3.1 Теоретическая часть
- •3.1.1 Распределение оперативной памяти
- •3.1.2 Алгоритмы замещения процессов
- •3.2 Исходные условия для задач
- •3.3.2 Пример задачи по использованию алгоритмов замещения
- •2 3 2 1 5 2 4 5 3 2 5 2.
- •3.4 Варианты задач
- •3.4.1 Варианты задач распределения оперативной памяти
- •3.4.2 Варианты задач алгоритмов замещения
- •4 Управление файлами
- •4.1 Теоретическая часть
- •4.2 Исходные условия для задач
- •4.3 Пример решения
- •4.4 Варианты задач
- •5 Управление вводом-выводом
- •5.1 Теоретическая часть
- •5.2 Исходные условия для задач
- •5.3 Пример решения
- •Невытесняющая многозадачность
- •Вытесняющая многозадачность
- •5.4 Варианты задач
- •6 Перечень тем для проверки знаний
- •Литература
5.4 Варианты задач
Варианты заданий приведены в разделе 1.4.
6 Перечень тем для проверки знаний
Основные функции операционных систем.
Пользовательский интерфейс.
Программный интерфейс.
ОС с пакетной обработкой.
ОС разделения времени.
ОС реального времени.
Монолитные ОС.
Микроядерные ОС.
Понятие задачи и мультизадачность.
Переключение программ.
Невытесняющая мультизадачность.
Вытесняющая мультизадачность.
Процессы.
Многопоточность и потоки.
Взаимодействие процессов, потоков.
Сигналы.
Критические секции.
Семафоры.
Каналы.
Очереди.
Разделяемая память
Состояния процессов и переходы между ними.
Состояния потоков и переходы между ними
Адресация памяти в реальном режиме.
Адресация памяти в защищенном режиме.
Страничная адресация памяти.
Размещение процессов в памяти.
Статическое распределение памяти, фрагментация.
Динамическое распределение памяти.
Дисциплины выделения памяти под новые разделы.
Дисциплины замещения (FIFO, LRU, LFU, random).
Виртуальная память.
Сегментная организации памяти.
Страничная организации памяти.
Сегментно-станичная организации памяти.
Структура информации на магнитном диске.
Понятие сектора.
Понятие кластера.
Структура МД файловой системы FAT (VFAT, FAT32,).
Структура МД файловой системы HPFS.
Полосы и битовые карты.
Бинарные деревья.
Структура МД Файловой системы NTFS.
MFT-зона.
Журналирование.
Стандарт POSIX.
Модель безопасности NT.
Структура МД файловой системы ufs.
Основные режимы.ввода-вывода.
Режим обмена с опросом готовности.
Режим обмена с прерываниями.
Структура драйверов для режима обмена с прерываниями.
Закрепление устройств ввода-вывода.
Кэширование и буферирование.
Алгоритмы передвижения магнитных головок
Литература
Вильям Столлингс. Операционные системы, 4-е издание. : Пер.с англ. – М.: Издательский дом "Вильямс", 2002. – 848 с.
Гордеев, А.В.Системное программное обеспечение / А.В. Гордеев, А.Ю. Молчанов. – Спб.: Питер, 2001. - 736с.
Олифер, В.Г. Сетевые операционные системы / В.Г.Олифер, Н.А.Олифер. – Спб.: Питер, 2002. – 544с.
Бондаренко, М.Ф. Операційні системи: навч.посібник / М. Ф. Бондаренко, О. Г. Качко. – Х.: Компанія СМІТ, 2008. – 432с.
Шеховцов В.А. Операційні системи. – К.: Видавнича група BHV, 2005. – 576с.