Диспетчер программы DISP1

Begin;

D:= 1

IF D = 1 THEN GO TO P₁ ELSE IF D = 2 THEN GO TO P₂ ELSE

IF D= 3 THEN GO TO P₃ ELSE IF D = 4 THEN GO TO P₄ ELSE

IF D = 5 THEN GO TO P₅ ELSE

END

Программы:

P₁ – формирование очереди из N1 свободных блоков;

P₂ – формирование N2 пакетов данных;

P₃ – перенос N2 пакетов данных из очереди О_своб в очередь пакетов О_п32;

P₄ – формирование информационного кадра, включающего первый пакет в очереди пакетов О_п32;

P₅ – перенос информационного кадра, сформированного программой P₄, в очередь повтора О_повт и в регистр на передачу в канал.

1.1. Программа P₁

а) Выделение памяти под N1 свободных блоков (3<= N1=< 20). Каждый свободный блок занимает 138 байт:

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

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

- 3 байта под заголовок пакета;

- 1 байт под заголовок кадра;

- 128 байт под информационную часть пакета данных;

- 2 байта под контрольно-проверочную комбинацию КПК.

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

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

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

АН_своб

А(1)

А(N1)

N1

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

Здесь

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

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

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

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

А(1)

А(N1)

а)

А(N1)

А(N1 -1)

б)

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

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

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

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

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

i=i+1

D:=D+1

END

GO TO DISP1

1.2. Программа P₂

Записать данные в информационную часть первых N2 свободных блоков очереди О_своб, т.е. сформировать пакет данных в этих свободных блоках. Для упрощения примем заголовок пакета равным нулю. На рис. 3 показан формат размещенного пакета в свободном блоке с начальным адресом A(i).

байты
Начальный адрес A(i)	Первое адресное поле	Второе адресное поле		Заголовок пакета	Информационная часть пакета

Рис. 3. Формат размещения пакета данных в свободном блоке с начальным адресом A(i)

n:= m

FOR i= 1,2…..N2 DO

n:= n +1

Записать n в поле информационной части пакета с начальным адресом массива A(i).

END

В результате в первых N2 свободных блоках установлены пакеты данных, образуя очередь пакетов О_п32. Функция следующей программы P₃ в освобождении О_своб от пакетов очереди пакетов О_п32 (перенос их из _. О_своб в О_п32 ), формирование характеристики очереди пакетов О_п32.

D:=D+1

GO TO DISP1

1.3. Программа P₃

Выделить память под характеристику H_п32 очереди пакетов О_п32 с начальным адресом АH_п32. Установить поля характеристики H_п32 (рис 4).

АH_п32

А(1)

А(N2)

N2

Рис. 4. Характеристика H_п32

Установить значение ноль во втором адресном поле пакета N2, т.е. адрес следующего блока в списке очереди.

Откорректировать поля характеристики очереди очереди свободных блоков Н_своб (рис. 5).

АН_своб

А(N2+1)

А(N1)

N1- N2

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

Установить значение ноль в первом адресном поле массива свободных блоков с адресом А(N2+1) т.е. адрес предыдущего блока в списке очереди.

D:=D+1

GO TO DISP1

1.4. Программа P₄

Сформировать кадр с входящим в него первым в очереди пакетов О_п32 пакетом данных. Начальный адрес массива этого кадра А(1). На рис.6 показан формат его полей.

байты
Начальный адрес массива A(1)	Первое адресное поле - 0	Второе адресное поле - A(2)	Заголо-вок кадра	Заголо-вок пакета	Информационная часть пакета	КПК

…адресная часть …................................................................ кадр ………… ………

………. пакет ………………. ………

Рис. 6. Формат полей массива информационного кадра “I” с начальным адресом A(1)

Установить исходные состояния: V(S):= Z1. (0<= V(S)=< 7).

Установить параметры информационного кадра: N(S):=V(S);

V(S):=V(S)+1.

Формирование полей заголовка (длиной 8 бит) информационного кадра “I” с начальным адресом массива A(1):

- определить V(R) по исходным данным Z2 разд. 1.6 (0<= V(R)=< 7), ожидаемый противоположной стороной подтверждения переданных им кадров “I”, т.е. приема кадра “I” с ожидаемым N(S). V(R):= Z2;

- записать биты заголовка <2-4>:= N(S), биты N(R) заголовка <6-8>:= V(R), бит заголовка <1>:= 0 (тип кадра – информационный).

- сформировать контрольно-проверочную комбинацию КПК кадра: произвести сложение по модулю 2 всех байт кадра и занести результат в поле КПК (см. рис.5).

D:=D+1

GO TO DISP1

1.5. Программа P₅

Перенос информационного кадра “I” с начальным адресом массива A(1) из очереди О_п32 в конец очереди О_повт:

- выделить память под характеристику H_повт очереди пакетов О_повт с начальным адресом АH_повт. Установить поля характеристики H_повт (рис. 7);

АH_повт

А(1)

А(1)

Рис. 7. Характеристика H_повт

- установить второе адресное поле массива информационного кадра “I” с начальным адресом A(1) в ноль (см. рис.6);

- откорректировать характеристику очереди пакетов О_п32, т.е. H_п32 (рис. 8). Сравните с рис. 4.

АH_п32

А(2)

А(N2)

N2-1

Рис. 8. Характеристика H_п32

- установить первое адресное поле массива очереди пакетов данных О_п32 в ноль.

Перенести кадр “I” в выходной регистр передачи в канал связи RG_вых

Примечание. В настоящей и всех остальных лабораторных работах рекомендуется разработать программу, выполняющую функцию с формальными аргументами переноса массива первого блока из одной очереди в конец другой очереди. Это упрощает выполнение всех лабораторных работ.