操作系统-第四章存储器管理计算题：已知逻辑地址求物理地址

类型一：已知逻辑地址（例：[0,250]）求物理地址

例题若在一分页存储管理系统中,某作业的页表如下所示。已知页面大小为1024字节,试将逻辑地址[0,100],[1,179],[2,785]和[3,1010],页内地址单位字节,转化为相应的物理地址。

页号

块号

0

1

2

3

3

5

6

2

需要注意的数据：页面大小1024字节、逻辑地址[页号，页内地址]

公式：物理地址=（页面大小*块号）+位移量【位移量就是页内地址】

套公式，根据表格，用已知页号找对应的块号

答案：(1)对于逻辑地址[0,100],查页表第0页在第3块,所以物理地址为: 1024*3＋100＝3172

(2)对于逻辑地址[1,179],查页表第1页在第5块,所以物理地址为： 1024*5＋179＝5299

(3)对于逻辑地址[2,785],查页表第2页在第6块,所以物理地址为： 1024*6＋785＝6929

(4)对于逻辑地址[3,1010],查页表第3页在第2块,所以物理地址为: 1024*2＋1010＝3058

类型二：已知逻辑地址（十六进制、二进制等非十进制）求物理地址

例题某虚拟存储器的用户空间共32个页面，每页1KB，主存16KB。

试问：(1)逻辑地址的有效位是______位；

(2)物理地址需要______位；

(3)假定某时刻系统为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7，试将逻辑地址0A5CH和093CH变换为物理地址。

页号

物理块号

0

5

1

10

2

4

3

7

需要注意的数据：页面数32个、页面大小1KB、主存大小16KB

提取出来的信息：【页面数32个→2^5】：逻辑地址页号数为5位【页面大小1KB→2^10】：页内地址数为 10位【主存大小16KB→2^4】

物理地址求取步骤：

（1）十六进制转二进制

例：0A5CH为 0000 1010 0101 1100

（2）找页号和页内地址

从右往左数，右10位为页内地址，再往左的5位数为页号

0000 10|10 0101 1100

（3）页号变块号，页内地址不变

0010转十进制为2，即页号为2，对照表格可得物理块号为4，转二进制位为0100；页内地址（紫色部分）不变：

0001 00|10 0101 1100

二进制转十六进制：125CH（此例中只有前两位数会变动）

答案：(1) 逻辑地址的有效位是15位； 2^5×2^10 共15位

(2) 物理地址需要14 位; 2^4×2^10 共14位

(3) 0000 1010 0101 1100 0000 1001 0011 1100

0001 0010 0101 1100 0001 0010 0101 1100

125CH 113CH

操作系统-第四章存储器管理计算题：已知逻辑地址求物理地址相关推荐

操作系统-第四章存储器管理
存储管理是操作系统的重要组成部分,它负责管理计算机系统的重要资源主存储器.由于任何程序.数据必须占用主存空间后才能执行,因此存储管理直接影响系统的性能 1 存储器的层次结构 1.1 多层结构的存储器系 ...
计算机操作系统——(第四章) 存储器管理/内存管理
目录 Previously on OS... 存储器的层次结构操作系统的内存管理程序运行的步骤地址绑定 Previously on Experiment 内核的编译 gdb调试[1] Stopp ...
计算机操作系统（第四版）第四章存储器管理—课后习题答案
1.为什么要配置层次存储器? (1)设置多个存储器可以使存储器两端的硬件能并行工作. (2)采用多级存储系统,特别是Cache技术,这是一种减轻存储器带宽对系统性能影响的最佳结构方案. (3)在微处理 ...
======第四章存储器管理======
目录 4.1 存储器的层次结构 4.1.1 多级存储器结构 4.1.2 主存储器与寄存器 4.1.3 高速缓存和磁盘缓存 4.2 程序的装入和链接 4.2.1 程序的装入 4.2.2 程序的链接 4. ...
17 操作系统第四章磁盘管理磁盘的结构磁盘调度算法减少磁盘延迟时间的方法
文章目录 1 磁盘的结构 1.1 磁盘.磁道.扇区 1.2 磁盘如何读取数据 1.4 盘面.柱面.磁盘的物理地址 1.5 磁盘的分类 1.6 磁盘的结构小结 2 磁盘调度算法 2.1 一次磁盘读/写操 ...
网络操作系统第四章磁盘管理
习题 1.磁盘的数据结构包括哪些内容? 1)主引导扇区 2)操作系统引导扇区 3)文件分配表 4)目录区 5)数据区 2.什么是基本磁盘和动态磁盘? 1)基本磁盘: 基本磁盘和旧版本Windows操作 ...
汤晓丹的第四版计算机操作系统--第四章总结概述
第四章存储器管理 4.1存储分类通用计算机而言,存储层次至少应具有三级:最高层为CPU寄存器,中间为主存,最底层是辅存.在较高档的计算机中,还可以根据具体的功能细分为寄存器.高速缓存.主存储器.磁 ...
(王道408考研操作系统)第三章内存管理-第二节1：虚拟内存管理基本概念
文章目录一:传统存储管理方式的弊端二:局部性原理与高速缓冲技术Cache (1)Cache基本原理 (2)局部性原理三:虚拟内存的定义和特征 (1)定义 (2)特征四:虚拟内存实现内存管理需 ...
04737 c++ 自学考试2019版第四章课后练习程序设计题 2
/* * 04737 c++ 自学考试2019版第四章课后练习 * 程序设计题 2 * 需求:为第二章习题设计中的二维坐标系下的类point,重载<< >> */ //标准流 ...

操作系统-第四章存储器管理计算题：已知逻辑地址求物理地址

类型一：已知逻辑地址（例：[0,250]）求物理地址

公式：物理地址=（页面大小*块号）+位移量【位移量就是页内地址】

类型二：已知逻辑地址（十六进制、二进制等非十进制）求物理地址

物理地址求取步骤：

操作系统-第四章存储器管理计算题：已知逻辑地址求物理地址相关推荐

最新文章

热门文章

操作系统-第四章存储器管理 计算题：已知逻辑地址求物理地址

类型一：已知逻辑地址（例：[0,250]）求物理地址

公式： 物理地址=（页面大小*块号）+位移量 【位移量就是页内地址】

类型二： 已知逻辑地址（十六进制、二进制等非十进制）求物理地址

物理地址求取步骤：

操作系统-第四章存储器管理 计算题：已知逻辑地址求物理地址相关推荐

最新文章

热门文章

操作系统-第四章存储器管理计算题：已知逻辑地址求物理地址

公式：物理地址=（页面大小*块号）+位移量【位移量就是页内地址】

类型二：已知逻辑地址（十六进制、二进制等非十进制）求物理地址

操作系统-第四章存储器管理计算题：已知逻辑地址求物理地址相关推荐