操作系统实验,这都是我自己在学习OS原理(西安电子科技大学版)写的C语言作业,仅供学习,有些不足,仅供交流。操作系统这一共有6个算法,可查看我上传的文库

queue *init() { queue *head; head=(queue*)malloc(sizeof(queue)); head->front=NULL; head->rear=NULL; return head; }

/*******输出双向链表元素**********/ void print(queue *head) { dnode *p; p=head->front; if(!p)printf("进程队列为空!\n"); else { printf("进程队列为:\n"); while(p) { printf("%d ",p->info);p=p->rlink; } } }

/*********查找元素X是否存在*********/ dnode *find(queue *head,datatype x) {

dnode *p=head->front; while(p&&p->info!=x) p=p->rlink; if(!p)return NULL; else return p; }

/***********在队尾插入**********/ queue *append(queue *head,datatype x) { dnode *p,*q; p=(dnode*)malloc(sizeof(dnode)); p->info=x; if(!head->front)//原进程中队列中无进程//