Рассчитать математическое ожидание времени обработки данных одного слова сканирования состояния абонентских комплектов ЭАТС при. 2

Рассчитать математическое ожидание времени обработки данных одного слова сканирования состояния абонентских комплектов ЭАТС при интенсивности средней удельной абонентской нагрузки по задаче 4 и других исходных данных, приведенных в таблице 1. Таблица 1. Вариант fT,МГц 6 1000 Расчеты производить по приводимому в задании алгоритму (см.рис 1). Да Да Да Нет Нет Начало 3. S  = S(t)  S(t - 1) 1 .Ввод S(t) .Ввод 2 S(t - 1) 4. S  = 0 Останов 8. C = 1 6. i = n 7 .ПСЛЕ 5. i = i + 1 9 .Сохранить i Рис. 1

Математическое ожидание времени обработки данных одного слова сканирования абонентских комплектов производится по формуле:
где Pk– рассчитывается по данным задачи 1,
величина tk – определяется в соответствии со значением k.
При k=0 в соответствии с алгоритмом происходит переход к останову программы, при k больше нуля начинается поиск самой левой единицы в слове обработки данных, то программа проходит по более длинному пути, зависит от тактовой частоты задающего генератора ft
hk - коэффициент, учитывающий искомую единицу в анализируемом слове. При поиске первой единицы hk =16,5; при поиске второй единицы hk =8,5; для третьей 4,5; для четвертой hk =2,5; для пятой и последующих hk =1.
Поток вызовов, поступающий от абонентов, обрабатывается процессором путем считывания состояния точки сканирования АК (ввод текущего слова сканирования (процедура 1 – 48 тактов). Текущее слово сравнивается с предыдущим сравниванием ее с предыдущим значением, которое считывается из ОЗУ (процедура 2 – 48 тактов). Процедура 3 (сложение по модулю 2 текущего предыдущего слова) занимает ровно 12 тактов. Определение результата сложения по модулю 2 (процедура 4 – 12 тактов)

. Процедуры 5 и 6 устанавливают значение счетчика битов при для логического сдвига влево (в сумме процедуры 5 и 6 выполняются за 24 такта).
Определение номера абонентского комплекта реализуется: последовательным сдвигом (процедура 7 поиск самой левой единицы 12 тактов), проверкой условия. Проверка наличия 1 переноса после выполнения последовательного сдвига (процедура 8 - 12 тактов); Формированием номера абонентского комплекта (процедура 9 - 60 тактов). После чего происходит возврат к процедуре 4 для анализа оставшихся разрядов результирующего слова.
В расчетах принимается, что количество одновременно опрашиваемых разрядов (длина битового поля) составляет 32. Количество одновременно опрашиваемых входов принимается равным 32.
t =1ft= 0,002 мкс.
tk =t N
Таким образом, можно рассчитать значения m(t) исходя из двух случаев обработки данных одного слова: отсутствие новых вызовов и поступление одного нового вызова, при этом в случае поступления нового вызова необходимо рассмотрение 32 случаев местонахождения 1.
Результаты расчета сведем в таблицу.
Кол-во
поступивших вызовов Место единицы в слове,N Выполняемыепроцедурыалгоритма
Кол-вотактов
tk, час
hk
Pk
Pk*tk*hk
m(t), час
m(t), мкс
0
1-4-Останов 120 3,33333E-11 16,5 1 3,33333E-11 3,33334E-11 0,120000307
1 1 "1-9 228 6,33333E-11 16,5 3,8355E-10 4,00806E-19
2 1-9 и 4-9 1 раз
348 9,66667E-11 8,5 5,8541E-10 4,81015E-19
3 1-9 и 4-9 2 раза
468 1,3E-10 4,5 7,8728E-10 4,60559E-19
4 1-9 и 4-9 3 раза
588 1,63333E-10 4,5 9,8915E-10 7,27023E-19
5 1-9 и 4-9 4 раза
708 1,96667E-10 1 1,191E-09 2,34233E-19
6 1-9 и 4-9 5 раза
828 2,3E-10 1 1,3929E-09 3,20362E-19
7 1-9 и 4-9 6 раза
948 2,63333E-10 1 1,5947E-09 4,1995E-19
8 1-9 и 4-9 7 раза
1068 2,96667E-10 1 1,7966E-09 5,32995E-19
9 1-9 и 4-9 (N-1) раза
1188 3,3E-10 1 1,9985E-09 6,59498E-19
10 1-9 и 4-9 (N-1) раза
1308 3,63333E-10 1 2,2003E-09 7,99459E-19
11 1-9 и 4-9 (N-1) раза
1428 3,96667E-10 1 2,4022E-09 9,52878E-19
12 1-9 и 4-9 (N-1) раза
1548 4,3E-10 1 2,6041E-09 1,11975E-18
13 1-9 и 4-9 (N-1) раза
1668 4,63333E-10 1 2,8059E-09 1,30009E-18
14 1-9 и 4-9 (N-1) раза
1788 4,96667E-10 1 3,0078E-09 1,49388E-18
15 1-9 и 4-9 (N-1) раза
1908 5,3E-10 1 3,2097E-09 1,70113E-18
16 1-9 и 4-9 (N-1) раза
2028 5,63333E-10 1 3,4115E-09 1,92184E-18
17 1-9 и 4-9 (N-1) раза
2148 5,96667E-10 1 3,6134E-09 2,156E-18
18 1-9 и 4-9 (N-1) раза
2268 6,3E-10 1 3,8153E-09 2,40363E-18
19 1-9 и 4-9 (N-1) раза
2388 6,63333E-10 1 4,0171E-09 2,66471E-18
20 1-9 и 4-9 (N-1) раза
2508 6,96667E-10 1 4,219E-09 2,93925E-18
21 1-9 и 4-9 (N-1) раза
2628 7,3E-10 1 4,4209E-09 3,22724E-18
22 1-9 и 4-9 (N-1) раза
2748 7,63333E-10 1 4,6227E-09 3,5287E-18
23 1-9 и 4-9 (N-1) раза
2868 7,96667E-10 1 4,8246E-09 3,84361E-18
24 1-9 и 4-9 (N-1) раза
2988 8,3E-10 1 5,0265E-09 4,17198E-18
25 1-9 и 4-9 (N-1) раза
3108 8,63333E-10 1 5,2283E-09 4,51381E-18
26 1-9 и 4-9 (N-1) раза
3228 8,96667E-10 1 5,4302E-09 4,86909E-18
27 1-9 и 4-9 (N-1) раза
3348 9,3E-10 1 5,6321E-09 5,23783E-18
28 1-9 и 4-9 (N-1) раза
3468 9,63333E-10 1 5,8339E-09 5,62004E-18
29 1-9 и 4-9 (N-1) раза
3588 9,96667E-10 1 6,0358E-09 6,01569E-18
30 1-9 и 4-9 (N-1) раза
3708 1,03E-09 1 6,2377E-09 6,42481E-18
31 1-9 и 4-9 (N-1) раза
3828 1,06333E-09 1 6,4395E-09 6,84738E-18
32 1-9 и 4-9 (N-1) раза
3948 1,09667E-09 1 6,6414E-09 7,28342E-18
Таким образом, математическое ожидание времени обработки данных сканирования абонентских комплектов составит 0,12мкс