计算机操作系统原理实验指导书

3 进程撤销模拟实现

3.1 实验类型

设计型（4学时）。

3.2 实验目的

1) 理解进程撤销相关理论； 2) 掌握进程撤销流程。

3.3 实验描述

本实验针对操作系统中进程撤销相关理论进行实验。要求实验者设计一个程序，该程序可模拟撤销多个进程。

3.4 实验内容

1) 采用动态或静态方法生成一颗进程树（进程数目≥20）； 2) 设计进程撤销算法；

3) 实现进程撤销函数，采用级联方式撤销； 4) 可动态撤销进程； 5) 可动态观察进程树的情况； 6) 测试程序并得到正确结果。

3.5 实验要求

1) 编写程序完成实验内容； 2) 画出撤销函数流程图； 3) 撰写实验报告。