计算机组成原理第4章习题精选.pptVIP

14. 某8位微型机地址码为18位，若使用4K×4位的RAM芯片组成模块板结构的存储器，试问： （1）该机所允许的最大主存空间是多少？ （2）若每个模块板为32K×8位，共需几个模块板？ （3）每个模块板内共有几片RAM芯片？ （4）共有多少片RAM？ （5）CPU如何选择各模块板？ 最大主存空间是：218 × 8位 = 256K×8位 = 256KB 模块板总数 = 256K×8 / 32K×8 = 8块 板内片数 = 32K×8位 / 4K×4位 = 8×2 = 16片 总片数 = 16片×8 = 128片 CPU通过最高3位地址译码输出选择模板，次高3位地址译码输出选择芯片,低12位为片内地址。 15. 设CPU共有16根地址线，8根数据线，并用（低电平有效）作访存控制信号，作读写命令信号（高电平为读，低电平为写）。现有下列存储芯片：ROM（2K×8位，4K×4位，8K×8位），RAM（1K×4位，2K×8位，4K×8位），及74138译码器和其他门电路（门电路自定）。 从上述规格中选用合适芯片，画出CPU和存储芯片的连接图。要求： （1）最小4K地址为系统程序区，4096~16383地址范围为用户程序区； （2）指出选用的存储芯片类型及数量； （3）详细画出片选逻辑。 地址空间分配 系统程序区（ROM共4KB）：0000H-0FFFH 用户程序区（RAM共12KB）：1000H-3FFFH 确定芯片的数量及类型 ROM：选择4K×4位芯片2片，位并联 RAM：选择4K×8位芯片3片，字串联 RAM1地址范围为: 1000H-1FFFH RAM2地址范围为: 2000H-2FFFH RAM3地址范围为: 3000H-3FFFH 分配地址线 A0~A11 对应片内地址 A12~A14 片选信号 A15 对应G2A，G2B MREQ对应G1 17. 写出1100、1101、1110、1111对应的汉明码,前两位按偶校验，后两位奇校验。 有效信息均为n=4位，假设有效信息用b4b3b2b1表示 校验位位数k=3位，（2k=n+k+1），为c1、c2、c4 汉明码共4+3=7位，即：c1 c2 b4 c4 b3 b2 b1 奇校验 c1= 3⊕5⊕7= b4⊕b3⊕b1 c2= 3⊕6⊕7 =b4⊕b2⊕b1 c4= 5⊕6⊕7 =b3⊕b2⊕b1 当有效信息为1100时，c1c2c4=100,汉明码为1010100。 当有效信息为1101时，c1c2c4=011,汉明码为0111101。 偶校验 c1= 3⊕5⊕7= b4⊕b3⊕b1 c2= 3⊕6⊕7 =b4⊕b2⊕b1 c4= 5⊕6⊕7 =b3⊕b2⊕b1 当有效信息为1110时，c1c2c4=000,汉明码为0010110。 当有效信息为1111时，c1c2c4=111,汉明码为1111111。 偶校验 c1= 3⊕5⊕7= b4⊕b3⊕b1 c2= 3⊕6⊕7 =b4⊕b2⊕b1 c4= 5⊕6⊕7 =b3⊕b2⊕b1 当有效信息为1100时，c1c2c4=011,汉明码为0111100。 当有效信息为1101时，c1c2c4=100,汉明码为1010101。 奇校验 c1= 3⊕5⊕7= b4⊕b3⊕b1 c2= 3⊕6⊕7 =b4⊕b2⊕b1 c4= 5⊕6⊕7 =b3⊕b2⊕b1 当有效信息为1110时，c1c2c4=111,汉明码为1111110。 当有效信息为1111时，c1c2c4=000,汉明码为0010111。 18. 已知收到的汉明码（按配偶原则配置）为1100100、1100111、1100000、1100001，检查上述代码是否出错？第几位出错？ 汉明码格式为：c1 c2 b4 c4 b3 b2 b1 P1 =1⊕3⊕5⊕7 =c1⊕b4⊕b3⊕b1 P2 =2⊕3⊕6⊕7 =c2⊕b4⊕b2⊕b1 P4 =4⊕5⊕6⊕7 =c4⊕b3⊕b2⊕b1 如果收到的汉明码为1100100 p1p2p4=011，第6位（b2）出错，有效信息为：0110 如果收到的汉明码为1100111 p1p2p4=111，第7位（b1）出错，有效信息为：0110 如果收到的汉明码为1100000 p1p2p4=110，第3位（b4）出错，有效信息为：1000 如果收到的汉明码为1100001 p1p2p4=001，第4位（c4）出错，数据没错， 有效信息为：0001 22. 某机字长16位，常规的存储空间为64K字，若想不改用其他高速的存储芯片，而使访存速度提高到8倍，可采取什么措施？画图说明。 采取八体交叉存取技术。 24.一个4体低位交叉的存储器，假设存取周期为T，CPU每隔1/4存取周期启动一个存储体，试问依次访问64个字需多