- 页式存储管理方案:页号是地址的高位部分,页内地址是地址的低位部分。
- 页式存储管理方案中的快表放在缓存Cache中。
- 在页式存储管理方案中,用户使用连续的逻辑地址。
- 在虚拟页式存储管理系统中,有效位决定是否产生缺页中断,有效位称为驻留位、存在位、中断位。
- 修改位表示该页在内存中是否被修改过。
- 保护位表示是否能有读/写/执行权限。
- 禁止位表示采用内存映射I/O的机器中需要的位。
- 访问位和修改位可以用来决定置换哪个页面。
- “抖动“现象:由不合理的页面置换算法导致。刚被替换出去的页立即又要被访问,由于无空闲内存又要替换另一页面,但是这一页又是即将被访问的页面。
- LRU:Least Recently Used最少使用页面置换算法,首先置换近期最长时间以来没被访问过的页面,重点关注访问位为0的页面。
- 如果程序运行时,对数组A的访问是按行优先的方式,一行128个整数是占用连续的内存空间的,所以可以直接将一行数据存放在内存页中,接下来遍历这一行时,数据都在内存页中,当访问下一行时,才需要将上一行的数据置换出去,所以是每访问新一行才产生一次缺页中断。
- 计算缺页率时,当页面为空,页号首次进入也算一次缺页中断。
- 虚拟页式存储管理系统,磁盘有两个分区
- 用于存放文件的文件区,与进程有关的页面都放在文件区。
- 用于存放对换页面的对换区。
- 采用工作集算法预防内存换页时出现抖动。
- 局部性原理: