表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 数据库总体设计
根据系统各个子程序的功能需求分析,以及在系统分析中数据流程图的分析,设计的数据项和数据结构如下: C#操作系统课件设计算法模拟模块算法模拟系统(9):http://www.youerw.com/jisuanji/lunwen_1414.html