操作系统—王道考研学习笔记 ＜3.1_7＞基本地址变换机构

Posted 2021-06-29 狱典司

视频传送门：
操作系统—王道考研学习笔记 ＜3.1_7＞基本地址变换机构

从逻辑地址到物理地址的过程：

• 学到这的时候应该知道对于计算机来说，知道了逻辑地址A（和页表大小）就等于隐式地知道了页号P和页内偏移量（如果记忆模糊建议翻看上一篇学习笔记）
• 为什么给页面大小打上括号？这就是一个逻辑问题了哈哈，既然有了页表那肯定就知道了页面大小，因为页表中页表项存储的唯一数据——页表长度的计算就依赖于页面大小
  
  
  注意：
  留意越界的判断！页表项的解释在上一篇学习笔记已总结

---

例题 1：

注意：

• 对于计算机来说页内偏移量其实就是页面大小的二进制表示
• 按字节寻址说明：一位二进制位 / 一个基本存储单元的大小 / 一个地址的存储空间大小为 1Byte

理解：

1. 该题不涉及到页表的问题，因为题目中直接就给出了页号2对应的内存块号，故我们不需要从（页表物理始址+目标页号 * 页表项长度）这个物理地址中去取目标页号对应页面的内存块号！
2. 该题也不涉及越界的问题，因为题目中明确说了“页号2对应的内存块号为8”，也就是说页号2是明确存在的，没有超出页表长度！

---

页表（深入到页表项）在内存中怎么存储的？

ohhhhhh！来了! 这里的关键问题就在于：

• 页表也是占据内存空间的，且页表中每一个页表项的大小为 3Byte
  (再提一嘴，页表项大小是用来表示最大内存块号最少需要多少位二进制数表示的)
• 而一个页面的大小为4KB = 4096Byte，内存为了根据页面大小适配页面的存储，也划分了若干大小为4096B的内存块，所以才有了内存块在存储页表时会有4096%3 = 1B的内部碎片的这种情况

页表项在查询上的优化：

这个步骤主要就是对其，方便了查找