0

点赞

收藏

分享

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

萨科潘 2022-08-11 阅读 49

标签: 页表页面置换逻辑地址 Linux 系统/运维

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

段式存储：

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

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

第一个就是内存碎片的问题。
第二个就是内存交换的效率低的问题

段式存储、分页存储、快表、虚拟内存、缺页中断、页表、二级页表、请求调页、页面置换、段页式存储_逻辑地址_02

分页存储管理

页面大小==内存块号

逻辑地址转换成物理地址

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

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

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

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

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

段式存储、分页存储、快表、虚拟内存、缺页中断、页表、二级页表、请求调页、页面置换、段页式存储_逻辑地址_04

段式存储、分页存储、快表、虚拟内存、缺页中断、页表、二级页表、请求调页、页面置换、段页式存储_逻辑地址_05

段式存储、分页存储、快表、虚拟内存、缺页中断、页表、二级页表、请求调页、页面置换、段页式存储_逻辑地址_06

页表

段式存储、分页存储、快表、虚拟内存、缺页中断、页表、二级页表、请求调页、页面置换、段页式存储_逻辑地址_07

段式存储、分页存储、快表、虚拟内存、缺页中断、页表、二级页表、请求调页、页面置换、段页式存储_逻辑地址_08

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

地址变换

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

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

段式存储、分页存储、快表、虚拟内存、缺页中断、页表、二级页表、请求调页、页面置换、段页式存储_逻辑地址_12

段式存储、分页存储、快表、虚拟内存、缺页中断、页表、二级页表、请求调页、页面置换、段页式存储_逻辑地址_13

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

快表

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

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

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

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

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

二级页表

段式存储、分页存储、快表、虚拟内存、缺页中断、页表、二级页表、请求调页、页面置换、段页式存储_逻辑地址_20

段式存储、分页存储、快表、虚拟内存、缺页中断、页表、二级页表、请求调页、页面置换、段页式存储_逻辑地址_21

段式存储、分页存储、快表、虚拟内存、缺页中断、页表、二级页表、请求调页、页面置换、段页式存储_逻辑地址_22

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

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

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

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

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

段式存储、分页存储、快表、虚拟内存、缺页中断、页表、二级页表、请求调页、页面置换、段页式存储_逻辑地址_26

虚拟内存

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

段式存储、分页存储、快表、虚拟内存、缺页中断、页表、二级页表、请求调页、页面置换、段页式存储_逻辑地址_28

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

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

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

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

段式存储、分页存储、快表、虚拟内存、缺页中断、页表、二级页表、请求调页、页面置换、段页式存储_逻辑地址_31

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

请求分页

段式存储、分页存储、快表、虚拟内存、缺页中断、页表、二级页表、请求调页、页面置换、段页式存储_逻辑地址_33

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

缺页中断

段式存储、分页存储、快表、虚拟内存、缺页中断、页表、二级页表、请求调页、页面置换、段页式存储_逻辑地址_35

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

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

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

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

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

段式存储、分页存储、快表、虚拟内存、缺页中断、页表、二级页表、请求调页、页面置换、段页式存储_逻辑地址_40

页面置换算法：

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

段式存储、分页存储、快表、虚拟内存、缺页中断、页表、二级页表、请求调页、页面置换、段页式存储_逻辑地址_41

最佳置换算法

理想型的算法

段式存储、分页存储、快表、虚拟内存、缺页中断、页表、二级页表、请求调页、页面置换、段页式存储_逻辑地址_42

段式存储、分页存储、快表、虚拟内存、缺页中断、页表、二级页表、请求调页、页面置换、段页式存储_逻辑地址_43

段式存储、分页存储、快表、虚拟内存、缺页中断、页表、二级页表、请求调页、页面置换、段页式存储_逻辑地址_44

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

段式存储、分页存储、快表、虚拟内存、缺页中断、页表、二级页表、请求调页、页面置换、段页式存储_逻辑地址_46

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

段页式存储

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

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

0 条评论

关注