- •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.10 Основные понятия теории надежности. Количественные характеристики для оценки надежности узлов и блоков.
Надежность – свойство объекта сохранять во времени в установленных пределах значения всех параметров, характеризующих способность выполнять требуемые функции в заданных режимах и условиях применения, технического обслуживания, ремонтов, хранения и транспортировки. Надежность – сложный показатель, который может включать в себя такие свойства, как:
безотказность (свойство непрерывно сохранять работоспособность до наступления предельного состояния в течение некоторой наработки);
долговечность (свойство сохранять работоспособность до наступления предельного состояния при установленной системе технического обслуживания и ремонта);
ремонтопригодность (свойство в приспособленности к предупреждению и обнаружению причин возникновения отказов, повреждений и поддержанию и восстановлению работоспособности путем проведения ремонтов и технического обслуживания);
сохраняемость (свойство объекта непрерывно сохранять показатели безотказности, долговечности и ремонтопригодности в течение и после хранения и транспортировки).
Проблемы, охватываемые теорией надежности, условно можно разделить на два взаимосвязанных направления:
физические основы надежности (связаны с изучением физико-химических свойств и параметров элементов изделий, происходящих в них физико-химических процессах, приводящих к отказам);
математическая теория надежности (основана на изучении статистических, вероятностных закономерностей отказов).
Для решения практических вопросов необходимы показатели, характеризующие степень надежности оборудования с количественной стороны. Эти количественные характеристики и называются показателями надежности.
Показатели надежности рассматриваются при государственной аттестации качества продукции. Наличие их позволяет производить инженерные расчеты надежности, устанавливать обоснованные технические требования к надежности проектируемых изделий, делать сравнительную оценку изделий по их надежности и принимать основные решения при организации технического обслуживания и ремонта в системе ППР.
Все показатели надежности делят на два вида:
Единичные – количественно характеризуют только одно из свойств надежности: безотказность, долговечность, ремонтопригодность и т.д.
Комплексные показатели одновременно характеризуют несколько свойств надежности, например, безотказность и ремонтопригодность объекта и т.д.
Основные показатели надежности:
Вероятность безотказной работы P(t) – вероятность того, что в пределах заданной наработки отказ объекта не возникает.
Средняя наработка до отказа Т1 – математическое ожидание наработки объекта до первого отказа.
Интенсивность отказов l(t) – условная плотность вероятности возникновения отказа невосстанавливаемого объекта, определяемая для рассматриваемого момента времени при условии, что до этого момента отказ не возник.
Параметр потока отказов w(t) – отношение среднего числа отказов восстанавливаемого объекта за произвольно малую его наработку к значению этой наработки.
Наработка на отказ Т0 – отношение наработки восстанавливаемого объекта к математическому ожиданию числа его отказов в течение этой наработки.
Установленная наработка до отказа tо.у. – наработка до установленных в технической документации видов отказов, которую должен иметь каждый объект при заданных условиях эксплуатации.
Вероятность восстановления Р(tв) – вероятность того, что время восстановления работоспособности объекта не превысит заданного.
Среднее время восстановления – математическое ожидание времени восстановления работоспособности (собственно ремонта).
Внезапные отказы в период нормальной эксплуатации определяются случайными неблагоприятными сочетаниями большого количества факторов. Случайность связана с тем, что причины события для нас являются скрытыми. Поэтому надежность необходимо рассматривать в вероятностном аспекте.
1.11 Основные исторические сведения и направления в развитии микропроцессорной техники. Классификация микропроцессоров. Архитектура системы команд, RISC и CISC процессор. Методы адресации, типы данных и команд современных микропроцессоров. Методы и способы оценки производительности процессоров.
Первый универсальный микропроцессор 4004 фирмы Intel появился в 1971 г. Система команд состояла из 45 программ. Длина слова этого микропроцессора составляла всего 4 бита, а адресное пространство ограничивалось 4,5 Кбит. Микропроцессор содержал около 1000 транзисторов и выполнял 8000 операций в секунду.
В последующие 10 лет число транзисторов в микропроцессоре увеличилось в 70 раз, размер слова составил 16 бит, а быстродействие возросло в 100 раз.
В 1995 г. был разработан процессор Pentium Pro (150 МГц, 512 Кб кэш), позиционирующийся как серверный. Он отличался от аналогов большим кэшем и архитектурой, частично заимствованной у процессоров с архитектурой RISC.
В 1998 г. был выпущен процессор Pentium II Xeon. Системы, основанные на этом процессоре, могли быть сконфигурированы из 4, 8 и более процессоров.
В конце февраля 1999 г. были анонсированы Pentium III. Изготовлены по технологическому процессу 0,25 мкм, ядро Katmai, добавлен набор инструкций SSE, размер L1 кэш – 32 Кб (16 + 16), L2 кэш – 512 Кб.
В конце ноября 2000 г. Intel представляет процессор Pentium 4, архитектура NetBurst которого коренным образом отличается от своей предшественницы Р6. Тактовая частота первых экземпляров составила 1.4 и 1.5 ГГц.
Дальнейшее развитие процессоров Intel было связано с переходом на 64-битную архитектуру – IA-64 (Intel Architecture-64 bit). Основной идеологией новых процессоров стала технология EPIC (Explicitly Parallel Instruction Computing).
В настоящее время увеличение производительности процессоров, в основном, ведется за счет применения многоядерной архитектуры Multi-core Intel Processors. Одним из представителей такой архитектуры является линейка процессоров Intel Xeon Processor 5400, произведенных по 45-нанометровой технологии.
Наиболее распространенные классификации МП:
По назначению: универсальные, специализированные;
По виду обрабатываемой информации: цифровые (тип цифрового сигнала: ТТЛ, ЭСЛ или КМОП-уровень), аналоговые (предельные значения напряжения и тока);
По разрядности данных: фиксированные, переменной разрядности;
По тактовой частоте: статические (нижний предел тактовой частоты равный нулю, т.е. при отсутствии тактовой частоты МП перейдет в состояние «Ожидание»); динамические, имеют нижний предел тактовой частоты не равный 0, т.е. при снижении частоты синхронизации ниже предельного уровня МП перестает нормально функционировать;
По виду синхронизации: синхронные; асинхронные;
По компоновке: однокристальные, многокристальные, многокристальные секционные;
По числу управляющих магистралей: совмещенные; раздельные.
По системе команд: фиксированная, переменная.
CISC и RISC процессоры:
Универсальные микропроцессоры с CISC-архитектурой (Complicated Instruction Set Computer – компьютер со сложным набором команд) применяются главным образом в персональных компьютерах и серверах. Лидером в этой области является фирма Intel, которой комплектуется более 80 % выпускаемых персональных компьютеров.
Универсальные микропроцессоры с RISC-архитектурой (Reduced Instruction Set Computer – компьютер с сокращенным набором команд) применяются в основном в рабочих станциях и мощных серверах. Ведущими производителями считаются фирмы Sun Microsystems и MIPS Computer Systems.
Команда - задание на выполнение микропроцессором определенного действия. Система команд МП – это набор функций, определенных для микропроцессора. Наиболее существенными для ознакомления с особенностями системы команд являются три признака: длина команды , функциональный признак и способ адресации.
По длине команды подразделяют на однобайтовые, двухбайтовые, трехбайтовые и т. д.
По функциональным признакам, т. е. по виду выполняемых действий, команды подразделяют на команды пересылки, арифметические команды, логические команды, команды переходов, команды управления и работы со стеком, команды ввода/вывода, команды управления процессором, специализированные команды.
По способу адресации различают следующие виды команд: регистровая адресация (команды обращения к внутренним регистрам МП), команды непосредственного обращения к памяти, команды косвенного обращения (команды, в которых адрес ячейки памяти указан не явно, а через указатель, хранящийся во внутреннем регистре процессора или в ячейке памяти). Существуют также всевозможные комбинации адресации в различных МП.
Основной характеристикой любой МПС является ее производительность, под которой в общем случае понимают количество выполняемых в единицу времени элементарных операций и время доступа к памяти и внешним устройствам. Критериями максимальной производительности МПС следует считать в первую очередь минимальное время доступа к памяти и максимально возможную тактовую частоту процессора.
1.12 Микропроцессоры. Понятие о разрядности и системе команд. Обобщенная схема микропроцессора, состав и назначение основных функциональных блоков. Алгоритм выполнения команды микропроцессором, граф–схема функционирования управляющего автомата простейшего микропроцессора.
Микропроцессор — устройство, выполняющее алгоритмическую обработку информации, и управление другими узлами компьютера или иной электронной системы. Представляет собой цифровую интегральную схему выполняющую последовательность инструкций — программу.
Разрядность МП – это максимальное количество разрядов двоичного кода, которые могут обрабатываться или передаваться одновременно.
Разрядность микропроцессора обозначается m/n/k/ и включает: m - разрядность внутренних регистров, определяет принадлежность к тому или иному классу процессоров; n - разрядность шины данных, определяет скорость передачи информации; k - разрядность шины адреса, определяет размер адресного пространства. (Например, микропроцессор i8088 характеризуется значениями m/n/k=16/8/20)
Основным элементом для хранения информации внутри процессора являются регистры, которые выполняют функцию сверхоперативного ОЗУ с минимальным временем записи и считывания.
Устройство управления (УУ) предназначено для реализации выборки команд, их дешифрации, и на основе этого – для управления обменом и обработкой информации путем генерации последовательности управляющих сигналов.
Операционное устройство (ОУ) служит для обработки цифровой информации (арифметические и логические операции, сдвиги, анализ чисел и т.п.).
Регистр команд РгК (англ. IR - insructionregister) используется для фиксации кода команды после считывания ее из памяти. Как правило, в этом регистре фиксируется лишь
Код операции (КОП) - часть кода команды, определяющая выполняемое действие и способ адресации операндов (см. ниже).
Регистры операндов служат для хранения данных в процессе их обработки, позволяют избегать постоянных обращений к памяти. В некоторых типах процессоров один из регистров операндов всегда является и приемником результата операции в АЛУ – такой регистр принято называть регистром-аккумулятором.
Счетчик команд (англ. PC - programmingcounter) - регистр, в котором при выборке или выполнении текущей команды формируется адрес следующей команды.
Указатель стека (англ. SP - stackpointer ) - регистр, в котором при выполнении программы хранится адрес границы той области памяти, для которой программист использует принцип последовательного доступа к данным.
Регистр адреса - регистр, в котором формируется адрес любого устройства, внешнего по отношению к процессору (ячейки памяти или порта ввода-вывода), перед обращением к этому устройству. Данный регистр необходим т.к. источником адресной информации могут являться различные регистры процессора. Так же он играет роль накапливающего буфера, из которого адресная информация выдается на внешнюю шину адреса.
Регистр признаков (англ. F - flags) - это элемент внутренней памяти, в котором в виде отдельных битов фиксируются признаки, характеризующие результат операции, выполненной в АЛУ (нулевой результат, переполнение разрядной сетки и т.п.).
Арифметико-логическое устройство (АЛУ) - функциональный блок процессора, предназначенный для реализации действий по обработке данных. Результат операции, выполненной в АЛУ, заносится в один из регистров или пересылается в память (в зависимости от команды). В регистре признаков автоматически формируются признаки, характеризующие этот результат.
В общем случае система команд процессора включает 4 основные группы команд:
Команды пересылки данных – операнды копируются из источника в приемник. Источником и приемником могут быть внутренние регистры процессора, ячейки памяти или устройства ввода/вывода. АЛУ в данном случае не используется.
Арифметические команды – (+, -, *, / , +1, -1 и т.д.) формируют 1 выходной операнд.
Логические команды – логические операции над операндами (И, ИЛИ, ИЛИ-НЕ), инверсия, разнообразные сдвиги (вправо, влево, арифметический/циклический сдвиг.
Команды переходов - предназначены для изменения обычного порядка последовательного выполнения команд (переходы на подпрограммы и возвраты из них, всевозможные циклы, ветвления программ, пропуски фрагментов программ и т.д.) Команды переходов всегда меняют содержимое счетчика команд. Переходы могут быть условными и безусловными.
Процессор выполняет каждую команду (инструкцию) за несколько шагов (тактов):
Считывание очередной команды (ЦП вызывает команду из ОП и переносит ее в регистр команд);
Формирование адреса следующей команды (меняется значение счетчика команд);
Дешифрация команды (определяется тип вызванной, текущей команды);
Выборка операндов (если команда использует «слово» из памяти, определяет где находится это слово и вызывает его; переносит слово из ОП в один из регистров (регистр данных));
Выполнение операции (выполняет команду (АЛУ));
Запись результата (заносит результат в промежуточный буфер, регистр – аккумулятор);
Переходит к шагу 1 или заканчивает выполнение программы «ОСТАНОВ».
Такая последовательность шагов: выборка – декодирование – исполнение является основой работы всех компьютеров.
Граф автомата - ориентированный граф, вершины которого соответствуют состояниям, а дуги - переходам между ними. Дугам автомата Мили приписывается входной сигнал, обеспечивающий данный переход и выходной сигнал, который при этом выдаётся. При описании автомата Мура в виде графа выходной сигнал, соответствующий данному состоянию, записывается внутри вершины или рядом с ней.
В графе автомата не должно существовать двух дуг с одинаковыми входными сигналами, выходящих из одной и той же вершины (условие однозначности).
Состояние автомата называется тупиковым, если соответствующая вершина графа не содержит исходящих дуг, но имеет хотя бы одну входящую дугу.
Изолированным состоянием называется такое состояние, которому соответствует вершина графа, не имеющая как входящих, так и исходящих дуг.