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

国防科技大学研究生院1996年硕士生入学考试 计算机原理与系统结构试题 注意：1．统考生做一、二、三、四、五、六题 2．单独考生做一、二、三、四、五、七题 3．答案只能写在答题纸上 一．名词解释（每个2分，共20分） 霍夫曼编码 2. 选择通道 3. 一次重叠 4. 先读后写相关 5. 浮点规格化数 6. 帧频 7. 特权指令 8. 寻址方式 9. 通道程序 10. 信息整数边界 二．判断题（10分,正确的写个“T”，错误写个“F”） ( )1.动态多功能流水线是指流水线内各段的功能可动态改变，因而使流水线有多种功能。 ( )2.向量的纵向处理方式适合于存储器----存储器流水向量机，而横向处理方式适合于寄存器---寄存器型流水向量机。 ( )3.在BSP中，采用了资源重复与时间重叠两种并行化手段。 ( )4.资源共享体现了并行性中的并发性。 ( )5.在页式虚拟存储系统中，只要发现页面失败，就定要调用页面替换算法。 ( )6.系统结构相同的机器，其存储信息的保护方式一定相同。 ( )7.在位数相同（设备量相同）的情况下，浮点法要比定点法表示的数值范围大。 ( )8.通常微程序控制要比组合逻辑控制执行指令速度快。 ( )9.一般在浮点机中，阶码采用移码表示，主要是为了扩大数值的表示范围。 ( )10.微程序控制中，直接控制编码是指微指令的uocf字段中，每一位代表一个微操作，这种编码法的优点是微指令的字长短。 三．填空（每空1分，共20分） 1．在IBM360/91机器中，采用（ ）判相关，采用（ ）建立相关专用通路的链接。 2．全相联映象的地址变换可采用（ ）法与（ ）法。 3．选择计算机系统软硬件分配比例，主要取决于（ ） 4．系列机的根本特征是（ ） 5．在页式虚拟存储系统中，（内）页表对应（ ）之间的地址转换，而外页表对应（ ）间的地址转换。 6．并行处理机的两种结构形式化分别是（ ）和（ ）。 7．在堆栈机中，4 7 3 + * 5 2 * / 8 2 / + 的计算结果是（ ） 8．指令系统的规整性包括指令操作的（ ）、（ ）、指令格式与数据格式的一致性。 9．磁盘格式化，也称作（ ），是通过（　　　 的方法对盘面设置扇区与设置标志。 10．对磁头磁特性的要求是（ ），（　　　　）和（　　　　　）。 11．在CRT字符显示器中，缓冲（刷新）存储器中存放的是（ ），而在字符发生器中存放的是（ ）。 四．回答以下问题（每个2.5分，共10分） 什么叫光盘？当前光盘有哪几类？各有何主要特点？ 简述随机扫描与光栅扫描显示器的主要区别。 什么是堆栈型替换算法？ 试述并行处理机与向量处理机的异同点。 五．计算题（每个5分，共15分） 有一个经快表——慢表地址变换的二级虚拟存储器，若先用快表作地址变换，且快表命中率为95%，快表未命中时，需访问慢表，且慢表命中率为98%。设程序主存时间为,查快表时间为,辅存传一页至主存时间为 。求虚拟存贮器的等效访问时间。 有一磁带机，采用1/2 英寸9道格式（其中，1道作奇偶校验用）记录信息，有效带长2400英尺，正走带速为200英寸/秒，单位道密度为6250bpi 。求： 该带读写时，有效数据传输率是多少？ 若每个数据块记录4096字节，块间间隙为0.3英寸，则该带可存储的信息是多少字节？ 一个字节多路通道，共接8台设备，它们的工作频率分别是100,50,25,20,20,5,3,2KB/s,问此通道在数据传输时的=2.5us , =2.5us，此通道能否正常工作而不丢失数据吗？ 六．综合题（共25分） 有一“Cache——主存”层次，主存共8块（块号0——7），Cache分为4块，采用组相联映象（每组2块）,LRU替换算法，对如下地址流： 时间 1 2 3 4 5 6 7 8 9 10 11 12 块地址流 1 3 5 1 2 6 1 0 3 4 5 5 设t=0时，Cache为空 试画出t1——t12期间内Cache的使用情况； 求此期间内Cache的命中率。（本题7分） 已知补码比较一位乘法的规则表达式和规则表： 其中，A为被乘数，B为乘数，P为部分积，为比较乘数的附加位，其初值为0. 试根据补码比较法一位一乘规则，推