声明:所有图片与概念均来自于王道考研
文章目录
存储管理
内存
内存可存放数据。程序执行前需要先放到内存中才能被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、小结
页面分配策略
页面分配
调入时机
抖动现象
工作集