Вычислительные машины и системы. Ремонтов А.П - 40 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

40
личных строк ОП, которые могут размещаться в БП. Для рассматриваемого варианта
отображения такое количество комбинаций равно:
K1 = 2
N
!/(2
N
-2
n
)!,
где 2
N
- количество строк ОП, 2
n
- количество строк БП (в данном случае N = 4,n=2,
2
N
=16,2
n
= 4).
2. Кэш-память с прямым отображением. При таком варианте построения кэш-
памяти любая строка из ОП может располагаться только в одной конкретной строке
БП (рис. 3.9).
Такой вариант является самым дешевым, но и самым медленным вариантом
реализации, поскольку количество комбинаций различных строк ОП, которые могут раз-
мещаться в БП, существенно меньше, чем для полностью ассоциативной КП:
K
2
= 2
N
.
3. Множественно-ассоциативная (частично-ассоциативная, ассоциативная по мно-
жеству) кэш-память. При таком варианте построения кэш-памяти (рис.3.10) все множе-
ство строк основной памяти разбивается на несколько подмножеств (количество которых
равно 2
s
). Каждое подмножество отображается на группу строк в буферной памяти,
внутри группы действует принцип полной ассоциативности, то есть любая строка из
данного подмножества может располагаться в любой строке данной группы.
Такой вариант является промежуточным, компромиссным вариантом между полно-
стью ассоциативной кэш-памятью и кэш-памятью с прямым отображением. Количество
комбинаций:
K
3
= 2
n
(2
N-S
!)/(2
N-S
-2
n-S
)!,
При s=0 получаем полностью ассоциативную кэш-память (единственное подмноже-
ство), при s=n получаем вариант кэш-памяти с прямым отображением (количество под-
множеств равно количеству строк в БП). 
личных строк ОП, которые могут размещаться в БП. Для рассматриваемого варианта
отображения такое количество комбинаций равно:
                                    K1 = 2N!/(2N-2n)!,
    где 2N - количество строк ОП, 2n - количество строк БП (в данном случае N = 4,n=2,
2 N =16,2 n = 4).
    2. Кэш-память с прямым отображением. При таком варианте построения кэш-
памяти любая строка из ОП может располагаться только в одной конкретной строке
БП (рис. 3.9).
    Такой вариант является самым дешевым, но и самым медленным вариантом
реализации, поскольку количество комбинаций различных строк ОП, которые могут раз-
мещаться в БП, существенно меньше, чем для полностью ассоциативной КП:
                                          K2 = 2N.
    3. Множественно-ассоциативная (частично-ассоциативная, ассоциативная по мно-
жеству) кэш-память. При таком варианте построения кэш-памяти (рис.3.10) все множе-
ство строк основной памяти разбивается на несколько подмножеств (количество которых
равно 2s). Каждое подмножество отображается на группу строк в буферной памяти,
внутри группы действует принцип полной ассоциативности, то есть любая строка из
данного подмножества может располагаться в любой строке данной группы.
    Такой вариант является промежуточным, компромиссным вариантом между полно-
стью ассоциативной кэш-памятью и кэш-памятью с прямым отображением. Количество
комбинаций:
    K3 = 2n(2N-S!)/(2N-S-2n-S)!,
    При s=0 получаем полностью ассоциативную кэш-память (единственное подмноже-
ство), при s=n получаем вариант кэш-памяти с прямым отображением (количество под-
множеств равно количеству строк в БП).




                                   40

Страницы