福师2013春 计算机体系结构作业一及答案.doc

一、单选题（共20道试题，共40分。）1.在共享主存的多处理机中，为减少访主存冲突，采用的方式一般是（A ）。 A. 并行多体交叉主存系统B. 虚拟存储器C. 共享Cache存储器D. 用高速单体主存系统满分：2分2.计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（ B）。 A. 汇编语言机器级操作系统机器级高级语言机器级B. 微程序机器级传统机器语言机器级汇编语言机器级C. 传统机器语言机器级高级语言机器级汇编语言机器级D. 汇编语言机器级应用语言机器级高级语言机器级满分：2分3.指令执行结果出现异常引起的中断是（C ）。 A. I/O中断B. 机器校验中断C. 程序性中断D. 外中断满分：2分4.多处理机的各自独立型操作系统（D ）。 A. 要求管理程序不必是可再入的B. 适合于紧耦合多处理机C. 工作负荷较平衡D. 有较高的可靠性满分：2分5.多端口存储器适合于连接（C ）。 A. 机数可变的多处理机B. 机数很多的多处理机C. 紧耦合多处理机D. 松耦合多处理机满分：2分6.对系统程序员不透明的是（D ）。 A. Cache存储器B. 系列机各档不同的数据通路宽度C. 指令缓冲寄存器D. 虚拟存储器满分：2分7.IBM 370的I/O处理机用的是（D ）。 A. 程序控制I/O方式B. DMA方式C. 外围处理机方式D. 通道方式满分：2分8.若输入流水线的指令既无局部性相关，也不存在全局性相关，则（ A）。 A. 可获得高的吞吐率和效率B. 流水线的效率和吞吐率恶化C. 出现瓶颈D. 可靠性提高满分：2分9.静态流水线是指（C ）。 A. 只有一种功能的流水线B. 功能不能改变的流水线C. 同时只能完成一种功能的多功能流水线D. 可同时执行多种功能的流水线满分：2分10.虚拟存储器常用的地址映象方式是（A ）。 A. 全相连B. 段相连C. 组相连D. 直接满分：2分11.最能确保提高虚拟存储器访主存的命中率的改进途径是（D ）。 A. 增大辅存容量B. 采用FIFO替换算法并增大页面C. 改用LRU替换算法并增大页面D. 改用LRU替换算法并增大页面数满分：2分12.计算机系统结构不包括（A ）。A. 主存速度B. 机器工作状态C. 信息保护D. 数据表示满分：2分13.需求驱动计算选用（B ）的方法。 A. 自底向上B. 自顶向下C. 从两头向中间设计D. 从中间开始向上、向下设计满分：2分14.在计算机系统设计中，比较好的方法是（D ）。 A. 从上向下设计B. 从下向上设计C. 从两头向中间设计D. 从中间开始向上、向下设计满分：2分15.与全相连映象相比，组相连映象的优点是（A ）。 A. 目录表小B. 块冲突概率低C. 命中率高D. 主存利用率高满分：2分16.主存出错引起的中断是（C ）。 A. 访管中断B. 外中断C. 机器校验中断D. 程序性中断满分：2分17.指令间“一次重叠”说法有错的是（B ）。 A. 仅“执行k”与“分析k1”重叠B. “分析k”完成后立即开始“执行”C. 应尽量使“分析k1”与“执行k”时间相等D. 只需要一套指令分析部件和执行部件满分：2分18.（C ）是机器语言程序员所看到的机器属性。 A. 计算机软件所要完成的功能B. 计算机硬件的全部组成C. 计算机体系结构D. 计算机各部件的硬件实现满分：2分19.以下说法不正确的是（D ）。 A. 线性流水线是单功能流水线B. 动态流水线是多功能流水线C. 静态流水线是多功能流水线D. 动态流水线只能是单功能流水线满分：2分20.采用组相连映象的Cache存储器，地址变换可用的方法是（A ）。 A. 查表变换B. 比较对法C. 页表法D. 堆栈法满分：2分二、判断题（共20道试题，共40分。）1.中断嵌套时，在处理某级中断中的某个中断请求过程中是不能被同级的其它中断请求所中断的。 A. 错误B. 正确满分：2分2.机群是系统中躯体计算机的集合。 A. 错误B. 正确满分：2分3.对概率不等的事件用Huffman编码，其具体编码不唯一，但平均码长肯定是唯一的，且是最短的。 A. 错误B. 正确满分：2分4.紧耦合多处理机中，各处理机运行的程序段之间如有先写后读数据相关是不能并行的。 A. 错误B. 正确满分：2分5.对标量数据来说，并行主存系统的实际频宽采用多体单字方式的要比采用单体单字方式组成的高。 A. 错误B. 正确满分：2分6.堆栈型替换算法的命中率随着分配给该程序的主存页面数的增加而单调上升。 A. 错误B. 正确满分：2分7.MIMD系统都是多处理机 A. 错误B. 正确满分：2分8.在多处理机上，各个任务的执行时间不同时，在各处理机总的运行时间均衡的前提下，采取不均匀分配，让各处理机所分配的任务数要么尽量的多，要么尽量的少，这样，才可以使总运行时间减少。 A. 错误B. 正确满分：2分9.全相连映像的主要优点是块冲突率最低。 A. 错误B. 正确满分：2分10.在多处理机中，两个程序段的变量x和y之间为了交换数据， 程序段1中有x=y，程序段2中有y=x， 则这两个程序段可以顺序串行和交换串行，也可以并行执行，不必采取专门的同步措施。 A. 错误B. 正确满分：2分11.要使线性流水线的实际吞吐率接近于理想的最大吞吐率，应将子过程数分得越多越好。A. 错误B. 正确满分：2分12.地址空间是指任意一个进程可访问的所有存储单元集是在同一个地址空间，还是位于不同的地址空间。 A. 错误B. 正确满分：2分13.虚拟存储器内部地址映象方式的选择，依据于是否有高的主存命中率，而不是高的实页冲突概率。 A. 错误B. 正确满分：2分14.紧耦合多处理机中，两台处理机上运行的程序段之间有写写数据输出相关的时候，均不可以并行，但可以交换串行。 A. 错误B. 正确满分：2分15.在高性能计算机上，信息在存储器中应按整数边界存储，即使会造成存储空间浪费也问题不大。 A. 错误B. 正确满分：2分16.采用LRU替换的Cache存储器，分配给程序的Cache容量一定时，块的大小增加，Cache的命中率将先上升，到一定时候又会逐渐降低。 A. 错误B. 正确满分：2分17.指令的重叠解释，既可加快程序的解释，又能加快指令的解释。 A. 错误B. 正确满分：2分18.虚拟存储器对于程序员是透明的 A. 错误B. 正确满分：2分19.流水线调度是看如何调度各项任务进入流水线的时间，使单功能线性流水线有高的吞吐率和效率。 A. 错误B. 正确满分：2分20.Cache存储器等效仿问速度达不到接近于第一级Cache的，可以增加Cache容量来解决。 A. 错误B. 正确满分：2分三、多选题（共10道试题，共20分。）1.页面替换算法主要考虑的因素有（ABCD ）A. 高的主存命中率B. 便于实现C. 软件成本低D. 硬件成本低满分：2分2.为同时解释相邻两条或多条指令，常用的控制方式是(BC )。 A. 并行B. 重叠C. 流水D. 线性满分：2分3.提高计算机系统并行性的主要技术途径有( ACD)。 A. 时间重叠B. 时间重复C. 资源重复D. 资源共享满分：2分4.FIFO、LIFO、OPT和LRU的算法中，属堆栈型的替换算法是( CD)。 A. FIFO法B. LIFO法C. OPT法D. LRU法满分：2分5.存储器的性能参数有（ABCD ） A. 平均价格B. 命中率C. 等效访问时间D. 复杂性满分：2分6.指令由哪几部分组成（AB ） A. 操作码B. 地址码C. 变量D. 程序满分：2分7.虚拟存储器按映象算法不同，存储管理方式（ABC ）有三种。 A. 段式B. 页式C. 段页式D. 节式满分：2分