Модификация команд. Индексация.
Изменения команд программы могут быть проведены, как самим микропроцессором, так и заложены в алгоритм выполнения программы. Например, изменение адреса данных для команды обработки. Такой способ называется модификацией команд и основан на возможности проведения арифметических и логических операций над командами.
Автоматическая модификация команд и управление вычислением циклов в ЭВМ обеспечивается механизмом индексации.
Это понятие включает в себя специальный способ кодирование команд, командные и аппаратные средства задания и выполнения команд.
Метод является развитием метода относительной адресации.
Для выполнения индексации в МП включены индексные регистры. В формате команды выделяется поле Х для указания индексного регистра. Исполнительный адрес при индексации формируется путем сложения адресного кода команды (смещение), с содержанием индексного регистра, а при наличии базирования и с базовым адресом.
Три вида индексных операции:
а) засылка в индексный регистр начального значения
б) изменение индекса
в) проверка окончания циклических вычислений.
3. Задача оптимального выбора пропускных способностей каналов связи (прямая и обратная постановки).
Исходные данные:
1) Топология СПД, состоящая из М каналов связи и N узлов
2) Потоки в каналах связи 
3) Средняя длина сообщения l
4) 
- стоимостные функции построения КС
5) Ограничение стоимости S*
|
|
|
Прямая задача:
Найти вектор пропускных способностей КС, который минимизировал бы среднее время задержки в СПД при выполнении ограничения 
Определить: 
при .
, 
- непрерывны, 
- линейная зависимость.
Находится методом неопределенного множителя Лагранжа.
Функция Лагранжа: 
- неопределенный множитель Лагранжа.
Получим:
- минимальная пропускная способность, обусловленная трафиком канала.
Обратная задача:
Исходные данные:
1) Топология СПД, состоящая из М каналов связи и N узлов
2) Потоки в каналах связи
3) Средняя длина сообщения l
4) - стоимостные функции построения КС
5) Ограничение среднего времени задержки Т*
Найти вектор пропускных способностей каналов связи, минимизирующие стоимость сети при ограничении на время передачи данных.
При 
Билет 9.
1. Уровни представления информации, понятие модели данных.
Модель данных (МД) – формализованное описание, отражающее состав и типы данных, а так же взаимосвязь между ними.
Любая модель данных должна содержать три компоненты:
1.структура данных - описывает точку зрения пользователя на представление данных.
2.набор допустимых операций, выполняемых на структуре данных. Модель данных предполагает, как минимум, наличие языка определения данных (ЯОД), описывающего структуру их хранения, и языка манипулирования данными (ЯМД), включающего операции извлечения и модификации данных.
|
|
|
3.ограничения целостности - механизм поддержания соответствия данных предметной области на основе формально описанных правил.
МД по объему информации на логическом уровне делятся на:
· внешние МД
описывает структуру информации, относящейся к отдельным фрагментам предметной области.
· внутренние МД
описывает структуру информационных связей между отдельными подсхемами.
МД по способу отражения связей между данными делятся на:
· иерархическая,
Дата добавления: 2018-05-12; просмотров: 461; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!