Обсудите проблему обеспечения высокой устойчивости вычислительного процесса в многопроцессорной информационной или управляющей системе коллективного пользования. Какие методы управления (диспетчирования) реализованы в многопроцессорной информационной или управляющей системе коллективного доступа?

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

• # Для ВС SPMD-архитектуры, содержащей 4 процессора, составьте таблицу параллельного логического вывода на основе языка ПРОЛОГ по сложной цели, исключающего перебор и backtracking. Отец (иван, Y)
• # Исследуйте приемы параллельной обработки списков. Как обработка образа списка сокращает время решения задачи поиска в списке?
• # С помощью диспетчера последовательного назначения распределите работы, заданные графом G, в неоднородной ВС с известным количеством [Большая Картинка]
• # С разных терминалов ВС к базе данных возможно независимое обращение двух типов: обращение одного типа приводит к изменению данных и может рассматриваться как обращение "писателей", обращение другого типа является справочным, что можно рассматривать как обращение "читателей". Для различных вариантов наличия или отсутствия механизмов и процедур семафоров, для различного приоритета писателей, составьте схемы критических интервалов программ "читателей" и "писателей". В ОС ВС отсутствуют операции над семафорами-счетчиками. Процесс "писатель" обладает более высоким приоритетом
• # В пунктах А1 и А2 производится продукт в объемах а1 и а2 единиц. В пунктах В1 и В2 этот продукт потребляется в объемах b1 и b2. Из каждого пункта производства возможна транспортировка в любой пункт потребления. Транспортные издержки по перевозке из пункта Ai в пункт Bj равны cij. Необходимо решить транспортную задачу, т.е. найти такой план перевозок, при котором запросы всех потребителей полностью удовлетворены, весь продукт из пунктов производства вывезен, и суммарные транспортные издержки минимальны. Формальная постановка задачи: Z = c11 x11 + c12 x12 + c21 x21 + c22 x22→​ min при ограничениях x11+x12=a1 x21+x22=a2 x11+x21=b1 x12+x22=b2 при условии неотрицательности решения, xij≥ 0, и баланса: a1+a2=b1+b2. Введем сквозную нумерацию переменных и исключим из рассмотрения последнее условие (устраним линейную зависимость уравнений на основе баланса). Система уравнений всех граней (действительных и возможных) многогранника допустимых решений имеет вид:y1+y2=a1y3+y4=a2y1+y3=b1y1=0y2=0y3=0y4=0 Сколько вариантов решения систем линейных уравнений следует проанализировать при прямом переборе вершин в многограннике допустимых решений? a1=0, a2=100, b1=50, b2=50