表2-2 分页地址转换模块表
用例说明 本用例根据用户输入逻辑地址
参与者 用户
前置条件 (进入分页地址转换模块)
后置条件 (无)
事件流 基本流程:
(1)进入分页地址界面,可以看见页表寄存器和页表的具体数据
(2)在输入逻辑地址文本框内输入11位二进制数据
(3)点击确定按钮你可以得到通过分页地址转换算法所得到的结果。以及页表的数据将变为当前逻辑地址转换所用的块号、页号
功能描述 分页地址转换
输入 11位逻辑地址
加工 判断注:越界中断的可能。当发生越界中断时只会跳转出窗口提示
输出 转换后的物理地址
注释 逻辑地址要输入11位其中前三位为页号,后8位为页内地址
2.2.3 固定分区分配算法
本系统关于固定分区分配算法包含(分配和释放)两部分,其中分配算法采用最先适应性算法。固定分区分配释放模块如表2-3所示
表2-3 固定分区分配模块表
用例说明 本用例根据用户分配地址大小,选择分配地址始址
参与者 用户
前置条件 (进入固定分区模块)
后置条件 (无)
事件流 分配算法基本流程:
(1)进入固定分区分配界面,可以看见分区说明表和分区使用状态表
(2)在分配大小栏上填写数据点击确定按钮。
释放算法基本流程:
(1)进入固定分区分配界面,可以看见分区说明表和分区使用状态表
(2)在分配大小栏上选择释放空间始址。
功能描述 固定分区分配
输入 分配空间大小
加工 判断是否存在满足条件的分区
输出 分区说明表和分区使用状态表
注释 释放的始址要在下拉框中存在
2.2.4 可变分区分配算法
本系统关于固定分区分配算法包含(分配和释放)两部分,其中分配算法采用又包含4种其操作流程基本一致。可变分区分配模块表如表2-4所示
表2-4 可变分区分配模块表
用例说明 本用例根据用户分配地址大小,选择释放地址始址
参与者 用户
前置条件 (进入可变分区模块)
后置条件 (无)
事件流 分配算法基本流程:
(1)进入相应分区分配界面,可以看见空闲分区说明表和分区使用状态表
(2)在分配大小栏上填写数据点击确定按钮。
释放算法基本流程:
(1)进入固定分区释放界面,可以看见分区说明表和分区使用状态表
(2)在分配大小栏上选择释放空间始址。
释放算法模拟
注:其中空闲分区说明的堆栈中可以方便的查看到四种不同状态释放分区的区别,主要是观察始址和大小。
功能描述 四种可变分区分配算法,和释放分区的4中类型
输入 分配空间大小
加工 判断是否存在满足条件的分区,以及释放算法所需的方式
输出 分区说明表和分区使用状态表
注释 其中空闲分区说明的堆栈中可以方便的查看到新内存来源。
2.2.5 页面置换算法
本系统关于分页存储管理方式的置换算法有三个部分,其中有先进先出置换算法、最佳置换算法、最近最久未使用置换算法。其操作流程一致。页面置换算法模块如表2-5所示 C#操作系统课件设计算法模拟模块算法模拟系统(8):http://www.751com.cn/jisuanji/lunwen_1414.html