段式存储、分页存储、快表、虚拟内存、缺页中断、页表、二级页表、请求调页、页面置换、段页式存储

参考视频教程https://www.bilibili.com/video/BV1c7411p7NH?p=1

段式存储：

程序是由若干个逻辑分段组成的，如可由代码分段、数据分段、栈段、堆段组成。不同的段是有不同的属性的，所以就用分段（Segmentation）的形式把这些段分离出来

---

---

• 第一个就是内存碎片的问题。

• 第二个就是内存交换的效率低的问题

---

---

 

 

---

分页存储管理

---

页面大小==内存块号

逻辑地址 转换成 物理地址 

逻辑地址/页面大小=字面号

逻辑地址%页面大小=偏移地址

物理地址==内存块号*页面大小+偏移地址

一个进程可能只分配了几个内存块

---

---

 

---

---

---

 页表

---

 

---

 

---

 地址变换

 

---

---

 

 

---

 快表

---

---

---

 

 

---

---

 

---

 二级页表

 

---

---

---

---

---

三级页表即多级页表：因为各级页表的大小不能超过一个页面，所以需要根据页面大小和页表项的大小调整为几级页表

当然、每增加一级页表，则访存次数就会增加，n级的页表，需要n+1的访存次数

---

---

虚拟内存

---

 

 

---

---

基于局部性原理提出了虚拟内存

 cpu寻址范围决定了该计算机地址结构，地址结构决定了可以访问的最大容量，操作系统通过请求分页（请求调页）和页面置换，让程序看起来占有整个内存（32位就是4GB），即虚拟内存的最大容量。

---

 

---

---

请求分页

---

---

---

 缺页中断

有了缺页中断机构，系统才能实现请求调页机制

---

 

---

---

---

页面置换算法：

当内存不够时，需要把暂时不用的页面调出内存，然后才能把要用的页面调入内存，到底调出哪一个页面，这就是页面置换算法要解决的事。

最佳置换算法

理想型的算法

---

---

---

---

---

---

---

 段页式存储

---

---