操作系统---存储管理

声明：所有图片与概念均来自于王道考研

存储管理

内存

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

从写程序到程序运行

三种装入方式

1、绝对装入

2、静态重定位

3、动态重定位

三种链接方式

1.静态链接：在程序运行之前，先将各目标模块及它们所需的库函数连接成一个完整的可执行文件（装入模块），之后不再拆开。

2.装入时动态链接：将各目标模块装入内存时，边装入边链接的链接方式。

3.运行时动态链接：在程序执行中需要该目标模块时，才对它进行链接。其优点是便于修改和更新，便于实现对目标模块的共享。

操作系统对内存的管理

内存空间的分配与回收

非连续分配方式

为用户进程分配的可以是一些分散的内存空间。

1、基本分页存储管理

快表



两级页表
把页表再分页并离散存储，然后再建立一张页表记录页表各个部分的存放位置，称为页目录表，或称外层页表，或称顶层页表

2、基本分段存储管理方式

分段分页对比

3、段页式存储管理方式

连续分配方式

为用户进程分配的必须是一个连续的内存空间。

1、单一连续分配

2、固定分区分配

3、动态分区分配

小结

动态分区分配算法

1、首次适应算法

2、最佳适应算法

3、最坏适应算法

4、邻近适应算法

小结

内存空间的扩充

1、覆盖技术

2、交换技术

3、虚拟存储技术

局部性原理



1、请求分页存储管理
2、请求分段存储管理
3、请求段页式存储管理

具体请求分页存储管理实现




小结

影响缺页次数的因素有以下几种：
1、分配给进程的物理页面数
2、页面本身的大小
3、程序的编制方法
4、页面置换算法

页面置换算法

1、最佳置换算法（OPT）

2、先进先出置换算法（FIFO）

3、最近最久未使用置换算法（LRU）

4、时钟置换算法（CLOCK）

5、改进的时钟置换算法

6、小结

页面分配策略

页面分配

调入时机

抖动现象

工作集