分页存储管理的基本方法(相关计算)
2017-05-19 18:54
260 查看
* 在分页存储管理方式中,程序经过页面划分后,页内地址相对于0编址。因此,分页系统中,每个逻辑地址都可用二元组(页号,页内位移量即页内地址)表示。
*一个32位的逻辑地址,可转化为如下方式:
4095是2的12次方减一(根据框上的逻辑地址位数可以得到页号的编号及页内地址的相对地址范围)
*物理地址同样用二元组(块号,块内地址)表示。
逻辑地址转换过程:
逻辑地址A,在分页在存储管理方式中,需要被转换成(页号,页内位移量) 二元组地址形式。
若页面大小为L,则转换过程为:
页号P=INT[A/L];页内位移量
W=A MOD L
变换通常由系统中的某些硬件完成(MMU,内存管理单元)
例:有逻辑地址为2170,页面大小为1KB
P=INT[2170/1024]=2;
W=2170MOD 1024=122
(页面大小为1KB则页内地址为1K )
设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048字节,内存总共有8个存储块,试问逻辑地址至少应为多少位?内存空间有多大?
答:2的4次方=16,所以页号占4位,页长为2048=2的11次方,所以页内地址占11位,逻辑地址15位
存储块有8个,每个存储块对应2048B大小的页框,所以主存空间为16KB
页内地址等于块内地址
相关文章推荐
- 相关任务时间的六个基本参数及其计算方法
- 挣值管理的相关概念和计算方法
- 基于实时3D引擎计算角度的基本方法
- 网络带宽与传输性能的基本计算方法
- Labview数据库基本操作及相关一些步骤和疑问解决方法
- CompressUtils相关代码,java中文件压缩或解压已经文件的基本操作等方法
- [计算几何]计算几何相关知识及基本算法 (C语言版)
- C++ 类的空间大小计算基本方法
- 基本算术计算的方法(搜狗面试题之一)
- iOS calendar相关 关于周的计算和方法总结
- 深入解析iOS应用开发中九宫格视图布局的相关计算方法
- 观测数据的相关系数计算方法
- 基于实时3D引擎计算角度的基本方法
- vb中获取(int,long数据类型)的高位值与低位值的相关计算方法
- Java基本功练习十三(字符串和文本IO【相关概念、基本方法使用】)
- PCA基本推导和计算方法
- 文本相似度计算基本方法小结
- PCA 分解的基本推导和计算方法
- 相关系数的计算方法
- Android编程计算函数时间戳的相关方法总结