В защищенном режиме процессор поддерживает 2 уровня защиты: сегментная и страничная. Уровни привилегий: 0 – самый высокий, 3 – нижний. Страничный механизм раздела: уровень пользователя, уровень супервизора.
Защита
16 Апр, 2009
All posts by admin
Проверка уровней привилегий
16 Апр, 2009
0 – уровень имеет больше всего доступа, предназначен для ядра ОС, 1 и 2 – для окружения ОС (драйверов), 3- для прикладных ПО При попытке доступа к уровню, который не имеет сегмент процессор генерирует ошибку. CPI – уровень привилегий текущей программы, хранится в CS и SS DPL- уровень привилегий сегмента или шлюза
Перемещение по кодовому сегменту командами CALL,JMP
16 Апр, 2009
При передаче контроля без использования шлюза, проводят следующие проверки: Проверка текущего уровня программы (CS), запрашиваемый уровень (находится в операнде), уровень привилегий дескриптора (в таблице дескрипторов). При доступе к некомфортному сегменту текущий уровень CPL должен быть равен уровне привилегий кодового сегмента, который хотим загрузить, DPL (RPL не проверяем). При доступе к конформному сегменту: Текущий уровень вызывающей Читать далее
Переключение стека
16 Апр, 2009
При создании программы автоматически создается 4 стека. Переключение стека происходит при передаче контроля к более привилегированному неконфорному сегменту. Каждая задача при старте инициализирует до 4 стеков для каждого уровня привилегий, который располагается в разных сегментах, и каждый имеет свой селектор и смещение. В регистре SS E и SP загружаются логические адреса стека 3-го уровня. Адреса Читать далее
Многозадачность
16 Апр, 2009
Задача- программа выполняемая в данный момент или ожидающая выполнения Существует 2 типа задачно ориентированных дескрипторов. 1. Дескриптор сегмента выполняемой задачи 2. Шлюз задачи
Операционные системы
16 Апр, 2009
Мультипрограмм-е – способ организации выч. Процесса при котором на одном ЦПУ выплняется несколько прогармм. Мультипрогра-я смесь – способ организации выч. Процесса про котори проц сам выбирает задачи, необходимые для счета. ОС- упорядоченная последовательность системных управляющих программ совместно с необходимыми инф. Масссиввами предназначенная для планирования и использования пользоваетльских программ с цлью предоставления возможности пользоваетлю эффетктивно решать Читать далее
Многопроцессорная обработка
16 Апр, 2009
Асимметричные ОС- сама работает на одном процессоре а задачи выполняются на другом(их) Симметричные ОС- все процессоры используются в различные моменты времени для выполнения всех задач.
Процессы
16 Апр, 2009
Процесс – система действий, реализующая определению функционированию ОС и оформленная так, что управляемая программа ВС может перераспределить ресурсы этой системы с целью обеспечения мультипрограммирования.
Свойства процессов. Временные характеристики.
16 Апр, 2009
Интервал существования процесса (между порождением и завершением) – трасса. В этом случае процесс является непредсказуемым. Процесс реального времени – требует планирования времени их выполнения, т.е. определенного времени окончания процесса. Интерактивные процессы – в которых интервал работы соизмерим с реакцией на запросы пользователей.
Проблема синхронизации процесса
16 Апр, 2009
Критическая секция – часть программы, в которой осуществляется доступ к разделяемым ресурсам. Гонки – это когда 2 или боле процесса обрабатывают разделяемые данные и конечный результат зависит от скорости обработки процессов.
Ресурсы
16 Апр, 2009
Ресурсом является средство вычислительной системы, которая м.б. выделено процессу на определенное время. 1Классификационный признак — реальность существования: -физические — реально существующие ресурсы, при распределении м/у пользователями, облад. всеми присущими ему физическими характеристиками.
Концепция виртуализации
16 Апр, 2009
Концепция виртуальности в той или иной форме реализации рассматривается как средство уменьшения конфликтов при управлен. процессами и распределен. ресурсов. Виды обмана, достиг. при помощи виртуализ.:
Базовые виды очередей
16 Апр, 2009
Одночередные дисциплины: 1. FIFO 2. LIFO 3. Круговой циклический
Системы управления процессами
16 Апр, 2009
Двухуровневая система управления процессами: Уровень краткосрочного планирования; Уровень долгосрочного планирования.
Организация управления памяти в ОС
16 Апр, 2009
На управление памяти возлагается: отслеживание свободной и занятой памяти, выделение и освобождение памяти при работе с процессами, вытеснение процесса из ОП на диск и возвращение памяти в ОП, настройка адресов программ на конкретные области физической памяти.
Фиксированное распределение
16 Апр, 2009
При фиксированном разделении все свободное адресное пространство разделяется на фиксированные разделы: 1. Формируется очередь задач. При поступлении в очередь какой либо задачи она помещается в какой либо раздел. 2.Каждому разделу сопостовляется своя очередь и каждую очередь обслуживает один раздел.
Страничное разделение
16 Апр, 2009
Все виртуальное адресное пространство разделено на участки памяти – виртуальные страницы. Вся ОП разделяется на физические страницы ВП – внешняя память
Сегментное распределение
16 Апр, 2009
Сегменты могут иметь динамический изменяемый размер. Формир. Соответствие таблиц
Временные ряды
16 Апр, 2009
Последовательность числовых данных, которые отражают динамику изменения исследуемого явления, называют временным рядом, т.е. Временным динамическим рядом назся последов-ть вида: x1, x2, … ,xn. Индекс элемента ряда характеризует момент времени, когда проводятся измерения. Моментом ряда наз-ся такое, каждый уровень которого хар-т размер явления за определенный момент времени. Мы будем рассматривать частный случай временных рядов, когда моменты Читать далее
Характеристики ВР
16 Апр, 2009
1. Количество элементов временного ряда n. 2. Средний абсолютный уровень ряда . 3. Средний абсолютный прирост только для монотонных временных рядов .
Проверка гипотезы о существовании тренда
16 Апр, 2009
При анализе временных рядов можно выделить следующие компоненты: 1) Случайная компонента (недетерминированная компонента). 2) Неслучайная (детерминированная) компонента.
Критерий Виллиса и Мура.
16 Апр, 2009
Пусть есть временной ряд и пусть n>12. Если исследуемый ряд чисто случаен, то знаки разностей чисто случайные величины. H0: Тренд отсутствует H1: Тренд существует
Знаковый критерий Кокса и Стюарта.
16 Апр, 2009
Пусть есть временной ряд имеющий n уровней. Делят временной ряд на 3 группы. Количество элементов каждой группы . Если в результате получаем дробное, то округляем до ближайшего целого ? . Выделяют первые n’ элементов временного ряда и последние n’ элементов временного ряда. Вычисляется следующая разность: (до n’). если эта разница положительна, ставим "+", отрицательна "-", Читать далее
Метод Фостера -Стюарта.
16 Апр, 2009
Позволяет проверить гипотезу о тренде средних, так и о тренде дисперсий. Вводятся следующие величины. Вычисляем
Метод парных сравнений
16 Апр, 2009
1. Имеем общую таблицу с исходными данными, заполненную в соответствии с мнениями экспертов. 2. n- число объектов, m – число экспертов
Коэффициент компетентности экспертов. (Используя метод весовых коэффициентов важности)
16 Апр, 2009
1. Имеем таблицу с исходными данными, заполненную в соответствии с мнениями экспертов. n- число объектов, m – число экспертов
Метод Бутстрепа (для выборок малого объема)
16 Апр, 2009
Имеется выборка малого объема случайной двухмерной величины. Необходимо оценить силу связи. Метод Бутстрепа заключается в следующем: 1. Находим среднее арифметическое для каждой случайной величины по формуле:
Метод МНК
16 Апр, 2009
Позволяет построить уравнение связи. Пусть имеется n-пар наблюдений значений СВ X и Y. Идея состоит в том, что кривая проводится таким образом, чтобы сумма квадратов отклонений экспериментальных данных от теоретической кривой была минимальной. МНК требует знание вида предполагаемой кривой.
Метод Чебышева.
16 Апр, 2009
Метод Чебышева позволяет аппроксимировать искомую зависимость в виде полинома некоторой степени. Исследование связи между случайными величинами начинается с вычисления смешанных моментов различных порядков. Смешанным центральным моментом порядка (hx, hy) распределения по разрядам совокупно наблюденных значений двух случайных величин X и Y называется выражение вида:
Метод прямого ранжирования (приведение ранжировки к нормированному виду)
16 Апр, 2009
Если мы имеем ранжировку из n объектов и ранжировка не содержит повторяющихся рангов, то сумму можно вычислить по формуле Если имеются повторяющиеся ранги, то сумма элементов отличается от заданной. Необходимо преобразовать ранжировку к нормированному виду:
