Return to insert.c CVS log

Up to [XINU] / xinu / sys

Annotation of xinu/sys/insert.c, revision 1.1

1.1     ! root        1: /* insert.c  -  insert */
        !             2: 
        !             3: #include <conf.h>
        !             4: #include <kernel.h>
        !             5: #include <q.h>
        !             6: 
        !             7: /*------------------------------------------------------------------------
        !             8:  * insert.c  --  insert an process into a q list in key order
        !             9:  *------------------------------------------------------------------------
        !            10:  */
        !            11: int    insert(proc, head, key)
        !            12:        int     proc;                   /* process to insert            */
        !            13:        int     head;                   /* q index of head of list      */
        !            14:        int     key;                    /* key to use for this process  */
        !            15: {
        !            16:        int     next;                   /* runs through list            */
        !            17:        int     prev;
        !            18: 
        !            19:        next = q[head].qnext;
        !            20:        while (q[next].qkey < key)      /* tail has MAXSHORT as key     */
        !            21:                next = q[next].qnext;
        !            22:        q[proc].qnext = next;
        !            23:        q[proc].qprev = prev = q[next].qprev;
        !            24:        q[proc].qkey  = key;
        !            25:        q[prev].qnext = proc;
        !            26:        q[next].qprev = proc;
        !            27:        return(OK);
        !            28: }

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.