文档介绍：第5章存储管理
主要内容：连续空间分配，覆盖与交换技术，页式管理，段式管理，段页式存储管理，虚存管理。
重点：多道固定划分法，页式管理，请求页式存储管理。
难点：覆盖与交换技术，页面替换策略
操作系统存储管理,设备管理,文件系统知识点介绍
1
高速缓存(cache)
主存
辅存
CPU
几百k ~nM
几百M ~nG
nG~nT
cache—主存
主存—辅存
存储层次结构：
操作系统存储管理,设备管理,文件系统知识点介绍
2
研究三方面的问题：
取（fetch）
放（placement）
替换（replacement）
请调、预调
连续、不连续
操作系统存储管理,设备管理,文件系统知识点介绍
3
连续空间分配
特点：易理解，访问率高，空间利用率低。
单道连续分配
特点：任一时刻内存只有一道作业，该作业连续存放于内存中。
一、管理方法
0
内存空间安排
操作系统
用户程序
a
a+1
n
界地址寄存器
操作系统存储管理,设备管理,文件系统知识点介绍
4
界地址寄存器
主存
A＞a
cpu
true
false
地址A
终止程序运行
越界检查机构：用户程序每访问一次主存，越界检查机构将访问的地址与界地址寄存器中的值比较。若越界，则终止其执行。
操作系统存储管理,设备管理,文件系统知识点介绍
5
二、覆盖（overlay）
操作系统
固定区(4k)
覆盖区0(6k)
覆盖区1(10k)
A(4k)
E(10k)
D(6k)
C(4k)
B(6k)
F(8k)
引入原因：因内存小于作业的程序空间。
基本思想：将用户空间划分成一个固定区和多个覆盖区。主程序放固定区，依次调用的子程序则放在同一个覆盖区。操作系统提供覆盖系统调用函数，由用户编程时考虑调用。
操作系统存储管理,设备管理,文件系统知识点介绍
6
B
C
E
D
F
(0,0) (0,1)
(1,0) (1,1) (1,2)
D(6k)
C(4k)
A(4k)
操作系统
4k
6k
10k
E(10k)
C(4k)
A(4k)
操作系统
4k
6k
10k
D
E
覆盖段编号用(i, j)表征
i指覆盖段号
j覆盖段中的覆盖号
E覆盖D
操作系统存储管理,设备管理,文件系统知识点介绍
7
注意：
(i) 每次仅放入作业的一个部分
(ii) 覆盖结构需由程序员事先确定
(iii)可与其内存分配方法结合使用
缺点：
对用户不透明，增加了用户负担。
操作系统存储管理,设备管理,文件系统知识点介绍
8
引入原因：采用时间片轮转法或可剥夺调度
基本思想：将处于等待状态(等I/O)或就绪(等CPU)状态的进程从主存换出到辅存，把将要执行的进程移入主存。
两个概念：换出，换入。
三、交换(S)
操作系统存储管理,设备管理,文件系统知识点介绍
9
Y
N
按换入算法在外存查找换入进程
查到吗？
Y
调用swapin(p)
函数换入进程
换入成功？
按换出算法寻找可换出进程
找到吗？
设置runout
进程睡眠sleep
(& runin，PSWP)
调用xswap函数换出指定进程
runin++
进程睡眠sleep
(& runout，PSWP)
N
Y
N
函数Sched流程图
操作系统存储管理,设备管理,文件系统知识点介绍
10