免费文档

随机淘汰算法

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

随机淘汰算法

随机淘汰算法

各字段说明如下:

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

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

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

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

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

图1请求分页流程图

相关文档
热门文档
你可能喜欢
评论