- •Часть 1
- •Жизненный цикл выполнения программы
- •Управление оперативной памятью
- •Вторая стратегия: Распределение разделами
- •Третья Стратегия : Выделение перемещаемыми разделами
- •Логическая схема алгоритма перемещения
- •Алгоритмы обслуживания и вытеснения страниц
- •Шестая стратегия: Сегментное распределение
- •Четвертая стратегия: Выделение страницами
- •Пятая стратегия: Выделение страниц по запросу
- •Реализация виртуальной памяти
- •Седьмая стратегия: Странично-сегментное распределение
- •Резюме (Итоги)
- •Семь схем распределения памяти
- •Методы обеспечения виртуальной памяти
- •Основные термины
- •Адресация
- •Эффекты
- •Управление процессами
- •Понятие дескриптора
- •Прерывания
- •Планирование и диспетчеризация процессов и задач
- •Планирование заданий в системах без мультипрограммирования
- •Диспетчеризация в системах с мультипрограммированием
- •Синхронизация заданий и процессов
- •Резюме по управлению процессами
- •Основные понятия:
- •Виды вычислительных процессов:
- •Управление процессами. Задачи:
- •Функциональные компоненты ос по управлению процессами:
- •Место функциональных компонентов на схеме «Жизненный цикл задания»
- •Прерывания и механизм прерывания:
- •Функции по управлению задачами:
- •Диспетчеризация:
- •Конфликтные ситуации:
- •Управление информацией и внешними устройствами
- •Файловая система
- •Задача 1. Минимизация операций в/в
- •Управление внешними устройствами
- •Накопители на магнитных дисках
- •Резюме: Управление информацией и внешними устройствами
- •Основные понятия
- •Единицы хранения информации:
- •2. Управление информацией.
- •3. Структура файловой системы:
- •4. Структуры данных:
- •5. Доступ к данным:
- •4. Физический уровень файловой системы:
Резюме по управлению процессами
Основные понятия:
а) Процесс – это единица работы, которая выполняется на одном устройстве;
б) Задача – совокупность вычислительных процессов и процессов ввода-вывода, приводящие к решению задания пользователя;
в) Контекст процесса – текущее состояние процесса;
г) Прерывание – это принудительная передача управления от выполняемой работы к ОС, возникающая при определенных ситуациях с сохранением прерванных состояний.
д) Диспетчеризация – динамическое краткосрочное планирование выделения ресурсов;
е) планирование - долгосрочный план реализации распределения ресурсов
ж) Конфликтные ситуации- ситуации соперничества, которые возникают вследствие необходимости совместного использования ресурсов в ВС;
з) Приоритет – некоторая переменная, определяющая очередность выполнения задания или процесса;
и) дескриптор процесса – системная информация, описывающая процесс в любой момент времени.
Виды вычислительных процессов:
а) Пользовательские процессы – процессы, которые создаются на основе заданий пользователя;
б) Системные управляющие процессы – процессы, которые прекращают выполнение текущего процесса, передают управление программе обработки прерывания и возвращают управление прерванному процессу;
в) Системные обрабатывающие процессы – процессы, которые выполняют обработку прерывания, переданного от управляющих процессов;
Управление процессами. Задачи:
а) Отслеживание ресурса процессорного времени;
б) Стратегия выделения кванта времени процессора: зависящая от множества факторов
в) Реализация стратегии выделения кванта;
г) Освобождение ресурса процессора от процессов и заданий;
Функциональные компоненты ос по управлению процессами:
а) Обработчик заданий – преобразование всех представленных заданий в стандартную форму, удобную для обработчика;
б) Планировщик заданий – 1) учет всех заданий в системе; 2) выборка задания на обработку ; 3)создание соответствующих процессов;
в) Планировщик процессов – выбор одного из готовых процессов и назначение ему процессора
г) Регулировщик – 1) учет состояния всех процессов в системе; 2)изменение состояния процессов; 3) синхронизация и связь между процессами;
Место функциональных компонентов на схеме «Жизненный цикл задания»
а) Обработчик заданий – предоставление -> хранение
б) Планировщик заданий – хранение -> готовность
в) Планировщик процессов – готовность ->выполнение; выполнение-> готовность;
г) Регулировщик – выполнение -> ожидание; выполнение -> завершение; ожидание
-> готовность;
Прерывания и механизм прерывания:
Основная цель введения понятия прерывания - это возможность реализации асинхронного режима работы, т.е. распараллеливания работы отдельных устройств в ВС;
Виды прерываний:
а) Внешние (асинхронные) - от таймера, по вв./выв., от пользователя.
б) Внутренние (синхронные) - нарушение адресации, деление на ноль, нарушение команды.
Дисциплины обслуживания прерываний:
а) С относительными приоритетами – обслуживание прерывания не останавливается, даже если возникает прерывание с более высоким приоритетом;
б) С абсолютными приоритетами – всегда обрабатывается прерывание с более высоким приоритетом;
в) Стек – последний поступивший обслуживается первым;
