财经大学分析与计算题.docx
1.设某计算机有4个中断源，优先级为If2-3-4降序排列，若1、2、3、4中断源的服务程序中对应得屏蔽字分别为1110、0100.0110.1111,试写出这4个中断源的中断处理次序（按降序排列）。若4个中断源同时有中断请求，画出CPU执行程序的轨迹。答：中断处理次序：4-*1f3-*21.l1-111.21.31.4现行程序f1.l11.21.31.42.现有A、B、C、D共4个中断源，其优先级由高向低按A、B、C、D顺序排列。若中断服务程序的执行时间为20s,请根据图所示时间轴给出的中断源请求中断的时刻，画出CPU执行程序的轨迹。D空务-C服务-BflH-A松芬-biaaaftiOIO203040SO607080901001101201301401,lsftt!BCDBA陵求iff求i唐求所求3.用原码乘法计算X*Y,X=O.11011,Y=-O.Illllo须列出相应的步骤。解：x=o.lion,=o.inn00.00000Illll+x00.HOll00.HOll00,01101+X00.HOll01.0100000.10100+X00.HOll01.0111100.IOlll+X00.HOll01.1001000.HOOl+X00.HOll01.1010000.HOlOX*Y=O.1101000101Illll右移一位IllllIllll右移一位OllllOllll右移一位IOlllIOlll右移一位OlOllOlOll右移一位00101x*=-0.11010001014.用补码乘法计算X*Y,X=-O.11010,Y=-O.OlllOo列出计算步骤。答：IxItt=LOOllO,IYI补二LlOOl0,I-Xl补=0.1101000.0000000.00000+-X补00.HOlO00.1101000.01101+X补11.0011011.1001111.1100111.IllOO+-X补00.HOlO00.1011000.010111.1001000110010C5C6=00,原部分积右移一位C5C6=10,+-X补0110010部分积右移一位0011001C5C6=01,+X补0011001部分积右移一位1001100C5C6=00,原部分积右移一位1100110C5C6=10,+-X1100110部分积右移一位0110011X*Y补=0.0101101100,X*Y=O.01011011005.现有如下存储芯片：2KXl的RoM、4KX1的RAM、8KX1的ROM。若用它们组成容量为16KB的存储器，前4KB为ROM,后12KB为RAM,CPU的地址总线16位。(1)各种存储芯片分别用多少片？(2)正确选用译码器及门电路，并画出相应的逻辑结构图。(3)指出有无地址重叠现象。解：(1)需要用2KXl的RoM芯片：4K*8(2K*1)=16片；4KXl的RAM芯片：12K*32(4K*1)=24片；不能使用8KXl的RoM芯片，因为它大于ROM应有的空间。(2)各存储芯片的地址分配如下：X表示任意值15141312A11A10.AOXXOO0X-X2KBR0MXXOO1X-X2KBR0MXXO1X-X4KBRMXXlOX-X4KBRAMXX11(3)有地址重叠现象X-X4KBRAM6.已知某机字长8位，现采用半导体存储器作主存，其地址线为16位，若使用IKX4的SRAM芯片组成该机所允许的最大主存空间，并采用存储模板结构形式。(1)若每块模板容量为4K×8,共需多少块存储模板？(2)画出一个模板内各芯片的连接逻辑图。解：(1)根据题可知存储器容量为*=64KB,64k*84k*8=16故共需16块存储模板。每块模板构成：4k*8lk*4=8,需8片IKM芯片。(2)一个模板内各芯片的连接逻辑图如图所示：(参考电路)译码逻辑为：AllA10=00CS0#；01CS1#；10CS2#；IICS3#。7.CPU的地址总线16根（A15A0,AO是低位），双向数据总线16根（D15D0）,控制总线中与主存有关的信号有MREQ#（允许访存，低电平有效），R/W#（高电平读命令，低电平写命令）。主存地址空间分配如下：08191为系统程序区，由EPRoM芯片组成，从8192起一共32K地址空间为用户程序区，最后（最大地址）4K地址空间为系统程序工作区。如图1所示。上述地址为十进制，按字编址。现有如下芯片：EPROM：8K×16位（控制端仅有CS#）,16位X8位SRAM：16KXl位，2KX8位，4KX16位，8KX16位请从上述芯片中选择芯片设计该计算机的主存储器，画出主存逻辑框图。图1地址分配情况08K(EPROM)819181924096032K(SRAM)20K(空)614294K(SRAM)65535答：主存地址分布及芯片连接图如图2所示。根据给定条件，选用EPROM8KX16位芯片1片，SRAM8KX16位芯片4片，4KX16位芯片1片，3:8译码器1片，与非门及反向器。A12-A0进行片内译码A15-A13进行片外译码（8组）8.设某机为定长指令字结构，指令长度12位，每个地址码占3位，试提出一种分配方案，使该指令系统包含：4条三地址指令，8条二地址指令，180条单地址指令。若还需设置无地址指令，最多可有多少条指令。解：（1）4条三地址指令：OOOXXXYYYZZZ011XXXYYYZZZ(2)8条二地址指令：100000YYYZZZ100111YYYZZZ(3)180条单地址指令：101000000ZZZIll110011ZZZ(4)零地址指令：IIlIlO100000111111111Ill零地址指令最多有96条指令。
