实验二 进程撤销模拟.doc

实验二 进程撤销(para)函数的功能，并以流程图或文字的形式展现； int deletepc(pnode *pp,pnode *pc) 函数主要用于删除进程，此函数是在主函数找到要删除进程的父进程之后调用，其函数功能流程图如图1-1所示： 图1-1deletepc(pnode *pp,pnode *pc)函数功能示意图 实习步骤如下： 在实验一的基础上进行进程的创建，创建出的进程如图2-1所示： 图2-1 创建进程的进程总链示意图 其在程序中执行显示如下图4-2所示： 图2-2 程序显示进程的创建 进程的撤销过程 撤销进程P12，撤销进程后进程链示意图如图2-3所示： 图2-3 撤销进程P12后进程链示意图 其在程序中执行显示如下图2-4所示： 图2-4 撤销进程P12程序显示图 撤销进程P7，P11，撤销进程后进程链示意图如图2-5所示： 图2-5 撤销进程P7，P11后进程链示意图 其在程序中执行显示如下图2-6所示： 图2-6 撤销进程P7，P11程序显示图 撤销进程P2，P3，P4，撤销进程后进程链示意图如图2-7所示： 图2-7 撤销进程P2，P3，P4后进程链示意图 其在程序中执行显示如下图2-8所示： 图2-8撤销进程P2，P3，P4程序显示图 撤销进程P1，撤销进程后进程链中只有根进程P0，结构示意图如图2-9所示： 图2-9 撤销进程P1后进程链示意图 其在程序中执行显示如下图2-10所示： 图2-10撤销进程P1程序显示图 delete(para)函数代码如下： //delete process int deletepc(pnode *pp,pnode *pc) { if (pc-sub==NULL) //如果要撤销进程无子进程 { if(pp-sub==pc) { pp-sub=pc-brother; } else { pnode *p; for (p=pp-sub; p-brother!=pc; p=p-brother); p-brother=pc-brother; } pnode *temp; for (temp=plink; temp; temp=temp-next) //删除并释放进程 { if (temp-next-node-pid==pc-node-pid) { temp-next=temp-next-next; delete pc; //释放进程资源 break; } } } else //要删除的进程存在子进程 { deletepc(pc,pc-sub); deletepc(pp,pc); } return 0; } 在主函数中增加的代码如下： else if(s2) { cflag=1; para = (int *)malloc(2); s2 = substr(s2,instr(s2,()+1,strlen(s2)-2); para=strtoarray(s2); pnode *pp=plink,*pc=plink; pnode *p,*p1; bool findflag=false; for(p=plink; p; p=p-next) { if(p-node-pid==para[0])//找到要删除的进程 { for (p1=plink; p1; p1=p1-next) { if