Thesis_Slides

СтруктуракомплексаОмегаа

		передачи сообщений			Система хранения
	Система
						СУФ
	Кондуктор		Маршрутизатор			ЭДП
					Драйвер	Сервер
		Модуль топологии			ЭДП	ЭДП

Менеджер нитей

																Защита										кандидатской								диссертации																ЧелГУ		,	6	-	Дек	-		2000													СлайдСлайд 1111

Система храненияданных

Узел-

клиент

	Задача
Система	Менеджер файлов
управления
файлами	Менеджер наборов

Драйвер дисковой подсистемы

Драйвер МДП Драйвер ЭДП

Узел-	Сервер	Сервер
сервер	МДП	ЭДП
	Диск	ОЗУ
	МДП	ЭДП
Защита кандидатской диссертации	ЧелГУ, 6-Дек-2000		СлайдСлайд 1122

Буферизацияданных

Задача

		промах read P	read A попадание

B

			жертва	C
				V
				A
	вытеснение			загрузка
из				в буфер
	буфера

V A P

																Защита										кандидатской								диссертации																ЧелГУ		,	6	-	Дек	-		2000													СлайдСлайд 1133

Общиестратегиивытесненияия

Стратегия		Страница-жертва
OPT		К которой дольше всех
		не будет обращений
RANDOM		Случайная

LRU		К которой дольше всего
(Least Recently	Used)	не было обращений
LFU		С наименьшим числом
(Least Frequently Used)		обращений
FIFO		Первой помещенная в
(First In First	Out)	буфер
LIFO		Последней помещенная
(Last In First	Out)	в буфер

–Не поддерживают избирательное вытеснение страниц

–Не адекватны в отдельных случаях доступа к данным

																Защита										кандидатской								диссертации																ЧелГУ		,	6	-	Дек	-		2000													СлайдСлайд 1144

DIR-метод управлениябуферныммпуломпулом

Требования к механизму вытеснения

!

!

Реализация

!

!

																Защита										кандидатской								диссертации																ЧелГУ		,	6	-	Дек	-		2000													СлайдСлайд 1155

Избыточныйиндексбуферного пулаула((DIR)DIR)

			DIR		Буферный пул
Атрибут	Семантика	Статический рейтинг	атрибуты	Указатель	1
					2
			Статис-
			тические
HC	счетчик	1
	попаданий
(hit counter)		2
HT	время
(hit time)	последнего	3
	попадания
FC	счетчик	4		M
(fault counter)	промахов
FT	время
(fault time)	последнего
	промаха
		kM
LT	время
(load time)	помещения
	страницы в		кратность DIR
	буфер
Защита кандидатской диссертации			ЧелГУ, 6-Дек-2000		СлайдСлайд 1166

Рейтинг страницы

Рейтинг

Жертва

Статический рейтинг

!

!Целое

!Атрибут

Динамический рейтинг

!

! Функция 1 n

! Атрибут страницы буфера

Защита

кандидатской

диссертации

ЧелГУ

,

6

-

Дек

-

2000

СлайдСлайд 1177

Моделирование стратегий вытесненияя сс помощью динамического рейтинга

		Стратегия		Динамический	Страница-жертва
				рейтинг
		LRU		NORM(HT)	К которой дольше всего не
					было обращений
		LFU		NORM(HC)	С наименьшим числом
					обращений
		FIFO		NORM(LT)	Первой помещенная в
					буфер
		LIFO		1/NORM(LT)	Последней помещенная в
					буфер

!HT – время последнего попадания

!HC – счетчик попаданий

!LT – время помещения страницы в буфер

!NORM – функция нормирования, приводящая значение к [0;1[

Защита

кандидатской

диссертации

ЧелГУ

,

6

-

Дек

-

2000

СлайдСлайд 1188

Примеры DIR-стратегийвытесненияснения

Стратегия Динамический рейтинг

DIRFT NORM(HT+FT/k)

DIRFC NORM(HC+FC/k)

DIRLT NORM(LT+FT/k)

DIRHCFT NORM(HC+FT)

!NORM – функция нормирования, приводящая значение к [0;1[

!k – кратность DIR

																Защита										кандидатской								диссертации																ЧелГУ		,	6	-	Дек	-		2000													СлайдСлайд 1199

Численныеэксперименты

Цели

!Сравнение эффективности общих стратегий с DIR-стратегией

!Сравнение эффективности различных DIR-стратегий

!Исследование влияния кратности DIR на эффективность DIR-стратегии

Параметры

		Параметр		Семантика	Значение
		L		Количество обращений к страницам диска		3000
		N		Количество страниц диска, к которым осуществляются		1000
				обращения		i log 0,8 / log 0,2
		Z(i)		Функция распределения частот обращений
		k		Кратность DIR		N
						10

Защита

кандидатской

диссертации

ЧелГУ

,

6

-

Дек

-

2000

СлайдСлайд 2020