Где может размещаться блок в кэш-памяти? - Компьютерные и сетевые технологии

Принципы размещения блоков в кэш-памяти определяют три основных типа их организации:

Если каждый блок основной памяти имеет только одно фиксированное место, на котором он может появиться в кэш-памяти, то такая кэш-память называется кэшем с прямым отображением (direct mapped). Это наиболее простая организация кэш-памяти, при которой для отображения адресов блоков основной памяти на адреса кэш-памяти просто используются младшие разряды адреса блока. Таким образом, все блоки основной памяти, имеющие одинаковые младшие разряды в своем адресе, попадают в один блок кэш-памяти (сегментирование). Скорость поиска данных в таком кэше достаточно высока, однако последовательный опрос нескольких ячеек ОП которым соответствует только одна ячейка кэша, предполагает каждый раз обращаться к медленной ОП.

Если некоторый блок основной памяти может располагаться на любом месте кэш-памяти, то кэш называется полностью ассоциативным (fully associative). Когда процессор запрашивает данные из ОП, начинается поиск во всех ячейках кэша. Если кэш не содержит искомой информации, она считывается из ОП и одновременно записывается в ячейку кэша к которой дольше всего не было обращений. Скорость поиска данных в ассоциативном кэше меньше, чем в кэше прямого отображения. Преимуществом ассоциативного кэша является то, что в нем всегда хранится та информация к которой в последнее время производился доступ.

Если некоторый блок основной памяти может располагаться на ограниченном множестве мест в кэш-памяти, то кэш называется множественно-ассоциативным (set associative). Обычно множество представляет собой группу из двух или большего числа блоков в кэше, т. е. все ячейки такого кэша разделены на несколько областей (от 2 до 8), каждая такая область работает подобно кэшу прямого отображения. Если множество состоит из n блоков, то такое размещение называется множественно-ассоциативным с n каналами (n-way set associative).

Похожие статьи

• Как найти блок, находящийся в кэш-памяти?, Какой блок кэш-памяти должен быть замещен при промахе? - Компьютерные и сетевые технологии

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

• Что происходит во время записи? - Компьютерные и сетевые технологии

  При обращениях к кэш-памяти на реальных программах преобладают обращения по чтению. Все обращения за командами являются обращениями по чтению и...

• Базовые понятия информации - Компьютерные и сетевые технологии

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

• Организация кэш-памяти - Проблема организации и хранения данных

  Концепция кэш-памяти возникла раньше, чем архитектура IBM/360. Сегодня кэш-память имеется практически в любом классе компьютеров, а в некоторых...

• Сетевые технологии в работе секретаря - Компьютерные технологии в деятельности секретаря

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

• Сетевые устройства, Повторитель (repeater), Мост, Коммутатор (коммутирующий концентратор, switch) - Компьютерные сети

  Повторитель (repeater) Усиливает сигнал сетевого кабеля, который затухает на расстоянии более 100 м. Он работает на физическом уровне стека протоколов,...

• Многоуровневые сетевые модели, Сетевая модель - Компьютерные сети

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

• Компьютерные средства подготовки документов, Работа с текстовыми документами с помощью Word, Excel и др. - Компьютерные технологии в деятельности секретаря

  Работа с текстовыми документами с помощью Word, Excel и др. В настоящее время практически все офисы оснащены средствами вычислительной техники,...

• Особенности процессора 486 - Архитектура и процессоры персональных компьютеров

  Процессор 486 является представителем второго поколения 32-разрядных процессоров. Он сохраняет основные принципы архитектуры процессора 80386, а также...

• Технология геокешинг - Информационные технологии обучения

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

• Стандарты современных сетей, Эталонная модель OSI. - Сетевые стандарты и протоколы

  Эталонная модель OSI. Перемещение информации между компьютерами различных схем является чрезвычайно сложной задачей. В начале 1980 гг. Международная...

• Альтернативные технологии, Где не ступала нога Безье... - Компьютерная графика и ее аппаратная реализация (обзор видеокарт)

  Где не ступала нога Безье... Какими бы безумно-заоблачными не были мощности акселераторов, все равно они смогут обработать только ограниченное число...

• Чистка персонального компьютера, Разбираем системный блок - Чистка персонального компьютера

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

• Бизнес в Интернет - Интернет технологии

  Выход со своим бизнесом на WWW. 20 причин, зачем это нужно. 1. ЧТОБЫ ОБЕСПЕЧИТЬ ПРИСУТСТВИЕ Приблизительно 10 миллионов человек по всему миру имеют...

• Типы записей в базе данных DNS-сервера - Компьютерные сети

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

• Сервисы и протоколы. World Wide Web (WWW) - Интернет технологии

  World Wide Web (WWW, Всемирная паутина) - это наиболее популярный вид информационных услуг Internet, основанный на архитектуре клиент-сервер. В конце...

• Коммутация каналов и коммутация пакетов - Компьютерные сети

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

• Полностью децентрализованные сети - Компьютерные сети

  DHT (Distributed hash table) -- децентрализованная распределенная система для объединения большого количества постоянно исчезающих и появляющихся узлов и...

• Блок TIMER, Вход/выход, OFFDELAY блок, Вход, Выход, Блок FANOUT (веерный выход), Входы, Выходы - Библиотека функциональных модулей системы EXP PKS

  Блок TIMER обеспечивает возможность синхронизации событий процесса или создание заданных задержек. На рисунке он имеет следующий вид. Рис. 37.1...

• Иерархические, сетевые и реляционные модели представления данных - Теория экономических информационных систем

  ИЕРАРХИЧЕСКАЯ МОДЕЛЬ ДАННЫХ ИМД основана на понятии деревьев, состоящих из вершин и ребер. Вершине дерева ставится в соответствие совокупности атрибутов...

• Компьютерные технологии в деятельности секретаря, История развития компьютерных технологий в России - Компьютерные технологии в деятельности секретаря

  История развития компьютерных технологий в России Компьютеры проникли во все сферы деятельности человека, начиная с начального образования и заканчивая...

• Технические средства обеспечения деятельности секретаря - Компьютерные технологии в деятельности секретаря

  Секретарь - под этим словом часто скрываются разные функции, должности, степень ответственности. Эта профессия уникальна, к ней можно предъявлять чисто...

• Заключение - Компьютерные технологии в деятельности секретаря

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

• Пути совершенствования компьютерных технологий в деятельности секретаря - Компьютерные технологии в деятельности секретаря

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

• Сетевые черви, Троянские программы - Компьютерные вирусы

  Главной особенностью сетевых червей является способность самостоятельного распространения по локальной сети или по сети Интернет. Они используют...

• Корпуса и маркировка, Логическая организация памяти - Аппаратные средства IBM PC

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

• Уровни и типы моделей БД - Банки и базы данных. Системы управления базами данных

  Любая БД отражает информацию об определенной предметной области. В зависимости от уровня абстракции, на котором представляется предметная область,...

• ВВЕДЕНИЕ, КЛАССИФИКАЦИЯ КОМПЬЮТЕРНЫХ СЕТЕЙ - Компьютерные сети и телекоммуникации

  За последние годы глобальная сеть Интернет превратилась в явление мирового масштаба. Сеть, которая до недавнего времени использовалась ограниченным...

• Информационно-коммуникационные технологии в интернет-среде - Применение информационно-коммуникационных технологий в интернет-среде

  В последнее время можно заметить стремительный рост значимости различных интернет-порталов, мобильных приложений, сервисов и IT-систем, существенно...

• Стратегические проблемы построения транспортной системы корпоративной сети, Выбор технологии - Разработка корпоративной сети на основе технологий xDSL

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

• Сетевые протоколы, используемые в сети Интернет. - Использование компьютерных сетей

  Иерархия протоколов TCP/IP 5 Application level 4 Transport level 3 Internet level 2 Network interface 1 Hardware level Протоколы TCP/IP широко...

• Процессор - Изучение устройства ЭВМ, системного блока РС и подключение к нему оборудования

  Процессор - основная микросхема компьютера, в которой и производятся все вычисления. Конструктивно процессор состоит из ячеек, похожих на ячейки...

• Системы, расположенные на материнской плате, Оперативная память - Изучение устройства ЭВМ, системного блока РС и подключение к нему оборудования

  Оперативная память Оперативная память (RAM - Random Access Memory память со случайным доступом) - это массив кристаллических ячеек, способных хранить...

• Резервирование файлов - Компьютерные сети. Защита и резервирование компьютерной информации

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

• Конструкторско-технологическая часть, Технология программирования, Выбор языка программирования - Искусственный интеллект

  Технология программирования Для реализации поставленной задачи наиболее удобной парадигмой программирования будет являться объектно-ориентированная...

• Основные системы программирования, Архитектура программных систем - Теоретические основы информационных технологий

  Из универсальных языков программирования сегодня наиболее популярны следующие: Бейсик (Basic), Паскаль (Pascal), Си++ (C++), Ява (Java). Для каждого из...

• Способы формализованного представления знаний в БЗ - Теоретические основы информационных технологий

  Формализованное представление знаний в информационных технологиях управления в виде интеллектуальных систем является первичным. Рассмотрим...

• Лабораторная работа № 1. Программирование алгоритмов с использованием динамических массивов - Технология разработки программного обеспечения систем управления

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

• Плюсы и минусы - Разработка корпоративной сети на основе технологий xDSL

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

• Введение - Компьютерные игры: вред или польза

  Каждый из нас сознательно или бессознательно выбирает свой образ жизни в этом мире. Кто-то не может долго обходиться без мобильного телефона и ноутбука....

Где может размещаться блок в кэш-памяти? - Компьютерные и сетевые технологии

Предыдущая | Следующая