Differences

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

--- at:tutorial:actors [2007/04/01 12:05]
tvcutsem added
+++ at:tutorial:actors [2020/02/05 21:26]
elisag
@@ Line 1: / Line 1: @@
-<note>This tutorial is under heavy construction!</note>
-===== Concurrent Programming with Actors =====
-Concurrency is an integral part of the AmbientTalk programming language. Rather than relying on [[wp>Multithreading|threads]] and [[wp>Lock_%28computer_science%29|locks]] to generate and manage concurrency, AmbientTalk embraces [[wp>Actor_model|actors]] as a much more object-oriented approach to concurrency. Before diving into the details of concurrency in AmbientTalk, we briefly put the main differences between the actor model and the thread-based model into context.
-=== Threads vs Actors ===
-In traditional programming languages, the control flow of a concurrent program is divided over a number of threads. Each thread operates concurrently and control can switch from one thread to another non-deterministically. If two threads have access to the same data (objects), they might cause erroneous behaviour (so-called //race conditions//) because of this non-determinacy. Therefore, thread-based programming languages introduce locks (in the form of monitors, semaphores, ...) which enable the construction of so-called //critical sections//, which are pieces of program code in which only one thread can run sequentially at a time.
-The advantages of the thread-based model are that the model itself is easy to understand, it is efficiently implementable and it can be used to create very fine-grained synchronization (e.g. [[wp>Readers-writer_lock|multiple readers/one writer]]). The disadvantages are that the resulting //program behaviour// is very hard to understand because of implicit context switches, interleaved acquisition/release of locks which may lead to [[wp>Deadlock|deadlock]], etc.
-The original [[wp>Actor_model|actor model]] is based on a purely functional programming language. Over the years, and with the widespread acceptance of the object-oriented programming paradigm, actors have been merged with stateful objects into so-called //active object// models.
-Generally speaking, an active object is an object that encapsulates its own thread of control. An active object also has a message queue or mailbox from which it processes incoming messages. Each message is processed sequentially. An active object responds to an incoming message by invoking the method corresponding to the message. The method is executed by the active object's own thread. Because of this sequential processing of incoming messages, race conditions cannot occur on the internal state of an active object. Objects communicate with active objects by sending them messages //asynchronously//: the messages are enqueued in the receiver's message queue, rather than being invoked immediately.
-=== Actors and Far References ===
-In AmbientTalk, concurrency is spawned by creating actors: each actor is an autonomous processor. AmbientTalk's actors are based on the [[Wp>E_programming_language|vat model]] of the [[http://www.erights.org|E programming language]]. In AmbientTalk, an actor consists of a message queue (to store incoming messages), a thread of control (to execute the incoming messages) and a number of regular objects that are said to be //hosted// by the actor.
-When an actor is created, it hosts a single object which is said to be the actor's //behaviour//: it is the "public interface" to the actor. The object that created the new actor gets a reference to this behaviour object, such that it can start sending messages to the new actor. An actor can be created in AmbientTalk as follows:
-<code>
->def a := actor: {
-  def sayHello() {
-    system.println("Hello World")
-  };
-};
->><far ref to:<object:1555668>>
-</code>
-As you can see, actors are created similar to objects. The ''actor:'' method, defined in the global lexical scope, takes a closure as its sole argument and uses that closure to initialize the behaviour of the new actor. The creator of the actor immediately receives a so-called //far reference// to this behaviour object, and from that moment on the creating actor and the created actor run in parallel, each capable of processing incoming messages autonomously.
-So what exactly is a far reference to an object? The terminology stems from the E language: it is an object reference that refers to an object hosted by another actor. The main difference between regular object references and far references is that regular references allow direct, synchronous access to an object, while far references disallow such access. This is enforced by the kind of messages that these references can carry, as will be explained below.
-=== Asynchronous Message Sending ===
-AmbientTalk, like E, lexically distinguishes between synchronous method invocation and asynchronous message sending. The former is expressed as ''o.m()'' while the latter is expressed as ''o<-m()''. Regular object references can carry both kinds of invocations. Synchronous method invocation behaves as in any typical object-oriented language. When an asynchronous message is sent to a local object ("local" meaning "hosted by the same actor"), the message is enqueued in the actor's own message queue and the method invocation will be executed at a later point in time.
-Far references, like the reference stored in the variable ''a'' above, only carry asynchronous message sends, and as such totally decouple the objects in different actors in time: objects can //never// be blocked waiting for an outstanding remote procedure call, they can only communicate by means of purely //asynchronous// message passing. This is a key property of AmbientTalk's concurrency model, and it is a crucial property in the context of [[distribution|distributed programming]].
-Hence, given the example above, the method ''sayHello'' can only be invoked as follows given a far reference ''a'':
-<code>
->a<-sayHello();
->>nil
-</code>
-async messages, parameter passing, futures
-=== Isolates ===
-isolate stripe, by-copy, scoping rules, no external method defs
-=== Actor Mirrors ===
-explain: mirror factory, message creation, message sending, install
-=== Nesting Actors ===
-lexical scoping rules for nested actors

Ambient-Oriented Programming

User Tools

Site Tools

Differences

Page Tools