计算机组成原理第二版唐朔飞著课后习题详解.docx
- 文档编号:25736515
- 上传时间:2023-06-12
- 格式:DOCX
- 页数:58
- 大小:745.55KB
计算机组成原理第二版唐朔飞著课后习题详解.docx
《计算机组成原理第二版唐朔飞著课后习题详解.docx》由会员分享,可在线阅读,更多相关《计算机组成原理第二版唐朔飞著课后习题详解.docx(58页珍藏版)》请在冰豆网上搜索。
计算机组成原理第二版唐朔飞著课后习题详解
第1章计算机系统概论
2.如何理解计算机的层次结构?
答:
计算机硬件、系统软件和应用软件构成了计算机系统的三个层次结构。
(1)硬件系统是最内层的,它是整个计算机系统的基础和核心。
(2)系统软件在硬件之外,为用户提供一个基本操作界面。
(3)应用软件在最外层,为用户提供解决具体问题的应用系统界面。
通常将硬件系统之外的其余层称为虚拟机。
各层次之间关系密切,上层是下层的扩展,下层是上层的基础,各层次的划分不是绝对的。
4.如何理解计算机组成和计算机体系结构?
答:
计算机体系结构是指那些能够被程序员所见到的计算机系统的属性,如指令系统、数据类型、寻址技术组成及I/O机理等。
计算机组成是指如何实现计算机体系结构所体现的属性,包含对程序员透明的硬件细节,如组成计算机系统的各个功能部件的结构和功能,及相互连接方法等。
5.冯•诺依曼计算机的特点是什么?
解:
冯•诺依曼计算机的特点是:
P8
●计算机由运算器、控制器、存储器、输入设备、输出设备五大部件组成;
●指令和数据以同同等地位存放于存储器内,并可以按地址访问;
●指令和数据均用二进制表示;
●指令由操作码、地址码两大部分组成,操作码用来表示操作的性质,地址码用来表示操作数在存储器中的位置;
●指令在存储器中顺序存放,通常自动顺序取出执行;
●机器以运算器为中心(原始冯•诺依曼机)。
6.画出计算机硬件组成框图,说明各部件的作用及计算机系统的主要技术指标。
答:
计算机硬件组成框图如下:
各部件的作用如下:
控制器:
整机的指挥中心,它使计算机的各个部件自动协调工作。
运算器:
对数据信息进行处理的部件,用来进行算术运算和逻辑运算。
存储器:
存放程序和数据,是计算机实现“存储程序控制”的基础。
输入设备:
将人们熟悉的信息形式转换成计算机可以接受并识别的信息形式的设备。
输出设备:
将计算机处理的结果(二进制信息)转换成人类或其它设备可以接收和识别的信息形式的设备。
计算机系统的主要技术指标有:
机器字长:
指CPU一次能处理的数据的位数。
通常与CPU的寄存器的位数有关,字长越长,数的表示范围越大,精度也越高。
机器字长也会影响计算机的运算速度。
数据通路宽度:
数据总线一次能并行传送的数据位数。
存储容量:
指能存储信息的最大容量,通常以字节来衡量。
一般包含主存容量和辅存容量。
运算速度:
通常用MIPS(每秒百万条指令)、MFLOPS(每秒百万次浮点运算)或CPI(执行一条指令所需的时钟周期数)来衡量。
CPU执行时间是指CPU对特定程序的执行时间。
主频:
机器内部主时钟的运行频率,是衡量机器速度的重要参数。
吞吐量:
指流入、处理和流出系统的信息速率。
它主要取决于主存的存取周期。
响应时间:
计算机系统对特定事件的响应时间,如实时响应外部中断的时间等。
7.解释下列概念:
主机、CPU、主存、存储单元、存储元件、存储基元、存储元、存储字、存储字长、存储容量、机器字长、指令字长。
解:
P9-10
主机:
是计算机硬件的主体部分,由CPU和主存储器MM合成为主机。
CPU:
中央处理器,是计算机硬件的核心部件,由运算器和控制器组成;(早期的运算器和控制器不在同一芯片上,现在的CPU内除含有运算器和控制器外还集成了CACHE)。
主存:
计算机中存放正在运行的程序和数据的存储器,为计算机的主要工作存储器,可随机存取;由存储体、各种逻辑部件及控制电路组成。
存储单元:
可存放一个机器字并具有特定存储地址的存储单位。
存储元件:
存储一位二进制信息的物理元件,是存储器中最小的存储单位,又叫存储基元或存储元,不能单独存取。
存储字:
一个存储单元所存二进制代码的逻辑单位。
存储字长:
一个存储单元所存储的二进制代码的总位数。
存储容量:
存储器中可存二进制代码的总量;(通常主、辅存容量分开描述)。
机器字长:
指CPU一次能处理的二进制数据的位数,通常与CPU的寄存器位数有关。
指令字长:
机器指令中二进制代码的总位数。
第2章计算机的发展及应用
1.通常计算机的更新换代以什么为依据?
答:
P22
计算机的发展经历了大型机阶段和微型机及网络阶段.对于传统的大型机,通常根据计算机所采用的电子元件不同而划分为:
电子管,晶体管,集成电路和大规模超大规模集成电路等相四代。
以微处理器为核心的微型计算机属于第四代计算机,通常人们以微处理器为标志来划分微型计算机,如286机、386机、486机、pemtium机。
主要以组成计算机基本电路的元器件为依据,如电子管、晶体管、集成电路等。
5.举例说明人工智能方面的应用
1.智能机器人智能机器人是一种具有感知能力、思维能力和行为能力的新一代机器人。
这种机器人能够主动适应外界环境变化,并能够通过学习丰富自己的知识,提高自己的工作能力。
目前,已研制出了肢体和行为功能灵活,能根据思维机构的命令完成许多复杂操作,能回答各种复杂问题的机器人。
2.智能网络智能网络方面的两个重要研究内容分别是智能搜索引擎和智能网格。
智能搜索引擎是一种能够为用户提供相关度排序、角色登记、兴趣识别、内容的语义理解、智能化信息过滤和推送等人性化服务的搜索引擎。
智能网格是一种与物理结构和物理分布无关的网络环境,它能够实现各种资源的充分共享,能够为不同用户提供个性化的网络服务。
可以形象地把智能网格比喻为一个超级大脑,其中的各种计算资源、存储资源、通信资源、软件资源、信息资源、知识资源等都像大脑的神经元细胞一样能够相互作用、传导和传递,实现资源的共享、融合和新生。
3.智能检索智能检索是指利用人工智能的方法从大量信息中尽快找到所需要的信息或知识。
随着科学技术的迅速发展和信息手段的快速提升,在各种数据库,尤其是因特网上存放着大量的、甚至是海量的信息或知识。
面对这种信息海洋,如果还用传统的人工方式进行检索,已经很不现实。
因此,迫切需要相应的智能检索技术和智能检索系统来帮助人们快速、准确、有效地完成检索工作。
4.智能游戏游戏是一种娱乐活动。
游戏技术与计算机技术结合产生了“计算机游戏”或“视频游戏”,与网络技术结合产生了“网络游戏”,与人工智能技术结合产生了智能游戏
第3章系统总线
1.什么是总线?
总线传输有何特点?
为了减轻总线负载,总线上的部件应具备什么特点?
答:
P41.总线是一种能由多个部件分时共享的公共信息传送线路。
总线传输的特点是:
某一时刻只允许有一个部件向总线发送信息,但多个部件可以同时从总线上接收相同的信息。
为了减轻总线负载,总线上的部件应通过三态驱动缓冲电路与总线连通。
2.总线如何分类?
什么是系统总线?
系统总线又分为几类,它们各有何作用,是单向的,还是双向的,它们与机器字长、存储字长、存储单元有何关系?
答:
按照连接部件的不同,总线可以分为片内总线、系统总线和通信总线。
系统总线是连接CPU、主存、I/O各部件之间的信息传输线。
系统总线按照传输信息不同又分为地址线、数据线和控制线。
地址线是单向的,其根数越多,寻址空间越大,即CPU能访问的存储单元的个数越多;数据线是双向的,其根数与存储字长相同,是机器字长的整数倍。
3.常用的总线结构有几种?
不同的总线结构对计算机的性能有什么影响?
举例说明。
答:
(1)总线结构通常可以分为单总线结构和多总线结构两种。
(2)单总线结构简单也便于扩充,但所有的传送都通过这组共享总线,因此极易形成计算
机系统的瓶颈,它允许两个以上的部件在同一时刻向总线传输信息,这就必然会影响系统工
作效率的提高,这类总线多数被小型计算机或微型计算机采用;多总线结构解决了单总线中
所有部件同时共享总线的现状,有效的提高了系统的工作效率,如传统微型计算机。
4.为什么要设置总线判优控制?
常见的集中式总线控制有几种?
各有何特点?
哪种方式响应时间最快?
哪种方式对电路故障最敏感?
答:
总线判优控制解决多个部件同时申请总线时的使用权分配问题;
常见的集中式总线控制有三种:
链式查询、计数器定时查询、独立请求;
特点:
链式查询方式连线简单,易于扩充,对电路故障最敏感;计数器定时查询方式优先级设置较灵活,对故障不敏感,连线及控制过程较复杂;独立请求方式速度最快,但硬件器件用量大,连线多,成本较高。
5.解释下列概念:
总线宽度、总线带宽、总线复用、总线的主设备(或主模块)、总线的从设备(或从模块)、总线的传输周期和总线的通信控制。
答:
P46。
总线宽度:
通常指数据总线的根数;
总线带宽:
总线的数据传输率,指单位时间内总线上传输数据的位数;
总线复用:
指同一条信号线可以分时传输不同的信号。
总线的主设备(主模块):
指一次总线传输期间,拥有总线控制权的设备(模块);
总线的从设备(从模块):
指一次总线传输期间,配合主设备完成数据传输的设备(模块),它只能被动接受主设备发来的命令;
总线的传输周期:
指总线完成一次完整而可靠的传输所需时间;
总线的通信控制:
指总线传送过程中双方的时间配合方式。
6.试比较同步通信和异步通信。
答:
同步通信:
指由统一时钟控制的通信,控制方式简单,灵活性差,当系统中各部件工作速度差异较大时,总线工作效率明显下降。
适合于速度差别不大的场合。
异步通信:
指没有统一时钟控制的通信,部件间采用应答方式进行联系,控制方式较同步复杂,灵活性高,当系统中各部件工作速度差异较大时,有利于提高总线工作效率。
10.为什么要设置总线标准?
你知道目前流行的总线标准有哪些?
什么叫plugandplay?
哪些总线有这一特点?
答:
总线标准的设置主要解决不同厂家各类模块化产品的兼容问题;
目前流行的总线标准有:
ISA、EISA、PCI等;
plugandplay:
即插即用,EISA、PCI等具有此功能。
14.设总线的时钟频率为8MHZ,一个总线周期等于一个时钟周期。
如果一个总线周期中并行传送16位数据,试问总线的带宽是多少?
解:
由于:
f=8MHz,T=1/f=1/8M秒,一个总线周期等于一个时钟周期
所以:
总线带宽=16/(1/8M)=128Mbps
第4章存储器
1.解释概念:
主存、辅存、Cache、RAM、SRAM、DRAM、ROM、PROM、EPROM、EEPROM、CDROM、FlashMemory。
答:
主存:
主存储器,用于存放正在执行的程序和数据。
CPU可以直接进行随机读写,访问速度较高。
辅存:
辅助存储器,用于存放当前暂不执行的程序和数据,以及一些需要永久保存的信息。
Cache:
高速缓冲存储器,介于CPU和主存之间,用于解决CPU和主存之间速度不匹配问题。
RAM:
半导体随机存取存储器,主要用作计算机中的主存。
SRAM:
静态半导体随机存取存储器。
DRAM:
动态半导体随机存取存储器。
ROM:
掩膜式半导体只读存储器。
由芯片制造商在制造时写入内容,以后只能读出而不能写入。
PROM:
可编程只读存储器,由用户根据需要确定写入内容,只能写入一次。
EPROM:
紫外线擦写可编程只读存储器。
需要修改内容时,现将其全部内容擦除,然后再编程。
擦除依靠紫外线使浮动栅极上的电荷泄露而实现。
EEPROM:
电擦写可编程只读存储器。
CDROM:
只读型光盘。
FlashMemory:
闪速存储器。
或称快擦型存储器。
3.存储器的层次结构主要体现在什么地方?
为什么要分这些层次?
计算机如何管理这些层次?
答:
存储器的层次结构主要体现在Cache-主存和主存-辅存这两个存储层次上。
Cache-主存层次在存储系统中主要对CPU访存起加速作用,即从整体运行的效果分析,CPU访存速度加快,接近于Cache的速度,而寻址空间和位价却接近于主存。
主存-辅存层次在存储系统中主要起扩容作用,即从程序员的角度看,他所使用的存储器其容量和位价接近于辅存,而速度接近于主存。
综合上述两个存储层次的作用,从整个存储系统来看,就达到了速度快、容量大、位价低的优化效果。
主存与CACHE之间的信息调度功能全部由硬件自动完成。
而主存与辅存层次的调度目前广泛采用虚拟存储技术实现,即将主存与辅存的一部分通过软硬结合的技术组成虚拟存储器,程序员可使用这个比主存实际空间(物理地址空间)大得多的虚拟地址空间(逻辑地址空间)编程,当程序运行时,再由软、硬件自动配合完成虚拟地址空间与主存实际物理空间的转换。
因此,这两个层次上的调度或转换操作对于程序员来说都是透明的。
5.什么是存储器的带宽?
若存储器的数据总线宽度为32位,存取周期为200ns,则存储器的带宽是多少?
解:
存储器的带宽指单位时间内从存储器进出信息的最大数量。
存储器带宽=1/200ns×32位=160M位/秒=20MB/秒=5M字/秒
注意:
字长32位,不是16位。
(注:
1ns=10-9s)
6.某机字长为32位,其存储容量是64KB,按字编址它的寻址范围是多少?
若主存以字节编址,试画出主存字地址和字节地址的分配情况。
解:
存储容量是64KB时,按字节编址的寻址范围就是64K,
如按字编址,其寻址范围为:
64K/(32/8)=16K
主存字地址和字节地址的分配情况:
如图
7.一个容量为16K×32位的存储器,其地址线和数据线的总和是多少?
当选用下列不同规格的存储芯片时,各需要多少片?
1K×4位,2K×8位,4K×4位,16K×1位,4K×8位,8K×8位
解:
地址线和数据线的总和=14+32=46根;
选择不同的芯片时,各需要的片数为:
1K×4:
(16K×32)/(1K×4)=16×8=128片
2K×8:
(16K×32)/(2K×8)=8×4=32片
4K×4:
(16K×32)/(4K×4)=4×8=32片
16K×1:
(16K×32)/(16K×1)=1×32=32片
4K×8:
(16K×32)/(4K×8)=4×4=16片
8K×8:
(16K×32)/(8K×8)=2×4=8片
8.试比较静态RAM和动态RAM。
答:
略。
(参看课件)
9.什么叫刷新?
为什么要刷新?
说明刷新有几种方法。
解:
刷新:
对DRAM定期进行的全部重写过程;
刷新原因:
因电容泄漏而引起的DRAM所存信息的衰减需要及时补充,因此安排了定期刷新操作;
常用的刷新方法有三种:
集中式、分散式、异步式。
集中式:
在最大刷新间隔时间内,集中安排一段时间进行刷新,存在CPU访存死时间。
分散式:
在每个读/写周期之后插入一个刷新周期,无CPU访存死时间。
异步式:
是集中式和分散式的折衷。
11.一个8K×8位的动态RAM芯片,其内部结构排列成256×256形式,存取周期为0.1μs。
试问采用集中刷新、分散刷新和异步刷新三种方式的刷新间隔各为多少?
解:
采用分散刷新方式刷新间隔为:
2ms,其中刷新死时间为:
256×0.1μs=25.6μs
采用分散刷新方式刷新间隔为:
256×(0.1μs+×0.1μs)=51.2μs
采用异步刷新方式刷新间隔为:
2ms
14.某8位微型机地址码为18位,若使用4K×4位的RAM芯片组成模块板结构的存储器,试问:
(1)该机所允许的最大主存空间是多少?
(2)若每个模块板为32K×8位,共需几个模块板?
(3)每个模块板内共有几片RAM芯片?
(4)共有多少片RAM?
(5)CPU如何选择各模块板?
解:
(1)该机所允许的最大主存空间是:
218×8位=256K×8位=256KB
(2)模块板总数=256K×8/32K×8=8块
(3)板内片数=32K×8位/4K×4位=8×2=16片
(4)总片数=16片×8=128片
(5)CPU通过最高3位地址译码输出选择模板,次高3位地址译码输出选择芯片。
地址格式分配如下:
15.设CPU共有16根地址线,8根数据线,并用
(低电平有效)作访存控制信号,
作读写命令信号(高电平为读,低电平为写)。
现有下列存储芯片:
ROM(2K×8位,4K×4位,8K×8位),RAM(1K×4位,2K×8位,4K×8位),及74138译码器和其他门电路(门电路自定)。
试从上述规格中选用合适芯片,画出CPU和存储芯片的连接图。
要求:
(1)最小4K地址为系统程序区,4096~16383地址范围为用户程序区。
(2)指出选用的存储芯片类型及数量。
(3)详细画出片选逻辑。
解:
(1)地址空间分配图:
系统程序区(ROM共4KB):
0000H-0FFFH
用户程序区(RAM共12KB):
1000H-3FFFH
(2)选片:
ROM:
选择4K×4位芯片2片,位并联
RAM:
选择4K×8位芯片3片,字串联(RAM1地址范围为:
1000H-1FFFH,RAM2地址范围为2000H-2FFFH,RAM3地址范围为:
3000H-3FFFH)
(3)各芯片二进制地址分配如下:
A15
A14
A13
A12
A11
A10
A9
A8
A7
A6
A5
A4
A3
A2
A1
A0
ROM1,2
0
0
0
0
0
1
1
1
1
1
RAM1
0
0
0
0
0
1
1
1
1
1
RAM2
0
0
0
0
0
1
1
1
1
1
RAM3
0
0
0
0
0
1
1
1
1
1
CPU和存储器连接逻辑图及片选逻辑如下图(3)所示:
图(3)
28.设主存容量为256K字,Cache容量为2K字,块长为4。
(1)设计Cache地址格式,Cache中可装入多少块数据?
(2)在直接映射方式下,设计主存地址格式。
(3)在四路组相联映射方式下,设计主存地址格式。
(4)在全相联映射方式下,设计主存地址格式。
(5)若存储字长为32位,存储器按字节寻址,写出上述三种映射方式下主存的地址格式。
解:
(1)Cache容量为2K字,块长为4,Cache共有2K/4=211/22=29=512块,
Cache字地址9位,字块内地址为2位
因此,Cache地址格式设计如下:
Cache字块地址(9位)
字块内地址(2位)
(2)主存容量为256K字=218字,主存地址共18位,共分256K/4=216块,
主存字块标记为18-9-2=7位。
直接映射方式下主存地址格式如下:
主存字块标记(7位)
Cache字块地址(9位)
字块内地址(2位)
(3)根据四路组相联的条件,一组内共有4块,得Cache共分为512/4=128=27组,
主存字块标记为18-7-2=9位,主存地址格式设计如下:
主存字块标记(9位)
组地址(7位)
字块内地址(2位)
(4)在全相联映射方式下,主存字块标记为18-2=16位,其地址格式如下:
主存字块标记(16位)
字块内地址(2位)
(5)若存储字长为32位,存储器按字节寻址,则主存容量为256K*32/4=221B,
Cache容量为2K*32/4=214B,块长为4*32/4=32B=25B,字块内地址为5位,
在直接映射方式下,主存字块标记为21-9-5=7位,主存地址格式为:
主存字块标记(7位)
Cache字块地址(9位)
字块内地址(5位)
在四路组相联映射方式下,主存字块标记为21-7-5=9位,主存地址格式为:
主存字块标记(9位)
组地址(7位)
字块内地址(5位)
在全相联映射方式下,主存字块标记为21-5=16位,主存地址格式为:
主存字块标记(16位)
字块内地址(5位)
29.假设CPU执行某段程序时共访问Cache命中4800次,访问主存200次,已知Cache的存取周期为30ns,主存的存取周期为150ns,求Cache的命中率以及Cache-主存系统的平均访问时间和效率,试问该系统的性能提高了多少倍?
解:
Cache被访问命中率为:
4800/(4800+200)=24/25=96%
则Cache-主存系统的平均访问时间为:
ta=0.96*30ns+(1-0.96)*150ns=34.8ns
Cache-主存系统的访问效率为:
e=tc/ta*100%=30/34.8*100%=86.2%
性能为原来的150ns/34.8ns=4.31倍,即提高了3.31倍。
30.一个组相连映射的CACHE由64块组成,每组内包含4块。
主存包含4096块,每块由128字组成,访存地址为字地址。
试问主存和高速存储器的地址各为几位?
画出主存地址格式。
解:
cache组数:
64/4=16,Cache容量为:
64*128=213字,cache地址13位
主存共分4096/16=256区,每区16块
主存容量为:
4096*128=219字,主存地址19位,地址格式如下:
主存字块标记(8位)
组地址(4位)
字块内地址(7位)
31.设主存容量为1MB,采用直接映射方式的Cache容量为16KB,块长为4,每字32位。
试问主存地址为ABCDEH的存储单元在Cache中的什么位置?
解:
主存和Cache按字节编址,
Cache容量16KB=214B,地址共格式为14位,分为16KB/(4*32/8B)=210块,每块4*32/8=16B=24B,Cache地址格式为:
Cache字块地址(10位)
字块内地址(4位)
主存容量1MB=220B,地址共格式为20位,分为1MB/(4*32/8B)=216块,每块24B,采用直接映射方式,主存字块标记为20-14=6位,主存地址格式为:
主存字块标记(6位)
Cache字块地址(10位)
字块内地址(4位)
主存地址为ABCDEH=10101011110011011110B,主存字块标记为101010,Cache字块地址为1111001101,字块内地址为1110,故该主存单元应映射到Cache的101010块的第1110字节,即第42块第14字节位置。
或者在Cache的第11110011011110=3CDEH字节位置。
33.简要说明提高访存速度可采取的措施。
答:
提高访存速度可采取三种措施:
(1)采用高速器件。
即采用存储周期短的芯片,可提高访存速度。
(2)采用Cache。
CPU最近要使用的信息先调入Cache,而Cache的速度比主存快得多,这样CPU每次只需从Cache中读写信息,从而缩短访存时间,提高访存速度。
(3)调整主存结构。
如采用单体多字或采用多体结构存储器。
35.画出RZ、NRZ、NRZ1、PE、FM写入数字串1011001的写电流波形图。
38.磁盘组有6片磁盘,最外两侧盘面可以记录,存储区域内径22cm,外径33cm,道密度为40道/cm,内层密度为400位/cm,转速3600转/分,问:
(1)共有多少存储面可用?
(2)共有多少柱面?
(3)盘组总存储容量是多少?
(
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 组成 原理 第二 版唐朔飞著 课后 习题 详解