NdisInterlockedRemoveHeadList

This function removes an entry, usually a packet, from the head of a doubly linked list so that access to the list is synchronized in a multiprocessor-safe way.

At a Glance

Header file: Ndis.h
Windows CE versions: 2.0 and later

Syntax

PLIST_ENTRY NdisInterlockedRemoveHeadList(
IN PLIST_ENTRY ListHead, IN PNDIS_SPIN_LOCK SpinLock );

Parameters

ListHead
Pointer to the head of the doubly linked list from which an entry is to be removed.
SpinLock
Pointer to a caller-supplied spin lock, used to synchronize access to the list.

Return Values

Returns a pointer to the dequeued entry. If the list is empty, it returns NULL.

Remarks

Before calling any NdisInterlockedXXXList function, a driver must initialize the variable at ListHead with the NdisInitializeListHead function and the variable at SpinLock with the NdisAllocateSpinLock function. The driver must also provide resident storage for these variables and for its internal queue.

Before calling this function, entries are queued with one or more calls to the NdisInterlockedInsertXXXList functions.

The caller-supplied spin lock prevents any other function from accessing the driver’s internal queue while this function is removing an entry, even when the driver is running on a multiprocessor machine.

This function raises IRQL to DISPATCH_LEVEL when it acquires the specified spin lock and restores the original IRQL before it returns control. Consequently, any driver function that calls this function cannot be pageable code.

To convert a returned value back to the address of the inserted entry, a driver can use the CONTAINING_RECORD macro.

A driver that calls this function runs at IRQL <= DISPATCH_LEVEL.

See Also

NdisAllocateSpinLock, NdisInitializeListHead, NdisInterlockedInsertHeadList, NdisInterlockedInsertTailList