Рассмотрим задачу использования кольцевого буфера (задача "поставщик-потребитель"). Функции AddItemToBuffer и RemoveItemFromBuffer модифицируют структуру данных, разделяемую поставщиком и потребителем, и не используют синхронизацию. Предположим, что программа может выполняться как на однопроцессорных, так и на многопроцессорных системах, и одновременно могут выполняться несколько потоков-поставщиков и потоков-потребителей. Укажите, является ли решение корректным (всегда работает), или (2) некорректным (никогда не работает), или (3) опасным (в одних случаях работает, в других – нет). Semaphore Empty = N; // Буфер содержит N записейM = unlocked;Full = 0;() { Empty.P(); M.Lock(); AddItemToBuffer(); M.Unlock(); Full.V(); }() { full.P(); M.Lock(); RemoveItemFromBuffer(); M.Unlock(); empty.V(); }

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

• # Подход к оптимизации вычислений, основанный на использовании команд SIMD (SSE, SSE2…), называется:
• # Отметьте действия, не относящиеся к операции создания потока
• # В каких случаях возможно возникновение гонок (races) при использовании несколькими потоками одного объекта данных?
• # Как, используя OpenMP, быстрее всего просуммировать элементы очень длинного массива?
• # Коллективные операции MPI: