在页式存储管理中,假设作业的地址为16位,页长为4KB,作业的第0,1,2逻辑页分别放在内存的第5,10,11物理块中,试计算作业中逻辑地址2F6AH,0E3CH,526CH(十六进制数)相对应的内存物理地址,说明转换过程,写出转换结果。
时间: 2024-05-26 10:16:13 浏览: 27
首先,需要计算出逻辑页号和页内偏移量。由于页长为4KB,即2的12次方,因此每个逻辑地址的低12位表示页内偏移量,高4位表示页号。
以逻辑地址2F6AH为例,转换过程如下:
- 获取页内偏移量:2F6AH & 0xFFF = 6AH
- 获取逻辑页号:2F6AH >> 12 = 2F
- 查找页表,得知逻辑页号2对应的物理块号为11,因此该逻辑页的物理地址为:11 * 4KB + 6AH = 46A6H
以逻辑地址0E3CH为例,转换过程如下:
- 获取页内偏移量:0E3CH & 0xFFF = 3CH
- 获取逻辑页号:0E3CH >> 12 = 0E
- 查找页表,得知逻辑页号14对应的物理块号为5,因此该逻辑页的物理地址为:5 * 4KB + 3CH = 203CH
以逻辑地址526CH为例,转换过程如下:
- 获取页内偏移量:526CH & 0xFFF = 6CH
- 获取逻辑页号:526CH >> 12 = 52
- 查找页表,得知逻辑页号52对应的物理块号为未分配,因此需要进行页面置换操作
- 在物理内存中选择一个空闲物理块,假设为物理块号3
- 将物理块号3对应的内存地址填入页表中52的位置
- 该逻辑页的物理地址为:3 * 4KB + 6CH = 30DCH
因此,逻辑地址2F6AH对应的内存物理地址为46A6H,逻辑地址0E3CH对应的内存物理地址为203CH,逻辑地址526CH对应的内存物理地址为30DCH。
相关问题
某页式存储系统的逻辑页面大小为1KB,求逻辑地址AABBH在逻辑空间的第几页,页内地址是多少?
逻辑页面大小为1KB,即每页有1024字节,可以表示为2^10字节。因此,逻辑地址空间总共有2^(16)个逻辑页面。
将逻辑地址AABBH转换为二进制:1010101010111011,其中高8位为AA,低8位为BB。
将AA看作高位,BB看作低位,将二进制数转换为十进制数:AA = 170,BB = 187。
那么逻辑地址AABBH所在的逻辑页面为:170 × 256 + 187 = 43779。
由于逻辑页面大小为1KB,即每页有1024字节,可以表示为2^10字节。因此,页内地址为逻辑地址的低10位,即1011,转换为十进制为11。
因此,逻辑地址AABBH在逻辑空间的第43779页,页内地址为11。
在请求分页存储管理系统中,逻辑地址长度为16位,每页的大小为2kB,部分页表如下:页号 物理地址 0 4 1 10 2 6 3 2 则逻辑地址位0EC5H所对应的物理地址为( )H。
首先,将16位的逻辑地址拆分为页号和页内偏移量。其中,2kB 的页大小可以存储 $2^{11}$ 个字节,也就是说偏移量需要 11 位二进制数来表示。因此,可以将逻辑地址的前 5 位作为页号,后 11 位作为页内偏移量。
将逻辑地址 0xEC5H 转换为二进制数为:1110 1100 0101。其中,前 5 位为页号,后 11 位为页内偏移量。页号为 11101B,转换为十进制为 29,即在页表中查找页号为 29 的物理地址。根据部分页表可以得知,页号为 29 的物理地址为 4,因此该逻辑地址对应的物理地址为 $4 \times 2^{11} + 0xEC5 \text{(十六进制)} = 0x9015$。因此,答案为 9015H。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)