Определение стратегии вытеснения PseudoLRU на ветвях бинарного дерева Евгений Корныхин, ВМК / ИСП РАН.

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



Advertisements
Похожие презентации
Определение стратегии вытеснения PseudoLRU на ветвях бинарного дерева Евгений Корныхин (ВМК / ИСП РАН)
Advertisements

Определение стратегии вытеснения PseudoLRU на ветвях бинарного дерева Евгений Корныхин (ВМК / ИСП РАН)
Построение тестовых программ для проверки подсистем управления памяти микропроцессоров Евгений Корныхин кафедра СП ВМК МГУ научный руководитель: д.ф.-м.н.
1. Найти: Дано: A О K E P 2. Дано: Найти: О С B ? A ? ?
Исследование методов генерации программ для тестирования модулей управления памяти микропроцессоров Корныхин Евгений.
Пример1 Мир
Исследование и разработка методов генерации тестовых программ для проверки модулей управления памяти микропроцессоров Корныхин Евгений науч.рук-ль: проф.каф.СП,
Построение тестовых программ для проверки подсистем управления памяти микропроцессоров Евгений Корныхин ИСП РАН / кафедра СП ВМК МГУ научный руководитель:
Исследование и разработка методов построения тестовых программ для тестирования MMU.
Квадрат Работу выполнила Лимонова Алёна, ученица 6 класса МОУ СОШ д. Быданово 2011г.
Определение. Выпуклый ЧЕТЫРЁХУГОЛЬНИК, у которого ПРОТИВОПОЛОЖНЫЕ стороны ПОПАРНО ПАРАЛЛЕЛЬНЫ, называется ПАРАЛЛЕЛОГРАММОМ.
Построение тестовых программ для проверки подсистем управления памяти микропроцессоров Евгений Корныхин научный руководитель: д.ф.-м.н. А.К.Петренко.
Алгебра – 7 Алгебра – 7 Формулы сокращенного умножения Формулы сокращенного умножения.
Задачи для школьников : 1. Понять, что такое медиана, биссектриса, высота треугольника. 2. Уметь применять эти понятия при решении задач.
Градусная мера дуги окружности Дуга AKB меньше полуокружности – она внутри угла AOB. K L Две точки A и B окружности разбивают ее на две дуги: AKB, ALB.
Узнай, чей хвост и соедини линиями с животным, которому он принадлежит.
Построение тестовых программ для проверки подсистем управления памяти микропроцессоров Евгений Корныхин кафедра СП научный руководитель: д.ф.-м.н. А. К.
Построение тестовых программ для проверки подсистем управления памяти микропроцессоров Евгений Корныхин ИСП РАН / кафедра СП ВМК МГУ научный руководитель:
Построение тестовых программ для проверки подсистем управления памяти микропроцессоров Евгений Корныхин научный руководитель: д.ф.-м.н. А.К.Петренко.
ОПРЕДЕЛЕНИЯ ПЕРПЕНДИКУЛЯРНЫЕ ПРЯМЫЕ – это прямые, образующие при пересечении прямые углы. ПАРАЛЛЕЛЬНЫЕ ПРЯМЫЕ – это две непересекающиеся прямые на плоскости.
Транксрипт:

Определение стратегии вытеснения PseudoLRU на ветвях бинарного дерева Евгений Корныхин, ВМК / ИСП РАН

2 Кэш-память a1a1 a2a2 a3a3 d1d1 d2d2 d3d3 a1a1 a2a2 d1d1 d2d … кэш-память оперативная память a … hit a : a {a 1, a 2, …, a n } miss a : a {a 1, a 2, …, a n } anan dndn на чьё место поместить а ?

3 PseudoLRU: определение на бинарном дереве A / B C / D AB / CD A B C D v1v1 v2v2 v3v3 0 1

4 PseudoLRU: определение на бинарном дереве A / B C / D AB / CD A B C D v1v1 v2v2 v3v3 0 1 hit A: v 10 v 2 0 hit B: v 10 v 2 1 hit C: v 1 1 v 3 0 hit D: v 1 1 v 3 1 направления дуг к вытесняемому противоположны меткам вершин

5 пример....

6

7