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

国防科技大学研究生院1999年硕士生入学考试 计算机原理与系统结构试题 注意：1．统考生做一、二、三、四、五题 2．单独考生做一、二、三、四、六题 3．不用抄题，答案必须写在配发的答题纸上 一．解释下列名词、术语的含义（每个2分，共20分） 微指令周期 2.　形式地址 3. 机器负数 4. 字节多路通道 5. 脉冲拥挤效应 6. 指令系统的规整性 7. TLB 8. 定向 9. 相关 10. Cache块冲突 二．填空（每空1分，共20分） （第1——5小题必做，在第6——12小题中，或做第6——9小题，或做第8——12小题） 1．一般划分计算机发展时代是以（　　　　　）作为标志。 2．确定计算机指令系统应满足的基本要求是（ ）、（ ）、（ ）。 3．计算机中常用的舍入方法有（ ）和（ ）/ C －（D + E）/ F转换成逆波兰式（　　　　　）。 5．光盘存储器按存取方式可分为（ 　　）、（ ）和（ ）三类光盘。 6．当代计算机体系结构的基本概念主要包含（ 　　）、（ ）和（ ）三方面的内容。 7．在指令集结构设计中，表示寻址方式有两种方法，一种是（　　　 ），另一种是（ 　 ）。 8．对向量的处理有（　　　　　　）方式、（　　　　　　）方式和（　　　　　）方式。 9．对指令段：　ADD R1, R2, R3 ; S1：R1 R2 － R3 MUL R1, R1, R3 ; S2：R1 R1 * R3 指令S1和S2存在（　　　　　）和（　　　　　）相关。 10．一条流水线只有一个单独功能则称为（ 　 　 ）；如果一条流水线的多个段可以通过不同的组合实现不同的功能，则称为（　　　　　　）。 11．流水线　n　段的时间为｛，，…　，｝，则最大吞吐率＝（ ）。 12．令x = { },则第1位交换排列函数为 三、简答题（每个3分,共12分） (第1－2小题必做，第3－6题中，或做3－4小题，或做5－6小题。) 简述中断在计算机系统中的作用。 简述采用DMA方式从磁盘中读1个数据块到主存的工作过程。 在流水线中解决控制相关的技术有哪些？请综合评述这些方法对改进的DLX流水线性能改善的影响。 CISC结构计算机的缺点有哪些？那么，RISC结构计算机的设计有些什么原则？ 单机中Cache　到主存的块映射有哪些方式？ 多级互连网络有哪几种控制方式？ 四．计算题（每个5分，共20分） （第1、2、3小题必做，在第4、5小题中，选做一题。） 已知被乘数A = －0.11111,　乘数B = －0.11011。试用补码比较乘法（Booth法）求 [A＊B]=？（要写出计算竖式，否则不给分）。 已知一双面软盘，每面80道，划分为18个扇区，每扇区存放1024个字节的信息。盘速为720RPM。试计算： 盘的有效存储容量为多少个字节？ 数据传输率为多少个字节/秒？ 读写任一扇区的平均存取时间（假定平均寻道时间为100ms）？ 假设某流水线有m段，各段的处理时间分别是t i (I=1, 2 , … , m),现有n个任务需要完成，每个任务由且仅由和该流水线各段操作所完成的相应子任务组成。请问：　 这n个任务在该流水线上实现所需要的时间； 和这n个任务非流水线相比，流水线实现的加速比是多少？该加速比的最大值是多 少？ 设Cache的命中率为95%，访问Cache需要50ns，Cache块为32字节，主存为4字节宽度，访问主存需要准备40ns，以后每5ns可提供一个数据，请计算这个Cache－主存层次的平均访存时间。 设虚地址32位，页面1KB，按字节寻址，每个页表项占4个字节，问需要使用几级页表？ 五、综合题（仅供统考生做）（每小题7分，共28分） （第1－2小题必做；第3——5小题中，或做第3－4小题，或做第4－5小题） 某微程序控制器，采用水平型微指令，断定型微地址结构，执行微指令是多相时钟并行控制方式。共有13个测试源和测试条件，为加快微指令转移，用预取多字法实现二分支转移控制，控存CM分为两个体，每体为128字。试画出其控制微指令转移的逻辑结构框图和微指令地址字段的结构。 外围电路采用ECL电路，使用8K X 4位SRAM存储芯片构成256K　X　32位的Cache存储器。试回答： 要多少存储芯片？ 存储芯片地址端引脚个数？ 存储器地址码位数？ 计算存储器的端需多少ECL门电路驱动？假定一个ECL门电路驱动8个端。 已知三级存储层次中，第一级的命中率为H1，访问时间为T1；对第