模拟进程队列的管理(出入队).doc

OS实验一 (软件) 2010 模拟进程队列的管理（出入队）(红色字体为再思考修改处)操作系统实验一实验题（1）模拟双向链接队列的出入队（2）要求：写出算法思想（程序流程图或自然语言描述）（3）提交形式：以学号+姓名创建一个文件夹，里面必须包含(源程序.CPP、可执行程序.exe、算法思想文档.doc)(一)分析题意得模型0进程5进程20进程1双向链接：(队首前向指针为0；队尾后向指针为0) 可将其转换为： front rear而后，细想，这里设front和rear没有很大作用（当时觉得毕竟它不是真的链式队列，设这样的头，没必要，过后细看老师给出的删除算法，再看图1中的头结点，觉得头中的front,rear可做标记，故图2不太切合题意，不妥。故采取图1）故可简化为（不带头结点的双链表）：head（三）调试运行（多种情况都要运行）双链表置空init(), 创建creat(), 在尾插入append（）， 删除dele(), 输出print()写入头文件为“dlnkqueue.h” 可参考：数据结构书P61（二）写主要算法参考：数据结构书p61的链式队列1head 1 32 2 3 1图1图2（四）不足体会 2.一开始对题意分析不清，对应转化成的数据模型没把握好，导致重写算法，又得修改。1.一开始本来想输入字符，但是总是在一些方面不怎么会处理，运行不出来。比如，在输入或输出中稍微改动下，把%d改为%c等，可总是运行有些小错误。最后只好改用输入常用的数字。所以，应再好好花时间思考用字符要注意一些的问题。这也突显了我对字符的掌握不是很熟练。源代码为：/*创建双向链表模拟进程队列管理（出入队）（有前后指针之分的带头结点），放在文件dlnkqueue.h 中*/typedef int datatype;typedef struct dlink_nodedatatype info;struct dlink_node *llink,*rlink;dnode;typedef struct/封装带头结点前后指针dnode *front,*rear;queue;/*双向链表置空*/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);elseprintf(进程队列为: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;elsereturn p;/*在队尾插入*/queue *append(queue *head,datatype x)dnode *p,*q;p=(dnode*)malloc(sizeof(dnode);p-info=x;if(!head-front)/原进程中队列中无进程/head-front=head-rear=p;p-llink=NULL;p-rlink=NULL;else/原进程队列中有进程/q=head-front;while(q-rlink)q=q-rlink;p-rlink=q-rlink;p-llink=q;q-rlink=p;head-rear=p;return head;/*删除X*/queue *dele(queue *head,datatype x)dnode *q;q=find(head,x);if(!q)printf(该进程%d找不到,无法出队!n,x);return NULL; else /队首出队/if(q-llink=NULL)head-front=q-rlink;q-rlink-llink=NULL;/队尾出队/ else if(q-rlink=NULL) head-rear=q-llink;q-llink-rlink=NULL;/队中出队/elseq-llink-rlink=q-rlink;q-rlink-llink=q-llink;free(q);return head;/*创建输入双向链表元素*/queue *creat(queue *head)datatype x;scanf(%d,&x);while(x!=-999)head=append(head,x);scanf(%d,&x);return head;/*模拟进程队列的管理（出入队）（带前后指针的头结点）（双向链表）*/#include#include#includedlnkqueue.hvoid main() queue *head;dnode *p,*q;int i,j; head=init();printf(创建一入队进程（以数字-999结束）:n);head=creat(head);printf(n请输入要入队的一进程:n);scanf(%d,&i);p=find(head,i);if(p)printf(该进程%d已存在，无法入队!n,i);elsehead=append(head,i);printf(入队后:n);print(head);printf(nn请输入要出队的一进程:n);scanf(%d,&j);q=find(h