文档介绍：第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
引入原因:采用时间片轮转法或可剥夺调度
基本思想:将处于等待状态(等I/O)或就绪(等CPU)状态的进程从主存换出到辅存,把将要执行的进程移入主存。
两个概念:换出,换入。
三、交换(Swapping)
9
Y
N
按换入算法在外存查找换入进程
查到吗?
Y
调用swapin(p)
函数换入进程
换入成功?
按换出算法寻找可换出进程
找到吗?
设置runout
进程睡眠sleep
(& runin,PSWP)
调用xswap函数换出指定进程
runin++
进程睡眠sleep
(& runout,PSWP)
N
Y
N
函数Sched流程图
10