本实验报告详细探讨了在C/C++环境下进行操作系统存储管理的研究与实践，包括内存分配、页面置换算法模拟等关键技术，并分析了实验结果。
### 实验目的
1. 通过编写并调试存储管理的模拟程序来加深对存储管理方案的理解，并熟悉虚存管理的各种页面淘汰算法。
2. 编写并调试地址转换过程的模拟程序，以加强对地址转换过程的认识。
### 实验要求
实验所需的程序由以下三个部分组成：
(1) **生成指令序列**：使用随机数产生一个包含320条逻辑地址的指令序列。具体规则如下：
- 50%的指令按顺序执行。
- 剩余各占25%，分别实现向前和向后的跳转。
具体的实施步骤为：
A. 在[0，319]范围内随机选取一个起点m；
B. 执行地址为m+1的下一条指令；
C. 从[0, m+1]中再次随机选择一个起始点m并执行该地址上的指令；
D. 继续顺序执行下一个地址（即m+1）处的指令。
E. 在[m+2，319]范围内再选取一个新的跳转目标继续执行。
重复上述步骤A至E，直到生成完整的320条指令序列为止。
(2) **逻辑地址到页地址转换**：假设页面大小为1K字节；用户内存容量从4页扩展到32页不等；虚存总容量设定为32K。按照每一页存放10条指令的规则，将所有指令分配至相应的虚拟存储位置中。
(3) **计算缺页率**：采用FIFO（先进先出）和LFU（最近最少使用）两种页面淘汰算法分别测试当用户进程被分配4个、5个直至最多32个内存块时对应的缺页频率。
5星
