操作系统(4)内存管理

文章详细介绍了内存管理的各个方面,包括存储器的层次结构,程序的静态和动态链接与装入方式,连续分配和离散分配的存储管理策略,如分页和分段系统,以及Linux内核中的伙伴系统。重点讨论了分页存储管理的基本原理,快表(TLB)的作用,虚拟存储器的优特点,请求分页的硬件支持和页置换算法。
摘要由CSDN通过智能技术生成

文章目录

第四章、内存管理

在这里插入图片描述

一、存储器的层次结构

在这里插入图片描述

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的伙伴系统

在这里插入图片描述


加油,加油,加油!
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值