Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
19
Добавлен:
02.05.2014
Размер:
411 Кб
Скачать
☆

22. Структура вс древовидная, почтового ящика, многопортового озу

Различные варианты древовидных структур

Любая конкретная задача будет решаться эффективнее если под нее сделать специальный вычислитель. Обычно древовидные структуры определяются особенностью алгор-ма реализуемого данным вычислителем.

Структура с общей шиной при обмене инф м/у 2-мя машинами ведущая машина включает(переводит ведомую) в режим ПДП на время обмена инф => потеря производительности.

Система с почтовым ящиком

Информация нобходимая для межмаш обмена нах-ся в п/я

-)П/я превращается в общий ресурс и в каждый момент времени к п/я может обрвщатся только одна машина.

Система с многопортовым ОЗУ

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

23. Архитектура Сммр,Сvмр.

Сmmр – разработчики универ Карнеги Меллона (США).

Перед разр стояла задача создать высоконадежную структуру позволяющую постепенно деградировать.

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

Р(t)- вероятность безотк работы системы.

8-ми проц сист-ма с резервированием.

Надежность невысокая из-за общего коммутато-ра. Резервирование с кра-

тностью более 2-х оказалось нецелесеобразн

Система с распреде-ленным коммутатором

Увеличение надежности ≈ на порядок., но резервир с кратностью >2 все равно не целесеобразно.

-)Сложность наращивания и сложное управление комму-татором.

Cvmp- разраб те же.

Задача создать высоконадежный отказоустойчивый вычислитель при этом пользователь не должен знать что он высоконадежен.

Структура по принципу мажорирования, Эл-т сравнения Vкоторый пропускает рез-т в сис-му в случае его совпадения в 2-х машинах.

Осн дост:Система устой-чива к сбоям

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

Начиная с опр времени надежность Cmmpста-новится выше надеж-ностиCvmp.

24. Архитектуры вс типа Сm, BlueChip, Минимакс, Сумма.

Одномерная структура Cm.

Двумерная структура Cm.

Достоинства: удобно наращивать, однородность, удобно проводить деградацию системы.

BlueChip

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

“Сумма”– Новосибирск

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

Минимакс

1,2 – интерфейсы последовательные ч/з них задается как коммутация по параллельным интерфейсам

3,4.

Перепрогр структура под конкр решаемые задачи.

В “Сумме” и “Минимаксе” с помощью последов интерфейсов задается коммутация по парал интерф и под каждый конкретный алгоритм система перепрограммируется.

25. Прогр контр прерываний.

Intel82259.

Контр прерываний (КП) предназначаен для задания адрес –векторов подпрогр обработки прерыванй от 8 до 64 (при каскадном включении контроллеров.

MN/MX-режим мин/макс включения(ведущий или ведомый)

Контроллер в процессе работы может нах-ся в одном из 3 реж:

1)Режим программирования, в этом реж-ме задается начальный адрес-вектор подпрогр обработки прерываний IRQ(0) каждое след прерывание отстоит от предыдущего на 8(16) адресов ячеек памяти. Задается вид приоритетов, разрешается или запрещается прерыв. Указ-ся что явл прерыв (полож фронт, отриц фронт, Ур 0, Ур 1). Если в системе нах-ся 1 контр то он явл ведущим и прор-ся своей группой команд если в сист-ме несколько контроллеров то ведущий котр и ведомый контр прогр по разному

Ведомый контроллер упр ведущим с помощью сигнала CAS0-CAS2, а их запрос на прерываниеJNTпоступает на один входов ведущего контроллера (а не на ЦП как у ведущего контр).

2)Режим обслуживания прерываний по опросу.

В режиме по опросу ЦП может периодически опрашивать регистр запросов и смотреть какие из ВУ требуют прерывания. Прогр высокого уровня сама определяет приоритеты и необх обслуживания поступивших запросов.

3)Режим обслуживания по запросу. ВУ выставляет запрос на прерыв ктр запоминв рег-ре запросов. Схема приоритетов и маскирования выбирает из всех поступивших запросов прерывания с высшим приоритетом, разрешенного для обслуживания. Это прерыв поступает в рег обрабатываемого запроса( РгОЗ). БФ формирует запрос на прерыв JNT=0 для ЦП. Если прерыв было разрешено на длинном участке прогр то ЦП преступает к обработке прерываний, устанавливая сигналJNTE=0 (только после того как закончит выполнение команды). Получив сигналJNTE=0 контр прерываний выставляет на ШД для ЦП код командыCALL(вызов подпрогр) после чего ЦП 2 раза дергает сигналJNTEчтобы получить 16-разр адрес с 8 разр ШД. По 1 фронту выдается младший байт адреса подпрогр обработки прерыв , по2-му старший. В подпрогр о\обр прерыв в общем случае другие прерыв запрещены (вложенных прерыв нет) их можно разрешить специально) возвратиз подпрогр заканчивается командойRETI, которая разрешает следующее прерывание.

Соседние файлы в папке Шпоры к междису