Native QF Event Queue. More...
#include "qequeue.h"
Public Member Functions | |
void | QEQueue_init (QEQueue *const me, QEvt const **const qSto, uint_fast16_t const qLen) |
bool | QEQueue_post (QEQueue *const me, QEvt const *const e, uint_fast16_t const margin, uint_fast8_t const qs_id) |
void | QEQueue_postLIFO (QEQueue *const me, QEvt const *const e, uint_fast8_t const qs_id) |
QEvt const * | QEQueue_get (QEQueue *const me, uint_fast8_t const qs_id) |
Static Public Member Functions | |
static QEQueueCtr | QEQueue_getNFree (QEQueue const *const me) |
static QEQueueCtr | QEQueue_getNMin (QEQueue const *const me) |
static bool | QEQueue_isEmpty (QEQueue const *const me) |
Private Attributes | |
QEvt const *volatile | frontEvt |
QEvt const ** | ring |
QEQueueCtr | end |
QEQueueCtr volatile | head |
QEQueueCtr volatile | tail |
QEQueueCtr volatile | nFree |
QEQueueCtr | nMin |
This class describes the native QF event queue, which can be used as the event queue for active objects, or as a simple "raw" event queue for thread-safe event passing among non-framework entities, such as ISRs, device drivers, or other third-party components.
The native QF event queue is configured by defining the macro QF_EQUEUE_TYPE as QEQueue in the specific QF port header file.
The QEQueue structure contains only data members for managing an event queue, but does not contain the storage for the queue buffer, which must be provided externally during the queue initialization.
The event queue can store only event pointers, not the whole events. The internal implementation uses the standard ring-buffer plus one external location that optimizes the queue operation for the most frequent case of empty queue.
The QEQueue structure is used with two sets of functions. One set is for the active object event queue, which might need to block the active object task when the event queue is empty and might need to unblock it when events are posted to the queue. The interface for the native active object event queue consists of the following functions: QActive_post(), QActive_postLIFO(), and QActive_get_(). Additionally the function QEQueue_init() is used to initialize the queue.
The other set of functions, uses QEQueue as a simple "raw" event queue to pass events between entities other than active objects, such as ISRs. The "raw" event queue is not capable of blocking on the get() operation, but is still thread-safe because it uses QF critical section to protect its integrity. The interface for the "raw" thread-safe queue consists of the following functions: QEQueue_post(), QEQueue_postLIFO(), and QEQueue_get(). Additionally the function QEQueue_init() is used to initialize the queue.
ote Most event queue operations (both the active object queues and the "raw" queues) internally use the QF critical section. You should be careful not to invoke those operations from other critical sections when nesting of critical sections is not supported.
Initialize the native QF event queue.
Initialize the event queue by giving it the storage for the ring buffer.
bool QEQueue_post | ( | QEQueue *const | me, |
QEvt const *const | e, | ||
uint_fast16_t const | margin, | ||
uint_fast8_t const | qs_id | ||
) |
Post an event to the "raw" thread-safe event queue (FIFO).
Post an event to the "raw" thread-safe event queue using the First-In-First-Out (FIFO) order.
[in,out] | me | current instance pointer (see oop) |
[in] | e | pointer to the event to be posted to the queue |
[in] | margin | number of required free slots in the queue after posting the event. The special value QF_NO_MARGIN means that this function will assert if posting |
qf_qeq:200
margin
parameter is special and denotes situation when the post() operation is assumed to succeed (event delivery guarantee). An assertion fires, when the event cannot be delivered in this case.Post an event to the "raw" thread-safe event queue (LIFO).
Post an event to the "raw" thread-safe event queue using the Last-In-First-Out (LIFO) order.
[in,out] | me | current instance pointer (see oop) |
[in] | e | pointer to the event to be posted to the queue |
qf_qeq:300
Obtain an event from the "raw" thread-safe queue.
Retrieves an event from the front of the "raw" thread-safe queue and returns a pointer to this event to the caller.
[in,out] | me | current instance pointer (see oop) |
|
inlinestatic |
"raw" thread-safe QF event queue operation for obtaining the number of free entries still available in the queue.
This operation needs to be used with caution because the number of free entries can change unexpectedly. The main intent for using this operation is in conjunction with event deferral. In this case the queue is accessed only from a single thread (by a single AO), so the number of free entries cannot change unexpectedly.
[in] | me | current instance pointer (see oop) |
|
inlinestatic |
"raw" thread-safe QF event queue operation for obtaining the minimum number of free entries ever in the queue (a.k.a. "low-watermark").
This operation needs to be used with caution because the "low-watermark" can change unexpectedly. The main intent for using this operation is to get an idea of queue usage to size the queue adequately.
[in] | me | current instance pointer (see oop) |
|
inlinestatic |
"raw" thread-safe QF event queue operation to find out if the queue is empty.
This operation needs to be used with caution because the queue status can change unexpectedly. The main intent for using this operation is in conjunction with event deferral. In this case the queue is accessed only from a single thread (by a single AO), so no other entity can post events to the queue.
[in] | me_ | current instance pointer (see oop) |
|
private |
pointer to event at the front of the queue.
All incoming and outgoing events pass through the frontEvt location. When the queue is empty (which is most of the time), the extra frontEvt location allows to bypass the ring buffer altogether, greatly optimizing the performance of the queue. Only bursts of events engage the ring buffer.
ote The additional role of this attribute is to indicate the empty status of the queue. The queue is empty when frontEvt is NULL.
|
private |
|
private |
|
private |
|
private |
|
private |
|
private |