insertd.c File Reference

#include <xinu.h>

Include dependency graph for insertd.c:

Go to the source code of this file.

Functions
status	insertd (pid32 pid, qid16 q, int32 key)

Function Documentation

insertd()

status insertd	(	pid32	pid,
		qid16	q,
		int32	key
	)

Definition at line 9 of file insertd.c.

References isbadpid, isbadqid, OK, qentry::qkey, qentry::qnext, qentry::qprev, queuehead, queuetab, queuetail, and SYSERR.

Referenced by recvtime(), and sleepms().

{
    int32   next;           /* Runs through the delta list  */
    int32   prev;           /* Follows next through the list*/

    if (isbadqid(q) || isbadpid(pid)) {
        return SYSERR;
    }

    prev = queuehead(q);
    next = queuetab[queuehead(q)].qnext;
    while ((next != queuetail(q)) && (queuetab[next].qkey <= key)) {
        key -= queuetab[next].qkey;
        prev = next;
        next = queuetab[next].qnext;
    }

    /* Insert new node between prev and next nodes */

    queuetab[pid].qnext = next;
    queuetab[pid].qprev = prev;
    queuetab[pid].qkey = key;
    queuetab[prev].qnext = pid;
    queuetab[next].qprev = pid;
    if (next != queuetail(q)) {
        queuetab[next].qkey -= key;
    }

    return OK;
}

Here is the caller graph for this function: