实验三进程撤销模拟实现

1、计算机操作系统综合设计实验三实验名称：进程撤销模拟实现实验类型：设计型实验实验环境：visual c+ 6.0指导老师：范太华专业班级：姓 名：学 号：联系电话：实验地点：东六e座4-06实验日期：2014年12刀4日实验报告日期：2014年12月4日成绩:一、实验目的1）理解进程撤销相关理论；2）掌握进程撤销流程。二、实验平台windows 7 visual c+ 6.0三、实验步骤1、实验内容1）采用动态或静态方法生成一颗进程树（进程数目220）；2）设计进程撤销算法；3）实现进程撤销函数，采用级联方式撤销；4）可动态撤销进程；5）可动态观察进程树的情况；6）测试程序并得到正确结果。2、实

2、验步骤1）输入给定的实验指导书中提供的代码a、打开 visual c+ 6.0；b、新建c+文件,创建basic.h头文件，并且创建deletepc.cpp；2）进行功能测试并得出正确结果a、编译、运行 deletepc.cpp：输入createpc命令创建进程，再输入showdetail显示每个进程及其子进程的信息。end：showdetail0<prio l<prio 2<prio 3<prio 4<prio 5<prio 6<prio 7<priop<prio <prio10<prio ll<pi*io 12<

3、pi*io 13<pi*io 14<prio 15<prio 16<prio 17<prio0>： 1>: 1>: 1>: 1>: 1>: 1>: 1>: 1>: 1>:1>1>1>1>1>1>1>1>l<prio5<prio8<prio1>1>1>2<prio 1> 3<prio 1> 4<prio 1>6<prio 1> 7<prio 1>9<prio

4、1>10<prio 1> llcprio 1>12<ppio 1> 13<ppio 1>14<prio 1> 15<prio 1>16<prio 1> 17<prio 1>cnd：createpc<l0,1> cnd：createpc<20,1> cnd：createpc<30,1> cnd：createpc<4j.0j.l> cnd：createpc<5 .1 ,.1> cnd：createpc<6 .1 ,.1> cndzc

5、reatepcc?,!1> cnd：createpc<8 .2 ,.1> cnd：createpc<9 .2 ,.1> cndzcreatepcclqs,1> cnd：createpc<ll j.3 1> cnd：createpc<12,4,1> cnd：createpc<13,4,1> cnd：createpc<14j.5 1> cnd：createpc<15 j.5 1> cnd：createpc<1614,1> cnd：createpc<17j.14j.l>息。如果输入

6、是两个参数，则会提示。cnd：deletepc<4j.12>只输入1个参数？ end：如果输入一个参数，则正常运行，并且相关进程以及其子进程均被删除了。c、输入deletepc命令删除进程，再输入showdetail显示删除后的每个进程及子进程信cnd：deletepc<4>cnd：showdetail0<prio0>：kprio 1>2<prio 1>3 < pf io1>kprio1>：5<prio 1>6<prio 1>7<prio1>2<ppio1>：8<pri

7、o 1>9<prio 1>3<ppio1>：10<prio 1>ll<prio1>5<ppio1>：14<prio 1>15<prio1>6<ppio1>：7<prio1>：8<pfio1>：9<prio1>：10<prio1>lkprio1>14<prio1>:16<prio 1> 17<prio1>15<prio1>16<prio1>17<prio1>d、解决了内存

8、泄露问题：用delete(),将当前节点删除。tempperent->next=tempperent->next->next; delete(currect);break;而不是仅仅跳过当前满足条件的节点。e、输入exit命令退出程序:cnd：exitpress any key to continue3) deletepc函数程序流程图分析deletepc函数的代码，画出如下流程图:四、实验总结在这次实验中，输入createpc(进程，父进程，优先级)指令来创建进程，因为默认有个 父进程0,所以第一次输入时可以输入ceatepc( 1,0,1),在多次输入createpc指令后，可以通 is showdetail指令來查看己经创建好进程。进程撤销的核心内容是：进入函数后，判断当前 节点的左子树是不是为空。当不为空的时候，递归调用以当前节点左子树为参数的deletepc 函数以及当前节点为参数deletepc函数。如果为空，则说明当