51435

Исследование системы управления виртуальной памятью Windows с использованием системного монитора

Лабораторная работа

Информатика, кибернетика и программирование

Для этого используются стандартные средства администрирования Системный монитор и программа tsk sort выполняющая различные алгоритмы сортировки с различными структурами данных массив список дерево. Объяснить характер замедления особенностями алгоритма сортировки и структуры данных. Для того чтобы время сортировки на больших объемах данных было приемлемым в сортируемом массиве ячейка массива элемент списка выбираются размерностью...

Русский

2017-03-14

126.5 KB

3 чел.

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

Лабораторная работа «Исследование системы управления виртуальной памятью Windows с использованием системного монитора»

Цель работы

Целью работы является исследование системы управления виртуальной памятью в ОС Windows, а также оценка эффективности работы в режиме страничного обмена программ с известным распределением обращений к памяти (сортировок). Для этого используются стандартные средства администрирования - «Системный монитор» и программа task_sort, выполняющая различные алгоритмы сортировки с различными структурами данных (массив, список, дерево).

Настройка системного монитора на сбор статистики работы ВП

Системный монитор размещается в главном меню ОС Windows «Настройка-Панель управления – Администрирование - Системный монитор». Последовательность действий при настройке:

  1.  Запустить программу task_sort.exe и добавить (правая кнопка мыши – контекстное меню) счетчики для следующих параметров (в скобках указаны масштабы, которые устанавливаются для этих счетчиков в закладке «Свойства:Данные»).
  •  Память – Обмен страниц/сек (0,01)
  •  Процесс – task_sort – Байт виртуальной памяти (0,0000001)
  •  Процесс – task_sort – Рабочее множество (0,0000001)
  •  Процесс – task_sort – % загруженности процессора (1)

  1.  По контекстному меню правой кнопки мыши «Свойства» в закладке «Общие» выбрать частоту обновления – 2 сек., в закладке «График» поле «Максимум» - 100.

Постановка измерительного эксперимента

Задача эксперимента состоит в том, чтобы про помощи системного монитора определить объем памяти, при котором начинается страничный обмен, а затем оценить замедление, которое вносит страничный обмен. Объяснить характер замедления особенностями алгоритма сортировки и структуры данных.

  1.  Для того, чтобы время сортировки на больших объемах данных было приемлемым, в сортируемом массиве ячейка массива (элемент списка) выбираются размерностью 32, 64 или 4096 байтов (1 физическая страница) – варианты программ task_sort_32, task_sort_64, task_sort_4096. Последняя выбирается для сортировок, имеющих трудоемкость N2.
    1.  До обнаружения начала страничного обмена (параметр «Обмен страниц близок к 0») измерить время выполнения программы для регулярно меняющихся значений объема памяти (100, 200, 300, 400, 500 МБ). Время  сортировки измеряется самой программой, данные Системного монитора можно не фиксировать.
    2.  Затем шкалу измерений сделать более мелкой (например, 450, 475, 500, 525) и сохранить в таблице все параметры. Для этого системный монитор нужно  сбрасывать в исходное состояние (кнопка «Очистить экран» – CTRL/D) в момент начала сортировки (программа выводит строку «---------------------») и останавливать сразу же после ее окончания (кнопка «Не изменять отображение» - CTRL/F). Первоначальная задержка вызвана прописыванием массива  случайными значениями (виртуальной памяти с выгрузкой в файл подкачки).

Анализ результатов и выводы

Вариант задания включает в себя одну неэффективную, две эффективных сортировки на массивах и одну эффективную сортировку на списках – деревьях.

Группа неэффективных сортировок (трудоемкость N2, N3/2)

0 - выбор

1 - простая вставка

2 - вставка погружением

3 - простой обмен

4 - Шейкер

5 - Шелл

6 - однократное слияние

Группа эффективных сортировок  (трудоемкость Nlog2(N))

7 - быстрая

8 - рекурсивное разделение

9 - поразрядное разделение

10 - рекурсивное слияние

11 - циклическое слияние

12 - пирамидальная

Группа эффективных сортировок на списках

13 - рекурсивное разделение

14 - рекурсивное слияние

15 - циклическое слияние

16 – лексикографическая  (трудоемкость N*m)

17 - пирамидальная (дерево)

Для каждого заданного алгоритма сортировки заполнить данные в таблице Эксперимент.xls. В зависимости от вида трудоемкости сортировки задать формулу ее вычисления (в столбце T1(теор) и для коэффициента пропорциональности – в данном примере – линейно-логарифмическая).

8 - Рекурсивное разделение

коэфф.

0,00915768

V (МБ)

T1(эскп)

T1*(матем)

Отклонение

% ЦП

РМ (МБ)

Обмен

ВП (МБ)

50

3

3

16%

 

 

 

 

100

7

6

15%

 

 

 

 

150

11

10

11%

 

 

 

 

200

14

14

0%

 

 

 

 

250

18

18

-1%

 

 

 

 

300

21

23

-7%

 

 

 

 

350

25

27

-8%

 

 

 

 

400

29

32

-8%

99

401

0

414

450

53

36

46%

93

405

180

434

475

118

39

205%

32

167

1392

490

500

148

41

261%

26

142

1362

514

525

214

43

393%

21

135

1381

540

Построить графики зависимости теоретического (с учетом трудоемкости) и экспериментального времени выполнения, определить момент начала страничного обмена.

Для диапазона страничного обмена строятся графики зависимостей % загрузки ЦП, размеров ВП и рабочего множества, интенсивности страничного обмена.

В диапазоне страничного обмена заполнить таблицу для вычисления замедления  процесса. Проверить, насколько это замедление соответствует уменьшению % загрузки процессора.

V (МБ)

T (эксп)

% исп. ЦП

%увел ВП

замедл

400

29

99

0%

     -     

450

53

93

13%

   0,8   

475

118

32

19%

   3,1   

500

148

26

25%

   4,1   

525

214

21

31%

   6,4   


По виду зависимостей основных параметров трассировки в Системном мониторе произвести анализ работы системы виртуальной памяти, учитывая поведение сортировки в памяти (распределение обращений по данным): линейное, линейное с переменным шагом, псевдо-случайное.

Сравнить характер замедления для всех 4-х видов сортировок, объединив соответствующие таблицы. Провести сравнительный анализ эффективности работы сортировок в ВП, учитывая поведение сортировок в памяти (распределение обращений по данным): линейное, линейное с переменным шагом, псевдо-случайное.

© Операционные системы. ЛР Системный монитор - виртуальная память 5.


 

А также другие работы, которые могут Вас заинтересовать

20754. Устройство поперечно-строгального станка и его настройка 126.1 KB
  Техническая характеристика Наибольший ход ползуна мм 520 Размеры рабочей поверхности стола длинахширина мм 500x360 Частота ходов ползуна ход мин 132150 Горизонтальная подача стола мм дв. Периодически при каждом обратном ходе ползуна стол может перемещаться в поперечном горизонтальном направлении по направляющим поперечины 2 или вместе с поперечиной вертикально по станине. Передвижение гайки от оси вала 1У увеличивает радиус кривошипа а следовательно угол качания кулисы и ход ползуна. Место хода исходное положение ползуна...
20755. Плоскошлифовальный станок и его настройка 169.73 KB
  Распределитель 14 управляется распределителем 21 положение которого зависит от крана реверса 27. В результате распределитель 14 занимает левое положение А. В результате распределитель 14 занимает левое положение А. От расположения упоров зависит длина хода и исходное положение стола.
20756. Определение технологических свойств порошков 1.26 MB
  Универсальная испытательная машина прессформа весы лабораторные волюмометр прибор для определения текучести порошка штангенциркуль секундомер порошки железа меди и нитрида алюминия. Форма частиц порошка: а губчатая б сферическая в осколочная всех частиц порошка взятых в единице объема или массы пик нометрическая плотность фактическая или истинная плотность частиц порошка и микротвердость. Насыпной плотностью ГОСТ 19440 74 порошка унас называется масса единицы объема порошка при свободной насыпке. Насыпная плотность...
20757. Изучение диаграммы состояния сплавов системы железо-углерод 106.72 KB
  Содержание углерода в цементите составляет 667. Графит одна из двух алмаз графит кристаллических модификаций углерода. Ординаты между ними двойным сплавам общее содержание железа и углерода в которых равно 100. В системе FeFe3C возможны жидкая Ж фаза представляющая собой жидкий раствор железа и углерода и четыре твердые: δ феррит γ аустенит α феррит и Fe3C.
20758. Разработка отдельных рекомендаций по технологии изготовления поковки методами горячей объемной штамповки 511.55 KB
  Обработка металлов давлением Практическая работа № 3 Разработка отдельных рекомендаций по технологии изготовления поковки методами горячей объемной штамповки Цель работы: ознакомиться с технологическим процессом горячей объемной штамповки при изготовлении поковки на кривошипном горячештампо вочном прессе и с методикой расчетов заготовки и штампа. Эскиз поковки нанесенный на эскиз детали с указанием плоскости разъема; расчеты припусков допусков штамповочных уклонов и радиусов закругления. Расчеты и эскиз горячей поковки с облоем и...
20759. Определение режима резания лезвийным инструментом 720.87 KB
  Обработка металлов резанием Практическая работа №4 Определение режима резания лезвийным инструментом Цель работы: ознакомиться с методикой определения режима резания для лезвийной обработки точение строгание сверление зенкерование развертывание фрезерование и т. Порядок проведения Необходимым условием для назначения режимов резания является наличие разработанного технологического процесса по операциям и переходам а также паспортных данных станков. Рекомендуется соблюдать определенную последовательность назначения режимов резания....
20760. Определение твердости металлов По Бринеллю и Роквеллу 237.6 KB
  Лабораторная работа № 1 Тема: Определение твердости металлов По Бринеллю и Роквеллу Выполнил: Учащийся гр. Цель работы: ознакомиться с методами и способами испытаний твердости металлов. Методы измерения твердости: статического и ударного вдавливания царапин отскока и другие. Таблица 1 Сравнительные значения твердости...
20761. Определение механических свойств металлов при испытании на растяжение 184.58 KB
  Диаграмма растяжения низкоуглеродистой стали и схемы определения характеристик прочности Для нагрузки Рпц удлинение образца пропорционально усилию растяжения и при его снятии образец восстанавливает свои первоначальные форму и размеры; Рт усилие предела текучести физического соответствует нагрузке когда деформация образца происходит без ее увеличения;т предел текучести физический. Эти показатели определяют когда пластическая деформация образца достигает 02 от его рабочей длины l0. Усилие Pk меньше P max что...