2010计算机组成原理
1.在ROM存储器中必须有_电路。
A. 数据写入 B.再生 C.
地址译码 D.刷新
2.在指令“Add@R,AD”中(@表示间接寻址),源操作数在前,目的操作数在后,该指令执行的操
作是_
A.
((R))+(Ad)——>(Ad) B.((R))+(Ad)——>Ad
C.(R)+((Ad))——>(Ad) D.((R))+((Ad))——>Ad
3.若某数x的真值为-1.1010,则该数所用的编码为_
A.
原码 B.补码 C.反码 D.移码
4.冯•诺依曼机工作的基本方式的特点是_
A.多指令流单数据流 B.
按地址访问并顺序执行指令
C 堆栈操作 D 存储器按内容选择地址
5.float型数据通常用IEEE 754单精度浮点数格式表示,若编译器将float型变量x分配在一个32位浮点寄存器FRI中,且x=-8.25.則FR1的内容是_
A.
C104 000H B.C242 000H C. C184 000H D.CIC2 000H
6.动态存储器DRAM的刷新原则是
A.各DRAM芯片轮流制新
B.各DRAM芯片同时刷新。片内逐位制新
C.各DRAM芯片同时刷新,片内逐字刷新
D.
各DRAM芯片同时刷获,片内进行刷新
7.主存储器和CPU之间增加Cache的目的是
A.
解决CPU和主存之间的速度区配问题
B.扩大主存储器的容量
C.扩大CPU中通用寄存器的数量
D.既扩大主存器容量又扩大CPU通用寄存器数量
8.计算机操作的最小时间单位是
A.
时钟周期 B.指令周期 C. CPU周期 D. 外围设备
9.微程序控制器中,机器指令与微指令的关系是
A.每一条机器指令由一条微指令来执行
B.
每一条机器指令由一段用微指令编成的微程序来解释执行
C.一段机器指令组成的程序可由一条微指令来执行
D.一条微指令由若干条机器指令组成
10.系统总线中地址线功用是
A.用于选择主存单元
B.用于选择进行信息传输的设备
C.
用于指定主存单元和I/0设备接口电路的地址
D.用于传送主存物理地址和逻辑地址
二、填空题(共20分,每空1分。答案一律写在等题纸上,否则无效。)
1.动态RAM的刷新包括____ ____ 和____ 三种方式. 分散刷新、集中刷新、异步刷新
2.影响流水线性能的因素有____ ____ 和____ . 数据相关,控制相关,资源相关
3.主存储器一般采用____ 存储器,CAchE采用____ 存储器。动态RAM, 静态RAM
4.CPU从主存取出一条指令并执行该指令的全部时间叫做____ ,它通常包含若干个____ ,而后者又包含若干个____ .指令周期、机器周期,时钟周期
5、CPU的基本功能是____ ,____ ,____ ,____ 和____ .指令控制、操作控制,时间控制.数据加工、中断处理
6.指令通常由____ 和____ 两部分组成。操作码,地址码
7.控制存储器呈微程序控制器的核心部件,它存储着与全部机器指令对应的____ ,它的每个单元中存储一条____ .微程序、微指令
三、名词解释(共30分每题6分。答案一律写在答题纸上否则无效,)
1.同步通信:总线上的部件通过总线进行信息传送时,用一个公共的时钟信号进行同步,这种方式称为同步通信。这个公共的时钟信号可以由总线控制部件发送到每一个部件或设备,也可以每个部件有自己的时钟发生器,但是,它们都必须由CPU发出的时钟信号进行同步。
2.正逻辑:正逻辑是把逻辑电路中电平的高低和逻镇变量值0, 1联系起来的一 种概念,指定逻辑电路中高电平为“1”,低电平为“0”,移为正逻辑
3.存取时间:存取时间又称存储器访向时间,是指启动一次存储器操作 到完成该燥作所需的时间。具体地说,存取时间从存储器收到有效地址开始,经过译,驱动。直到将被访问的存储单元的内容读出成写入为止。
4.接口:接口是计算机系统总线与外围设备之间的一个逻辑部件,它的基本功能有两点:一是为信息传输操作选择外围设备, 二是在选定的外围设备和主机之间交换信息,保证外围设备用计算机系统特性所要求的形式发送或接信息。
5.计算机硬件:是指组成一台计算机的各种物理装置,它们是由各种实实在在的器件组成的,是计算机进行工作的物质基础。计算机的硬件由输入设各,输出设备、运算器,存储器和控制器五部分组成。
四、简答题(共50分.每题10分.答案一律写在答题纸上否则无效。)
1.海明校验码的编码规则有哪些?
若海明码的最高位号为m最低位号为1,即Hn Hn-1....H2,H1;则海明码的编码 规则是: (1)校验位与数据位之和为m,每个校验位Pi在海明码中被分在位号2i-1的位置上,其余各位为数据位,并按从低向高逐位依次排列的关系分配各数据位。 (2)海明码的每位位码Hi (包括数据位和校验位) 由多个校验位校验,其关系是被校验的每一位位号要等于校验它的各校验位的位号之和。
2.简述CRC码的纠错原理。
CRC码是种纠错能力较强的编码,在进行校验时,将CRC码多项式与生成多项式G(X)相除,若余数为0,则表明数据正确;当余数不为0时,说明数据有错。只要选择适当的生成事项式G(x),余数与GRC码出错位位置的对应关系是一定的,由此可以用余数作为依据判断出错位置从而纠正错码。
3.主存的基本组成有哪些部分?各部分主要的功能是什么?
主存储器的基本组成: (1)贮存信息的存储体。一般是一个全体基本存储单元按照一定规则排列起 来的存储阵列。存储体是存储器的核心。 (2)信息的寻址机构,即读出和写入信息的地址选择机构。这包括:地址寄存器(MAR)和地址译码器。地址译码器完成地址译码,地址寄存器具有地址缓冲功能。 (3)存储器数据寄存器MDR.在数据传送中可以起数据缓冲作用。 (4)写入信息所需的能源,即写入线路、写驱动器等。 (5)读出所需的能源和读出放大器,即读出线路、读驱动器和读出放大器。 (6)存储器控制部件。包括主存时序钱路、时钟脉冲线路、读逻辑控制线路。写或重写逻辑控制线路以及动态存储器的定时刷新线路等,这些线路总称为存储器控制部件。
4.静态MOS存储元,动态MOS存储元各有什么特点?
在MOS半导体存储器中,根据存储信息机构的原理不同,又分为静态MOS存储器(SRAM)和动态MOS存储器(DRAM),前者利用双稳态触发器来保存信息,只要不断电,信息不会丢失,后者利用MOS电容存储电荷来保存信息,使用时需不断给电容充电才能使信息保持。
5 Cache有哪些特点?
(1)位于CPU与主存之间,是存储器层次結构中級別最高的一级. (2)容最比主存小,目前一般有数KB到数MB, (3)速度一般比主存快5-10倍,通常由存储速度高的双极型三极管或SRAM 组成. (4)其容量是主存的部分副本. (5)可用来存放指今,也可用来存放数据. (6)快存的功能全部由硬件实现.并対程序是透明.
五、分析与计算题(共30分第一小题14分,第二小题16分。答案一律写在答题纸上,否则无效)
1.指令流水线有取指(IF)、译码(ID)、执行(EX)、访存(MEM)、写回寄存器堆(WB)五个过程段,共有20条指令连续输入此流水线。
(1)画出流水处理的时空图,假设时钟周期为100ns。
(2)求流水线的实际吞吐率(单位时间里执行完毕的指令数)。
(3)求流水线的加速比。
(2) 流水线的实际吞吐量:执行20条指令共用 5 + 1 x 9 = 24 个流水周期,共2400ns,所以实际吞吐率为:20/(2400×10^(-9) )≈8.333百万条指令/秒
(3) 流水线的加速比为 :设流水线操作周期为τ,则n指令串行经过k个过程段的时间为n*k*τ ;而n条指令经过可并行的k段流水线时所需的时间为(k+n-1)*τ;故20条指令经过5个过程段的加速比为:(20×5×τ)/((5+19)×τ)≈4.17
2.某磁盘组有6片磁盘,每片可有2个记录面,存储区域内径为22cm,外径为33cm,道密度40道/cm,内层位密度400b/cm,转速2400 r/min。试问:
(1) 共有多少个存储面可用?
(2) 共有多少个圆柱面?
(3) 整个磁盘组的总存储总量有多少?
(4) 数据传送率是多少?
(5) 如果某文件长度超过一个磁盘的容量,应将它记录在同一存储面上还是记录在同一圆柱面上?为什么?
(6) 如果采用定长信息块记录格式,直接寻址的最小单位是什么?寻址命令中如何表示磁盘地址?
(1)6×2=12(面),共有12个存储面可用
(2)40×(33-22)/2=220(道),共有220个圆柱面
(3)12×22π×400×220=73×106(位)
(4)数据传送率=(22π×400)/(60/2400)=1.1×106(b/s)=0.138×106(B/s)
(5)如果某文件长度超过一个磁道的容量,应将它记录在同一个柱面上,因为不需要重新找道,数据读/写速度快。
(6)如果采用定长信息块记录格式,直接寻址的最小单位是扇区。磁盘地址:驱动器号、圆柱面号、盘面号、扇区号。