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

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



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

Определение стратегии вытеснения PseudoLRU на ветвях бинарного дерева Евгений Корныхин, ВМК / ИСП РАН.
10. Дано: Найти: К А B 4 М О С N Дано: Найти: AB O C.
1 3 o 5 Оценка эффективности инвестиций 6 Определение затрат.
Устный счет. НАЗОВИТЕ ЧИСЛО, СОСТОЯЩЕЕ ИЗ 1 ДЕСЯТКА. НАЗОВИТЕ ЧИСЛО, СОСТОЯЩЕЕ ИЗ 1 ДЕСЯТКА И 5 ЕДИНИЦ. НАЗОВИТЕ ЧИСЛО, КОТОРОЕ НА 1 ЕДИНИЦУ БОЛЬШЕ, ЧЕМ.
Найди недостающее слагаемое
1 ЧТО МОЖНО ДЕЛАТЬ? ЧЕГО ДЕЛАТЬ НЕЛЬЗЯ? ЧТО ЛЮДИ ОБЯЗАНЫ ДЕЛАТЬ? ЧЕГО ОНИ ДЕЛАТЬ НЕ ОБЯЗАНЫ? 3 КАКИЕ У ЧЕЛОВЕКА ЕСТЬ ПРАВА? КАКИЕ У ЧЕЛОВЕКА ЕСТЬ ОБЯЗАННОСТИ?
Увеличение и уменьшение в несколько раз. Математика. 2 класс.
Тема 11 Медицинская помощь и лечение (схема 1). Тема 11 Медицинская помощь и лечение (схема 2)
Учитель начальных классов Акиншина Н.Н Зарядка для глаз.
УЧИТЕЛЬ ГУРЬЯНОВА О.Ю. ПРЕЗЕНТАЦИЯ К УРОКУ РЕШЕНИЕ ПРИМЕРОВ И ЗАДАЧ В ПРЕДЕЛАХ 20 БЕЗ ПЕРЕХОДА ЧЕРЕЗ РАЗРЯД.
РОССИЯ 2010 Региональная программа модернизации здравоохранения на 2011, 2012 годы.
Вопрос 1 Ответ 1 Правильный ответ Ответ 3 Ответ 4.

Новогодние праздники в школе 24 декабря 2012 года в школе прошли новогодние праздники с 1 по 11 класс по следующему графику: 1-3 классы
Н Как можно назвать эти фигуры одним словом? Какая из фигур лишняя и почему?
Умножение и деление на 2. 2х1= 2х2= 2х3= 2х4= 2х5= 2х6= 2х7= 2х8= 2х9=
Тема урока: «Сложение и вычитание в пределах 20».
Как «устроены» числа.. 10 десять 1 десяток 1 десяток и = 11 Одиннадцать.
Сложение и вычитание в пределах 20 Начать тест. Результат теста Верно: 0 Ошибки: 6 Отметка: 2 Время: 0 мин. 4 сек.
Транксрипт:

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

2 Кэш-память a1a1 a2a2 a3a3 d1d1 d2d2 d3d3 a1a1 a2a2 d1d1 d2d … кэш-память оперативная память a … anan dndn a

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

4 Классическое определение: пример A B C D A

5 0 A B C D 0 A

6 0 A B C D 0 A B

7 0 A B C D 1 A B

8 0 A B C D 1 A B D

9 1 A B C D 1 1 A B D

10 Классическое определение: пример 1 A B C D 1 1 A B D EA

11 Где классическое определение не подходит v 1 (1) v 2 (1) v 3 (1) v 1 (2) v 2 (2) v 3 (2) v 1 (3) v 2 (3) v 3 (3) x1x1 x2x2 n · w · R w ~ R ~ w · R ~ слишком много переменных

12 Новое определение: ветви бинарного дерева A B C D ( 0 0 ) ( 0 1 ) ( 1 0 ) ( 1 1 )

13 Новое определение: пример A B C D ( 0 0 ) ( 0 1 ) ( 1 0 ) ( 1 1 ) A ( 0 0 )

14 Новое определение: пример A B C D ( 0 0 ) ( 0 1 ) ( 1 0 ) ( 1 1 ) A ( 0 0 )

15 Новое определение: пример A B C D ( 0 0 ) ( 0 1 ) ( 1 0 ) ( 1 1 ) A ( 0 0 ) B ( 0 1 )

16 Новое определение: пример A B C D ( 0 0 ) ( 0 1 ) ( 1 0 ) ( 1 1 ) A ( 0 0 ) B ( 0 1 )

17 Новое определение: пример A B C D ( 0 0 ) ( 0 1 ) ( 1 0 ) ( 1 1 ) A ( 0 0 ) B ( 0 1 ) C ( 1 0 )

18 Новое определение: пример A B C D ( 0 0 ) ( 0 1 ) ( 1 0 ) ( 1 1 ) A ( 0 0 ) B ( 0 1 ) C ( 1 0 ) при промахе сейчас вытеснится А