文章

19

粉丝

0

获赞

0

访问

664

头像
2009年计算机学科专业基础综合试题 - 第46题回答
操作系统
发布于2025年6月18日 17:08
阅读数 16

(1)计算每个虚地址的访问时间:

虚地址 2362H 的访问:

  1. 计算页号和页内偏移:
    虚地址 2362H (十六进制)
    页面大小 4KB = 4 * 1024 = 4096 字节。
    页内偏移需要 12 位(因为 $2^{12} = 4096$)。
    2362H = 0010 0011 0110 0010 (二进制)
    页号 = 高 4 位 = 0010 (二进制) = 2 (十进制)
    页内偏移 = 低 12 位 = 362H

  2. TLB 查找:

    • TLB 初始为空,TLB 必然未命中。
    • 时间开销:10ns (TLB 访问)
  3. 页表查找:

    • TLB 未命中,访问页表。页号为 2。
    • 查页表:页 2 -> 页框 254H,有效位为 1。页面在内存中。
    • 时间开销:100ns (内存访问页表)
  4. 物理地址计算与数据访问:

    • 页框号 254H,页内偏移 362H。
    • 物理地址 = 254H << 12 | 362H
    • 该页面已经在内存,直接访问数据。
    • 时间开销:100ns (内存访问数据)
  5. TLB 更新 (忽略): 根据题目②,忽略访问页表之后的 TLB 更新时间。但实际上,此时 (页号 2, 页框 254H) 会被加入 TLB 和驻留集。

  6. 总时间: 10ns (TLB) + 100ns (页表) + 100ns (数据) = 210ns

更新内存状态:

  • 驻留集: {2}
  • TLB: {(页2, 页框254H)}

虚地址 1565H 的访问:

  1. 计算页号和页内偏移:
    虚地址 1565H (十六进制)
    1565H = 0001 0101 0110 0101 (二进制)
    页号 = 高 4 位 = 0001 (二进制) = 1 (十进制)
    页内偏移 = 低 12 位 = 565H

  2. TLB 查找:

    • TLB 中有 {(页2, 页框254H)}。页号 1 与 TLB 内容不匹配,TLB 未命中。
    • 时间开销:10ns (TLB...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发