1、第 1 次作业 一、判断题（本大题共 30 分，共 15 小题，每小题 2 分） 1. 采用容量小、结构简单的 Cache，这样快表较小，查表的速度较快，从而有效地提高了 Cache 的访问速度。 2. 通常仅把 1 级页表和 2、 3 级页表中的一小部分驻留在主存中。 3. 在采用组相联映象方式的 Cache 中，当 Cache 的容量一定时，块的大小也会影响命中率。 4. 组成存储系统的关键：把速度、容量和价格不同的多个物理存储器组织成一个存储器，这个存储器的速度最快，存储容量最大，单位容量的价格最便宜。 5. 在并行开发成功之后，还 必须进行多处理机设计。 6. 在多道程序中，计算机资源
2、无法被多道同时运行的用户程序所共享。 7. 输入 /输出处理机是能够独立承担输入 /输出工作的处理机。 8. 控制相关于一个分支的指令不能被移到分支之前执行。例如 ifelse 程序中， then 后面的语句不能移到 if 之前执行。 9. 动态分支预测技术能够根据近期转移是否成功的历史记录来预测下一次转移的方向。 10. 对所有的处理器而言是对等的，既每个处理机访问存储器的时间相同，也称为对称式共享存储器多处理机系统 (SMPs)。 11. OGSA 架构中的第四层是 Web 服务。所有网格资源 (逻辑的与物理的 )都被建模为服务。 12. 除加速比定义衡量 Cache 存储系统性能外， C
3、ache 存储器的平均访问时间是测评存储系统性能的一种更好的指标。 13. 设存储模块共 m 块，采用低位交叉编址，则 m+2 地址在第 m+2 块。 14. 通道处理机是一个依附于 CPU 的专门 I/O 控制的处理机，控制设备与内存直接进行数据交换。 15. cache 的全相联映像地址变换过程中， cache 地址形成过程为直接由主存地址获得。 二、单项选择题（本大题共 30 分，共 10 小题，每小题 3 分） 1. 把相 联访问变成按地址访问，从而加大快表容量指的是（）。 A. 目录表 B. 快慢表 C. 散列函数 D. 以上都不是 2. （）及其 OGSI 扩展为下一层提供了基础设
4、施：基于架构的网格服务。 A. 资源层 B. Web服务层 C. 基于 OGSA架构的网格服务层 D. 以上都不是 3. 循环展开技术是利用多次复制循环体并相应调整展开后的指令和循环结束条件，增加（）操作时间与控制操作时间的比率。 A. 有效 B. 正确 4. （）是指将主存储器中的某一分块在 Cache 存储器中 都有唯一对应的位置。 A. 全相联映象 B. 直接映象 C. 组相联映象 D. 以上都不是 5. 在系统最受限制的元件上同时处于同一执行阶段的指令或数据的最大可能个数指的是（）。 A. 多倍性（ Multiplicity） B. 数据流（ data stream） 6. 输入 /输
5、出系统特点中，（）说的是处理机必须实时地按照不同设备所要求的传送方式和传送速率为输入 /输出设备服务。 A. 异步性 B. 实时性 C. 与设备无关性 D. 以上都不对 7. 寻址规则、机器 指令的操作类型和格式等指的是（ ）。 A. 指令系统 B. 中断系统 C. 存储系统 D. 计算机系统 8. 计算机实现的主要技术包括但不限于：（） A. 集成电路技术 B. 半导体 DRAM C. 磁盘技术 D. 以上都是 9. 堆栈替换法适用于 cache 的下列（ ）映像方式。 A. 组相联 B. 全相联 C. 直接映像 D. 段相联 10. 多处理机系统操作系统中，（）说的是由一台主处理机进行系统
6、的集中控制，负责记录、控制其它从处理机的状态，并分配任务给从处理机。 A. 主从式 B. 独立监督式 C. 浮动监督式 D. 以上都不是 三、多项选择题（本大题共 40 分，共 10 小题，每小题 4 分） 1. 一台计算机中，通常有多种存储器，属于按照用途分的是（） A. 主存储器 B. MOS C. 缓冲存储器 D. 先进先出 2. 服务器是为网上客户机在网络环境下提供共享资源，包括（）等的高性能计算机，具有高可靠性、高性能、高吞吐能 力、大内存容量等特点。 A. 查询 B. 存储 C. 计算 D. 交互 3. Origin 2000 系统结构由结点、 I/O 子系统、路由器和互联网络构成
7、（）。 A. 结点 B. I/O 子系统 C. 路由器 D. 互联网络 4. 按照并行计算机的系统结构，可以分为（）。 A. 流水线向量处理机 B. 阵列计算机 C. 多处理器 /机系统 D. 多计算机系统 5. 基于 MIPS 的超级计算机有（）。 A. Loongson(龙芯 ) B. 曙光 6000 C. Sequoia D. 米拉 6. 输入 /输出处理机的组织形式可分为（）。 A. 多个输入 /输出处理机从功能分工 B. 以输入 /输出处理机作为主处理机 C. 采用与主处理机相同型号的处理机作为输入 /输出处理机 D. 独立运算部件和指令控制部件的输入 /输出处理机 7. WSRF是
8、根据特定的消息交换和相关的 XML模式来定义 Web服务资源 (WS-Resource)方法的描述规范。这些规范定义了 Web服务和一个或多个有状态的资源之间的关联方法，引入了（） 。 A. 资源的有状态性 B. 资源的无状态性 C. 服务的有状态性 D. 服务的无状态性 8. CPU 的数据只写入 Cache，不写入主存。仅当替换时，才把修改过的 Cache块写回到主存指的是（）。 A. 写直达法 B. 写回法 C. 抵触修改法 D. 以上都不是 9. 影响主存命中率的主要因素包括（）。 A. 所采用的页面替换算法 B. 页面大小 C. 主存储器的容量 D. 所采用的页面调度算法 10. 根据进程之间的依赖关系，并行算法 可以分为（）。 A. 同步并行算法 B. 异步并行算法 C. 分布式并行算法 D. 以上都是 答案： 一、判断题（ 30 分，共 15 题，每小题 2 分） 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 二、单项选择题（ 30 分，共 10 题，每小题 3 分）
