实验三 进程撤销模拟实现

《实验三 进程撤销模拟实现》由会员分享，可在线阅读，更多相关《实验三 进程撤销模拟实现（6页珍藏版）》请在金锄头文库上搜索。

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

2、果。2、实验步骤1) 输入给定的实验指导书中提供的代码A、打开 Visual C+ 6.0；B、新建C+文件，创建basic.h头文件，并且创建deletepc.cpp；2) 进行功能测试并得出正确结果A、编译、运行 deletepc.cpp：B、输入createpc命令创建进程，再输入showdetail显示每个进程及其子进程的信息。息。如果输入是两个参数，则会提示。cnid：deletepc艮输入1个参数？ end：如果输入一个参数，则正常运行，并且相关进程以及其子进程均被删除了。cmd：cieatepcl cmd：createpc2 cmd：createpc cmd：createpc c

3、 nd ： c r e at e pc c nd ： c r e at e pc cmd：createpc c nd ： c r e at e pc c nd ： c r e at e pc cmd：createpc cmd：createpc cmd：createpc cmd：createpc cmd：createpc cmd：createpc cmd：createpc cmd：createpcC、输入deletepc命令删除进程，再输入showdetail显示删除后的每个进程及子进程信lend ： delete pc cmd：shoudetailM l 2 B fct8 Kprio12356

4、78910 ll14 15,0 :.Kprio 1 :14: 16 1715 :16:17：D、解决了内存泄露问题：用delete(),将当前节点删除。tempperent-next=tempperent-next-next delete(currect);break;而不是仅仅跳过当前满足条件的节点。E、输入exit命令退出程序：cmd：exitPress any key to continue3) deletepc 函数程序流程图分析 deletepc 函数的代码,画出如下流程图否否曰曰否是否是结束函数当前节点的左 子树是否为空判断临时节点 id是否等于前节点的id判断父节点 左子树是不

5、、当前节点遍历父节点的所有 子节点Deletepc函数入口丿将临时节点的下下 一个节点赋给临时 节点的下一节点结束循环将当前节点作为参 数，调 用deletepc 函数将当前节点的兄弟 节点赋给子节点的崛兄弟节点找到父节点左子树 的兄弟节点为当前 节点将当前节点的左子树作为参数，调用 deletepc 函数删除当前节点遍历所有节点当前节点的兄弟节 点赋给父节点的左 子树四、实验总结在这次实验中，输入createpc(进程，父进程，优先级)指令来创建进程，因为默认有个 父进程0,所以第一次输入时可以输入createpc(l,0,l),在多次输入createpc指令后，可以通 过 showdetail 指令来查看已经创建好进程。进程撤销的核心内容是：进入函数后，判断当前 节点的左子树是不是为空。当不为空的时候，递归调用以当前节点左子树为参数的deletepc 函数以及当前节点为参数deletepc函数。如果为空，则说明当前节点没有子节点，判断父节 点的左子树是不是当前节点，如果是，将当前节点的兄弟节点赋给父节点的左子树；如果不 是，遍历父节点的子节点，找到临时节点的兄弟节点为当前节点，然后将当前节点的兄弟节 点赋给临时节点的兄弟节点。最后遍历所有节点找到当前节点的位置，并把它删除。