- •Ответы по курсу «Организация эвм и систем»
- •1. Общая структура эвм. Назначение основных блоков. Взаимодействие программного и аппаратного обеспечения эвм. Ответ:
- •2. Основные характеристики эвм.
- •3.Назначение и структура процессора. Назначение и взаимодействие основных блоков. Ответ:
- •4 Классификация мп.
- •Организация управления процессом обработки информации.
- •Управление с жесткой логикой.
- •Управление с микропрограммной логикой.
- •6. Типы стр-р команд. Способ расширения кодов операций.
- •7. Общая стр-ра команды. Способы адресации операндов.
- •8.Типы архитектур мп. Ортогональность архитектуры мп.
- •Регистровая архитектура.
- •Стековая архитектура.
- •Архитектура типа память – память.
- •Ортогональная регистровая архитектура.
- •9. Cisc и risc архитектуры мп. Особ-ть risc архитектуры.
- •10. Принцип совмещ-я опер-ий. Синхронный конвейер опер-ий.
- •11. Асинхронный конвейер операций (ако) и его особенности.
- •13. Характеристики системы прерываний.
- •14. Суперскалярные мп.
- •16.Понятие виртуальной памяти. Страничная, сегментная и смешанного типа организация виртуальной памяти.
- •21.Способы защиты памяти.
- •23.Понятие многопроцессорных систем. Классификация параллельных вычислительных систем
- •2. Основные характеристики вычислительных сетей.
- •10.Протоколы и функции сетевого уровня. Таблицы маршрутизации.
- •12. Стек тср/ip. Протоколы прикладного уровня.
- •16.Протокол tcp
- •18.Технология isdn
- •19. Технология Frame Relay.
- •20.Технологии локальных сетей. Уровни llc и mac. Способы доступа.
- •1. Структура стандартов ieee 802.X
- •2. Протокол llc уровня управления логическим каналом (802.2)
- •2.1. Три типа процедур уровня llc
- •2.2. Структура кадров llc.
- •21.Технология Ethernet
- •1. Метод доступа csma/cd
- •Этапы доступа к среде
- •Возникновение коллизии
- •2. Спецификации физической среды Ethernet
- •Стандарт 10 Base-5
- •22.Технология Token Ring Основные характеристики технологии
- •2. Маркерный метод доступа к разделяемой среде
- •3. Форматы кадров Token Ring
- •Кадр данных и прерывающая последовательность
- •4. Физический уровень технологии Token Ring
- •Ответы по курсу «Базы данных»
- •1.Основные принципы построения бд, проблемы хранения больших объемов информации.
- •3.Основные типы субд.
- •5.Теоретические основы реляционного исчисления, использование исчисления предикатов первого порядка.
- •6.Иерархический и сетевой подходы при построении бд, основные понятия, достоинства и недостатки.
14. Суперскалярные мп.
Данная архитектура обеспечивает одновременное выполнение двух и более команд. Для этой цели в МП реализовано несколько специальных или универсальных обрабатывающих устройств (конвейеров), которые могут работать параллельно. Управляющее устройство МП обеспечивает просмотр очереди команд на возможность одновременного выполнения нескольких команд и если такие команды найдены, обеспечивает загрузку ими исполнительных устройств. Т.о. функцию распараллеливания потока команд берет на себя аппаратура процессора (без вмешательства программиста).
При этом для увеличения загрузки исполнительных устройств необходимо:
устранение зависимостей по управлению (предсказание переходов)
устранение зависимостей по данным (переименование регистров)
Особенности архитектуры:
"+" Программист не заботится о распараллеливании
"-" распараллеливание происходит динамически (затрачивается процессорное. время)
"-" распараллеливается только ограниченная часть программного кода (т.е. далеко расположенные друг от друга не связанные между собой команды одновременно не могут быть выполнены)
"-" высокая сложность УУ
Пример: МП Pentium Pro (II, III)
16.Понятие виртуальной памяти. Страничная, сегментная и смешанного типа организация виртуальной памяти.
В мультипрогр-ой сис-ме размещение всех использ-х прог зачастую невозм., но поскольку в люб. мом. вр. вып-ся лишь небольшая часть проги, то нет необх-ти хранить всю прогу в пам. целиком. Т.е. неиспользуемую часть проги можно хранить напр-р во внешнем ЗУ. Для реал-ии д-ой возможности при подготовке прог исп-ся условные адреса. После выделения пам. проге или ее активной части, условные адреса переводятся в исполнительные. Эта проц-ра наз-ся динамич-м распред-ем памяти (ДРП). Организация ДРП программным путем было бы не эфф-но, поэтому обычно исп-ют аппаратные методы. – базовой адресации – приходится дефрагментировать память. Вирт-я память обеспеч-ет гибкое динамич-е распределение памяти, устранение ее фрагментации и простоту программирования ПП. Польз-ль имеет дело не с физич-ой пам-ю, а с вирт-ой, емк-ть к-й ограничена разм-ми доступного адр-го простр-ва. Польз-кой проге доступно всё адр-ое простр-во в незав-ти от наличия в ОП др. прог. Прога проставляется и загруж-ся в вирт-х адресах, и лишь при исполнении команды произв-ся преобраз-е вирт-х адресов в физич-е. Если физ-я и вирт-я память разбита на блоки (страницы), то упрощается преобразование адресов, и устраняется фрагментация памяти. Страницам присв-ся №, и каждая физич-я страница способна хранить 1 из вирт-х. При этом появл-ся след-е возм-ти: новая прога м/б направлена в любую свободную физич-ю страницу, не треб-ся применение остальной части памяти и сокращ-ся объем передачи инф-ии м/д ВЗУ и ОП. Для соответствия м/д стр-ми ВЗУ и ОП исп-ся спец-я страничная таблица, к-я для каждой проги формир-ся ОС-й в прцессе распределения памяти и изменяется ею каждый раз, когда произв-ся изменения в памяти. Процесс обращ-я к памяти закл-ся в том, что № вирт-ой стр-цы извлек-ся из адреса и исп-ся для входа в стр-цу таблицы, к-я указ-ет № соотв-ей физич-ой стр-цы. Этот № вместе с № байта определяет физич-й адрес, по кот-му происходит обращение. Если адресуемая стр-ца отсутствует в ОП, она загруж-ся с пом-ю ОС (при соотв-ей модерн-ии страничной табл.). Страничная таблица для каждой проги хран-ся в ОП, а для ускор-я преобраз-я адресов исп-ся сверхОП или КЭШ-память.
ВП в МП i386+: Страничная орг-ия памяти явл-ся еще 1-м ур-нем косвенности при преобраз-ии адресов. Вх-м адресом для страничного преобразования служит линейный адрес, сформированный в блоке сегментации. Страничное разделение м/б отключено. При вкл-ом стр-ом преобр-ии адреса, всё адресное простр-во разбив-ся на стр-цы по 4кб. Для 1-этажного преобраз-я адреса необх-мо 1 обращение к таблице страниц. Однако в этом случае длина таблицы будет = 1М (мега) элементам (т.е. 4 Мб памяти при длине эл-та всего 4байта). Такая табл. должна исп-ся для каждой проги исп-ие 1-этажного преобразования реально представляется затруднительным, поэтому в МП Intel исп-ся 2-хэтажное преобразование адреса.
17. КЭШ-память. Назначение. Принцип функционирования.
КЭШ-память функц-но предназн-на для согласования скорости работы медл-х уст-в (напр-р динамическая память) с относительно быстрым МП. Внутр-я арх-ра МП осн-на на работе статич-х эл-ов памяти, к-я имеет самое > б/д-е. Эл-ты динамич-ой памяти имеют в несколько раз < б/д-е. Т.к. > часть вр. МП осущ-ет чт-е памяти, то ОЗУ динамич-го типа значит-но произв-ть за счет введения тактов ожидания. М/сх статич-ой памяти имеет ≈ в 5 раз < вр. выборки, чем ОЗУ динам-го типа, что позв-ет значительно простои МП. Однако по экономич-м соображениям прим-ие этих м/сх не выгодно в пам. ЭВМ вводится небольшое кол-во ячеек памяти статического типа – КЭШ-память, в к-й по мере работы проца автом-ки накапливаются наиболее актуальная инф-ия. Первоначально эта инф-я нах-ся в динам-ой памяти большего объема, а затем, при считывании инф-ии из этой памяти, соответствующей копией откладывается в КЭШ-память. Т.о. КЭШ «невидима» для МП и выраж-ся только в б/д-я памяти.
19.Сравнительная характеристика организации КЭШ–памяти прямого отображения, ассоциативной и наборно-ассоциативной. Пример организации КЭШ в МП Pentium 4
Сравнит-ая хар-ка организации КЭШ-памяти прямого отображения, ассоциативной и наборно-ассоциативной.
1. КЭШ-память с прямым отображением:
При КЭШ-попадании считывание идет из КЭШ-памяти. Попадание определяется совпадением поля тега адреса и поля тега соотв-ей строки КЭШ. В д-м сп-бе орг-ии КЭШ строка КЭШа однозначно определяется адресом МП. + аппаратные затраты (1 операция сравнения для тега), – если несколько блоков ОП исп-ся одинаково часто и претендуют на 1 и т.ж. строку КЭШ, то эф-ть КЭШ . 2. Полностью ассоциативный КЭШ: Любой блок памяти может занимать любую строку КЭШ.
+ отсутствие конфликтов адресов, – аппаратные затраты для сравнения всех тегов. 3. Наборно-ассоциативный КЭШ: Неск-ко линий адреса обр-ют набор, и сравн-е тегов произв-ся т-ко для строк КЭШ, вх-х в набор.
