《计算机系统结构》复习资料。
一、名词解释。
1．计算机系统结构。
2. 存储器带宽。
3．云计算。
4．缺页。5． 静态流水线。
6．多核cpu
7．动态互连网络。
8．动态流水线。
二、选择题。
1.对计算机系统结构，下列（d）是透明的。
a.浮点数据表示。
b.指令系统。
c.访问方式保护。
d.阵列运算部件。
2. 假设对a机器指令系统的每条指令的解释执行可直接由b机器的一段微程序解释执行，则a称为（d）。
a.**机b.宿主机。
c.虚拟机d.目标机。
3. 对汇编语言程序员，下列（a）不是透明的。
a.中断字寄存器 b.乘法器。
c.移位器d.指令缓冲器。
4. 在采用基准测试程序来测试评价机器的性能时，下列方法按照评价准确性递增的顺序排列是（d）。
1）、实际的应用程序方法。
2）、核心程序方法。
3）、玩具基准测试程序（小测试程序）
4）、综合基准测试程序。
a．（1）（2）（3）（4b.（2）（3）（4）（1）
c．（3）（4）（1）（2d.（4）（3）（2）（1）
5. 设主存和辅存的平均访问时间分别为10-6秒和10-2秒，若要使虚拟存储器的主存-辅存层平均时间达到10-4，问至少应保证主存访问命中率为多少 ？ c
a）0.97 b）0.98
c）0.99 d）1
6. simd是指（b）
a.单指令流单数据流 b.单指令流多数据流。
c.多指令流单数据流 d.多指令流多数据流。
7. 下列那种存储设备不需要编址？d
a. 通用寄存器 b. 主存储器。
c. 输入输出设备 d. 堆栈。
8. 按照计算机系统层次结构，算术运算、逻辑运算和移位等指令应属于（a）级机器语言。
a.传统机器语言机器b.操作系统机器。
c.汇编语言机器d.高级语言机器。
9. 对输入输出系统的组织产生决定性影响的是哪些基本要求？d
1)异步性2)同步性 3)分时性 4)实时性
5)设备相关性 6)设备无关性。
a. 2,3,5 b. 1,4,6 c. 2,4,6 d. 1,3,5
10. 下面哪个页面替换算法实际上是不能够实现的？d
a.随机页面替换算法 b.先进先出替换算法。
c.最久没有使用算法 d.最优替换算法。
11. 为了提高向量处理机的性能，会采用一些特殊的技术，下面那一项不是提高向量处理机性能而采用的技术？d
a.链接技术。
b.向量递归技术。
缓存技术。d.稀疏矩阵的处理技术。
12. 假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三段，每一段的执行时间分别为、和，顺序执行n条指令至少需要花费的时间为：c
a. b.
c. d.
13. 指令优化编码方法，就编码的效率来讲，那种方法最好？c
a. 固定长度编码 b. 扩展编码法。
c. huffman编码法 d. 以上编码都不是。
14. 在早期冯·诺依曼计算机特征中，机器以（c）为中心。
a.存储器b.输入输出设备。
c.运算器d.控制器。
15. 按照amdahl定律，假设将某系统的某一部件的处理速度加快到原来的5倍，但该部件的原处理时间仅为整个运行时间的20%，则采用加快措施后能使整个系统的性能提高到原来的（d）倍。
a.1/0.36b.1/0.24
c.1/0.45d.1/0.84
是指（a）a.单指令流单数据流。
b.单指令流多数据流。
c.多指令流单数据流。
d.多指令流多数据流。
17.对计算机系统结构，下列（d）是透明的。
a.浮点数据表示。
b.指令系统。
c.访问方式保护。
d.阵列运算部件。
18.下列（b）兼容方式对系列机来说是必须做到的。
a.向前兼容。
b.向后兼容。
c.向上兼容。
d.向下兼容。
19.假设一条指令的执行过程可以分为“取指令”、“分析”和“执行”三段，每一段的执行时间分别为、和，顺序执行n条指令至少需要花费的时间为：c
a. b.
c. d.
20. 一个二级虚拟存储器，cpu访问主存和辅存的平均时间分别为1μs和1ms.经实测，此虚存平均访问时间为100μs.下面那种方法不能够使得该平均值减小？a
a.增加辅存的容量。
b.采用较好的页面替换算法。
c.增加主存的容量。
d.选择合适的页面大小。
21. 下述几个需要解决的问题中，那个是向量处理机所最需关心的？b
a.计算机指令的优化技术。
b.设计满足运算器带宽要求的存储器。
c.如何提高存储器的利用率，增加存储器系统的容量。
d.纵横处理方式的划分问题。
22. risc思想主要是基于什么样的目的？a
a.减少指令的平均执行周期数。
b.减少指令的复杂程度。
c.减少硬件的复杂程度。
d.便于编译器编写。
23．一个二级虚拟存储器，cpu访问主存和辅存的平均时间分别为1μs和1ms.经实测，此虚存平均访问时间为100μs.下面那种方法不能够使得该平均值减小？d
a） 选择合适的页面大小。
b） 采用较好的页面替换算法。
c） 增加主存的容量。
d） 增加辅存的容量。
24. 指令优化编码方法，就编码的效率来讲，那种方法最好？c
a. 固定长度编码 b. 扩展编码法。
c. huffman编码法 d. 以上编码都不是。
25. x=-0.875×21，y=0.625×22,设尾数3位，符号位1位，阶码2位，阶符1位，通过补码运算求出z=x-y的二进制浮点规格化结果是a
a.1011011
b.0111011
c.1001011
d.以上都不是。
26．选择以下四个过程在通道工作过程中的正确顺序：d
1）组织i/o操作 2）向cpu发中断请求。
3）编制通道程序 4）启动i/o通道。
a.1234
b.3412
c.4321
d.2314
27.早期的计算机系统只有定点数据表示，因此硬件结构可以很简单。但是这样的系统有明显的缺点，下面哪一个不是它的缺点：d
a．数据表示范围小b．单个需要的计算时钟周期多。
c．编程困难d．存储单元的利用率很低。
28. 下图所示的时空图对应的处理机为： d
a. 标量处理机 b. 超标量处理机。
c. 超流水处理机 d. 超标量超流水处理机。
29. 软件和硬件在（ b ）意义上市等效的。
a. 系统结构 b. 功能。
c. 性能d. **。
30. 为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（c）。
a.该程序不应含有过多的i/o操作。
b.该程序的大小不应该超过实际的内存容量。
c.该程序应具有较好的局部性。
d.该程序的指令相关不应过多。
31.在计算机系统层次结构图中，下列四个级别机器由下到上应按（a）排列：
1）、汇编语言机器2）、微程序控制机器。
3）、传统机器语言机器 （4）、操作系统机器。
a.（2）（3）（4）（1b.（2）（4）（3）（1）
c.（3）（2）（1）（4d.（1）（2）（3）（4）
32. 下列那种存储设备不需要编址？d
a. 通用寄存器 b. 主存储器。
c. 输入输出设备 d. 堆栈。
33. mimd是指（d）
a.单指令流单数据流 b.单指令流多数据流。
c.多指令流单数据流 d.多指令流多数据流。
三。 计算题。
1. 一条流水线连接图如下所示，画出100条指令连续通过该流水线的时空图，并计算该流水线的加速比。（其中）
2. 主频为400mhz的微处理机，平均每条指令的执行时间为两个机器周期，每个机器周期由两个时钟脉冲组成，则当存储器为“零等待”时，机器运行速度为多少mips。
3. 在下列不同类型的处理机上做向量运算：d=(a+b)*c，向量长度均为8，每个周期的时间为10ns。分别计算所需的最短时间，写出简要计算过程。
1).sisd单处理机，有一个通用运算部件，每3个周期做完一次加法，或每4个周期做完一次乘法。
2).流水线处理机，有一条两功能静态流水线，加法经过其中的3段，乘法经过其中的4段，每段的延迟时间均为一个周期。
3).向量处理机，有独立的加法器和乘法器，加法器采用3段流水线，乘法器采用4段流水线，每段的延迟时间均为一个周期，采用向量链接方式工作。
4. 某计算机的cache-主存层次采用组相联映象方式，块大小为节，cache容量为64块，按4块分组，主存容量为4096块。那么主存地址共需几位？.
5. 假设一条指令的执行过程分为“取指令”、“分析”和“执行”三段，每一段的时间分别为t、t和3t。在下各种情况下，分别写出连续执行n条指令所需要的时间表达式。
1) 顺序执行方式。
2) “取指令”、“分析”和“执行”重叠。
6.试确定在下列3种计算机系统中，计算下列表达式所用时间。
其中，加法需用30ns，乘法需用50ns。在simd和mimd计算机中，数据由一个pe（计算单元）传送到另一个pe需要10ns，而在sisd计算机中数据传送时间可以忽略不计。在simd计算机中pe间以线性环方式互连（以单向方式传送数据）
1).具有一个通用pe的sisd计算机系统。
2).具有一个加法器和一个乘法器的多功能部件的sisd计算机系统。
3).具有8个pe的simd计算机系统。
7．在某个程序中，简单指令占80%,复杂指令占20%,在cisc机中简单指令执行需4个机器周期，复杂指令需要8个机器周期。在risc机中简单指令执行需要1个周期，而复杂指令需要通过一串指令来实现，假定每条复杂指令平均需要14条简单指令。若该程序中需要执行的总的指令数为1,000,000, 一个机器周期时间是100ns,那么：
1).risc机需执行的指令数多少？
2),cisc和risc机的cpu时间分别是多少？
3),risc机对cisc机的加速比为多少？
计算机系统结构》复习资料答案。
一、名词解释。
1．计算机系统结构。
答案】系统结构定义为由程序设计者所看到的一个计算机系统的属性，即概念性结构和功能特性，这里的程序设计者所看到的计算机属性是指为机器语言或编译程序设计者所看到的计算机属性，是硬件子系统的概念性结构及其功能特性，它是计算机系统的软、硬件的界面。
2. 存储器带宽。
答案】存储器带宽为存储器在连续访问时的数据吞吐速率。带宽的单位通常是每秒钟传送的位数或字节数。
3．云计算。
答案】云计算是一种基于互联网的计算新方式，通过互联网上异构、自治的服务为个人和企业用户提供按需即取的计算。 “云”同时也是对底层基础设施的一种抽象概念。
4．缺页。答案】
缺页是指如果所需要的页面在pt（页表）中找不到，则报告缺页。缺页表示所访问的页面还没有装入主存储器中。
计算机系统结构复习
1.多级层次结构。从计算机语言的角度，把计算机系统按功能划分成多级层次结构。2.透明性 在计算机技术中，对本来存在的事物或属性，但从某种角度看又好象不存在的概念称为透明性。3.对于通用寄存器型机器，这些属性主要是指 选择题 1 数据表示 硬件能直接辩认和处理的数据类型 2 寻址规则 包括最小寻址单元...
计算机系统结构作业
1.现有如下 c 语言源 for i 0 i 100,i a i b i c 其中，a 和 b 是两个 32 位整数的数组，c 和 i 均是 32 位整数。假设所有数据的值及其地址。均保存在存储器中，a 和 b 的起始地址分别是 0 和 5000。c 和 i 的地址分别是 1500 和 2000。在...
全国计算机系统结构试题
课程 02325 一 单项选择题 本大题共10小题，每小题1分，共10分 在下列每小题的四个备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。错选 多选或未选均无分。1.系统程序员不透明的应当是 存储器 b.虚拟存储器。c.指令缓冲寄存器 d.系列机各档不同的数据通路宽度。2.从中间开始 ...