arbiter.c File Reference

#include <ntifs.h>
#include <ndk/rtlfuncs.h>
#include "arbiter.h"
#include <debug.h>

Include dependency graph for arbiter.c:

Go to the source code of this file.

Macros
#define	NDEBUG
#define	ARBITER_SIG   'sbrA'

Functions
NTSTATUS NTAPI	ArbiterLibTestAllocation (_In_ PARBITER_INSTANCE Arbiter, _Inout_ PARBITER_TEST_ALLOCATION_PARAMETERS Parameters)
NTSTATUS NTAPI	ArbiterLibRetestAllocation (_In_ PARBITER_INSTANCE Arbiter, _Inout_ PARBITER_RETEST_ALLOCATION_PARAMETERS Parameters)
NTSTATUS NTAPI	ArbiterLibBootAllocation (_In_ PARBITER_INSTANCE Arbiter, _Inout_ PARBITER_BOOT_ALLOCATION_PARAMETERS Parameters)
NTSTATUS NTAPI	ArbiterLibAddReserved (_In_ PARBITER_INSTANCE Arbiter, _Inout_ PARBITER_ADD_RESERVED_PARAMETERS Parameters)
NTSTATUS NTAPI	ArbiterLibQueryConflict (_In_ PARBITER_INSTANCE Arbiter, _Inout_ PARBITER_QUERY_CONFLICT_PARAMETERS Parameters)
NTSTATUS NTAPI	ArbiterLibInitializeRangeList (_In_ PARBITER_INSTANCE Arbiter, _In_ ULONG ResourceCount, _In_ PCM_PARTIAL_RESOURCE_DESCRIPTOR Resources, _Inout_ PRTL_RANGE_LIST RangeList)
NTSTATUS NTAPI	ArbiterLibCommitAllocation (_In_ PARBITER_INSTANCE Arbiter)
NTSTATUS NTAPI	ArbiterLibRollbackAllocation (_In_ PARBITER_INSTANCE Arbiter)
NTSTATUS NTAPI	ArbiterLibStartArbiter (_In_ PARBITER_INSTANCE Arbiter, _In_ PCM_RESOURCE_LIST StartResources)
NTSTATUS NTAPI	ArbiterLibPreprocessEntry (_In_ PARBITER_INSTANCE Arbiter, _Inout_ PARBITER_ALLOCATION_STATE ArbState)
NTSTATUS NTAPI	ArbiterLibAllocateEntry (_In_ PARBITER_INSTANCE Arbiter, _Inout_ PARBITER_ALLOCATION_STATE ArbState)
NTSTATUS NTAPI	ArbiterLibSortArbitrationList (_Inout_ PLIST_ENTRY ArbitrationList)
BOOLEAN NTAPI	ArbiterLibGetNextAllocationRange (_In_ PARBITER_INSTANCE Arbiter, _Inout_ PARBITER_ALLOCATION_STATE ArbState)
BOOLEAN NTAPI	ArbiterLibFindSuitableRange (_In_ PARBITER_INSTANCE Arbiter, _Inout_ PARBITER_ALLOCATION_STATE ArbState)
VOID NTAPI	ArbiterLibAddAllocation (_In_ PARBITER_INSTANCE Arbiter, _Inout_ PARBITER_ALLOCATION_STATE ArbState)
VOID NTAPI	ArbiterLibBacktrackAllocation (_In_ PARBITER_INSTANCE Arbiter, _Inout_ PARBITER_ALLOCATION_STATE ArbState)
VOID NTAPI	ArbiterLibConfirmAllocation (_In_ PARBITER_INSTANCE Arbiter, _Inout_ PARBITER_ALLOCATION_STATE ArbState)
BOOLEAN NTAPI	ArbiterLibOverrideConflict (_In_ PARBITER_INSTANCE Arbiter, _Inout_ PARBITER_ALLOCATION_STATE ArbState)
NTSTATUS NTAPI	ArbiterLibHandler (_In_ PVOID Context, _In_ ARBITER_ACTION Action, _Inout_ PARBITER_PARAMETERS Parameters)
VOID NTAPI	ArbiterLibDeleteInstance (_In_ PARBITER_INSTANCE Arbiter)
NTSTATUS NTAPI	ArbiterLibInitializeInstance (_Inout_ PARBITER_INSTANCE Arbiter, _In_ PDEVICE_OBJECT BusDeviceObject, _In_ CM_RESOURCE_TYPE ResourceType, _In_ PCWSTR ArbiterName, _In_ PCWSTR OrderName, _In_ PARB_TRANSLATE_ORDERING TranslateOrderingFunction)

Macro Definition Documentation

ARBITER_SIG

#define ARBITER_SIG   'sbrA'

Definition at line 17 of file arbiter.c.

NDEBUG

#define NDEBUG

Definition at line 14 of file arbiter.c.

Function Documentation

ArbiterLibAddAllocation()

VOID NTAPI ArbiterLibAddAllocation	(	_In_ PARBITER_INSTANCE	Arbiter,
		_Inout_ PARBITER_ALLOCATION_STATE	ArbState
	)

Definition at line 239 of file arbiter.c.

{
    PAGED_CODE();
 
    UNIMPLEMENTED;
}

Referenced by ArbiterLibInitializeInstance().

ArbiterLibAddReserved()

NTSTATUS NTAPI ArbiterLibAddReserved	(	_In_ PARBITER_INSTANCE	Arbiter,
		_Inout_ PARBITER_ADD_RESERVED_PARAMETERS	Parameters
	)

Definition at line 80 of file arbiter.c.

{
    PAGED_CODE();
 
    UNIMPLEMENTED;
    return STATUS_NOT_IMPLEMENTED;
}

Referenced by ArbiterLibInitializeInstance().

ArbiterLibAllocateEntry()

NTSTATUS NTAPI ArbiterLibAllocateEntry	(	_In_ PARBITER_INSTANCE	Arbiter,
		_Inout_ PARBITER_ALLOCATION_STATE	ArbState
	)

Definition at line 188 of file arbiter.c.

{
    PAGED_CODE();
 
    UNIMPLEMENTED;
    return STATUS_NOT_IMPLEMENTED;
}

Referenced by ArbiterLibInitializeInstance().

ArbiterLibBacktrackAllocation()

VOID NTAPI ArbiterLibBacktrackAllocation	(	_In_ PARBITER_INSTANCE	Arbiter,
		_Inout_ PARBITER_ALLOCATION_STATE	ArbState
	)

Definition at line 251 of file arbiter.c.

{
    PAGED_CODE();
 
    UNIMPLEMENTED;
}

Referenced by ArbiterLibInitializeInstance().

ArbiterLibBootAllocation()

NTSTATUS NTAPI ArbiterLibBootAllocation	(	_In_ PARBITER_INSTANCE	Arbiter,
		_Inout_ PARBITER_BOOT_ALLOCATION_PARAMETERS	Parameters
	)

Definition at line 61 of file arbiter.c.

{
    PAGED_CODE();
 
    UNIMPLEMENTED;
    return STATUS_NOT_IMPLEMENTED;
}

Referenced by ArbiterLibInitializeInstance().

ArbiterLibCommitAllocation()

NTSTATUS NTAPI ArbiterLibCommitAllocation

(

_In_ PARBITER_INSTANCE

Arbiter

)

Definition at line 138 of file arbiter.c.

{
    PAGED_CODE();
 
    UNIMPLEMENTED;
    return STATUS_NOT_IMPLEMENTED;
}

Referenced by ArbiterLibInitializeInstance().

ArbiterLibConfirmAllocation()

VOID NTAPI ArbiterLibConfirmAllocation	(	_In_ PARBITER_INSTANCE	Arbiter,
		_Inout_ PARBITER_ALLOCATION_STATE	ArbState
	)

Definition at line 263 of file arbiter.c.

{
    PAGED_CODE();
 
    UNIMPLEMENTED;
}

ArbiterLibDeleteInstance()

VOID NTAPI ArbiterLibDeleteInstance

(

_In_ PARBITER_INSTANCE

Arbiter

)

Definition at line 302 of file arbiter.c.

{
    PAGED_CODE();
 
    if (Arbiter->PossibleAllocation)
    {
        RtlFreeRangeList(Arbiter->PossibleAllocation);
        ExFreePoolWithTag(Arbiter->PossibleAllocation, TAG_ARBITER);
        Arbiter->PossibleAllocation = NULL;
    }
 
    if (Arbiter->Allocation)
    {
        RtlFreeRangeList(Arbiter->Allocation);
        ExFreePoolWithTag(Arbiter->Allocation, TAG_ARBITER);
        Arbiter->Allocation = NULL;
    }
 
    if (Arbiter->AllocationStack)
    {
        ExFreePoolWithTag(Arbiter->AllocationStack, TAG_ARBITER);
        Arbiter->AllocationStack = NULL;
        Arbiter->AllocationStackMaxSize = 0;
    }
 
    ArbiterLibFreeOrderingList(&Arbiter->OrderingList);
    ArbiterLibFreeOrderingList(&Arbiter->ReservedList);
 
#if (NTDDI_VERSION >= NTDDI_VISTA)
    if (Arbiter->TransactionEvent)
    {
        ExFreePoolWithTag(Arbiter->TransactionEvent, TAG_ARBITER);
        Arbiter->TransactionEvent = NULL;
    }
#endif
 
    if (Arbiter->MutexEvent)
    {
        ExFreePoolWithTag(Arbiter->MutexEvent, TAG_ARBITER);
        Arbiter->MutexEvent = NULL;
    }
}

Referenced by ArbiterLibInitializeInstance().

ArbiterLibFindSuitableRange()

BOOLEAN NTAPI ArbiterLibFindSuitableRange	(	_In_ PARBITER_INSTANCE	Arbiter,
		_Inout_ PARBITER_ALLOCATION_STATE	ArbState
	)

Definition at line 226 of file arbiter.c.

{
    PAGED_CODE();
 
    UNIMPLEMENTED;
    return FALSE;
}

Referenced by ArbiterLibInitializeInstance().

ArbiterLibGetNextAllocationRange()

BOOLEAN NTAPI ArbiterLibGetNextAllocationRange	(	_In_ PARBITER_INSTANCE	Arbiter,
		_Inout_ PARBITER_ALLOCATION_STATE	ArbState
	)

Definition at line 213 of file arbiter.c.

{
    PAGED_CODE();
 
    UNIMPLEMENTED;
    return FALSE;
}

Referenced by ArbiterLibInitializeInstance().

ArbiterLibHandler()

NTSTATUS NTAPI ArbiterLibHandler	(	_In_ PVOID	Context,
		_In_ ARBITER_ACTION	Action,
		_Inout_ PARBITER_PARAMETERS	Parameters
	)

Definition at line 288 of file arbiter.c.

{
    PAGED_CODE();
 
    UNIMPLEMENTED;
    return STATUS_NOT_IMPLEMENTED;
}

ArbiterLibInitializeInstance()

NTSTATUS NTAPI ArbiterLibInitializeInstance	(	_Inout_ PARBITER_INSTANCE	Arbiter,
		_In_ PDEVICE_OBJECT	BusDeviceObject,
		_In_ CM_RESOURCE_TYPE	ResourceType,
		_In_ PCWSTR	ArbiterName,
		_In_ PCWSTR	OrderName,
		_In_ PARB_TRANSLATE_ORDERING	TranslateOrderingFunction
	)

Definition at line 349 of file arbiter.c.

{
    NTSTATUS Status;
 
    PAGED_CODE();
 
    DPRINT("ArbiterLibInitializeInstance: '%S'\n", ArbiterName);
 
    ASSERT(Arbiter->UnpackRequirement != NULL);
    ASSERT(Arbiter->PackResource != NULL);
    ASSERT(Arbiter->UnpackResource != NULL);
    ASSERT(Arbiter->MutexEvent == NULL);
    ASSERT(Arbiter->Allocation == NULL);
    ASSERT(Arbiter->PossibleAllocation == NULL);
    ASSERT(Arbiter->AllocationStack == NULL);
 
    Arbiter->Signature = ARBITER_SIG;
    Arbiter->BusDeviceObject = BusDeviceObject;
    Arbiter->Name = ArbiterName;
    Arbiter->ResourceType = ResourceType;
    Arbiter->TransactionInProgress = FALSE;
#if (NTDDI_VERSION >= NTDDI_VISTA)
    Arbiter->OrderingName = OrderName;
#endif
 
    /* The per-instance lock: a signaled synchronization event used as a mutex. */
    Arbiter->MutexEvent = ExAllocatePoolWithTag(NonPagedPool, sizeof(KEVENT), TAG_ARBITER);
    if (!Arbiter->MutexEvent)
    {
        Status = STATUS_INSUFFICIENT_RESOURCES;
        goto Failure;
    }
    KeInitializeEvent(Arbiter->MutexEvent, SynchronizationEvent, TRUE);
 
#if (NTDDI_VERSION >= NTDDI_VISTA)
    /* Vista+: a notification event exposing whether a Test is outstanding. */
    Arbiter->TransactionEvent = ExAllocatePoolWithTag(NonPagedPool, sizeof(KEVENT), TAG_ARBITER);
    if (!Arbiter->TransactionEvent)
    {
        Status = STATUS_INSUFFICIENT_RESOURCES;
        goto Failure;
    }
    KeInitializeEvent(Arbiter->TransactionEvent, NotificationEvent, TRUE);
#endif
 
    Arbiter->AllocationStack = ExAllocatePoolWithTag(PagedPool, PAGE_SIZE, TAG_ARBITER);
    if (!Arbiter->AllocationStack)
    {
        Status = STATUS_INSUFFICIENT_RESOURCES;
        goto Failure;
    }
    Arbiter->AllocationStackMaxSize = PAGE_SIZE;
    Arbiter->Allocation = ExAllocatePoolWithTag(PagedPool, sizeof(RTL_RANGE_LIST), TAG_ARBITER);
    if (!Arbiter->Allocation)
    {
        Status = STATUS_INSUFFICIENT_RESOURCES;
        goto Failure;
    }
    RtlInitializeRangeList(Arbiter->Allocation);
 
    Arbiter->PossibleAllocation = ExAllocatePoolWithTag(PagedPool, sizeof(RTL_RANGE_LIST), TAG_ARBITER);
    if (!Arbiter->PossibleAllocation)
    {
        Status = STATUS_INSUFFICIENT_RESOURCES;
        goto Failure;
    }
    RtlInitializeRangeList(Arbiter->PossibleAllocation);
 
    if (!Arbiter->TestAllocation)
        Arbiter->TestAllocation = ArbiterLibTestAllocation;
    if (!Arbiter->RetestAllocation)
        Arbiter->RetestAllocation = ArbiterLibRetestAllocation;
    if (!Arbiter->CommitAllocation)
        Arbiter->CommitAllocation = ArbiterLibCommitAllocation;
    if (!Arbiter->RollbackAllocation)
        Arbiter->RollbackAllocation = ArbiterLibRollbackAllocation;
    if (!Arbiter->BootAllocation)
        Arbiter->BootAllocation = ArbiterLibBootAllocation;
    if (!Arbiter->AddReserved)
        Arbiter->AddReserved = ArbiterLibAddReserved;
    if (!Arbiter->QueryConflict)
        Arbiter->QueryConflict = ArbiterLibQueryConflict;
    if (!Arbiter->StartArbiter)
        Arbiter->StartArbiter = ArbiterLibStartArbiter;
    if (!Arbiter->PreprocessEntry)
        Arbiter->PreprocessEntry = ArbiterLibPreprocessEntry;
    if (!Arbiter->AllocateEntry)
        Arbiter->AllocateEntry = ArbiterLibAllocateEntry;
    if (!Arbiter->GetNextAllocationRange)
        Arbiter->GetNextAllocationRange = ArbiterLibGetNextAllocationRange;
    if (!Arbiter->FindSuitableRange)
        Arbiter->FindSuitableRange = ArbiterLibFindSuitableRange;
    if (!Arbiter->AddAllocation)
        Arbiter->AddAllocation = ArbiterLibAddAllocation;
    if (!Arbiter->BacktrackAllocation)
        Arbiter->BacktrackAllocation = ArbiterLibBacktrackAllocation;
    if (!Arbiter->OverrideConflict)
        Arbiter->OverrideConflict = ArbiterLibOverrideConflict;
#if (NTDDI_VERSION >= NTDDI_VISTA)
    if (!Arbiter->InitializeRangeList)
        Arbiter->InitializeRangeList = ArbiterLibInitializeRangeList;
#endif
 
    Status = ArbiterLibDefaultAssignmentOrdering(Arbiter, OrderName, OrderName, TranslateOrderingFunction);
    if (!NT_SUCCESS(Status))
    {
        DPRINT1("ArbiterLibInitializeInstance: ArbiterLibDefaultAssignmentOrdering failed, Status %X\n", Status);
        goto Failure;
    }
 
    return STATUS_SUCCESS;
 
Failure:
    DPRINT1("ArbiterLibInitializeInstance: '%S' failed, Status %X\n", ArbiterName, Status);
    ArbiterLibDeleteInstance(Arbiter);
    return Status;
}

Referenced by arbusno_Initializer(), IopArbBusNumberInitialize(), IopArbDmaInitialize(), IopArbIrqInitialize(), IopArbMemInitialize(), and IopArbPortInitialize().

ArbiterLibInitializeRangeList()

NTSTATUS NTAPI ArbiterLibInitializeRangeList	(	_In_ PARBITER_INSTANCE	Arbiter,
		_In_ ULONG	ResourceCount,
		_In_ PCM_PARTIAL_RESOURCE_DESCRIPTOR	Resources,
		_Inout_ PRTL_RANGE_LIST	RangeList
	)

Definition at line 122 of file arbiter.c.

{
    PAGED_CODE();
 
    UNIMPLEMENTED;
    return STATUS_NOT_IMPLEMENTED;
}

Referenced by ArbiterLibInitializeInstance().

ArbiterLibOverrideConflict()

BOOLEAN NTAPI ArbiterLibOverrideConflict	(	_In_ PARBITER_INSTANCE	Arbiter,
		_Inout_ PARBITER_ALLOCATION_STATE	ArbState
	)

Definition at line 275 of file arbiter.c.

{
    PAGED_CODE();
 
    UNIMPLEMENTED;
    return FALSE;
}

Referenced by ArbiterLibInitializeInstance().

ArbiterLibPreprocessEntry()

NTSTATUS NTAPI ArbiterLibPreprocessEntry	(	_In_ PARBITER_INSTANCE	Arbiter,
		_Inout_ PARBITER_ALLOCATION_STATE	ArbState
	)

Definition at line 175 of file arbiter.c.

{
    PAGED_CODE();
 
    UNIMPLEMENTED;
    return STATUS_SUCCESS;
}

Referenced by ArbiterLibInitializeInstance().

ArbiterLibQueryConflict()

NTSTATUS NTAPI ArbiterLibQueryConflict	(	_In_ PARBITER_INSTANCE	Arbiter,
		_Inout_ PARBITER_QUERY_CONFLICT_PARAMETERS	Parameters
	)

Definition at line 100 of file arbiter.c.

{
    PAGED_CODE();
 
    UNIMPLEMENTED;
    return STATUS_NOT_IMPLEMENTED;
}

Referenced by ArbiterLibInitializeInstance().

ArbiterLibRetestAllocation()

NTSTATUS NTAPI ArbiterLibRetestAllocation	(	_In_ PARBITER_INSTANCE	Arbiter,
		_Inout_ PARBITER_RETEST_ALLOCATION_PARAMETERS	Parameters
	)

Definition at line 42 of file arbiter.c.

{
    PAGED_CODE();
 
    UNIMPLEMENTED;
    return STATUS_NOT_IMPLEMENTED;
}

Referenced by ArbiterLibInitializeInstance().

ArbiterLibRollbackAllocation()

NTSTATUS NTAPI ArbiterLibRollbackAllocation

(

_In_ PARBITER_INSTANCE

Arbiter

)

Definition at line 150 of file arbiter.c.

{
    PAGED_CODE();
 
    UNIMPLEMENTED;
    return STATUS_NOT_IMPLEMENTED;
}

Referenced by ArbiterLibInitializeInstance().

ArbiterLibSortArbitrationList()

NTSTATUS NTAPI ArbiterLibSortArbitrationList

(

_Inout_ PLIST_ENTRY

ArbitrationList

)

Definition at line 201 of file arbiter.c.

{
    PAGED_CODE();
 
    UNIMPLEMENTED;
    return STATUS_NOT_IMPLEMENTED;
}

ArbiterLibStartArbiter()

NTSTATUS NTAPI ArbiterLibStartArbiter	(	_In_ PARBITER_INSTANCE	Arbiter,
		_In_ PCM_RESOURCE_LIST	StartResources
	)

Definition at line 162 of file arbiter.c.

{
    PAGED_CODE();
 
    UNIMPLEMENTED;
    return STATUS_NOT_IMPLEMENTED;
}

Referenced by ArbiterLibInitializeInstance().

ArbiterLibTestAllocation()

NTSTATUS NTAPI ArbiterLibTestAllocation	(	_In_ PARBITER_INSTANCE	Arbiter,
		_Inout_ PARBITER_TEST_ALLOCATION_PARAMETERS	Parameters
	)

Definition at line 23 of file arbiter.c.

{
    PAGED_CODE();
 
    UNIMPLEMENTED;
    return STATUS_NOT_IMPLEMENTED;
}

Referenced by ArbiterLibInitializeInstance().