南工大系统结构试题库 下载本文

一、 选择题

⒈ 对系统程序员不透明的应当是 。

A Cache B 系列机各档不同的数据通路宽度 C 指令缓冲器 D 虚拟存储器 ⒉ 计算机系统结构不包括 。

A 主存速度 B 机器工作状态 C 信息保护 D 数据表示 ⒊ 属于计算机系统考虑的是 。

A 主存采用MOS还是TTL B 主存采用多体交叉还是单体结构 C 主存的编址方式 D 主存频宽的确定

⒋ 从计算机系统结构上来看,机器语言程序员所看到机器属性是 。 A 计算机软件所要完成的功能 B 计算机硬件所要完成的功能 C 编程要用到的硬件组织 D 计算机各部件的硬件实现 ⒌ 系列机软件应做到 。

A 向后兼容,力争向上兼容性 B 向前兼容,力争向上兼容性 C 向后兼容,力争向下兼容性 D 向前兼容,力争向下兼容性 ⒍ 利用时间重叠概念实现并行处理的是 。 A 多处理机 B 相联处理机 C 并行(阵列)处理机动性 D 流水处理机 ⒎ 计算机中优化使用的操作码编码方法是 。 A 霍夫曼编码 B ASCII 编码 C 扩展操作码 D BCD码 ⒏ 程序员编程时使用的地址是 。

A 物理地址 B 主存地址 C 有效地址 D 逻辑地址 ⒐ 块冲突率最高的cache地址映象方式是 。 A 组相联 B 直接相联 C 段面相联 D 全相联 ⒑ 影响流水线最大吞吐率是 。

A 各个功能段的时间 B 最快功能段的时间

C 最慢功能段的时间 D 最后一个功能段的时间 ⒒ 非线性流水线是指 。

A 一次运算中使用流水线中的多功能段 B 一次运算中多次使用流水线中的某些多功能段 C 流水线中某些功能段在各次运算中的作用不同 D 流水线的各功能段在各种运算中有不同的组合 ⒓ Cache地址映象中块冲突率最低的是映象是 。 A 全相联 B 页相联 C 直接相联 D 组相联

⒔有8个结点的PM2I单级网络的PM2-0(j)=(j-20)mod 8=

A (7 6 5 4 3 2 1 0) B (0 1 2 3 4 5 6 7) C (7 5 3 1) (6 4 2 0) D(0 2 4 6) (1 3 5 7)

⒕有8个结点的PM2I单级网络的PM2+0(j)=(j+20)mod 8=

A (7 6 5 4 3 2 1 0) B (0 1 2 3 4 5 6 7) C (7 5 3 1) (6 4 2 0) D(0 2 4 6) (1 3 5 7) ⒖能实现作业、任务级并行的异构型多处理机属于 。

A SIMD B SISD C MIMD D MISD ⒗下列说法正确的是 。

A 一次重叠是一次解释一条指令 B 一次重叠是同时解释相邻两条指令 C 流水方式是同时只能解释两条指令 D 一次重叠是可同时解释多条指令 ⒘通道程序执行结束后引起的中断是 。

A I/O中断 B 程序性中断 C 内中断 D 机器校验中断 ⒙打印机适合连接在 。

A 数组多路通道 B 字节多路通道 C 选择通道 D 任意一种通道 ⒚disk适合连接在 。

A 数组多路通道或选择通道 B 字节多路通道 C 数组多路通道或字节多路通道 D 任意一种通道 ⒛

21.通道程序执行结束后引起的中断是 。

A 访管中断定 B I/O中断 C 外中断 D 程序性中断 22.利用时间重叠概念实现并行处理主是 。

A 流水处理机动 B 多处理机

C 相联处理机动 D 并行(阵列)机 23.数据表示是 一部分。

A 软件的 B 硬件的

C 软硬件交界面的 D 非软非硬的 24. 是促使计算机系统结构发展的最重要的因素 A 软件 B 硬件 C 固件 D 器件 25.计算机系统结构研究的范围不包括 。

A 指令系统的定义 B 计算机系统性能的评价 C 软硬件界面的定义 D 加法器的结构

26. 交换互连网(立方体结构)编号为011的PE的3个相邻PE的编号是 。 A 001,010,111 B 100,101,111 C 101,110,111 D 001,101,110

27. 交换互连网(立方体结构)编号为000的PE的3个相邻PE的编号是 。 A 001,010,111 B 100,101,111 C 101,110,111 D 001,010,100

28. 在Cache更新策略中,在Cache不命中时把数据同时写入Cache和M?M的策略是 。

A 写回法 B 写直达法(全写法) C 按写分配法 D 不安写分配法 29. 在Cache更新策略中,在Cache不命中时把数据从M?M调入Cache的策略是 。

A 写回法 B 写直达法(全写法) C 按写分配法 D 不安写分配法 30. 相关专用通路 。

A 解除数据相关性 B 减少数据相关引起的流水线停顿 C 解除控制相关性 D 不能缓解流水线的相关性问题 31. 开发粗粒度并行主要采用 。 P184 A 硬件手段 B 软件手段 C 软硬件同时并举 D 指令级并行

32. 开发细粒度并行主要采用 。 P184 A 硬件手段 B 软件手段 C 软硬件同时并举 D 作业级并行

33. SIMD结构主要实现的是的 。 P200

A 作业级并行 B 任务级并行

C 指令操作级并行 D 指令内操作步骤并行

34. MIMD结构主要实现的是的 。 P200 A 作业级并行 B 任务级并行

C 指令操作级并行 D 指令内操作步骤并行

35. 设计互连网络时应考虑的特征有 个。 P190 A 4 B 3 C 2 D 1

36. 归约机按归约模型可分为 。

A 数值归约和串归约 B 串归约和图归约

C 数值归约和图归约 D 指令归约和数值归约

37. 模拟是采用 解决执行方法。

A 纯硬件 B 以软件为主,硬件为辅 C 纯软件 D 以硬件为主,软件为辅 38. 仿真是采用 解决执行方法。

A 纯硬件 B 以软件为主,硬件为辅 C 纯软件 D 以硬件为主,软件为辅

39. 对Amdahl提出关于计算机系统结构定义中所提到的“程序员”比较一致的看法是 。 A 机器语言程序员或编译程序员 B 应用程序员 C 高级语言程序员 D 任何程序员

40. RWC(真实世界计算机)计划的主要研究内容有 方面。 A 3 B 4 C 1 D 2

41. 在程序执行中有 个方面因素会引起顺序控制流发生变化。 P72 A 1 B 3 C 4 D 2

42 依数据令牌的不同数据流计算机可分为 两大类。

A 数值流和非数值流 B 静态和动态

C 数值流和图流 D 令牌流和非令牌流 二、填空

⒈程序的局部性包括 的局部性和 的局部性。

⒉CPU的Channel 输入输出指令的基本功能主要是: , 以及 。

⒊虚拟存储器对 程序员是透明的,对 程序员是不透明 的。

⒋通道按信息传送方式可分为 , , 三 类通道。

⒌设通道数据传送周期选择一次设备的时间为TS,传送一个字节的时间是TD,则传 送n个字节的选择通道的极限流量是fs.max= 。

⒍设通道数据传送周期选择一次设备的时间为TS,传送一个字节的时间是TD,则有 K台I/O设备的成组传送极限流量fB.max= ,

⒎在“一次重叠”解释时,第k条指令需等待第k-1条指令执行后才能形成,称此 时发生了 相关。

⒏在“一次重叠”解释时,第k条指令的源数据与第k-1条指令的结果数据的地址 一样,称此时 发生了 相关。

⒐多功能流水线各功能段同时只能按某一种功能联接的称为 流水线。

⒑多功能流水线各功能段同时可以按不同的运算或功能联接工作,此流水线称为

流水线。

⒒消除流水线速度瓶颈的方法有 和 两种方法。P81

⒓解决重叠和流水线中的操作数相关,不外乎是 和 两 种方法。P85

⒔系列机软件兼容必须做到向 兼容,尽可能争取向 兼 容。

⒕提高计算机系统并行性重叠的主要技术途径有时间重叠、 和 。

⒖多处理机可以有同构型、 和 三种。 ⒗多处理机有 和 两种基本构型。 ⒘并行性主要是指 和 两重含义。

⒙多处理机系统在系统结构上可分为 耦合和 耦合系 统。

⒚按连接方式分,流水线可分为 流水线和 流水线。

⒛按功能分类,流水线可分为 流水线和 流水线。