计算机系统结构 第二章(习题解答)
第二章习题(带答案)

第二章判断题F 1 CPU中的控制器用于对数据进行各种算术运算和逻辑运算。
(判断)T 2 CPU主要由运算器、控制器和寄存器组三部分组成。
(判断)F 3 PCI总线常用于连接高速外部设备的I/O控制器,它包含有128位的数据线。
(判断)T 4 PC机采用I/O总线结构有很多优点,例如,简化了系统设计、便于系统的扩充升级。
(判断)T 5 PC机常用的输入设备为键盘、鼠标,常用的输出设备有显示器、打印机。
(判断)F 6 PC机的常用外围设备,如显示器、硬盘等,都通过PCI总线插槽连接到主板上。
(判断)F 7 PC机可以连接多种I/O设备,不同的I/O设备往往需要使用不同的I/O接口,而同一种I/O接口只能连接同一种设备。
(判断)F 8 PC机中常用外围设备的I/O控制器都必须做成适配卡插在主板上的PCI总线插槽中。
(判断)T 9 PC机中所有部件和设备都以主板为基础进行安装和互相连接,主板的稳定性影响着整个计算机系统的稳定性。
(判断)F 10 当前正被CPU执行的程序必须全部保存在高速缓冲存储器(Cache)中。
(判断)T 11 高速缓存(Cache)可以看作主存的延伸,与主存统一编址,接受CPU的访问,但其速度要比主存高得多。
(判断)T 12 光学鼠标具有速度快,准确性和灵敏度高,不需要专用衬垫,在普通平面上皆可操作等优点,是目前流行的一种鼠标器。
(判断)T 13 计算机系统中I/O设备的种类多,性能相差很大,与计算机主机的连接方法也各不相同。
(判断)F 14 键盘中的F1~F12控制键的功能是固定不变的。
(判断)F 15 随着计算机的不断发展,市场上的CPU类型也在不断变化,但它们必须采用相同的芯片组。
(判断)F 16 系统维护过程中,为了适应软硬件环境的变更而对应用程序所做的适当修改称为完善性维护。
(判断)适应性维护F 17 由于计算机通常采用“向下兼容方式”来开发新的处理器,所以,Pentium和Core 系列的CPU都使用相同的芯片组。
计算机系统结构(中科院 胡伟武 2016)课后习题答案 第二章

1.解:A为10MIPS,B为20MIPS,C为40MIPS。
三台机器实际性能相同。
2.解:加速比y与向量化比例x之间的关系是:y=1/((1-x)+x/8)=1/(1-7x/8)……(A) (1)(2) 在式(A)中令y=2,可解得x=4/7≈57.14%。
此时向量模式运行时间占总时间比例是((4/7)/8)/(3/7+((4/7)/8))=1/7=14.29% (3) 硬件方法,整体加速比为1/(1-0.7*(1-1/16))=2.91软件方法,设相同加速比下向量化比例为x,即1/(1-7x/8)=2.91, x=0.75所以推荐软件方法。
3.解:(1) MIPS EMUL=(I+F×Y)/(W×106);MIPS FPU=(I+F)/(B×106)(2) 120=(I+8×106×50)/(4×106) => I=80×106(3) 80=(80×106+8×106)/(B×106) => B=1.1(4) MFLOPS=F/((B-((W*I)/(I+F*Y))) ×106)≈18.46(5) 决策正确,因为执行时间缩短了,这才是关键标准。
4.解:(1) y=12.29386-0.18295x+0.0015x2(2) y=342.47443-6.36386x+0.02727x25.解:1.1V下静态功耗1.1*1.1/(1.05/0.5)=0.576W1.1V下1GHZ时动态功耗为1.1*2.5-0.576=2.174W1.1V下0.5GHZ功耗功耗为2.174*0.5/1=1.087W1.1V下0.5GHZ总功耗为1.087+0.576=1.663W6. 解:a) 先证明N=2k 时,正数1212()/N N N a a a N a a a +++≥。
对k 进行数学归纳法即可。
北理工计算机体系结构习题解答

*1
32000 *
2
15000
*
2
8000
*
2)
*
(
40
1 *106
)
3.875*103秒
21
1-11 假设在一台40MHz处理机上运营200,000条指令旳目旳代码,程序主要
由四种指令构成。根据程序跟踪试验成果,已知指令混合比和每种指令所 需旳指令数如下:
指令类型
CPI
指令混合比
算术和逻辑
1
6
第1章 基础知识
仿真
用一种机器(A)旳微程序直接解 释 实 现 另 一 种 机 器 ( B) 旳 指 令 系 统,从而实现软件移植旳措施
被仿真旳机器称为目旳机,进行 仿真旳机器称为宿主机,解释微 程序机器称为仿真微程序
7
第1章 基础知识
并行性
指能够同步进行运算或操作旳特 征,它有两重含义:
40
第2章
(1)最优Huffman H=- ∑Pi×log2Pi
=0.25×2+0.20×2.322+0.15×2.737+ ……
=2.96
41
I10
I9
I8
I7
I6
I5
I4
I3
I2
0.02
0.03
0.04
0.05
0.08
0.08
0.10
0.15
0.20
1
1 0
0
0.05
0.09
1
0
1
0
0.17
原来存在旳事物或属性,从某个角 度看却好象不存在
软件兼容
程序能够不加修改地运营在各档机 器上,区别仅在于运营时间不同
计算机系统结构(第2版(课后习题答案

word 文档下载后可自由复制编辑你计算机系统结构清华第 2 版习题解答word 文档下载后可自由复制编辑1 目录1.1 第一章(P33)1.7-1.9 (透明性概念),1.12-1.18 (Amdahl定律),1.19、1.21 、1.24 (CPI/MIPS)1.2 第二章(P124)2.3 、2.5 、2.6 (浮点数性能),2.13 、2.15 (指令编码)1.3 第三章(P202)3.3 (存储层次性能), 3.5 (并行主存系统),3.15-3.15 加 1 题(堆栈模拟),3.19 中(3)(4)(6)(8)问(地址映象/ 替换算法-- 实存状况图)word 文档下载后可自由复制编辑1.4 第四章(P250)4.5 (中断屏蔽字表/中断过程示意图),4.8 (通道流量计算/通道时间图)1.5 第五章(P343)5.9 (流水线性能/ 时空图),5.15 (2种调度算法)1.6 第六章(P391)6.6 (向量流水时间计算),6.10 (Amdahl定律/MFLOPS)1.7 第七章(P446)7.3 、7.29(互连函数计算),7.6-7.14 (互连网性质),7.4 、7.5 、7.26(多级网寻径算法),word 文档下载后可自由复制编辑7.27 (寻径/ 选播算法)1.8 第八章(P498)8.12 ( SISD/SIMD 算法)1.9 第九章(P562)9.18 ( SISD/多功能部件/SIMD/MIMD 算法)(注:每章可选1-2 个主要知识点,每个知识点可只选 1 题。
有下划线者为推荐的主要知识点。
)word 文档 下载后可自由复制编辑2 例 , 习题2.1 第一章 (P33)例 1.1,p10假设将某系统的某一部件的处理速度加快到 10倍 ,但该部件的原处理时间仅为整个运行时间的40%,则采用加快措施后能使整个系统的性能提高多少?解:由题意可知: Fe=0.4, Se=10,根据 Amdahl 定律S n To T n1 (1Fe )S n 1 10.6 0.4100.64 Fe Se 1.56word 文档 下载后可自由复制编辑例 1.2,p10采用哪种实现技术来求浮点数平方根 FPSQR 的操作对系统的性能影响较大。
计算机系统结构(高教版)张晨曦 习题答案 第二章

2.1 解释下列术语:堆栈型机器:CPU 中存储操作数的单元是堆栈的机器。
累加型机器——CPU 中存储操作数的单元是累加器的机器。
通用寄存器型机器——CPU 中存储操作数的单元是通用寄存器的机器。
CISC——复杂指令集计算机。
RISC——精简指令集计算机。
寻址方式:一种指令集结构如何确定所要访问的数据的地址。
数据表示:指计算机硬件能够直接识别、指令集可以直接调用的数据类型。
2.4 指令集应满足那几个基本要求?(书P32-33)答:对指令集的基本要求是:完整性、规整性、高效率和兼容性。
完整性:指在一个有限可用的存储空间内,对于任何可解的问题,编制计算程序时,指令集所提供的指令够用。
完整性要求指令集功能齐全、使用方便。
规整性:主要包括对称性和均匀性。
对称性是指所有与指令集有关的存储单元的使用、操作码的设置等都是对称的。
均匀性是指对于各种不同的操作数类型、字长、操作种类和数据存储单元,指令的设置都要同等对待。
高效率:指令的执行速度快、使用频率高。
在RISC机体系结构中,大多数指令都能在一个节拍内完成,而且只设置使用频率高的指令。
兼容性:系列机各机种之间具有相同的基本结构和共同的基本指令集,因而,指令系统是兼容的,即各机种上基本软件可以通用。
2.5 指令集结构设计所涉及的内容有哪些?答:1)指令集功能设计:主要有RISC和CISC两种技术发展方向;2)寻址方式的设计:设置寻址方式可以通过对基准程序进行测试统计,查看各种寻址方式的使用频度,根据使用频度设置相应必要的寻址方式;3)操作数表示和操作数类型:主要的操作数类型和操作数表示的选择有浮点数据类型(可以采用IEEE754标准)、整形数据类型(8位、16位、32位的表示方法)、字符类型(8位)、十进制数据类型(压缩十进制和非压缩十进制数据表示)等等;4)寻址方式的表示:可以将寻址方式编码与操作码中,也可将寻址方式作为一个单独的域来表示;5)指令集格式的设计:有固定长度编码方式、可变长编码方式和混合编码方式三种选择。
计算机系统结构-第二章自考练习题标准答案

第二章数据表示与指令系统历年真题精选1. 计算机中优先使用的操作码编码方法是(C)。
A. BCD码B. ASCII码C. 扩展操作码D.哈夫曼编码=16,除尾符之外的尾数机器位数为8位时,可表示的规格化最大尾数2.浮点数尾数基值rm值为( D )。
A. 1/2B.15/16 C. 1/256 D. 255/2563. 自定义数据表示包括( 标志符)数据表示和( 数据描述符)两类。
4.引入数据表示的两条基本原则是:一看系统的效率是否有提高;二看数据表示的( 通用)性和( 利用)率是否高。
5.简述设计RISC的一般原则。
6. 简述程序的动态再定位的思想。
7. 浮点数表示,阶码用二进制表示,除阶符之外的阶码位数p=3,尾数基值用十进制表示,除尾符外的尾数二进制位数m=8,计算非负阶、规格化、正尾数时,(1)可表示的最小尾数值; (2)可表示的最大值;(3)可表示的尾数个数。
8. (1)要将浮点数尾数下溢处理成K—1位结果,则ROM表的单元数和字长各是多少?并简述ROM表各单元所填的内容与其地址之间的规则。
(2)若3位数,其最低位为下溢处理前的附加位,现将其下溢处理成2位结果,设计使下溢处理平均误差接近于零的ROM表,以表明地址单元与其内容的关系。
同步强化练习一.单项选择题。
1. 程序员编写程序时使用的地址是( D )。
A.主存地址 B .有效地址 C.辅存实地址 D.逻辑地址2. 在尾数下溢处理方法中,平均误差最大的是( B )。
A.舍入法B.截断法 C .恒置“1”法 D.ROM 查表法3. 数据表示指的是( C )。
A.应用中要用到的数据元素之间的结构关系 B.软件要处理的信息单元之间的结构关系 C.机器硬件能识别和引用的数据类型 D .高级语言中的数据类型说明语句 4. 标志符数据表示中的标志建立由( A )。
A.编译程序完成 B.操作系统完成C.高级语言编程时完成 D .汇编语言编程时完成5. 堆栈型机器比通用型机器优越的是( C )。
第2章 计算机系统结构练习题

第二章计算机系统结构练习题(一)单项选择题1.在现代计算机系统层次结构中,最内层是硬件,最外层是使用计算机的人,人与硬件之间是( )。
A.软件系统B.操作系统C.支援软件D.应用软件2.财务管理软件是一种专用程序,它属于( ) A.系统软件B.应用软件C接口软件D.支援软件3.当计算机被启动时,首先会立即执行( )。
A.接口程序B.中断服务程序C.用户程序D.引导程序4.当硬件的中断装置发现有事件发生,就会中断正在占用CPU的程序执行,让操作系统的( )占用CPU。
A.系统调用程序B.中断处理服务程序C.作业管理程序D文件管理程序5.操作系统支援软件和应用软件只有( )时才能履行自己的职责。
A.分配到主存空间B.占有了必要的外设C.占用中央处理器执行D.找到了所需的文件6.操作系统在中断处理服务程序完成之后,将( )。
A.选择刚被中断的程序执行B.选择正在排队的作业执行C.等待下—个事件的发生D.按预定策略选择程序执行7.在多道程序设计技术的计算机系统中,中央处理器( )。
A.只能被一个程序占用B.可以被多个程序同时占用C.可以被多个程序交替占用D.可以被操作系统和另一个程序同时占用8.外围设备通过相应的设备控制器和通道连接到公共系统总线上,这种结构( )。
A.有利于硬件保护B.允许中央处理器与外设并行工作C.可不用中断机制D.外设的启动速度快9.( )不是一种永久性的存储设备,当电源被切断时,其中的信息就会消失。
A.硬盘B.磁带C.软盘D.主存储器10.中央处理器可以直接存取( )中的信息。
A.光盘B.软盘C.主存储器D.硬盘11.中央处理器存取寄存器中信息的速度与使用主存储器和辅存储器信息相比( )。
A.比较快B.最快C.差不多D.最慢12.存放在( )信息只能顺序存取,无法随机访问。
A.硬盘B.软盘C.光盘D.磁带13.当操作系统退出执行,让用户执行时,系统会( ) A.继续保持管态B.继续保持目态C.从管态变为目态D.从目态变为管态14.硬件设置了( )以实现存储保护。
计算机第二章习题答案恢复版

一.简述计算机系统的组成。
计算机系统由硬件系统和软件系统两部分组成。
硬件系统是组成计算机系统的各种物理设备的总称,是计算机完成各项工作的物质基础。
软件是指用某种计算机语言编写的程序数据和相关文档的集合。
软件系统则是在计算机上运行的所有软件的总称。
其中,硬件系统包括主机和外设,主机又分为中央处理器(CPU)和内存,内存分为随机存取存储器(RAM),只读存储器(ROM),高速缓冲存储器(Cache),,中央处理器又分为运算器(ALU)和控制器(CU).。
外设分为输入设备(键盘,鼠标,触摸屏,扫描仪麦克风等)输出设备(显示器,打印机,绘图仪,音响等)外存(软盘,硬盘,光盘,U盘等)。
软件系统分为系统软件和应用软件。
其中,系统软件又包括操作系统(DOS,windows,OS/2,UNIX,)语言处理程序(C,C++)实用程序(诊断程序,排错程序),应用软件又包括通用应用软件(办公软件包,数据库管理系统,计算机辅助设计软件)和专业应用软件(如各企业的信息管理系统等)二.计算机硬件包括哪些部分,分别说明个部分的作用。
硬件是指计算机装置,即物理设备主要包括以下几部分:1,运算器,又称算术逻辑单元,它的主要功能是进行算术运算和逻辑运算。
2,控制器,是指挥计算机的各个部件按照指令的功能要求协调工作的部件。
3,存储器,基本功能是能够按照指定位置存入或取出二进制信息。
4,输入设备,用来接收用户输入的原始数据和程序,并将它们转变为计算机可以识别的形式放到内存中。
5,输出设备,用于将存放在内存中由计算机处理的结果转变为人们所能接受的形式。
三.指令和程序有什么区别?试述计算机执行指令的过程。
指令,即能被计算机识别并执行的二进制代码,它代表了计算机能完成的某一项操作。
程序,即指令的集合。
执行过程分为下列三步;①取指令:按照程序计数器中的地址从内存储器中取出指令并送往指令计数器。
②分析指令:对指令寄存器中存放的指令进行分析,由指令译码器对操作码进行译码,将指令的操作码转换成相应的控制电位信号;由地址码确定操作数地址。
计算机系统结构练习题(第二章)

★1.确定哪些数据类型用数据表示来实现,下面几项中不重要的是:A.能够缩短程序运行的时间B.数据表示能够有良好的通用性和利用率C.最可能多的用硬件实现,提高性能D.减少CPU和主存储器之间的通讯量【答案】C★2.早期的计算机系统只有定点数据表示,因此硬件结构可以很简单。
但是这样的系统有明显的缺点,下面哪一个不是它的缺点:A.数据表示范围小B.单个需要的计算时钟周期多C.编程困难D.存储单元的利用率很低【答案】B★3. 简述采用标志符数据表示方法的主要优缺点。
【答案】优点有:(1)简化了指令系统(2)由硬件自动实现一致性检查和数据类型的转换。
(3)简化程序设计(4)简化编译器(5)方便软件调试(6)支持数据库系统缺点有:(1)数据和指令的长度不能一致(2)指令的执行速度降低(3)硬件的复杂性增加★4.有效的缩短地址码的长度,主要采用的有哪些方法?【答案】(1)用间址寻址方式缩短地址码长度(2)用变址寻址方式缩短地址码长度(3)用寄存器间接寻址方式缩短地址码长度是最有效的方法★5.随着计算机技术的不断发展和对指令系统的合理性的研究,精简的指令系统(RISC)出现并且逐步取代CISC的重要位置。
下面所述不是CISC的主要缺点的是:A.20%与80%规律B.VLSI技术的不断发展引起的一系列问题C. 软硬件功能分配的问题D. 由于指令众多带来的编码困难【答案】D★★★6. 某台计算机只有Load/Store 指令能对存储器进行读/写操作,其它指令只对寄存器进行操作。
根据程序跟踪实验结果,已知每种指令所占的比例及CPI 数如下: 指令类型 指令所占比例 CPI 算逻指令 43% 1 Load 指令 21% 2 Store 指令 12% 2 转移指令 24% 2(1)求上述情况下的平均CPI 。
(2)假设程序由M 条指令组成。
算逻运算中25%的指令的两个操作数中的一个已在寄存器中,另一个必须在算逻指令执行前用Load 指令从存储器取到寄存器。
计算机组成与系统结构第二章习题及答案

一、填空题(20每空2分)1.计数制中使用的数据个数被称为。
(基)2.移码常用来表示浮点数的部分,移码和补码比较,它们除外,其他各位都相同。
(阶码,符号位)3.码值80H:若表示真值0,则为;若表示-128,则为;若表示-127,则为;若表示-0,则为。
(移码补码反码原码)4. 在浮点运算过程中,如果运算结果的尾数部分不是形式,则需要进行规格化处理。
设尾数采用补码表示形式,当运算结果时,需要进行右规操作;当运算结果时,需要进行左规操作。
(规格化溢出不是规格化数)二、选择题(20每题2分)1.以下给出的浮点数,______是规格化浮点数。
(B)A.2^-10×0.010101 B.2^-11×0.101010C.2^-100×1.010100 D.2^-1×0.00101012.常规乘除法器乘、除运算过程采用部分积、余数左移的做法,其好处是______。
(C)A.提高运算速度 B. 提高运算精度C. 节省加法器的位数D. 便于控制3.逻辑异运算10010011和01011101的结果是。
(B)A.01001110B.11001110C.11011101D.100011104.浮点数尾数基值rm=8,尾数数值部分长6位,可表示的规格化最小正尾数为。
(C)1.A.0.5 B.0.25 C.0.125 D.1/645.当浮点数尾数的基值rm=16,除尾符之外的尾数机器位数为8位时,可表示的规格化最大尾数值是。
(D)A.1/2B.15/16C.1/256D.255/2566.两个补码数相加,采用1位符号位,当时表示结果溢出。
(D)A、符号位有进位B、符号位进位和最高数位进位异或结果为0C、符号位为1D、符号位进位和最高数位进位异或结果为17.运算器的主要功能时进行。
(C)A、逻辑运算B、算术运算C、逻辑运算和算术运算D、只作加法8.运算器虽有许多部件组成,但核心部件是。
计算机体系结构课后习题原版答案-张晨曦著(2)

第1章计算机系统结构的基本概念1.1解释下列术语计算机系统结构:传统机器程序员所看到的计算机属性,即概念性结构与功能特性。
计算机组成:计算机系统结构的逻辑实现,包含物理机器级中的数据流和控制流的组成以及逻辑设计等。
计算机实现:计算机组成的物理实现,包括处理机、主存等部件的物理结构,器件的集成度和速度,模块、插件、底板的划分与连接,信号传输,电源、冷却及整机装配技术等。
系统加速比:对系统中某部分进行改进时,改进后系统性能提高的倍数。
Amdahl定律:当对一个系统中的某个部件进行改进后,所能获得的整个系统性能的提高,受限于该部件的执行时间占总执行时间的百分比。
并行性:计算机系统在同一时刻或者同一时间间隔内进行多种运算或操作。
只要在时间上相互重叠,就存在并行性。
它包括同时性与并发性两种含义。
1.2试用实例说明计算机系统结构、计算机组成与计算机实现之间的相互关系。
答:如在设计主存系统时,确定主存容量、编址方式、寻址范围等属于计算机系统结构。
确定主存周期、逻辑上是否采用并行主存、逻辑设计等属于计算机组成。
选择存储芯片类型、微组装技术、线路设计等属于计算机实现。
计算机组成是计算机系统结构的逻辑实现。
计算机实现是计算机组成的物理实现。
一种体系结构可以有多种组成。
一种组成可以有多种实现。
1.4计算机系统设计中经常使用的4个定量原理是什么?并说出它们的含义。
答:(1)以经常性事件为重点。
在计算机系统的设计中,对经常发生的情况,赋予它优先的处理权和资源使用权,以得到更多的总体上的改进。
(2)Amdahl定律。
加快某部件执行速度所获得的系统性能加速比,受限于该部件在系统中所占的重要性。
(3)CPU性能公式。
执行一个程序所需的CPU时间=IC×CPI×时钟周期时间。
(4)程序的局部性原理。
程序在执行时所访问地址的分布不是随机的,而是相对地簇聚。
1.6某台主频为400MHz的计算机执行标准测试程序,程序中指令类型、执行数量和平均时钟周期数如下:指令类型指令执行数量平均时钟周期数整数450001数据传送750002浮点80004分支15002求该计算机的有效CPI、MIPS和程序执行时间。
计算机系统结构习题答案(李学干)

计算机系统结构习题解答第一章习题一1.2一台经解释实现的计算机,可以按照功能划分成4级。
每一级为了执行一条指令需要下一级的N条指令解释。
若执行第1级的一条指令需K纳秒时间,那么执行第2、3、4级的一条指令个需要多少时间?解:①分析:计算机按功能分级时,最底层的为第1级。
向上一次是第2 、3、4级。
解释执行是在低级机器级上,用它的一串指令或语句来解释执行高一级上的一条指令的功能。
是逐条解释的。
②解答:执行第2、3、4级的一条指令各需KNns,KN2ns,KN3ns的时间。
1.3操作系统机器级的某些指令就用传统机器级的指令,这些指令可以用微程序直接实现,而不由操作系统自己来实现。
根据你对习题1.2的回答,你认为这样做有哪两个好处?答:可以加快操作系统操作命令解释的速度。
同时也节省了存放解释操作命令这部分解释程序所占用的空间。
简化了操作系统机器级的设计。
也有利于减少传统机器级的指令条数。
1.5硬件和软件在什么意义上是等效的?在什么意义上是不等效的?试举例说明。
答:硬件和软件在逻辑意义上是等效的。
在物理意义上是不等效的。
①在原理上,用硬件或固件实现的功能完全可以用软件来完成。
用软件实现的功能也可以用硬件或固件来完成。
功能一样。
②只是反映在速度、价格、实现的难易程度上,这两者是不同的。
性能不同。
③例如,浮点运算在80386以前一直是用软件实现的。
到了80486,将浮点运算器集成到了CPU中,可以直接通过浮点运算指令用硬件实现。
但速度却高的多。
1.9下列哪些对系统程序员是透明的?哪些对应用程序员是透明的?系列机各档不同的数据通路宽度;虚拟存储器;Cache存储器;程序状态字;“启动I/O”指令;“执行”指令;指令缓冲器。
答:①对系统程序员和应用程序员均透明的:是全用硬件实现的计算机组成所包含的方面。
有:数据通路宽度、Cache存储器、指令缓冲器。
②仅对应用程序员透明的:是一些软硬件结合实现的功能。
有:虚拟存储器、程序状态字、“启动I/O”指令。
计算机系统结构(课后习题答案)

第一章计算机系统结构的基本概念1。
有一个计算机系统可按功能分成4级,每级的指令互不相同,每一级的指令都比其下一级的指令在效能上强M倍,即第i级的一条指令能完成第i-1级的M条指令的计算量。
现若需第i级的N 条指令解释第i+1级的一条指令,而有一段第1级的程序需要运行Ks,问在第2、3和4级上一段等效程序各需要运行多长时间?答:第2级上等效程序需运行:(N/M)*Ks.第3级上等效程序需运行:(N/M)*(N/M)*Ks。
第4级上等效程序需运行:(N/M)*(N/M)*(N/M)*Ks。
note: 由题意可知:第i级的一条指令能完成第i-1级的M条指令的计算量。
而现在第i 级有N条指令解释第i+1级的一条指令,那么,我们就可以用N/M来表示N/M 表示第i+1级需(N/M)条指令来完成第i级的计算量。
所以,当有一段第1级的程序需要运行Ks时,在第2级就需要(N/M)Ks,以此类推2.硬件和软件在什么意义上是等效的?在什么意义上又是不等效的?试举例说明。
答:软件和硬件在逻辑功能上是等效的,原理上,软件的功能可用硬件或固件完成,硬件的功能也可用软件模拟完成。
但是实现的性能价格比,实现的难易程序不同。
在DOS操作系统时代,汉字系统是一个重要问题,早期的汉字系统的字库和处理程序都固化在汉卡(硬件)上,而随着CPU、硬盘、内存技术的不断发展,UCDOS把汉字系统的所有组成部份做成一个软件.3.试以实例说明计算机系统结构、计算机组成与计算机实现之间的相互关系与影响。
答:计算机系统结构、计算机组成、计算机实现互不相同,但又相互影响。
(1)计算机的系统结构相同,但可采用不同的组成。
如IBM370系列有115、125、135、158、168等由低档到高档的多种型号机器。
从汇编语言、机器语言程序设计者看到的概念性结构相同,均是由中央处理机/主存,通道、设备控制器,外设4级构成。
其中,中央处理机都有相同的机器指令和汇编指令系统,只是指令的分析、执行在低档机上采用顺序进行,在高档机上采用重叠、流水或其它并行处理方式。
计算机系统结构第二章(习题解答)

计算机系统结构第⼆章(习题解答)1. 数据类型、数据表⽰和数据结构之间是什么关系?在设计⼀个计算机系统时,确定数据表⽰的原则主要有哪⼏个?答:略2. 假设有A 和B 两种不同类型的处理机,A 处理机中的数据不带标志位,其指令字长和数据字长均为32位。
B 处理机的数据带有标志位,每个数据的字长增加⾄36位,其中有4位是标志符,它的指令条数由最多256条减少⾄不到64条。
如果每执⾏⼀条指令平均要访问两个操作数,每个存放在存储器中的操作数平均要被访问8次。
对于⼀个由1000条指令组成的程序,分别计算这个程序在A 处理机和B 处理机中所占⽤的存储空间⼤⼩(包括指令和数据),从中得到什么启发?答:我们可以计算出数据的总数量:∵程序有1000条指令组成,且每条指令平均要访问两个操作数∴程序访问的数据总数为:1000×2=2000个∵每个数据平均访问8次∴程序访问的不同数据个数为:2000÷8=250对于A 处理机,所⽤的存储空间的⼤⼩为:bit4000032250321000MemMemMemdataninstructio A=?+?=+=对于B 处理机,指令字长由32位变为了30位(条数由256减少到64),这样,所⽤的存储空间的⼤⼩为:bit3900036250301000MemMemMemdataninstructio B=?+?=+=由此我们可以看出,由于数据的平均访问次数要⼤于指令,所以,采⽤带标志符的数据表⽰不会增加总的存储空间⼤⼩。
3. 对于⼀个字长为64位的存储器,访问这个存储器的地址按字节编址。
假设存放在这个存储器中的数据中有20%是独⽴的字节数据(指与这个字节数据相邻的不是⼀个字节数据),有30%是独⽴的16位数据,有20%是独⽴的32位数据,另外30%是独⽴的64位数据;并且规定只能从⼀个存储字的起始位置开始存放数据。
⑴计算这种存储器的存储空间利⽤率。
⑵给出提⾼存储空间利⽤率的⽅法,画出新⽅法的逻辑框图,并计算这种⽅法的存储空间利⽤率。
计算机系统结构 第二章习题答案

3.实现下列各数的转换。
(1)(25.8125)10= (?)2= (?)8= (?)16
(2)(101101.011)2= (?)10= (?)8= (?)16= (?)8421
(3)(0101 1001 0110.0011)8421= (?)10= (?)2= (?)16
(4)(4E.C)16= (?)10= (?)2
8.假定机器M的字长为32位,用补码表示带符号整数。下表第一列给出了在机器M上执行的C语言程序中的关系表达式,请参照已有的表栏内容完成表中后三栏内容的填写。
关系表达式
运算类型
结果
说明
0 == 0U
–1 < 0
–1 < 0U
2147483647 > –2147483647 – 1
2147483647U > –2147483647 – 1
(4)(4E.C)16= (78.75)10= (0100 1110.11)2
4.假定机器数为8位(1位符号,7位数值),写出下列各二进制数的原码和补码表示。
+0.1001,–0.1001,+1.0,–1.0,+0.010100,–0.010100,+0,–0
参考答案:
原码补码
+0.1001:0.10010000.1001000
参考答案:
(1)(25.8125)10= (1 1001.1101)2= (31.64)8= (19.D)16
(2)(101101.011)2= (45.375)10= (55.3)8= (2D.6)16= (0100 0101.0011 0111 0101)8421
(3)(0101 1001 0110.0011)8421= (596.3)10= (1001010100.01001100110011…)2= (254.4CCC…)16
第2章 计算机体系结构 习题与答案

第二章习题(P69-70)一、复习题1.简述冯∙诺依曼原理,冯∙诺依曼结构计算机包含哪几部分部件,其结构以何部件为中心?答:冯∙诺依曼理论的要点包括:指令像数据那样存放在存储器中,并可以像数据那样进行处理;指令格式使用二进制机器码表示;用程序存储控制方式工作。
这3条合称冯∙诺依曼原理OgtiojD。
冯∙诺依曼计算机由五大部分组成:运算器、控制器、存储器、输入设备、输出设备,整个结构一般以运算器为中心,也可以以控制器为中心。
(P51-P54)r1fI4bu。
2.简述计算机体系结构与组成、实现之间的关系。
答:计算机体系结构通常是指程序设计人员所见到的计算机系统的属性,是硬件子系统的结构概念及其功能特性。
计算机组成(computer organization)是依据计算机体系结构确定并且分配了硬件系统的概念结构和功能特性的基础上,设计计算机各部件的具体组成,它们之间的连接关系,实现机器指令级的各种功能和特性。
同时,为实现指令的控制功能,还需要设计相应的软件系统来构成一个完整的运算系统。
计算机实现,是计算机组成的物理实现,就是把完成逻辑设计的计算机组成方案转换为真实的计算机。
计算机体系结构、计算机组成和计算机实现是三个不同的概念,各自有不同的含义,但是又有着密切的联系,而且随着时间和技术的进步,这些含意也会有所改变。
在某些情况下,有时也无须特意地去区分计算机体系结构和计算机组成的不同含义。
(P47-P48)28BoSAn。
3.根据指令系统结构划分,现代计算机包含哪两种主要的体系结构?答:根据指令系统结构划分,现代计算机主要包含:CISC和RISC两种结构。
(P55)4.简述RISC技术的特点?答:从指令系统结构上看,RISC体系结构一般具有如下特点:(1)精简指令系统。
可以通过对过去大量的机器语言程序进行指令使用频度的统计,来选取其中常用的基本指令,并根据对操作系统、高级语言和应用环境等的支持增设一些最常用的指令;hJslBtf。
计算机体系结构1-6章习题答案

1 2 3 4 5 6
8 16 24 32 40 48
1*82
2*82 3*82 4*82 5*82 6*82 7*82
4/8 5/8 6/8
7/8
7
56
2)规格化浮点数表: rm=2时,规格化浮点数共有4*8=32个 rm=8时,规格化浮点数共有7*8=56个,在[0.5,112]中, 有数19个(上表中红的数字表示)。
§4通道(CH)
一、CH的基本工作原理 CH执行CH程序的过程 CH的任务 二、CH流量计算和时空图绘制 CH的类型 CH流量计算 字节多路CH响应处理时空图的绘制 1)计算每个子CH提供一个字节时间(1/f) 2)画出一个完整申请周期时空图 3)计算字节多路CH对每个字节响应的最长用时
第一章参考答案: 1.应用语言级 高级语言级 汇编语言级 操作系统级 机器语言级 微程序语言级。 2. 从上而下 从下到上 专用机 通用机 3. 软、硬件交界面 计算机系统的性能/价格比 4 . 1 T FLOPS 的计 算能力 1 TBy te 的 主存容量 1 TByte/s 的I/O带宽 5. 虚拟机 实际机器 6. 统一高级语言 模拟 仿真 系列机 7. 控制流 数据流 SISD SIMD MISD MIMD 8. 汇编语言程序员 9. 任务单一化 操作重叠化 吞吐匹配化 程序多道 化
嵌套
中断处理程序 一 二 三 响② 嵌套 四 五
t
返回主程序
例4 解 (1)处理顺序为 2-3-1-5-4 (2)中断响应处理时空图 中断请求 主程序 ①③ ②③④⑤
嵌套
中断处理程序 一 二 三 四 五
响① 嵌套
t
返回主程序
1 分别利用两级描述符和三级描述符描述下列阵列数
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1. 数据类型、数据表示和数据结构之间是什么关系?在设计一个计算机系统
时,确定数据表示的原则主要有哪几个? 答:
略
2. 假设有A 和B 两种不同类型的处理机,A 处理机中的数据不带标志位,其
指令字长和数据字长均为32位。
B 处理机的数据带有标志位,每个数据的字长增加至36位,其中有4位是标志符,它的指令条数由最多256条减少至不到64条。
如果每执行一条指令平均要访问两个操作数,每个存放在存储器中的操作数平均要被访问8次。
对于一个由1000条指令组成的程序,分别计算这个程序在A 处理机和B 处理机中所占用的存储空间大小(包括指令和数据),从中得到什么启发? 答:
我们可以计算出数据的总数量:
∵ 程序有1000条指令组成,且每条指令平均要访问两个操作数 ∴ 程序访问的数据总数为:1000×2=2000个 ∵ 每个数据平均访问8次
∴ 程序访问的不同数据个数为:2000÷8=250
对于A 处理机,所用的存储空间的大小为:
bit 4000032250321000Mem Mem Mem data n instructio A =⨯+⨯=+=
对于B 处理机,指令字长由32位变为了30位(条数由256减少到64),这样,所用的存储空间的大小为:
bit 3900036250301000Mem Mem Mem data n instructio B =⨯+⨯=+=
由此我们可以看出,由于数据的平均访问次数要大于指令,所以,采用带标志符的数据表示不会增加总的存储空间大小。
3. 对于一个字长为64位的存储器,访问这个存储器的地址按字节编址。
假设
存放在这个存储器中的数据中有20%是独立的字节数据(指与这个字节数据相邻的不是一个字节数据),有30%是独立的16位数据,有20%是独立
的32位数据,另外30%是独立的64位数据;并且规定只能从一个存储字的起始位置开始存放数据。
⑴计算这种存储器的存储空间利用率。
⑵给出提高存储空间利用率的方法,画出新方法的逻辑框图,并计算这种方法
的存储空间利用率。
答:
⑴
由于全是独立数据,有20%浪费56位(7/8);30%浪费48位(6/8);20%浪费32位(4/8);30%浪费0位(0/8)。
总共浪费:0.2×7/8+0.3×6/8+0.2×4/8+0.3×0/8=0.5
即:存储器的存储空间利用率为50%,浪费率为50%。
⑵
方案为:数据从地址整数倍位置开始存储,即,双字地址000结尾,单字地址00结尾,半字地址0结尾,字节地址结尾任意。
可能出现的各种情况如下:
2-4 半字单字0.3*2/7*6B/8B 0.0643
2-8 半字
0.3*3/7*2B/8B 0.0321
双字
4-1-2 单字字节半字0.2*2/8*3/8*7B/8B 0.0164
4-1-4 单字字节
0.2*2/8*2/8*5B/8B 0.0078 单字
4-1-8 单字字节
0.2*2/8*3/8*5B/8B 0.0117
双字
4-2-1 单字半字字节0.2*3/8*2/7*7B/8B 0.01875 4-2-4 单字半字
0.2*3/8*2/7*6B/8B 0.0161
单字
4-2-8 单字半字
0.2*3/8*3/7*6B/8B 0.0241
双字
4-8 单字
0.2*3/8*4B/8B 0.05625
双字
8 双字0.3*8B/8B 0.3
合计0.7922 4. 一个处理机共有10条指令,各指令在程序中出现的概率如下表:
(1) 采用最优Huffman编码法(信息熵)计算这10条指令的操作码最短平均长
度。
(2) 采用Huffman编码法编写这10条指令的操作码,并计算操作码的平均长度,
计算与最优Huffman编码法(信息熵)相比的操作码信息冗余量。
将得到的操作码编码和计算的结果填入上面的表中。
(3) 采用2/8扩展编码法编写这10条指令的操作码,并计算操作码的平均长度,
计算与最优Huffman编码法相比的操作码信息冗余量。
把得到的操作码编
码和计算的结果填入上面的表中。
(4) 采用3/7扩展编码法编写这10条指令的操作码,并计算操作码的平均长度,
计算与最优Huffman 编码法相比的操作码信息冗余量。
把得到的操作码编码和计算的结果填入上面的表中。
答:
采用最优Huffman 编码法(信息熵)的操作码最短平均长度为:
957.2log p H n
1
i p 2i i
≈⨯-=∑=
5. 一台模型机共有7条指令,各指令的使用频度分别是35%、25%、20%、
10%、5%、3%、2%,有8个通用数据寄存器,2个变址寄存器。
(1) 要求操作码的平均长度最短,请设计操作码的编码,并计算所设计操作码
的平均长度。
(2) 设计8位字长的寄存器-寄存器型指令3条,16位字长的寄存器-存储器
型变址寻址方式指令4条,变址范围不小于正、负127。
请设计指令格式,并给出各字段的长度和操作码的编码。
答:
⑴
要使得到的操作码长度最短,应采用Huffman编码,Huffman树构造如下:
由此可以得到7条指令的编码分别如下:
这样,Huffman编码法得到的操作码的平均长度为:
l = 2×(0.35+0.25+0.20) + 3×0.10 + 4 ×0.05 + 5×(0.03 + 0.02)
= 1.6+0.3+0.2+0.25 = 2.35
⑵
设计8位字长的寄存器-寄存器型指令如下:
因为只有8个通用寄存器,所以寄存器地址需3位,操作码只有两位,设计格式如下:
2 3 3
三条指令的操作码分别为00、01、10。
设计16位字长的寄存器-存储器型变址寻址方式指令如下:
4 3 1 8
四条指令的操作码分别为1100、1101、1110、1111。
6. 某处理机的指令字长为16位,有双地址指令、单地址指令和零地址指令三
类,并假设每个地址字段的长度均为6位。
(1) 如果双地址指令有15条,单地址指令和零地址指令的条数基本相同,问单
地址指令和零地址指令各有多少条?并且为这三类指令分配操作码。
(2) 如果要求三类指令的比例大致为1:9:9,问双地址指令、单地址指令和零
地址指令各有多少条?并且为这三类指令分配操作码。
答:
⑴
双地址指令格式为:
4 6 6
单地址指令格式为:
10 6
零地址指令格式为:
16
双地址指令15条,需要4位操作码来区分;单地址指令可以使用10-4=6位操作码来区分;零地址指令可以使用16-10=6位操作码来区分。
这样,各类型指令的条数为:
双地址指令15条,操作码为:0000~1110; 单地址指令26-1=63条,操作码为:
1111 000000~1111 111110
零地址指令26=64条,操作码为:
1111 111111 000000~1111 111111 111111
⑵
假设双地址指令x 条,则单地址、零地址分别为9x 条:
x 92]x 92)x 2[(664=*-*-
解之即得:x =14
∴ 双地址指令14条,操作码为:0000~1101;留出两个编码用于扩展。
单地址指令(26-1)×2 = 126条,操作码为:
1110 000000~1110 111110,1111 000000~1111 111110
零地址指令126条,操作码为:
1110 111111 000000~1110 111111 111110,1111 111111 000000~1111 111111 111110。