【南航计算机系统结构】第1,2,3章作业
计算机系统结构作业
第一章
【题1.7】
某台主频为400MHz的计算机执行标准测试程序,程序中指令类型、执行数量和平均时钟周期数如下:
指令类型 | 指令执行数量 | 平均时钟周期数 |
---|---|---|
整数 | 45000 | 1 |
数据传送 | 75000 | 2 |
浮点 | 8000 | 4 |
分支 | 1500 | 2 |
求该计算机的有效CPI、MIPS和程序执行时间。
答案
【题1.8】
已知4个程序在3台计算机上的执行时间如下表所示:
程序 | 计算机A | 计算机B | 计算机C |
---|---|---|---|
程序1 | 1 | 10 | 20 |
程序2 | 1000 | 100 | 20 |
程序3 | 500 | 1000 | 50 |
程序4 | 100 | 800 | 100 |
假设4个程序都执行100 000 000条指令,计算这3台计算机中每台机器上每个程序的MISP速率。分别计算它们的算术平均值、几何平均值和调和平均值。
答案
【题1.9】
计算机系统中有三个部件可以改进,这三个部件的部件加速比为:
部件加速比1=30; 部件加速比2=20; 部件加速比3=10
(1) 如果部件1和部件2的可改进比例均为30%,那么当部件3的可改进比例为多少时,系统加速比才可以达到10?
(2) 如果三个部件的可改进比例分别为30%、30%和20%,三个部件同时改进,那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少?
答案
【题1.10】
将计算机系统中某一功能的处理速度加快10倍,但该功能的处理时间仅为整个系统运行时间的40%,则采用此增强功能方法后,能使整个系统的性能提高多少?
第二章
【题2.11】
某台处理机的各条指令使用频度如下表所示:
指令 | 使用频度 | 指令 | 使用频度 | 指令 | 使用频度 |
---|---|---|---|---|---|
ADD | 43% | JOM | 6% | CIL | 2% |
SUB | 13% | STO | 5% | CLA | 22% |
JMP | 7% | SHR | 1% | STP | 1% |
请分别设计这9条指令操作码的哈夫曼编码、3/3/3扩展编码和2/7扩展编码,并计算这3种编码的平均码长。
答案
【题2.12】
某机的指令字长为16位,设有单地址指令和两地址指令。若每个地址字段均为6位,且两地址指令有A条,问单地址指令最多可以有多少条?
答案
【题2.13】
某处理机的指令系统要求有:三地址指令4条,单地址指令255条,零地址指令16条。设指令字长为12位,每个地址码长度为3位。问能否用扩展编码为其操作码编码?如果要求单地址指令为254条,能否对其操作码扩展编码?说明理由。
答案
第三章3-33 34 36 39 40
【题3.6】
有一指令流水线如下所示:
(1) 求连续输入10条指令,该流水线的实际吞吐率和效率;
(2) 该流水线的“瓶颈”在哪一段?请采取两种不同的措施消除此“瓶颈”。对于你所给出的两种新的流水线,连续输入10条指令时,其实际吞吐率和效率各是多少?
答案
【题3.7】
有一条流水线由4段组成,其中每当流经第3段时,总要在该段循环一次,然后才能流到第4段。如果每段经过一次所需要的时间都是 Δ t \Delta t Δt问:
(1) 当在流水线的输入端连续地每 Δ t \Delta t Δt时间输入任务时,该流水线会发生什么情况?
(2) 此流水线的最大吞吐率为多少?如果每2 Δ t \Delta t Δt输入一个任务,连续处理10个任务时的实际吞吐率和效率是多少?
(3) 当每段时间不变时,如何提高该流水线的吞吐率?仍连续处理10个任务时,其吞吐率提高多少?
答案
【题3.8】
有一条动态多功能流水线由5段组成(如图所示),加法用1、3、4、5段,乘法用1、2、5段,第2段的时间为2△t,其余各段时间均为△t,而且流水线的输出可以直接返回输入端或暂存于相应的流水寄存器中。若在该流水线上计算,试计算其吞吐率、加速比和效率。
答案
【题3.9】
在一个5段流水线处理机上,各段执行时间均为△t,需经9△t才能完成一个任务,任务处理对各段的使用要求预约表如下所示。
(1)画出流水线任务调度的状态转移图。
(2)求出流水线的最优调度策略和流水线的最大吞吐率。
(3)按最优调度策略连续输入6个任务,流水线的实际吞吐率是多少?
答案
【题3.10】
有一个5段流水线,各段执行时间均为△t,其预约表如下所示
(1)画出流水线任务调度的状态转移图。
(2)分别求出允许不等时间间隔调度和等时间间隔调度的两种最优调度策略,以及这两种调度策略的流水线最大吞吐率。
(3)若连续输入10个任务,求这两种调度策略的流水线实际吞吐率和加速比?
答案
【南航计算机系统结构】第1,2,3章作业相关推荐
- 计算机系统结构pdf张晨曦刘依,计算机系统结构-张晨曦.zip-第6章.PPT
原文件部分截取内容: 第6章 输入/输出系统 张晨曦 刘依 www.GotoSchool.net xzhang2000@sohu.com 6.1I/O系统性能与CPU性能 6.2I/O系统的可靠性.可 ...
- 计算机系统结构张晨曦第6章ppt,计算机系统结构-张晨曦.zip-第5章.PPT
原文件部分截取内容: 第5章 存储层次 张晨曦 刘依 www.GotoSchool.net xzhang2000@sohu.com 5.1存储器的层次结构 5.2Cache基本知识 5.3降低Cach ...
- 16秋计算机与技术鲁嘉华第一章作业
- 计算机系统结构群图,计算机系统结构课件..ppt
计算机系统结构课件. 计算机系统结构;;第一章 计算机系统结构设计基础 ;用虚拟计算机观点定义计算机系统的功能层次;计算机系统结构的外特性包含的内容;计算机系统结构的内部特性--计算机组成;1.1.2 ...
- 画课堂计算机作业答案,湘潭大学计算机系统结构课堂作业答案.pdf
课堂作业(一)单选题 1.模拟 a.用软件方法在一台现有的计算机上实现另一台计算机的 指令系统 b.指在一个厂家内生产的具有相同的系统结构,但具有不 同组成和实现的一系列不同型号的机器 2.仿真 a. ...
- 计算机系统结构相关技术,计算机系统结构第1章技术总结.pptx
1 计算机系统结构 主讲:任国林 Email:renguolin@seu.edu.cn 2 引 言 一.计算机系统的性能与结构 1.计算机系统性能 *系统性能:指在计算机硬件上运行的计算机软件的性能 ...
- 计算机系统结构树形流程图,计算机系统结构 第七章自考练习题答案
计算机系统结构自考复习资料 第七章 多处理机 历年真题精选 1. 在多处理机上,两个程序段既能顺序串行.交换串行,又能并行,则这两个程序段之间 必须是( B ) . A. 只有数据相关 B. 只有源数 ...
- 计算机系统遵循,自考《计算机系统结构》第10章精讲
第十章 新型计算机系统结构 本章只作一般要求,了解基本原理和概况. 一.计算模型分类(识记) 计算模型是描述如何在计算机中完成计算的一种概念性方法,不涉及硬件和软件细节.它给出了完成计算所必须遵循的基 ...
- 02325《计算机系统结构》自考大题:第 1、2、3 章
复习总目录 02325<计算机系统结构>自考复习重点目录 第 1 章 计算机系统结构概论 不考大题. 第 2 章 数据表示.寻址方式与指令系统 1. 浮点数尾数基值 历史考题:20 ...
最新文章
- python写出的程序如何给别人使用-利用这10个工具,你可以写出更好的Python代码...
- mybatis转义反斜杠_MyBatis Plus like模糊查询特殊字符_、\、%
- DDWRT如何开启samba共享
- 对接阿里云天气,获取天气预报数据
- 赛思永盛120G固体硬盘拆解,YS9082HC主控方案,布局很像公版2258XT和2259XT
- 声音均衡器怎么调好听_完美音效就靠它了!最详细均衡器调整方法
- java命令行打包war_手工命令行打包java工程为war包
- html图片变大不失真,怎么用Photoshop把一张图片放大后让图片不失真?
- 密码学和Java加密与解密技术
- js实现批量下载文件
- 网络骗术 索要佣金型
- matlab定义struck,Peter Struck
- 计算机专业需要物理力学,读经典物理学和量子力学所想到的计算机哲学
- 不堪忍受医美行业潜规则,百万年薪院长想辞职
- springboot基于java的基金分析系统的设计与实现
- 思科路由器配置GRE隧道
- 北航计算机学院学硕分数,考研|北航各学院复试分数线陆续公布,原来这个专业分数最高!...
- 2019年未来软件工作室年会总结
- 【机器学习】特征提取-TFIDF
- UE4(虚幻4)预算上的纹理流送池(texture streaming poor over)报警解决方法
热门文章
- 京津冀地区限行算法PHP
- 超级计算机计算足球比赛,超级计算机算出世界前50足球俱乐部:曼城排名第1,欧冠冠军仅第3...
- php表单生成器实验报告,PHP表单生成器,快速生成现代化的form表单,快速上手
- 恋爱要注意十类女人的心思
- HLS直播降低延迟的方法
- 微软的各种操作系统下载
- 《3D打印就这么简单》——6.3节Tinkercad总结
- steam api接口 php,api.php · FsTeam/tanghuayan - Gitee.com
- 心田花开:孩子如何养成正确学习方法,心田花开来教你!
- 中国程序员VS美国程序员,差距在哪里?