【操作系统】24王道考研笔记——第三章 内存管理

第三章 内存管理

一、内存管理概念

1.基本概念

image.png

image.png

2.覆盖与交换

覆盖技术:

image.png

image.png

交换技术:

image.png

image.png

总结:

image.png

3.连续分配管理方式

单一连续分配

image.png

固定分区分配

image.png

image.png

动态分区分配

image.png

动态分区分配算法:

image.png

image.png

image.png

image.png

总结:

image.png

4.基本分页存储管理

定义:

image.png

页表:

image.png

地址转换的实现:

image.png

子问题:

image.png

逻辑地址结构:

image.png

总结:

image.png

5.基本地址变换机构

流程:

image.png

原理:

image.png

例子:

image.png

总结:

image.png

6.具有快表的地址变换机构

快表,又称联想寄存器(TLB, translation lookaside buffer ),是一种访问速度比内存快很多的高速缓存(TLB不是内存!),用来存放最近访问的页表项的副本,可以加速地址变换的速度。与此对应,内存中的页表常称为慢表。

流程:

image.png

原理:

image.png

局部性原理:

image.png

总结:

image.png

7.两级页表

image.png

image.png

8.基本分段存储管理方式

分段:

进程的地址空间:按照程序自身的逻辑关系划分为若干个段,每个段都有一个段名(在低级语言中,程序员使用段名来编程),每段从0开始编址 。

内存分配规则:以段为单位进行分配,每个段在内存中占据连续空间,但各段之间可以不相邻。

image.png

段表:

image.png

地址变换:

image.png

image.png

对比:

image.png

总结:

image.png

9.段页式管理方式

分别的优缺点:

image.png

逻辑地址结构:

image.png

image.png

总结:

image.png

二、虚拟内存管理

1.基本概念

image.png

image.png

2.请求分页管理方式

请求分页存储管理与基本分页存储管理的主要区别:

  • 在程序执行过程中,当所访问的信息不在内存时,由操作系统负责将所需信息从外存调入内存,然后继续执行程序。
  • 若内存空间不够,由操作系统负责将内存中暂时用不到的信息换出到外存

机制:

image.png

缺页中断机构:

缺页中断是因为当前执行的指令想要访问的目标页面未调入内存而产生的,因此属于内中断 。

一条指令在执行期间,可能产生多次缺页中断。(如:copy A to B,即将逻辑地址A中的数据复制到逻辑地址B,而A、B属于不同的页面,则有可能产生两次中断)

image.png

地址变换机构:

image.png

image.png

image.png

3.页面置换算法

请求分页存储管理与基本分页存储管理的主要区别:

  • 在程序执行过程中,当所访问的信息不在内存时,由操作系统负责将所需信息从外存调入内存,然后继续执行程序。
  • 若内存空间不够,由操作系统负责将内存中暂时用不到的信息换出到外存。

此时使用页面置换算法决定应该换出哪个页面

image.png

最佳置换算法可以保证最低的缺页率,但实际上,只有在进程执行的过程中才能知道接下来会访问到的是哪个页面。操作系统无法提前预判页面访问序列。因此,最佳置换算法是无法实现的。

image.png

image.png

image.png

image.png

总结:

image.png

4.页面分配策略

页面分配:

image.png

image.png

image.png

image.png

抖动(颠簸)现象:

image.png

工作集:

image.png

总结:

image.png

5.内存映射文件

传统的:

image.png

内存映射文件:

image.png

总结:

image.png

主要参考:王道考研课程
后续会持续更新考研408部分的学习笔记,欢迎关注。
github仓库(含所有相关源码):408数据结构笔记

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值