(2)当C.ache的容量换成4个块,地址流为6、15、6、13、11、10、8、7时,求采用先进先出替换算法的相应地址分配和操作。
5.(3分)设指令字长为16位,每个操作数的地址码为6位,指令有零地址、一地址、二地址3种格式。
(1)设指令系统的操作码长度和位置固定,若零地址指令有M种,一地址指令有N种,则二地址指令最多有几种?
(2)采用扩展操作码技术,二地址指令最多有几种?
(3)采用扩展操作码技术,若二地址指令有P条,零地址指令有Q条,则一地址指令最多有几种?
6.(6分)设某机存储字长、指令字长和机器字长均相等,该机的指令格式如下:
5 OP 3 M 8 A
其中,A为形式地址,补码表示(包括一位符号位);M为寻址方式, M=0立即寻址;
M=1直接寻址(此时A视为无符号数); M=2间接寻址(此时A视为无符号数); M=3变址寻址(A为位移量,变址寄存器为Rx);
M=4相对寻址。
求:(1)该指令格式能定义多少种不同的操作?立即寻址操作数的范围是多少? (2)写出各种寻址方式(M=1、2、3、4)计算有效地址的表达式。 (3)当M=1、2、4时,能访问的最大主存空间为多少机器字?
7.(8分)某半导体存储器容量4K×8位。其中固化区2K×8位(低地址),用1K×8位的EPROM芯片组成;随机读写区2K×8位(高地址),由2K×4位的SRAM芯片组成。地址总线A11–A0,双向数据总线D7–D0,R/W控制读写。试问:
(1)数据缓冲寄存器多少位?地址寄存器多少位?
(2)二种芯片各需多少片?求每片芯片的片选逻辑式与地址分配完成下表。
(3)设计并完成该存储器逻辑图,注明芯片与地址总线、数据总线和R/W信号线的联结,并实现片选逻辑。
芯片 编号 芯片 类型 芯片 芯片 容量 地址 片选逻辑 地址范围 表达式 1 EPROM 1K A9~A0 C.S1= 2 C.S2= 3 C.S3= 4 C.S4= 逻辑图: D7~D4 D3~D0
地址
8.(10分)某计算机的数据通路如下图所示,其中M—主存,MBR—主存数据寄存器,MAR—主存地址寄存器,R0~R3—通用寄存器,IR—指令寄存器,PC.—程序计数器(具有自增能力),C.、D—暂存器,ALU—算术逻辑单元,移位器—左移、右移、直通传送。所有双向箭头表示信息可以双向传送。
请按数据通路图画出下列指令的指令周期流程图: (1)MOVR1,-(R2),指令功能是(R2)-1→R2,((R2))→R1。
(2)ADD(R1),(R2)+,指令功能是((R1))+((R2))→(R1),(R2)+1→R2。
移位器 IR ALU +1 PC A B C D ______
R0 MBR +1 R1 M R2 R3 MAR
2013年北京科技大学869计算机组成原理考研真题
试题编号:869______试题名称:计算机组成原理(共9页)
适用专业:计算机科学与技术、软件工程、计算机技术(专业学位)、 软件工程(专业学位)______
说明:所有答案必须写在答题纸上,做在试题或草稿纸上无效。 一、选择(满分20分,每题1分) 1.计算机中采用补码运算的目的是为了() A.与手工运算方式保持一致 B.提高运算速度 C.简化计算机的设计 D.提高运算的精度
2.下列叙述中,不正确的是() A.串行加法器位数越多加法时间越长 B.超前进位加法器位数越多高位电路越复杂
C.串行加法器比超前进位加法器的加法时间长的原因是串行加法器进位串行传递