qq_46082418的博客

存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本设计的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。 (1)通过随机数产生一个指令序列，共320条指令。 (2)将指令序列变换成为页地址流。 (3)计算并输出下述各种算法在不同内存容量下的命中率（要为以下各种算法定义数据结构）: ①先进先出的算法(FIFO)； ②最近最少使用算法(LRU)； ③最近最不经常使用算法(NUR/NRU/CLOCK)。 (4)关于随机数产生办法，Linux/UNIX系统提供函数srand（）和rand（），分别进行初始化和产生随机数。 在分页系统中，系统允许将进程的各个页离散地存储在内存的任一物理块中，为保证进程仍然能够正确地运行，即能在内存中找到每个页面所对应的物理块，系统又为每个进程建立一张页面映像表，简称页表。在进程地址空间内所有页，依次在页表中有一页表项，其中记录了相应页在内存中对应的物理块号。