25-26-1-计算机组织与结构-期中(软件工程)

一、简答题

1.

Amdahl 定律及其定义

2.

画出包含中断的指令周期状态图

3.

描述 Cache 的几种替换算法,并根据不同映射方式进行分类讨论

4.

描述计算机处理中断的全过程,以及中断结束后计算机如何处理

5.

Hamming 码的数据位数 mm 和纠错位数 kk 的关系,计算 16 个数据位需要多少纠错位

6.

写出 I/O 的核心功能,解释为什么说 I/O 是主机和外设的桥梁

二、大题

1.

给了内存单元的表格和 PC 的值,以及几个指令的操作码,写出以下程序执行过程中内存和各寄存器(PC, IR, AC)值的变化:

  • 从设备 5 读取数据,装入累加器 AC
  • 将内存地址 940 中的内容加到累加器 AC 中
  • 将累加器 AC 中的内容写入设备 6

2.

给了内存和 Cache 的数据,写出组相联映射方式下的地址格式,计算十六进制数 2025A 对应的行号

3.

将 256K×4256\text{K}\times 4 位的存储芯片组织成一个 2MB 的内存,计算需要的芯片数量、地址线数量并画出结构设计图

4.

一个硬盘有 4 个面,每个面上有 512 条磁道,每个磁道分为 64 个扇区,每个扇区的大小为 512B,该磁盘平均寻道时间为 3ms,相邻磁道的移动时间为 0.1ms,磁盘转速为 18000 转/分钟,文件采用柱面的形式存储:

  1. 磁盘的总容量为多大?
  2. 平均存取时间是多少?
  3. 一个大小为 2KB 的文件,随机存储在不同磁道和扇区,计算该文件的读取时间。
  4. 若不考虑总线速度限制,只考虑磁盘读取速度,传送一个 1MB 的文件需要多长时间?

5.

某计算机采用页式存储管理方式,相关参数如下:

  • 逻辑地址空间大小:32 位
  • 物理地址空间大小:28 位
  • 页面大小:4KB
  • 页表项结构:仅包含物理块号和有效位(用于标识该页是否已调入物理内存,占 1 位)

回答以下问题:

  1. 计算该系统中逻辑地址的页号位数和页内偏移位数,并画出逻辑地址的结构,标明各部分位数
  2. 计算单个页表项的位数和整个页表的总大小(单位 KB,保留 1 位小数)
  3. 某进程的页表部分内容如下表(表略),有效位 1 表示该页已在内存,0 表示未在内存,请将逻辑地址 0x00012345 转换为对应的物理地址