Сдам Сам

ПОЛЕЗНОЕ


КАТЕГОРИИ







Микропрограмные автоматы: методы сокращения длины упр.слова





Уменьшали объем памяти путем сокращения разряда данных Y. Т.к. число параллельно выполняемых элементарных операций не велико, то есть смысл хранить в памяти номера МК. Р – максимальное число элементарных операций. (целая часть Log2P)

При этом схема:

При таком подходе в любом поле можно записать номер любой МК, по 2 одинаковых, но в разных полях записывать нет смысла. Лучше если в каждом поле будем записывать непересекающиеся МО, для этого все ЭО надо разделить на группы по признаку. И в одну группу записывать МО, которые не могут совместно исполняться. При этом возможны физические и логические несовместимости.

 

Скорость работы остается такой же.

Самый простой алгоритм распределения по группам: берем 1 операцию и кладем в первую группу, берем 2 микрооперацию и если она не подходит во 2-ую группу, кладем в 1-ю. Т.О. у нас в первой группе будет всех больше МО, во 2-ой – меньше, а в третьей – еще меньше и т.д.

 

Если сделать ветвлений 2n, то у нас не будет никаких ограничений, но это порождает большую избыточность (возможно несколько МП).

 

Если по двум X, то i-номер

Если по нескольким, то j-номер группы

Если надо сделать бесконечный прыжок – сложно, т.к. у счетчика Адреса МП надо будет увеличивать разрядность или как-нибудь косвенным способом по ЗУ короткими прыжками.

Нужно ввести 2 микропрограммы – одна управляющая, другая исполняемая.

 

Выпускаются 2 микросхемы

- блок формирования адреса микрокоманды

- микросхема, в которой совмещены УУ и блок формирования адреса

Два автомата генерируют разные последовательности кодов, описываются содержимым памяти.

В аппаратуре с жесткой логикой надо менять связь между элементами.

Микрокоманда из n – полей

Нужно все микрооперации разделить на группы (сколько их?):

- попробовать их функциональную совместимость, т.е. если можно выполняться параллельно, то в разные группы, в одну группу – те микрооперации, которые не могут выполняться вместе.

- конкретные алгоритмы, берем конкретные микропрограммы.

При оптимизации длины управляющие слова разделяются на подгруппы несовместных микропрограмм по времени, затем реализуем эту схему для каждой группы.

 

При разбиении микроопераций на группы, нужно, чтобы они имели одинаковое число разрядов.

Этапы разбиения на группы:

1.Разбиваем на группу

2.Смотрим одинаково ли число разрядов, т.е. выравнивание.

 

 

13.Запоминающие устройства

Основные сведения. Система параметров. Классификация

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

В наиболее развитой иерархии памяти ЭВМ можно выделить следующие уровни:

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

2. кэш-память, служащая для хранения копий информации, используемой в текущих операциях обмена. Высокое быстродействие кэш-памяти повы­шает производительность ЭВМ;

3. основная память (оперативная, постоянная, полупостоянная), работаю­щая в режиме непосредственного обмена с процессором и по возможно­сти согласованная с ним по быстродействию. Исполняемый в текущий момент фрагмент программы обязательно находится в основной памяти;

4. специализированные виды памяти, характерные для некоторых специфиче­ских архитектур (многопортовые, ассоциативные, видеопамять и др.);

5. внешняя память, хранящая большие объемы информации. Эта память обычно реализуется на основе устройств с подвижным носителем ин­формации (магнитные и оптические диски, магнитные ленты и др.). В настоящем пособии устройства внешней памяти не рассматриваются.

Важнейшие параметры ЗУ

Информационная емкость — максимально возможный объем хранимой ин­формации. Организация ЗУ— произведение числа хранимых слов на их разрядность. Быстродействие (производительность) ЗУ оценивают временами считывания, записи и длительностями циклов чтения/записи.

Рис. 4.1. Типичные сигналы ЗУ (а) и их временные диаграммы (б)

· А — адрес, разрядность которого n определяется числом ячеек ЗУ, т. е. максимально возможным числом хранимых в ЗУ слов.

· CS — (Chip Select) или СE (Chip Enable), который разрешает или запре­щает работу данной микросхемы;

· R/W — (Read/Write) задает выполняемую операцию (при единичном зна­чении — чтение, при нулевом - запись);

· DI и DO (Data Input) и (Data Output) -— шины входных и выходных дан­ных, разрядность которых m определяется организацией ЗУ (разряд­ностью его ячеек). В некоторых ЗУ эти линии объединены.

Классификация ЗУ

Для классификации ЗУ важнейшим признаком является способ доступа к данным.

При адресном доступе код на адресном входе указывает ячейку, с которой ведется обмен. Все ячейки адресной памяти в момент обращения равнодос­тупны.

Адресные ЗУ делятся на RAM (Random Access Memory) u ROM (Read-Only Memory).

RAM-ОЗУ. Оперативные ЗУ хранят данные, уча­ствующие в обмене при исполнении текущей программы, которые могут быть изменены в произвольный момент времени. Запоминающие элементы ОЗУ, как правило, не обладают энергонезависимостью.

ROM-ПЗУ, содержимое либо вообще не изменяется, либо изменяется, но редко и в специальном режиме. Для рабочего режима это "память только для чтения".

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

Регенерация данных в динамических ЗУ осуществляется с помощью специ­альных контроллеров. Разработаны также динамические ЗУ со встроенную систему регенерации. Такие ЗУ называют квази­статическими.

Статические ЗУ называются SRAM (Static RAM), а динамические — DRAM (Dynamic RAM).

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

Постоянная память типа ROM (М) программируется при изготовлении ме­тодами интегральной технологии с помощью одной из используемых при этом масок. Присутствие Р(от Programmable). Ее содержимое записывается либо однократно (в PROM), либо может быть заменено путем стирания ста­рой информации и записи новой (в EPROM и EEPROM). В EPROM стира­ние выполняется с помощью облучения кристалла ультрафиолетовыми луча­ми. В EEPROM стирание производится электрическими сигналами.

 

 

Память типа Flash по запоминающему элементу подобна памяти типа EEPROM, но схемотехника отличается, поэтому ее выделили в отдельную группу.

В ЗУ с последовательным доступом записываемые данные образуют некото­рую очередь.

Прямой порядок считывания имеет место в буферах FIFO (First In — First Out), а также в файло­вых и циклических ЗУ.

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

Считывание в обратном порядке свойственно буферным стековым ЗУ, LIFO (Last In — First Out).

Ассоциативный доступ реализует поиск информации по некоторому призна­ку, а не по ее расположению в памяти (адресу или месту в очереди). На выход выдаются слова, удовлетворяющие признаку. Ос­новная область применения ассоциативной памяти в современных ЭВМ — кэширование данных.

 

 

14. Построение модулей памяти на интегральных микросхемах.

Элементы, на которых строится память:

- электронные микросхемы

- магнитная память, не подвергается излучению и энергонезависима.

Классификация интегральных микросхем(ИС).

ОЗУ делится на: статическое, динамическое и регистровое.

ПЗУ делится на: масочные, программируемые (ППЗУ, PROM), перепрограммируемые (EFROM) – могут быть с ультрафиолетовым и электрическим стиранием (перезаписью), ПЛМ – программируемые логические матрицы.

Внешняя ОЗУ. Набор сигналов ИС по модели Фон Неймана.

Элемент памяти, входящий в группу *.

DO, DI – данные выходные и входные

А – адрес

CS – chip select – разрешение работы (сигнал выборки кристала)

C – сигнал управления

К – разрядный адрес задает число адресуемых единиц в памяти.

N=2k. M=N*n – объем в битах.

объем памяти:

2к*1 - 2к одноразрядных слов

4M*8 – 4 мегабайта * 8 разрядов

ОЕ – OUT ENABLE – разрешение вывода

Если tзап и tчтения одинаковы, то это ОЗУ.(ОП)

Если tзап >> tчтения одинаковы, то это ППЗУ.

Отношение к питающему напряжению. В зависимости от технологии изготовления ПЗУ имеют следующие виды:

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

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

Если подать определенную разность потенциалов между определенными связями, и они прожгутся, а можно так же использовать замыкание связи. Т.е. так называемый прожег ПЗУ. Делается это приборами которые называются программаторами. Этот процесс является необратимым. Нормируются токи, временные интервалы, последовательность прожига, чтобы не было «забывания» в ПЗУ, т.е. когда не правильно прожжена ПЗУ.

Программаторы:

-Простые – задается тип микросхемы

-Сложные - задаются интервалы, длительность, т.е. большая степень свободы.

Время записи в такую микросхему довольно большое, темп записи низкий (т.е. тепло, которое при прожиге возникает должно уметь разойтись, чтобы не было перегрева и т.д.). К внешним выводам добавляются либо специальные выходы для программирования или есть специальные входы для прожига. Скоростные характеристики примерно такие же, как и у масочных. Цена, - небольшая. Используются для построения устройств, выпускаемых небольшими партиями.

-ПЗУ, которые допускают неоднократное изменение информации – перепрограммируемые ПЗУ. Могут быть с электрической перезаписью и с ультрафиолетовым стиранием. В основе ПЗУ с ультрафиолетовым стиранием лежит МОП или полевой транзистор (идея управления полевым транзистором, когда запор выполняется в виде ловушки заряда, т.е. изолированная область, в которой при определенных условиях можно записать заряд (индуцировать)). И транзистор может быть открыт или заперт – это такой способ записи информации. Считается, что заряд может быть сохранен в течение 100 лет при температуре 100° С – это срок эксплуатации, но может быть это неправда, т.к. это не проверяли.

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

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

Все ПЗУ пока работают медленнее, чем ОЗУ.

RAM (память с произвольным доступом) ->ОЗУ. Еще есть память с последовательным доступом (магнитофон, диск).

RAM бывает:

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

Триерная схема-> быстро работает

-> одно плечо открыто-> всегда идет ток

Достоинства – большая скорость записи и чтения (1Нс)

Недостатки – большое потребление в режиме хранения, большой нагрев, малая плотность в одном кристалле, малая емкость памяти.

Чтобы уменьшить потребление энергии перешли на МОП структуры(резисторы тока создаются из транзисторов).

Триггер на МОП

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

Малая скорость чтения и записи из-за паразитных емкостей.

Затем перешли на КМОП в ней потребление идет только при перезаписи.

Потом убрали одно плечо триггера

это мало потребляющая схема.

Имеет в 3 раза.

б) Это динамическая память. Чтобы не терялась Статическую память делают небольшую по объему, по быстроте (КЭШ, буфера). А динамическую память используют для ОЗУ. информация, ее надо перезаписывать (регенерировать)

 

 

15. Особенности построения и работы микросхем ОЗУ динамического типа

Внутренняя структура в динамических элементах памяти выполнена в виде матрицы.

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

Регенерация может быть: открытого и скрытого типа.

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

Трег – в течение этого времени надо регенерировать. Регенерация работа все ячейки памяти.

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

Скрытая регенерация.

1. Процессорно-зависимые методы (системно ориентированные) – во временном расписании работы процессора можно найти цикл, когда происходит обращение к системной шине, а память уже не используется. Такой подход уже не используется.

2. Процессорно-независимые методы (независимая) – незаметна для простых запросов из вне.

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

Первые используют особенности организации циклов процессора. (ША никто не использует). Преимущество: нет промежутков времени, когда система не реагирует с внешним миром. Недостаток: только под определенный процессор.

Вторые. Сделать так, чтоб никто не знал, что идет регенерация. Постоянная регенерация при запросе извне останавливается и обращение из внешнего адреса после окончания внешнего запроса продолжается регенерация.

Адрес стоки и Адрес столбца передаются поочередно, поэтому адрес подается в два приема.

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

 

И тогда схема регенерации будет внешней или может находиться на кристалле памяти.

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

-регенерация (управление последовательностью сигналов RAS и CAS).

 

16. Построение модулей памяти

Память вычислительной системы обычно состоит из одного или нескольких модулей. Каждому модулю в адресном пространстве отводится некоторое место. Конструктивно модуль памяти может представлять отдельное устройство, плату или находиться на той же плате что и ЦП. Со структурной точки зрения можно указать достаточно общую структурную схему модуля памяти – состоит из 2-ч частей: системная шина (или контроллер памяти), устройство сопряжения и массив микросхем ЗУ.

СШ – системная шина

СИ – сигнал синхронизации

СРР – сигнал разрешения работы

Набор микросхем ЗУ

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

M=N*n, где N - число адресных элементов

n - число разрядов (бит) в адресе элемента

Емкость модуля ЗУ: Mзу=Nзу*nзу

Число микросхем в строке и столбце матрицы определяется из выражений:

число микросхем в строке матрицы: m=nзу/n

число микросхем в столбце матрицы: k=Nзу/N

Логика соединения и управления микросхем в такой матрице соответствует следующим правилам:

1) адресные цепи всех микросхем соединяются параллельно

2) входы и выходы данных микросхем соединяются параллельно в рамках одного столбца матрицы, образуя некоторую разрядную группу

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

Структура:

Схема сопряжения при такой организации матрицы памяти должна содержать дешифратор адреса строк и обеспечивать выборку сигналов управления таким образом, чтобы происходило обращение только к одной строке при чтении или записи информации. Модуль сопряжения должен обеспечивать сопряжение системных интерфейсов и вырабатывать сигналы (адрес, DI, управляющие сигналы). Если микросхемы ЗУ динамического типа, то имеет смысл предусмотреть обращение ко всем микросхемам матрицы одновременно в циклах регенерации. Это значительно сократит время на регенерацию памяти. Если нужно построить память 1М*16, а микросхемы 1М*8, то

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

1.Число магистралей, к которым будет подключаться модуль памяти одновременно (много портовая память).

2.Тип магистралей, к которым будет подключаться модуль памяти.

3.Тип памяти (ее адресация)

4.Емкость и организация отдельных микросхем памяти.

5.Использование или наличие схем контроля и помехозащищенного кодирования.

6.Наличие средств реконфигурации

7.Наличие средств повышения производительности

Обобщенная структура устройства сопряжения

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

Коды Хемминга (с исправлением ошибок) – наиболее часто используемые в памяти для исправления одиночных ошибок, вероятность появления двойных ошибок мала.

Схема сопряжения с интерфейсом, коммутатор адресов, и схема регенерации (если она есть) – это достаточно в простейшей системе.

Емкость памяти, быстродействие – эти 2 показателя говорят о мощности вычислительного процесса.

Всегда возникает проблема, сколько ставить памяти.

Наращиваемая (масштабируемая) память – чтобы память была дешевле.

Наращиваемая память реализуется двумя путями:

1) Увеличение емкости памяти установкой нескольких независимых модулей памяти

Достоинства – независимая подсистема, работают параллельно=>преимущества по структурной организации системы и надежности (при выходе из строя одного модуля, его заменит другой и т.д.) и производительности.

Недостатки – большая стоимость.

Модуль ЗУ имеет выход для подсоединения точно такого же модуля для увеличения памяти.

2) Дублирование матриц памяти. Устройство сопряжения одно, а к нему можно подключать несколько модулей. Устройство сопряжения делается с запасом для большого размера памяти.

Хуже структурная организация, надежность, но дешевле. В дешевых системах и в персональных компьютерах.

В промышленности модули памяти выпускались отдельно, применяется 1-ый подход, я для персональных – 2-ой подход.

 

17. Структурные методы повышения производительности ОЗУ

99,9% систем соответствуют Фон-неймановской модели (процессор и память задают скоростные характеристики системы)

Способы повышения производительности отдельно взятой памяти.

Уменьшать временные издержки не подходит, т.к. мы не делаем микросхему.

Структурное решение:

1. Вводить параллельность (в пространстве и времени). В пространстве - ставится несколько работников, делающих одно и тоже. Во времени – строим конвейер, т.е. параллелимдействия на разных этапах.

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

1.Расслоение памяти.

Допустим, имеем модуль памяти, который состоит из нескольких модулей.

М1, М2, М3 – три модуля памяти, которые могут работать параллельно и независимо. Каждый модуль обладает конечным быстродействием.

τ – время обращения цикла к памяти.

2 подхода к реализации метода расслоения:

- построение памяти с буферизацией адресов.

- построение памяти с буферизацией данных.

Буферизация адресов.

Перед модулями памяти ставится буфер адресов (БА). В простейшем случае это регистр в сложном очередь адресов (несколько регистров).

Как сделать так, чтобы обращение было к разным модулей? Это делается за счет разделения адресного пространства: адреса модуля делятся поочередно, (если два модуля, то чередование через 1, 4 модуля – 0,4, - в первом модуле, 1,5 – во втором и т.д.)

УУ анализирует занятость буфера. Если он пустой, то цикл обр-я фиксируется в нем, если нет, т.е. туда приходит адрес и выдается сигнал на выполнение.

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

ШФ - шинный формирователь

Такая организация требует усложнения устройств управления.

Буферизация данных.

Модули памяти включены параллельно по ША, и работают параллельно (обращение ко всем модулям происходит одновременно). Если число модулей =2n, то часть разрядов общая, а часть разрядов задают номер модуля, т.е. память с широким выборным УУ анализирует адрес, который поступил.

На входе буферный регистр памяти (только за одно обращение из памяти забирается не одно (допустим слово), а два и затем нам не надо лезть в память за вторым словом, а берем его и буфера данных).

Модули памяти работают синхронно. Считывается длинное машинное слово, следующее можно извлекать из буфера, а не из памяти.

Такая память будет давать выигрыш, если обращение будет по подряд идущим адресам, но зато дёшево.

2.Для повышения производительности часто используют особенности построения микросхем ОЗУ.

18. КЭШ память: общие идеи и проблемы.

Организация КЭШ памяти.

Проблемы:

1. Что писать в КЭШ и когда.

2. Как узнать есть ли в КЭШ то, что нам необходимо.

3. Когда производить запись в КЭШ?

4. Как сделать, чтоб объем КЭШ и ОЗУ были бы равны. (Проблема когерентности (согласования) КЭШ и ОЗУ).

5. Задача удаление из КЭШа.

Структура:

ЦП и ОЗУ не знают о существовании КЭШ

Только сама КЭШ знает, есть она или нет.

1.) В КЭШ надо писать до того когда нам данные понадобятся и, и что понадобится. В КЭШ в основном используется механизм записи по запросу, если со стороны запросов есть, то в КЭШ переводится.

Что писать: используется принцип локальности

-Принцип временной локальности.

-Принцип пространственной локальности.

Временная локальность – наиболее вероятными данными к использованию являются те, которые использовались в данный момент.

Пространственная локальность – в следующий момент времени будут обрабатываться те данные, которые лежат рядом в памяти.

 

Побочные проблемы:

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

Критерий выбора: простота построения системы – проще, чтобы эта окрестность была равна 2n. Можно расположить в любом месте адресного пространства, но если начальный адрес этой области сделаем кратным 2n, то адрес памяти будет состоять из двух частей:

2.) Как определить наличие в КЭШ необходимой информации?

Можно сделать КЭШ память ассоциативной.

Кроме адресной возможно построение безадресной памяти, т.е. памяти при обращении к которой адрес не нужен.

Безадресная память бывает двух типов:

· Магазинного типа.

 

Делится в свою очередь также на 2 типа: магазин 1-го типа и магазин 2-го типа, т.е. формируется принцип очередности: 1) FIFO, 2)LIFO

 

· Ассоциативного типа.

Имеется 2 блока памяти, которые взаимосвязаны.

Запись данных берется на любое свободное место: и записываются признаки и данные. Чтение информации: извне подается признак, который сравнивается со всеми записями признаков и там где есть совпадение, производится выборка данных.

В адресной памяти при обращении идет привязка к месту, а в ассоциативной – привязка к признаку.

Ассоциативная память более дорогая.

В признаке записывается № области (адрес).

 

Метод сквозной записи заключается в том, что при наличии КЭШ попадания и записи производится запись на скорости ОЗУ.

 







Система охраняемых территорий в США Изучение особо охраняемых природных территорий(ООПТ) США представляет особый интерес по многим причинам...

ЧТО ПРОИСХОДИТ, КОГДА МЫ ССОРИМСЯ Не понимая различий, существующих между мужчинами и женщинами, очень легко довести дело до ссоры...

Что делает отдел по эксплуатации и сопровождению ИС? Отвечает за сохранность данных (расписания копирования, копирование и пр.)...

Что вызывает тренды на фондовых и товарных рынках Объяснение теории грузового поезда Первые 17 лет моих рыночных исследований сводились к попыткам вычис­лить, когда этот...





Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте:


©2015- 2024 zdamsam.ru Размещенные материалы защищены законодательством РФ.