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