计算机系统结构课后习题答案).doc
《计算机系统结构课后习题答案).doc》由会员分享,可在线阅读,更多相关《计算机系统结构课后习题答案).doc(70页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、.word.第一章第一章计算机系统构造的根本概念计算机系统构造的根本概念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:由
2、题意可知:第 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 操作系统时代,汉字系统是一个重要问题
3、,早期的汉字系统的字库和处理程序都固化在汉卡硬件上,而随着 CPU、硬盘、内存技术的不断开展,UCDOS 把汉字系统的所有组成部份做成一个软件。3.试以实例说明计算机系统构造、计算机组成与计算机实现之间的相互关系与影响。答:计算机系统构造、计算机组成、计算机实现互不一样,但又相互影响。1计算机的系统构造一样,但可采用不同的组成。如 IBM370 系列有 115、125、135、158、168等由低档到高档的多种型号机器。从汇编语言、机器语言程序设计者看到的概念性构造一样,均是由中央处理机/主存,通道、设备控制器,外设 4 级构成。其中,中央处理机都有一样的机器指令和汇编指令系统,只是指令的分析
4、、执行在低档机上采用顺序进展,在高档机上采用重叠、流水或其.word.它并行处理方式。2一样的组成可有多种不同的实现。如主存器件可用双极型的,也可用 MOS 型的;可用 VLSI单片,也可用多片小规模集成电路组搭。3计算机的系统构造不同,会使采用的组成技术不同,反之组成也会影响构造。如为实现A:=B+CD:=E*F,可采用面向存放器的系统构造,也可采用面向主存的三地址寻址方式的系统构造。要提高运行速度,可让相加与相乘并行,为此这两种构造在组成上都要求设置独立的加法器和乘法器。但对面向存放器的系统构造还要求存放器能同时被访问,而对面向主存的三地址寻址方式的系统构造并无此要求,倒是要求能同时形成多
5、个访存操作数地址和能同时访存。又如微程序控制是组成影响构造的典型。通过改变控制存储器中的微程序,就可改变系统的机器指令,改变构造。如果没有组成技术的进步,构造的进展是不可能的。综上所述,系统构造的设计必须结合应用考虑,为软件和算法的实现提供更多更好的支持,同时要考虑可能采用和准备采用的组成技术。应防止过多地或不合理地限制各种组成、实现技术的采用和开展,尽量做到既能方便地在低档机上用简单廉价的组成实现,又能在高档机上用复杂较贵的组成实现,这样,构造才有生命力;组成设计上面决定于构造,下面受限于实现技术。然而,它可与实现折衷权衡。例如,为到达速度要求,可用简单的组成但却是复杂的实现技术,也可用复杂
6、的组成但却是一般速度的实现技术。前者要求高性能的器件,后者可能造成组成设计复杂化和更多地采用专用芯片。组成和实现的权衡取决于性能价格比等因素;构造、组成和实现所包含的具体内容随不同时期及不同的计算机系统会有差异。软件的硬化和硬件的软件都反映了这一事实。VLSI 的开展更使构造组成和实现融为一体,难以分开。4.什么是透明性概念?对计算机系统构造,以下哪些是透明的?哪些是不透明的?存储器的模 m 穿插存取;浮点数据表示;I/O 系统是采用通道方式还是外围处理机方式;数据总线宽度;字符行运算指令;阵列运算部件;通道是采用结合型还是独立型;PDP-11 系列的单总线构造;.word.访问方式保护;程序
7、性中断;串行、重叠还是流水控制方式;堆栈指令;存储器最小编址单位;Cache存储器。答:透明指的是客观存在的事物或属性从某个角度看不到。透明的有:存储器的模 m 穿插存取;数据总线宽度;阵列运算部件;通道是采用结合型还是独立型;PDP-11 系列的单总线构造串行、重叠还是流水控制方式;Cache 存储器。不透明的有:浮点数据表示;I/O 系统是采用通道方式还是外围处理机方式;字符行运算指令;访问方式保护;程序性中断;堆栈指令;存储器最小编址单位。5.从机器汇编语言程序员看,以下哪些是透明的?指令地址存放器;指令缓冲器;时标发生器;条件存放器;乘法器;主存地址存放器;磁盘外设;先行进位链;移位器
8、;通用存放器;中断字存放器。答:透明的有:指令缓冲器、时标发生器、乘法器、先进先出链、移位器、主存地址存放器。6.以下哪些对系统程序员是透明的?哪些对应用程序员是透明的?系列机各档不同的数据通路宽度;虚拟存储器;Cache 存储器;程序状态字;“启动 I/O指令;“执行指令;指令缓冲存放器。答:对系统程序员透明的有:系列机各档不同的数据通路宽度;Cache 存储器;指令缓冲存放器;对应用程序员透明的有:系列机各档不同的数据通路宽度;Cache 存储器;指令缓冲存放器;虚拟存储器;程序状态字;“启动 I/O指令。note:系列机各档不同的数据通路宽度、Cache 存贮器、指令缓冲存放器属于计算机
9、组成,对系统和程序员和应用程序员都是透明的。虚拟存贮器、程序状态字、“启动 I/O指令,对系统程序员是不透明的,而对应用程序员却是透明的。“执行指令那么对系统程序员和应用程序员都是不透明的。7.想在系列机中开展一种新型号机器,你认为以下哪些设想是可以考虑的,哪些那么不行的?为什.word.么?新增加字符数据类型和假设干条字符处理指令,以支持事务处理程序的编译。2为增强中断处理功能,将中断分级由原来的 4 级增加到 5 级,并重新调整中断响应的优先次序。3在 CPU 和主存之间增设 Cache 存储器,以克制因主存访问速率过低而造成的系统性能瓶颈。4为解决计算误差较大,将机器中浮点数的下溢处理方
10、法由原来的恒置“1”法,改为用 ROM 存取下溢处理结果的查表舍入法。5为增加寻址灵活性和减少平均指令字长,将原等长操作码指令改为有 3 类不同码长的扩展操作码;将源操作数寻址方式由操作码指明改成如 VAX-11 那种设寻址方式位字段指明。6将 CPU 与主存间的数据通路宽度由 16 位扩展成 32 位,以加快主机内部信息的传送。7为减少公用总路线的使用冲突,将单总线改为双总线。8把原 0 号通用存放器改作堆栈指示器。答:可以考虑的有:1,3,4,6,7。不可以考虑的有:2,5,8。原那么是看改良后能否保持软件的可移植性。P.S.为了能使软件长期稳定,就要在相当长的时期里保证系统构造根本不变,
11、因此在确定系列构造时要非常慎重。其中最主要是确定好系列机的指令系统、数据表示及概念性构造。既要考虑满足应用的各种需要和开展,又要考虑能方便地采用从低速到高速的各种组成的实现技术,即使用复杂、昂贵的组成实现时,也还能充分发挥该实现方法所带来的好处。8.并行处理计算机除分布处理、MPP 和机群系统外,有哪 4 种根本构造?列举它们各自要解决的主要问题。答:除了分布处理,MPP 和机群系统外,并行处理计算机按其根本构造特征可分为流水线计算机,阵列处理机,多处理机和数据流计算机四种不同的构造。流水线计算机主要通过时间重叠,让多个部件在时间上交划重叠地并行招待运算和处理,以实现.word.时间上的并行。
12、它主要应解决:拥塞控制,冲突防止,流水线调度等问题。阵列处理机主要通过资源重复实现空间上的并行。它主要应解决:处理单元灵活、规律的互连模式和互连网络设计,数据在存储器中的分布算法等问题。多处理机主要通过资源共享,让一组计算机在统一的操作系统全盘控制下,实现软件和硬件各级上的相互作用,到达时间和空间上的异 步并行。它主要应解决:处理机间互连等硬件构造,进程间的同上步和通讯,多处理机调度等问题。数据流计算机设有共享变量的概念,指令执行顺序只受指令中数据的相关性制约。数据是以表示某一操作数或参数已准备就绪的数据令牌直接在指令之间传递。它主要应解决:研究适宜的硬件组织和构造,高效执行的数据流语言等问题
13、。9.计算机系统的 3T 性能目标是什么?答:计算机系统的 3T 性能目标是 1TFLOPS 计算能力,1TBYTE 主存容量和 1TBYTES 的 I/O 带宽第二章第二章数据表示与指令系统数据表示与指令系统1.数据构造和机器的数据表示之间是什么关系?确定和引入数据表示的根本原那么是什么?答:数据表示是能由硬件直接识别和引用的数据类型。数据构造反映各种数据元素或信息单元之间的构造关系。数据构造要通过软件映象变换成机器所具有的各种数据表示实现,所以数据表示是数据构造的组成元素。不同的数据表示可为数据构造的实现提供不同的支持,表现在实现效率和方便性不同。数据表示和数据构造是软件、硬件的交界面。除
14、根本数据表示不可少外,高级数据表示的引入遵循以下原那么:1看系统的效率有否提高,是否养活了实现时间和存储空间。2看引入这种数据表示后,其通用性和利用率是否高。2.标志符数据表示与描述符数据表示有何区别?描述符数据表示与向量数据表示对向量数据构造所提供的支持有什么不同?.word.答:标志符数据表示与描述符数据表示的差异是标志符与每个数据相连,合存于同一存储单元,描述单个数据的类型特性;描述符是与数据分开存放,用于描述向量、数组等成块数据的特征。描述符数据表示为向量、数组的的实现提供了支持,有利于简化高级语言程序编译中的代码生成,可以比变址法更快地形成数据元素的地址。但描述符数据表示并不支持向量
15、、数组数据构造的高效实现。而在有向量、数组数据表示的向量处理机上,硬件上设置有丰富的赂量或阵列运算指令,配有流水或阵列方式处理的高速运算器,不仅能快速形成向量、数组的元素地址,更重要的是便于实现把向量各元素成块预取到中央处理机,用一条向量、数组指令流水或同时对整个向量、数组高速处理如让硬件越界判断与元素运算并行。这些比起用与向量、阵列无关的机器语言和数据表示串行实现要高效的多。3.堆栈型机器与通用存放器型机器的主要区别是什么?堆栈型机器系统构造为程序调用的哪些操作提供了支持?答:通用存放器型机器对堆栈数据构造实现的支持是较差的。表现在:(1)堆栈操作的指令少,功能单一;(2)堆栈在存储器内,访
16、问堆栈速度低;(3)堆栈通常只用于保存于程序调用时的返回地址,少量用堆栈实现程序间的参数传递。而堆栈型机器那么不同,表现在:(1)有高速存放器组成的硬件堆栈,并与主存中堆栈区在逻辑上组成整体,使堆栈的访问速度是存放器的,容量是主存的;(2)丰富的堆栈指令可对堆栈中的数据进展各种运算和处理;(3)有力地支持高级语言的编译;(4)有力地支持子程序的嵌套和递归调用。堆栈型机器系统构造有力地支持子程序的嵌套和递归调用。在程序调用时将返回地址、条件码、关键存放器的内容等全部压入堆栈,待子程序返回时,再从堆栈中弹出。4.设某机阶值 6 位、尾数 48 位,阶符和数符不在其内,当尾数分别以 2、8、16 为
17、基时,在非负阶、正尾数、规格化数情况下,求出其最小阶、最大阶、阶的个数、最小尾数值、最大尾数值、可表示的最小值和最大值及可表示的规格化数的总个数。解:依题意知:p=6 m=48 rm=2,8,16,m=m/log2(rm),列下表:.word.p=6,m=48,rm=2(m=48)p=6,m=48,rm=8(m=16)p=6,m=48,rm=16(m=12)最小阶(非负阶,最小为 0)000最大阶(2p-1)26-126-126-1最小尾数值(rm(-1)1/21/81/16最大尾数值(1-rm(-m)1-2(-48)1-8(-16),即(1-2(-48)1-16(-12),即(1-2(-48
18、)可表示的最小值1/21/81/16可表示的最大值263*(1-2(-48)863*(1-8(-16)1663*(1-16(-12)阶的个数(2p)262626可表示的尾数的个数248*(2-1)/2816*(8-1)/81612*(16-1)/16可表示的规格化数的个数26*248*(2-1)/226*816*(8-1)/826*1612*(16-1)/16note:可表示的最小值=rm(最小阶)*最小尾数值=rm0*rm(-1)=rm(-1);可表示的最大值=rm(最大阶)*最大尾数值=rm(2p-1)*(1-rm(-m);可表示的尾数的个数=rmm*(rm-1)/rm;可表示的规格化数的
19、个数=阶的个数*尾数的个数=2p*rmm*(rm-1)/rm。5.1浮点数系统使用的阶基 rp=2,阶值位数 p=2,尾数基值 rm=10,以 rm 为基的尾数位数 m=1,按照使用的倍数来说,等价于 m=4,试计算在非负阶、正尾数、规格化情况下的最小尾数值、最大尾数值、最大阶值、可表示的最小值和最大值及可表示数的个数。2对于 rp=2,p=2,rm=4,m=2,重复以上计算。解 依题意列下表:.word.p=2,rm=10,m=1p=2,rm=4,m=2最小尾数值10-1=0.14-1=0.25最大尾数值1-10-1=0.91-4-2=15/16最大阶值2p-1=33可表示的最小值0.10.
20、25可表示的最大值103*0.9=90043*15/16=60可表示数的个数3648题中“按照使用的倍数来说,等价于 m=4,这个 m=4,因为 2310=fbyte通道极限流量应大于或等于设备对通道要求的流量 fbyte。如果字节多路通道上所挂设备台数为 m,设备的速率为 fi,为了不丧失信息,应满足:1/(TS+TD)=m*fifi 也就是设备发出字节传送请求间隔时间(500s)的倒数,所以:m=4。4.某虚拟存储器共 8 个页面,每页 1024 个字,实际主存为 4096 个字,采用页表法进展地址映象。映象表的内容如下表所示。虚页号01234567实页号31232100装入位110010
21、10注:我把虚页号加上了。(1)列出会发生页面失效的全部虚页号;(2)按以下虚地址计算主存实地址:0,3728,1023,1024,2055,7800,4096,6800。解:(1)会发生页面失效的全部虚页号为:2,3,5,7。(2)虚地址虚页号页内位移装入位实页号页内位移实地址0001303072327836560页面失效页面失效无.word.102301023131023409510241011010242055270页面失效页面失效无780076320页面失效页面失效无40964012020486800665610656656剖析:(1)根据页表法列出表 2,当装入位为 0 时,即为页面
22、失效,再找出相对应的虚页号即可。(2)虚页号=虚地址/页面大小页内位移量=虚地址虚页号*页面大小实地址实页号*页面大小页内位移量由于可以用替换算法解决页面失效的问题,所以,发生页面失效的虚页 2,3,5,7 仍然可以有相应的实地址,但这样要在页表中建立新的虚实地址对应关系,新的虚实地址对应关系和原来的对应关系一样的可能性就很小了。5、一个段页式虚拟存储器。虚地址有 2 位段号、2 位页号、11 位页内位移按字编址,主存容量为 32K 字。每段可有访问方式保护,其页表和保护位如下表所示。段号0123访问方式只读可读/执行可读/写/执行可读/写虚页 0 所在位置实页 9在辅存上页表不在主存内实页
23、14虚页 1 所在位置实页 3实页 0页表不在主存内实页 1虚页 2 所在位置在辅存上实页 15页表不在主存内实页 6虚页 3 所在位置实页 12实页 8页表不在主存内在辅存上.word.(1)此地址空间中共有多少个虚页?(2)当程序中遇到以下情况时方式段页页内位移取数取数取数存数存数存数转移至此取数取数转移至此013021102311311032001102047421410050560写出由虚地址计算出实地址。说明哪个会发生段失效、页面或保护失效失效。解答:(1)该地址空间中共有 16 个虚页。(2)程序中遇到上表中各情况时,是否会发生段失效、页失效或保护失效及相应的主存实地址的情况如下表
24、所示:方式段页页内位移段失效页失效实页号实地址保护失效取数取数取数存数0130113111020474无无无无无无有无30无3614510无6184无无/有.word.存数存数转移至此取数取数转移至此21102310320021410050560有无无无有无/有无有/无无无8无无14无无16484无无28732/无/有剖析:(1)虚地址中段号有 2 位,页号有 2 位,也就是每个程序最多只能有 22=4 个段,每个段至多只能有 22=4 页,所以该地址空间中共有 4*4=16 个虚页。(2)先从题意得知:实地址:15 位,其中实页号 4 位,页内位移 11 位页大小为 2K 字由页内位移得知6
25、.设某程序包含 5 个虚页,其页地址为 4,5,3,2,5,1,3,2,2,5,1,3。当使用 LRU 算法替换时,为获得最高命中率,至少应分配给该程序几个实页?其可能的最高命中率为多少?.word.7.采用页式管理的虚拟存储器,分时运行两道程序。其中,程序 X 为DO 50 I=1,3B(I)=A(I)-C(I)IF(B(I)LE0)GOTO 40D(I)=2*C(I)-A(I)IF(D(I)EQ0)GOTO 5040E(I)=050CONTINUEData:A=(-4,+2,0)C=(-3,0,+1)每个数组分别放在不同的页面中;而程序 Y 在运行过程中,其数组将依次用到程序空间的第3,5
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机系统 结构 课后 习题 答案
限制150内