408王道操作系统强化——存储管理及大题解构(下)

简介: 408王道操作系统强化——存储管理及大题解构

4.二级页表的转换过程

4.1.正常情况

1.查页目录表需要一次访存,查二级页表需要一次访存,访问最终的物理地址需要一次访存

2.页目录表的存储地址由页表始址寄存器指明;二级页表的存储地址通过根据页目录号查询页目录表得到

3.页目录表常驻内存(需要通过页目录表逐级查询低级页表,跟根目录常驻内存相同原理)

1.将进程中的3号页面转换为物理地址,即00 03H转换为物理地址

e242e71448904664a9e922565fe255b7.png

2.将00 03H拆分为两个部分:前8bit 00H为页目录号,后8bit 03H为页表号

3.根据页目录号00H查询页目录表 → 对应二级页表00H的页框号为00DH1ba59987d95a4d629c7e81121501a206.png

c030f3d6556a4e1aa08fb2ffd6276067.png

4.根据页表号03H查询二级页表 → 逻辑地址00 03H对应的物理地址的页框号为012H

7f7ca833883d492fb495308350d106e2.pngbb85a9a875ae49348c424277b3616c23.png

4.2.缺页

1.设访问00 07 001H → 页目录号00H,页表号07H,页内偏移量001H

2.根据页目录号00H查询页目录表 → 对应二级页表00H的页框号为00DH

c7b0d962b21441dab1f0845daeb5f2f3.png

3.根据页表号07H查询二级页表 → 有效位为0,说明此时该页并未调入内存中,需要从外存调入内存62485a36dd63428b8dc42227cb86fab4.png

4.将20号物理块调入内存,并修改相应页表项6826d20125914a6dae02d324ea302dbf.png

4.3.结合TLB查询20d108ea54c1447dbeb1ac21c72a0581.png

1.根据虚拟页号00 03H查询TLB → TLB命中,且有效位为1 → 得到物理地址页框号012H

2.根据虚拟页号00 07H查询TLB → TLB命中,但有效位为0 → 查询页目录表 → 查询二级页表

5.进程通信

5.1.页表方式

1.进程A先发出系统调用请求,操作系统将数据(通信内容)放入(复制)操作系统内核区中

2.进程B再发出系统调用请求,操作系统将1中的数据从操作系统内核区中放入(复制)进程B的用户区中

3.原理:每个进程的页表中都有映射到相同物理页框的操作系统内核区,即这些物理页框在所有进程中共享

5.2.共享内存方式

两个进程各自选择一片逻辑地址映射到同一物理页框中,这样每个进程往这片区域写数据之后,另一个进程就能实时的看见

相关文章
|
7月前
|
存储 算法
【操作系统】虚拟存储管理-页面置换算法
【操作系统】虚拟存储管理-页面置换算法
535 0
|
5月前
|
Unix API 数据格式
云计算存储问题之API在不同操作系统上的实现如何解决
云计算存储问题之API在不同操作系统上的实现如何解决
|
7月前
|
存储 算法 固态存储
半导体存储品牌企业江波龙加入龙蜥社区,完成与 Anolis OS 适配
江波龙与 Anolis OS 的成功适配,进一步验证了 Anolis OS 能满足对存储容量灵活性和系统整体稳定性的高标准要求,可以为广大用户提供优质、高性能产品。
|
存储 算法 调度
操作系统实验五:存储管理设计
操作系统实验五:存储管理设计
293 0
|
7月前
|
存储 算法 大数据
认识操作系统段页式存储
存储管理负责高效地分配、管理和回收计算机的内存资源。这一过程对于确保计算机系统的稳定性、性能和可扩展性至关重要。
184 0
|
存储 缓存 Linux
实验 通过命令和代码初步感受存储管理【操作系统】
实验 通过命令和代码初步感受存储管理【操作系统】
136 0
|
7月前
|
存储 算法
操作系统:虚拟存储管理技术
操作系统:虚拟存储管理技术
153 0
|
12月前
|
存储 数据库 数据安全/隐私保护
【王道考研操作系统】—文件的基本操作
【王道考研操作系统】—文件的基本操作
临界资源和共享资源——王道考研操作系统
临界资源和共享资源——王道考研操作系统
276 0
|
算法 调度
02323操作系统大题题型总结
02323操作系统大题题型总结
下一篇
无影云桌面