7.1. Программа p1

а) Выделение памяти под N1 свободных блоков (для всех вариантов и контрольного примера N1=50). Каждый свободный блок занимает 34 байта:

- 2 байта под адрес предыдущего блока в списке блоков (первое адресное поле связки очереди);

- 2 байта под адрес следующего блока в списке блоков (второе адресное поле связки очереди);

- 30 байт под пакеты установления и сброса соединения (Запрос Вызова, Вызов Принят и др.);

Очистить память, занятую свободными блоками.

б) Установление адресов связки в N1 свободных блоках:

- выделить память под характеристику очереди свободных блоков Н_своб с начальным адресом АН_своб. Установить поля характеристики Н_своб (рис.1).

АН_своб

А(1)

А(N1)

N1

Рис.1. Характеристика Н_своб

Здесь

А(1) – адрес начала массива первого свободного блока в очереди О_своб

А(N1) – адрес начала массива последнего свободного блока в очереди О_своб.

Под массивом блока будем понимать блок (пакет, кадр, ячейка и др.) с адресными полями связки очереди.

_{_}- установить адресные поля связки первого (рис. 2, а) и N1 – го (рис. 2, б) свободного блока в очереди О_своб.

А(1)

0

А(N1)

а)

А(N1)

А(N1) -1

0

б)

Рис. 2. Формат массивов первого (а) и последнего (б) свободного блока в очереди О_своб.

- установить адреса связки массивов всех свободных блоков, кроме первого и последнего

FOR i=2, 3 …. (N1-1) DO

Запись в первое адресное поле массива i-го блока адрес начала массива i-1 блока списка очереди;

Запись во второе адресное поле массива i-го блока адрес начала массива i+1 блока списка очереди.

i=i+1

D:=D+1

GO TO DISP7

7.2. Программа p2

Запишем в центральный процессор N3 пакетов “Запрос Bызова” ”, поступивших с канального процессора j=5 (т.е. К_ПР=5), в первые массивы очереди свободных блоков О_своб. В контрольном примере N3=3.

На рис. 3 показано формат полей массива пакета с начальным адресом A(i) “Запрос Bызова” (ЗВ), размещенного в О_своб.

Число байт	2	2	30
Начальный адрес A(i)	Первое адресное поле	Второе адресное поле	“Запрос Bызова” – логический канальный номер LCN 12 бит (биты <1- 8> 1 байта и биты <5-8> 2 байта), идентификатор пакета – 4 бита 1011 (биты <1- 4> 2 байта), адрес вызываемого – 14 (1+3+10) байт, адрес вызывающего – 14 (1+3+10) байт

Рис. 3. Формат полей пакета “Запрос Bызова” в массиве свободного блока очереди О_своб.

Примечание: биты <5-8> 2 байта LCN являются младшими.

Установим значение полей этих пакетов “Запрос Bызова” .

Значения LCN этих пакетов запишем в виде следующего одномерного массива - LCN (i) = 179, 195, 201. Здесь i- номер пакета ЗВ.

FOR i= 1,2…..N3 DO

Записать в поле пакета “ЗВ” с начальным адресом массива A(i): биты <1-8> 1 байта и биты <5-8> 2 байта:= LCN(i), биты <1- 4> 2 байта:= 1011; в каждые 14 байт с начиная с третьего записать значение i (адрес вызывающего абонента), в каждые 14 байт с начиная с 17-го записать значение i+1 (адрес вызываемого абонента),

END

В результате в N3 пакетах “ Запрос Bызова ”, находящиеся в О_своб с начальными адресами массивов A(1), A(2), A(3), записаны соответственно следующие логические канальные номера LCN=179, 195 и 201.

Перенести массивы этих N3 пакетов из О_своб в очередь массивов принятых пакетов О_ЗВ^пм (5) с канального процессора j=5, т.е. К_ПР=5.

Откорректировать очередь свободных блоков О_своб. , создать О_ЗВ^пм (5) и характеристики Н_своб. , Н_ЗВ^пм (5). На рис. 4 приведена характеристика этой очереди Н_своб. Корректировка и создание очередей здесь не показана.

АН_своб.

А(N3+1)

А(N1)

N1- N3

Рис.4. Характеристика Н_своб.

На рис. 5 приведена характеристика очереди Н_ЗВ^пм (5)_.

АН_ЗВ^пм (5)

А(1)

А(N3)

N3

Рис.5. Характеристика Н_ЗВ^пм (5)

D:=D+1

GO TO DISP7