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 存储系统性能外，Cache 存储器的平均访问时间是测评存储系统
3、性能的一种更好的指标。13. 设存储模块共 m 块，采用低位交叉编址，则 m+2 地址在第 m+2 块。14. 通道处理机是一个依附于 CPU 的专门 I/O 控制的处理机，控制设备与内存直接进行数据交换。15. cache 的全相联映像地址变换过程中，cache 地址形成过程为直接由主存地址获得。二、单项选择题（本大题共 30 分，共 10 小题，每小题 3 分）1. 把相联访问变成按地址访问，从而加大快表容量指的是（）。A. 目录表B. 快慢表C. 散列函数 D. 以上都不是2. （）及其 OGSI 扩展为下一层提供了基础设施：基于架构的网格服务。A. 资源层B. Web 服务层C. 基于
4、 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. 多处理机系统操作系统中，（）说的是由一台主处理机进行系统的集中控制，负责记录、控制其它从处理机的状态，并分配任务给从处理机。A. 主从式B. 独立监督式C. 浮动监督式D. 以上都不是三、多项选
6、择题（本大题共 40 分，共 10 小题，每小题 4 分）1. 一台计算机中，通常有多种存储器，属于按照用途分的是（）A. 主存储器B. MOSC. 缓冲存储器D. 先进先出2. 服务器是为网上客户机在网络环境下提供共享资源，包括（）等的高性能计算机，具有高可靠性、高性能、高吞吐能力、大内存容量等特点。A. 查询B. 存储 C. 计算 D. 交互3. Origin 2000 系统结构由结点、I/O 子系统、路由器和互联网络构成（）。A. 结点 B. I/O 子系统C. 路由器D. 互联网络4. 按照并行计算机的系统结构，可以分为（）。A. 流水线向量处理机B. 阵列计算机C. 多处理器/机系统
7、D. 多计算机系统5. 基于 MIPS 的超级计算机有（）。A. Loongson(龙芯)B. 曙光 6000 C. Sequoia D. 米拉6. 输入/输出处理机的组织形式可分为（）。A. 多个输入/输出处理机从功能分工 B. 以输入/输出处理机作为主处理机 C. 采用与主处理机相同型号的处理机作为输入/输出处理机D. 独立运算部件和指令控制部件的输入/输出处理机7. WSRF 是根据特定的消息交换和相关的 XML 模式来定义 Web 服务资源(WS-Resource) 方法的描述规范。这些规范定义了 Web 服务和一个或多个有状态的资源之间的关联方法，引入了（）。A. 资源的有状态性 B
8、. 资源的无状态性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 分）1. C 2. B 3. A 4. B 5. A 6. B 7. A 8. D 9. A 10. A 三、多项选择题（40 分，共 10 题，每小题 4 分）1. AC 2. ABC 3. ABCD 4. ABCD 5. AB 6. ABCD 7. AD 8. BC 9. ABCD 10. ABC
