- •1.1 Понятие вычислительной системы. Архитектура вычислительной системы. Принцип программного управления. Основные хар-ки эвм. Классификация эвм.
- •1.2 Функциональная организация эвм. Представление данных в эвм. Машинные операции. Методы и способы адресации информации. Форматы команд. Общий алгоритм выполнения команды.
- •1.3 Память вычислительных систем. Принципы действия ячеек памяти (динамические и статические запоминающие устройства), контроллер динамического зу. Энергонезависимая память.
- •1.4. Критерии, методы и способы распределения адресного пространства. Организация основной памяти. Буферные зу. Организация виртуальной памяти.
- •1.5 Кэш память и принцип кэширования. Основные методы построения кэш-памяти. Кэш-контроллер. Основные алгоритмы перезаписи кэша.
- •1.6 Интерфейсы вм и систем и их характеристики. Функции интерфейса. Реализация интерфейсных функций. Организация и назначение шин интерфейсов.
- •1.7 Методы передачи информации. Оценка производительности сопряжения. Примеры стандартных интерфейсов.
- •1.8 Общие технические требования, предъявляемые к конструкции эвм. Типовые конструкции эвм. Анализ методов конструирования.
- •1.10 Основные понятия теории надежности. Количественные характеристики для оценки надежности узлов и блоков.
- •1. 13 Однокристальные микроконтроллеры. Обзор основных архитектур. 8-ми, 16-ти и 32-х разрядные микроконтроллеры ведущих мировых производителей. Критерии, методы и способы выбора микроконтроллера.
- •1.15 Организация интерфейса в мп и мп-системах.
- •1.16 Методы и способы обмена информацией в эвм. Организация передачи данных с использованием систем прерывания и прямого доступа к памяти.
- •1.17 Понятие мультипроцессорной вс. Классификация параллельных вс. Методы построения мп-систем.
- •Классификация по Флинну
- •Классификация по типу строения оперативной памяти
- •1.18 Мультипроцессорные системы на базе разделяемой памяти. Мп системы на базе разделяемой шины. Оценка пропускной способности шины.
- •1. 19 Мп системы на базе перекрестного коммутатора и многовходовой памяти.
- •1.20 Организация многомашинных комплексов.
- •1.21 Конвееpные вс. Понятие конвейеpа, ступени, фиксатоpа. Типичная структура конвейерной вм. (этот вопрос из билетов изъят)
- •1.22 Эвм с нетрадиционной архитектурой. Общие принципы построения. Сравнительные характеристики.
- •1.23 Классификация пу эвм, систем и сетей. Классификация интерфейсов (каналов ввода-вывода) современных вс.
- •1.24 Локальные шины вс. Особенности построения локальных шин (pci, agp). Сигналы локальной шины pci. Особенности реализации и функц-ования agp-порта
- •Спецификация шины pci
- •Основные сведения
- •Конфигурирование
- •Доступ к памяти
- •Очередь запросов
- •1.25 Интерфейсы ide (ata), scsi. Временные диаграммы обмена для ide-интерфейса. Сигналы интерфейсов. Характеристики производительности.
- •1.26 Малые интерфейсы вс. Порт usb. Особенности организации и обмена по шине usb. Структура пакетов для usb-шины.
- •1.27 Накопители на жёстких дисках. Блок схема контроллера нмд. Функции контроллера. Характеристики современных накопителей на мд.
- •1.28 Оптические и магнитооптические диски. Блок-cхема накопителя на од. Характеристики. Области применения.
- •1.29 Дисплеи. Графические контроллеры
- •1.30 Принтеры.
- •1.31 Сканеры, схема, характеристики, области применения
- •1.32 Модемы и факс–модемы, схема, структура пакетов, характеристики, области применения.
- •2.1 Критерии эффективности функционирования вс. Выбор функции обслуживания. Система приоритетного обслуживания. Загрузка системы.
- •2.2 Понятие модели смо. Представления эмм и вс в виде стохастической сети. Характеристики сети. (этот вопрос из билетов изъят)
- •2.3 Понятие глобальной вычислительной сети. Общая структура сети. Базовая сеть передачи данных. Сеть эвм. Терминальная сеть.
- •2.4 Многоуровневая организация управления. Характеристики и назначение каждого уровня управления в сети.
- •2.5 Понятие маршрутизации в сети. Классификация способов маршрутизации. Способы адресации. Протоколы. Сравнительные характеристики современных гвс.
- •2.6 Базы данных. Основные понятия. Типы организации данных. Архитектура систем баз данных. Структура хранения. Модели данных: реляционная , иерархическая, сетевая.
- •Иерархическая модель данных
- •Сетевая модель данных
- •Реляционная модель данных
- •2.7 Система управления базами данных. Сравнительная характеристика современных субд.
- •2.8 Экспертные системы. Назначение. Общие принципы построения. Режимы работы.
1.5 Кэш память и принцип кэширования. Основные методы построения кэш-памяти. Кэш-контроллер. Основные алгоритмы перезаписи кэша.
Промежуточный буфер с быстрым доступом, содержащий информацию, которая может быть запрошена с наибольшей вероятностью. Доступ к данным в кэше идёт быстрее, чем выборка исходных данных из оперативной (ОЗУ) и быстрее внешней (жёсткий диск или твердотельный накопитель) памяти, за счёт чего уменьшается среднее время доступа и увеличивается общая производительность компьютерной системы. Прямой доступ к данным, хранящимся в кэше, программным путем невозможен.
Когда клиент кэша обращается к данным, прежде всего исследуется кэш. Если в кэше найдена запись с идентификатором, совпадающим с идентификатором затребованного элемента данных, то используются элементы данных в кэше. Такой случай называется попаданием кэша. Если в кэше не найдена запись, содержащая затребованный элемент данных, то он читается из основной памяти в кэш, и становится доступным для последующих обращений. Такой случай называется промахом кэша. Процент обращений к кэшу, когда в нём найден результат, называется уровнем попаданий или коэффициентом попаданий в кэш.
Существуют две основные политики записи кэш-памяти:
Сквозная запись(write-through)— запись производится непосредственно в основную память (и дублируется в кэш), т.е. запись не кэшируется.
Обратная запись(write-back) — запись данных производится в кэш. Запись же в основную память производится позже (при вытеснении или по истечению времени), группируя в одной операции несколько операций записи в соседние ячейки. Технология обратной записи на некоторое время делает данные в основной памяти неактуальными, для самого ЦП эти неактуальности не заметны, но перед обращением к памяти другого ведущего системной шины кэш должен быть записан в память принудительно. При использовании обратной записи в многопроцессорной системе кэши различных ЦП должны быть согласованы (или процессоры должны использовать одну кеш-память).
Алгоритмы.
LRU (Least Recently Used) — вытесняется буфер, неиспользованный дольше всех;
MRU (Most Recently Used) — вытесняется последний использованный буфер;
LFU (англ.) (Least Frequently Used) — вытесняется буфер, использованный реже всех;
ARC (англ.) (Adaptive Replacement Cache) — алгоритм вытеснения, комбинирующий LRU и LFU, запатентованный IBM
Ассоциативность кэша
Одна из фундаментальных характеристик кэш-памяти — уровень ассоциативности — отображает её логическую сегментацию. Дело в том, что последовательный перебор всех строк кэша в поисках необходимых данных потребовал бы десятков тактов и свёл бы на нет весь выигрыш от использования встроенной в ЦП памяти. Поэтому ячейки ОЗУ жёстко привязываются к строкам кэш-памяти (в каждой строке могут быть данные из фиксированного набора адресов), что значительно сокращает время поиска. С каждой ячейкой ОЗУ может быть связано более одной строки кэш-памяти: например,n-канальная ассоциативность обозначает, что информация по некоторому адресу оперативной памяти может храниться в n местах кэш-памяти.