Теоретические основы реляционного исчисления, использование исчисления предикатов первого порядка.
Реляц-е исчисл-е базируется на теоретических основах исчисления предикатов 1-го порядка.
Это дает возможность манипулировать данными на уровне выходного документа и позволяет создавать языки манипулирования данными непроцедурного типа, т.е. появляется возможность описывать отношение без учета процедур поиска данных.
Предикат – некоторая функция, которая принимает значение 0 или 1 в зависимости от значения аргументов этой функции Р(х1, х2, … , хn). Аргументы имеют область определения хÎDi.
При построении предикатов используется:
· логические связи (Ø, Ù,&)
· термы сравнения (=,¹,>,<)
· кванторы общности ($,",$!)
В реляционном исчислении R(A1, A2, … , An) ставится в соответствие Р(х1, х2, … , хn), аргументы которого имеют т.ж. область определения, что и исходное отношение. Предикат при подстановке конкретных значений аргументов задает принадлежность данного картежа отношением: Р=0 – входит, Р=1 – не входит Þ Посредством задания предиката может быть задано соответствующее ему отношение.
2. Типы структур команд. Способ расширения кодов операций.
Типовые структуры команд:
1) 4-х адресные команды:
.КОП | адр. 1го операнда | адр. 2го операнда | адр. рез-та | адр. след. команды.
2) 3х адресные – подразумевается, что команды следуют одна за другой
3) 2х адресные: КОП | адр. 1-го оп-да | адр. 2-го оп-да. (рез-т помещается по адресу 1 из операндов).
4) 1но адресные: (адрес 2-го операнда подразумевается) КОП | адр. 1-го операнда..
|
|
|
5) Безадресные: КОП. (адреса всех операндов подразумеваются).
КОП – код операции. (КОП – 1б, все ост. – по 4б).
Способ расширения КОП.
Если длины частей команды постоянны, то зачастую невозможно кодировать большое число операций и одновременно иметь гибкую форму адресации. Это проблема решается применением способа расширения КОП. В этом случае длина КОП не является постоянной. Редко используемые команды кодируются большим числом бит. Данный метод как правило усложняет дешифрацию команд, но позволяет значительно сократить длину часто используемых команд. Дешифратор рассматривает каждую команду слева направо. Сначала анализируются старшие 2 бита (которые могут содержать либо код операции, либо признак на расширение кода). Если есть расширение кода, дешифратор анализирует последовательность по 2 бита до окончания дешифрации.
| 7 | 0 | MOV | r1 | 12 | ||
| КОП | адр. опер. 1 | адр. опер. 2 | 0 1 | DDD | SSS | |
| ADD | r | |||||
| КОП | адр. опер. 1 | 1 0 0 0 0 | SSS | |||
| EI | ||||||
| КОП | 1 1 1 1 1 0 1 1 | |||||
3. Задачи системотехнического проектирования сетей ЭВМ.
|
|
|
Системное проектирование– проектирование этой системы на уровне ее отдельных структурных функциональных компонент.
Общая задача проектирования сетей ЭВМ
При заданных исходных данных определить такую структурную функциональную организацию сети, при которой затраты на ее создание эксплуатации были бы минимальными, а показатели качества функционирования удовлетворяли бы заданным требованиям пользователя.
Исходные данные при проектирование:
1.Перечень и географическое местоположение пользователей
2.Объемно-временные характеристики потоков информации
3.Состав и характеристики прикладных программ, реализация сетевой службы
4.Состав и характеристики информационного обеспечения
5.Характеристики технических средств из которых комплектуется сеть
Структурная функциональная организация сети
Структурная организация:
Структура сетей доступа (количество и местоположение коммутаторов, мультиплексоров и конфигурирование связей между ними)
Количество и местоположение хост ЭВМ
Структурная организация самих хост ЭВМ
Топология СПД (количество мест размещения центров коммутации и конфигурации связей между ними)
Пропускные способности
|
|
|
Функциональная организация:
Режим передачи данных
Способ коммутации
Распределение информации и программного обеспечения между хост ЭВМ
Процедура управления потоками данных и механизм контроля ошибок
Стратегия маршрутизации
Показатель эффективности:
Время реакции
Производительность (пропускные способности)
Надежность достоверность
Требования пользователей:
Время реакции
Производительность
Пропускная способность
Ограничения, которые следует учитывать:
Ограничение на класс структур
Места расположения структурных компонентов
Билет 7.
1. Взаимодействие базы данных и прикладных программ.
ПП – прикладная программа
РО – рабочая область
СБ – системный буфер
Внутренняя МД – информационная структура отдельного фрагмента предметной области.
Внешняя МД – информационная взаимосвязь между внешними МД. СУБД – на основе внутренней МД и соответственно внешней МД формирует запрос на получение информации в терминах команд ОС.
Дата добавления: 2018-05-12; просмотров: 363; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!