DField SolutionsMérnöki stúdió · Budapest
Loading · Töltődik
Ugrás a tartalomhoz

Lock-free queue

Kapcsolódó szolgáltatás Egyedi szoftverfejlesztés

MEGHATÁROZÁS

Concurrent sor, amely mutex helyett atomi műveletekkel (CAS, fetch-and-add) koordinál. Garantálja, hogy a rendszer mindig halad · legalább egy szál előre megy, akkor is, ha mások megakadnak. Tipikus implementációk: Michael-Scott queue, MPMC ring buffer (LMAX Disruptor, crossbeam, moodycamel). Nem 'gyorsabb mindig' · ha van contention, a CAS-loop is szenved. Akkor érdemes, ha alacsony latencia, kiszámítható tail és nincs szabad kernel-thread váltás.

KAPCSOLÓDÓ FOGALMAK06
  • Firmware

    Alacsony szintű szoftver, ami hardveres eszközt vezérel · mikrokontroller, router, IoT-szenzor. C, Rust, MicroPython a tipikus nyelvek; az OTA-frissíthetőség és a signálás a kritikus része.

  • IoT OTA-frissítés

    Over-The-Air firmware-frissítés IoT-eszközökre · signált image, staged rollout, rollback-kapcsoló, telemetria. Fizikai hozzáférés nélkül is frissíthetsz egy telepített eszközflotta-t.

  • HSM (Hardware Security Module)

    Speciális kulcs-tároló hardver · a titkos kulcs sosem hagyja el a HSM-et, minden kriptográfiai művelet rajta belül fut. Bank- és fintech-integrációk alapja.

  • OPC-UA

    Industriai kommunikációs protokoll (IEC 62541) PLC-k, SCADA-rendszerek, és felsőbb szintű IT között. 2026-ban a gyártás-IT-ipari integráció standardja.

  • Modbus

    Az egyik legrégebbi industriai protokoll (1979 óta) · PLC-k, szenzorok, energiamérő eszközök kommunikálnak vele. TCP vagy RTU (soros) variánsok léteznek.

  • CRDT (Conflict-free Replicated Data Type)

    Conflict-free Replicated Data Type, magyarul konfliktusmentes replikált adattípus. Olyan adatszerkezet (counter, set, map, sorrendezett szöveg), ami matematikailag garantálja, hogy ha több peer offline szerkeszti és bármilyen sorrendben szinkronizál, az eredmény ugyanaz lesz mindenhol, kézi konfliktusfeloldás nélkül. Klasszikus demó: a synced multiplayer cursor, ahol Figmában vagy Notion-ben a kollégák egyidőben gépelnek ugyanabban a dokumentumban, és a karakterek nem írják felül egymást, a kurzorok élőben mozognak. A megoldott probléma: a last-write-wins és a kézi merge gyenge collaborative szerkesztésre, offline-first appra, edge-en futó replikákra. Két fő iskola: state-based (CvRDT, az állapot összeolvasztható) és operation-based (CmRDT, az operációk kommutatívak). Production-ben Yjs, Automerge, Loro Rust könyvtár, plus Liveblocks és PartyKit szolgáltatás. Ára: nagyobb adat (operation log) és garbage collection szükséges.

EMLÍTÉSEK A BLOGON05