文档介绍：第5章 存放管理
主要内容：连续空间分配，覆盖与交换技术，页式管理，段式管理，段页式存放管理，虚存管理。
重点：多道固定划分法，页式管理，请求页式存放管理。
难点：覆盖与交换技术，页面替换策略
1
第1页
高速缓存(基址
位移量或偏移量
两个概念：
基址存放器
长度存放器
、长度存放器和动态地址转换机构。
15
第15页
、长度存放器和动态地址转换机构。
CPU
主存
基地址存放器
长度存放器
<
+
T
地址A
F
程序性中止
16
第16页
二、作业调度
OS
4k
6k
12k
OS
4k
6k
12k
...
7k
3k
4k
5k
...
3k
4k
1k
2k
...
5k
6k
...
7k
10k
11k
8k
多队列法
单队列法
17
第17页
三、存放碎片
存放碎片：未得到利用空间，有两种类型：
1)内部碎片：内存某存放区间大于其存放作
业空间部分
2)外部碎片：内存某存放区间容不下要运行
作业时。
OS
12KB
4KB
3KB
内部碎片
OS
4KB
6KB
12KB
作业长度：5KB，8KB，12KB
外部碎片
18
第18页
4. 特点
每道程序占一个分区
可放多道程序
存在零头（即存在内部碎片和外部碎片）
缺点：因为存在碎片，降低了主存利用率，而且存在一个大作业找不到适当存放区情况。
19
第19页
一、管理方法
多道连续可变分区法
特点：多道、连续、但不固定划分内存。
系统设置一个张表，用于登记用户区域中未占用空闲块。作业抵达后，即可在空闲块中分配空间。
20
第20页
举例：假设任一时间段内，内存中每一作业取得CPU时间相等。
作业到来次序 所需存放量 运行时间
1 60KB 10s
2 100KB 5s
3 30KB 20s
4 70KB 8s
5 50KB 15s
OS
0 40 256
J1
J2
J3
J4
J5
21
第21页
（1）分配存放空间
假设F 是空闲块集合; size(k)为块k大小; size(v)为用户所需空间，则分配算法可表示为：
1. 假如全部属于F k，都有size(k)<size(v),则失败。
2. 不然按某一策略选出k，使得
size(k)>size(v)
3. F = F – {k};
4. 假如size(k)-size(v)＜ε，则
将k分给用户。
5. 不然将k分成k1,k2，其中
size(k1)=size(v)，F = F + {k2}
22
第22页
（2）分配策略
1、首次满足(First Fit)法：最好且最快算法；
2、最正确满足(Best Fit)法；
3、最大满足(Worst Fit)法；
23
第23页
例子：设系统空闲链表为
指针
7k
3k
10k
8k
20k
5k
a
b
c
d
e
f
，4k，最小剩下空间size=，试用3种算法，求出分配块。
24
第24页
首次满足法: c,a
3k
3k
8k
20k
5k
a
b
c
d
e
f
指针
7k
3k
10k
8k
20k
5k
a
b
c
d
e
f
，4k
25
第25页
指针
7k
3k
10k
8k
20k
5k
a
b
c
d
e
f
d,f
最正确:
3k
5k
7k
8k
10k
20k
b
f
a
d
c