进程管理系统设计

目录一、设计系统目的 (1)二、设计系统要求 (1)三、系统分析 (1)四、系统设计 (1)五、程序设计流程图 (5)六、源程序清单 (5)七、调试过程中的问题及系统测试情况 (12)1、调试过程 (12)2、系统测试结果 (12)八、系统设计总结 (14)一、设计系统目的本设计的目的是加深对进程概念及进程管理各部分内容的理解，熟悉进程管理中主要数据结构的设计及进程调度算法、进程控制机构、同步机构及通讯机构实施。

二、设计系统要求设计一个允许n个进程并发运行的进程管理模拟系统。

该系统包括有简单的进程控制、同步与通讯机构，其进程调度算法可任意选择。

每个进程用一个PCB表示，其内容根据具体情况设置。

各进程之间有一定的同步关系可选。

系统在运行过程中应能显示或打印各进程的状态及有关参数的变化情况，以便观察诸进程的运行过程及系统的管理过程。

三、系统分析本系统实现的功能有1、进程控制和同步等可以控制进程的就绪执行和阻塞三种状态等基本功能。

2、进程调度调度算法采用的是先来先服务算法。

3、进程在运行过程中状态变化的屏幕输出输出的内容包括—就绪的进程队列，当前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);elserear=rear->link=new queuenode(item,NULL);}char queue::dequeue(){queuenode *p=front; char f=p->data;front=front->link; delete p;return f;}void queue::display() {queuenode *p;p=front;while(p!=NULL){cout<<p->data<<"->";p=p->link;}cout<<"NULL";}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;}elseif(q==rear){rear=b;rear->link=NULL;delete q;}else{b->link=q->link;delete q;}}五、程序设计流程图六、源程序清单源程序如下#include<iostream.h>class queue;class queuenode{friend class queue; /*定义队列的友类*/private:char data;queuenode * link;queuenode (char d=0,queuenode * l=NULL): data(d),link(l){} };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);elserear=rear->link=new queuenode(item,NULL);}char queue::dequeue() /*出队列函数*/{queuenode *p=front;char f=p->data;front=front->link;delete p;return f;}void queue::display(){queuenode *p;p=front;while(p!=NULL) /*如果队列非空输出数据并使指针指向*/ /*下一数据*/{ cout<<p->data<<"->";p=p->link;}cout<<"NULL";}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;}elseif(q==rear){rear=b;rear->link=NULL;delete q;}else{b->link=q->link;delete q;}}void main(){int n;char a;cout<<"\n*********************进程管理小模拟系统********************\n"<<endl;queue zhixing,jiuxu,zuse;cout<<"\n**注意:***\n1.若想结束输入请输入R。

\n2.本模拟系统进程调度采用的是先来先服务算法输入进程名的顺序即为到达cpu的顺序\n"<<endl;char r;r='R';for(int i=0;;i++){char e[100];cout<<"输入进程名:"<<" ";cin>>e[i];if(e[i]!=r)jiuxu.enqueue(e[i]); /*将输入插入就绪队列*/elsebreak;}A: cout<<"\n请选择操作1、执行进程2、将阻塞队列中进程调入就绪队列3、封锁进程4、结束进程5、退出程序。

";cin>>n;if(n==1){if(!zhixing.isempty ()){cout<<"已经有进程在执行,此操作不能执行\n";char w;cout<<endl;cout<<"如果要继续请输入#如果要退出按其它任意键"<<endl;cout<<"要选择的操作:";cin>>w;if(w=='#')goto L; /*无条件转移至L*/elsegoto E;}else{。