编译原理复习题(1)

来源：用户分享时间：2025/11/24 4:29:19 本文由

loading 分享下载这篇文档手机版

说明：文章内容仅供预览，部分内容可能不全，需要完整文档或者需要复制内容，请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ：xxxxxx 处理（尽可能给您提供完整文档），感谢您的支持与谅解。

与具体外设的标准I/O接口来连接各种外设（ √ ） 4、当通道实际流量大于通道最大流量时，可以通过配置缓冲存储器来暂存未及时传送的数据，从而避免数据丢失。（ × ）（通道实际流量<=最大流量时，会有数据的丢失，可设置缓冲存储器）

2浮点数据表示可以表示示数范围内的所有实数（ × ）（浮点数是若干个连续的店）

3、把瓶颈段进一步细分可以消除瓶颈段（ √ ）

4、通过设置中断屏蔽码，可以动态改变中断响应的次序（ × ）（可改变中断处理的次序）四、综合题

1、(10分)某计算机有7条指令，它们的使用频率分别为： 0.41，0.30，0.10，0.08，0.05，0.03，0.03

要求：分别用霍夫曼编码和扩展编码对其操作码进行编码，其中限定扩展编码只能有2、4两种长度。（1）画出霍夫曼编码时的霍夫曼树。

（2）列出各种指令的霍夫曼编码及其扩展编码对应表。

Huffman0.41 0，0.30 10，0.10 1100,0.08 1101,0.05 1110,0.03 11111,0.03 11110；2-4扩展编码0.41 00，0.30 01，0.10 10,0.08 1100,0.05 1101,0.03 1111,0.03 1110。

（3）求出霍夫曼编码及2－4扩展编码的平均码长。 Huffman H=0.41*0+0.30*2+0.10*12+0.08*13+0.05*14+0.03* 31+0.03*30=4.29

2-4H=0.41*0+0.30*1+0.10*2+0.08*12+0.05*13+0.03*14+0.03*15=2.96

2、假设在一个采用组相联映象方式的Cache中，主存由B0-B7共8块组成，Cache有2组，每组2块，每块的大小为16个字节，采用LFU块替换算法。在一个程序执行过程中依次访问这个Cache的块地址流如下：

B6,B2,B4,B1,B4,B6,B3,B0,B4,B5,B7,B3 (1) (2) (3) (4)

写出主存地址的格式，并标出各字段的长度写出Cache地址地址的格式，并标出各字段的长度计算Cache的块命中率4/12=33%

如果采用全相联映像方式，计算Cache的命中率，要求

有相应的过程图示说明

3、fp操作的比例为25％，FP操作的平均CPI＝4.0，其他指令的平均CPI为1.33，FPSQR操作的比例为2％，FPSQR的CPI为20。假设有两种设计方案，为别把FPSQR操作的CPI和所有的FP操作的CPI减为2。试利用CPU性能公式比较这两种方案哪一个更好。

4、在CRAY-1机上，Vi为向量寄存器，设向量长度为32，s为标量寄存器，所有浮点功能执行部件的执行时间分别为：加法需6拍，相乘需7拍，从存储器读数需6拍，结果打入寄存器和启动功能部件（包括存储器）各需1拍，计算下列指令序列全部完成所需要的拍数。（需划出流水线链接图） V0←存储器 V3←V1＋V2 V4←V0＊V3 V6←V4＋V5 1+6+1+1+7+1+1+6+1+31=56

5、已知：有一个5段流水线，其预约表如下：

1 2 3 4 5 6 7 S1 √ √ S2 √ √ S3 √ √ S4 √ S5 √ √ (1)列出禁止表F（1，3,6）及原始冲突向量00100101（禁止启动距离为1、3、6，说明冲突向量第一位即D0、D2、D5为1）：

(2)画出用冲突向量表示的流水线状态图00101101、00101111、00100111，

（3）计算出每种调度法的平均间隔拍数，井选出最佳调度方

案(8),(4,4)。

（5/7/8）2.5/3.5/4，（2,5/7/8）3.2/4.5/5，（2,2,5/7/8）

4.5/5.5/6，（4,5/7/8）4.5/5.5/6，（4,4）4，（4,4,5/7/8）6.5/7.5/8

1、设某台计算机有9条指令，各指令的使用频率分别为： I1：52％ I2：14％ I3：12％I4：7％ I5：6％I6：5％ I7：2％ I8：1％I9：1％

试分别用哈夫曼编码和3－7扩展编码？？？？为其操作码编码，并分别计算平均码长

Huffman：I1：0 I2：100 I3：110 I4：1010 I5：1011 I6：1110 I7：11110 I8：111111 I9：111110 3-7：I1：0 I2：100 I3：110 I4：1010 I5：1011 I6：1110 I7：11110 I8：111111 I9：111110

2、有一个Cache存储器，主存有B0－B7共8块组成，Cache有4块，采用组相联映象，组内块数为2块，每块大小为16个字节。采用LRU替换算法。

（1）写出主存地址和Cache地址得格式，并指出各字段得

长度。

（2）画出主存各块与Cache各块之间得映象关系。（3）某程序运行过程中，访存得主存块地址流为

1，2，4，1，3，7，0，1，2，5，4，6，4，7，2

说明该程序访存对Cache得块位置的使用情况，指出

搜索更多关于：编译原理复习题(1) 的文档

编译原理复习题(1).doc 将本文的Word文档下载到电脑，方便复制、编辑、收藏和打印

下载这篇word文档

本文链接：https://www.diyifanwen.net/c3ndmy7x7oi3h0qq03o9h_5.html（转载请注明文章来源）