SberTech ♥ Open Source, Parallelität und zuverlässiger Bankbetrieb - Analyse von Lösungen für Probleme mit Joker 2018

Dieses Wochenende war Joker 2018 , es war interessant! Die Konferenz war jedoch nicht nur reich an Reden. Alle Sponsorenunternehmen haben versucht, sich vor dem Hintergrund der „Wettbewerber“ abzuheben, und wir sind keine Ausnahme.

Am Stand von Sberbank Technologies gab es viele interessante Dinge, aber ich möchte darüber sprechen, wofür wir uns auszeichneten. Unser Apache Ignite- Entwicklungsteam bei SberTech bereitete die Aufgaben vor und zog unter denjenigen, die es wagten, sie zu lösen, ein Unentschieden.

Unter dem Schnitt finden Sie in den Kommentaren Aufgaben, Lösungsanalysen und die Möglichkeit, Ihre eigene Lösung zu rechtfertigen.

Wehe Committern

Petya und Kolya legen in Apache Ignite ein Feature pro Tag fest.

Masha testet schnell alle Funktionen und setzt festgeschriebene Commits zurück.
Jedes dritte anfängliche Commit von Petit und jedes fünfte von Kolya enthält einen Fehler.
Petya verbringt zusätzliche 2 Tage, um den Fehler zu beheben, Kolya 3, und sie tun es erneut
begehen.

Wie viele Funktionen werden in 86 Arbeitstagen mitgeteilt, wenn Mascha Petja mag?
und sie bemerkt seinen Fehler nur an dem Tag, an dem nur er sich irrt?

Villaribo und Villabaggio

Die Verarbeitung einer unzuverlässigen Bank während des Betriebs einer Gruppe von Konten blockiert Schlüssel
Konten in der Reihenfolge ihrer Erklärung in der Operation, d.h. von links nach rechts.
Jeder Deadlock wird von den Spezialisten der Bank manuell gelöst und dauert zehnmal länger.
Zeit als normaler Betrieb.
Die Verarbeitung einer zuverlässigen Bank blockiert immer die aufsteigenden Schlüssel, gibt jedoch 2 aus
mal mehr als eine normale Transaktion in einer unzuverlässigen Bank.
Beide Banken haben 10 Konten, die Schlüssel der Konten sind Zahlen von 1 bis 10.
Die Verarbeitung jeder Bank erfordert 12 Operationen.
Die Operationen werden parallel durchgeführt, zwei gleichzeitig. Jede Operation betrifft bis zu 3
Konten:
- Operation Nr. 1 (Konten: A, B, C), wobei A = i, B = A + 1, C = (A + B)% 10,
- Operation Nr. 2 (Konten: D, E, F), wobei D = 11-i, E = D-1, F = (D + E)% 10,
Ich variiere von 1 bis 6.
Die Ausführung des nächsten Operationspaars beginnt erst nach vollständiger Fertigstellung
der vorherige.
Die Schlüssel werden gemäß den Richtlinien der Bank gesperrt, wobei jeweils einer der Vorgänge beginnt
von Operation Nummer 1.
Wenn der Schlüssel bereits in einer der Operationen gesperrt ist, aber eine andere ausführen muss,
dann ist zuerst die erste Operation abgeschlossen, dann wird die zweite fortgesetzt.
Es wird erwartet, dass die erzwungene Ausführung eines Operationspaars im sequentiellen Modus zweimal langsamer als parallel erfolgt.
Welche Bank und wie oft schneller wird der Betrieb abgeschlossen?

Risiken für das öffentliche Repository

Serezha ist ein sehr erfahrener Programmierer, extrem spielend und unendlich gierig.
Einmal fand er den Quellcode seiner Lieblingstasche auf einem Github.
Was ist der Mindesteinsatz, den Seryozha gewinnen kann?

Eine vereinfachte Trageliste ist beigefügt:

class Bid { //  int amount; boolean checked; boolean restricted; Bid(int amount) {this.amount = amount;} } ~~~ AtomicReference<Bid> ref = new AtomicReference<>(); volatile boolean winner = false; ~~~ Thread validator = new Thread(() -> { //  ! while (true) { Bid bid = ref.get(); if (bid == null) continue; if ((((bid.amount << 5) ^ 1_000_000) >>> 6) < (2 << 15)) bid.restricted = true; bid.checked = true; } }); Thread payer = new Thread(() -> { //  ! while (true) { Bid bid = ref.get(); if (bid == null) continue; if (bid.checked) { if (!bid.restricted) winner = true; // ! ref.set(null); } } }); ~~~ synchronized boolean makeMeRich(int amount){ //    ? if (winner) return false; //    -    ref.set(new Bid(amount)); while(ref.get() != null) sleep(1); return winner; //   "true" -     } 

Gewinner

Am besten löste das Problem
- Evgeny Zubenko
- Alexander Novikov
- Andrey Golikov

Die Jungs bekamen Markenrucksäcke, T-Shirts und natürlich Bücher.