19330

СТРУКТУРЫ ЗАПОМИНАЮЩИХ УСТРОЙСТВ

Лекция

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

АК ЛЕКЦИЯ № 5 СТРУКТУРЫ ЗАПОМИНАЮЩИХ УСТРОЙСТВ Характеристики систем памяти В любой ВМ вне зависимости от ее архитектуры программы и данные хранятся в памяти. Функции памяти обеспечиваются запоминающими устройствами ЗУ предназначенными для фиксации хране...

Русский

2013-07-11

111 KB

22 чел.

АК ЛЕКЦИЯ № 5  СТРУКТУРЫ ЗАПОМИНАЮЩИХ УСТРОЙСТВ

Характеристики систем памяти

В любой ВМ, вне зависимости от ее архитектуры, программы и данные хранятся в памяти. Функции памяти обеспечиваются запоминающими устройствами (ЗУ), предназначенными для фиксации, хранения и выдачи информации в процессе работы ВМ. Процесс фиксации информации в ЗУ называется записью, процесс выдачи информации — чтением или считыванием, а совместно их определяют как процессы обращения к ЗУ.

Перечень основных характеристик, которые необходимо учитывать, рассматривая конкретный вид ЗУ, включает в себя:

• месторасположения;

• емкость;

• единицу пересылки;

• метод доступа;

• быстродействие;

• физический тип;

• физические особенности;

• стоимость. -

По месту расположения ЗУ разделяют на процессорные, внутренние и внешние. Наиболее скоростные виды памяти (регистры, кэш-память первого уровня) обычно размещают на общем кристалле с центральным процессором, а регистры общего назначения вообще считаются частью ЦП. Вторую группу (внутреннюю память) образуют ЗУ, расположенные на системной плате. К внутренней памяти относят основную память, а также кэш-память второго и последующих уровней (кэш-память второго уровня может также размещаться на кристалле процессора). Медленные ЗУ большой емкости (магнитные и оптические диски, магнитные ленты) называют внешней памятью, поскольку к ядру ВМ они подключаются аналогично устройствам ввода/вывода.

Емкость ЗУ характеризуют числом битов либо байтов, которое может храниться в запоминающем устройстве. На практике применяются более крупные единицы, а для их обозначения к словам «бит» или «байт» добавляют приставки: кило, мега, гига, тера, пета, экза (kilo, mega, giga, tera, peta, еxa). Стандартно эти приставки означают умножение основной единицы измерений на 103,106, 109, 1012, 1015 и 1018 соответственно. В вычислительной технике, ориентированной на двоичную систему счисления, они соответствуют значениям достаточно близким к стандартным, но представляющим собой целую степень числа 2, то есть 210, 220, 230,240,250, 260. Во избежание разночтений, в последнее время ведущие международные организации по стандартизации, например IEEE (Institute of Electrical and Electronics Engineers), предлагают ввести новые обозначения, добавив к основной приставке слово binary (бинарный): kilobinary, megabinary, gigabinary, terabinary, petabinary, exabinary. В результате вместо термина «килобайт» предлагается термин «киби-байт», вместо «мегабайт» - «мебибайт» и т. д. Для обозначения новых единиц предлагаются сокращения: Ki, Mi, Gi, Ti, Pi и Ei [133].

Важной характеристикой ЗУ является единица пересылки. Для основной памяти (ОП) единица пересылки определяется шириной шины данных, то есть количеством битов, передаваемых по линиям шины параллельно. Обычно единица пересылки равна длине слова, но не обязательно. Применительно к внешней памяти данные часто передаются единицами, превышающими размер слова, и такие единицы называются блоками.

При оценке быстродействия необходимо учитывать применяемый в данном типе ЗУ метод доступа к данным. Различают четыре основных метода доступа:

Последовательный доступ. ЗУ с последовательным доступом ориентировано на хранение информации в виде последовательности блоков данных, называемых записями. Для доступа к нужному элементу (слову или байту) необходимо прочитать все предшествующие ему данные. Время доступа зависит от положения требуемой записи в последовательности записей на носителе информации и позиции элемента внутри данной записи. Примером может служить ЗУ на магнитной ленте.

Прямой доступ. Каждая запись имеет уникальный адрес, отражающий ее физическое размещение на носителе информации. Обращение осуществляется как адресный доступ к началу записи, с последующим последовательным доступом к определенной единице информации внутри записи. В результате время доступа к определенной позиции является величиной переменной. Такой режим характерен для магнитных дисков.

Произвольный доступ. Каждая ячейка памяти имеет уникальный физический адрес. Обращение к любой ячейке занимает одно и то же время и может производиться в произвольной очередности. Примером могут служить запоминающие устройства основной памяти. i

Ассоциативный доступ. Этот вид доступа позволяет выполнять поиск ячеек,! содержащих такую информацию, в которой значение отдельных битов совпадает с состоянием одноименных битов в заданном образце. Сравнение осуществляется параллельно для всех ячеек памяти, независимо от ее емкости. По ассоциативному принципу построены некоторые блоки кэш-памяти.

Быстродействие ЗУ является одним из важнейших его показателей. Для количественной оценки быстродействия обычно используют три параметра:

• Время доступа (Тд). Для памяти с произвольным доступом оно соответствует интервалу времени от момента поступления адреса до момента, когда данные заносятся в память или становятся доступными. В ЗУ с подвижным носителем информации - это время, затрачиваемое на установку головки записи/считывания (или носителя) в нужную позицию.

• Длительность цикла памяти или период обращения (Тц). Понятие применяется к памяти с произвольным доступом, для которой оно означает минимальное время между двумя последовательными обращениями к памяти. Период обращения включает в себя время доступа плюс некоторое дополнительное время. Дополнительное время может требоваться для затухания сигналов на линиях, а в некоторых типах ЗУ, где считывание информации приводит к ее разрушению, - для восстановления считанной информации.

• Скорость передачи. Это скорость, с которой данные могут передаваться в па

мять или из нее. Для памяти с произвольным доступом она равна 1/Тц. Для других видов памяти скорость передачи определяется соотношением:

 

TN = TA + N / R ,

где TN — среднее время считывания или записи N битов; ТA — среднее время

доступа; R — скорость пересылки в битах в секунду.

Говоря о физическом типе запоминающего устройства, необходимо упомянуть три наиболее распространенных технологии ЗУ — это полупроводниковая память, память с магнитным носителем информации, используемая в магнитных дисках и лентах, и память с оптическим носителем — оптические диски.

В зависимости от примененной технологии следует учитывать и ряд физических особенностей ЗУ, например энергозависимость. В энергозависимой памяти информация может быть искажена или потеряна при отключении источника питания. В энергонезависимых ЗУ записанная информация сохраняется и при отключении питающего напряжения. Магнитная и оптическая память — энергонезависимы. Полупроводниковая память может быть как энергозависимой, так и нет, в зависимости от ее типа. Помимо энергозависимости нужно учитывать, приводит ли считывание информации к ее разрушению.

Стоимость ЗУ принято оценивать отношением общей стоимости ЗУ к его емкости в битах, то есть стоимостью хранения одного бита информации.

Иерархия запоминающих устройств

Память часто называют «узким местом» фон-неймановских ВМ из-за ее серьезного отставания по быстродействию от процессоров, причем разрыв этот неуклонно увеличивается. Так, если производительность процессоров ежегодно возрастает вдвое примерно каждые 1,5 года, то для микросхем памяти прирост быстродействия не превышает 9% в год (удвоение за 10 лет), что выражается в увеличении разрыва в быстродействии между процессором и памятью приблизительно на 50% в год.

Если проанализировать используемые в настоящее время типы ЗУ, выявляется следующая закономерность:

• чем меньше время доступа, тем выше стоимость хранения бита;

• чем больше емкость, тем ниже стоимость хранения бита, но больше время доступа.

При создании системы памяти постоянно приходится решать задачу обеспечения требуемой емкости и высокого быстродействия за приемлемую цену. Наиболее распространенным подходом здесь является построение системы памяти ВМ по иерархическому принципу. Иерархическая память состоит из ЗУ различных типов (рис. 5.1), которые, в зависимости от характеристик, относят к определенному уровню иерархии. Более высокий уровень меньше по емкости, быстрее и имеет большую стоимость в пересчете на бит, чем более низкий уровень. Уровни иерархии взаимосвязаны: все данные на одном уровне могут быть также найдены на более низком уровне, и все данные на этом более низком уровне могут быть найдены на следующем нижележащем уровне и т. д.

Четыре верхних уровня иерархии образуют внутреннюю память ВМ, а все нижние уровни - это внешняя или вторичная память. По мере движения вниз по иерархической структуре:

1. Уменьшается соотношение «стоимость/бит».

2. Возрастает емкость.

3. Растет время доступа.

4. Уменьшается частота обращения к памяти со стороны центрального процессора

Если память организована в соответствии с пунктами 1-3, а характер размещения в ней данных и команд удовлетворяет пункту 4, иерархическая организация ведет к уменьшению общей стоимости при заданном уровне производительности.

Справедливость этого утверждения вытекает из принципа локальности по обращению. Если рассмотреть процесс выполнения большинства программ, то можно заметить, что с очень высокой вероятностью адрес очередной команды программы либо следует непосредственно за адресом, по которому была считана текущая команда, либо расположен вблизи него. Такое расположение адресов называется пространственной локальностью программы. Обрабатываемые данные, как правило, структурированы, и такие структуры обычно хранятся в последовательных ячейках памяти. Данная особенность программ называется пространственной локальностью данных. Кроме того, программы содержат множество небольших циклов и подпрограмм. Это означает, что небольшие наборы команд могут многократно повторяться в течение некоторого интервала времени, то есть имеет место временная локальность. Все три вида локальности объединяет понятие локальность по обращению. Принцип локальности часто облекают в численную форму и представляют в виде так называемого правила «90/10»: 90% времени работы программы связано с доступом к 10% адресного пространства этой программы.

Из свойства локальности вытекает, что программу разумно представить в виде последовательно обрабатываемых фрагментов - компактных групп команд и данных. Помещая такие фрагменты в более быструю память, можно существенно снизить общие задержки на обращение, поскольку команды и данные, будучи один раз переданы из медленного ЗУ в быстрое, затем могут использоваться многократно, и среднее время доступа к ним в этом случае определяется уже более быстрым ЗУ. Это позволяет хранить большие программы и массивы данных на медленных, емких, но дешевых ЗУ, а в процессе обработки активно использовать сравнительно небольшую быструю память, увеличение емкости которой сопряжено с высокими затратами.

На каждом уровне иерархии информация разбивается на блоки, выступающие в качестве наименьшей информационной единицы, пересылаемой между двумя соседними уровнями иерархии. Размер блоков может быть фиксированным либо переменным. При фиксированном размере блока емкость памяти обычно кратна его размеру. Размер блоков на каждом уровне иерархии чаще всего различен и увеличивается от верхних уровней к нижним.

При доступе к командам и данным, например, для их считывания, сначала производится поиск в памяти верхнего уровня. Факт обнаружения нужной информации называют попаданием (hit), в противном случае говорят о промахе (miss). При промахе производится поиск в. ЗУ следующего более низкого уровня, где также возможны попадание или промах. После обнаружении необходимой информации выполняется последовательная пересылка блока, содержащего искомую информацию, с нижних уровней на верхние. Следует отметить, что независимо от числа уровней иерархии пересылка информации может осуществляться только между двумя соседними уровнями.

При оценке эффективности подобной организации памяти обычно используют следующие характеристики:

• коэффициент попаданий (hit rate) - отношение числа обращений к памяти, при которых произошло попадание, к общему числу обращений к ЗУ данного уровня иерархии;

• коэффициент промахов (miss rate) - отношение числа обращений к памяти, при которых имел место промах; к общему числу обращений к ЗУ данного уровня иерархии;

• время обращения при попадании (hit time) - время, необходимое для поиска нужной информации в памяти верхнего уровня (включая выяснение, является ли обращение попаданием), плюс время на фактическое считывание данных;

• потери на промах (miss penalty) — время, требуемое для замены блока в памяти более высокого уровня на блок с нужными данными, расположенный в ЗУ следующего (более низкого) уровня. Потери на промах включают в себя: время ' доступа (access time), - время обращения к первому слову блока при промахе и время пересылки (transfer time) — дополнительное время для пересылки оставшихся слов блока. Время доступа обусловлено задержкой памяти более низкого уровня, в то время как время пересылки связано с полосой пропускания канала между ЗУ двух смежных уровней.

Описание некоторого уровня иерархии ЗУ предполагает конкретизацию четырех моментов:

• размещения блока — допустимого места расположения блока на примыкающем сверху уровне иерархии;

• идентификации блока - способа нахождения блока на примыкающем сверху уровне;

• замещения блока - выбора блока, заменяемого при промахе с целью освобождения места для нового блока;

• согласования копий (стратегии записи) - обеспечения согласованности копий одних и тех же блоков, расположенных на разных уровнях, при записи новой информации в копию, находящуюся на более высоком уровне.

Самый быстрый, но и минимальный по емкости тип памяти - это внутренние регистры ЦП, которые иногда объединяют понятием сверхоперативное запоминающее устройство - СОЗУ. Как правило, количество регистров невелико, хотя в архитектурах с сокращенным набором команд их число может доходить до нескольких сотен. Основная память (ОП), значительно большей емкости, располагается несколькими уровнями ниже. Между регистрами ЦП и основной памятью часто размещают кэш-память, которая по емкости ощутимо проигрывает ОП, но существенно превосходит последнюю по быстродействию, уступая в то же время СОЗУ. В большинстве современных ВМ имеется несколько уровней кэш-памяти, которые обозначают буквой L и номером уровня кэш-памяти. На рис. показаны два таких уровня. В последних разработках все чаще появляется также третий уровень кэш-памяти (L3), причем разработчики ВМ говорят о целесообразности введения и четвертого уровня — L4. Каждый последующий уровень кэш-памяти имеет большую емкость, но одновременно и меньшее быстродействие по сравнению с предыдущим. Как бы то ни было, по «скорости» любой уровень кэш-памяти. превосходит основную память. Все виды внутренней памяти реализуются на основе полупроводниковых технологий и, в основном, являются энергозависимыми. Долговременное хранение больших объемов информации (программ и данных) обеспечивается внешними ЗУ, среди которых наиболее распространены запоминающие устройства на базе магнитных и оптических дисков, а также магнитоленточные ЗУ.

Наконец, еще один уровень иерархии может быть добавлен между основной памятью и дисками. Этот уровень носит название дисковой кэш-памяти и реализуется в виде самостоятельного ЗУ, включаемого в состав магнитного диска. Дисковая кэш-память существенно улучшает производительность при обмене информацией между дисками и основной памятью.

Иерархия может быть дополнена и другими видами памяти. Так, некоторые модели ВМ фирмы IBM включают в себя, так называемую расширенную память (expanded storage), выполненную на основе полупроводниковой технологии, но имеющую меньшее быстродействие и стоимость по сравнению с ОП. Строго говоря, этот вид памяти не входит в иерархию, а представляет собой ответвление от нее, поскольку данные могут передаваться только между расширенной и основной, памятью, но не допускается обмен между расширенной и внешней памятью.


 

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

27910. Исследование работы неуправляемых однофазных выпрямителей с помощью по «Electronics Workbench» 311.5 KB
  Выпрямители служат для преобразования переменного напряжения питающей сети в постоянное. Основными компонентами выпрямителей служат вентили – элементы с явно выраженной нелинейной вольт-амперной характеристикой. В качестве таких элементов используют кремниевые диоды.
27911. Ремонт подшипников кол вала. Обоснование необходимости ремонта 48 KB
  3 Системы сертификации действующие в сфере автомобильного транспорта. Правовые основы сертификации в РФ. Началом для введения сертификации послужило принятие двух законов: О защите прав потребителя О сертификации товаров и услуг В 1998 году были приняты кардинальные изменения к закону О сертификации товаров и услуг которые в качестве формы подтверждения соответствия определили: Обязательную сертификацию. С этого момента 1998 начали развиваться системы добровольной сертификации.
27912. Оценка технического состояния а/м. Нормативные значения параметров тех состояния. Начальное, предельно-допустимое и предельное значение параметров тех сост 90 KB
  2 Способы мойки и очистки деталей. Очистка деталей от нагара накипи и продуктов коррозии производится механическим термохимическим и комбинированным методами. Механическая очистка твердых отложений на а м дет осуществляется при помощи металлических щеток косточковой крошкой металлическим песком гидропескоструйной обработкой. Косточковая крошка изготавливается из скорлупы зёрен плодов является мягким материалом и не разрушает повти дет включая алюминиевые.
27913. Комплексные показатели эффективности системы ТО и ремонта. Расчёт коэффициента технической готовности по нормативным показателям 46.5 KB
  Обозначение допусков размеров и формы на чертежах смотри вопрос 3 При разработке конструкторской документации на изделие в зависимости от вида изделия могут выполняться следующие документы: рабочий чертеж детали это документ содержащий изображение детали и другие данные необходимые для ее изготовления и контроля; сборочный чертеж это документ содержащий изображение сборочной единицы и другие данные необходимые для ее сборки и контроля; чертеж общего вида это документ определяющий конструкцию изделия взаимодействие его составных...
27914. ОПРЕДЕЛЕНИЕ КОМПРЕССИИ 38.5 KB
  Техническая норма времени характеризует время необходимое для выполнения определенной работы в условиях данного производства с учетом передового опыта и современных достижений техники технологии и организации производства. Тшт = То Тв Тоб Тп То основное технологического время необходимого на изменение состояния дет формы размеров Тв вспомогательное время включает время на установку и снятие обрабатываемой дет на промеры подвод и отвод инструмента и тд; Тоб время на организационнотехническое обслуживание рабочего...
27915. Способы предпусковой тепловой подготовки двигателей. Теплоносители. Устройство передачи тепла к двигателям 56 KB
  Устройство передачи тепла к двигателям. Существующие способы можно разделить на три группы: 1сохранение тепла от предыдущей работы дв; 2использование тепла от внешнего источника; 3холодный пуск. Пуск с использованием тепла от внешних источников применяется при длительном хранении а м в межсменное время. Для равномерного распределения тепла при вводе пара в рубашку охлаждения в последней применяются специальные отражатели.
27916. Показатели безотказности. Расчет показателей безотказности 48.5 KB
  Геометрическими свойствами являются шероховатость и направление неровностей поверхности погрешности формы конусность овальность и т. Качество поверхности оказывает влияние на все эксплуатационные свойства деталей машин: износостойкость усталостную прочность прочность неподвижных посадок коррозионную стойкость и т. Целенаправленное формирование качества поверхности при изготовлении и восстановлении изношенных деталей имеет огромное значение для обеспечения долговечности и надёжности автомобилей. Из геометрических свойств наибольшее...
27917. Причины преждевременного износа и разрушения а/м шин. Технология ремонта местных повреждений шин 53.5 KB
  Технология ремонта местных повреждений шин. Долговечность шины в эксплуатации определяется полным износом протектора или наличием местных разрушений. По статистическим данным около 74 шин гр а снимают с эксплуатации вследствие износа протектора около 20 изза механических повреждений пробои порезы и около 5 в результате разрыва каркаса.
27918. АКБ в сухозаряженном исполнении выпускаются без электролита 82 KB
  4 Лизинговые системы и методы расчета по ним В лизинговые платежи включаются: амортизация лизингового имущества за весь срок действия договора лизинга компенсация платы лизингодателя за использованные им заемные средства комиссионное вознаграждение плата за дополнительные услуги лизингодателя предусмотренные договором лизинга а также стоимость выкупаемого имущества если договором предусмотрены выкуп и порядок выплат указанной стоимости в виде долей в составе лизинговых платежей. При согласовании метода начисления лизингового платежа...