queue.h

Go to the documentation of this file.

#ifndef NQENT

#define NQENT (NPROC + 4 + NSEM + NSEM)
#endif

#define EMPTY (-1)
#define MAXKEY 0x7FFFFFFF
#define MINKEY 0x80000000

struct qentry
{
    int32 qkey;
    qid16 qnext;
    qid16 qprev;
};

extern struct qentry queuetab[];

#define queuehead(q) (q)

#define queuetail(q) ((q) + 1)

#define firstid(q) (queuetab[queuehead(q)].qnext)

#define lastid(q) (queuetab[queuetail(q)].qprev)

#define isempty(q) (firstid(q) >= NPROC)

#define nonempty(q) (firstid(q) < NPROC)

#define firstkey(q) (queuetab[firstid(q)].qkey)

#define lastkey(q) (queuetab[lastid(q)].qkey)

#define isbadqid(x) (((int32)(x) < NPROC) || (int32)(x) >= NQENT - 1)