Автоинкрементная и автодекрементная адресация
Эффективна при работе с массивами. Используется, например, при работе с косвенной адресацией, чтобы для обработки каждого элемента массива не загружать новое значение адреса, а использовать автоматическое увеличение или уменьшение на 1 содержимого регистра с адресом.
Адресация слов переменной длины
Для повышения эффективности необходимо, чтобы имелась возможность выполнять операции над данными переменной длины. Адресация таких данных реализуется путем указания в команде местоположения в памяти начала слова и его длины.
Стековая адресация.
Стековая память реализует безадресное задание операндов.
Стек представляет собой группу последовательно пронумерованных регистров или ячеек памяти снабженных указателями стека (регистрами), в которой автоматически поддерживается номер (адрес) последней занятой ячейки (вершина).
При записи заносимое в стек слово помещается в следующую свободную ячейку стека, а при считывании извлекается последнее поступившее в него слово. Принцип LIFO.
Т.к. указатель стека должен изменятся автоматически, то при операциях со стеком используется безадресное задание операнда, т.е. команда не содержит адреса ячейки стека (но содержит адрес 2-го операнда).
3. Анализ задержек передачи сообщений в сетях передачи данных.
Сеть передачи данных (СПД) – это совокупность средств вычислительной техники, центров коммутации (ЦК) + совокупность средств передачи данных, каналов связи (КС). СПД – ядро вычислительной сети, она обеспечивает взаимодействие между абонентами сети, в качестве которых могут выступать как отдельные вычислительные сети, так и отдельные пользователи.
|
|
|
Анализ средних задержек передачи данных в СПД.
Дано:
Количества и места размещения ЦК (N)
Топология
Количество каналов связи (M)
l – средняя длина пакета
γjk – интенсивность передачи пакетов абонентами узла j абонентам узла k
стратегия маршрутизации – фиксированная. Это значит, что абонент J передает K информацию только по одному маршруту.
При этом предполагаем, что все КС бесшумные и надежные. Все ЦК надежные и время обработки в ЦК ť≈0 (прием пакета и обработка заголовка) Буферная память в ЦК не ограничена.
- суммарная интенсивность внешнего потока, поступающего в сеть.
Обозначим:
λi – интенсивность поступления пакетов в i-ый КС. I=1,M
- суммарная интенсивность внутренних потоков.
Определить среднее время передачи пакетов в СПД T - ?
Tjk – среднее время передачи пакетов из узла j в узел k, тогда
расположим средние задержки по параметрам:
Т=
| Т из 1 в 2 | g12/Λ0 |
| Т из 2 в 3 | g23/Λ0 |
| Т из 1 в 3 | g13/Λ0 |
| Т из 1 в 4 | g14/Λ0 |
| …. | … |
| Т из j в k | gjk/Λ0 |
|
|
|
pjk – маршрут из j в k
сi 
pjk – маршрут из j в k проходит через iый канал связи
ti – время задержки в этом КС (время ожидания передачи пакета + время передачи пакета)
Тогда 
- сумма времен задержек в каналах, по которым проходит пакет.
- сумма потоков, проходящих через i-ый КС
меняем сумму с одновременной заменой условий
 |
T12=t2 T13=t1 T14=t2+t3 T15=t2+t3+t4 …
Пусть Λ0=1
Для системы в целом: среднее число пакетов в сети 
Для i-го КС 
Как определить ti - ?
bi=l/Ci
i-КС G/G/1 – не можем рассчитать=> М/М/1
Предположения Клейнрока
Считать, что поток сообщений, поступающий в i-КС образует простейший поток. (Если складывать непростейшие потоки, то в сумме получится поток, близкий к простейшему )
G/G/1 => M/G/1
Каждый раз, когда сообщение приходит в ЦК разыграть его новую длину в соответствии с экспоненциальным распределением со средним значением l.
M/G/1 => M/M/1
 |
М/М/1
λi l – Общий трафик
λi l –>Ci–>T–>:
Пусть ti=t 
Билет 8.
1. Основные типы СУБД.
СУБД классифицируются:
Дата добавления: 2018-05-12; просмотров: 443; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!