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)).  При доступе к кэш-памяти младшие  семь  разрядов

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

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

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

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

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

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

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


 

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

38474. Проектирование хлебопекарного предприятия «Rademaker» 43.59 KB
  Самостоятельное выполнение работ старшим техником Контроль качества продукции проверка соответствия качества продукции или процесса от которого оно зависит установленным требованиям. Контроль качества продукции включает государственный надзор за качеством продукции ведомственный контроль качества продукции и технический контроль качества в объединениях предприятиях и организациях. За контроль качества продукции на предприятии отвечает старший техник. Технический контроль качества продукции осуществляется на всех стадиях производственного...
38475. Фінанси і кредит усіх форм навчання Всі цитати цифровий та фактичний матеріал бібліо 345 KB
  Для досягнення вказаної мети студенти повинні вирішити такі завдання: з урахуванням бази практики вибрати тему випускової роботи та обґрунтувати її актуальність; опрацювати та узагальнити законодавчу базу України нормативноправові та інструктивні матеріали літературні та інші з досліджуваної проблеми; зібрати практичні матеріали з обраної теми досліджень в умовах реального підприємства установи організації; розглянути теоретичні аспекти за темою досліджень; виконати аналіз стану обраної проблеми та запропонувати шляхи їх...
38476. Насосная станция в условиях системы водоснабжения с. Драынивка Новосанжарского району 3.97 MB
  Кроме того система водоснабжения должна обладать определенной степенью надежности то есть обеспечивать снабжение потребителей водой без недопустимого снижения установленных показателей своей работы в отношении количества или качества подаваемой воды перерывы или снижение подачи воды или ухудшение ее качества в недопустимых пределах. Система водоснабжения населенного места или промышленного предприятия должна обеспечивать получение воды из природных источников ее очистку если это вызывается требованиями потребителей и подачу к местам...
38477. РАЗРАБОТКА СИСТЕМЫ АВТОМАТИЗИРОВАННОГО ЭЛЕКТРОПРИВОДА НАСОСА ВОДОСНАБЖЕНИЯ 7.66 MB
  1 Функциональная схема автоматизированного электропривода насоса На рис.1 представлена функциональная схема автоматизированного электропривода насосной станции. Схема показывает принцип работы буровой насосной станции после установки станции управления насосами.1 – Функциональная схема автоматизированного ЭП насоса 3.
38478. Досягнення та перспективи розвитку електроенергетики України 144.44 KB
  Завдання Стратегії розвитку атомної енергетики України як частини паливно-енергетичного комплексу є визначення місця і ролі атомної енергетики у вирішенні проблеми сталого розвитку держави, формування напрямів і шляхів розвитку атомно-енергетичного комплексу
38481. Уголовно-правовая характеристика преступления, предусмотренного п. «д» ч.2 ст. 105 УК РФ 430 KB
  Соучастие в убийстве с особой жестокостью. Объектом посягательства при убийстве вообще и убийстве с особой жестокостью в частности является жизнь человека рассматриваемая как высшая ценность. По российскому уголовному законодательству умышленное убийство совершенное с особой жесткостью принадлежит к числу тех преступлений которые труднее всего поддаются точному юридическому определению и вызывают наибольшую сложность в установлении его юридических признаков. Настоящая работа представляет собой описание и анализ...
38482. Камерные оперы Н. А. Римского-Корсакова: особенности воплощения литературного первоисточника 2.98 MB
  Моцарт и Сальери. Моцарт и Сальери: литературный первоисточник как оперное либретто. РимскогоКорсакова Моцарт и Сальери. Первым опытом подобного рода произведения стал Моцарт и Сальери 1897 речитативная камерная опера развивающая декламационномелодические принципы Каменного гостя А.