计算机组成原理习题解答

1、1计算机组成原理习题解答计算机组成原理习题解答2第一章第一章 计算机系统概论计算机系统概论3 冯诺依曼计算机的主要设计思想是：冯诺依曼计算机的主要设计思想是：存储程序并按地址顺序执行存储程序并按地址顺序执行。 冯诺依曼计算机主要包括：冯诺依曼计算机主要包括：存储器、运算器、控制器、输入和输出五部分组成。存储器、运算器、控制器、输入和输出五部分组成。1.4 冯诺依曼型计算机的主要设计思想是什么？冯诺依曼型计算机的主要设计思想是什么？ 它包括哪些主要组成部分？它包括哪些主要组成部分？41.5 什么是存储容量？什么是单元地址？什么是存储容量？什么是单元地址？ 什么是数据字？什么是指令字？什么是数据字

2、？什么是指令字？ 存储容量存储容量存储器所能保存二进制数据的总数，常用单位为存储器所能保存二进制数据的总数，常用单位为KB、MB等。等。 单元地址单元地址用于识别存储器中每个存储单元的编号，即单元地址。用于识别存储器中每个存储单元的编号，即单元地址。 数据字数据字表示计算机所要处理数据的计算机字，称为数据字。表示计算机所要处理数据的计算机字，称为数据字。 指令字指令字表示一条指令的计算机字，称为指令字。表示一条指令的计算机字，称为指令字。5指令：指令：由操作码和操作数两部分构成，能够表示计算机中的由操作码和操作数两部分构成，能够表示计算机中的一个一个基本操作基本操作的代码或二进制串。的代码或二

3、进制串。程序：程序：用于求解某一问题的一串指令序列，称为该问题的计用于求解某一问题的一串指令序列，称为该问题的计算程序，简称为算程序，简称为程序程序。1.6 什么是指令？什么是程序？什么是指令？什么是程序？61.7 指令和数据均存放在内存中，计算机如何区指令和数据均存放在内存中，计算机如何区分它们是指令还是数据？分它们是指令还是数据？计算机对指令和数据的区分是依靠指令的执行阶段计算机对指令和数据的区分是依靠指令的执行阶段来决定的；来决定的；在取指阶段，从存储器中读取的均是在取指阶段，从存储器中读取的均是CPU要执行的要执行的指令；指令；在执行阶段，从存储器中读取的一定是指令执行所在执行阶段，从

4、存储器中读取的一定是指令执行所需要的操作数；需要的操作数；71.8 什么是内存？什么是外存？什么是什么是内存？什么是外存？什么是CPU？ 什么是适配器？简述其功能。什么是适配器？简述其功能。 内存：内存：用于存放系统当前运行所需要的程序和数据的半导体存储器，用于存放系统当前运行所需要的程序和数据的半导体存储器，称为内存储器，简称称为内存储器，简称内存内存； 外存：外存：用于存放程序和数据，但不能被用于存放程序和数据，但不能被CPU直接访问的大容量存储器，直接访问的大容量存储器，称为外存储器，简称为称为外存储器，简称为外存外存；外存一般包括磁盘存储器和光盘存储器。外存一般包括磁盘存储器和光盘存储

5、器。 CPU：运算器和控制器合称为中央处理器，简称运算器和控制器合称为中央处理器，简称CPU。 适配器：适配器：主机和不同速度的外设之间的一种部件，用于主机和外设之间主机和不同速度的外设之间的一种部件，用于主机和外设之间的信息转换。的信息转换。8第二章第二章 运算方法和运算器运算方法和运算器92.1 用用8位编码表示下列各整数的原码、反码、补码。位编码表示下列各整数的原码、反码、补码。真值真值原码原码反码反码补码补码-35- 010 00111010 00111101 11001101 1101127+111 11110111 11110111 11110111 1111-127-111 11

6、111111 11111000 00001000 0001-1-000 00011000 00011111 11101111 111110 若若a7 0，则，则X为正数，显然为正数，显然a6 a0取任何值，取任何值， X均大于均大于-0.5。 若若a7 1，则，则X为负数，为负数，X移移0. a6 a5 a0 0.5D = 0.100000B，则，则0.5D 移移0.100000 若要若要X0.5，即等价于，即等价于X移移 0.5D 移移 即即0. a6 a5 a00.100000，因此必须是，因此必须是a5 a2不全为不全为0 结论：结论： 如果如果a7 0， a6 a0取任何值均可；取任何

7、值均可； 如果如果a7 1 ，必须满足，必须满足a6 =1 且且a5 a0不全为不全为0。 2.2 设设X补补a7.a6 a5 a0 ，其中，其中ai 取取0或或1， 若要若要X-0.5，求，求a0 a1 a2 a6 的取值。的取值。11（1）最大值（最大正数）最大值（最大正数）机器数形式：机器数形式：0 1111 1111 111 1111 1111 1111 1111 1111真值：真值： (1-2-23) * 2127二进制表示：二进制表示： x = (1-0.0000 0000 0000 0000 0000 001) * 2111 1111 （2）最小值（最小负数）最小值（最小负数）机

8、器数形式：机器数形式：1 1111 1111 000 0000 0000 0000 0000 0000真值：真值： 1 * 2127二进制表示：二进制表示： x = -1* 2111 1111 2.3 有一个字长为有一个字长为32位的浮点数，符号位位的浮点数，符号位1位；阶码位；阶码8位，用移码位，用移码表示；尾数表示；尾数23位，用补码表示；基数为位，用补码表示；基数为2。请写出：请写出： (1)最大数的二进制表示最大数的二进制表示(2)最小数的二进制表示最小数的二进制表示(3)规格化数所能表示的数的范围。规格化数所能表示的数的范围。1位数符位数符S8位阶码位阶码E23位尾数位尾数M机器数格

9、式机器数格式12（3）规格化数表示范围）规格化数表示范围 最大正数：最大正数： 0 1111 1111 111 1111 1111 1111 1111 1111 即即 x = (1-2-23) * 2127 最小正数：最小正数： 0 0000 0000 100 0000 0000 0000 0000 0000 即即 x = 2-1 * 2-128 最大负数：最大负数： 1 0000 0000 011 1111 1111 1111 1111 1111 即即 x = -(2-1+2-23) * 2-128 最小负数：最小负数： 1 1111 1111 000 0000 0000 0000 0000

10、 0000 即即 x = 1 * 2127 所以规格化数的正数范围为：所以规格化数的正数范围为：2-129 (1-2-23) * 2127， 负数范围为：负数范围为：2127 -(2-1+2-23) * 2-128尾数为补码：尾数为补码：必须使最高数值位和符号位相反必须使最高数值位和符号位相反13 (1) 27/64 =27(1/64) = (0001 1011)2*2-6 = 0.011011B = 1.1011 2-2 e=2，则，则Ee127125 规格化数为规格化数为 (2) 27/64 = 0.011011B = 1.1011 2-2 规格化数为规格化数为符号位符号位阶码阶码(8)尾

11、数尾数(23)00111 11011011 0000 0000 0000 0000 000符号位符号位阶码阶码(8)尾数尾数(23)10111 11011011 0000 0000 0000 0000 0002.4 将下列十进制数表示成将下列十进制数表示成IEEE754标准的标准的32位浮点规格化数。位浮点规格化数。 (1)27/64 (2)27/6414(1) x补补00 11011 ，y补补00 00011 x+y补补00 11110，未溢出，未溢出(2) x补补00 11011 ，y补补11 01011 x+y补补00 00110，未溢出，未溢出(3)x补补11 01010 ，y补补11

12、 11111 x+y补补 11 01001 ，未溢出，未溢出2.5 已知已知x和和y，用变形补码计算，用变形补码计算xy，同时指出结果是否溢出。，同时指出结果是否溢出。 (1) x=11011 y=00011 (2) x=11011 y=10101 (3) x=10110 y=00001 00 11011) 00 0001100 1111000 11011) 11 0101100 0011011 01010) 11 1111111 0100115(1) x补补00 11011 ，y补补00 11111 xy补补 01 11010 ，溢出（上溢），溢出（上溢）(2) x补补00 10111 ，y

13、补补00 11011 ， y补补11 00101 xy补补 11 11100 ，未溢出，未溢出(3) x补补00 11011 ，y补补11 01101 ， y补补00 10011 xy补补 01 01110 ，溢出（上溢），溢出（上溢）2.6 已知已知x和和y，用变形补码计算，用变形补码计算xy，同时指出结果是否溢出。，同时指出结果是否溢出。(1)x=11011 y=11111 (2) x=10111 y=11011 (3)x=11011 y=1001100 11011) 00 1111101 1101000 10111) 11 0010111 1110000 11011) 00 100110

14、1 0111016 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 11 1 0 1 11 1 0 1 0 0 0 1 0 1 1 1 1 1 1(1) 输入数据的原码：输入数据的原码： x原原0 11011 y原原1 11111 符号位单独运算：符号位单独运算： 0 11 算前求补器输出：算前求补器输出： |x|=11011 |y|=10011 乘法阵列乘法阵列：|x| |y| 1 1 0 1 0 0 0 1 0 1 加上乘积符号位加上乘积符号位1，得，得xy原原 1 1101000101 即即x y=11010001012.7 用原码阵列乘法器、补码阵列乘法器分

15、别计算用原码阵列乘法器、补码阵列乘法器分别计算xy。(1) x11011 y11111(2) x11111 y11011 1 1 0 1 117 输入数据的原码：输入数据的原码： x原原 1 11111 y原原 1 11011 符号位单独运算符号位单独运算 1 10 算前求补器输出：算前求补器输出：|x|= 11111 |y|= 11011 乘法阵列乘法阵列：|x| |y| 1 1 0 1 0 0 0 1 0 1 加上乘积符号位加上乘积符号位0，得，得xy原原 0 1101000101 即即xy=1101000101(2) x11111 y11011 1 1 1 1 1 1 1 1 1 1 0

16、 0 0 0 0 1 1 1 1 11 1 1 1 11 1 0 1 0 0 0 1 0 1 1 1 0 1 11 1 1 1 118(1)x=2-0110.100101 y=2-010(-0.011110)(2)x=2-101(-0.010110) y=2-1000.0101102.9 设阶码设阶码3位，尾数位，尾数6位，按浮点数运算方法，位，按浮点数运算方法，完成下列取值的完成下列取值的x+y、x-y运算：运算：19(1-1) x=2-0110.100101 ，y=2-010(-0.011110)，求，求x+y 设两数均以补码表示，阶码采用双符号位，尾数采用单符号位，设两数均以补码表示，阶

17、码采用双符号位，尾数采用单符号位，则则x、y的浮点数表示为的浮点数表示为x浮浮 11 101，0.100101 y浮浮 11 110，1.100010 求阶差并对阶求阶差并对阶 EExEyEx补补Ey补补11 101 00 01011 111 修改后的修改后的x表示为：表示为： x浮浮 11 110，0.010010（1） 尾数求和尾数求和Mx+My 1 . 1 1 0 1 0 0 (1)1 . 1 1 0 1 0 0 (1)+ 1 . 1 0 0 0 1 00 . 0 1 0 0 1 0 (1)E 1，应修改，应修改x20 规格化处理：规格化处理：Mx+My 1 . 1 1 0 1 0 0

18、(1) E 11 110 规格化之后的结果为：规格化之后的结果为： Mx+My 1 . 0 1 0 0 1 0（0），），E 11 100 舍入处理：舍入处理： 采用采用0舍舍1入法，舍去入法，舍去0 判断溢出：判断溢出： E 11 100 -4，不溢出，不溢出 故得最终结果为故得最终结果为 xy2100（0.101110）符号位与数值位相同，应左规符号位与数值位相同，应左规2位位21 设两数均以补码表示，阶码采用双符号位，尾数采用单符号位，设两数均以补码表示，阶码采用双符号位，尾数采用单符号位，则则x、y的浮点数表示为的浮点数表示为x浮浮 11 101，0.100101 y浮浮 11 110

19、，1.100010 求阶差并对阶求阶差并对阶 EExEyEx补补Ey补补11 101 00 01011 111 修改后的修改后的x表示为：表示为： x浮浮 11 110，0.010010（1） 尾数求差尾数求差MxMy Mx补补 My补补 0. 1 1 0 0 0 0 (1)0 . 1 1 0 0 0 0 (1)+ 0 . 0 1 1 1 1 00 . 0 1 0 0 1 0 (1)E 1，应修改，应修改xMy补补 0.011110 (1-2) x=2-0110.100101 ，y=2-010(-0.011110)，求，求x-y22 规格化处理：规格化处理：Mx My 0. 1 1 0 0 0

20、 0 (1) E 11 110 舍入处理：舍入处理： 采用采用0舍舍1入法入法则则Mx My 0. 1 1 0 0 0 1 判断溢出：判断溢出： E 11 100 -2，不溢出，不溢出 故得最终结果为故得最终结果为 xy 2010（0.110001）满足规格化要求满足规格化要求0 . 1 1 0 0 0 1+ 10 . 1 1 0 0 0 023 设两数均以补码表示，阶码采用双符号位，尾数采用单符号位，设两数均以补码表示，阶码采用双符号位，尾数采用单符号位，则则x、y的浮点数表示为的浮点数表示为x浮浮 11 011，1.101010 y浮浮 11 100，0.010110 求阶差并对阶求阶差并

21、对阶 EExEyEx补补Ey补补 11 011 00 10011 111修改后的修改后的x表示为：表示为： x浮浮 11 100，1.110101（0） 尾数求和尾数求和Mx+My 0. 0 0 1 0 1 1 （0）(2-1) x=2-101(-0.010110) y=2-1000.010110 ，求，求x+y0. 0 0 1 0 1 1 （0）+ 0. 0 1 0 1 1 01. 1 1 0 1 0 1 （0）E 1，应修改，应修改x24 规格化处理：规格化处理：Mx+My 0. 0 0 1 0 1 1 （0） E 11 100 规格化之后的结果为：规格化之后的结果为： Mx+My 0 .

22、 1 0 1 0 0 0（0），）， E 11 010 舍入处理：舍入处理： 采用采用0舍舍1入法，舍去入法，舍去0 判断溢出：判断溢出： E 11 010 -6，不溢出，不溢出 故得最终结果为故得最终结果为 xy 2110（0.101100）符号位与数值位相同，应左规符号位与数值位相同，应左规2位位25 设两数均以补码表示，阶码采用双符号位，尾数采用单符号位，设两数均以补码表示，阶码采用双符号位，尾数采用单符号位，则则x、y的浮点数表示为的浮点数表示为x浮浮 11 011，1.101010 y浮浮 11 100，0.010110 求阶差并对阶求阶差并对阶 EExEyEx补补Ey补补 11 0

23、11 00 10011 111修改后的修改后的x表示为：表示为： x浮浮 11 100，1.110101（0） 尾数求差尾数求差MxMy Mx补补 My补补 1. 0 1 1 1 1 1 （0）(2-2) x=2-101(-0.010110) y=2-1000.010110 ，求，求x-y1. 0 1 1 1 1 1 （0）+ 1 . 1 0 1 0 1 01 . 1 1 0 1 0 1（0）E 1，应修改，应修改xMy补补1.101010 26 规格化处理：规格化处理：Mx+My 1. 0 1 1 1 1 1 （0） E 11 100 舍入处理：舍入处理： 采用采用0舍舍1入法，舍去入法，舍

24、去0 判断溢出：判断溢出： E 11 100 -4，不溢出，不溢出 故得最终结果为故得最终结果为 xy 2100（0.110001）满足规格化要求满足规格化要求27（1）（）（2313/16） 24（- 9/16）（2）（）（2-213/32）（）（2315/16）2.10 设数的阶码设数的阶码3位，尾数位，尾数6位，用浮点运算方法，位，用浮点运算方法，计算下列各式：计算下列各式：28（1）（）（2313/16） 24（- 9/16） x= 2313/16 = 0.1101002011y= 24(- 9/16) = - 0.1001002100 设两数均以补码表示，阶码采用移码双符号位，尾数采

25、用补码单符设两数均以补码表示，阶码采用移码双符号位，尾数采用补码单符号位，则号位，则x、y的浮点数表示为的浮点数表示为x浮浮 01 011，0.110100 y浮浮 01 100，1.011100(1) 阶码求和阶码求和EE移移E移移E补补 01 01100 10001 1110 1 0 1 10 1 1 1 1 0 0 1 0 0+729(2) 尾数乘法运算：尾数乘法运算： M补补M补补 0.110100补补1.011100补补 1.011101，010000补补(3) 规格化处理规格化处理 M补补M补补 1.011101，010000补补(4) 舍入处理：舍入处理： 运算结果尾数保留高运算

26、结果尾数保留高7位位(含符号位含符号位) 则尾数为则尾数为1.011101(010000) 。最终相乘结果为最终相乘结果为浮浮 01 111 ，1.011101 其真值为其真值为27(0.100011)满足规格化要求满足规格化要求舍去舍去30（2）（）（2-213/32）（）（2315/16） x= 2-213/32 = 0.0110102-010y= 2315/16 = 0.1111002011 设两数均以补码表示，阶码采用移码双符号位，尾数采用补码设两数均以补码表示，阶码采用移码双符号位，尾数采用补码单符号位，则单符号位，则x、y的浮点数表示为的浮点数表示为x浮浮 00 110，0.011

27、010 y浮浮 01 011，0.111100(1) 阶码求差阶码求差EE移移E移移 E补补 00 110 11 10100 0110 0 1 1 00 0 0 1 1 1 1 1 0 1531(2) 尾数乘法运算：尾数乘法运算： M补补 M补补 0.011010补补0.111100补补 0.000011 011101补补(3) 规格化处理规格化处理 M补补M补补 0.000011 011101补补则则M补补M补补 0.110111 01补补 E 01 001+ - 4补补 00 011+ 11 100 11 111(4) 舍入处理：舍入处理： 运算结果尾数保留高运算结果尾数保留高7位位(含符

28、号位含符号位) 则尾数为则尾数为0.110111 (01) 。(5) 判断溢出：判断溢出： E 11 111x y产生溢出，结果无意义。产生溢出，结果无意义。符号位与最高数值位相符号位与最高数值位相同，需要左规同，需要左规4位位下溢下溢32第三章第三章 存储系统存储系统33(1) 该存储器能存储多少个字节的信息？该存储器能存储多少个字节的信息？存储容量存储容量=存储单元个数存储单元个数每单元字节数每单元字节数=(2) 如果存储器由如果存储器由512K8位位SRAM芯片组成，需要多少片？芯片组成，需要多少片？由由512K8位的芯片构成位的芯片构成1M32位的存储器，需要做字位扩展；位的存储器，需

29、要做字位扩展；其中，位扩展其中，位扩展需要需要4片片基本芯片基本芯片构成构成512K32位的存储组；位的存储组； 字扩展字扩展需要需要2组存储组构成组存储组构成1M32位的存储器；位的存储器； 因此共需要因此共需要24=8片片(3) 需要多少为地址作芯片选择？需要多少为地址作芯片选择？ 字扩展时使用了字扩展时使用了2组存储组，因此只需组存储组，因此只需1位地址做芯片选择位地址做芯片选择 ，每次，每次同时选择同时选择4片位扩展的基本芯片。片位扩展的基本芯片。4 4M M字字节节8 83 32 2* *2 22 20 08片8片4 4* *2 28 8* *512K512K3232* *1024K

30、1024K3.1 设有一个具有设有一个具有20位地址和位地址和32位字长的存储器，问位字长的存储器，问：343.2 已知某已知某64位机主存采用半导体存储器，其地址码为位机主存采用半导体存储器，其地址码为26位，若使位，若使用用256K16位的位的DRAM芯片组成该机所允许的最大主存空间，芯片组成该机所允许的最大主存空间，并选用模块板结构形式，问：并选用模块板结构形式，问：(1) 若每个模块板为若每个模块板为1024K64位，共需几个模块板？位，共需几个模块板？ (2) 每个模块板内共有多少每个模块板内共有多少DRAM芯片？芯片？ (3) 主存共需多少主存共需多少DRAM芯片？芯片？CPU如何

31、选择各模块板？如何选择各模块板？ 主存共需主存共需6416 = 1024块块 由高位地址选模块，由高位地址选模块，A0A19用于地址线，用于地址线，A20A25用于译码控制。用于译码控制。6 64 4个个模模块块2 26 64 4* *2 26 64 4* *2 26 62 20 02 26 61 16 61 16 6* *2 2* *2 26 64 4* *2 28 81 10 02 20 0个芯片35(1) 画出该存储器的组成逻辑框图。画出该存储器的组成逻辑框图。由由16K8位的芯片构成位的芯片构成64K32位的存储器，共需位的存储器，共需16片基本芯片，片基本芯片，其中每其中每4片构成一

32、个存储组，存储器共由片构成一个存储组，存储器共由4个存储组构成；个存储组构成；因此，因此，4个存储组的片选信号应由最高两位地址个存储组的片选信号应由最高两位地址A14和和A15产生；产生； 该存储器的组成逻辑框图如下：该存储器的组成逻辑框图如下：3.3 用用16K8位的位的DRAM芯片构成芯片构成64K32位存储器，问：位存储器，问：2:4译码器A14A15CS3CS2CS0CS1A13A0D0D7/WE36(2) 设存储器读设存储器读/写周期为写周期为0.5us，CPU在在1us内至少要访问一次。内至少要访问一次。试问：采用哪种刷新方式比较合理？试问：采用哪种刷新方式比较合理？ 两次刷新的最

33、大时间间隔是多少？两次刷新的最大时间间隔是多少？ 对全部存储单元刷新一遍所需的实际刷新时间是多少？对全部存储单元刷新一遍所需的实际刷新时间是多少？ 由于由于16K8位的位的DRAM芯片内部用芯片内部用128(1288)的矩阵构成的矩阵构成 若采用集中刷新，则有若采用集中刷新，则有128行行 0.5us=64us的死时间，不合适；的死时间，不合适； 若采用分散刷新，则每访存一次需要若采用分散刷新，则每访存一次需要1us，也不合适；，也不合适； 所以所以采用异步式刷新方式采用异步式刷新方式。 刷新时，由于每次刷新存储矩阵的刷新时，由于每次刷新存储矩阵的1行行因此，刷新间隔为：因此，刷新间隔为：2m

34、s/128 = 0.015625ms=15.625us， 如果如果取取15.6us作为实际的刷新间隔作为实际的刷新间隔，则刷新一遍实际所用时间为：，则刷新一遍实际所用时间为： 15.6us1281996.8us=1.9968ms刷新是存储芯片内部的刷新是存储芯片内部的操作，因此各芯片的刷操作，因此各芯片的刷新是同步进行的，不需新是同步进行的，不需要考虑要考虑64K64K3232位存储器位存储器37(1) 总共需要多少总共需要多少DRAM芯片？芯片？ (2) 设计此存储体组成框图。设计此存储体组成框图。片328*12832*1024KKCPU3:8译码器Y1Y2Y3Y4Y5Y6Y7Y8D0-D3

35、1A0-A16A17-A193.4 有一个有一个1024K32位的存储器，由位的存储器，由128K8位的位的DRAM芯片构成芯片构成38 刷新信号周期：存储芯片刷新一行的时间间隔；刷新信号周期：存储芯片刷新一行的时间间隔； 128K8的的DRAM芯片，行地址为芯片，行地址为9位，因此，共位，因此，共29=512行；行； 异步刷新方式：在一个刷新周期分散地刷新所有行；异步刷新方式：在一个刷新周期分散地刷新所有行；则刷新信号周期则刷新信号周期=8ms/512= 15.5us3.4 (3) 采用异步刷新方式，如单元刷新间隔不超过采用异步刷新方式，如单元刷新间隔不超过8ms，则刷新信号周期是多少？则刷

36、新信号周期是多少？8ms512行行393.5 要求用要求用256K16位位SRAM芯片设计芯片设计1024K32位的存储器。位的存储器。SRAM芯片有两个控制端：当芯片有两个控制端：当/CS有效时，该片选中。当有效时，该片选中。当W/R=1时执行读时执行读操作，当操作，当W/R=0时执行写操作。时执行写操作。存储器容量扩展所需总的芯片数为存储器容量扩展所需总的芯片数为：(1024K/256K)(32/16)=8片片CPUY0Y1Y2Y3256k*16RW /RW /256k*16A19A1830 CSCS0CS0CS1CS1CS2CS2CS3CS3CSD31-D16(高16位)D15-D0(低

37、16位)A17-A16RW /403.6 用用32K8位的位的EPROM芯片组成芯片组成128K16位的只读位的只读存储器，试问：存储器，试问：（1）数据寄存器多少位？）数据寄存器多少位？因为系统数据总线为因为系统数据总线为16位，所以数据寄存器位，所以数据寄存器16位位（2）地址寄存器多少位？）地址寄存器多少位？因为存储器容量为因为存储器容量为128K，需系统地址总线，需系统地址总线17位，位，所以地址寄存器所以地址寄存器17位位（3）共需多少个）共需多少个EPROM芯片？芯片？所需芯片总数：所需芯片总数： (128K/32K)(16/8)=8片片41CPU地址寄存器数据寄存器32K*832

38、K*832K*832K*832K*832K*832K*832K*8CS3CS2CS1CS02:4译码器CS0CS3A16A15（4）系统逻辑图如下：）系统逻辑图如下：42(1)画出地址译码方案。画出地址译码方案。存储空间的分配如右图：存储空间的分配如右图：需要需要2片片8K8的的RAM芯片进行芯片进行位扩展位扩展，形成存储组；形成存储组；再需要再需要5组存储组进行字扩展组存储组进行字扩展构成构成40K16的的RAM区区组内地址线为组内地址线为A12A0 用于产生片选信号的地址线为用于产生片选信号的地址线为A15A13可用可用74LS138译码器译码器ROM0000HRAM1RAM2RAM3RA

39、M4RAM56000H8000HA000HC000HE000H4000H3.7 某机器中，已知配有一个地址空间为某机器中，已知配有一个地址空间为0000H3FFFH的的ROM区域。区域。现在再用一个现在再用一个RAM芯片（芯片（8K8）形成）形成40K16位的位的RAM区域，区域，起始地址为起始地址为6000H。假设假设RAM芯片有芯片有/CS和和/WE信号控制端。信号控制端。CPU的地址总线为的地址总线为A15A0，数据总线为，数据总线为D15D0，控制信号为，控制信号为R/W、/MREQ，要求：，要求：43（2）将）将ROM与与RAM同同CPU连接。连接。CPUROMRAM8K*8RAM8

40、K*8RAM8K*8RAM8K*8RAM8K*8RAM8K*8RAM8K*8RAM8K*8RAM8K*8RAM8K*83:8译码器A13-A15D0-D15A0-A12A A1313443.8 设存储器容量为设存储器容量为64M，字长为，字长为64位，模块数位，模块数m=8，分别用顺序和，分别用顺序和交叉方式进行组织。存储周期交叉方式进行组织。存储周期T=100ns，数据总线宽度为，数据总线宽度为64位，位，总线传送周期总线传送周期=50ns。求：顺序存储器和交叉存储器的带宽各是。求：顺序存储器和交叉存储器的带宽各是多少？多少？ 顺序存储器和交叉存储器顺序存储器和交叉存储器连续读出连续读出m=

41、8个字个字的数据信息量为：的数据信息量为：q=864=512位位 顺序存储器所需要的时间为：顺序存储器所需要的时间为：t1=mT=8100ns=800ns=810-7s 故故顺序存储器的带宽顺序存储器的带宽为：为：W1=q/t1=512/(810-7)=64107bit/s 交叉存储器所需要的时间为：交叉存储器所需要的时间为：t2= T+ (m-1)=100ns + (8-1) 50ns= 450ns =4.510-7s 故故交叉存储器的带宽交叉存储器的带宽为：为：W1=q/t1=512/(4.510-7)=113.8107bit/s45命中率：命中率： h=Nc/(Nc+Nm)=2420/(

42、2420+80)=0.968主存与主存与Cache的速度倍率：的速度倍率： r=tm/tc=240ns/40ns=6访问效率：访问效率： e=1/(r+(1-r)h)=1/(6+(1-6)0.968)=86.2%平均访问时间：平均访问时间： ta=tc/e=40ns/0.862=46.4ns3.9 CPU执行一段程序时，执行一段程序时，cache完成存取的次数为完成存取的次数为2420次，主存完成存取的次数为次，主存完成存取的次数为80次，次，已知已知cache存储周期为存储周期为40ns，主存存储周期为，主存存储周期为240ns，求求cache/主存系统的效率和平均访问时间。主存系统的效率和

43、平均访问时间。46由由 ta = htc+(1-h)tm，可得，可得%75.932004020050mcmatttth3.10 已知已知cache存储周期存储周期40ns，主存存储周期，主存存储周期200ns，cache/主存系统平均访问时间为主存系统平均访问时间为50ns，求，求cache的命的命中率是多少？中率是多少？473.13 一个组相联一个组相联Cache由由64个行组成，每组个行组成，每组4行。行。主存储器包含主存储器包含4K个块，每块个块，每块128字。请表示字。请表示内存地址的格式。内存地址的格式。主存标记主存标记组号组号块内地址块内地址8位位4位位7位位483.14 有一个处

44、理机，主存容量有一个处理机，主存容量1MB，字长，字长1B，块大小块大小16B，Cache容量容量64KB，若，若Cache采采用直接映射方式，请给出用直接映射方式，请给出2个不同标记的内个不同标记的内存地址，它们映射到同一个存地址，它们映射到同一个Cache行。行。0000 1001 1110 00000001 1001 1110 0000主存标记主存标记Cache号号块内地址块内地址4位位8位位4位位493.15 假设主存容量假设主存容量16M32位，位，Cache容量容量64K32位，主存与位，主存与Cache之间以每块之间以每块432位大小传送位大小传送数据，请确定直接映射方式的有关参

45、数，并画数据，请确定直接映射方式的有关参数，并画出主存地址格式。出主存地址格式。主存标记主存标记Cache号号块内地址块内地址8位位14位位2位位50第四章第四章 指令系统指令系统51答：答： 不合理。不合理。一般，一般，存储字长存储字长和和指令字长指令字长最好均是字节的整数倍，以便于从最好均是字节的整数倍，以便于从内存单元中存取和有效地利用存储空间。内存单元中存取和有效地利用存储空间。因此，将指令字长设计为因此，将指令字长设计为16位比较合适。位比较合适。4-1 ASCII码是码是7位，如果设计主存单元字长为位，如果设计主存单元字长为32位，指令字长为位，指令字长为12位，是否合理？为什么？

46、位，是否合理？为什么？52(1) 若操作码字段固定为若操作码字段固定为8位，则最多可设计出多少条单操作数指令？位，则最多可设计出多少条单操作数指令？答：答： 单操作数指令条数：单操作数指令条数：28-m-n条条 (2) 若操作码字段长度可变，则最多可设计出多少条单操作数指令？若操作码字段长度可变，则最多可设计出多少条单操作数指令？答：设单操作数指令条数为答：设单操作数指令条数为k条，条，则则 (28-m) 26 k 26 n，即即k (28-m) 26 n/ 26 4-2. 假设某计算机指令长度为假设某计算机指令长度为20位，具有双操作数，单操位，具有双操作数，单操作，无操作数三类指令形式，每

47、个操作数地址规定用作，无操作数三类指令形式，每个操作数地址规定用六位表示。若现已设计出六位表示。若现已设计出m条双操作数指令，条双操作数指令，n条无条无操作数指令，问：操作数指令，问： 8位位OPDOPR1OPR2534-3 指令格式结构如下所示，试分析指令格指令格式结构如下所示，试分析指令格式与寻址方式特点。式与寻址方式特点。 单字长双操作数指令。单字长双操作数指令。 属于属于RR型指令。型指令。 操作码操作码6位，可以指定位，可以指定64种操作。种操作。 OP目标寄存器目标寄存器源寄存器源寄存器15 109 87 43 0544-4 指令格式结构如下所示，试分析指令格式指令格式结构如下所示

48、，试分析指令格式与寻址方式特点。与寻址方式特点。 双字长指令。双字长指令。 操作码操作码OP占占6位，可以指定位，可以指定64种操作。种操作。 属于属于RS型指令。型指令。 OP源寄存器源寄存器变址寄存器变址寄存器15 109 87 43 0偏移量（偏移量（16位）位）554-6 一种单地址指令格式如下所示，一种单地址指令格式如下所示，R变址寄存器，变址寄存器，R1基基址寄存器，址寄存器，PC程序计数器，填写下列寻址方式程序计数器，填写下列寻址方式寻址方式寻址方式IX有效地址有效地址E直接寻址直接寻址000E=D相对寻址相对寻址001E=(PC)+D变址寻址变址寻址010E=(R)+D基址寻址

49、基址寻址011E=(R1)+D间接寻址间接寻址100E=(D)基址间接寻址基址间接寻址111E=(R1)+D)操作码操作码OP间接特征间接特征I寻址模式寻址模式X形式地址形式地址D5640条指令条指令指令操作码指令操作码需需6位，位，26=64，剩余，剩余24种编码未用；种编码未用；4种寻址方式种寻址方式 寻址特征寻址特征需需2位；位；单字长单地址指令单字长单地址指令剩余剩余8位作为形式地址；位作为形式地址； 四种寻址方式中，只有相对寻址可以访问四种寻址方式中，只有相对寻址可以访问640K范围的主存单元。范围的主存单元。4-7 某计算机字长为某计算机字长为16位，主存容量为位，主存容量为640

50、k，采用单字长单地址指，采用单字长单地址指令，共有令，共有40条指令，试采用直接、立即、变址、相对四种寻址条指令，试采用直接、立即、变址、相对四种寻址方式设计指令格式。方式设计指令格式。寻址方式寻址方式寻址特征寻址特征X有效地址有效地址E寻址范围寻址范围直接寻址方式直接寻址方式00E=D28640k立即寻址方式立即寻址方式01D=Imm变址寻址方式变址寻址方式10E=(R)+D216640k 6位位OPD2位位寻址特征寻址特征8位位形式地址形式地址574-9 某机字长为某机字长为32位，位，CPU中有中有16个个32位通用寄存器，设计一种位通用寄存器，设计一种能容纳能容纳64种操作的指令系统，

51、如果采用通用寄存器作为基址寄种操作的指令系统，如果采用通用寄存器作为基址寄存器，则存器，则RS型指令的最大存储空间是多少？型指令的最大存储空间是多少？64种操作种操作操作码操作码占占6位；位；16个通用寄存器个通用寄存器一个操作数和基址寄存器各一个操作数和基址寄存器各占占4位；位；单字长指令单字长指令形式地址占形式地址占18位；位；存储单元的地址存储单元的地址E （R1）D，由于由于R1为为32位，因此可寻址的最大存储空间为位，因此可寻址的最大存储空间为232 = 4GB。注意不是注意不是232+218操作码操作码OP操作数操作数R基址寄存器基址寄存器R1形式地址形式地址D6位位4位位4位位1

52、8位位584-12 根据操作数所在的位置，指出其寻址方式。根据操作数所在的位置，指出其寻址方式。 操作数在寄存器中，为操作数在寄存器中，为 寻址方式；寻址方式；操作地址在寄存器，为操作地址在寄存器，为 寻址方式；寻址方式；操作数在指令中，为操作数在指令中，为 寻址方式；寻址方式；操作数地址（主存）在指令中，为操作数地址（主存）在指令中，为 方式；方式；操作数的地址为某一寄存器内容与位移量之和，可操作数的地址为某一寄存器内容与位移量之和，可以是以是 寻址方式；寻址方式；寄存器寄存器寄存器间接寄存器间接立即数立即数直接寻址直接寻址相对，基址，变址相对，基址，变址59第五章第五章 中央处理器中央处理

53、器60（1）保存当前正在执行的指令的寄存器是）保存当前正在执行的指令的寄存器是（IR）指令寄）指令寄存器存器；（2）保存当前正在被执行的指令地址的寄存器是）保存当前正在被执行的指令地址的寄存器是（AR）地址寄存器地址寄存器；（3）算术逻辑运算结果通常放在）算术逻辑运算结果通常放在（DR）数据寄存器）数据寄存器和和（AC）累加寄存器）累加寄存器。5-1 填空填空615-2 参见图参见图5.1的数据通路，画出存数指令的数据通路，画出存数指令STO R1，（R2）的指令周期流程图，其含义是将寄存器）的指令周期流程图，其含义是将寄存器R1的内容传送至（的内容传送至（R2）为地址的数存单元中。）为地址的

54、数存单元中。指令指令地址地址指令指令数据单元数据单元数据数据地址地址数据数据625-3 参见图参见图5.1的数据通路，画出存数指令的数据通路，画出存数指令LAD (R3)，R0的指令周期流程图，其含义是将的指令周期流程图，其含义是将(R3)为地址数为地址数存单元的内容取至寄存器存单元的内容取至寄存器R0中。中。指令指令地址地址指令指令数据数据数据数据地址地址63解：解：微指令的数目为微指令的数目为803+1=241条；条；微指令字长为微指令字长为32/8=4字节；字节；故，控制存储器的容量为故，控制存储器的容量为 2414=964字节字节5-6 假设某机器有假设某机器有80条指令，平均每条指令

55、有条指令，平均每条指令有4条微指令条微指令组成，其中有一条取值微指令是所有指令公用的，已组成，其中有一条取值微指令是所有指令公用的，已知微指令长度为知微指令长度为32位，请估算控制存储器容量。位，请估算控制存储器容量。645-8 某机有某机有8条指令条指令I1I8，每条，每条微指令所包含的微命令控制微指令所包含的微命令控制信号如下表所示。信号如下表所示。aj分别分别对应对应10种不同性质的微命令种不同性质的微命令信号。假设一条微指令的控信号。假设一条微指令的控制字段仅为制字段仅为8位，请安排微位，请安排微指令的控制字段格式。指令的控制字段格式。微命令数目微命令数目操作控制字段，则采用操作控制字

56、段，则采用混混合表示法设计合表示法设计微指令；微指令；从左表中选择互斥的微操作；从左表中选择互斥的微操作；a命令：与命令：与i互斥互斥b命令：与命令：与f、g、i、j互斥互斥c命令：与命令：与f、j互斥互斥d命令：与命令：与i、j互斥互斥e命令：与命令：与f、h、j互斥互斥f命令：与命令：与b、c、e、h、i、j互斥互斥g命令：与命令：与b、h、j互斥互斥h命令：与命令：与c、d、e、f、g、i互斥互斥i命令：与命令：与a、b、d、f、h、j互斥互斥j命令：与命令：与b、c、d、e、f、g、i互斥互斥微指微指令令abcdefghijI1I2I3I4I5I6I7I865解法解法1：将将 （d,

57、i, j）和（）和（e, f, h）分别组成两）分别组成两个小组，进行译码，可得六个微命令信号，个小组，进行译码，可得六个微命令信号，剩下的剩下的a, b, c, g四个微命令信号可进行直接四个微命令信号可进行直接控制，其整个控制字段组成如右图所示：控制，其整个控制字段组成如右图所示：解法解法2：将将 （b, i, j）和（）和（e, f, h）分别组成两）分别组成两个小组，进行译码，可得六个微命令信号，个小组，进行译码，可得六个微命令信号，剩下的剩下的a, b, c, g四个微命令信号可进行直接四个微命令信号可进行直接控制，其整个控制字段组成如下：控制，其整个控制字段组成如下：注意：注意：0

58、0表示两位均不产生控制信号表示两位均不产生控制信号此题还有其他解法。此题还有其他解法。 a b c g 01d 01e 10 i 10 f 11 j 11 h * * * * * * * *66（1）微指令的三个字段分别对应为多少位？）微指令的三个字段分别对应为多少位？判别测试字段：判别测试字段：假设每一位作为一个判别标志（直接控制），那么由于有假设每一位作为一个判别标志（直接控制），那么由于有4个转个转移条件，故该字段为移条件，故该字段为4位。位。下址字段：下址字段：控存容量为控存容量为512单元，所以下地址字段用单元，所以下地址字段用9位来寻址。位来寻址。微命令字段：微命令字段：（48-4

59、-9）=35位。位。5-11 已知某机采用微程序控制方式，控制容量为已知某机采用微程序控制方式，控制容量为51248位。微程序可在整个控存中实现转移，控制微程序位。微程序可在整个控存中实现转移，控制微程序转移的条件共四个，微指令采用水平型格式，后继转移的条件共四个，微指令采用水平型格式，后继微指令采用断定方式。问：微指令采用断定方式。问：67其中，其中，微地址寄存器微地址寄存器对应下址字段，对应下址字段，微指令寄存器微指令寄存器对应于对应于P字段字段(判别判别测试字段测试字段)和控制字段和控制字段(微命令字段微命令字段)。地址地址转移逻辑的输入转移逻辑的输入是指令寄存器的是指令寄存器的OP码、

60、各种状态条件以及判别码、各种状态条件以及判别测试字段所给的判别标志（某一位为测试字段所给的判别标志（某一位为1），其），其输出输出修改微地址寄存修改微地址寄存器的适当位数，从而实现微程序的分支转移。就是说，此处微指器的适当位数，从而实现微程序的分支转移。就是说，此处微指令的后继地址采用断定方式。令的后继地址采用断定方式。 （2）画出对应这种微指令格式的微程序控制器逻辑框图。）画出对应这种微指令格式的微程序控制器逻辑框图。OPOP微地址寄存器微地址寄存器地址转移地址转移逻辑逻辑控制存储器控制存储器地址译码地址译码P P字段字段控制字段控制字段指令寄存器指令寄存器IRIR状态条件状态条件微命令信号