Message Queue with per priority memory allocation

.github/actions/spelling/expect.txt

@@ -15,6 +15,8 @@
 ANamespace
 Aos
 abstime
+atomically
+atomics
 aosmpdu
 APacket
 apid
@@ -45,11 +47,13 @@
 Bies
 binaryfile
 BINDIR
 Bitfield
 bitfield
 bitmaps
 bitshifts
 bitwidth
+bitmask
+bitmasks
 bocchino
 boolt
 BSB
@@ -74,8 +78,8 @@
 callgraph
 Campuzano
 carg
 CBE
 CBEs
 CBF
 CBLOCK
 CCACHE
@@ -120,7 +124,7 @@
 comlogger
 COMLOGGERTEE
 commandability
 Commandability
 COMMANDDISPATCHERIMPL
 COMMANDDISPATCHERIMPLCFG
 COMPACKET
@@ -130,8 +134,9 @@
 COMSPLITTER
 COMSTUB
 constexpr
 COUNTINGSEMAPHORE
 countingsemaphore
+CMPXCHG
 cookiecutter
 cooldown
 coravy
@@ -173,6 +178,7 @@
 deframed
 deframer
 deframing
+dequeue
 Deinitialization
 deployables
 DEPRECATEDLIST
@@ -214,6 +220,7 @@
 dspal
 DSSC
 Dstate
+DWCAS
 DVI
 DWN
 eabi
@@ -225,12 +232,14 @@
 eip
 Elts
 emptydir
+embOS
 endcond
 endfunction
 endmacro
 endraw
 enduml
+enqueue
 EPP
 epp
 ERRORCHECK
 errornum
@@ -414,6 +423,9 @@
 LASTLOG
 LBLOCK
 LCHILD
+LDARX
+LDXR
+LDREX
 leisher
 lestarch
 lflag
@@ -470,11 +482,13 @@
 mpdu
 Mpu
 Msb
+MPMC
 msc
 mscfile
 mseconds
 mstarch
 mstat
+msgQ
 MState
 multiarch
 multitool
@@ -487,6 +501,7 @@
 nbits
 ncsl
 newtio
+Neutrino
 nmsgs
 NOBLOCK
 NODELABEL
@@ -555,8 +570,8 @@
 Peet
 penv
 PERLMOD
 PFR
 PFRs
 PHASERMEMBEROUT
 PINGENTRIES
 PINGIN
@@ -646,6 +661,7 @@
 SAlias
 Safing
 sanitizers
+SafeRTOS
 sats
 SBF
 SBINDIR
@@ -697,6 +713,8 @@
 spdx
 spi
 spidev
+spinlock
+spinlocks
 spsc
 sqa
 srandom
@@ -708,13 +726,16 @@
 stdbool
 stddef
 stdint
+STDCX
 stest
 Stl
 stmtidx
 STREQ
 STREQUAL
 STRINGUTILS
 STRNE
+STREX
+STXR
 strnlen
 subgrouping
 subhist
@@ -755,6 +776,7 @@
 tfvn
 thisdirdoesnotexist
 thisfiledoesnotexist
+ThreadX
 Thu
 timcanham
 timebase
@@ -839,3 +861,4 @@
 XXYY
 ziext
 zimri
+Zephyr

Os/Generic/CMakeLists.txt

@@ -1,6 +1,46 @@
 add_fprime_subdirectory("${CMAKE_CURRENT_LIST_DIR}/Types")
 add_custom_target("${FPRIME_CURRENT_MODULE}")
 
+#### PriorityMemQueue (AtomicQueue-based) ####
+register_fprime_module(
+    Os_Generic_PriorityMemQueue_Implementation
+  SOURCES
+    "${CMAKE_CURRENT_LIST_DIR}/PriorityMemQueue.cpp"
+  HEADERS
+    "${CMAKE_CURRENT_LIST_DIR}/PriorityMemQueue.hpp"
+  DEPENDS
+    Fw_Types
+    Os_Generic_Types
+    Os_CountingSemaphore
+)
+register_fprime_implementation(
+    Os_Generic_PriorityMemQueue
+  SOURCES
+    "${CMAKE_CURRENT_LIST_DIR}/DefaultPriorityMemQueue.cpp"
+  IMPLEMENTS
+    Os_Queue
+  DEPENDS
+    Fw_Types
+    Os_Generic_PriorityMemQueue_Implementation
+)
+
+register_fprime_ut(
+    PriorityMemQueue_UnitTest
+  SOURCES
+    "${CMAKE_CURRENT_LIST_DIR}/test/ut/PriorityMemQueueTests.cpp"
+    "${CMAKE_CURRENT_LIST_DIR}/test/ut/PriorityMemQueueInputValidationTests.cpp"
+  DEPENDS
+    Fw_Types
+    Fw_Time
+    Os
+    STest
+    Os_Generic_PriorityMemQueue_Implementation
+  CHOOSES_IMPLEMENTATIONS
+    Os_Generic_PriorityMemQueue
+    Os_Mutex_Posix
+    Os_CountingSemaphore_Posix
+)
+
 #### Os/Generic/Queue Section ####
 register_fprime_module(
     Os_Generic_PriorityQueue_Implementation

Os/Generic/DefaultPriorityMemQueue.cpp

@@ -0,0 +1,20 @@
+// ======================================================================
+// \title  Os/Generic/DefaultPriorityMemQueue.cpp
+// \author B. Duckett
+// \brief  cpp file sets default Os::Queue to generic priority queue implementation via linker
+//
+// \copyright
+// Copyright 2026, by the California Institute of Technology.
+// ALL RIGHTS RESERVED.  United States Government Sponsorship
+// acknowledged.
+// ======================================================================
+#include "Os/Delegate.hpp"
+#include "Os/Queue.hpp"
+#include "PriorityMemQueue.hpp"
+
+namespace Os {
+QueueInterface* QueueInterface::getDelegate(QueueHandleStorage& aligned_new_memory) {
+    return Os::Delegate::makeDelegate<QueueInterface, Os::Generic::PriorityMemQueue, QueueHandleStorage>(
+        aligned_new_memory);
+}
+}  // namespace Os