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

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

参考视频教程​​转换成 物理地址

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

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

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

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

页表

地址变换

快表

二级页表

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

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

虚拟内存

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

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

请求分页

缺页中断

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

页面置换算法：

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

最佳置换算法

理想型的算法

段页式存储

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。