Четырехуровневая иерархическая система привилегий


Четырехуровневая иерархическая система привилегий предназначена для управления использованием привилегированных инструкций и доступом к дес­крипторам. Уровни привилегий нумеруются от 0 до 3, нулевой уровень соответ­ствует максимальным (неограниченным) возможностям доступа и отводится для ядра операционной системы. Уровень 3 имеет самые ограниченные права и обычно предоставляется прикладным задачам.. Сервисы, предоставляемые задачам, могут находиться в разных кольцах защиты. Передача Читать далее

Таблицы дескрипторов


Существуют три типа таблиц дескрипторов — локальная таблица дескрипторов LDT (Local Descriptor Table), глобальная таблица дескрипторов GDT (Global Descriptor Table) и таблица дескрипторов прерываний IDT (Interrupt Descriptor Table), Размеры таблиц могут находиться в пределах 8 байт — 64 Кбайт, что соответствует числу элементов в таблице от 1 до 8К.

Дескрипторы


Дескрипторы имеют 8-байтный формат как для 16-разрядных (80286), так и для 32-разрядных процессоров. Назначение дескриптора определяется полями байта управления доступом. Дескрипторы 16- и 32-разрядных процессоров отличают­ся разрядностью поля базового адреса (24 и 32 бит) и трактовкой поля лимита, которое должно обеспечивать размер сегмента до 64 Кб или 4 Гб соответственно. Два старших байта у дескрипторов Читать далее

Дескрипторы сегментов кода и данных


определяют базовый адрес, размер сегмента, права доступа (чтение, чтение/запись, только исполнение кода или исполнение/чтение), а для систем с виртуальной памятью еще и присутствие сегмента в физической памяти (рис. 3.13).

Системные сегменты


Системные сегменты предназначены для хранения локальных таблиц дес­крипторов LDT (Local Descriptor Table) и состояния задач TSS (Task State Seg­ment). Их дескрипторы определяют базовый адрес, лимит сегмента (1-64 Кб), Права доступа (чтение, чтение/запись, только исполнение кода или исполнение чтение) и присутсвие сегмента в физической памяти.

СТЕК


Стек – это одна из форм представления очереди. Стек – это массив памяти. Доступ: последним вошел – первым вышел. Для доступа используются регистры: SS – 16-битный в реальном режиме работы хранит адрес начала сегмента, в защищенном режиме – индекс в таблицу, LDT (локальный дескриптор), GDT (глобальный дескриптор).; ESP – указывает на вершину стека.

Межсегментная передача управления


непосредственно (командами JMP, CALL, INT, RET и IRET) возможна только к сегментам кода с тем же уровнем привилегий либо к подчиненным сегментам, уровень привилегий которых выше, чем CPL (при этом CPL не изменяется). Для переходов с изменением уровня привилегий используются вентили (Gate), иногда называемые шлюзами. Для каждого способа косвенной межсегментной передачи управления имеются соот­ветствующие вентили, Читать далее

Защита


В защищенном режиме процессор поддерживает 2 уровня защиты: сегментная и страничная. Уровни привилегий: 0 – самый высокий, 3 – нижний. Страничный механизм раздела: уровень пользователя, уровень супервизора.

Проверка уровней привилегий


0 – уровень имеет больше всего доступа, предназначен для ядра ОС, 1 и 2 – для окружения ОС (драйверов), 3- для прикладных ПО При попытке доступа к уровню, который не имеет сегмент процессор генерирует ошибку. CPI – уровень привилегий текущей программы, хранится в CS и SS DPL- уровень привилегий сегмента или шлюза

Перемещение по кодовому сегменту командами CALL,JMP


При передаче контроля без использования шлюза, проводят следующие проверки: Проверка текущего уровня программы (CS), запрашиваемый уровень (находится в операнде), уровень привилегий дескриптора (в таблице дескрипторов). При доступе к некомфортному сегменту текущий уровень CPL должен быть равен уровне привилегий кодового сегмента, который хотим загрузить, DPL (RPL не проверяем). При доступе к конформному сегменту: Текущий уровень вызывающей Читать далее

Переключение стека


При создании программы автоматически создается 4 стека. Переключение стека происходит при передаче контроля к более привилегированному неконфорному сегменту. Каждая задача при старте инициализирует до 4 стеков для каждого уровня привилегий, который располагается в разных сегментах, и каждый имеет свой селектор и смещение. В регистре SS E и SP загружаются логические адреса стека 3-го уровня. Адреса Читать далее

Многозадачность


Задача- программа выполняемая в данный момент или ожидающая выполнения Существует 2 типа задачно ориентированных дескрипторов. 1. Дескриптор сегмента выполняемой задачи 2. Шлюз задачи

Операционные системы


Мультипрограмм-е – способ организации выч. Процесса при котором на одном ЦПУ выплняется несколько прогармм. Мультипрогра-я смесь – способ организации выч. Процесса про котори проц сам выбирает задачи, необходимые для счета. ОС- упорядоченная последовательность системных управляющих программ совместно с необходимыми инф. Масссиввами предназначенная для планирования и использования пользоваетльских программ с цлью предоставления возможности пользоваетлю эффетктивно решать Читать далее

Многопроцессорная обработка


Асимметричные ОС- сама работает на одном процессоре а задачи выполняются на другом(их) Симметричные ОС- все процессоры используются в различные моменты времени для выполнения всех задач.

Процессы


Процесс – система действий, реализующая определению функционированию ОС и оформленная так, что управляемая программа ВС может перераспределить ресурсы этой системы с целью обеспечения мультипрограммирования.

Свойства процессов. Временные характеристики.


Интервал существования процесса (между порождением и завершением) – трасса. В этом случае процесс является непредсказуемым. Процесс реального времени – требует планирования времени их выполнения, т.е. определенного времени окончания процесса. Интерактивные процессы – в которых интервал работы соизмерим с реакцией на запросы пользователей.

Проблема синхронизации процесса


Критическая секция – часть программы, в которой осуществляется доступ к разделяемым ресурсам. Гонки – это когда 2 или боле процесса обрабатывают разделяемые данные и конечный результат зависит от скорости обработки процессов.

Ресурсы


Ресурсом является средство вычислительной системы, которая м.б. выделено процессу на определенное время. 1Классификационный признак — реальность существования: -физические — реально существующие ресурсы, при распределении м/у пользователями, облад. всеми присущими ему физическими характеристиками.

Концепция виртуализации


Концепция виртуальности в той или иной форме реализации рассматривается как средство уменьшения конфликтов при управлен. процессами и распределен. ресурсов. Виды обмана, достиг. при помощи виртуализ.:

Системы управления процессами


Двухуровневая система управления процессами: Уровень краткосрочного планирования; Уровень долгосрочного планирования.

Организация управления памяти в ОС


На управление памяти возлагается: отслеживание свободной и занятой памяти, выделение и освобождение памяти при работе с процессами, вытеснение процесса из ОП на диск и возвращение памяти в ОП, настройка адресов программ на конкретные области физической памяти.

Фиксированное распределение


При фиксированном разделении все свободное адресное пространство разделяется на фиксированные разделы: 1. Формируется очередь задач. При поступлении в очередь какой либо задачи она помещается в какой либо раздел. 2.Каждому разделу сопостовляется своя очередь и каждую очередь обслуживает один раздел.

Страничное разделение


Все виртуальное адресное пространство разделено на участки памяти – виртуальные страницы. Вся ОП разделяется на физические страницы ВП – внешняя память

Временные ряды


Последовательность числовых данных, которые отражают динамику изменения исследуемого явления, называют временным рядом, т.е. Временным динамическим рядом назся последов-ть вида: x1, x2, … ,xn. Индекс элемента ряда характеризует момент времени, когда проводятся измерения. Моментом ряда наз-ся такое, каждый уровень которого хар-т размер явления за определенный момент времени. Мы будем рассматривать частный случай временных рядов, когда моменты Читать далее

Характеристики ВР


1. Количество элементов временного ряда n. 2. Средний абсолютный уровень ряда . 3. Средний абсолютный прирост только для монотонных временных рядов .

Проверка гипотезы о существовании тренда


При анализе временных рядов можно выделить следующие компоненты: 1) Случайная компонента (недетерминированная компонента). 2) Неслучайная (детерминированная) компонента.

Критерий Виллиса и Мура.


Пусть есть временной ряд и пусть n>12. Если исследуемый ряд чисто случаен, то знаки разностей чисто случайные величины. H0: Тренд отсутствует H1: Тренд существует

Знаковый критерий Кокса и Стюарта.


Пусть есть временной ряд имеющий n уровней. Делят временной ряд на 3 группы. Количество элементов каждой группы . Если в результате получаем дробное, то округляем до ближайшего целого ? . Выделяют первые n’ элементов временного ряда и последние n’ элементов временного ряда. Вычисляется следующая разность: (до n’). если эта разница положительна, ставим "+", отрицательна "-", Читать далее