20537

КЭШ память с прямым распределением

Лабораторная работа

Информатика, кибернетика и программирование

Владимир 2000 Цель работы: Изучение принципа построения кэшпамяти с пря мым распределением. Введение Кэшпамять это быстродействующая память расположенная между центральным процессором и основной памятью. В больших универсальных ЭВМ основная память которых имеет емкость порядка 3264 Мбайт обычно используется кэшпамять емкость 64256 Кбайт т.

Русский

2013-07-31

32 KB

4 чел.

Министерство образования Российской Федерации

Владимирский государственный университет

Кафедра УИТЭС

Лабораторная работа N8

КЭШ память с прямым распределением

Выполнил : ст. гр. УИ-198

Есин Г.Н..

                              Проверил : Андреев И.А.             

Владимир 2000

    Цель работы: Изучение принципа построения кэш-памяти с пря-

мым распределением.

Введение

   Кэш-память -  это  быстродействующая память,  расположенная

между центральным процессором и основной памятью.  Вместе с  ос-

новной памятью  она  входит в иерархическую структуру и ее дейс-

твие эквивалентно быстрому доступу к основной памяти.  В больших

универсальных ЭВМ, основная память которых имеет емкость порядка

32-64 Мбайт,  обычно  используется  кэш-память  емкость   64-256

Кбайт, т.е.  емкость  кэш-память составляет порядка 1/1000-1/500

емкости основной памяти,  а быстродействие в 5-10 раз выше быст-

родействия основной памяти.

    Кэш-память, состоящая из m слов,  сохраняет копии не  менее

чем m-слов из всех слов основной памяти.

    Если копия,  к адресу которой был выполнен доступ  ЦП,  су-

ществует в кэш-памяти, то считывание завершается уже при доступе

к кэш-памяти. Отметим, что использование кэш-памяти основывается

на принципах пространственной и временной локальности.  В случае

пространственной локальности основная память разбивается на бло-

ки  с  фиксированным  числом слов и обмен данными между основной

памятью и кэш-памятью выполняется блоками. При доступе к некото-

рому  адресу центральный процессор должен сначала определить со-

держит ли кэш-память копию блока с  указанным  адресом,  и  если

имеется,  то  определить,  с какого адреса кэш-памяти начинается

этот блок. Эту информацию ЦП получает с помощью механизма преоб-

разования адресов.

    На сложность этого механизма существенное влияние оказывает

стратегия размещения,  определяющая,  в  какое  место кэш-памяти

следует поместить каждый блок из основной памяти.

    В зависимости  от способа размещения данных основной памяти

в кэш-памяти существует три  типа кэш-памяти:

    кэш с прямым отображением (размещением);

    полностью ассоциативный кэш;

    множественный ассоциативный кэш.

    Кэш с  прямым  отображением  (размещением)  является  самым

простым типом буфера.  Адрес памяти однозначно определяет строку

кэша,  в которую будет помещен блок информации. При этом предпо-

лагается,  что оперативная память разбита на блоки и каждому та-

кому блоку в буфере отводится всего одна строка.

    Рассмотрим механизм кэш-памяти с прямым отображением реали-

зованный в лабораторной работе.

Стратегия размещения и механизм преобразования адресов в кэш-памяти с прямым отображением.

    Предположим, что основная память имеет емкость 256 К  слов.

Для адресации основной памяти используется 18 бит. Пусть размер-

ность блока составляет 16 слов,  тогда основная память будет со-

держать 16384 блока. Восемнадцать разрядов адреса основной памя-

ти тогда можно распределить следующим образом - 14 старших  раз-

рядов использовать для адресации блока,  а 4 младших - для адре-

сации слова в блоке.

    Пусть емкость  кэш-памяти равна 2 К слов.  Тогда количество

блоков в кэш составляет 128. На рис.5 приведена упрощенная функ-

циональная схема кэш-памяти.

    Для того чтобы поместить в кэш-память  из  основной  памяти

блок с адресом b 4n 0 этот адрес делить на две части:

    -младшие семь разрядов адреса блока используется для  адре-

    сации места хранения блока в кэш-памяти;

    -старшие семь разрядов (часто называют их "тэг") помещают в

    специальную память  (теговую  память),  используемую в пос-

    ледствии для чтения из кэш-памяти.

    Таким образом,  если  адрес  блока  основной  памяти  равен

3673->111001011001, то в кэш-памяти этот блок будет размещен  по

адресу 89->1011001.

    В данном случае по этому адресу может быть  размещен  любой

из 128 блоков, имеющих семь младших разрядов, эквивалентных чис-

лу 89 (1011001).

    В этом  заключается один из недостатков кэш-памяти с прямым

отображением.

    Для того  чтобы  определить,  какой именно блок находится в

кэш-памяти используется специальная память (тэговая память)  ем-

костью 7*128 слов,  куда помещаются семь старших разрядов адреса

блока, хранящегося в данное время в кэш-памяти. Адрес размещения

которых определяется  семью младшими разрядами ( в нашем примере

89 (1011001)).  При доступе к кэш-памяти младшие  семь  разрядов

адреса блока используется в качестве адреса тэговой памяти,  от-

куда считывается значение тэга  (семь  старших  разрядов  адреса

блока). Если  считанный  тэг и поступивших семь старших разрядов

блока совпадают,  то это означает, что требуемый блок хранится в

кэш-памяти и  из  памяти данных выполняется чтение слова,  адрес

которого указан в четырех младших разрядах полного адреса.

Вывод: Данная лабораторная работа проведена в соответствии с методическим указанием, представленным в виде текстового файла в приложении к обучающей программе. На данной лабораторной работе я изучил принципы построения КЭШ - памяти с прямым распределением. Весь процесс обучения производился с помощью программы расположенной на ЭВМ.


 

А также другие работы, которые могут Вас заинтересовать

26171. МЕТАБОЛИЗМ БЕЛКОВ 232 KB
  В настоящее время установлено что 8 аминокислот являются незаменимыми. Суточная потребность в каждой незаменимой аминокислоте 11. а всего организму необходимо 69 граммов незаменимых аминокислот в сутки.
26172. МЕТАБОЛИЗМ УГЛЕВОДОВ И ЕГО РЕГУЛЯЦИЯ 314.5 KB
  В печени основное количество глюкозы откладывается запасается в виде гликогена а остальная глюкоза идёт в общий кровоток для питания других клеток. В состоянии натощак вне приёма пищи гликоген в печени постепенно распадается до глюкозы и глюкоза из печени уходит в общий кровоток к другим тканям. Эти механизмы поддерживают концентрацию глюкозы в крови на постоянном уровне: 3. Это реакция фосфорилирования глюкозы за счёт АТФ.
26173. Синтез пуриновых нуклеотидов 145.5 KB
  Пурины выводятся в разном виде у беспозвоночных в виде аммиака у рыб и моллюсков мочевины реже аллантоиновой кислоты у человека приматов ящериц и зме в виде мочевой кислоты. Человек выводит в сутки около 15 граммов мочевой кислоты в день причем не более 60 эндогенных пуринов остальное пурины пищи. При гиперурикемии и нарушениях почечной экскреции уратов усиленное кишечное выведение и бактериальное превращение мочевой кислоты и мочевины имеют отношение к возникновению язвенных поражений ЖКТ при уремии. Продукция мочевой кислоты в...
26174. ОБМЕН СЛОЖНЫХ БЕЛКОВ 314.5 KB
  Мононуклеотид состоит из трех частей: 1 азотистого основания у всех нуклеиновых кислот пентозы рибозы у РНК или дезоксирибозы у ДНК вместе они составляют нуклеозид и остатка фосфорной кислоты. НОМЕНКЛАТУРА НУКЛЕОТИДОВ Азотистое основание Нуклеозид Нуклеотид Аденин Аденозин аденозинмонофосфатАМФ Гуанин Гуанозин гуанозинмонофосфатГМФ Урацил Уридин уридинмонофосфат УМФ Тимин Тимидин тимидинмонофосфат ТМФ Цитозин Цитидин цитидинмонофосфат ЦМФ ТМФ встречается только в ДНК а УМФ только в РНК. В составе нуклеиновых кислот...
26175. ПАРАМЕТАБОЛИЗМ 130 KB
  Ферментативное взаимодействие белков с углеводами наблюдается в норме в результате чего образуются сложные белки гликопротеины. Интенсивно гликируются как правило альбумины и глобулины эти белки плазмы крови содержат много фруктозоамина а также белки находящиеся в инсулиннезависимых тканях. Это коллаген кристаллины белки хрусталика глаза некоторые другие белки. Долгоживущие белки также подвергаются карбомоилированию с последствиями характерными для сахарного диабета например катаракта.
26176. Соединительная ткань. Межклеточное вещество 71.5 KB
  оединительная ткань составляет до 50% массы человеческого организма. Это связующее звено между всеми тканями организма. Различают 3 вида соединительной ткани. Соединительная ткань может выполнять как самостоятельные функции, так и входить в качестве прослоек в другие ткани
26178. СТРОЕНИЕ И СВОЙСТВА БЕЛКОВ 1.8 MB
  Но встречаются и молекулы содержащие от 10 до 100 аминокислот они относятся к группе небольших ПОЛИПЕПТИДОВ крупные же полипептиды могут содержать и более 100 аминокислот. Следовательно все эти 20 аминокислот имеют совершенно одинаковый фрагмент молекулы. Молекулы воды структурированы и образуют кластеры. В эти кластерные структуры хорошо встраиваются молекулы которые сами являются полярными потому что полярные вещества хорошо растворимы в воде.