Число страничных сбоев

Зависимость числа страничных сбоев от числа страниц ОП и алгоритма замещения страниц

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

(Табл. 1 а, b, c)

Табл. 1а. Результаты тестирования числа страничных сбоев

(квант времени = 8, число процессов =2)

Табл. 1b. Результаты тестирования числа страничных сбоев

(квант времени = 8, число процессов =6)

Табл. 1c Результаты тестирования числа страничных сбоев

(квант времени = 8, число процессов =10)

Рис. 4а. Зависимость числа страничных сбоев от объема ОП. Параметры тестирования: квант времени = 8, число процессов =2

Рис. 4b. Зависимость числа страничных сбоев от объема ОП. Параметры тестирования: квант времени = 8, число процессов =6

Рис. 4c. Зависимость числа страничных сбоев от объема ОП. Параметры тестирования: квант времени = 8, число процессов =6

Из графиков (рис. 4 а, b, c) можно сделать следующие выводы:

· C увеличением ОП число страничных сбоев уменьшается. Это связано с тем, что увеличение ОП позволяет разместить больше страниц и реже возникает необходимость в операции вталкивания-выталкивания

· Дисциплина LFU дает несколько лучшие результаты чем FIFO. Дисциплина NUR дает почти в два раза меньше страничных сбоев, чем FIFO и LFU. Это ДО основана на предугадывании запросов процессов и является эталонной

· На рис 4а при числе страниц 15 и 20 все три ДО дают одинаковые результаты. Это означает, что системе удалось разместить все процессы в ОП и операций замещения страниц не происходит. Предпосылки к возникновению такой ситуации дает большой объем ОП и малое число процессов

· C увеличением числа процессов возрастает число страничных сбоев. Это результат дефицита ресурса память для большого количества процессов.

Зависимость числа страничных сбоев от кванта процессорного времени

Предположительно число страничных сбоев не зависит от кванта времени, однако эту гипотезу необходимо проверить. Была оценена зависимость числа страничных сбоев от параметра моделирования квант времени при установках системы: 5 пользовательских процессов. (табл. 2)

Табл. 2. Результаты тестирования зависимости числа сбоев от кванта времени

(объем ОП = 10, ДО – LFU.)

Рис. 5. Зависимость числа сбоев от кванта времени

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