Построение модели подсистемы кэширования СХД AVRORA Зольников Павел Кривых Алексей Самунь Виктор IT Summer SPb июля 2012
Описание модели Вход: – Характеристики реальной СХД – Трасса (последовательность запросов чтения/записи) Выход: – Время выполнения трассы 2
Снимаемые показания Процент попаданий кэша Процент заполнения грязными данными Максимальное и среднее время выполнения запроса – Размер запроса – Тип запроса Состояние очереди запросов 3
Характеристики СХД 4
Структура трассы ENT=0 STR= TRN=9442 EXP=9504 INI=localhost TGT=LocalNRtarget RAID=BAK LUN=LAK LNUM=0 CDB= LLBA=1024 PLBA=1024 LEN=1024 RT=1 STAT=0 SKEY=0 SCOD=0 DRTC=0 NRAC=0 RAP=0 WBP=0 5
Параметры запроса ENT – номер запроса STR – время начала выполнения TRN – время передачи данных EXP – общее затраченное время LLBA – логический адрес LEN – длина блока данных 6
Принцип работы Структура данных для хранения адресов такая же, как и в реальной системе Оценка времени поиска адреса - ts Скорость чтения/записи в кэш – vct Время доступа к данным – ta – 0, если флэш-диск или попадание кэша Скорость чтения/записи на диск – vdt Размер блока данных на передачу – n Общее время – T = ts + vct*n + ta + vdt*n 7
Требования к модели Релевантность Конфигурация системы передается из файла Возможность замены алгоритма замещения сегментов 8
Реализация модели Java Конфигурация системы в XML Интерфейс для алгоритмов замещения 9