计算机操作系统综合设计实验报告实验三

《计算机操作系统综合设计实验报告实验三》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、计算机操作系统综合设计实验三实验名称：进程撤销模拟实现实验类型：验证型实验环境：win7vc++6・0实验日期：2017年10月24日实验报告日期：2017年10月24日实验成绩：一、实验目的1）理解进程撤销相关理论；2）掌握进程撤销流程。二、实验平台windows7VisualC++6.0三、实验步骤1、实验内容1）采用动态或静态方法生成一颗进程树（进程数目220）；2）设讣进程撤销算法；3）实现进程撤销函数，采用级联方式撤销；4）可动态撤销进程；5）可动态观察进程树的情况；6）测试程序并得到止确结果。2、实验步骤1）输入代码A、打开VisualC++6.0；B、

2、新建C++文件，创建basic,h头文件，并II创建main,cpp2）进行功能测试并得出正确结果A、编译、运行main,cppILinkiftf...jsj.exe-0error（$）v0tMrnia^Cs）B、输入createpc命令创建进程,再输入showdetail显示每个进程及其子进程的信息。

3、cnd：createpc<11^.4>l>cnd：createpc<12,4#l>cnd：creAtepc<13^5^1>cnd：createpc<14^5^1>cnd：createpc<15^13,l>CRd：showdetAil

4、0:11

5、1>:

6、2-

7、3：M•pCprio1>s

8、6:

9、7:

10、8:Kpriol>23467

*iol>8910lKpriol>1213149:10：1Kpriol>：12：13s1514:15：end:C、输入dcletepc命令删除进程，再

11、输入showdctail显示删除后的每个进程及子进程信息。(1)删除单个进程cnd：deletepc<15>end：deletepc<14>end：deletepc<13>end：showdetail0:Kprio1>：2-3*4：6:Kpriol>234678910lKpriol>12147：8«9

12、：102lKprio1>：12：(2)删除父进程和子进程end：deletepc<5>end:showdetailprio(J>:1:2:3:4:6:8:9：Kpriol>23478910lKprio!>1210lKprio1>12D、输入exit命令退出程

13、序E:nd：exit?ressanykeytocontinue3、撤销函数流程图IO1曙齋作为当前节点的兄弟节点启涂兰訂氏兰的点节节点节票四迨下空、值3:（结束固数）四、实验总结1.实验思考1）进程撤销的核心内容是什么？答：根据标识符，检索出该进程的PCB,读出状态；若正处于执行状态，应立即终止,置调度标志为真；若该进程还有子孙进程，终止其所有子孙进程；归还全部资源给其父进程或者系统；将被终止进程（它的PCB）从所在队列（或链表）中移出2）可否采用其它的撤销方法？答：2、个人总结在这次实验中，输入createpc（进程，父进程，优先级）指令来创建进程，因为默认有个父

14、进程0,所以第一次输入时可以输入createpc（l,0,1）,在多次输入createpc指令后，可以通过showdeta订指令来查看已经创建好进程。进程撤销的核心内容是：进入函数后，判断当前节点的左子树是不是为空。当不为空的吋候，递归调用以当前节点左子树为参数的dclctcpc函数以及当前节点为参数dclctcpc函数。如果为空，则说明当前节点没有子节点，判断父节点的左子树是不是当前节点，如果是，将当前节点的兄弟节点赋给父节点的左子树；如果不是，遍历父节点的子节点，找到临时节点的兄弟节点为当前节点，然后将当前节点的兄弟节点赋给临时节点的兄弟节点。最后遍历所有节