C#操作系统课件设计算法模拟模块算法模拟系统(9)
时间:2016-12-22 11:31 来源:毕业论文 作者:毕业论文 点击:次
表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 数据库总体设计 根据系统各个子程序的功能需求分析，以及在系统分析中数据流程图的分析，设计的数据项和数据结构如下： (责任编辑：qin) |