机组习题讲解.pptVIP

1、分别按配偶、配奇原则配海明码。 1、分别按配偶、配奇原则配海明码。 解： 有效信息位为n=8位，根据2k≥n+k+1， 校验位数k=4位，用C1C2C4C8表示， 海明码共12位。 H1 H2 H3 H4 H5 H6 H7 H8 H9 H10 H11 H12 C1 C2 1 C4 0 1 0 C8 1 0 1 1 按配偶原则： C1= H3⊕H5⊕H7⊕H9⊕H11 = 1⊕0⊕0⊕1⊕1= 1 C2= H3⊕H6⊕H7⊕H10⊕H11 = 1⊕1⊕0⊕0⊕1 = 1 C4= H5⊕H6⊕H7⊕H12 = 0⊕1⊕0⊕1 = 0 C8= H9⊕H10⊕H11⊕H12 = 1⊕0⊕1⊕1 = 1 海明码为111001011011 按配奇原则： C1= H3⊕H5⊕H7⊕H9⊕H11 = 0 C2= H3⊕H6⊕H7⊕H10⊕H11 = 0 C4= H5⊕H6⊕H7⊕H12 = 1 C8= H9⊕H10⊕H11⊕H12 = 0 海明码为001101001011 2、设某机有4个中断源1、2、3、4，其响应优先级按1→2→3→4降序排列，现要求中断处理次序改为4→1→3→2，根据下图给出的4个中断源的请求时刻，画出CPU执行程序的轨迹。设每个中断源的中断服务程序时间均为20μs。 答： 中断源 2、设某机有4个中断源1、2、3、4，其响应优先级按1→2→3→4降序排列，现要求中断处理次序改为4→1→3→2，根据下图给出的4个中断源的请求时刻，画出CPU执行程序的轨迹。设每个中断源的中断服务程序时间均为20μs。 答： 中断源 3、中断隐指令的功能。 答： 保护程序断点； 寻找中断服务程序的入口地址； 关中断。 4、在对存储芯片进行译码寻址时，如果只有部分高位地址参与，这种译码方法被称为部分译码。现有EPROM芯片2732（4Kx8位），以及3-8译码器74LS138，各种门电路若干，要求在地址总线为20位的8088CPU上扩展容量为16Kx8 EPROM内存，要求采用部分译码，不使用高位地址线A19、A18、A15，选取其中连续、好用又不冲突的一组地址，要求首地址为20000H。 请回答： 2732的芯片地址线、数据线位数是多少？ 组成16KX8需要2732芯片多少片？ 写出各芯片的地址范围。 答： 地址线12根，数据线8根 4片 1# 20000H~20FFFH 2# 21000H~21FFFH 3# 22000H~22FFFH 4# 23000H~23FFFH 计算机组织与结构