进程创建与撤销

实验一：进程创建与撤消一、实验目的1、加深对进程概念的理解和进程创建与撤消算法；2、进一步认识并发执行的实质。

二、实验内容本实验完成如下三个层次的任务：（1）系统级—以普通用户身份认识windows的进程管理。

通过windows的“任务管理器”观察进程的状态，进行进程的创建、切换和撤销。

（2）语言级—以普通程序员身份认识高级语言VC++/Java/C#的进程创建与撤销工具。

（3）模拟级—以OS设计师身份编程模拟实现进程创建与撤销功能，并在屏幕上观察进程活动的结果。

三、实验步骤1、windows的进程管理2、VC++/Java/C#的进程创建与撤销工具3、进程创建与撤销的模拟实现（1）总体设计：①数据结构定义：结构体PCB：进程名、ID、运行时间、优先级等，队列的排序按创建时间或优先级排序。

PCB空间—结构体PCB数组就绪队列指针空队列指针②函数CREATE()—进程创建：从PCB空间申请一个空PCB，填入进程参数，插入就绪队列；KILL()—进程终止：将指定的就绪进程移出就绪队列，插入空队列；就绪队列输出函数Display()—输出就绪队列中的进程信息，以观察创建或撤消活动的结果；主函数M ain()—功能选择、输入新进程参数、调用创建函数、输出就绪队列；输入进程名称、调用终止函数、输出就绪队列；③主界面设计：进程创建、进程撤销、就绪队列显示菜单；数据输入和就绪队列显示区。

④功能测试：从显示出的就绪队列状态，查看操作的正确与否。

（2）详细设计：①数据结构定义：结构体PCB：PCB空间就绪队列指针空队列指针struct PCB{ char NAME[20];long ID;float TIME;int PRIORITY;};PCB pcb[10];typedef struct QNode{ int data;struct QNode*next;}QNode,*QueuePtr;typedef struct{ QueuePtr front;QueuePtr rear;}LinkQueue;LinkQueue Ready,Empty;②函数设计给出create()、destroy()、Display()、M ain()的流程图描述；create()流程图:destroy()流程图:是否是 否是 否Display()流程图:M ain()流程图:（3）调试与测试输入要终止的进程ID 终止进程是队尾进程 队列进程仅有一个删除队尾进程指针p 指向要终止的进程 指针P 移动到指向队尾的前一个进程，将队尾进程插入空闲队列，终止队尾进程 指针p 向后移动，直至只想要删除的进程 指针p 指向的数值与下一个 节点的值交换，p 指向下一个节点，循环至p 指向队尾的上个节点，删除队尾结点 输出：ID,名字，运行时间，优先级menu （）InitQueue （） pcb[0].ID =0menu()四、实验总结通过对本实验课题的研究，对队列中进程的创建和删除情况有了一定的了解。

并对程序的编制，又了深一步的体会。

通过这次试验了解到了进程创建与撤销的过程，更好的了解了操作系统的工作模式，通过使用结构体和指针，对以前的知识进行了复习。

五、附录带注释的源程序。

#include<iostream.h>#include<string.h>#include<stdlib>#define OK 1#define ERROR 0#define OVERFLOW -2struct PCB{ char NAME[20];long ID;float TIME;int PRIORITY;};PCB pcb[10]typedef struct QNode{ int data;struct QNode*next;}QNode,*QueuePtr;typedef struct{ QueuePtr front;QueuePtr rear;}LinkQueue;LinkQueue Ready,Empty;int InitQueue(){ Ready.front=Ready.rear=new QNode;Empty.front=Empty.rear=new QNode;Ready.front->next=NULL;Empty.front->next=NULL;return OK;}void menu(){ cout<<"****=========="<<"1.进程创建\n";cout<<"****=========="<<"2.进程撤销\n";cout<<"****=========="<<"3.就绪队列显示\n";cout<<"****=========="<<"4.退出\n";int choice;cout<<"请选择：";cin>>choice;switch(choice){case 1:create();break;case 2:destroy();break;case 3:display();break;case 4:exit();}}void create(){ char name[20]; long id; float time; int priority; int n; QNode *p;cout<<"请输入要创建进程的数目：";cin>>n;for(int i=1;i<=n;i++){cout<<"进程ID："; cin>>id;for(int j=i-1;j<=N;j++){while(id==pcb[j].ID){ cout<<"进程ID已存在"<<endl;cout<<"进程ID："; cin>>id;}}cout<<"进程名：";cin>>name;cout<<"运行时间："; cin>>time;cout<<"优先级："; c in>>priority;N++;//保存当前就绪进程数strcpy(pcb[N].NAME,name);pcb[N].ID =id;pcb[N].TIME =time;pcb[N].PRIORITY =priority;p=new QNode;//插入就绪队列p->data=N;p->next=NULL;Ready.rear->next=p;Ready.rear=p;}}for(i=1;i<=N;i++)//按优先级排队{for(int j=i+1;j<=N;j++)if(pcb[i].PRIORITY<pcb[j].PRIORITY){pcb[0]=pcb[i];pcb[i]=pcb[j];pcb[j]=pcb[0];}}menu();}void destroy()//进程终止{long id; QNode *p,*q;cout<<"请输入要终止的进程ID:";cin>>id;p=Ready.front->next;if(p==NULL)cout<<"就绪进程为空！";while(p!=NULL){if(id==pcb[N].ID)//终止进程是队列最后一个{if(N==1) //队列中只有一个进程，且是终止进程{q=new QNode;q->data=Ready.rear->data;Empty.rear->next=p;Empty.rear=p;Ready.front =Ready.rear;Ready.front ->next =NULL;N--;cout<<"进程已终止！";break;}else //队列中进程多个{while(p!=NULL){if(p->next->next ==NULL){q=new QNode;q->data=Ready.rear->data;Empty.rear->next=p;Empty.rear=p;p->next =NULL;Ready.rear =p;N--;cout<<"进程已终止！";break;}p=p->next ;}}}if(id==pcb[p->data].ID){if(Ready.front==Ready.rear)cout<<endl<<"队列为空!";while(p!=NULL){pcb[p->data]=pcb[p->data+1];//修改PCB数组里的值if(p->next ->next ==NULL){q=new QNode;q->data=Ready.rear->data;Empty.rear->next=p;Empty.rear=p;p->next =NULL;Ready.rear =p;cout<<"进程已终止！";break;}p=p->next;}N--;break;}p=p->next ;}menu();}void display(){QNode *p;p=Ready.front->next;cout<<"ID"<<" "<<"名字"<<" "<<"运行时间"<<" "<<"优先级"<<endl;while(p!=NULL){ cout<<pcb[p->data].ID<<" "<<pcb[p->data].NAME<<" "<<pcb[p->data].TIME <<""<<pcb[p->data].PRIORITY<<endl;p=p->next ; }menu(); }void main(){ InitQueue();pcb[0].ID =0;menu();}}。