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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

24
Схемы алгоритмов выполнения запросов в системах с кэш-памятью
На рис.1.14 приведен обобщенный алгоритм работы кэш-памяти.
Большая часть ветвей этой схемы уже была подробно рассмотрена выше,
поэтому остановимся здесь только на некоторых особых случаях.
Просмотр
КЭШа
Запрос к ОП
КЭШ
попадание
тип операции
Алгоритм
записи
тип операции
Чтение данных
из КЭШа
Запись в
КЭШ и в ОП
Передача данных
источникузапроса
Запись в
КЭШ; М:=1
Чтение из
ОП
есть свободная
строка в КЭШ
Запись в
ОП
да нет
чтение запись
запись
чтение
Сквозная
запись
Обратная
запись
Выгрузка неипользуемой
строки
Выгружаемые данные
модифицированны
Копировать
выгружаемую строку
Копировать считанные из
ОП данные в КЭШ
Передача данных
источнику запроса
Запрос
выполнен
нет да
нетда
Рис.1.14. Обобщенный алгоритм работы кэш-памяти. 
     Схемы алгоритмов выполнения запросов в системах с кэш-памятью
     На рис.1.14 приведен обобщенный алгоритм работы кэш-памяти.
Большая часть ветвей этой схемы уже была подробно рассмотрена выше,
поэтому остановимся здесь только на некоторых особых случаях.

                                         Запрос к ОП


                                          Просмотр
                                           КЭШа

                                   да        КЭШ            нет
                                           попадание

             чтение                     запись                                       чтение
                         тип операции                                 тип операции

                                                                    запись                     Чтение из
                               Сквозная                Обратная
         Чтение данных          запись     Алгоритм     запись        Запись в                    ОП
                                            записи
            из КЭШа                                                     ОП


        Передача данных      Запись в                   Запись в                         нет    есть свободная     да
        источникузапроса    КЭШ и в ОП                 КЭШ; М:=1                                 строка в КЭШ




                                                                          Выгрузка неипользуемой
                                                                                   строки



                                                                             да      Выгружаемые данные      нет
                                                                                      модифицированны


                                                                Копировать
                                                            выгружаемую строку



                                                       Копировать считанные из
                                                          ОП данные в КЭШ



                                                            Передача данных
                                                            источнику запроса



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




              Рис.1.14. Обобщенный алгоритм работы кэш-памяти.




                                                       24

Страницы