26. Планирование потоков. Стратегии и дисциплины планирования. Состояния потока.
Планирование – определение момента прерывания текущего активного потока и выбор следующего выполняемого потока из очереди.
Динамическое планирование – планирование на основе анализа текущей ситуации.
Статическое планирование – планирование на основе расписания.
Состояния потока
• Выполнение – активное состояние потока, во время которого поток обладает всеми необходимыми ресурсами и выполняется процессором.
• Ожидание (блокировка) – пассивное состояние потока, ожидание какого-либо внешнего события.
• Готовность – пассивное состояние потока, обладающего всеми необходимыми ресурсами, во время обработки процессором другого потока.
Системный вызов с запросом активной задачи на занятый ресурс (перевод из «выполнения» в «ожидание»).
Стратегия планирования определяет, какие процессы планируются на выполнение для достижения поставленной цели:
•по возможности заканчивать вычисления в порядке их создания;
•отдавать предпочтение более коротким вычислительным задачам;
Дисциплина
планирования – правило формирования
очереди готовых (потоков)
к выполнению задач:
•алгоритмы, основанные на квантовании (Квант – выдаваемый потоку ограниченный непрерывный период процессорного времени);
•алгоритмы, основанные на приоритетах (Приоритет – число, присваиваемое потоку, которое характеризует его степень привилегированности при использовании ресурсов системы.).
46. Методы биометрической аутентификации.
Типы методов
• Статические методы основываются на физиологической характеристике человека
• Динамические методы основываются на поведенческой характеристике человека.
Статические методы
• По отпечатку пальца.
• По форме ладони.
• По сетчатке глаза.
• По форме лица.
Динамические методы биометрической аутентификации
• По рукописному почерку.
• По клавиатурному почерку. Основная характеристика – динамика набора кодового слова.
• По голосу.
Градация методов по количеству ошибок второго рода:
В порядке увеличения количества ошибок:
• ДНК;
• радужная оболочка глаза, сетчатка глаза;
• отпечаток пальца, термограмма лица, форма ладони;
• форма лица, расположение вен на кисти руки и ладони;
• подпись;
• клавиатурный почерк;
• голос.
7 Билет
7.Виртуальная память. Определение, принципы работы, решаемые задачи.
Виртуальная память – метод организации вычислительного процесса, при котором образы некоторых процессов целиком или частично временно выгружаются на диск.
Недостатки:
избыточность;
нельзя загрузить процесс с виртуальным адресным пространством большим, чем размер свободной оперативной памяти.
Страничный файл (файл подкачки) – область на диске с регулируемым размером, предназначенная для хранения, вытесняемого из оперативной памяти виртуального адресного пространства процесса или его части.
Принцип работы:
ОС определяет, какие данные долго не используются системой и сбрасывает их в виртуальную память. В случае необходимости они могут быть перемешены обратно в оперативную память.
Задачи:
Размещение данных в запоминающих устройствах разного типа
Перемещение по мере необходимости данных между памятью и диском.
Преобразование виртуальных адресов в физические.