Билет 10
В соответствии с алгоритмами, основанными на квантовании, смена активного процесса происходит, если:
процесс завершился и покинул систему
произошла ошибка,
процесс перешел в состояние ОЖИДАНИЕ,
исчерпан квант процессорного времени, отведенный данному процессу.
Рис. Граф состояний процесса в системе с квантованием
Рис. Иллюстрация расчета времени ожидания в очереди процессов
Рис. Квантование с предпочтением процессов, интенсивно обращающихся к вводу-выводу
Билет 11
Существуют две разновидности приоритетного планирования:
обслуживание с относительными приоритетами
обслуживание с абсолютными приоритетами.
Выбирается поток, имеющий наивысший приоритет
Проблема определения момента смены активного потока решается по-разному
Рис. Графы состояний в системах с относительными
и абсолютными приоритетами
Билет 12
Планирование процессов включает:
Определение момента времени для смены выполняемого процесса
Выбор процесса на выполнение
Динамический и статический тип планирования
Диспетчеризация - переключение процессора с одного потока на другой
сохранение контекста текущего процесса
загрузка контекста нового процесса
запуск нового процесса
Диспетчеризация реализуется совместно с аппаратными средствами процессора
Рис. Граф состояний процессов (потоков) в системах с планированием на основе абсолютных приоритетов и квантования
Билет 13 Управление памятью. Функции ос по управлению памятью.
Под памятью (memory) понимается оперативная память компьютера, в отличие от внешней памяти (storage)
Функции:
Отслеживание свободной и занятой памяти
Выделяем память процессам и освобождаем ее при освобождении процесса
Механизм виртуальной памяти
(Вытеснение процессов из оперативной памяти на диск, при нехватке оперативной памяти. Возвращение в оперативную память при освобождении места в ней)
Настройка адресов программы на конкретную область физической памяти
(при работе с данными мы соотносим виртуальные адреса с физическими)
Динамическое выделение памяти процесса
Дефрагментация освобожденной динамической памяти
(Часть занято в памяти часть свободно.. появляется явление фрагментированность оперативной памяти и это надо устранять.. сдвигаем фрагменты и удаляем свободные области)
Выделение памяти для создания служебных структур ОС
(Н: дескрипторы процессов и потоков..)
Защита памяти
Билет 14
Типы адресов
Символьные имена (нужны для пользователя)
Идентификаторы в программе на алгоритмическом языке. Присваиваются программистом.
Виртуальные адреса
Для различных программ назначаются транслятором. Диапазон виртуальных адресов определяется программно – аппаратным обеспечением компа, т.е. зависит и от аппаратуры и от системы, в частности разрядностью его схем адресации. Н:32-разрядный процессор семейства Х-86 дает возможность адресовать до 2^32 байтов, т.е. до 4Гб памяти. Совокупность всех возможных адресов из этого диапазона называется виртуальным адресным пространством.
Совпадение виртуальных адресов, переменных и команд различных программ не приводит к конфликтам. Это связано с тем, что когда эти переменные и команды одновременно присутствуют в памяти ОС отображает совпадающие виртуальные адреса на разные физические
Физические адреса
Н: То что записано на диске
Виртуальное адресное пространство - это набор адресов, которые могут использовать потоки процесса.
Образ процесса.