软考-系统架构设计师:存储管理-段页式存储组织

软考 系统架构设计师 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

扫描下方二维码关注公众号和小程序↓↓↓

扫描下方二维码关注公众号和小程序↓↓↓


Today On History
Browsing Refresh