Построение модели подсистемы кэширования СХД AVRORA Зольников Павел pasha.zolnikov@gmail.compasha.zolnikov@gmail.com Кривых Алексей krivykhalexey@gmail.comkrivykhalexey@gmail.com.

Презентация:



Advertisements
Похожие презентации
Кэш в СХД Кривых Алексей Зольников Павел Самунь Виктор IT Summer SPb 2012.
Advertisements

Алгоритмы замещения Кривых Алексей Зольников Павел Самунь Виктор IT Summer SPb 2012.
Компьютерная память. Архитектура ПК Описание устройств и принципов работы ПК достаточных для пользователя и программиста называются архитектурой ПК.
Демидов А.В г. Операционные системы Лекция 4 Работа с файлами.
Подготовила: Ахмадиева Л.Л., МОУ УСОШ1 Компьютерная память.
Подготовила: Ахмадиева Л.Л., МОУ УСОШ1 Компьютерная память.
Файл (англ. file) блок информации на запоминающем устройстве компьютера, имеющий определённое логическое представление, соответствующие ему операции чтения-записи.
Работа выполнена в рамках проекта "Повышение квалификации различных категорий работников образования и формирование у них базовой педагогической ИКТ- компетентности"
Компьютер – модель человека ФункцияЧеловекКомпьютер Хранение информации Память Устройства памяти Обработка информации МышлениеПроцессор Прием (ввод) информации.
Задачи проектирования ИПС: Анализ предметной области Определение структуры ИПС Определение видов поиска документов в ИПС Разработка структуры БД для ИПС.
ОКР «Разработка базовой технологии создания аппаратно-программного комплекса интерактивной WEB-системы управления процесса разработки типовых технологических.
Построение тестовых программ для проверки подсистем управления памяти микропроцессоров Евгений Корныхин.
Построение тестовых программ для проверки подсистем управления памяти микропроцессоров Евгений Корныхин.
Физические модели баз данных Файловые структуры, используемые для хранения информации в базах данных.
Построение тестовых программ для проверки подсистем управления памяти микропроцессоров Корныхин Евгений Валерьевич научный руководитель: д.ф.-м.н. Петренко.
Хранение информации Выполнила ученица 10 класса: Пильщикова Мария.
Операционные системы Управление памятью Скрипов Сергей Александрович 2009.
Организация памяти. Иерархии памяти Идея иерархической (многоуровневой) организации памяти заключается в использовании на одном компьютере нескольких.
Лабораторный практикум по курсу Принципы построения современных ОС Линёв А.В. – ассистент, кафедра ИИСиГИ ВМК ННГУ Свистунов А.Н. – ассистент, кафедра.
Управление памятью. Модели памяти Линейное адресное пространство Страничная организация Сегментная организация Комбинированное определение адреса Виртуальная.
Транксрипт:

Построение модели подсистемы кэширования СХД 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