27. Алгоритмы планирования потоков, основанные на квантовании.
Квант – выдаваемый потоку ограниченный непрерывный период процессорного времени.
При исчерпании кванта поток переносится в конец очереди.
Граф состояний потока в системе с квантованием:
(НАЗЫВАЕШЬ ПРЯМОУГОЛЬНИКИ И СТРЕЛКИ К НИМ И ОТ НИХ)
Причины смены активного потока:
- Поток завершился.
- Произошла ошибка.
- Поток перешёл в состояние ожидания.
Системный вызов с запросом активной задачи на занятый ресурс (перевод из «выполнения» в «ожидание»).
- Поток исчерпал выделенный квант процессорного времени.
Алгоритмы планирования, основанные на квантовании:
Одинаковая длительность квантов.
Уменьшение/увеличение длительности кванта после первого цикла выполнения потока.
Предпочтение потоков, обращающихся к устройствам ввода-вывода.
Алгоритм планирования с одинаковой длительностью кванта
При увеличении длительности кванта:
•увеличивается вероятность завершения работы потока за один цикл
Алгоритм планирования с уменьшением кванта
• При невыполнении потока за один цикл длительность каждого следующего кванта уменьшается до определённого значения.
• Быстрое выполнение небольших задач.
• Переход длительных задач в фоновый режим.
Алгоритм планирования с увеличением кванта
• При невыполнении потока за один цикл длительность каждого следующего кванта увеличивается до определённого значения.
• Используется в системах с большим количеством задач, требующих длительных вычислений.
• Снижаются расходы процессорного времени на переключения с потока на поток.
Алгоритм планирования с предпочтением потоков обращающихся к вводу-выводу
• Потоки часто обращающиеся к вводу-выводу используют квант процессорного времени не полностью.
• Отдельная очередь потоков, в предыдущем цикле не полностью использовавших квант, просматривается в первую очередь
47. Принципы дискреционного управления доступом. Преимущества и недостатки дискреционной модели.
Дискреционный механизм управления доступом – управление доступом субъектов к объектам на основе списков управления доступом или матрицы доступа.
Дискреционный принцип контроля доступа:
•комплекс систем защиты (КСЗ) должен контролировать доступ наименованных субъектов к наименованным объектам;
•для каждой пары (субъект – объект) должно быть задано явное и недвусмысленное перечисление допустимых типов доступа (читать, писать и т.д.)
•контроль доступа должен быть применим к каждому объекту и каждому субъекту
Преимущества и недостатки дискреционной модели:
Преимущества: гибкость настроек доступа – любому субъекту можно назначить индивидуальные права доступа.
Недостаток: усложнение администрирования системы при задании настроек. (усложнение администрирования может привести к большему количеству ошибок при разграничении доступа).
8 Билет
8. Учёт использования памяти. Описание способов учёта.
Способы учёта использования памяти:
Использование битовых массивов.
Использование списков свободных и занятых участков.
Управление памятью при помощи битовых массивов
• Память разделяется на единичные блоки размещения фиксированного размера.
• В битовом массиве каждому блоку соответствует один бит.
• Если блок свободен, то бит равен 0. Если блок занят, то бит равен 1.
Особенности использования битовых массивов:
Уменьшение размера единичного блока приводит к увеличению размера битового массива.
Увеличение размера единичного блока приводит к увеличению свободного места в последнем блоке каждого процесса.
Управление памятью при помощи связных списков
Каждая запись в списке указывает:
- является ли область памяти свободной (H) или занятой процессом (P);
- адрес, с которого начинается эта область;
- длину области;
- содержит указатели на предыдущую и следующую записи.
Изменение списка при завершении процесса
