cqueue.h

ml-rsim 多处理器模拟器 支持类bsd操作系统

/*
 * Copyright (c) 2002 The Board of Trustees of the University of Illinois and
 *                    William Marsh Rice University
 * Copyright (c) 2002 The University of Utah
 * Copyright (c) 2002 The University of Notre Dame du Lac
 *
 * All rights reserved.
 *
 * Based on RSIM 1.0, developed by:
 *   Professor Sarita Adve's RSIM research group
 *   University of Illinois at Urbana-Champaign and
     William Marsh Rice University
 *   http://www.cs.uiuc.edu/rsim and http://www.ece.rice.edu/~rsim/dist.html
 * ML-RSIM/URSIM extensions by:
 *   The Impulse Research Group, University of Utah
 *   http://www.cs.utah.edu/impulse
 *   Lambert Schaelicke, University of Utah and University of Notre Dame du Lac
 *   http://www.cse.nd.edu/~lambert
 *   Mike Parker, University of Utah
 *   http://www.cs.utah.edu/~map
 *
 * Permission is hereby granted, free of charge, to any person obtaining a
 * copy of this software and associated documentation files (the "Software"),
 * to deal with the Software without restriction, including without
 * limitation the rights to use, copy, modify, merge, publish, distribute,
 * sublicense, and/or sell copies of the Software, and to permit persons to
 * whom the Software is furnished to do so, subject to the following
 * conditions:
 *
 * 1. Redistributions of source code must retain the above copyright notice,
 *    this list of conditions and the following disclaimers. 
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimers in the
 *    documentation and/or other materials provided with the distribution.
 * 3. Neither the names of Professor Sarita Adve's RSIM research group,
 *    the University of Illinois at Urbana-Champaign, William Marsh Rice
 *    University, nor the names of its contributors may be used to endorse
 *    or promote products derived from this Software without specific prior
 *    written permission. 
 * 4. Neither the names of the ML-RSIM project, the URSIM project, the
 *    Impulse research group, the University of Utah, the University of
 *    Notre Dame du Lac, nor the names of its contributors may be used to
 *    endorse or promote products derived from this software without specific
 *    prior written permission. 
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
 * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
 * THE CONTRIBUTORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR
 * OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
 * ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
 * OTHER DEALINGS WITH THE SOFTWARE. 
 */

#ifndef	__RSIM_CQUEUE_H__
#define	__RSIM_CQUEUE_H__

/*
 * Circular buffer code.
 */
typedef struct circbuf {
  unsigned int   data;		/* put data here for simulated read */
  unsigned long  head;
  unsigned long  tail;
  unsigned long  mask;
  unsigned long	 size;
  unsigned long	 temp;
  unsigned int   entries[1];
} circbuf_t;

circbuf_t *cbuf_alloc(int size);

#define cbuf_init(q)	  ((q)->head =  (q)->tail = 0)
#define cbuf_empty(q)	  ((q)->head == (q)->tail)
#define cbuf_full(q)	  (((q)->head - (q)->tail) == (q)->size)
#define cbuf_count(q)     ((q)->size - ((q)->head - (q)->tail))
#define cbuf_inuse(q)     ((q)->head - (q)->tail)
#define cbuf_size(q)	  ((q)->size)
#define cbuf_head(q)	  ((q)->entries[(q)->tail & (q)->mask])

#define cbuf_enqueue(q, val)  	((q)->entries[((q)->head++ & (q)->mask)] = \
			   	 ((unsigned) (val)))
#define cbuf_dequeue(q)	  	((q)->data = (cbuf_empty((q)) ? 0 : \
			         ((q)->entries[((q)->tail++) & (q)->mask])))

#define cbuf_iterate(q, elt, type)				\
	for ((q)->temp = (q)->tail,				\
	     (elt) = (type) (q)->entries[(q)->temp & (q)->mask];\
	     (q)->temp != (q)->head;				\
	     (q)->temp++,					\
	     (elt) = (type) (q)->entries[(q)->temp & (q)->mask])
		
#endif