25-26-1-计算机组织与结构-期中(软件工程)
目录
一、简答题
1.
Amdahl 定律及其定义
2.
画出包含中断的指令周期状态图
3.
描述 Cache 的几种替换算法,并根据不同映射方式进行分类讨论
4.
描述计算机处理中断的全过程,以及中断结束后计算机如何处理
5.
Hamming 码的数据位数 和纠错位数 的关系,计算 16 个数据位需要多少纠错位
6.
写出 I/O 的核心功能,解释为什么说 I/O 是主机和外设的桥梁
二、大题
1.
给了内存单元的表格和 PC 的值,以及几个指令的操作码,写出以下程序执行过程中内存和各寄存器(PC, IR, AC)值的变化:
- 从设备 5 读取数据,装入累加器 AC
- 将内存地址 940 中的内容加到累加器 AC 中
- 将累加器 AC 中的内容写入设备 6
2.
给了内存和 Cache 的数据,写出组相联映射方式下的地址格式,计算十六进制数 2025A 对应的行号
3.
将 位的存储芯片组织成一个 2MB 的内存,计算需要的芯片数量、地址线数量并画出结构设计图
4.
一个硬盘有 4 个面,每个面上有 512 条磁道,每个磁道分为 64 个扇区,每个扇区的大小为 512B,该磁盘平均寻道时间为 3ms,相邻磁道的移动时间为 0.1ms,磁盘转速为 18000 转/分钟,文件采用柱面的形式存储:
- 磁盘的总容量为多大?
- 平均存取时间是多少?
- 一个大小为 2KB 的文件,随机存储在不同磁道和扇区,计算该文件的读取时间。
- 若不考虑总线速度限制,只考虑磁盘读取速度,传送一个 1MB 的文件需要多长时间?
5.
某计算机采用页式存储管理方式,相关参数如下:
- 逻辑地址空间大小:32 位
- 物理地址空间大小:28 位
- 页面大小:4KB
- 页表项结构:仅包含物理块号和有效位(用于标识该页是否已调入物理内存,占 1 位)
回答以下问题:
- 计算该系统中逻辑地址的页号位数和页内偏移位数,并画出逻辑地址的结构,标明各部分位数
- 计算单个页表项的位数和整个页表的总大小(单位 KB,保留 1 位小数)
- 某进程的页表部分内容如下表(表略),有效位 1 表示该页已在内存,0 表示未在内存,请将逻辑地址 0x00012345 转换为对应的物理地址