实验二 进程撤销模拟实现

计算机操作系统综合设计
实验二
实验名称：进程撤销模拟实现
学号：
学生姓名：
班级：
指导教师：
实验地点：
实验日期：
评分：
一、实验目的
1)理解进程撤销相关理论；
2)掌握进程撤销流程。

二、实验平台
windows 10Visual C++ 6.0
三、实验步骤
1、实验内容
1)采用动态或静态方法生成一颗进程树（进程数目≥20）；
2)设计进程撤销算法；
3)实现进程撤销函数，采用级联方式撤销；
4)可动态撤销进程；
5)可动态观察进程树的情况；
6)测试程序并得到正确结果。

2、实验步骤
1）输入给定的实验指导书中提供的代码
A、打开Visual C++ 6.0；
B、新建c++文件，创建basic.h头文件，并且创建deletepc.cpp；
2）进行功能测试并得出正确结果
A、编译、运行deletepc.cpp：
B、输入createpc命令创建进程，再输入showdetail显示每个进程及其子进程的信息。

C 、输入deletepc 命令删除进程，再输入showdetail 显示删除后的每个进程及子进程信息。

1.如果输入是两个参数，则会提示参数输入错误。

1
2
3
5 4
6
7
8
9 112
11
19
18
17
16
15
14
13
20
2.如果输入一个参数，则正常运行，并且相关进程以及其子进程均被删除了。

D、输入exit命令退出程序：
四、实验总结
在这次实验中，输入createpc(进程，父进程，优先级)指令来创建进程，因为默认有个父进程0，所以第一次输入时可以输入createpc(1,0,1)，在多次输入createpc指令后，可以通过showdetail指令来查看已经创建好进程。

进程撤销的核心内容是：进入函数后，判断当前节点的左子树是不是为空。

当不为空的时候，递归调用以当前节点左子树为参数的deletepc 函数以及当前节点为参数deletepc函数。

如果为空，则说明当前节点没有子节点，判断父节点的左子树是不是当前节点，如果是，将当前节点的兄弟节点赋给父节点的左子树；如果不是，遍历父节点的子节点，找到临时节点的兄弟节点为当前节点，然后将当前节点的兄弟节点赋给临时节点的兄弟节点。

最后遍历所有节点找到当前节点的位置，并把它删除。

通过本
次的实验，让我对进程的撤销有了更加深刻的理解，尤其是在撤消某个进程后，怎样重新组织进程之间的关系，有了更加清楚的理解。

希望以后能够多进行这方面的练习，让自己对书上的知识有更加清楚的认识。