9.页式存储器
文章目录
- 9.页式存储器
- 9.1页表
- 9.2地址变换过程
- 9.3快表TLB
- 10.虚拟存储器
- 10.1页式虚拟存储器
- 10.2段式虚拟存储器
- 10.3段页式虚拟存储器
详见 操作系统 3.内存管理 存储器管理 分页存储管理
因为实际连续存放一段程序是不现实的，那样会使得利用率极低。所以，比如某程序4KB，就把4KB的程序分为4个“页”每个页面的大小和“物理块”的大小相同。
页式存储系统：一个程序(进程)在逻辑上被分为若干个大小相等的“页面”，“页面”大小与“块”的大小相同。每个页面可以离散地放入不同的主存块中。
- 逻辑地址（虚地址）：程序员视看到的地址。
逻辑地址=逻辑页号+页内地址
（虚地址=虚页号+页内地址）
- 物理地址（实地址）：实际在主存中的地址。
物理地址=主存块号+页内地址
（实地址=实页号+页内地址）
也就是程序给出逻辑地址，然后操作系统会将其转换为物理地址。这个转换的过程，是通过页表。
9.1页表
CPU执行的机器指令中，使用的是“逻辑地址”，因此需要通“页表”将逻辑地址转为物理地址。
页表的作用：记录了每个逻辑页面存放在哪个主存块中。
9.2地址变换过程
- 优化：
但是，因为程序的局部性原理，很有可以频繁访问这一个页表项，那么就可以把近期访问的页表项放入更高速的存储器，可加快地址变换的速度。
所以添加快表。
9.3快表TLB
快表是一种“相联存储器”可以按内容寻访。设计成本高，复杂。
10.虚拟存储器
详见 操作系统 3.内存管理 虚拟内存管理
10.1页式虚拟存储器
虚拟存储系统，是内存和辅存之间的关系，有点类似cache和主存之间的关系，同样基于局部性原理、替换算法、页式存储。
| 逻辑页号 | 有效位 | 脏位 | 引用位（访问位） | 主存块号（或外存块号） |
|---|---|---|---|---|
| #0逻辑地址 | bool（1或0） | bool | 引用次数 |
- 有效位：这个页面是否已调入主存（物理存储器）。
- 脏位：这个页面是否被修改过。
- 引用位（访问位）：用于“页面置换算法”，比如，可以用来统计这个页面被访问过多少次。
- 物理页：即主存块号。
- 磁盘地址：即外存块号。这个页面的数据在磁盘中的存放位置。
10.2段式虚拟存储器
10.3段页式虚拟存储器
把程序按逻辑结构分段，每段再划分为固定大小的页，主存空间也划分为大小相等的页。
程序对主存的调入、调出仍以页为基本传送单位。
每个程序对应一个段表，每段对应一个页表。
虚拟地址 = 段号+段内页号+页内地址。
