C#操作系统课件设计算法模拟模块算法模拟系统(9)
表2-5页面置换模块表
用例说明 本用例根据用设置的物理块数目，以及页面载入顺序
参与者 用户
前置条件 （进入页面置换模块）
后置条件 （无）
事件流 基本流程：
（1）输入数据。也可以导入课本数据（点击载入数据）
（2）点击相应置换算法
（3）将会看见不同物理调用的情况表。
功能描述 三种置换算法下的页面置换的结果以及缺页率
输入 物理块数目，以及页面载入顺序
加工 判断置换出的页面，并进行排序
输出 页面置换结果图表，以及缺页率，缺页次数
注释 （1）其数据有一定的规范操作错误有一定的提示。
（2）其物理块排列是按照最有可能置换出的顺序不是物理块1,2,3,..的顺序
3. 系统总体结构设计
3.1 概念结构设计
本系统的模拟算法系统，包含模拟操作系统课程中的重定位问题、可变分区分配算法、分页存储管理方式的置换算法。重定位包括（动态重定位，静态重定位 两种）、可变分区分配算法（包含四种分配方式，以及四种释放可能的结果）、分页地址转换，固定分区分配管理算法。另外存在一个系统调用模块。其结构图如下3.1到3.6所示
.
图3.1重定位模块结构图
图3.2分页地址转换模块结构图.
图3.3页面置换模块结构图
图3.4固定分区管理模块结构图
图3.5可变分区管理模块结构图
图3.6调用模块结构图
3.2 数据字典
本系统的数据字典（1）关于分页地址转换，如表3-1所示
表3-1 分页地址转换数据字典表
表名 列名 说明 结构
页表 Dno 内存地址（主键） 文本
页表 Kno 块号 文本
页表寄存器 Pdn 页表起始地址 文本
页表寄存器 Plg 页表长度 文本
本系统的数据字典（2）关于可变分区分配，如表3-2所示
表3-2 可变分区分配数据字典表
表名 列名 说明 结构
分区说明表 Dno 区号（主键） Int
分区说明表 Size 大小 Int
分区说明表 Position 始址 Int
分区说明表 Status 状态 文本
本系统的数据字典（3）关于固定分区分配，如表3-3所示
表3-2 固定分区分配数据字典表
表名 列名 说明 结构
分区说明表 Dno 区号（主键） Int
分区说明表 Size 大小 Int
分区说明表 Position 始址 Int
分区说明表 Status 状态 文本
分区说明表 UseSize 实际分配 Int
4. 系统的详细设计
4.1 数据库总体设计
根据系统各个子程序的功能需求分析，以及在系统分析中数据流程图的分析，设计的数据项和数据结构如下：