Differences

This shows you the differences between two versions of the page.

--- courses:high_performance_computing:questions [2016/11/20 00:13] – kel
+++ courses:high_performance_computing:questions [2016/11/20 00:33] – kel
@@ Line 41: / Line 41: @@
   - Захвачен в 1 и 4 строках, в 3 на время вызова //wait// освобождается
   - Захвачен в 1 строке, в 3 и 4 освобождён
+===== 6. Ранжирование алгоритмов =====
+Расположите алгоритмы синхронизации в порядке увеличения потенциальной производительности в жёсткой конкурентной среде:
+  - Грубая, тонкая, оптимистичная, неблокирующая
+  - Тонкая, грубая, оптимистичная, неблокирующая
+  - Неблокирующая, оптимистичная, грубая, тонкая
+  - Грубая, тонкая, неблокирующая, оптимистичная
+===== 7. Выбор алгоритма =====
+Отметьте вид алгоритмов синхронизации, обычно реализуемый на CAS-операциях и позволяющий добиться максимальной независимости исполнения потоков, гарантируя общий прогресс системы:
+  - Грубая
+  - Тонкая
+  - Оптимистичная
+  - Неблокирующая
+===== 8. Wait-free алгоритм =====
+Выберите корректное определение wait-free класса алгоритмов:
+  - Любой поток ожидает, пока хотя бы один другой поток не выполнил свою операцию
+  - Любой поток может выполнить свои функции за конечное число шагов, если ни один другой поток не находится в критической секции
+  - Система в целом продвигается вперед не зависимо ни от чего
+  - Любой поток может выполнить свои функции за конечное число шагов, не зависимо ни от чего
 ===== Консенсус =====