Структура контроллера кэш-памяти

Дипломная работа - Компьютеры, программирование

Другие дипломы по предмету Компьютеры, программирование

В°торные блоки символами Yi, а логические блоки символами Xi, перейдем к МПР вычитания. Операторных блоков получилось 114, а логических - 13. Т.е. для ОЧ потребуется 114 сигналов управления из УЧ, а для УЧ - 13 осведомительных сигналов из ОЧ. Самая длинная ветвь алгоритма содержит 66 + 3*64 = 258 операторных блоков, для выполнения которых необходимо 258 тактов. Схема алгоритма работы контроллера КЭШ-памяти с полностью ассоциативным отображением основной памяти (ОЗУ) на КЭШ, обратно записью и алгоритмом замещения по принципу LFU на уровне м приведена на рисунках 6-15.

Рисунок 5 - Упрощенный алгоритм работы КЭШ-контроллера.

2.6 Разработка схемы алгоритма контроллера КЭШ на уровне микроопераций

Рисунок 6 - Микропрограмма КЭШ-контроллера.

Рисунок 7 - Микропрограмма КЭШ-контроллера.

Рисунок 8 - Микропрограмма КЭШ-контроллера.

Рисунок 9 - Микропрограмма КЭШ-контроллера.

Рисунок 10 - Микропрограмма КЭШ-контроллера.

Рисунок 11 - Микропрограмма КЭШ-контроллера.

Рисунок 12 - Микропрограмма КЭШ-контроллера.

Рисунок 13 - Микропрограмма КЭШ-контроллера.

Рисунок 14 - Микропрограмма КЭШ-контроллера.

Рисунок 15 - Микропрограмма КЭШ-контроллера.р

Заключение

Задачей курсовой работы являлась разработка на структурно-алгоритмическом уровне контроллера кэш-памяти с полностью ассоциативным отображением основной памяти (ОЗУ) на КЭШ, с обратной записью и алгоритмом замены наименее частой используемой строки КЭШ.