随意** **
非连续分配的优点 :
一个程序的物理地址空间时非连续的
更好的内存利用和管理
允许共享代码与数据
支持动态加载和 动态链接
**非连续内存分配机制的缺点 : **
如果建立虚拟地址和物理地址之间的转换...(Page)
大小是2的幂, 512 / 4096 / 8192
建立方案 → 转换逻辑地址为物理地址(pages to frames)
页表
MMU / TLB
帧(Frame)
物理内存被分割为大小相等的帧...TLB中(x86的CPU由硬件实现, 其他的可能是由操作系统实现)
逻辑框图
页表的缓冲流程
CPU根据程序的page的页号的若干位, 计算出索引值index, 在页表中搜索这个index, 得到的是帧号...一级页号查表获得在二级页表的起始地址, 地址加上二级页号的值, 在二级页表中获得帧号
节约了一定的空间, 在一级页表中如果resident bit = 0, 可以使得在二级页表中不存储相关index,而只有一张页表的话...)的方案
哈希函数 : h(PID, p) 从 PID 标号获得页号
在反向页表中通过哈希算法来搜索一个页对应的帧号
对页号做哈希计算, 为了在帧表中获取对应的帧号
页 i 被放置在表 f(i) 位置