Собственно построение ER-диаграммы.
Нотация Чена.
| Обозначение | Название |
| Сущность |
| Родительская сущность |
| Зависимая сущность |
| Связь |
| Атрибут |
|
| Ключевой атрибут (первичный ключ) |
|
| Атрибут |
| Многозначный атрибут (не в реляционных БД) |
| Наследуемый атрибут (не в иерархичных связях) |
| Степень и координальность (класс принадлежности) связи |
Нотация Мартина
| Элемент диаграммы | Обозначает |
| независимая сущность |
| зависимая сущность |
| родительская сущность в иерархической связи |
Список атрибутов приводится внутри прямоугольника, обозначающего сущность. Ключевые атрибуты подчеркиваются. Связи изображаются линиями, соединяющими сущности, вид линии в месте соединения с сущностью определяет кардинальность связи:
| Обозначение | Кардинальность |
| нет |
| 1,1 |
| 0,1 |
| M,N |
| 0,N |
| 1,N |
Нотация Баркера.
Сущности обозначаются прямоугольниками, внутри которых приводится список атрибутов. Ключевые атрибуты отмечаются символом # (решетка). Связи обозначаются линиями с именами, место соединения связи и сущности определяет кардинальность связи:
| Обозначение | Кардинальность |
| 0,1 |
|
| 1,1 |
| 0,N |
| 1,N |
Пример:
2. Примеры организации структуры КЭШа данных в МП Pentium II, Power PC.
Эволюция подходов к организации КЭШ хорошо прослеживается на примере микропроцессоров Intel
386 – микропроцессор не имел встроенного КЭШ
|
|
|
486 – встроенный КЭШ размерностью 8 кБ, длина блока 16 Б, функция отображения 4-х строчная, секционно-ассоциативная.
Pentium – два встроенных Кэш ёмкостью по 8 Кб, длина блока 32 Б, функция отображения 2-х строчная, секционно-ассоциативная.
Pentium Pro II – два встроенных КЭШ.
L1(встр.)
– ёмкость 8 Кб, 4-х строчная, секц-ассоц.
- ёмкость 8 Кб, 2-х строчная, секц-ассоц.
L2(внеш.) - ёмкость 256 Кб-1Мб
Организация подсистемы КЭШ-памяти
Ядро процессора включает 4 основные узла:
1. Узел извлечения\декодирования – извлекает по порядку команды из КЭШ – команд декодирует, формирует последовательность микроопераций и запоминает их в буфере микрокоманд
2. Буфер микрокоманд – хранит последовательность микрокоманд готовых к выполнению.
3. Распределение\выполнение – планирует выполнение микрокоманд, операций, учитывая их зависимость от данных и доступности необходимых ресурсов. Микрокоманды могут быть отправлены на выполнение совсем в другом порядке чем в том, в котором они были сформированы в буфере микрокоманд. Если позволяет время, то данный узел организует прогнозируемое выполнение микрооперации после команд условного перехода. При выполнении микроопераций узел извлекает из КЭШ данных необходимые данные и временно сохраняет их в регистрах.
|
|
|
4. Узел завершения – определяет когда можно будет считать окончательным результат микрооперации и зафиксировать его в КЭШ L1. Этот же узел извлекает из буфера микрокоманд те результаты, выполнение которых уже были зафиксированы и запоминает в КЭШ L1.
Структура КЭШ-данных
КЭШ-данных разделён на 128 секций по две строки в каждой, таким образом в КЭШ имеется два раздела ёмкостью по 4К. Один раздел объединяет все 0 строки секций, а другой все 1. Каждой строке ставится в соответствие поле тега и два вида состояний. Эти теги и биты объединяются в два массива, так что, в одном массиве имеется один элемент для каждой строки из нулевого раздела, в другом – один элемент из первого раздела. Тег включает в себя 25 старших разрядов адреса блока данных, который хранится в соответствующей строке. В контролере КЭШ для обновления информации используется алгоритм LRU, поэтому с каждой секцией связан один бит LRU.
Для поддержания информационной целостности данных используется метод обратной записи ( т.е. данные обновляются в ОП только тогда, когда они удаляются из КЭШ). Но в процессоре Pentium II имеется возможность поменять метод обратной записи на метод сквозной записи. Информационная целостность данных обеспечивает протокол MESI. В соответствии с этим протоколом в КЭШ на каждый ТЭГ имеется два бита, которые несут информацию о текущем состоянии строки: M – изменена (данная строка в КЭШ была изменена, причём эти изменения не отображены в ОП). E – эта строка содержит те же данные, что и соответствующий блок ОП, причем они присутствуют только в данном КЭШ. S – эта строка содержит те же данные, что и блок ОП, причём эти данные присутствуют во всех КЭШ. I – эта строка содержит не обновлённые данные.
|
|
|
3. Технология X.25.
Сетевой уровень. Единственная транспортная система из нескольких сетей произвольной структуры. Доставка данных между сетями. Сети объединяются маршрутизаторами, которые имеют информацию о топологии соединений между сетями, перебрасывая пакеты по маршруту за ряд хопов. На сетевом уровне работают сетевые протоколы и протоколы маршрутизации, и протоколы, отображающие сетевой адрес в локальный адрес сети – протоколы разрешения адресов. Примеры – IP, IPX.
Сети X.25 – сети с коммутацией пакетов. Хорошо работают на низкоскоростных ненадежных линиях связи.
Обозначения: ЦКП – центр коммутации пакетов (коммутатор). Коммутаторы соединены выделенными (коммутируемыми) каналами связи.
|
|
|
К – компьютер. М – маршрутизатор. СРП – сборщик-разборщик пакетов (PAD). Сегодня СРП используется, например, для подключения банкоматов. СРП бывают встроенными (в ЦКП) и удаленными. На 8, 16, 24 терминала.
Основные функции СРП – установление и разъединение соединений по сети X.25 с нужным абонентом. Терминал работает аналогично службе telnet в стеке TCP/IP. Стандарт X.25 регламентирует процедуры и правила обмена данными между абонентом узла сети и СРП.
Стек протоколов X.25 описывает 3 уровня протоколов – три нижних уровня OSI. Уровень пакетов – уровень кадров (LAP-B – link access protocol, balanced – асинхронно-сбалансированный, в составе HDLC) – физический уровень.
Физический уровень не оговорен в стандарте. Регламентируется интерфейс взаимодействия физического уровня и уровня кадров.
Уровень пакетов: X.25/3. Функции протокола: установление виртуального соединения между узлами, управление потоком пакетов, поступающих в СПД, разъединение виртуальных каналов. Нет функции маршрутизации (т.к. нет маршрутов). Сейчас вместо дейтаграмм используются виртуальные каналы. Виртуальные каналы двух типов – коммутируемые и постоянные. 14 типов управляющих пакетов. Протокол Х.25 (также называемый Recommendation X.25) является одним из старейших протоколов глобальных сетей и реализован на основе методов коммутации пакетов, которые были разработаны в 1960-х и 1970-х годах ( с коммутацией пакетов вы познакомились в главе 2). В 1976
году этот протокол был одобрен Международным консультативным комитетом по телеграфии и телефонии, МККТТ (Consultative Committee on International Telegraph and Telephone, CCITT, ныне International Telecommunications Union, ITU-T), для использования в международных сетях передачи данных общего пользования (Public Data Network, PDN). Главным образом протокол Х.25 описывает, как данные пересылаются от терминального оборудования (Data Terminal Equipment, DTE) (например, от компьютера) к аппаратуре передачи данных или телекоммуникационному оборудованию (Data Circuit Equipment, DCE) (например, к коммутатору пакетов или устройству доступа к сети общего пользования). Протокол Х.25 обеспечивает двухточечные коммуникации с
установлением соединения, для чего в состав протокола включены механизмы проверки
целостности соединений глобальной сети и средства, гарантирующие доставку каждого пакета в заданную точку. При своем появлении коммерческая служба линий Х.25 имела максимальную скорость передачи, равную 64 Кбит/с. В 1992 году союз ITU-T обновил стандарты Х.25 и включил в него поддержку скоростей до 2048 Мбит/с. X.25 не является протоколом скоростных глобальных сетей, однако он имеет следующие характеристики:
• широкое распространение;
• надежность;
• возможность подключения устаревших локальных сетей к глобальным сетям;
• возможность подключения к глобальной сети устаревших мэйнфреймов и мини-
компьютеров.
Дата добавления: 2018-05-12; просмотров: 447; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!