计算机系统结构资源相关,2013年9月份考试计算机系统结构第三次作业

2013年9月份考试计算机系统结构第三次作业

20132013 年年 9 9 月份考试计算机系统结构第三次作业月份考试计算机系统结构第三次作业 一、填空题(本大题共一、填空题(本大题共 2020 分，共分，共 5 5 小题，每小题小题，每小题 4 4 分)分) 1. 对硬件堆栈而言，要求其具有 ______ ， ______ ， ______ 和 ______ 的 功能。 2. 从单机向多机发展的三条途径是 ______ 、 ______ 、 ______ 。 3. 如果 Pi 的左部变量也是 Pj 的左部变量，且 Pj 存入其算得的值必须在 Pi 存 入之后，则称 Pj ______ Pi，如果 Pj 的左部变量在 Pi 的右部变量集内，且当 Pi 未取用其变量的值之前，是不允许被 Pj 所改变的，就称 Pi ______ 于 Pj。 4. 设浮点数的尾数为 4 个机器位，当尾数基值为 2 时，其可表示的最大尾数值 为 ______ 。 5. 浮点数 0.01|100 在|处溢出，按截断法，舍入法和恒置 1 法进行溢出处理， 其结果分别为 ______ 、 ______ 、 ______ 。 二、基本应用题(本大题共二、基本应用题(本大题共 3030 分，共分，共 3 3 小题，每小题小题，每小题 1010 分)分) 1. 计算 Pentium II 450 处理机的运算速度。 2. 主存容量位 4MB，虚存容量位 1GB，虚拟地址和物理地址各是多少？若页面 大小为 4KB，页表长度是多少？ 3. 某计算机 cache 采用 4 路组相联映像，已知 cache 容量为 16kB，主存容量 位 2MB，每个字块有 8 个字，每个字 32 位。问主存和 cache 地址多少位，如何 划分？ 三、简答题(本大题共三、简答题(本大题共 3030 分，共分，共 5 5 小题，每小题小题，每小题 6 6 分)分) 1. 简述脉动阵列机的结构特点。 2. 简述并行性开发的途径和相关例子。 3. 简述寻址方式中的不同地址个数的含义。 4. 简述操作码优化的目的和基本方法。 5. 简述软、硬件分配的三个原则。 四、问答题(本大题共四、问答题(本大题共 2020 分，共分，共 2 2 小题，每小题小题，每小题 1010 分)分) 1. 简述集中式并行处理机的特点。 2. cache 组相联映像中 cache 和主存地址如何划分？ 答案：答案： 一、填空题(一、填空题(2020 分，共分，共 5 5 题，每小题题，每小题 4 4 分)分) 1. 参考答案：参考答案： 相联比较的功能；全下移；部分下移；从堆栈中间取出一项。 解题方案：解题方案： 评分标准：评分标准： 2. 参考答案：参考答案： 时间重叠，资源重复，资源共享 解题方案：解题方案： 评分标准：评分标准： 3. 参考答案：参考答案： 数据反相关、数据相关 解题方案：解题方案： 评分标准：评分标准： 4. 参考答案：参考答案： 15/16 解题方案：解题方案： 评分标准：评分标准： 5. 参考答案：参考答案： 0.01、0.10、0.01 解题方案：解题方案： 评分标准：评分标准： 二、基本应用题(二、基本应用题(3030 分，共分，共 3 3 题，每小题题，每小题 1010 分)分) 1. 参考答案：参考答案： 由于 PentiumII 450 处理机的 CPI0.5，Fz450MHz，因此， MIPSFz/CPIx106450/0.5=900(MIPS)。 解题方案：解题方案： 评分标准：评分标准： 2. 参考答案：参考答案： 每页 4KB，则页内地址 12 位。主存 4MB，则主存共 1K 页，页号 10 位。 虚存 1GB，则虚存共 256K 页，虚页号 18 位，页内地址 12 位，共 30 位。 页表长度 256K 行。 解题方案：解题方案： 评分标准：评分标准： 3. 参考答案：参考答案： 四路组相联意味着每组有 4 块，每个块 8 个字，每个字 32 位(4 个字节)，则 每块 32 个字节，cache 每组 128 个字节，共 128 组。Cache16KB 共 14 位地址， 主存 2MB 共 21 位地址。 主存地址划分为： 主存高位地址 7 位 组号 7 位 块号 2 位 块内地址 3 位 块内字节 2 位 cache 地址划分为： 组号 7 位 块号 2 位 块内地址 3 位 块内字节 2 位 解题方案：解题方案： 评分标准：评分标准： 三、简答题(三、简答题(3030 分，共分，共 5 5 题，每小题题，每小题 6 6 分)分) 1. 参考答案：参考答案： 其主要特点为： 结构简单、规整，模块化强； 数据流和控制流的设计简单规整； 具有极高的计算并行性； 脉动阵列结构的构形与特定计算任务和算法密切相关。 解题方案：解题方案： 评分标准：评分标准： 2. 参考答案：参考答案： 主要有三种途径： 1、时间重叠 多个处理过程在时间上相互错开，轮流重迭地使用同一套硬件设备的各个部分， 以加快硬件周转而赢得速度。 如流水线是典型的时间重叠的例子。 2、资源重复 通过重复设置硬件资源来提高可靠性或性能。早期的资源重复以提高可靠性为 主，现在则被大量用于提高系统的速度性能。 多处理机是典型的资源重复例子。 3、资源共享 利用软件方法让多个用户按一定时间顺序轮流使用同一资源，以提高利用率， 因而提高整个系统的性能。资源共享包括硬件、软件、信息资源的共享。 多道程序分时系统是资源共享的例子。 解题方案：解题方案： 评分标准：评分标准： 3. 参考答案：参考答案： 1、三个地址空间：通用寄存器、主存储器和输入输出设备均独立编址。 2、两个地址空间：主存储器与输入输出设备统一编址。 3、一个地址空间：所有存储设备统一编址，最低端是通用寄存器，最高端是输 入输出设备，中间为主存储器。 4、隐含编址方式：实际上指明缺省的地址空间，如堆栈、Cache 等。 解题方案：解题方案： 评分标准：评分标准： 4. 参考答案：参考答案： 操作码优化的目的是缩短指令字长度，减少程序总位数，增加指令字所能表示 的操作信息和地址信息。 其基本方法有：定长编码、Huffman 编码和扩展操作码编码。 解题方案：解题方案： 评分标准：评分标准： 5. 参考答案：参考答案： 1、软、硬件功能分配第一原则 在现有硬件和器件(逻辑器件和存储器件)条件下，系统要有高的性价比。 2、软、硬件功能分配第二原则 考虑到准备采用和可能采用的组成技术，使它尽可能不要过多或不合理地限制 各种组成、实现技术的采用。 3、软、硬件功能分配第三原则 既要考虑便于应用组成技术的成果和发挥器件技术的进展，也要考虑硬件对编 译和操作系统及高级语言程序设计的支持。 解题方案：解题方案： 评分标准：评分标准： 四、问答题(四、问答题(2020 分，共分，共 2 2 题，每小题题，每小题 1010 分)分) 1. 参考答案：参考答案： 该种并行处理机的特点为： 1、系统存储器由 K 个存储体集中组成，处理单元之间通过 ICN 共享；存储体体 数 K 应等于或多于处理单元数 N。 2、数据需合理地分配到各个存储体中。 3、ICN 成为处理单元与存储体之间进行转接的数据通路。 解题方案：解题方案： 评分标准：评分标准： 2. 参考答案：参考答案： 首先根据一块的大小，如块中字节数确定块地址需要几位表示；再根据组中包 含块的数量确定块号的位数；再根据 cache 容量大小确定 cache 可分为多少组， 同时也就确定了组号的位数；主存可根据 cache 中组中块的多少确定可分为多 少组，也就确定了主存中组号的位数；主存组中表示块号地址位数与 cache 中 相同。 解题方案：解题方案： 评分标准：评分标准：