计算机组成与结构课后答案6-7章习题.

1、1、如图1表示使用快表（页表）的虚实地址转换条件，快表存放在相联存贮器中，其中容量为8个存贮单元。问：（1） 当CPU 按虚拟地址1去访问主存时，主存的实地址码是多少？（2） 当CPU 按虚拟地址2去访问主存时，主存的实地址码是多少？（3） 当CPU 按虚拟地址3去访问主存时，主存的实地址码是多少？ 页号该页在主存中的起始地址虚拟地址 页号 页内地址332576415530 42000 38000 96000 60000 40000 80000 50000 70000 1 2 3 15 0324 7 0128 48 0516 图1解：(1)用虚拟地址为1的页号15作为快表检索项，查得页号为15

2、的页在主存中的起始地址为80000，故将80000与虚拟地址中的页内地址码0324相加，求得主存实地址码为80324。 (2)主存实地址码 = 96000 + 0128 = 96128(3)虚拟地址3的页号为48，当用48作检索项在快表中检索时，没有检索到页号为48的页面，此时操作系统暂停用户作业程序的执行，转去执行查页表程序。如该页面在主存中，则将该页号及该页在主存中的起始地址写入主存；如该页面不存在，则操作系统要将该页面从外存调入主存，然后将页号及其在主存中的起始地址写入快表。2、假设某计算机的运算器框图如图2所示，其中ALU为16位的加法器，SA 、SB为16位暂存器，4个通用寄存器由D

3、触发器组成，Q端输出， 其读写控制如下表所示： 读控制 写控制 R0 RA0RA1选择 W WA0WA1选择 1 1 1 1 0 0 0 1 1 x 0 1 0 1 x R0 R1 R2 R3 不读出 1 1 1 1 0 0 0 1 1 x 0 1 0 1 xR0R1R2R3不写入 要求：（1）设计微指令格式。 （2）画出ADD，SUB两条指令微程序流程图。 图 2解：(1)微命令字段共12位，微指令格式如下：1 2 1 2 1 1 1 1 1 1RRA0RA1wWA0WA1LDSALDSBSB-ALUSB-ALUCLRP字段下址字段各字段意义如下：R 通用寄存器读命令W通用寄存器写命令.RA

4、0RA1读R0R3的选择控制。WA0WA1写R0R3的选择控制。LDSA打入SA的控制信号。LDSB打入SB的控制信号。SB-ALU打开非反向三态门的控制信号。SB-ALU打开反向三态门的控制信号，并使加法器最低位加1。CLR暂存器SB清零信号。 一段微程序结束，转入取机器指令的控制信号。（2）ADD、SUB两条指令的微程序流程图见图B2.3所示。3、图B3.1所示的处理机逻辑框图中，有两条独立的总线和两个独立的存贮器。已知指令存贮器IM最大容量为16384字（字长18位），数据存贮器DM最大容量是65536字（字长16位）。各寄存器均有“打入”（Rin）和“送出”（Rout）控制命令，但图中

5、未标出。 图B3.1设处理机指令格式为： 17 10 9 0 OP X加法指令可写为“ADD X（R1）”。其功能是（AC0） + （Ri） + X）AC1，其中（Ri）+ X）部分通过寻址方式指向数据存贮器，现取Ri为R1。试画出ADD指令从取指令开始到执行结束的操作序列图，写明基本操作步骤和相应的微操作控制信号。解：加法指令“ADD X（Ri）”是一条隐含指令，其中一个操作数来自AC0，另一个操作数在数据存贮器中，地址由通用寄存器的内容（Ri）加上指令格式中的X量值决定，可认为这是一种变址寻址。因此，指令周期的操作流程图如图B3.4，相应的微操作控制信号列在框图外。 图B3.4以知cach

6、e 命中率 H=0.98，主存比cache 慢4倍，以知主存存取周期为200ns，求cache/主存的效率和平均访问时间。解： R=Tm/Tc=4；Tc=Tm/4=50ns E=1/R+（1-R）H=1/4+（1-4）0.98=0.94 Ta=Tc/E=Tc4-30.98= 501.06=53ns。4、某计算机有8条微指令I1I8，每条微指令所包含的微命令控制信号见下表所示，aj 分别对应10种不同性质的微命令信号。假设一条微指令的控制字段仅限8位，请安排微指令的控制字段格式。解：为了压缩指令字的长度，必须设法把一个微指令周期中的互斥性微命令信号组合在一个小组中，进行分组译码。经分析，（e ,

7、f ,h）和（b, i, j）可分别组成两个小组或两个字段，然后进行译码，可得六个微命令信号，剩下的a, c, d, g 四个微命令信号可进行直接控制，其整个控制字段组成如下： 01 e 01 b 直接控制 10 f 10i a c d g 11 h 11j 4位 2位 2位 5、CPU执行一段程序时，cache完成存取的次数为3800次，主存完成存取的次数为200次，已知cache存取周期为50ns,主存为250ns,求cache / 主存系统的效率和平均访问时间。解 ：命中率 H = Ne / （NC + Nm） = 3800 / (3800 + 200) = 0.95主存慢于cache的

8、倍率 ：r = tm / tc = 250ns / 50ns = 5访问效率 ：e = 1 / r + (1 r)H = 1 / 5 + (1 5)0.95 = 83.3%平均访问时间 ：ta = tc / e = 50ns / 0.833 = 60ns6、运算器结构如图B5.2所示，R1 ，R2，R3 是三个寄存器，A和B是两个三选一的多路开关，通路的选择由AS0 ,AS1 和BS0 ，BS1端控制，例如BS0BS1 = 11时，选择R3 ，BS0BS1 = 01时，选择R1，ALU是算术 / 逻辑单元。S1S2为它的两个操作控制端。其功能如下： S1S2 = 00时，ALU输出 = A S

9、1S2 = 01时，ALU输出 = A + B S1S2 = 10时，ALU输出 = A B S1S2 = 11时，ALU输出 = AB 请设计控制运算器通路的微指令格式。 图B5.2解： 采用水平微指令格式，且直接控制方式，顺序控制字段假设4位，其中一位判别测试位：AS0 AS1 S1 S2 BS0 BS1 LDR1，LDR2 ，LDR3 P AR1，AR2，AR3 2位 2位 2位 3位 1位 3位 直接控制 顺序控制 当P = 0时，直接用AR1AR3形成下一个微地址。当P = 1时，对AR3进行修改后形成下一个微地址。7、某计算机有如下部件：ALU，移位器，主存M，主存数据寄存器MDR

10、，主存地址寄存器MAR，指令寄存器IR，通用寄存器R0R3 ，暂存器C和D。（1） 请将各逻辑部件组成一个数据通路，并标明数据流向。（2） 画出“ADD R1，（R2）”指令的指令周期流程图，指令功能是 （R1）+（R2）R1。 MDR 移位器 R0 IR R1 PC M R2 C ALU MAR R3 D 图B6.2解：（1）各功能部件联结成如图所示数据通路： 移位器 MDR R0 IR R1 PC M R2 C ALU +1 MAR R3 D 图 B 6.4（PC） MAR（2）此指令为RS型指令，一个操作数在R1中，另一个操作数在R2为地址的内存单元中，相加结果放在R1中。 送当前指令地

11、址到MAR MMDRIR，（PC）+ 1 取当前指令到IR， PC + 1，为取下条指令做好准备译码 （R1）C 取R1操作数C暂存器。（R2）MAR R2中的内容是内存地址MMDRD 从内存取出数D暂存器（C）+（D）R1 暂存器C和D中的数相加后送R1 图 B 6.5 8、某程序对页面要求的序列为0，1，3，4，3，2，0，2，1，3，2,设主存容量为3个页面，求FIFO和LRU替换算法时各自的命中率(假设开始时主存为空)。要求给出过程。答：FIFO和LRU替换算法的命中率各占4分页面请求01343202132FIFO000113442011133422013344200132命中LRU0

12、00114330211134320213343202132命中FIFO替换算法的命中率=2/11=18.2%LRU替换算法的命中率=3/11=27.3%9、CPU执行一段程序时，cache完成存取的次数为5000次，主存完成存取的次数为200次。已知cache存取周期为40ns，主存存取周期为160ns。求：（1）Cache 命中率H。（2）Cache/主存系统的访问效率e。（3）平均访问时间Ta。解： 命中率 H = Nc/（Nc+Nm） = 5000/（5000+2000）=5000/5200=0.96 主存慢于cache的倍率 R = Tm/Tc=160ns/40ns=4访问效率：（）+

13、（）. 平均访问时间 .n10、已知某系统采用页式虚拟存储器方案, 某程序中一条指令的虚地址是:000001111111100000, 该程序的页表起始地址是0011, 页面大小是1K, 页表中有关单元最后4位是实页号。求: 某指令地址（虚地址）变换后的主存实地址。页表地址007H300H307H装入位实页号100011001111100解: 虚地址虚页号+页内地址，且页面大小1KB210虚页号 00000111页表索引地址页表起始地址+虚页号001100000111307H查页表得实页号为1100主存实地址是页表地址007H300H307H11001111100000。装入位实页号10001

14、100111110011、图（a）是某SRAM的写入时序，其中R / W 是读 、写命令控制线，当R / W 线为低电平时，存贮器按给定地址把数据线上的数据写入存贮器。请指出图中时序的错误，并画出正确的写入时序。 解：写入存储器时时序信号必须同步。通常，当R / W 线加负脉冲时，地址线和数据线的电平必须是稳定的。当R / W 线 一达到逻辑0电平时，数据立即被存储。因此，当R / W 线 处于低状态时，如果数据线改变数值，那么存储器将存储新的数据。同样，当R / W 线处于低状态时，地址发生了变化，那么同样的数据将存储到新的地址（或）。正确的写入时序图如图（b）所示：（图占6分，根据情况酌情

15、加减分） 图（b）12、某机运算器框图如图B7.1所示，其中ALU由通用函数发生器组成，M1M3为多路开关，采用微程序控制，若用微指令对该运算器要求的所有控制信号进行微指令编码的格式设计，列出各控制字段的编码表。图B7.1解：当24个控制信号全部用微指令产生时，可采用字段译码法进行编码控制，采用的微指令格式如下（其中目地操作数字段与打入信号段可结合并公用，后者加上节拍脉冲控制即可）。 3位 3位 5位 4位 3位 2位 X 目的操作数 源操作数 运算操作 移动操作 直接控制 判别 下址字段编码表如下：目的操作数字段源操作数字段运算操作字段移位门字段直接控制字段001 a, LDR0010 b,

16、 LDR1011 c, LDR2100 d, LDR3001 e010 f011 g100 hMS0S1S2S3L, R, S, Ni, j, +113、如图B8.1表示用快表（页表）的虚实地址转换条件，快表放在相联存贮 器中，其容量为8个存贮单元，问： （1）当CPU按虚地址1去访问主存时主存的实地址码是多少？ （2）当CPU按虚地址2去访问主存时主存的实地址码是多少？（3）当CPU按虚地址3去访问主存时主存的实地址码是多少？ 页号该页在主存中的起始地址虚拟地址 页号 页内地址332576415530 42000 38000 96000 60000 40000 80000 50000 700

17、00 1 2 3 15 0324 7 0128 48 0516 图B8.113、解：（1）用虚拟地址为1的页号15作为快表检索项，查得页号为15的页在主存中 的起始地址为80000，故将80000与虚拟地址中的页内地址码0324相加， 求得主存实地址码为80324。 （2） 主存实地址码 = 96000 + 0128 = 96128（3） 虚拟地址3的页号为48，当用48作检索项在快表中检索时，没有检索到页号为48的页面，此时操作系统暂停用户作业程序的执行，转去执行查页表程序。如该页面在主存中，则将该页号及该页在主存中的起始地址写入主存；如该页面不存在，则操作系统要将该页面从外存调入主存，然后

18、将页号及其在主存中的起始地址写入快表。14、用时空图法证明流水CPU比非流水CPU具有更大的吞吐率。解：（1）时空图法：假设指令周期包含四个子过程：取指令（IF）、指令译码（ID）、 执行运算（EX）、结果写回（WB），每个子过程称为过程段（Si），这样，一个流水线由一系列串连的过程段组成。在统一时钟信号控制下，数据从一个过程段流向相邻的过程段。 S1 S2 S3 S4WBEXIDIF (a)指令周期流程 图C18.3 图C18.2（b）表示非流水CPU的时空图。由于上一条指令的四个子过程全部执行完毕后才能开始下一条指令，因此每隔4个单位时间才有一个输出结果，即一条指令执行结束。 图C18.2

19、（c）表示流水CPU的时空图。由于上一条指令与下一条指令的四个过程在时间上可以重叠执行，因此，当流水线满载时，每一个单位时间就可以输出一个结果，即执行一条指令。 比较后发现：流水CPU在八个单位时间中执行了5条指令，而非流水CPU仅执行2条指令，因此流水CPU具有更强大的数据吞吐能力。15、CPU结构如图B9.1所示，其中有一个累加寄存器AC，一个状态条件寄存器，各部分之间的连线表示数据通路，箭头表示信息传送方向。（1） 标明图中四个寄存器的名称。（2） 简述指令从主存取到控制器的数据通路。（3） 简述数据在运算器和主存之间进行存 / 取访问的数据通路。 图B9.115、解：（1） a为数据缓

20、冲寄存器 DR ，b为指令寄存器 IR ，c为主存地址寄存器，d为程序计数器PC。（2） 主存 M 缓冲寄存器 DR 指令寄存器 IR 操作控制器。 (3)存储器读 ：M DR ALU AC 存储器写 ：AC DR M16、已知cache / 主存系统效率为85% ，平均访问时间为60ns，cache 比主存快4倍，求主存储器周期是多少？cache命中率是多少？16、解：因为：ta = tc / e 所以 ：tc = tae = 600.85 = 510ns (cache存取周期) tm = tcr =510 4 = 204ns (主存存取周期) 因为：e = 1 / r + (1 r )H

21、所以： H = 2.4 / 2.55 = 0.9417、某计算机的数据通路如图B10.2所示，其中M主存， MBR主存数据寄存器， MAR主存地址寄存器， R0-R3通用寄存器， IR指令寄存器， PC程序计数器（具有自增能力）， C、D-暂存器， ALU算术逻辑单元（此处做加法器看待）， 移位器左移、右移、直通传送。所有双向箭头表示信息可以双向传送。请按数据通路图画出“ADD（R1），（R2）+”指令的指令周期流程图。该指令的含义是两个数进行求和操作。其中源操作地址在寄存器R1中，目的操作数寻址方式为自增型寄存器间接寻址（先取地址后加1）。 图 B 10.217、解：“ADD （R1），（R

22、2）+”指令是SS型指令，两个操作数均在主存中。其中源操作数地址在R1中，所以是R1间接寻址。目的操作数地址在R2中，由R2间接寻址，但R2的内容在取出操作数以后要加1进行修改。指令周期流程图如图B10.4 18、CPU执行一段程序时，cache完成存取的次数为5000次，主存完成存取的次数为200次。已知cache存取周期为40ns，主存存取周期为160ns。求：(1)Cache 命中率H(2)Cache/主存系统的访问效率e(3)平均访问时间Ta。解:(1) 命中率 H = Nc/（Nc+Nm） = 5000/（5000+2000）=5000/5200=0.96(2)主存慢于cache的倍率 R = Tm/Tc=160ns/40ns=4访问效率：1/r+(1-r)H=1/4+(1-4)0.9689.3%(3)平均访问时间 Ta=Tc/e=40/0.893=45ns19、某程序对页面要求的序列为P2P3P1P5P3P2P6P3P2P5P2P3P7P3P5,设主存容量为4个页面，求FIFO和LRU替换算法时各自的命中率(假设开始时主存为空)。要求给出过程。答：FIFO和LRU替换算法的命中率各占4分页面请求2315326