1998年国防科技大学计算机原理和系统结构试题.docVIP

国防科技大学研究生院1998年硕士生入学考试 计算机原理与系统结构试题 注意：1．统考生做一、二、三、四、五题 2．单独考生做一、二、三、四、六题 3．不用抄题，答案必须写在配发的答题纸上 一．解释下列名词、术语的含义（每个2分，共20分） RISC 2.　程序访问局部性原理 3. 快表 4. “先写后读”相关 5. 同构型多处理机 6. 总线 7. 扇区 8. 多重中断 9. 稀疏向量 10.数组多路通道 二．填空（每空1分，共20分） （第1——4小题必做，在第5——13小题中，或做第5——8小题，或做第9——13小题） 1．某浮点机采用32位浮点二进制数据表示，其中8位（含1位符号）为移码表示的阶码，24位（含1位符号）为补码表示的规格化尾数，试写出可表示的最大正数（阶码： 尾数： ）和最小负数（阶码： 尾数： ）。 2．实现微程序快速转移的方法常有（ ）、（ ）、（ ）。 3．光盘存储器按存储介质可以分为（ ）、（ ）和（ ）Cache命中时间的技术主要有：采用小且简单的Cache,在Cache索引期间避免地址变换和（ ）。 9．Flynn分类法是按指令流和数据流的（ 　　）对计算机分类。按此分类法，ILLIAC-IV属于（　　　　　　）计算机。 10．有效地址（　　　）上界或（ ）下界，即出现越界错。 11．IBM370中的“测试与置定”指令TS的作用是（ ）,但它可能导致（ ）。 12．一个模m=32的多体存储器，其容量为1M字节。对于给定的地址（二进制）：11010011110101110101，若采用低位交叉编址（二进制）为（ ）体内地址（二进制）为（ ）。 13．计算机系统的软件和硬件在（ ）上是等效的，但在（ ）上是不等效的。 三、简答以下问题（每个3分,共12分） 通常浮点机的阶码都用移码表示，为什么？ 从磁头和磁记录介质角度考虑，如何提高磁表面存储器的记录密度？ 数据相关有哪几种类型？解决数据相关有哪些主要方法？ 什么是堆栈型机器？什么是通用寄存器型机器？堆栈型机器有何优点？ 四．计算题（每个5分，共20分） （第1~3小题必做，在第4、第5小题中，或做第4小题，或做第5小题。） 已知被除数A = －0.1001,除数B = －1。试用补码加减交替除法规则求商[C]=？余数[R]=？（要写出计算竖式）。 使用16K*1位的静态RAM存储芯片，外围电路用ECL电路，构成128K*16位的Cache存储器。试回答： 需要多少存储芯片？ 存储器地址码位数是多少？ 单个芯片的地址码位数是多少？ 计算写使能端的负载端数。若每个ECL门带8个负载端，需要多少个ECL门？ 给定如下图所示的二级Cache存储器层次结构,设第一级和第二级Cache的访问时间是;分别是第一级Cache和第二级Cache的命中率；为主存访问周期。求： 该存储器层次结构的平均访问时间； 和直接对主存进行访问相比，该存储器层次结构访问时间加速比是多少？加速比的 最大值是多少？ 请写出PM2I单级互连网络的互连函数，并画出当结点数N=8时，PM2I的连接情况。 什么是LRU 替换算法？在用比较对法实现LRU替换算法时，对于P（块数）为32的情况，若分为每群4对，每对2行，请问需要多少个状态位？（要求写出式子） 五、综合题（仅统考生做） （每小题7分，共28分。第1、2小题必做；第3——6小题中，或做第3、4小题，或做第5、6小题） 一盘组共10个盘片。其中1个盘面为保护面，1个盘面为伺服面，其它盘面为数据面。盘的转速为7200 RPM。存储区域的内存直径为20cm，外直径为32cm,道密度为15TPM,位密度为100bpm。 计算： 最大等待时间 盘组容量为多少字节 数据传输率为多少字节/秒 何为先行进位加法器？简述先行进位的基本思想和实现方法。 有一条动态流水线由6段组成，加法用1、2、3、6段，乘法用1、4、5、6。如果输入和输出的缓冲器足够大，且输出端的数据可以直接返回到输入求：（1）画出处理过程的时——空图； （2）计算其实际吞吐率和效率。 设有一个四级立方体网络，按从左到右的次序依次为第0级、第1级、第2级、第3级。其输入端和输出端的编号均为0,1,…,15。（1）画出该网络；（2）该