“计算机组成原理”复习综合题总结.pptVIP

* 某计算机主存容量为1024块，Cache容量为32行，采用组相联映射，Cache每组4行，每行64个字。假设开始时Cache为空，CPU从主存单元0,1,2…….3071依次读出3072个字，替换使用LRU算法，求命中率。如果再重复2次,求命中率。 解：0 – 3071 一共48个块 h =（3072-48）/3072=98.4% 第二次 0-15需要替换,未命中16次 16-31命中, 32-47需要替换,未命中16次 h=（3072*3-48-32*2）/(3072*3)=98.8% Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 某计算机有8条微指令I1—I8，每条微指令所包含的微命令控制信号见下表 a-j 分别对应10种不同性质的微命令信号。假设一条微指令的控制字段仅限8位，请安排微指令的控制字段格式。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 解：为了压缩指令字的长度，必须设法把一个微 指令周期中的互斥性微命令信号组合在一个 小组中，进行分组译码。 经分析，（e ,f ,h）和（b, i, j）可分别组成两个小组或两个字段，然后进行译码，可得六个微命令信号，剩下的a, c, d, g 四个微命令信号可进行直接控制。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 已知某机采用微程序控制方式，控存容量为512×48位，微程序在整个控制存储器中实现转移，可控制微程序的条件共4个，微指令采用水平型格式，后继微指令地址采用断定方式。请问：微指令中的三个字段分别应多少位？ 假设判别测试字段中每一位为一个判别标志，那么由于有4个转移条件，故该字段为4位；因为控制容量为512单元，所以下地址字段为9位；微命令字段是（48–4-9）= 35 位。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 控存容量为8单元，运算器结构如图，R1 、R2、R3 是三个寄存器，A和B是两个三选一的多路开关，通路的选择由AS0、AS1和BS0、BS1端控制，例如BS0BS1=11时，选择R3，BS0BS1=01时，选择R1……，ALU是算术/逻辑单元。S1S2为它的两个操作控制端。其功能如下： S1S2 = 00时，ALU输出 = A S1S2 = 01时，ALU输出 = A + B S1S2 = 10时，ALU输出 = A – B S1S2 = 11时，ALU输出 = A⊕B 请设计控制运算器通路的微指令格式。  解：采用水平微指令格式，且直接控制方式，顺序控制字段假设4位，其中一位判别测试位： 当P = 0时，直接用μAR1——μAR3形成下一个微地址。 当P