操作系统(王道)第三章 内存管理

文章目录(持续更新)

    • 3.1 内存的基本知识
      • ✨3.1.1 什么是内存、内存的作用
      • ✨3.1.2 进程的运行原理 - 指令
      • ✨3.1.3 逻辑地址 vs 相对地址
      • ✨3.1.4 从写程序到程序运行
      • ✨3.1.5 绝对装入
      • ✨3.1.6 静态重定位
      • ✨3.1.7 动态重定位
      • ✨3.1.8 链接的三种方式
    • 3.2 内存管理的概念
      • ✨3.2.1 内存空间的分配与回收
      • ✨3.2.2 内存空间的拓展
      • ✨3.2.3 地址转换
      • ✨3.2.4 内存保护
    • 3.3 覆盖与交换
      • ✨3.3.1 覆盖技术
      • ✨3.3.2 交换技术
    • 3.4 连续分配管理方式
      • ✨3.4.1 单一连续分配
      • ✨3.4.2 固定分区分配
      • ✨3.4.3 动态分区分配
    • 3.5 动态分区分配算法
      • ✨3.5.1 首次适应算法
      • ✨3.5.2 最佳适应算法
      • ✨3.5.3 最坏适应算法
      • ✨3.5.4 临近适应算法
    • 3.6 非连续分配方式
      • ✨基于分页存储管理
    • 3.7 基于地址变换机构
    • 3.8 具有快表的地址变换机构
      • ✨局部性原理
    • 3.9 两级页表
    • 3.10 基本分段式存储管理
    • 3.11 段页式管理方式
    • 3.12 虚拟内存的基本概念
      • ✨3.12.1 局部性原理
      • ✨3.12.2 如何实现虚拟存储内存技术
    • 3.13 请求分页管理技术
      • ✨3.13.1 页表机制
      • ✨3.13.2 缺页的中断机构
      • ✨3.13.3 地址变换机构
      • ✨3.13.4 页面置换算法
    • 3.14 页面分配策略
      • ✨3.14.1 页面分配、置换策略
      • ✨3.14.2 从何处调入页面
      • ✨3.14.3 抖动(颠簸)现象

3.1 内存的基本知识

操作系统(王道)第三章 内存管理_第1张图片

✨3.1.1 什么是内存、内存的作用

操作系统(王道)第三章 内存管理_第2张图片
就拿直接的电脑来举个例子,电脑中的256内存指得是外存,速度很慢无法直接与cpu进行交流,8g运行内存才是我们上面所说得内存
操作系统(王道)第三章 内存管理_第3张图片

✨3.1.2 进程的运行原理 - 指令

例子如下:
第一条指令:
操作系统(王道)第三章 内存管理_第4张图片
第2条指令:
操作系统(王道)第三章 内存管理_第5张图片
第三条指令:
操作系统(王道)第三章 内存管理_第6张图片
在这里插入图片描述

✨3.1.3 逻辑地址 vs 相对地址

操作系统(王道)第三章 内存管理_第7张图片

✨3.1.4 从写程序到程序运行

操作系统(王道)第三章 内存管理_第8张图片
操作系统(王道)第三章 内存管理_第9张图片

✨3.1.5 绝对装入

操作系统(王道)第三章 内存管理_第10张图片

✨3.1.6 静态重定位

操作系统(王道)第三章 内存管理_第11张图片

✨3.1.7 动态重定位

操作系统(王道)第三章 内存管理_第12张图片

✨3.1.8 链接的三种方式

操作系统(王道)第三章 内存管理_第13张图片
静态链接
操作系统(王道)第三章 内存管理_第14张图片
装入时动态链接
操作系统(王道)第三章 内存管理_第15张图片
运行时动态链接
操作系统(王道)第三章 内存管理_第16张图片

3.2 内存管理的概念

操作系统(王道)第三章 内存管理_第17张图片

✨3.2.1 内存空间的分配与回收

操作系统(王道)第三章 内存管理_第18张图片

✨3.2.2 内存空间的拓展

操作系统(王道)第三章 内存管理_第19张图片

✨3.2.3 地址转换

操作系统(王道)第三章 内存管理_第20张图片
操作系统(王道)第三章 内存管理_第21张图片

✨3.2.4 内存保护

操作系统(王道)第三章 内存管理_第22张图片
操作系统(王道)第三章 内存管理_第23张图片
操作系统(王道)第三章 内存管理_第24张图片

3.3 覆盖与交换

操作系统(王道)第三章 内存管理_第25张图片
操作系统(王道)第三章 内存管理_第26张图片

✨3.3.1 覆盖技术

操作系统(王道)第三章 内存管理_第27张图片
操作系统(王道)第三章 内存管理_第28张图片

✨3.3.2 交换技术

操作系统(王道)第三章 内存管理_第29张图片
操作系统(王道)第三章 内存管理_第30张图片
操作系统(王道)第三章 内存管理_第31张图片

3.4 连续分配管理方式

操作系统(王道)第三章 内存管理_第32张图片
在这里插入图片描述

✨3.4.1 单一连续分配

操作系统(王道)第三章 内存管理_第33张图片

✨3.4.2 固定分区分配

操作系统(王道)第三章 内存管理_第34张图片
操作系统怎么记录系统是否空闲和其他情况?
操作系统(王道)第三章 内存管理_第35张图片

✨3.4.3 动态分区分配

操作系统(王道)第三章 内存管理_第36张图片
操作系统(王道)第三章 内存管理_第37张图片
操作系统(王道)第三章 内存管理_第38张图片
操作系统(王道)第三章 内存管理_第39张图片
操作系统(王道)第三章 内存管理_第40张图片

3.5 动态分区分配算法

操作系统(王道)第三章 内存管理_第41张图片
操作系统(王道)第三章 内存管理_第42张图片

✨3.5.1 首次适应算法

操作系统(王道)第三章 内存管理_第43张图片

✨3.5.2 最佳适应算法

操作系统(王道)第三章 内存管理_第44张图片

✨3.5.3 最坏适应算法

操作系统(王道)第三章 内存管理_第45张图片

✨3.5.4 临近适应算法

操作系统(王道)第三章 内存管理_第46张图片

3.6 非连续分配方式

操作系统(王道)第三章 内存管理_第47张图片
在这里插入图片描述
操作系统(王道)第三章 内存管理_第48张图片

✨基于分页存储管理

操作系统(王道)第三章 内存管理_第49张图片
操作系统(王道)第三章 内存管理_第50张图片
操作系统(王道)第三章 内存管理_第51张图片
操作系统(王道)第三章 内存管理_第52张图片
操作系统(王道)第三章 内存管理_第53张图片
操作系统(王道)第三章 内存管理_第54张图片
操作系统(王道)第三章 内存管理_第55张图片
操作系统(王道)第三章 内存管理_第56张图片
操作系统(王道)第三章 内存管理_第57张图片
操作系统(王道)第三章 内存管理_第58张图片

3.7 基于地址变换机构

操作系统(王道)第三章 内存管理_第59张图片
操作系统(王道)第三章 内存管理_第60张图片
操作系统(王道)第三章 内存管理_第61张图片
操作系统(王道)第三章 内存管理_第62张图片
操作系统(王道)第三章 内存管理_第63张图片
例题如下:
操作系统(王道)第三章 内存管理_第64张图片
操作系统(王道)第三章 内存管理_第65张图片

3.8 具有快表的地址变换机构

操作系统(王道)第三章 内存管理_第66张图片
操作系统(王道)第三章 内存管理_第67张图片

✨局部性原理

操作系统(王道)第三章 内存管理_第68张图片
操作系统(王道)第三章 内存管理_第69张图片
如果快表命中了,只需要根据得到的地址最终访问一次目标页面即可,即访问一次内存,如果快表没有命中,则需要访问慢表得出页号地址后,然后得到最终的地址后再去访问目标内存
操作系统(王道)第三章 内存管理_第70张图片
在这里插入图片描述

3.9 两级页表

操作系统(王道)第三章 内存管理_第71张图片
操作系统(王道)第三章 内存管理_第72张图片
操作系统(王道)第三章 内存管理_第73张图片
操作系统(王道)第三章 内存管理_第74张图片
操作系统(王道)第三章 内存管理_第75张图片
操作系统(王道)第三章 内存管理_第76张图片
操作系统(王道)第三章 内存管理_第77张图片
操作系统(王道)第三章 内存管理_第78张图片

3.10 基本分段式存储管理

操作系统(王道)第三章 内存管理_第79张图片
操作系统(王道)第三章 内存管理_第80张图片
操作系统(王道)第三章 内存管理_第81张图片
操作系统(王道)第三章 内存管理_第82张图片
操作系统(王道)第三章 内存管理_第83张图片

操作系统(王道)第三章 内存管理_第84张图片


3.11 段页式管理方式

操作系统(王道)第三章 内存管理_第85张图片
操作系统(王道)第三章 内存管理_第86张图片
分页和分段的优缺点分析
操作系统(王道)第三章 内存管理_第87张图片
段页式管理
操作系统(王道)第三章 内存管理_第88张图片
操作系统(王道)第三章 内存管理_第89张图片
操作系统(王道)第三章 内存管理_第90张图片
段页式管理的地址转换方式

3.12 虚拟内存的基本概念


操作系统(王道)第三章 内存管理_第91张图片
操作系统(王道)第三章 内存管理_第92张图片

✨3.12.1 局部性原理


虚拟内存的定义和特征

在这里插入图片描述

✨3.12.2 如何实现虚拟存储内存技术

操作系统(王道)第三章 内存管理_第93张图片

3.13 请求分页管理技术

操作系统(王道)第三章 内存管理_第94张图片
操作系统(王道)第三章 内存管理_第95张图片
操作系统(王道)第三章 内存管理_第96张图片

✨3.13.1 页表机制


操作系统(王道)第三章 内存管理_第97张图片

✨3.13.2 缺页的中断机构

操作系统(王道)第三章 内存管理_第98张图片

✨3.13.3 地址变换机构


操作系统(王道)第三章 内存管理_第99张图片

✨3.13.4 页面置换算法

操作系统(王道)第三章 内存管理_第100张图片
最佳置换算法
操作系统(王道)第三章 内存管理_第101张图片
操作系统(王道)第三章 内存管理_第102张图片
先进先出算法
操作系统(王道)第三章 内存管理_第103张图片

最近最久未使用算法

时钟置换算法

改进型的时钟算法

3.14 页面分配策略


操作系统(王道)第三章 内存管理_第104张图片

✨3.14.1 页面分配、置换策略

操作系统(王道)第三章 内存管理_第105张图片

操作系统(王道)第三章 内存管理_第106张图片

✨3.14.2 从何处调入页面

操作系统(王道)第三章 内存管理_第107张图片
unix的方式
操作系统(王道)第三章 内存管理_第108张图片

✨3.14.3 抖动(颠簸)现象

在这里插入图片描述

你可能感兴趣的:(操作系统,学习)