Message Queue

Mon, 01 Jan 0001 00:00:00 +0000

Overview

XWOS’s message queue (xwmq) is implemented using a doubly circular linked list.

flowchart LR
    Head --> Msg1 --> Head
    Msg1 --> Msg2 --> Msg1
    Msg2 --> Msg3 --> Msg2
    Msg3 --> Msg4 --> Msg3
    Msg4 --> Msg5 --> Msg4
    Msg5 --> Msg6 --> Msg5
    Msg6 --> Msg7 --> Msg6
    Msg7 --> Head --> Msg7

Messages can be sent to the head of the queue or to the tail of the queue. Messages can be received from the head of the queue or from the tail of the queue.

Circular Queue

Mon, 01 Jan 0001 00:00:00 +0000

Overview

XWOS’s circular queue (xwcq) is a queue composed of NUM data buffers, each of size SIZE. These buffers are connected end-to-end, forming a ring.

pie
    title Circular Queue
    "Data Buffer 0" : 1
    "Data Buffer 1" : 1
    "Data Buffer 2" : 1
    "Data Buffer 3" : 1
    "Data Buffer 4" : 1
    "Data Buffer 5" : 1
    "Data Buffer 6" : 1
    "Data Buffer 7" : 1

Messages can be sent to the head of the queue or to the tail of the queue. Messages can be received from the head of the queue or from the tail of the queue.

Inter-System Communication on XWOS

Message Queue

Overview

Circular Queue

Overview