计算机操作系统学习之内存管理知识点总结

前言

自己学习计算机操作系统时总结的一些知识点

内存管理

基础知识

程序执行前需要先放到内存中才能被CPU处理——缓和CPU与硬盘之间的速度矛盾

常用数量单位:

2^10 = 1K 2^20=1M 2^30=1G

逻辑地址=相对地址 物理地址=绝对地址

指令:操作码 + 若干参数

内部碎片:分配给某进程的内存区域中,某些部分没有用上

外部碎片:指内存中的某些空闲分区由于太小而难以利用

程序运行

  • 编译:由源代码文件生成目标模块
  • 链接:由目标模块生成装入模块,连接后形成完整的逻辑地址
  • 装入:将装入模块装入内存,形成物理地址
    在这里插入图片描述

装入的三种方式:

  • 绝对装入:编译、链接后得到的装入模块的指令直接就使用了绝对地址(灵活性低)
  • 静态重定位:是在装入内存时根据内存的当前情况,将装入模块装入到 内存的适当位置。
  • 动态重定位:装入程序把装入模块装入内存后,并不会立即把逻辑地址转换为物理地址,而是把地址转换推迟到程序真正要执行时才进行。装入内存后的所有地址依然是逻辑地址,并且需要一个重定位寄存器来支持(重定位寄存器存放装入模块的起始地址)

链接的三种方式:

  • 静态链接:装入前链接成一个完整装入模块
  • 装入时动态链接:运行前边装入边链接
  • 运行时装入链接:运行时需要目标模块时才装入并链接

内存空间的分配与回收

操作系统对内存进行管理的方面:

  • 内存空间的分配与回收

    • 连续分配管理方式:为用户进程分配的必须是一个连续的内存空间

      • 单一连续分配:内存被分为系统区用户区

        • 系统区:在内存低地址部分,存放操作系统相关数据
        • 用户区:存放用户进程相关数据
        • 内存中只能有一道用户程序,用户程序独占整个用户区空间,因此无外部碎片,但存储器利用率极低,有内部碎片
      • 固定分区分配:将整个用户空间划分若干个固定大小的分区,在每个分区中只可以装入一道作业。在这里插入图片描述

        • 分区大小相等:适合用于一台计算机控制多个相同对象的场合

        • 分区大小不等:灵活性好,可以满足不同大小的进程

        • 操作系统需要建立一个数据结构——分区说明表,实现各个分区的分配与回收

        在这里插入图片描述

        • 无外部碎片,有内部碎片
      • 动态分区分配:不会预先划分内存分区,而是在进程装入内存时,根据进程的大小动态地建立分区

        • 空闲分区表
          在这里插入图片描述

        • 空闲分区链

          在这里插入图片描述

        • 无内部碎片,有外部碎片

    • 非连续分配管理方式:分配的内存空间可以离散的

      • 基本分页存储管理

        分页存储:将内存空间分为一个个大小相等的分区,每个分区就是一个页框,页框号从0开始。

      在这里插入图片描述

      ​ 将进程的逻辑地址空间也分为与页框大小相等的一个个部分,每个部分称“页面”,页面号也从0开始。

      在这里插入图片描述

      ​ 操作系统以页框为单位为各个进程分配内存空间,进程的每个页面分别放入一个页框中,即页面与页框一一对应。

      在这里插入图片描述

      由上可以知道,页面可以不连续存放在不相邻的各个页框中。

      页表:为了能够知道进程的每个页面在内存中存放的位置,操作系统要为每个进程建立一张页表(页表存放在内存中,只有页块占用存储空间页号是隐含的,相当于数组的下标)。

      在这里插入图片描述

      同时,每个进程对应一张页表,进程的每个页面对应一个页表项(由页号和块号组成,每个页表项的长度是相同的),页表记录进程页面和实际存放的内存块之间的映射关系。

      如何确定一个逻辑地址对应的页号、页内偏移量

      页号 = 逻辑地址 / 页面长度

      页内偏移量 = 逻辑地址 % 页面长度

      根据页号得到块号在内存中的起始地址 + 页内偏移量 = 实际物理地址

      在这里插入图片描述

      结论:如果每个页面大小为2^k 字节,用二进制数来表示逻辑地址时,则末尾k位位业内偏移量,其余部分为页号。

      基本地址变换机构(过程):

      两次访问内存:一次是查页表,另外一次是访问目标内存单元

      在这里插入图片描述

      在这里插入图片描述

      具有快表的地址变换机构

      快表:TLB,一种访问速度比内存块很多的高速缓存(不是内存!),用来存放最近访问的页表项的副本,可加速地址变换的速度。

      慢表:与快表对应,内存(RAM)中的页表

      在这里插入图片描述

      在这里插入图片描述

      • 基本分段存储管理

        进程的地址空间:按照程序自身的逻辑关系划分为若干个段,每个段都有一个段名,没断从0开始编址。

        在这里插入图片描述

        分段系统的逻辑地址结构由**段号(段名)段内地址(段内偏移量)**所组成,如下:

        在这里插入图片描述

        其中,编译程序会把段名(如上D,X)转换为段号,会将单元(如上A,B)翻译成段内地址

      段表:一个程序分为多个段,每个段离散装入内存,段表就是为了能够从物理内存中找到各个逻辑段的存放位置

      在这里插入图片描述

      分段存储管理过程

      在这里插入图片描述

      ​ 分段、分页管理对比:

      ​ 页是信息的物理单位,对用户不可见;段是信息的逻辑单位,对用户可见。

      ​ 页的大小固定且由系统决定;段的长度不固定,由用户编写的程序决定

      ​ 分页的用户进程地址空间是一维的;分段的用户进程地址空间是二维的

      • 段页式存储管理

        结合分段和分页式管理的存储管理方式

        在这里插入图片描述

        段页式系统的逻辑地址结构由段号、页号、页内地址(业内偏移量)组成——>因此地址结构是二维的。

        在这里插入图片描述

        段页式管理中的段表存放的是页表长度页表存放块号

        在这里插入图片描述

        段页式管理过程

        在这里插入图片描述

  • 内存空间的扩充:虚拟性 比如玩 GTA游戏16G 但是内存只有4G,用到了虚拟技术)

    • 覆盖技术:用来解决“程序大小超过物理内存总和”的问题

      • 核心思想:将程序分成多个段,常用的常驻内存(固定区),不常用的需要时才调入内存(覆盖区)。
      • 示例:在这里插入图片描述
    • 交换技术: 注意:PCB会常驻内存

      • 核心思想:内存空间紧张时,系统将内存中某些进程暂时唤出外存(变为挂起状态),把外存中某些已经具备运行条件的进程换入内存。
      • 被唤出的进程应该保存在什么位置?
        • 对于具有交换功能的操作系统中,通常把磁盘空间分为文件区对换区对换区的I/O速度大于文件区
        • 文件区:主要用于存放文件,空间管理方式为离散分配方式。追求存储空间的利用率
        • 对换区:存放被出的进程数据,通常采用连续分配方式用于追求换入换出速度。
      • 什么时候交换?
        • 通常在许多进程运行且内存吃紧时进行
      • 应该唤出哪些进行?
        • 阻塞态进程
        • 优先级低的进程
    • 虚拟存储技术

  • 地址转换:负责实现逻辑地址到物理地址的转换

  • 存储保护:保护进程在自己的内存空间内运行,不会越界访问

    • 设置上下界寄存器
    • 利用重定位寄存器(存放进程的起始物理地址)、界地址寄存器(进程的最大逻辑地址)进行判断

动态分区分配算法:

  • 首次适应算法:每次从低地址开始查找,找到第一个能满足大小的空闲分区。
  • 最佳适应算法优先使用小的连续空闲区,留下大的空闲区。缺点:会产生很多的外部碎片
  • 最坏适应算法优先使用大的连续空闲区。缺点:优先使用大空闲区,可能后续大进程无法使用。
  • 邻近适应算法:每次都从上次查找结束的位置开始检索。

单级页表的问题:

  • 页表必须连续存放,因此当页表很大时,需要占用很多个连续的页框

    解决方法

    采用两级页表

    在这里插入图片描述

    在这里插入图片描述

  • 没有必要让整个页表常驻内存,因为进程在一段时间内可能只需要访问几个特定的页面

    解决方法:可以在需要访问页面时才把页面调入内存,在页表项中增加一个标志位,用于表示该页面是否已经调入内存。

在采用多级页表机制是,各级页表的大小不能超过一个页面

N级页表访问一个逻辑地址需要访问 N+1 次内存

虚拟内存

传统存储管理方式的特征和缺点

  • 一次性:作业数据必须一次全部调入内存
  • 驻留性:作业数据在整个运行期间都会常驻内存

局部性原理

  • 时间局部性:当前访问的指令、数据在不久后很可能会被再次访问
  • 空间局部性:现在访问的内存单元周围的内存空间,很可能在不久之后被访问

高速缓存技术:使用频繁的数据放到更高速的存储器中

在这里插入图片描述

虚拟内存基本概念

  • 定义:程序不需要全部装入即可运行,运行时根据需要动态调入数据,若内存不够,还需换出一些数据。

  • 特征:

    • 多次性:无需在作业运行时一次性全部装入内存,而是允许被分成多次调入内存
    • 对换性:无需在作业时一直常驻内存,而是允许在作业运行过程中,将作业换入唤出
    • 虚拟性:逻辑上扩充了内存的容量,使用户看到的内存容量,远大于实际容量
  • 如何实现:

    • 请求调页:访问的信息不存在于内存中时,由操作系统负责将所需信息从外村调入内存
    • 页面置换:内存空间不够时,将内存中暂时用不到的信息唤出到外村
  • 实现方式:

    • 请求分页存储管理

      • 页表机制(请求页表)

        在这里插入图片描述

        • 状态位:判断是否已经调入内存
        • 访问字段:可以记录最近访问次数,供置换算法选择换出页面时参考
        • 修改位:页面调入内存后是否被修改过
        • 外村地址:页面在外存中存放的位置
      • 缺页中断机构(属于“内终端”的故障,可被系统修复

        • 缺页中断是在找到页表项后检查页面是否已在内存,若不在内存,产生缺页中断
        • 缺页中断处理:将目标页面调入内存,有必要时还要换出页面
      • 地址变换机构

        • 找到页表项时需要检查页面是否在内存中
        • 若不在内存中,则需要请求调页
        • 若内存空间不够,需要唤出页面
        • 页面调入内存后,需要修改相应页表项

        流程图:

        在这里插入图片描述

    • 请求分段存储管理

    • 请求段页式存储管理

页面置换算法:

  • 最佳置换算法OPT:每次选择淘汰的页面将是以后永不使用,或者在最长时间内不再被访问的页面。可以保证最低的缺页率,但在实际使用中无法实现,因为需要"预知"

  • 先进先出置换算法FIFO:每次淘汰的页面是最早进入内存的页面,队列的最大长度取决于系统为进程分配了多少个内存块。缺点:可能会出现Belady异常——当为进程分配的物理块数增大时,缺页次数不减反增的异常现象

  • 最近最久未使用置换算法LRU:每次淘汰的页面是最近最久未使用的页面(利用页表项的访问字段)缺点:需要专门的硬件支持

  • 时钟置换算法(最近未用算法)CLOCK

    • 简单CLOCK算法:

    在这里插入图片描述

    • 改进型CLOCK算法:(其他条件都相同时,优先淘汰没有修改的页面,避免IO操作)

      在这里插入图片描述

页面分配策略

  • 驻留集:指的是请求分页存储中给进程分配的内存块的集合
  • 工作集:某段时间间隔里,进程实际访问页面的集合,驻留集大小一般不能小于工作集大小
  • 页面分配、置换策略
    • 固定分配 vs 可变分配:区别在于进程运行期间驻留集大小是否可变
    • 局部置换 vs 全局置换:区别在于发生缺页时是否只能从进程自己的页面中选择一个唤出
    • 固定分配局部置换:进程运行前就分配一定数量的物理块,缺页时只换出进程自己的某一页
    • 可变分配全局置换:只要缺页就分配新的物理块,可能来自空闲物理块,也可能需换出别的进程的页面
    • 可变分配局部置换:频繁缺页的进程多分配一些物理块;缺页率很低的进程,回收一些物理块,知道缺页率合适
  • 何时调入页面
    • 预调页策略:一般用于进程运行前
    • 请求调页策略:进程运行时,发现缺页再调页
  • 从何处调页对换区——连续存储方式,速度快;文件区——离散存储方式,速度慢)
    • 对换区足够大:运行将数据从文件区复制到对换区,之后所有页面调入、调出都是再内存与交换区之间进行
    • 对换区不够大:不会修改的数据每次都从文件区调入;会修改的数据调出到对换区,需要时从对换区调入
    • UNIX方式:第一次使用的页面都从文件区调入;调出的页面都写回对换区,再次使用时从对换区调入
  • 抖动现象:页面频繁换入换出的现象,主要原因为分配给进程的物理块不够
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值