Обсудите предлагаемый в лекциях пакет прикладных программ, использующихся на центре Grid-технологий. Какие из приведенных программ могут быть использованы в системах искусственного интеллекта?

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

• # ВС SPMD-архитектура содержит 4 процессора. Изобразите схему параллельного поиска и исключения из списка элемента с номером k. Список содержит 6 элементов, k = 3 [Большая Картинка]
• # Составьте планы программ критических интервалов. Самолет в каждом такте считывает данные объемом в одно слово, которые записываются в бесконечный кольцевой буфер В на N слов. Бортовой компьютер, стремясь выдержать тот же темп обработки, считывает по одному слову данные из В. Поступившие данные должны быть обработаны обязательно. Повторная обработка данных недопустима. Составьте схему критического интервала программы обработки буфера
• # С разных терминалов ВС к базе данных возможно независимое обращение двух типов: обращение одного типа приводит к изменению данных и может рассматриваться как обращение "писателей", обращение другого типа является справочным, что можно рассматривать как обращение "читателей". Для различных вариантов наличия или отсутствия механизмов и процедур семафоров, для различного приоритета писателей, составьте схемы критических интервалов программ "читателей" и "писателей". В ОС ВС отсутствуют операции над семафорами-счетчиками. Процесс "читатель" обладает более высоким приоритетом
• # Локальная сеть содержит два сервера, между которыми поровну распределены рабочие станции. Организована циркуляция сегментов БД между серверами так, что среднее значение tобсл СУБД одного сервера находится по формуле \begin{align*} t^*_{\text{обсл}} = \frac{T_0(m-1)}{2} + t_{\text{обсл}}. \end{align*} Рассчитайте значение среднего времени обслуживания запроса с учетом циркуляции сегментов между серверами для заданных значений Т0 - времени такта системы, при котором происходит обмен одним сегментом, m - числа сегментов БД, tобсл - "чистого" времени обслуживания одного запроса в сети. Т0 = 0,02 с, m= 5сегментов,tобсл= 0,1 с
• # С помощью транзитивных связей установите, содержит ли взвешенный ориентированный граф циклы? 123456111121131111415111/161111