软考-系统架构设计师:存储管理-段页式存储组织
软考 系统架构设计师 About 831 words页式存储组织
优点
- 利用率高
- 碎片小
- 分配及管理简单
缺点
- 增加了系统开销
- 可能产生抖动现象
逻辑地址与物理地址
物理块号又称页帧号。
逻辑地址=页号+页内地址=p+d;
物理地址=块号+页内地址=f+d;
(两个d是一样的,页表中存储有p与f的对应关系)
地址总长度位数=页号占位数m+页内地址占位数n
逻辑地址中的页数=2^m(2的页号位数
次幂)
一个页面(页内地址)大小= 2^n(2的页内地址位数
次幂)
将逻辑地址转换为物理地址的过程称为地址映射
。
练习题
进程P有6个页面,页号分别为0~5,页面大小为4K,页面变换表如下所示。表中状态位等于1和0分别表示页面在内存和不在内存。假设系统给进程P分配了4个存储块,进程P要访问的逻辑地址为十六进制5A29H,那么该地址经过变换后,其物理地址为十六进制____;如果进程P要访问的页面4不在内存,那么应该淘汰页号为____的页面。
页号 | 页帧号 | 状态位 | 访问位 | 修改位 |
---|---|---|---|---|
0 | 2 | 1 | 1 | 0 |
1 | 3 | 1 | 0 | 1 |
2 | 5 | 1 | 1 | 0 |
3 | - | 0 | 0 | 0 |
4 | - | 0 | 0 | 0 |
5 | 6 | 1 | 1 | 1 |
第一空:
A: 1A29H
B: 3A29H
C: 5A29H
D: 6A29H
第二空:
A: 0
B: 1
C: 2
D: 5
淘汰的页面应该是:
- 在内存中的
- 未被访问过的
段式存储组织
优点
- 多道程序共享内存
- 各段程序修改互不影响
缺点
- 内存利用率低
- 内存碎片浪费大
段页式存储组织
优点
- 空间浪费小
- 存储共享容易
- 储存保护容易
- 能动态连接
缺点
由于管理软件的增加,复杂性和开销也随之增加,需要的硬件以及占用的内容也有所增加,使得执行速度大大下降。
快表
快表是一块小容量的相联存储器(Associative Memory),由高速缓存器组成,速度快,并且可以从硬件上保证按内容并行查找,一般用来存放当前访问最频繁的少数活动页面的页号。
Views: 4,770 · Posted: 2019-09-01
————        END        ————
Give me a Star, Thanks:)
https://github.com/fendoudebb/LiteNote扫描下方二维码关注公众号和小程序↓↓↓
Loading...