408-大题--DAY01

2009

1

  • 页面大小 4KB则有12位表示页面偏移量
  • 驻留集的大小为2,即有两个
    1. 计算出写出二进制
      2362H ---- 0010 0011 0110 0001

    2. 找到每一位对应的关系

      • 对应的实页号为32-12=20位
      • 不足的位数补0
      0.0.0.0.0010 0110 0001
      页号 页内偏移量
      2 0110 0001

      a. 查询TLB(初始为空,未命中) 10ns;
      b. 访问页表

      • 若命中(根据页框号和业内偏移量得到物理地址,并复制到TLB) 100ns;
      • 若不命中(缺页处理:根据驻留集大小及置换算法进行页面置换,并更新慢表和快表
        • 置换后访问TLB(命中)

      c. 访问内存中的物理地址 100ns;

    3. 页号为2,查页表,有效位为1,页框号为对应的物理块号
      0001 0101 0110 0101

2

408-大题--DAY01

  • 32位–每传送32位数据中断一次, 外设–0.5mb/s CPI–5
  • 时钟周期的百分比
    1. 外设准备数据的时间 32/0.5=
    2. 一秒可以传送的数据:1/(1)–每秒需要中断 次
    3. cpu占用时间(18+2)*5
    4. 一秒钟CPU占用的时钟周期为(2)*(3)
    5. 主频500Mhz,即1s500M个是时钟周期

2017

大题1

  • 异步串行总线中至少包含一位起始位和一位终止位

    1. 0.5秒一次,1秒所以有两次
      408-大题--DAY01
  • Cpu占用时间
    2. 工作流程:从启动送入IO端口应需要0.5ms,然后IO进行中断需要10个时钟周期进行中断响应,中断服务需要20个周期,但1个周期后就可以进行下一步操作,
    3. 每个阶段对应的单位不唯一,所以应该统一单位–以时钟周期为统一单位

    • 时钟周期为 1/主频 = ns
    • 0.5ms对应的周期数–0.5/时钟周期
    • 一个字符需要的时间 (2)+(10+15*4 :CPU工作时间)

    408-大题--DAY01
    408-大题--DAY01

大题2

408-大题--DAY01

虚实地址

  1. 主存按字节编制为4B,页大小8KB,13位;
  2. 写出对应的虚实地址
    物理地址 虚拟地址
    实页号 页内地址 虚页号 页内地址
    24-11=13位 11位 32-13=19 11位
  3. 在与cache的映射中需要对主存地址进行划分
    物理地址
    主存字块标记 组地址 字块内地址
    24-6-9 9 6
    • 由主存块大小64B可得,字块内6位chache块大小64B,
    • cache总大小64KB,一块64b所以分为64KB/64B快=1024
    • 采用二路组相连,每组2块,所以需要512组即9位来表示
    • 字块标记=总的-后两个

有映射方式
在与chache映射的地址的基础上
块号=主存字块标记+组地址
求对应块号在第几组的方法:

  1. 二进制的拆分

    • 将块号写为二进制,若位数不足在前面补0
    • 后面n位二进制即为租号
  2. 块号/组数= x…y;y即为租号,x为标记