Добавил:
vk.com/timelordru Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
БОС Ekzamen.docx
Скачиваний:
13
Добавлен:
02.06.2024
Размер:
5.98 Mб
Скачать

27. Алгоритмы планирования потоков, основанные на квантовании.

Квант – выдаваемый потоку ограниченный непрерывный период процессорного времени.

При исчерпании кванта поток переносится в конец очереди.

Граф состояний потока в системе с квантованием:

(НАЗЫВАЕШЬ ПРЯМОУГОЛЬНИКИ И СТРЕЛКИ К НИМ И ОТ НИХ)

Причины смены активного потока:

- Поток завершился.

- Произошла ошибка.

- Поток перешёл в состояние ожидания.

Системный вызов с запросом активной задачи на занятый ресурс (перевод из «выполнения» в «ожидание»).

- Поток исчерпал выделенный квант процессорного времени.

Алгоритмы планирования, основанные на квантовании:

  • Одинаковая длительность квантов.

  • Уменьшение/увеличение длительности кванта после первого цикла выполнения потока.

  • Предпочтение потоков, обращающихся к устройствам ввода-вывода.

Алгоритм планирования с одинаковой длительностью кванта

При увеличении длительности кванта:

•увеличивается вероятность завершения работы потока за один цикл

Алгоритм планирования с уменьшением кванта

• При невыполнении потока за один цикл длительность каждого следующего кванта уменьшается до определённого значения.

• Быстрое выполнение небольших задач.

• Переход длительных задач в фоновый режим.

Алгоритм планирования с увеличением кванта

• При невыполнении потока за один цикл длительность каждого следующего кванта увеличивается до определённого значения.

• Используется в системах с большим количеством задач, требующих длительных вычислений.

• Снижаются расходы процессорного времени на переключения с потока на поток.

Алгоритм планирования с предпочтением потоков обращающихся к вводу-выводу

• Потоки часто обращающиеся к вводу-выводу используют квант процессорного времени не полностью.

• Отдельная очередь потоков, в предыдущем цикле не полностью использовавших квант, просматривается в первую очередь

47. Принципы дискреционного управления доступом. Преимущества и недостатки дискреционной модели.

Дискреционный механизм управления доступом – управление доступом субъектов к объектам на основе списков управления доступом или матрицы доступа.

Дискреционный принцип контроля доступа:

•комплекс систем защиты (КСЗ) должен контролировать доступ наименованных субъектов к наименованным объектам;

•для каждой пары (субъект – объект) должно быть задано явное и недвусмысленное перечисление допустимых типов доступа (читать, писать и т.д.)

•контроль доступа должен быть применим к каждому объекту и каждому субъекту

Преимущества и недостатки дискреционной модели:

Преимущества: гибкость настроек доступа – любому субъекту можно назначить индивидуальные права доступа.

Недостаток: усложнение администрирования системы при задании настроек. (усложнение администрирования может привести к большему количеству ошибок при разграничении доступа).

8 Билет

8. Учёт использования памяти. Описание способов учёта.

Способы учёта использования памяти:

    • Использование битовых массивов.

    • Использование списков свободных и занятых участков.

Управление памятью при помощи битовых массивов

• Память разделяется на единичные блоки размещения фиксированного размера.

• В битовом массиве каждому блоку соответствует один бит.

• Если блок свободен, то бит равен 0. Если блок занят, то бит равен 1.

Особенности использования битовых массивов:

    • Уменьшение размера единичного блока приводит к увеличению размера битового массива.

    • Увеличение размера единичного блока приводит к увеличению свободного места в последнем блоке каждого процесса.

Управление памятью при помощи связных списков

Каждая запись в списке указывает:

- является ли область памяти свободной (H) или занятой процессом (P);

- адрес, с которого начинается эта область;

- длину области;

- содержит указатели на предыдущую и следующую записи.

Изменение списка при завершении процесса