《进程管理系统设计》.docxVIP

目录 TOC \o 1-5 \h \z \o Current Document 一、 设计系统目的 1 \o Current Document 二、 设计系统要求 1 \o Current Document 三、 系统分析 1 \o Current Document 四、 系统设计 1 \o Current Document 五、 程序设计流程图 5 \o Current Document 六、 源程序清单 5 \o Current Document 七、 调试过程中的问题及系统测试情况 12 \o Current Document 1、 讷试过布 12 \o Current Document 2、 系统测试结果 12 \o Current Document 八、 系统设计总结 14 一、 设计系统目的 本设计的目的是加深对进程概念及进程管理各部分内容的理解，熟悉进程管 理中主要数据结构的设计及进程调度算法、 进程控制机构、同步机构及通讯机构实施。 二、 设计系统要求 设计一个允许n个进程并发运行的进程管理模拟系统。该系统包括有简单的进 程控制、同步与通讯机构，其进程调度算法可任意选择。每个进程用一个 PCB表示, 其内容根据具体情况设置。各进程之间有一定的同步关系可选。系统在运行过程中应 能显示或打印各进程的状态及有关参数的变化情况，以便观察诸进程的运行过程及系 统的管理过程。 三、 系统分析 木系统实现的功能再 1、 进程控制和同步等 可以控制进程的就绪执行和阻塞三种状态等基本功能。 2、 进程调度 调度算法采用的是先来先服务算法。 3、 出彳]?.过为I状态洞七的.甲祁怕扫 输出的内容包括一就绪的进程队列，当前 cup正在执行的进程，被阻塞的进程队 列。 四、 系统设计 本系统所包括的数据结构是对列类 本系统由于需要输出就绪队列，执行队列，阻塞对列，故需要利用对列来实现。 最好利用队列类来实现，这样可以充分利用类的继承来简化程序。 队列类的定义如卜 class queue ( public: queue():rear(NULL),front(NULL)(}; ~queue(); void enqueue( char item); char dequeue(); void del(char item); void display。； int find(char item); int isempty()(return front==NULL;} private: queuenode *front,*rear; }; 队列类的析构函数如卜 queue::~queue() ( queuenode * p; while(front!=NULL) ( p=front;front=front-link;delete p; } 队列类的成员函数的定义如下 ： void queue::enqueue(char item) ( if(front==NULL) front=rear=new queuenode(item,NULL); else rear=rear-link=new queuenode(item,NULL); } char queue::dequeue() char f=p-data; front=front-link; delete p; return f; } void queue::display() ( queuenode *p; p=front; while(p!=NULL) ( coutp-data-; p=p-link; } coutNULL”; } queue::find(char item) ( queuenode *w; w=front; M:while(w!=NULL) ( if(item==w-data) ( return 1; break; } else w=w-link; goto M; } } if(w==NULL) return 0; } void queue::del( char item) { queuenode *q,*b; q=front; while(q-data!=item) { b=q; q=q-link; } if(q==front) { front=front-link; delete q;} else if(q==rear) { rear=b;rear-link=NULL;delete q;} else { b-link=q-link; delete q;} 五、程序设计流程图 六、源程序活单 源杞,中如卜 #includeiostream.h class queue; class queuenode(