基本地址变换机构

前言

此篇文章是我在B站学习时所做的笔记，大部分图片都是课件老师的PPT，方便复习用。此篇文章仅供学习参考。

---

提示：以下是本篇文章正文内容

知识总览

基本地址变换机构

基本地址变换机构可以借助进程的页表将逻辑地址转换为物理地址。
通常会在系统中设置一个页表寄存器（PTR），存放页表在内存中的起始地址F和页表长度M。进程未执行时，页表的始址和页表长度放在进程控制块（PCB）中，当进程被调度时，操作系统内核会把它们放到页表寄存器中。
注意：页面大小是2的整数幂
设页面大小为L，逻辑地址A到物理地址E的变换过程如下：
①计算页号Р和页内偏移量w（如果用十进制数手算，则P=A/L，W=A%L；但是在计算机实际运行时，逻辑地址结构是固定不变的，因此计算机硬件可以更快地得到二进制表示的页号、页内偏移量)
②比较页号p和页表长度M，若P≥M，则产生越界中断，否则继续执行。（注意:页号是从0开始的，而页表长度至少是1，因此P=M时也会越界)
③页表中页号p对应的页表项地址=页表起始地址F+页号p*页表项长度，取出该页表项内容b，即为内存块号。

（注意区分页表项长度、页表长度、页面大小的区别。
页表长度指的是这个页表中总共有几个页表项，即总共有几个页；
页表项长度指的是每个页表项占多大的存储空间；
页面大小指的是一个页面占多大的存储空间)

④计算E= b*L+W，用得到的物理地址E去访存。(如果内存块号、页面偏移量是用二进制表示的，那么把二者拼接起来就是最终的物理地址了)

动手验证：假设页面大小L=1KB，最终要访问的内存块号b=2，页内偏移量W= 1023。
①尝试用E= b*L＋W计算目标物理地址。
②尝试把内存块号、页内偏移量用二进制表示，并把它们拼接起来得到物理地址。对比①②的结果是否一致
验证过程：①1KB=1*2¹⁰B=1024B，E=1024*2+1023=3071
②由于页面大小是1KB=2¹⁰B可知，页内偏移量占10位
W=1023，二进制表示为1111111111（十位数的二进制）
内存块号表示为10，则物理地址为101111111111=3071
验证成功

重点考点例题

页式管理中地址是一维的。

对页表项大小的进一步探讨和例题

知识回顾与重要考点

MS-DOS系统是单道程序设计并且没有地址转换机构，所以它采用的是单一连续存储管理
MS—DOS 的存贮管理采用了(单用户连续存贮管理 )