页式虚拟存储管理缺页中断的

随机淘汰算法

各字段说明如下：

状态位：用于指示该页是否已调入内存，供程序访问时参考。 访问字段：用于记录本页在一段时间内被访问的次数，或记录本页最近已有多长时间未被访问，供替换页面时参考。

修改位：表示该页面在调入内存后是否被修改过。由于内存中的每一页都在外存上保留有副本，因此，若未被修改，在替换该页时就不需要再将该页写回到外存上，以减少系统的开销和启动磁盘的次数；若已被修改，则必须将该页重写到外存上，以保证外存中所保留的始终是最新副本。

外存地址：用于指出该页在外存上的地址，通常是物理块号，供调入页面时参考。

在模拟系统的实现中，只需要用到虚拟页号，物理块号和中断位。页表可用一个结构体的数组实现。

请求分页的具体实现过程如图1

图1请求分页流程图