计算机系统真题

考点

计算机系统

PC找到指令，存储到IR中
根据ID分析指令的操作，并执行指令,AR访问操作数

指令执行的阶段：取指，分析，执行

A
pc存指令的地址

内存按照字节编址：

在统一单位，转换一下：

3x2的平方 = 12
c
注意的地方：

1字节=8比特
H表示16进制

进制转换（16进制转换为10进制）位权展开法

格式化输出

最后统一一下单位

其中，

3x4=12

存储体系

Cache：内容就是主存内容的拷贝(存储的是主存中最活跃的数据/接下来CPU最有可能访问的数据)
主存储器：内存
联机磁盘存储器：硬盘

D

b
对于Cache的命中率没有关键影响因素，他是各个因素影响的结合

只能有一个设备发送数据
可以有多个设备同时接收数据
B

磁盘调度算法

一般来说，寻道时间长于等待时间（旋转到对应的扇区）

关于寻道的调度算法：就是磁盘调度算法

D
把柱面当成磁道
使用最短寻道时间优先算法

c

D
将时间分为读取时间和处理时间
读R1和R2的时间

前9个都是 (3+6+8x3)
最后一个就只有：3+6
一共为：34x9 = 306
B
最少时间：就是没有在转一圈的等待时间，其分布为：

(3+6)x10 = 90

c

并行总线适合短距离传输
关于总线：

设备级总线分为串行总线和并行总线
串行总线适合长距离传输
并行总线适合短距离传输
单工：单向通信
半双工：同一时刻只能单向通信
全双工：同一时刻可用双向通信

A

循环冗余校验码CRC

被除数和除数做异或运算（同0非1）
CRC运算产生的余数就是校验位
余数的位数需要和生成多项式最高位的位数相同
如果余数的位数小于生成多项式最高位的位数，则在高位补零

海明码

确定校验位和信息位的位置关系。
确定信息位和校验位的数量关系：

求校验位：
将数据为拆分为2的幂指数相加
校验位的值等于其校验的所有数据位的值相异或

b

余数5位和多项式最高幂相同，不用补0
如果不足5位，需要在余数前面补0

流水线

可能考察极限问题，当n无穷大时（n是指令条数）
加速比为：

b
c
就是使用极限

b

精简指令集大量使用硬件
复杂指令集采用微程序（软件）

双缓冲区问题
三段流水线 (10,6,2)
18+（10-1）x10 = 108
单缓冲区
双流水线 (16,2)
18+(10-1)x16 = 162
答案为：
b
c

系统配置和性能评价考点

a
d

d
a