Differences

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

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