Загрузка...

Практическая работы Теория Вычислительных Процессов (ТВП).


Теория Вычислительных Процессов (ТВП)

Бомбы:

Билет №1
Часть 2:
1) Модель Холта предназначена для предупреждения попадания в тупик.
2) Модель пространства состояний предназначена для предупреждения попадания в тупик.
3) Для исследования тупиковых ситуаций на ресурсах типа SR используется модель Холта.
4) Выполнение сети Петри производится запуском переходов.

5) В сети Петри, моделирующей блок-схему, узлы блок-схемы представляются переходами.
6) Оператор в вычислительной схеме может выполняться, если все счетчики имеют не нулевые значения.
7) В вычислительной схеме граф потока данных определяет входные данные оператора и выходные данные.
8) В модели Холта дуги, ведущие от процесса у ресурсу означают запрос единицы данного ресурса.
9) Процесс заблокирован в модели пространства состояний, если он НЕ может затребовать, получить, освободить ресурсы.

Билет №2
Часть 2:
1)
2) Сети Петри предназначены для
3)
4) В сети Петри, моделирующей блок-схему, дуги блок-схемы представляются позициями.
5) Переход в сети Петри разрешен, если число фишек не меньше числа дуг из этой позиции.
6) В вычислительной схеме два оператора соперничают в регистре R, если один изменяет R, а другой обращается к R, либо оба изменяют R.
7) В вычислительной схеме граф управления определяет последовательность выполнения операторов.
8) В модели Холта дуги, ведущие от ресурса к процессу, означают выделение единицы ресурса процессу.
9) Как в Билет 1 часть 2.

Билет 2
Часть 1:
1) Условие отсутствия перераспределения исключается
2) Независимыми являются процессы множество переменных которых не пересекается.
3) Семафором называется
4) Назначение мьютексов – это организация взаимного исключения для задач.
5) Место для хранения посланного, но не полученного сообщения – почтовый ящик.
6) Критическими называются ресурсы
7) Конвейеры представляют собой буферную память по принципу обычной очереди.
8) При чтении сообщения из канала сообщение удаляется.
9) Тупик – это ситуация, при кот. 2 или более процессов находятся в заблокированном состоянии.
10) Число единиц расходуемого ресурса изменяется по мере приобретения и освобождения единиц ресурса.
11) Для возникновения тупика необходимо выполнение четырех условий.
12) Обнаружение тупика – это
13) Синхронное взаимодействие это обмен сообщениями информацией

Загрузка...