计算机系统真题

考点

计算机系统

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

A
pc存指令的地址

内存按照字节编址：

在统一单位，转换一下：

3x2的平方 = 12
c

存储体系

D

b

只能有一个设备发送数据
可以有多个设备同时接收数据
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

流水线

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

b
c
就是使用极限

b

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

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