Операция изменения элемента в множестве занимает 3 микросекунды. Операция взятия замка является идеальной (константное время) и занимает 4 микросекунды. Время исправления коллизии колеблется от 10 до 50 микросекунд. Вероятность коллизии при изменении составляет 1%. Оправдано ли использование оптимистичной синхронизации?

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

• # Критично ли для кластерных вычислений выпадение одного из узлов в ходе вычислений?
• # Какие из принципов относятся к принципам архитектуры фон Неймана?
• # Выключение оптимизации компилятора гарантирует заданный порядок исполнения программы?
• # Могут ли в критической секции находиться одновременно два потока?
• # Сколько потоков должно выйти из строя в ходе исполнения протокола консенсуса, чтобы тот гарантированно перестал быть полностью корректным?