操作系统存储管理实验报告（C/C++开发）

简介：
一、实验目标：旨在通过构建并调试存储管理模拟程序，深入理解存储管理方案的运作机制。同时，通过编写和调试地址转换过程的模拟程序，进一步加深对地址转换原理的认知。二、实验要求：实验程序需包含以下三个主要部分：（1）利用随机数生成技术，创建一条包含320条指令的指令序列（实质上是指令逻辑地址序列）。这些指令的地址应遵循以下原则生成：A：50%的指令将按照顺序执行；B：25%的指令将实现向前跳转，其分布均匀地位于前地址段；C：25%的指令将实现向后跳转，其分布均匀地位于后地址段。具体实施方法如下：A：在[0, 319]的指令地址范围内随机选取一个起始点（m）；B：依次执行一条指令，即执行地址为m+1的指令；C：在前地址[0, m+1]中随机选取一条指令并执行，该指令对应的地址为m’；D：顺序执行一条指令，其地址为m’+1；E：在后地址[m’+2, 319]中随机选取一条指令并执行；F：重复步骤A-E，直至完成320次指令。 (2) 将每条指令的逻辑地址转换为页地址。设定页面大小为1K字节；用户内存容量设置为4到32页；用户虚存容量设定为32K字节。在用户虚存中，按照每K字节存放10条指令的方式排列虚存地址，因此320条指令在虚存中的存储方式为：第 0 条至第 9 条指令位于第 0 页（对应逻辑地址 [0, 9]）；第 10 条至第 19 条指令位于第 1 页（对应逻辑地址 [10, 19]）……第 310 条至第 319 条指令位于第 31 页（对应逻辑地址 [310, 319]）。根据以上安排，用户可以组成32页的命令集。（3）分别采用FIFO算法和LFU算法来计算当给用户进程分配4、5、…、32个页面（内存块）时所产生的缺页率。