页式存储中的逻辑地址转物理地址

在学习过程中避免不了考试,在计算机基础中,总会出现这一类题,今天就来讲解一下这种题的操作步骤,小耳朵们听好咯。

在页式存储管理中,将逻辑地址转换为物理地址的过程可分为以下步骤:


1. 逻辑地址结构

逻辑地址由 页号(Page Number) 和 页内偏移量(Offset) 组成:

  • 页面大小:通常为 2^n 字节(如 4KB = 2^12,则偏移量占 12 位)。

  • 【1KB = 1024B = 2^10】

  • 逻辑地址拆分

    • 页号 = 逻辑地址高位部分

    • 偏移量 = 逻辑地址低位部分(位数由页面大小决定)

示例
假设逻辑地址为 16 位,页面大小为 4KB(2^12)

  • 页号占 4 位(16−12=4)

  • 偏移量占 12 位【页面大小为2的几次方就是几位偏移量

  • 逻辑地址=0001(页号)0011 1000 0101(偏移量)

  • 【大家数一数,4位页号+12位偏移量就是16位逻辑地址】


2. 查页表获取物理块号

  • 页表(Page Table):存储页号与物理块号的映射关系。

    页号(逻辑) 物理块号 状态位(有效/无效)
    0 3 1(有效)
    1 5 1
    2 - 0(无效)
    ... ... ...
  • 操作:通过逻辑地址的页号查找页表,获取对应的物理块号。

    • 若页号有效(状态位为 1),继续转换。

    • 若页号无效(状态位为 0),触发 缺页中断,由操作系统处理。


3. 合成物理地址

物理地址由 物理块号 和 偏移量 组合而成:

物理地址=物理块号×页面大小+偏移量物理地址=物理块号×页面大小+偏移量

示例

  • 逻辑地址:0x1385H

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值