Математическая модель наложенного управления ресурсами вида "потоки ввода-вывода" в операционных системах

• Автор: Кобец, Алексей Леонидович
• Шифр специальности: 05.13.18
• Научная степень: Кандидатская
• Год защиты: 2007
• Место защиты: Москва
• Количество страниц: 110 с. : ил.

Оглавление
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ.

А СТуЗЛЬНОСТЬ ТСМЫ инниммммжмимммжммитм Цель работы, объект и предмет исследовании

Методы исследования

Научная новизна

Практическая значимость

Апробация и реализация результатов работы

Положения, выносимые на защиту.

ГЛАВА 1 ОБЗОР СУЩЕСТВУЮЩИХ МОДЕЛЕЙ УПРАВЛЕНИЯ РЕСУРСАМИ .

1.1 i i v I ЮI алгоритм.

1.2 i i алгоритм
1.3 v , , , алгоритм
1.3.1 алгоритм.
1.3.2 i алгоритм.
1.3.3 алгоритм.
1.3.4 i алгоритм.
1.4 .i i i алгоритм. 1
1.5 i i алгоритм
1.6 ii алгоритм
1.7 i i алгоритм
1.8 i i алгоритм...
1.9 алгоритм..
1. i i i V и V алгоритмы
11 алгоритм.
12 V алгоритм.
1. i I алгоритм м.
1. Пропорциональное планирование .
11 i i i алгоритм.
12 i алгоритм
13 Расширенный алгоритм.
1. Пропорциональное планирование на основе вектора ошибки.
1. Д р у гие п л а и и ров щи ки ..
1. Комбинированное планирование ... ..
ВЫВОДЫ ПО ГЛАВЕ 1.
ГЛАВА 2 МАТЕМАТИЧЕСКАЯ МОДЕЛЬ НАЛОЖЕННОГО УПРАВЛЕНИЯ
2.1 Постановка задачи...
2.2 Математическая модель наложенною управления
2.3 Разновидности распределяемых ресурсов
2.3.1 Возобновляемые ресурсы
2.3.2 Другие ресурсы
2.4 Потребление возобновляемых ресурсов группой задач
ВЫВОДЫ ПО ГЛАВЕ 2.
ГЛАВА 3 МОДЕЛЬ И МЕТОДЫ ГРУППОВОГО НАЛОЖЕННОГО УПРАВЛЕНИЯ РЕСУРСАМИ ВИДА ПОТОКИ ВВОДАВЫВОДА
3.1 Построение модели
3.2 Практическое подтверждение математической модели ......
3.3 Классификация потребителей.
ВЫВОДЫ ПО ГЛАВЕ 3.
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ


Большинство математических моделей, известных на данный момент, не учитывают особенности алгоритма управления уровня ОС, что приводит к потерям в точности управления. Управление ресурсами дискового ввода-вывода предоставляет дополнительный интерес, например, производительность ШБС процессора растёт приблизительно на % в год, а время доступа к диску всего лишь на % []. Диск становиться узким местом всей системы реального времени, поэтому управление ресурсами диска предоставляет большой интерес, т. Цель диссертационной работы - разработка математической модели и методов наложенного управления ресурсами типа потоки дискового ввода-вывода в современных операционных системах. Разработка математической модели группового наложенного управления ресурсами типа потоки ввода-вывода в современных операционных системах. Исследование ограничений, которые требуется наложить в системе, для обеспечения требуемого качества обслуживания. Исследование и объяснение, в рамках данной модели, существующих механизмов контроля ресурсов дискового ввода-вывода в современных операционных системах. Объект исследования - механизмы управления ресурсами дискового ввода-вывода в современных операционных системах, которые используются для предоставления требуемого качества обслуживания. Предмет исследования - модель группового наложенного управления ресурсами типа потоки ввода-вывода в современных операционных системах. Научная новизна работы заключается в том, что автором предложена математическая модель группового наложенного управления ресурсами типа потоки ввода-вывода при предоставлении различного вида сервиса в современных операционных системах, а так же системах основанных на виртуализации среды конченого пользователя. В отличие от ранее существовавших моделей виртуализации, разработанная в ходе данного диссертационного исследования математическая модель более полно учитывает особенности, налагаемые собственными механизмами управления операционной системы, что позволяет существенно повысить утилизацию ресурсов системы, повысить её надёжность и достигнуть требуемого качества обслуживания. Разработанная математическая модель группового наложенного управления ресурсами типа потоки ввода-вывода современных операционных систем является новым вкладом в развитие операционных систем, системного программирования и технологий виртуализации операционных систем. Разработанная математическая модель может быть использована при создании новых комплексов программ, предназначенных для решения задач виртуализации с целью достижения максимальной утилизации ресурсов дискового ввода-вывода, повышения надёжности и безопасности системы, а также предоставления высокого качества обслуживания. Также разработанная модель и методы могут быть использованы в качестве самостоятельных решений различных задач, возникающих при представлении различного рода сервиса в современных операционных системах. Например, математическая модель группового наложенного управления ресурсами дискового ввода-вывода позволяет решить ряд технических проблем, связанных с обеспечением заданного распределения ресурсов дискового ввода-вывода, которое имеет большое практическое значение для бесперебойной работы консолидированных файлообменных сервисов, используемых государственными, коммерческими, а также образовательными учреждениями. По выполненным диссертационным исследованиям опубликовано работ, в том числе три [2,5,6]- в ведущих научных журналах, рекомендованных ВАК РФ. В опубликованных работах автору принадлежит более % материала, связанного с изложением основ математической модели наложенного управления ресурсами (включая группы потоков ввода-вывода) с использованием виртуальных сред. Результаты диссертационного исследования докладывались, обсуждались и получили одобрение специалистов на нескольких конференциях: XI Всероссийской научно-практической конференции «Научное творчество молодёжи», посвящённой -летию СО РАН г. Анжеро-Судженск [,,], Московской конференции по вычислительной молекулярной биологии г. Всероссийской научно-практической конференции, посвященной -летию ТОИПКРО, г. Томск [].