Тема 4. Параллельные взаимодействующие вычислительные процессы

81)Комплекс вычислительных средств, связанных физически и программно, в котором одновременно (в один и тот же момент времени) может выполняться несколько арифметических или логических операций по преобразованию данных, называется …многопроцессорной вычислительной системой

82)Впервые, по-видимому, мы услышали о параллельном программировании в …1958

83)Н. Вирт (1966) предложил для описания параллелизма использовать простую конструкцию …and

84)С логической точки зрения каждый процесс имеет …собственный процессор и программу

85)Если задача сводится к операциям над многомерными векторами или над матрицами либо другими аналогичными объектами (например, решетчатыми функциями), то она обладает …

естественным параллелизмом

86)Задача состоит в обработке информации о различных, но однотипных объектах по одной и той же или почти по одной и той же программе, она обладает …параллелизмом множества объектов

87)Количество независимых частей (участков, ветвей) задачи, которые при наличии в ВС соответствующих средств могут выполняться параллельно (одновременно одна с другой), называется…

параллелизм независимых ветвей

88)Если подготовка исходных данных и условий исполнения i-й операции заканчивается при выполнении (i–k)-й операции (где k = 2, 3, 4, ...), то i-ю операцию можно совместить с (i–k + 1)-й, (i–k + 2)-й , ... , (i–1)-й, это называется …параллелизм смежных операций

89)Какое утверждение неверно: «Ветвь программы Y не зависит от ветви X, если:»

Верные утверждения:

1) между ними нет функциональных связей, т. е. ни одна из входных переменных ветви Y не является выходной переменной ветви X либо какой-нибудь ветви, зависящей от X;

2)      между ними нет связи по рабочим полям памяти;

3)      они должны выполняться по разным программам;

4)      независимы по управлению, т. е. условие выполнения ветви Y не должно зависеть от признаков, вырабатываемых при выполнении ветви X или ветви, от нее зависящей.

Тема 5. Проблемы тупиков и методы борьбы с ними

90)Если запрашиваемый процессом ресурс недоступен, ОС переводит данный процесс в состояние ожидания. В случае, когда требуемый ресурс удерживается другим ожидающим процессом, первый процесс не сможет сменить свое состояние. Такая ситуация называется …тупиком

91)Системная тупиковая ситуация, или "зависание системы", является следствием того, что один или более процессов находятся в состоянии тупика. Иногда подобные ситуации называют …взаимоблокировками

92)Если каждый процесс из множества ожидает события, которое может вызвать только другой процесс данного множества, то говорят, что система находится в …тупиковой ситуации

93)Некоторые ресурсы допускают разделение между процессами, то есть являются …разделяемыми

94)Некоторые процессы не допускают разделения, то есть являются …выделенными

95)Условия возникновения тупиков были сформулированы … Коффманом, Элфиком и Шошани

96)Условия возникновения тупиков были сформулированы в … в 1970 г.

97)Одновременно использовать ресурс может только один процесс, это называется…

условие взаимоисключения

98)Процессы удерживают ресурсы, уже выделенные им, и могут запрашивать другие ресурсы, это называется …условие ожидания ресурсов

99)Ресурс, выделенный ранее, не может быть принудительно забран у процесса. Освобождены они могут быть только процессом, который их удерживает, это называется …

Условие неперераспределяемости (No preemtion).

100)Существует кольцевая цепь процессов, в которой каждый процесс ждет доступа к ресурсу, удерживаемому другим процессом цепи, это называется… Условие кругового ожидания (Circular wait)

101)Для образования тупика необходимым и достаточным является выполнение всех …4 условий:

102)Основные направления борьбы с тупиками (Выберете неправильный ответ):

Правильные ответы:

• Игнорирование проблемы в целом

• Предотвращение тупиков

• Обнаружение тупиков

• Восстановление после тупиков

103)Такое состояние, для которого имеется, по крайней мере, одна последовательность событий, которая не приведет к взаимоблокировке, называется…безопасным состоянием

104)Если ОС может обеспечить всем процессам их выполнение в течение конечного времени, то такое состояние называется …надежным

105)Однако использование этого метода требует выполнения ряда условий (выберете неправильный ответ):

106)Сложность восстановления обусловлена рядом факторов (Выберете неправильный ответ):

Правильные ответы:

• В большинстве систем нет достаточно эффективных средств, чтобы приостановить процесс, вывести его из системы и возобновить впоследствии с того места, где он был остановлен.

• Если даже такие средства есть, то их использование требует затрат и внимания оператора.

• Восстановление после тупика может потребовать значительных усилий.

107)Обнаружение взаимоблокировки сводится …к фиксации тупиковой ситуации и выявлению вовлеченных в нее процессов