第一章作业答.pptVIP

1、某模型机有8条指令，使用频率分别为：0.3，0.3，0.2，0.1，0.05，0.02，0.02，0.01。试分别用霍夫曼编码和扩展编码对其操作码进行编码，限定扩展编码只能有两种长度。则它们的平均编码长度各比定长操作码的平均编码长度减少多少？ 2、已知某单功能非线性流水线的预约表如下图，要求： （1）列出禁止表F和冲突向量C。 （2）画出该流水线状态图，确定其最小平均延迟以及此时的调度方案？ 当按此流水调度方案共输入8个任务时，则其实际吞吐率为多少？ 时间t 段s t1 t2 t3 t4 t5 t6 1 × × 2 × × 3 × 4 × 附图 虹却蜘说吃毋狠涧论荣孩郊管簿歇斌屑止郴戌荧猛谈衰应颅镭胃谰挚迸奎第一章作业答第一章作业答 解：(1)禁止表F={4} 冲突向量 C=(1000) (2)最佳调度策略(1，1，1，5) 吞吐率=8/17Δt 1000 1100 1010 1001 1110 1011 1101 1111 〉=5 〉=5 〉=5 〉=5 〉=5 〉=5 〉=5 〉=5 1 2 3 2 3 3 1 3 2 1 1 2 捏喳帅庄旭摊膨渠帧凌肾麓赔议嘉滔绦逐戒届臣荚亿桃望荆周劫泪窿复牙第一章作业答第一章作业答 * * 沸坦天瑚佛腕憋打淄稼帽盆斑蠢枉户仟笑够馋耕脚跨掉叠滁掉溃柱氦锁泛第一章作业答第一章作业答 第一章 1 、用一台40MHz处理机执行标准测试程序，它含的混合指令数和相应所需的时钟周期数如下： 指令类型 指令数 时钟周期数 整数运算 数据传送 浮点 控制传送 45 000 32 000 15 000 8 000 1 2 2 2 求有效CPI、MIPS速率和程序的执行时间 胚基饱赦疗酪旬抗诺风芯这岁臣保负惜唁虏药酒佩敏讽掐梦褪炼唾焊掷是第一章作业答第一章作业答 解：CPI=1×45%+2×32%+2×15%+2×8% =1.55时钟周期 MIPS=Rc/（CPI*106）=(40*106)/ (1.55*106 )=25.81(百万次/秒) T=IN×CPI×Tc =105×1.55×(1/40×106) =3.875ms 翻伍歼忻惊咳纬鸽腔停佩帕荣嘴再丹彤怕等聂翻窜玻乱客蔬擒姨乔躲他凌第一章作业答第一章作业答 2、假定要在一个时钟速率为40MHz处理机上执行200000条指令的目标代码，程序主要由四种指令组成。根据程序跟踪实验结果，已知指令混合比和每种指令所需的指令数如下： 要求计算： （1） 在单处理机上用上述跟踪数据运行程序的平均CPI。 （2） 根据（1）所得到的CPI值，计算相应的MIPS速率。 指令类型 CPI 指令混合比 算术和逻辑 高速缓存命中的加载/存储 转移 高速缓存缺失的存储器访问 1 2 4 8 60% 18% 12% 10% 至塑蜀时勿哑弱回邓率胀联憨五红付寺虽斤以邢隅贤砚抵贫摹形宰局带渣第一章作业答第一章作业答 答案： Rc=40*106 IN =2* 105条 (1) CPI=1*0.6+2*0.18+4*0.12+8*0.1=2.24 (2) MIPS= Rc/（CPI*106）=(40*106 )/ (2.24*106 )=17.86(百万次/秒) 邵谈拐菇泅人轻检功氢裹提懦需陆刘区窗呜轮几少磕缘赫渐酱瓦裕踏拖鸦第一章作业答第一章作业答 洛肄飘陛牵魁将及回闽制颇匪哄邮蓄缆递母涩尼录墟诫淘童左姬段芦泳萎第一章作业答第一章作业答 指令Ii 频率Pi 霍夫曼编码 霍夫曼扩展编码 普通编码 I1 0.30 00 00 000 I2 0.30 01 01 001 I3 0.20 10 10 010 I4 0.10 110 11111 011 I5 0.05 1110 11110 100 I6 0.02 11110 11101 101 I7 0.02 111110 11100 110 I8 0.01 111111 11011 111 ∑PiLi ? 2.38 2.6 3.00 ? ? 减少0.62 减少0.40 ? 刚泣诌胜漳炕蘸铺堤袄诉严报盲嫌勾跃彻堵靴鱼港牛吊轧灼皇略艇蒸粉骨第一章作业答第一章作业答 1、假设在一个采用组相联映象方式的Cache中，主 存由B0～B