stk::ISyncObject Class Reference

Synchronization object. More...

#include <stk_common.h>

Inheritance diagram for stk::ISyncObject:

Collaboration diagram for stk::ISyncObject:

Public Types
typedef DLHeadType	ListHeadType
	List head type for ISyncObject elements.
typedef DLEntryType	ListEntryType
	List entry type of ISyncObject elements.
enum
	A tag for type-safe casts done by CastListEntryToParent. More...
typedef DListEntry< ISyncObject, TClosedLoop >	DLEntryType
	Convenience alias for this entry type. Used to avoid repeating the full template spelling.
typedef DListHead< ISyncObject, TClosedLoop >	DLHeadType
	Convenience alias for the corresponding list head type.

Public Member Functions
virtual void	AddWaitObject (IWaitObject *wobj)
	Called by kernel when a new task starts waiting on this event.
virtual void	RemoveWaitObject (IWaitObject *wobj)
	Called by kernel when a waiting task is being removed (timeout expired, wait aborted, task terminated etc.).
virtual bool	Tick (Timeout elapsed_ticks)
	Called by kernel on every system tick to handle timeout logic of waiting tasks.
Weight	FindWeightHigherThan (Weight comp) const
	Find higher weight within linked wait objects.
DLHeadType *	GetHead ()
	Get the list head this entry currently belongs to.
DLEntryType *	GetNext ()
	Get the next entry in the list.
DLEntryType *	GetPrev ()
	Get the previous entry in the list.
bool	IsLinked () const
	Check whether this entry is currently a member of any list.
	operator ISyncObject * ()
	Implicit conversion to a mutable pointer to the host object (T).
	operator const ISyncObject * () const
	Implicit conversion to a const pointer to the host object (T).

Protected Member Functions
	ISyncObject ()
	Constructor.
	~ISyncObject ()=default
	Destructor.
void	WakeOne ()
	Wake the first task in the wait list (FIFO order).
void	WakeAll ()
	Wake all tasks currently in the wait list.

Protected Attributes
IWaitObject::ListHeadType	m_wait_list
	tasks blocked on this object

Private Member Functions
void	Link (DLHeadType *head, DLEntryType *next, DLEntryType *prev)
	Wire this entry into a list between prev and next.
void	Unlink ()
	Remove this entry from its current list.

Private Attributes
DLHeadType *	m_head
	Owning list head, or NULL when the entry is not linked.
DLEntryType *	m_next
	Next entry in the list, or NULL (open list boundary) / first entry (closed loop).
DLEntryType *	m_prev
	Previous entry in the list, or NULL (open list boundary) / last entry (closed loop).

Friends
class	IKernel

Detailed Description

Synchronization object.

Definition at line 438 of file stk_common.h.

Member Typedef Documentation

DLEntryType

typedef DListEntry<ISyncObject, TClosedLoop> stk::util::DListEntry< ISyncObject, TClosedLoop >::DLEntryType

inherited

Convenience alias for this entry type. Used to avoid repeating the full template spelling.

Definition at line 75 of file stk_linked_list.h.

DLHeadType

typedef DListHead<ISyncObject, TClosedLoop> stk::util::DListEntry< ISyncObject, TClosedLoop >::DLHeadType

inherited

Convenience alias for the corresponding list head type.

Definition at line 80 of file stk_linked_list.h.

ListEntryType

typedef DLEntryType stk::ISyncObject::ListEntryType

List entry type of ISyncObject elements.

Definition at line 451 of file stk_common.h.

ListHeadType

typedef DLHeadType stk::ISyncObject::ListHeadType

List head type for ISyncObject elements.

Definition at line 446 of file stk_common.h.

Member Enumeration Documentation

anonymous enum

anonymous enum

inherited

A tag for type-safe casts done by CastListEntryToParent.

See also

CastListEntryToParent.

Definition at line 70 of file stk_linked_list.h.

{ DLEntryTag = 1 };

Constructor & Destructor Documentation

ISyncObject()

stk::ISyncObject::ISyncObject ( )

inlineexplicitprotected

Constructor.

Note

Can not be standalone object, must be inherited by the implementation.

Definition at line 498 of file stk_common.h.

                           : m_wait_list()
    {}

References m_wait_list.

~ISyncObject()

stk::ISyncObject::~ISyncObject ( )

protecteddefault

Destructor.

Note

MISRA deviation: [STK-DEV-005] Rule 10-3-2.

Member Function Documentation

AddWaitObject()

virtual void stk::ISyncObject::AddWaitObject ( IWaitObject * wobj )

inlinevirtual

Called by kernel when a new task starts waiting on this event.

Parameters

[in]

wobj

Wait object representing blocked task.

Note

Must be called inside the critical section (see hw::CriticalSection, sync::ScopedCrticalSection).

Definition at line 457 of file stk_common.h.

    {
        STK_ASSERT(wobj->GetHead() == nullptr);
        m_wait_list.LinkBack(wobj);
    }

References stk::util::DListEntry< T, TClosedLoop >::GetHead(), m_wait_list, and STK_ASSERT.

Referenced by stk::Kernel< TMode, TSize, TStrategy, TPlatform >::KernelTask::WaitObject::SetupWait().

Here is the call graph for this function:

Here is the caller graph for this function:

FindWeightHigherThan()

Weight stk::ISyncObject::FindWeightHigherThan ( Weight comp ) const

inline

Find higher weight within linked wait objects.

Implementation of ISyncObject::Tick, see ISyncObject. Placed here as it depends on GetUserTaskFromTid.

Parameters

[in]

comp

Weight to compare with.

Returns

Higher weight value than comp, or NO_WEIGHT if there is no object with a higher weight.

Note

Must be called inside the critical section (see hw::CriticalSection, sync::ScopedCrticalSection).

Definition at line 214 of file stk_helper.h.

{
    Weight max_weight = NO_WEIGHT;
    const IWaitObject *itr = util::DListCast::ListEntryToParent<const IWaitObject>(m_wait_list.GetFirst());     
 
    while (itr != nullptr)
    {
        const Weight w = GetUserTaskFromTid(itr->GetTid())->GetWeight();
        if (w > max_weight)
        {
            max_weight = w;
        }
            
        itr = util::DListCast::ListEntryToParent<const IWaitObject>(itr->GetNext());
    }
 
    return ((max_weight > comp) ? max_weight : NO_WEIGHT);
}

References stk::util::DListEntry< T, TClosedLoop >::GetNext(), stk::IWaitObject::GetTid(), stk::GetUserTaskFromTid(), stk::ITask::GetWeight(), stk::util::DListCast::ListEntryToParent(), m_wait_list, and stk::NO_WEIGHT.

Referenced by stk::Kernel< stk::KERNEL_DYNAMIC|stk::KERNEL_SYNC|stk::KERNEL_TICKLESS,(16U), stk::SwitchStrategyFP32, stk::PlatformDefault >::OnRestoreWeight(), and stk::sync::Mutex::Unlock().

Here is the call graph for this function:

Here is the caller graph for this function:

GetHead()

DLHeadType * stk::util::DListEntry< ISyncObject, TClosedLoop >::GetHead ( )

inlineinherited

Get the list head this entry currently belongs to.

Returns

Pointer to the owning DListHead, or NULL if the entry is not linked.

Definition at line 85 of file stk_linked_list.h.

{ return m_head; }

GetNext()

DLEntryType * stk::util::DListEntry< ISyncObject, TClosedLoop >::GetNext ( )

inlineinherited

Get the next entry in the list.

Returns

Pointer to the next DListEntry, or NULL if this is the last entry (open list) or the first entry (closed loop, where next wraps to first).

Note

In a closed loop (TClosedLoop == true) this pointer is never NULL when the entry is linked.

Definition at line 98 of file stk_linked_list.h.

{ return m_next; }

GetPrev()

DLEntryType * stk::util::DListEntry< ISyncObject, TClosedLoop >::GetPrev ( )

inlineinherited

Get the previous entry in the list.

Returns

Pointer to the previous DListEntry, or NULL if this is the first entry (open list) or the last entry (closed loop, where prev wraps to last).

Note

In a closed loop (TClosedLoop == true) this pointer is never NULL when the entry is linked.

Definition at line 114 of file stk_linked_list.h.

{ return m_prev; }

IsLinked()

bool stk::util::DListEntry< ISyncObject, TClosedLoop >::IsLinked ( ) const

inlineinherited

Check whether this entry is currently a member of any list.

Returns

true if linked (m_head != NULL); false otherwise.

Definition at line 127 of file stk_linked_list.h.

{ return (GetHead() != nullptr); }

Link()

void stk::util::DListEntry< ISyncObject, TClosedLoop >::Link ( DLHeadType * head, DLEntryType * next, DLEntryType * prev )

inlineprivateinherited

Wire this entry into a list between prev and next.

Parameters

[in]	head	The owning DListHead. Stored as a back-pointer for IsLinked() and ownership checks.
[in]	next	The entry that will follow this one, or NULL if this becomes the last entry.
[in]	prev	The entry that will precede this one, or NULL if this becomes the first entry.

Note

Called exclusively by DListHead::Link(). Assumes the entry is not currently linked. Updates the neighbours' forward/back pointers to splice this entry in.

Definition at line 162 of file stk_linked_list.h.

    {
        m_head = head;
        m_next = next;
        m_prev = prev;
 
        if (m_prev != nullptr)
        {
            m_prev->m_next = this;
        }
 
        if (m_next != nullptr)
        {
            m_next->m_prev = this;
        }
    }

operator const ISyncObject *()

stk::util::DListEntry< ISyncObject, TClosedLoop >::operator const ISyncObject * ( ) const

inlineinherited

Implicit conversion to a const pointer to the host object (T).

Note

Safe because T must derive from DListEntry<T, TClosedLoop>. Eliminates the need for explicit static_cast at call sites.

MISRA deviation: [STK-DEV-004] Rule 5-2-x.

Definition at line 141 of file stk_linked_list.h.

{ return static_cast<const T *>(this); }

operator ISyncObject *()

stk::util::DListEntry< ISyncObject, TClosedLoop >::operator ISyncObject* ( )

inlineinherited

Implicit conversion to a mutable pointer to the host object (T).

Note

Safe because T must derive from DListEntry<T, TClosedLoop>. Eliminates the need for explicit static_cast at call sites.

MISRA deviation: [STK-DEV-004] Rule 5-2-x.

Definition at line 134 of file stk_linked_list.h.

{ return static_cast<T *>(this); }

RemoveWaitObject()

virtual void stk::ISyncObject::RemoveWaitObject ( IWaitObject * wobj )

inlinevirtual

Called by kernel when a waiting task is being removed (timeout expired, wait aborted, task terminated etc.).

Parameters

[in]

wobj

Wait object to remove from the wait list.

Note

Must be called inside the critical section (see hw::CriticalSection, sync::ScopedCrticalSection).

Reimplemented in stk::sync::Event.

Definition at line 467 of file stk_common.h.

    {
        STK_ASSERT(wobj->GetHead() == &m_wait_list);
        m_wait_list.Unlink(wobj);
    }

References stk::util::DListEntry< T, TClosedLoop >::GetHead(), m_wait_list, and STK_ASSERT.

Referenced by stk::sync::Event::RemoveWaitObject().

Here is the call graph for this function:

Here is the caller graph for this function:

Tick()

bool stk::ISyncObject::Tick ( Timeout elapsed_ticks )

inlinevirtual

Called by kernel on every system tick to handle timeout logic of waiting tasks.

Implementation of ISyncObject::Tick, see ISyncObject. Placed here as it depends on hw namespace.

Parameters

[in]

elapsed_ticks

Number of ticks elapsed between this and previous calls, in case of KERNEL_TICKLESS mode this value can be >1, for non-tickless mode it is always 1.

Returns

true if this synchronization object still has waiters with a finite timeout and requires further tick calls. false if the wait list is empty or all remaining waiters have infinite timeouts, signaling to the kernel that it may stop calling Tick() for this object until a new waiter is added.

Note

When this method returns false, the kernel unlinks this object from its active sync list. It will be re-linked automatically when the next waiter is added via AddWaitObject().

Does not need to be called inside critical section.

Definition at line 181 of file stk_helper.h.

{
    // note: ScopedCriticalSection usage
    //
    // Single-core: no critical section needed - Tick() runs inside the
    // SysTick ISR which already executes with interrupts disabled, making
    // re-entrancy impossible on the local core.
    //
    // Multi-core: critical section is required because the tick handler on
    // each core may call Tick() concurrently for the same Semaphore instance,
    // and ISyncObject::Tick() is not re-entrant.
#if (STK_ARCH_CPU_COUNT > 1)
    hw::CriticalSection::ScopedLock cs_;
#endif
 
    IWaitObject *itr = util::DListCast::ListEntryToParent<IWaitObject>(m_wait_list.GetFirst());
 
    while (itr != nullptr)
    {
        IWaitObject *const next = util::DListCast::ListEntryToParent<IWaitObject>(itr->GetNext());
 
        if (!itr->Tick(elapsed_ticks))
        {
            itr->Wake(true);
        }
 
        itr = next;
    }
 
    return !m_wait_list.IsEmpty();
}

References stk::util::DListEntry< T, TClosedLoop >::GetNext(), stk::util::DListCast::ListEntryToParent(), m_wait_list, stk::IWaitObject::Tick(), and stk::IWaitObject::Wake().

Here is the call graph for this function:

Unlink()

void stk::util::DListEntry< ISyncObject, TClosedLoop >::Unlink ( )

inlineprivateinherited

Remove this entry from its current list.

Note

Called exclusively by DListHead::Unlink(). Patches the neighbours' pointers to bridge over this entry, then clears m_head, m_next, and m_prev to NULL so the entry is in a clean unlinked state.

Does not update DListHead::m_count or m_first / m_last — those are the responsibility of the calling DListHead::Unlink().

Definition at line 186 of file stk_linked_list.h.

    {
        if (m_prev != nullptr)
        {
            m_prev->m_next = m_next;
        }
 
        if (m_next != nullptr)
        {
            m_next->m_prev = m_prev;
        }
 
        m_head = nullptr;
        m_next = nullptr;
        m_prev = nullptr;
    }

WakeAll()

void stk::ISyncObject::WakeAll ( )

inlineprotected

Wake all tasks currently in the wait list.

Note

Each woken task is notified with timeout=false, indicating a successful signal (not a timeout expiry).

Does nothing if no tasks are currently waiting.

Must be called inside the critical section (see hw::CriticalSection, sync::ScopedCrticalSection).

Definition at line 526 of file stk_common.h.

    {
        while (IWaitObject *const obj = util::DListCast::ListEntryToParent<IWaitObject>(m_wait_list.GetFirst()))
        {
            obj->Wake(false);
        }
    }

References stk::util::DListCast::ListEntryToParent(), and m_wait_list.

Referenced by stk::sync::ConditionVariable::NotifyAll_CS(), stk::sync::Event::Pulse(), and stk::sync::Event::Set().

Here is the call graph for this function:

Here is the caller graph for this function:

WakeOne()

void stk::ISyncObject::WakeOne ( )

inlineprotected

Wake the first task in the wait list (FIFO order).

Note

The woken task is notified with timeout=false, indicating a successful signal (not a timeout expiry).

Does nothing if no tasks are currently waiting.

Must be called inside the critical section (see hw::CriticalSection, sync::ScopedCrticalSection).

Definition at line 512 of file stk_common.h.

    {      
        if (IWaitObject *const obj = util::DListCast::ListEntryToParent<IWaitObject>(m_wait_list.GetFirst()))
        {
            obj->Wake(false);
        }
    }

References stk::util::DListCast::ListEntryToParent(), and m_wait_list.

Referenced by stk::sync::ConditionVariable::NotifyOne_CS(), stk::sync::Event::Pulse(), stk::sync::Event::Set(), and stk::sync::Semaphore::Signal().

Here is the call graph for this function:

Here is the caller graph for this function:

Friends And Related Symbol Documentation

IKernel

friend class IKernel

friend

Definition at line 440 of file stk_common.h.

References IKernel.

Referenced by IKernel.

Member Data Documentation

m_head

DLHeadType* stk::util::DListEntry< ISyncObject, TClosedLoop >::m_head

privateinherited

Owning list head, or NULL when the entry is not linked.

Definition at line 203 of file stk_linked_list.h.

m_next

DLEntryType* stk::util::DListEntry< ISyncObject, TClosedLoop >::m_next

privateinherited

Next entry in the list, or NULL (open list boundary) / first entry (closed loop).

Definition at line 204 of file stk_linked_list.h.

m_prev

DLEntryType* stk::util::DListEntry< ISyncObject, TClosedLoop >::m_prev

privateinherited

Previous entry in the list, or NULL (open list boundary) / last entry (closed loop).

Definition at line 205 of file stk_linked_list.h.

m_wait_list

IWaitObject::ListHeadType stk::ISyncObject::m_wait_list

protected

tasks blocked on this object

Definition at line 534 of file stk_common.h.

Referenced by AddWaitObject(), FindWeightHigherThan(), ISyncObject(), stk::sync::Event::Pulse(), RemoveWaitObject(), stk::sync::Semaphore::Signal(), Tick(), stk::sync::Mutex::Unlock(), WakeAll(), WakeOne(), stk::sync::ConditionVariable::~ConditionVariable(), stk::sync::Event::~Event(), stk::sync::Mutex::~Mutex(), and stk::sync::Semaphore::~Semaphore().

---

The documentation for this class was generated from the following files:

• stk_common.h
• stk_helper.h