3.1.7分页存储的基本地址变换机构

全知识整理目录

 

操作系统整理的目录，包括了整理的所有操作系统的知识。

---

概述

什么是基本地址变换机构？

基本地址变换机构，可以理解为将逻辑地址转变为物理地址的一组硬件机构，这些硬件需要做些什么事情，才能将逻辑地址转换为物理地址。

页表寄存器

基本地址变换机构，可以借助进程的页表将逻辑地址转换为物理地址。

通常情况下，会在系统中设置一个页表寄存器（PTR），存放页表在内存的起始地址F和页表长度M。

 当进程还是未执行的时候，页表的起始地址和页表长度，放在进程控制块当中，当进程被调度时，操作系统内核会把它们放到页表寄存器中。

 ps：页面的大小是2的整数幂。

设页面大小为L，逻辑地址A到物理地址E的变换过程是怎么样的呢？

首先根据页号P和页内偏移量W（如果用十进制来计算，那么P=A/L，W=A%L，在实际计算机运行的过程当中，逻辑地址是固定不变的，那么就会让其计算的速度更快）。

比较页号P和页表长度M，若P>=M，则产生越界中断，否则继续执行。（页号是从0开始的，页表长度至少是1，因此P=M时也会发生越界）

页表中页号P对应的页表项地址=页表起始地址F+页号P*页表项长度，取出该页表项内容b，即为内存块号

计算物理地址E=b*L+W（可以看见，页面大小L是已知的，偏移量W是比较好计算的，只有页表项内容b是不好计算的，也是最容易出错的）

待续。。。