Event (computing)#Event semaphore

In computing, an event is a detectable occurrence or change in the system's state, such as user input, hardware interrupts, system notifications, or changes in data or conditions, that the system is designed to monitor. Events trigger responses or actions and are fundamental to event-driven systems. These events can be handled synchronously, where the execution thread is blocked until the event handler completes its processing, or asynchronously, where the event is processed independently, often through an event loop. Even when synchronous handling appears to block execution, the underlying mechanism in many systems is still asynchronous, managed by the event loop.{{Cite book |title=Patterns of Enterprise Application Architecture |isbn=978-0321127426 |last1=Fowler |first1=Martin |date=2003 |publisher=Addison-Wesley Professional }}

Events can be implemented through various mechanisms such as callbacks, message objects, signals, or interrupts, and events themselves are distinct from the implementation mechanisms used. Event propagation models, such as bubbling, capturing, and pub/sub, define how events are distributed and handled within a system. Other key aspects include event loops, event queueing and prioritization, event sourcing, and complex event processing patterns. These mechanisms contribute to the flexibility and scalability of event-driven systems.

Events vs. Messages

In distributed systems, events represent a fact or state change (e.g., OrderPlaced) and are typically broadcast asynchronously to multiple consumers, promoting loose coupling and scalability. While events generally don’t expect an immediate response, acknowledgment mechanisms are often implemented at the infrastructure level (e.g., Kafka commit offsets, SNS delivery statuses) rather than being an inherent part of the event pattern itself.{{Cite book |last=Kleppmann |first=Martin |title=Designing Data-Intensive Applications: The Big Ideas Behind Reliable, Scalable, and Maintainable Systems |date=2017 |publisher=O'Reilly Media |isbn=978-1449373320}}{{Cite book |title=Building Event-Driven Microservices: Leveraging Organizational Data at Scale |isbn=978-1492057895}}

In contrast, messages serve a broader role, encompassing commands (e.g., ProcessPayment), events (e.g., PaymentProcessed), and documents (e.g., DataPayload). Both events and messages can support various delivery guarantees, including at-least-once, at-most-once, and exactly-once, depending on the technology stack and implementation. However, exactly-once delivery is often achieved through idempotency mechanisms rather than true, infrastructure-level exactly-once semantics.

Delivery patterns for both events and messages include publish/subscribe (one-to-many) and point-to-point (one-to-one). While request/reply is technically possible, it is more commonly associated with messaging patterns rather than pure event-driven systems. Events excel at state propagation and decoupled notifications, while messages are better suited for command execution, workflow orchestration, and explicit coordination.

Modern architectures commonly combine both approaches, leveraging events for distributed state change notifications and messages for targeted command execution and structured workflows based on specific timing, ordering, and delivery requirements.

Event Evolution Strategies

In distributed systems, event evolution poses challenges, such as managing inconsistent event schemas across services and ensuring compatibility during gradual system updates. Event evolution strategies in event-driven architectures (EDA) can ensure that systems can handle changes to events without disruption. These strategies can include versioning events, such as semantic versioning or schema evolution, to maintain backward and forward compatibility. Adapters can translate events between old and new formats, ensuring consistent processing across components. These techniques can enable systems to evolve while remaining compatible and reliable in complex, distributed environments.{{Cite book |title=Designing Event-Driven Systems |publisher=O'Reilly Media |isbn=9781492038245}}

Event semaphore

In computer science, an event (also called event semaphore) is a type of synchronization mechanism that is used to indicate to waiting processes when a particular condition has become true.

An event is an abstract data type with a boolean state and the following operations:

wait - when executed, causes the suspension of the executing process until the state of the event is set to true. If the state is already set to true before wait was called, wait has no effect.{{Clarify|Can "true" pre-exist before there is a wait? Or does a wait occure every time the state is not set to true?|date=February 2017}}
set - sets the event's state to true, release all waiting processes.
clear - sets the event's state to false.

Different implementations of events may provide different subsets of these possible operations; for example, the implementation provided by Microsoft Windows provides the operations wait (WaitForObject and related functions), set (SetEvent), and clear (ResetEvent). An option that may be specified during creation of the event object changes the behaviour of SetEvent so that only a single thread is released and the state is automatically returned to false after that thread is released.

Events short of reset function, that is, those which can be completed only once, are known as futures.[http://aosabook.org/en/500L/a-web-crawler-with-asyncio-coroutines.html#fn13 500 lines or less, "A Web Crawler With asyncio Coroutines" by A. Jesse Jiryu Davis and Guido van Rossum] says "implementation uses an asyncio.Event in place of the Future shown here. The difference is an Event can be reset, whereas a Future cannot transition from resolved back to pending." Monitors are, on the other hand, more general since they combine completion signaling with mutex and do not let the producer and consumer to execute simultaneously in the monitor making it an event+critical section.

References

External links

Article [http://w3future.com/html/stories/callbacks.xml Event Handlers and Callback Functions]
[https://web.archive.org/web/20070211111543/http://atddoc.cern.ch/Atlas/Notes/061/Note061-1.html A High Level Design of the Sub-Farm Event Handler]
[http://www.w3.org/TR/xml-events/Overview.html#section-eventhandlers An Events Syntax for XML]
[https://web.archive.org/web/20110720015340/http://www.jini.org/wiki/Jini_Distributed_Events_Specification#Distributed_Events_and_Notifications Distributed Events and Notifications]
[http://www.quirksmode.org/js/events_order.html Event order]
{{Javadoc:SE|name=Java DOM Interface Event|org/w3c/dom/events|Event|module=java.xml}} Javadoc documentation
{{Javadoc:SE|package=java.awt.event|java/awt/event|module=java.desktop}} Java package Javadoc API documentation
{{Javadoc:SE|package=javax.swing.event|javax/swing/event|module=java.desktop}} Java package Javadoc API documentation
[https://web.archive.org/web/20110719030547/http://hikwww2.fzk.de/hik/orga/verdi/rs/Dokumentation/Cpp/Cpp/ioc/tasks/t90us014.htm Write an Event Handler]
[https://greptime.com/blogs/2024-06-25-logs-and-metrics#how-greptimedb-revolutionizes-the-event-management Understand Events (Logs and Metrics)]
[http://msdn.microsoft.com/en-us/library/ms682655(VS.85).aspx Event Objects], Microsoft Developer Network
[http://effbot.org/zone/thread-synchronization.htm Thread Synchronization Mechanisms in Python] {{Webarchive|url=https://web.archive.org/web/20201101025814/http://effbot.org/zone/thread-synchronization.htm |date=2020-11-01 }}

Category:Computer programming

Category:Subroutines