操作系统存储器管理实验报告.doc.doc

操作系统存储器管理实验报告 在本实验报告中，我们将详细介绍操作系统存储器管理中的一种常用虚拟存储管理方法：请求页式虚存管理。该方法通过模拟页面置换算法来加深理解虚拟存储技术的特点，并通过模拟页式虚拟存储管理中硬件的地址转换和缺页中断，使用先进先出调度算法（FIFO）处理缺页中断。 本实验的目的是通过模拟请求页式虚存管理来加深理解虚拟存储技术的特点，包括虚拟存储技术的特点、页式虚拟存储管理中的硬件地址转换和缺页中断，以及页面置换算法的模拟。 实验步骤包括： 1. 理解实验说明，画出程序流程图。 2. 按照程序流程图，用 C 语言编程并实现。 3. 程序运行时，屏幕显示置换过程中的状态信息，并输出访问完毕时的页面命中率。 实验中，我们将使用 C 语言编程模拟一个拥有假设干个虚页的进程在给定的假设干个实页中运行，并在缺页中断发生时分别使用 FIFO 和 LRU 算法进展页面置换的情形。我们还将比较两种置换算法的稳定性。 在实验中，我们定义了两个结构体：虚页构造和实页构造。虚页构造中，pn 代表虚页号，因为共 10 个虚页，所以 pn 的取值范围是 0—9。pfn 代表实页号，当一虚页未装入实页时，此项值为-1；当该虚页已装入某一实页时，此项值为所装入的实页的实页号 pfn。time 项在 FIFO 算法中不使用，在 LRU 中用来存放对该虚页的最近访问时间。 在实页构造中，pn 代表虚页号，表示 pn 所代表的虚页目前正放在此实页中。pfn 代表实页号，取值范围是由动态指派的实页数 n 所决定的。next 是一个指向实页构造体的指针，用于多个实页以链表形式组织起来。 在实验中，我们还使用了一个菜单来选择使用 FIFO 或 LRU 算法，并输出访问完毕时的页面命中率。实验结果将有助于我们更好地理解虚拟存储技术的特点和页面置换算法的稳定性。 知识点： 1. 请求页式虚存管理是一种常用的虚拟存储管理方法。 2. 请求页式虚存管理可以模拟页面置换算法来加深理解虚拟存储技术的特点。 3. 页式虚拟存储管理中硬件的地址转换和缺页中断可以使用先进先出调度算法（FIFO）处理。 4. 页面置换算法可以使用 FIFO 或 LRU 算法。 5. 实验可以比较两种置换算法的稳定性。 6. 虚拟存储技术可以使用 C 语言编程来模拟。 7. 实验可以输出访问完毕时的页面命中率。 本实验报告详细介绍了操作系统存储器管理中的一种常用虚拟存储管理方法：请求页式虚存管理，并通过模拟页面置换算法来加深理解虚拟存储技术的特点。