东华大学操作系统实验涉及存储管理，并提供源代码和报告。

简介：
1. 实验目标：存储管理的核心职责之一是有效地规划和分配资源。请求页式管理作为一种广泛应用的虚拟存储管理技术，本实验旨在通过模拟设计，在请求页式存储管理中的页面置换算法下，深入理解虚拟存储技术的关键特性，并熟练掌握该管理方式下的页面置换算法。 2. 实验要求：首先，需要借助随机数生成器产生一个包含320条指令的指令序列。这些指令的地址应遵循以下原则进行生成：50%的指令将按照顺序执行；25%的指令将均匀分布在前地址部分；剩余的25%的指令则均匀分布在后地址部分。具体实施步骤如下：在[0 319]的指令地址范围内随机选取一个点m；随后，执行一条顺序执行的指令（即执行地址为m+1的指令）；在前地址[0 m+1]中随机选取一条指令并执行，该指令的地址为m’；再执行一条顺序执行的指令其地址为m’+1；最后，在后地址[m’+2 319]中随机选取一条指令并执行。重复上述流程，直至完成320次指令的执行。其次，将生成的指令序列变换成页地址流。页面大小设定为1K；用户内存容量范围从4页到32页；用户虚存容量为32K。在用户虚存中按照每K存放10条指令的方式排列虚存地址，因此320条指令在虚存中的存放方式为：第0条到第9条位于第0页（对应虚存地址[0 9]）；第10条到第19条位于第一页（对应虚存地址[10 19]）；第310条到第319条位于第31页（对应虚存地址[310 319]）；以此规律，用户指令可以被组织成32页。 3. 计算与输出：需要计算并输出各种算法在不同内存容量下的命中率。具体包括先进先出算法（FIFO）、最近最少使用算法（LRR）、最佳淘汰算法（OPT）以及先淘汰最不常用的页地址算法。命中率定义为：页面失效次数除以页地址流长度。在本实验中，页地址流长度为320，页面失效次数指的是每次访问相应指令时该指令所对应的页不在内存内的次数。