Многопроцессорные системы. Архитектура, топология, анализ производительности. Бикташев Р.А - 27 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

27
На рис. 1.17 приведена схема выполнения запроса на запись в такой
системе. При модификации данных необходимо убедиться, что они
отсутствуют в кэш. В этом случае выполняется запись только в
оперативную память.
Запрос на
запись
Поиск КЭШ 1
Прмах
в КЭШ 1
Запись в КЭШ 1
Поиск в КЭШ 2
Промах
в КЭШ 2
Запись в КЭШ 2
Установка бита
модификации
M:=1
Запрос
выполнен
НетДа
Нет
Да
Рис.1.17 Схема алгоритма работы двухуровневого кэш в режиме
записи
Если данные обнаружены в кэш первого уровня, то вступает в силу
алгоритм сквозной записи: выполняется запись в кэш первого уровня и
передается запрос на запись в кэш второго уровня, играющий в данном
случае роль основной памяти. Запись в кэш второго уровня
в соответствии с
алгоритмом обратной записи, принятом на данном уровне, сопровождается
установкой признака модификации, при этом никакой записи в оперативную
память не производится. 
      На рис. 1.17 приведена схема выполнения запроса на запись в такой
системе. При модификации данных необходимо убедиться, что они
отсутствуют в кэш. В этом случае выполняется запись только в
оперативную память.

                                           Запрос на
                                            запись



                                          Поиск КЭШ 1


                                   Да        Прмах
                                                            Нет
                                            в КЭШ 1



                                                              Запись в КЭШ 1




                   Поиск в КЭШ 2



                      Промах
                                    Нет
                      в КЭШ 2

                          Да
                                          Запись в КЭШ 2


                                           Установка бита
                                            модификации
                                               M:=1




                                             Запрос
                                            выполнен


        Рис.1.17 Схема алгоритма работы двухуровневого кэш в режиме
                                записи

      Если данные обнаружены в кэш первого уровня, то вступает в силу
алгоритм сквозной записи: выполняется запись в кэш первого уровня и
передается запрос на запись в кэш второго уровня, играющий в данном
случае роль основной памяти. Запись в кэш второго уровня в соответствии с
алгоритмом обратной записи, принятом на данном уровне, сопровождается
установкой признака модификации, при этом никакой записи в оперативную
память не производится.




                                          27

Страницы