Дедупликация страницы исполняемого кода драйверов OC Windows (1187398)
Текст из файла
Министерство образования и науки Российской ФедерацииМОСКОВСКИЙ ФИЗИКО-ТЕХНИЧЕСКИЙ ИНСТИТУТ (государственный университет)ФАКУЛЬТЕТ УПРАВЛЕНИЯ И ПРИКЛАДНОЙ МАТЕМАТИКИКАФЕДРА ТЕОРЕТИЧЕСКОЙ И ПРИКЛАДНОЙ ИНФОРМАТИКИ(Специальность 03.04.01 «Прикладная математика и физика»)ДЕДУПЛИКАЦИЯ СТРАНИЦ ИСПОЛНЯЕМОГО КОДА ДРАЙВЕРОВ ОС WINDOWS.Выпускная квалификационная работастудентки 973 группыКудиновой Марины Викторовны __________Научный руководительТормасов А. Г. ____________Научный консультантКостюшко А. В.
___________г. Долгопрудный2015ОглавлениеАннотация .................................................................................................................................................... 41. Введение...................................................................................................................................................
51.1 Постановка проблемы ....................................................................................................................... 51.2 Цель работы ....................................................................................................................................... 51.3. Обзор существующих методов ее решения ................................................................................... 61.3.1. KVM ........................................................................................................................................... 61.3.2. VMware....................................................................................................................................... 61.3.3. Недостатки существующих методов ....................................................................................... 61.3.4.
Особенности данной ситуации ................................................................................................ 62. Решение ..................................................................................................................................................152. 1. Предлагаемый метод решения .........................................................................................................152. 1.1. Плюсы и минусы относительно других методов ....................................................................152.1.2.
Жизненный цикл драйвера .........................................................................................................152.1.2.1. Начальная ситуация. ............................................................................................................152.1.2.2. Начало работы ......................................................................................................................162.1.2.3. Работа системы .....................................................................................................................172.1.2.4. Завершение работы одного из драйверов ..........................................................................192.1.2.5.
Необходимость использования нулевого набора ..............................................................202.1.2.6. Итоговый алгоритм решения ..............................................................................................202.2. Реализация ..........................................................................................................................................242.2.1. Ограничения ................................................................................................................................242.2.1.1. Рассматриваемые типы драйверов......................................................................................242.2.1.2.
Рассматриваемые типы страниц .........................................................................................242.2.1.3. Copy On Write в Windows ....................................................................................................262.2.1.4. Итог........................................................................................................................................272.2.3. Имплементация механизма копирования при записи (COW).................................................352.2.3.1. Цель .......................................................................................................................................352.2.3.2.
Предлагаемый метод решения ............................................................................................352.2.3.3. Трансляция виртуального адреса в физический................................................................352.2.3.4. Объединение страниц ..........................................................................................................362.2.3.5.
Разъединение страниц..........................................................................................................382.2.3.6. Обработка Page Fault ............................................................................................................382.2.3.7. COW и высокие IRQL и связанные с ними проблемы .....................................................402.3.
Математическая модель работы .......................................................................................................4122.3.1. Основные положения ..................................................................................................................412.3.1.1. Различные типы страниц памяти ........................................................................................412.3.1.2. NonPageable read-only страницы .........................................................................................422.3.1.3. Pageable readonly страницы .................................................................................................432.3.1.4.
Pageable writable страницы ..................................................................................................432.3.1.5. NonPageable writable страницы ...........................................................................................452.3.1.6. Итог........................................................................................................................................462.3.3.
Математическая модель разделения страниц при записи (Модель №2)................................472.3.3.1. Основные положения ...........................................................................................................472.3.3.2. Простейший случай: 1 драйвер и 1 страница. Обоснование применимости.
.................472.3.3.3. Время до первой записи как случайная величина .............................................................502.3.3.4. Пуассоновский процесс .......................................................................................................532.3.3.5. Модификация Пуассоновского процесса. ..........................................................................552.3.3.6. Итоги. ....................................................................................................................................562.4.
Тестирование и сравнение результатов с математической моделью ............................................582.4.1. Сбор статистики ..........................................................................................................................582.4.2. Нахождение λ и сравнение результатов с математической моделью ................................592.4.3. Время загрузки драйвера ........................................................................................................622.4.4.
Тестирование Pageable страниц. ............................................................................................622.4.5. Подсчет выигрышей................................................................................................................633. Заключение ............................................................................................................................................653.1. Результаты ......................................................................................................................................653.2.
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
