进程创建和撤销

操作系统实验报告实验题目：进程的创建与撤销指导老师：***专业班级：软工086班学号：*************名：***中原工学院•软件学院实验一：进程创建与撤消一．实验目的（1）加深对进程概念的理解和进程创建与撤消算法；（2）进一步认识并发执行的实质。

二．实验属性该实验为验证性+设计性实验。

三．实验仪器设备及器材普通PC386以上微机四．实验要求本实验要求２学时完成。

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

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

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

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

实验前应复习实验中所涉及的理论知识和算法，针对实验要求完成基本代码编写并完成预习报告；实验中认真调试所编代码并进行必要的测试、记录并分析实验结果。

实验后认真书写符合规范格式的实验报告（参见附录A），并要求用正规的实验报告纸和封面装订整齐，按时上交。

五．实验提示--模拟级编程5.1数据结构定义#define OK 1 成功返回OK定义为1#define EVERFLOW -1 越界用-1#define PCBSIZE 10 //空闲队列初始数组空间#define NULL 0 //空定义为0typedef struct PCB //定义进程结构体{int id; //进程的序号int priority; //进程的优先级struct PCB *next; //进程指向下一个节点}PCB,*PCBList;PCB pcb[PCBSIZE];//创建pcb块，初始空间大小为10PCBList nullPcb;//空闲队列PCBList readyPcb;//就绪队列PCBList readyPcbtail;//就绪队列队尾指针5.2函数InitPcb(PCBList &nullPcb)——初始化空闲队列Create(PCBList &nullPcb)——//创建一个pcb进程从PCB空间申请一个空PCB，填入进程参数，创建一个pcb进程。

InsertReadyPcb(PCBList &readyPcb，PCBList &pcb)——将刚刚创建的进程插入到有序的就绪队列中Delete(int id,PCBList &readyPcb,PCBList &nullPcb)——用于销毁一个pcb进程，指定销毁队列的序列号，销毁该进程，并将它插入到空闲队列中PrintPCB(PCBList &readyPcb)——就绪队列输出函数—输出就绪队列中的进程信息，以便观察创建或撤消活动的结果主函数—功能选择，1.创建进程2.销毁进程3.输出就绪队列 4.退出系统5.3函数设计及实现5.3.1 初始空闲队列函数InitPcb()Pcb块使用空间大小为10的pcb进程数组组成，该函数就是将pcb块中的元素连接起来，并用nullPcb空闲队列的头指针指向第一个元素，实现空闲队列的初始化工作。

5.3.2创建新进程函数Create()空闲队列如果不空，从空闲队列中提取一个进程，再对进程赋值，如进程名，进程id，进程优先级等，完成一个进程的创建。

5.3.3销毁一个进程函数Delete()销毁进程，在此函数中通过传入的id号，在就绪队列中查找与该id相同的进程，删除该进程，并将刚刚删除掉的进程插入到空闲队列的对头。

5.3.4 就绪队列输出函数PrintPCB()遍历就绪队列，并将队列进程的基本信息输出。

5.3.5进程插入就绪队列InsertReadyPcb()使用CreatePcb（）的一个进程，而本函数就是将刚刚创建好的进程插入到就绪队列，并且按照进程的优先级序列排列了就绪队列的所有进程。

5.3.6主函数main()主函数中先调用InitPcb()对空闲队列初始化，使用一个按钮控制主界面的循环，分别使用1-4序列来控制界面的跳转，流程的控制，他们分别运行以下功能：进程创建、进程销毁、就绪队列输出、退出系统。

5.4主界面设计5.4.1主界面主界面中主要包含四个操作，进程创建，进程销毁，就绪队列输出，退出系统，如下图：图5.4.1主界面5.4.2进程创建输入1，进入创建进程子菜单中，分别赋予该进程的id值和优先级值，就会将创建的进程插入到就绪队列中了，如下图：图5.4.2创建进程5.4.3就绪队列输出输入3，就可以将现有就绪队列的进程输出，如下图：图5.4.3输出队列5.4.4销毁进程输入2。

便可以删除指定的进程，需要输入进程的ID号，如下图：图5.4.4销毁进程5.4.5功能测试成功将新建的进程删除，测试通过如图：图5.4.5测试通过六．实验总结通过进程创建和销毁的模拟实验，让我又重新温习了一下我的c语言基础，在这个实验中主要是使用了指针和结构体，巧妙的比喻，使进程的创建和撤销很逼真，我真实的感受到，编程语言的重要性了，它可以很容易的是我们表达出很难描绘出来的结果，其中奥妙无穷，我会认真的漫步在这个金沙滩上。

实验中遇到问题主要还是指针为空，没有初始化等，现在在看到这样的问题解决已经不是那么棘手了，并没有耗费太多的时间，这关过了之后，就是算法精妙的问题了，怎样的算法实现效率最高，就是我追求的下一个目标…附录：#include<stdio.h>#include<malloc.h>#include<stdlib.h>#define OK 1#define EVERFLOW -1#define PCBSIZE 10#define NULL 0void main(){InitPcb(nullPcb);//给就绪队列分配空间readyPcbtail=(PCB*)malloc(sizeof(PCB));readyPcb=readyPcbtail;readyPcbtail->id=0;readyPcbtail->priority=0;readyPcbtail->time=0;readyPcbtail->next=NULL;do{/*创建程序控制界面*/printf("******************************\n");printf("\t1.创建一个PCB进程\n\t2.销毁运行PCB进程\n\t3.就绪队列打印输出\n\t4.退出系统\n");printf("******************************\n");scanf("%d",&on);//设置开关按钮switch(on){case 1: p=Create(nullPcb); InsertReadyPcb(readyPcb,p);break; //执行创建PCB进程case 2: printf("请输入销毁的进程的id值");scanf("%d",&deleteId);Delete(deleteId,readyPcb,nullPcb);break;case 3: PrintPCB(readyPcb);break;case 4: exit(0);default:printf("请输入1-4之间的序号\n");}}while(on!=4);}void InitPcb(PCBList &nullPcb)//初始化空闲队列{nullPcb=&pcb[0];for(int i=0;i<PCBSIZE-1;i++){pcb[i].id=i;pcb[i].next=&pcb[i+1];}pcb[PCBSIZE-1].next=NULL;printf("进程块初始化成功\n");}PCBList Create(PCBList &nullPcb)//用于创建一个pcb进程{if(nullPcb){//将空闲队列的第一个赋值给就绪队列，并将它放置在就绪队列的队尾pcbP=nullPcb;nullPcb=nullPcb->next;printf("请输入创建pcb的序号id\n");scanf("%d",&pcbP->id);printf("请输入创建它的名字\n");scanf("%s",&pcbP->name);printf("请输入它的优先级\n");scanf("%d",&pcbP->priority);printf("请输入它运行所需时间\n");scanf("%d",&pcbP->time);pcbP->next=NULL;}return pcbP;}int Delete(int id,PCBList &readyPcb,PCBList &nullPcb)//用于销毁一个pcb进程{if(pcbT) {while(pcbT) {if(pcbT->id==id) {pcbF->next=pcbT->next;pcbT->next=nullPcb;nullPcb=pcbT;printf("销毁成功\n");return OK;}pcbT=pcbT->next;pcbF=pcbF->next;}if(!pcbT) {printf("没有要删除的pcb进程\n");} }else{printf("没有要删除的pcb进程\n");}return OK;}void PrintPCB(PCBList &readyPcb)//打印pcb就绪序列{printf("就绪队列中的进程，按照优先级排序的序列为:\n");printf("\t\t序号\t名字\t优先级\t运行时间\n");PCBList pcbP=readyPcb->next;while(pcbP){printf("\t\t%d\t%s\t%d\t%d\n",pcbP->id,pcbP->name,pcbP->priority,pcbP->time);pcbP=pcbP->next;}}void InsertReadyPcb(PCBList &readyPcb,PCBList &pcb){PCBList pcbF=readyPcb;PCBList pcbT=readyPcb->next;if(pcbT){while(pcbT){if(pcbT->priority<pcb->priority){pcb->next=pcbT;pcbF->next=pcb;printf("创建成功并将进程插入到了就绪队列中了\n");return;}pcbT=pcbT->next;pcbF=pcbF->next;}if(!pcbT){pcbF->next=pcb;}}else{pcbF->next=pcb;printf("创建成功并将进程插入到了就绪队列中了\n");}}。