Приближенные методы
Метод триггеров
| № блока | Инф. часть БП | Тг акт. | |
Каждому блоку БП ставится в соответствие триггер активности. При обращении к i-ому блоку соответствующий этому блоку триггер устанавливается в 1. В процессе функционирования БП все триггеры будут установлены в 1. Как только это произойдет, значение последнего триггера останется равным 1, остальные сбрасываются в 0. В случае промаха для замещения выбирается блок с меньшим номером из группы блоков, триггеры активности которых = 0. Для данного рисунка вытесняется блок 1.
Затраты оборудования: a=n, где n – количество триггеров.
Двоичное дерево
Если производится обращение к верхнему блоку, то триггер устанавливается в 1, в нижней в 0. Если производится обращение к 3 блоку: B2B1B0=001
Определение номера блока для замещения:
B0=NE(TO/7); B1=NE(T0/7)*T4/7VT0/7*NE(TO/7); B2=NE(T0/7)*NE(T4/7)*NE(T6/7)VNE(T0/7)*T4/7*T4/5VT0/7*T0/3*NE(TO/1)VT0/7*NE(T0/3)*NE(T2/3). При обращении к 6 блоку: B2B1B0=100
Дата добавления: 2015-12-17; просмотров: 25; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!