操作系统概论【四】- - 内存管理

感谢内容提供者:金牛区吴迪软件开发工作室

接上一篇:操作系统概论【三】- - 进程调度与死锁

第四章、内存管理

在这里插入图片描述

一、存储器的层次结构

在这里插入图片描述

1. 局部性原理

在这里插入图片描述
在这里插入图片描述

小总结:
在这里插入图片描述

二、程序的链接和装入

在这里插入图片描述

1. 程序的链接

将编译后的目标模块装配成一个可执行程序

a.静态链接

在这里插入图片描述
在这里插入图片描述

b.动态链接

在这里插入图片描述

可将某些目标模块的链接推迟到这些模块中的函数被调用执行时才进行。

2. 程序的装入

在这里插入图片描述

a.绝对装入方式

在这里插入图片描述

b.可重定位装入方式(静态重定位)

在这里插入图片描述
在这里插入图片描述

c.动态运行时装入(动态重定位)

在这里插入图片描述

在这里插入图片描述

三、连续分配存储管理方式与离散分配存储管理方式

在这里插入图片描述

1. 连续分配存储管理

a.单一连续分配

在这里插入图片描述

b.固定分区分配

在这里插入图片描述
在这里插入图片描述

c.动态分区分配

在这里插入图片描述
在这里插入图片描述

d.空闲分区链

在这里插入图片描述

在这里插入图片描述

动态分区分配算法

在这里插入图片描述

首次适应算法的缺点:
1.容易产生外部碎片和内部碎片

在这里插入图片描述

循环首次适应算法的优点:
1.空闲区分布均匀

在这里插入图片描述

最佳适应算法的优点:
1.提高内存利用率

动态分区回收的流程

在这里插入图片描述

四、基于分页存储管理方式

a.分页存储管理的基本原理

  • 在这里插入图片描述
  • 页框
    在这里插入图片描述
  • 分页存储
    在这里插入图片描述
  • 页内碎片
    在这里插入图片描述
  • 页表
    在这里插入图片描述
分页地址结构

在这里插入图片描述
在这里插入图片描述

分页地址变化

分页地址变化的步骤:
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

模拟题:
在这里插入图片描述

页大小的选择因素

在这里插入图片描述

b.快表TLB

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

c.俩级和多级页表

在这里插入图片描述

五、基于分页的虚拟存储系统

1. 虚拟存储器

在这里插入图片描述

a.优点:

在这里插入图片描述

b.特征

在这里插入图片描述

2. 请求分页

在这里插入图片描述

a.请求分页中的硬件支持

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

b.页分配策略

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

c. 页置换算法

在这里插入图片描述
在这里插入图片描述

d. 请求分页系统的性能

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

六、分段存储管理

1. 分段机制的引入

2. 分段存储的基本原理

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3. 段页式存储管理

在这里插入图片描述
在这里插入图片描述

模拟题:
在这里插入图片描述

七、Linux的伙伴系统

在这里插入图片描述


下一篇:操作系统概论【五】- - 文件系统


猜你喜欢

转载自blog.csdn.net/weixin_43606158/article/details/108092311