commonqueue.c

zilog的实时操作系统RZK,可以移植到多种处理器上

/*
* File				:	CommonQueue.c
*
* Description		:	This file contains functions to append/remove threads from common queues.
*
* Copyright 2004 ZiLOG Inc.  ALL RIGHTS RESERVED.
*
* This file contains unpublished confidential and proprietary information
* of ZiLOG, Inc.
* NO PART OF THIS WORK MAY BE DUPLICATED, STORED, PUBLISHED OR DISCLOSED 
* IN ANY FORM WITHOUT THE PRIOR WRITTEN CONSENT OF ZiLOG, INC.
* This is not a license and no use of any kind of this work is authorized
* in the absence of a written license granted by ZiLOG, Inc. in ZiLOG's 
* sole discretion 
*/
#include "ZSysgen.h"
#include "ZTypes.h"
#include "ZThread.h"
#include "ZQueue.h"

/* Function			:	QueueAppend
*
* Description		:	This function appends the pObjectToAppend at the location after 
*						particular position. 
* 
* Inputs			:	RZK_TCB_t *pInsertionPosition
*						RZK_TCB_t *pObjectToAppend 
*							
* Outputs			:	None.
*							
*
* Dependencies		:	None.
*/
void QueueAppend(RZK_TCB_t *pInsertionPosition ,RZK_TCB_t *pObjectToAppend)
{
	pObjectToAppend -> pNext = pInsertionPosition -> pNext;
	pObjectToAppend -> pPrevious = pInsertionPosition;
	pInsertionPosition -> pNext = pObjectToAppend;
	pObjectToAppend -> pNext -> pPrevious = pObjectToAppend;
}


/* Function			:	QueueNodeRemove
*
* Description		:	This function Removes the object referenced by pObjectToRemove. 
* 
* Inputs			:	RZK_TCB_t * pObjectToRemove 
*							
* Outputs			:	None.
*
* Dependencies		:	None.
*/
void QueueNodeRemove(RZK_TCB_t *pObjectToRemove )
{
	pObjectToRemove -> pPrevious -> pNext = pObjectToRemove -> pNext;
	pObjectToRemove -> pNext -> pPrevious = pObjectToRemove ->  pPrevious;
}


/* Function			:	SearchInQueue Temp
*
* Description		:	This function searches for the object to be removed by accepting 
*						the object handle for the queue to be searched. Returns pointer to
*						the object to be removed. 
* 
* Inputs			:	RZK_TCB_t * hObjectToSearch, 
*						RZK_TCB_t * pQueuePtr  
*							
* Outputs			:	RZK_TCB_t*.
*
* Dependencies		:	None.
*/
RZK_TCB_t *SearchInQueue ( RZK_TCB_t   * hObjectToSearch, RZK_TCB_t   * pQueuePtr )
{
	RZK_TCB_t   * pTemp = pQueuePtr;

	pTemp = pTemp -> pNext;
	while ( pTemp != pQueuePtr )
	{
		if( pTemp -> hObject == hObjectToSearch )	
			return pTemp;
		else
			pTemp = pTemp -> pNext;
	}
	return (RZK_TCB_t *) NULL;			
}