Пусть написана следующая параллельная программа: int *a; #pragma omp parallel { …= new int [10]; … } Какие проблемы могут наблюдаться при выполнении параллельной программы?

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

• # Рассмотрим задачу использования кольцевого буфера (задача "поставщик-потребитель"). Функции AddItemToBuffer и RemoveItemFromBuffer модифицируют структуру данных, разделяемую поставщиком и потребителем, и не используют синхронизацию. Предположим, что программа может выполняться как на однопроцессорных, так и на многопроцессорных системах, и одновременно могут выполняться несколько потоков-поставщиков и потоков-потребителей. Укажите, является ли решение корректным (всегда работает), или (2) некорректным (никогда не работает), или (3) опасным (в одних случаях работает, в других – нет). Semaphore Empty = N; // Буфер содержит N записейFull = 0;() { Empty.P(); DisableInterrupts(); AddItemToBuffer(); EnableInterrupts(); Full.V(); }() { Full.P(); DisableInterrupts(); RemoveItemFromBuffer(); EnableInterrupts(); Empty.V(); }
• # Пусть написана следующая параллельная программа: int *a; #pragma omp parallel { #pragma omp sections { #pragma omp section { a = new int [10]; delete [] a; } #pragma omp section { a = new int [10]; delete [] a; } } } Какие проблемы могут наблюдаться при выполнении параллельной программы?
• # MPI поддерживает топологии вида:
• # Вы написали программу на языке C. При сборке вашей программы выдаётся ошибка: "error LNK2019: unresolved external symbol…". Чем вы воспользуетесь для устранения этой ошибки?
• # Сформулируйте блочный алгоритм разложения Холецкого. Будет ли он эффективнее обычного алгоритма?