Теоретические основы системного программирования

Теоретические основы системного программирования.

Тесты I

Управление информационным шлюзом

1. Содержательная задача

Принцип работы шлюза, правила работы:

1). «Перелив» информации из СО в Ш1, если кран d1 открыт и кран d2 закрыт.

2). «Перелив» информации из Ш1 в Ш2, если кран d2 открыт и кран d3 закрыт.

3). «Перелив» информации из Ш2 в СI, если кран d3 открыт и кран d2 закрыт.

2. Математическая модель. Конвейерная сеть Петри для информационного шлюза (NPm).

Интерпретация элементов NPm.

Процессы

ПСО – подготовка информации во входном канале

ПСI – обработка информации в выходном канале

ПШ1 – обработка в шлюзе Ш1

ПШ2 – обработка в шлюзе Ш2

Теоретические основы системного программирования.

Тесты I

Управление информационным шлюзом

События

ЗШ – запрос на шлюзование

О –разрешение на шлюзование

d1– открытие (закрытие) крана d 1

d2– открытие (закрытие) крана d2

d3 – открытие (закрытие) крана d3

d21 – окончание шлюзования Ш1

d31 – окончание шлюзования Ш2

3. Асинхронный протокол информационного шлюзования.

Флаговые функции: (jЗШ, jО, jd1, jd2, jd21, jd3, jd31, j I) = 1 (флаг поднят, если произошло событие ), иначе 0 (флаг опущен).

Правила протокола:

1) (yСО = j3Ш ·jО · jd21·`jd1)® ПСО; jО: = 0; jd1: = 1; j3Ш:= п – 1; jd21: = 0.

2) (yШ1 = ×jd1 ·jd31 ·`jd21·`jd2) ® ПШ1; jd1:=0; jd31:=0; jd21:=1; jd2 = 1.

3) (yШ2 = jd2 · jI · `jd31·`jd3) ® ПШ2; jd2:= 0; jI: = 0; jd31:=1; jd3:= 1.

Теоретические основы системного программирования.

Тесты I

Управление информационным шлюзом

Отметить истинное утверждение о безтупиковой ситуации, заданной комбинацией флагов (считается, что jЗШ = 1 всегда)

	jО	jd1	jd2	jd21	jd3	jd31	j I
а)	1	0	1	1	0	0	1	беступиковая ситуация
б)	1	1	1	1	1	0	1	беступиковая ситуация
в)	1	0	1	0	0	1	1	беступиковая ситуация

Ситуация задана комбинацией флагов:

jО	jd1	jd2	jd21	jd3	jd31	j I
1	1	0	1	1	1	0

Отметить верное утверждение

а). Будут запущены процессы ПСО и Ш2

б). Будут запущены процессы ПШ1

в). Не будет запущено ни одного процесса

Какой сценарий (последовательность процессов) не соответствует правилам асинхронного протокола:

а). … ПСО ПШ2ПШ1…

б). …ПШ1 ПШ2 ПСI …

в). … ПШ2 ПСО ПСI …

Шлюз реализован на двух процессорах так, что процессы ПСО, ПШ1 выполняются на первом процессоре, процессы ПШ2 и ПСI – на втором.

Отметить ложное утверждение о возможной параллельной работе процессов:

а). ПСО и ПСI – параллельно

б). ПШ! и ПШ2 – параллельно

в). ПСО и ПШ2 – параллельно

Теоретические основы системного программирования.

Тесты I

Управление информационным шлюзом

При реализации шлюза программист забыл снять флаг jd2 . Какой эффект будет наблюдаться при работе шлюза?

а). Программа остановится при попытке войти в ПШ1

б). Программа остановится при попытке войти в ПШ2

в). Программа остановится при попытке выйти из ПШ1