Desktop/xinu_mips-1.0.2.tar/xinu_mips-1.0.2/include/queue.h

Go to the documentation of this file.

/* Embedded XINU, Copyright (C) 2007.  All rights reserved. */

/* queue structure declarations, constants, and inline procedures       */

#ifndef _QUEUE_H_
#define _QUEUE_H_

#ifndef NSEM
#define NSEM    100     
#endif

#ifndef NQENT
#define NQENT   NPROC    \
          + 2            \
          + 2            \
          + NSEM + NSEM 
#endif

typedef unsigned long queue;

struct qentry
{                       
        short key;          
        short next;         
        short prev;         
};

extern struct qentry queuetab[];
extern queue         readylist;

/* inline list manipulation procedures                                   */

#define queuehead(q) (((q) >> 16) & 0xFFFF)
#define queuetail(q) ((q) & 0xFFFF)

#define isbadqueue(x) (queuehead(x)<0 || (queuehead(x) != (queuetail(x) - 1)) || queuetail(x)>=NQENT)

#define isempty(q)   (queuetab[queuehead(q)].next >= NPROC)
#define nonempty(q)  (queuetab[queuehead(q)].next < NPROC)
#define firstkey(q)  (queuetab[queuetab[queuehead(q)].next].key)
#define lastkey(q)   (queuetab[queuetab[queuetail(q)].prev].key)
#define firstid(q)   (queuetab[queuehead(q)].next)

short enqueue(short, queue);
short insert(short, queue, short);
short insertd(short, queue, short);
short remove(short);
short dequeue(queue);
queue newqueue(void);

#endif /* _QUEUE_H_ */

---