1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
|
/**
* @file
*
* @ingroup RTEMSScoreMessageQueue
*
* @brief This source file contains the implementation of
* _CORE_message_queue_Flush().
*/
/*
* COPYRIGHT (c) 1989-1999.
* On-Line Applications Research Corporation (OAR).
*
* The license and distribution terms for this file may be
* found in the file LICENSE in this distribution or at
* http://www.rtems.org/license/LICENSE.
*/
#ifdef HAVE_CONFIG_H
#include "config.h"
#endif
#include <rtems/score/coremsgimpl.h>
uint32_t _CORE_message_queue_Flush(
CORE_message_queue_Control *the_message_queue,
Thread_queue_Context *queue_context
)
{
Chain_Node *inactive_head;
Chain_Node *inactive_first;
Chain_Node *message_queue_first;
Chain_Node *message_queue_last;
uint32_t count;
/*
* Currently, RTEMS supports no API that has both flush and blocking
* sends. Thus, this routine assumes that there are no senders
* blocked waiting to send messages. In the event, that an API is
* added that can flush a message queue when threads are blocked
* waiting to send, there are two basic behaviors envisioned:
*
* (1) The thread queue of pending senders is a logical extension
* of the pending message queue. In this case, it should be
* flushed using the _Thread_queue_Flush_critical() service with a status
* such as CORE_MESSAGE_QUEUE_SENDER_FLUSHED (which currently does
* not exist). This can be implemented without changing the "big-O"
* of the message flushing part of the routine.
*
* (2) Only the actual messages queued should be purged. In this case,
* the blocked sender threads must be allowed to send their messages.
* In this case, the implementation will be forced to individually
* dequeue the senders and queue their messages. This will force
* this routine to have "big O(n)" where n is the number of blocked
* senders. If there are more messages pending than senders blocked,
* then the existing flush code can be used to dispose of the remaining
* pending messages.
*
* For now, though, we are very happy to have a small routine with
* fixed execution time that only deals with pending messages.
*/
_CORE_message_queue_Acquire_critical( the_message_queue, queue_context );
count = the_message_queue->number_of_pending_messages;
if ( count != 0 ) {
the_message_queue->number_of_pending_messages = 0;
inactive_head = _Chain_Head( &the_message_queue->Inactive_messages );
inactive_first = inactive_head->next;
message_queue_first = _Chain_First( &the_message_queue->Pending_messages );
message_queue_last = _Chain_Last( &the_message_queue->Pending_messages );
inactive_head->next = message_queue_first;
message_queue_last->next = inactive_first;
inactive_first->previous = message_queue_last;
message_queue_first->previous = inactive_head;
_Chain_Initialize_empty( &the_message_queue->Pending_messages );
}
_CORE_message_queue_Release( the_message_queue, queue_context );
return count;
}
|