您的位置: 首页 > 文章 > 分页存储、快表、虚拟内存、缺页中断、页表、二级页表、请求调页、页面置换

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

分类: 文章 • 2025-02-08 22:04:28

参考****https://www.bilibili.com/video/BV1c7411p7NH?p=1

页面大小==内存块号

逻辑地址转换成物理地址

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

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

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

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

分页存储管理

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

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

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

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

页表

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

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

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

地址变换

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

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

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

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

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

快表

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

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

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

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

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

二级页表

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

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

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

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

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

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

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

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

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

虚拟内存

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

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

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

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

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

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

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

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

请求分页

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

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

缺页中断

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

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

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

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

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

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

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

页面置换算法：

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

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

最佳置换算法

理想型的算法

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

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

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

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

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

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