计算机组成和系统结构试题(卷)整理_第1页
计算机组成和系统结构试题(卷)整理_第2页
计算机组成和系统结构试题(卷)整理_第3页
计算机组成和系统结构试题(卷)整理_第4页
计算机组成和系统结构试题(卷)整理_第5页
已阅读5页,还剩5页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、.wd一、 选择题50分,每题2分,正确答案可能不只一个,可单项选择或复选1. CPU周期、机器周期是内存读取一条指令字的最短时间。2. 多线程、多核技术表达了计算机并行处理中的空间并行。3. 冯诺伊曼、存储程序体系构造的计算机把程序及其操作数据一同存储在存储器里。4. 计算机体系构造是机器语言程序员所看到的传统机器级所具有的属性,其实质是确定计算机系统中软硬件的界面。5. 控制器的根本任务是按照程序所排的指令序列,从存储器取出指令操作码到控制器中,对指令操作码译码分析,执行指令操作。6. 流水线技术表达了计算机并行处理中的时间并行。7. 数据流是执行周期中从内存流向运算器的信息流。8. 指令

2、周期是取出并执行一条指令的时间。9. 1958年开场出现的第二代计算机,使用晶体管作为电子器件。10. 1960年代中期开场出现的第三代计算机,使用小规模集成电路、中规模集成电路作为电子器件。11. 1970年代开场出现的第四代计算机,使用大规模集成电路、超大规模集成电路作为电子器件。12. Cache存储器在产生替换时,可以采用以下替换算法:LFU算法、LRU算法、随机替换。13. Cache的功能由硬件实现,因而对程序员是透明的。14. Cache是介于CPU和主存、内存之间的小容量存储器,能高速地向CPU提供指令和数据,从而加快程序的执行速度。15. Cache由高速的SRAM组成。16

3、. CPU的根本功能包括程序控制、操作控制、时间控制、数据加工。17. CPU的控制方式通常分为:同步控制方式、异步控制方式、联合控制方式反映了时序信号的定时方式。18. CPU的联合控制方式的设计思想是:在功能部件内部采用同步控制方式、在功能部件之间采用异步控制方式、在硬件实现允许的情况下,尽可能多地采用异步控制方式。19. CPU的同步控制方式有时又称为固定时序控制方式、无应答控制方式。20. CPU的异步控制方式有时又称为可变时序控制方式、应答控制方式。21. EPROM是指光擦可编程只读存储器。22. MOS半导体存储器中,DRAM可大幅度提高集成度,但由于刷新操作,外围电路复杂,速度

4、慢。23. MOS半导体存储器中,SRAM的外围电路简单,速度快,但其使用的器件多,集成度不高。24. RISC的几个要素是一个有限的简单的指令集、CPU配备大量的通用存放器、强调对指令流水线的优化。25. 奔腾CPU采用2条指令流水线,能在1个时钟周期内发射2条简单的整数指令,也可发射1条浮点指令。26. 奔腾CPU的大多数简单指令用硬布线控制实现,在1个时钟周期内执行完毕。而对于用微程序实现的指令,也在2、3个时钟周期内执行完毕。27. 奔腾CPU的外部中断是由CPU的外部硬件信号引发的,包括可屏蔽中断、非屏蔽中断。28. 奔腾CPU的异常中断是由指令执行引发的,包括执行异常、执行软件中断

5、指令。29. 奔腾CPU是Intel公司生产的一种超标量流水处理器。30. 程序控制类指令的功能是改变程序执行的顺序。31. 从CPU来看,增加Cache的目的,就是在性能上使主存、内存的平均读出时间尽可能接近Cache的读出时间。32. 从执行程序的角度看,最低等级的并行是指令内部并行。33. 从执行程序的角度看,最高等级的并行是作业级、程序级并行。34. 存储器堆栈是由程序员设置出来作为堆栈使用的一局部主存储器。35. 当CPU和主存进展信息交换,即CPU向主存存入数据、从主存读出数据、从主存读出指令时,都要使用地址存放器和数据存放器。36. 当代总线分为数据传送总线、仲裁总线、中断和同步

6、总线、公用线。37. 当代总线是一些标准总线,追求与技术、构造、CPU、厂家无关的开发标准。38. 当执行指令时,CPU能自动递增程序计数器的内容,使其始终保持将要执行的下一条指令的主存地址,为取下一条指令做好准备。39. 到目前为止,使用最为广泛的计算机形态是:嵌入式计算机。40. 堆栈是一种特殊的数据寻址方式,基于FILO、LIFO原理。41. 堆栈寻址方式中,设A为累加器,SP为堆栈指示器,MSP为SP指示的栈顶单元。如果进栈操作的动作顺序是(A)MSP,(SP)-1SP,那么出栈操作的动作顺序应为(SP)+1SP,(MSP)A。42. 冯诺伊曼体系构造的计算机具有共同的根本配置,即具有

7、几大部件:运算器、控制器、I/O设备、存储器。43. 冯诺依曼计算机体系构造的主要特点是使用二进制数、存储程序。44. 冯诺依曼型计算机的设计思想是存储程序并按地址顺序执行。45. 广义地讲,并行性中的并发性是指两个以上事件在同一时间间隔内发生。46. 广义地讲,并行性中的同时性是指两个以上事件在同一时刻发生。47. 计算机的专用和通用是根据计算机的效率、速度、价格、运行的经济性和适应性来划分的。48. 存放器堆栈是CPU中设置的一组专门用于堆栈的存放器。49. 具有一样计算机体系构造的计算机,可以采用不同的计算机组成。50. 开发RISC系统的目标是:使处理器的构造更简单,更合理、提高处理器

8、的性能、提高处理器的执行效率、降低处理器的开发本钱。51. 流水CPU通常由指令部件、指令队列、执行部件等几个局部组成,这几个功能部件可以组成一个多级流水线。52. 奇偶校验无法检测偶数个、偶数个错误,更无法识别错误信息的位置、内容。53. 取出和执行任何一条指令所需的最短时间为2个CPU周期。54. 世界上第一台通用电子数字计算机ENIAC使用电子管作为电子器件。55. 适配器的作用是保证I/O设备用计算机系统特性所要求的形式发送或接收信息。56. 双端口存储器是一种高速工作的存储器,指同一个存储器具有两组相互独立的读写控制线路,可以对存储器中任何位置上的数据进展独立的存取操作。57. 通用

9、计算机可分为超级计算机、大型机、效劳器、工作站、微型机和单片机。58. 微程序控制器的根本思想是:将微操作控制信号按一定规那么进展编码,形成微指令,存放到一个只读存储器里。当机器运行时,一条又一条地读出它们,从而产生全机所需要的各种操作控制信号,使相应部件执行所规定的操作。59. 为了解决多个主设备同时竞争总线控制权的问题,必须具有总线仲裁部件,以某种方式选择其中一个主设备作为总线的下一次主方。60. 为了提高浮点数的表示精度,当尾数不为0时,通过修改阶码并移动小数点,使尾数域的最高有效位为1,这称为浮点数的规格化表示。61. 为了执行任何给定的指令,必须对指令操作码进展测试,以便识别所要求的

10、操作,CPU中的指令译码器就是完成这项工作的。62. 相对于硬布线控制器,微程序控制器的优点在于构造比拟规整、复杂性和非标准化程度较低、增加或修改指令较为容易。63. 相联存储器是以关键字、内容来访问存储器的。64. 虚拟存储器可看作是一个容量非常大的逻辑存储器,有了它,用户无需考虑所编程序在主存中是否放得下或放在什么位置等问题。65. 虚拟地址空间的大小实际上受到辅助存储器容量的限制。66. 虚拟地址由编译程序生成。67. 一个计算机系统可以在不同的并行等级上采用流水线技术。按照流水的级别,流水线可分类为算术流水线、指令流水线、处理机流水线、宏流水线。68. 一条机器指令是由假设干条微指令组

11、成的序列来实现的,而机器指令的总和便可实现整个指令系统。69. 一条机器指令是由假设干条微指令组成的序列通常叫做微程序来实现的,而机器指令的总和便可实现整个指令系统。70. 一条指令中的操作数地址,可以有0、1、2、3个。71. 一种计算机组成可以采用多种不同的计算机实现。72. 以下4种类型指令中,执行时间最长的是SS型指令。73. 以下4种类型指令中,执行时间最短的是RR型指令。74. 以下关于流水线技术的描述中,正确的选项是就一条指令而言,其执行速度没有加快、就程序执行过程的整体而言,程序执行速度大大加快、适合于大量的重复性的处理。75. 以下句子中,正确的选项是CPU中的微程序是可重写

12、的、可以通过修改成品CPU来改变CPU的译码方式。76. 以下句子中,正确的选项是各条指令的取指阶段所用的CPU周期是完全一样的、由于各条指令的功能不同,指令的执行阶段所用的CPU周期是各不一样的。77. 以下句子中,正确的选项是一条指令的取出阶段需要1个CPU周期时间、一条指令的执行阶段需要至少1个CPU周期时间。78. 以下指令存在哪些类型的数据相关?RAW相关、WAW相关LAD R6, B;M(B)àR6,M(B)是存储器单元MUL R6, R7;(R6)×(R7)àR679. 以下指令存在哪些类型的数据相关?WAR相关STA M(x),R3 ;(R3)-&

13、gt;M(x),M(x)是存储器单元ADD R3,R4,R5 ;(R4)+(R5)->R380. 以下指令存在哪些类型的数据相关?WAW相关MUL R3,R1,R2 ;(R1)×(R2)->R3 ADD R3,R4,R5 ;(R4)+(R5)->R3 81. 硬布线控制器的特点是设计非常复杂,且代价很大、调试非常复杂,且代价很大、速度较快,主要取决于逻辑电路的延迟。82. 运算型指令的寻址与转移型指令的寻址,其不同点在于前者取操作数,后者决定程序转移地址。83. 在定点运算中,为了判断溢出是否发生,可采用双符号位检测法。不管溢出与否,其最高符号位始终指示正确的符号。

14、84. 在CPU中,操作控制器的功能就是根据指令操作码和时序信号,产生各种操作控制信号,以便正确地建立数据通路,从而完成取指令、执行指令、分析指令、取操作数的控制。85. 在CPU中,程序计数器用来保存下一条指令的地址。86. 在CPU中,跟踪指令后继地址的存放器是程序计数器。87. 在CPU中,控制器通常由程序计数器、指令存放器、指令译码器、时序发生器和操作控制器组成。 88. 在CPU中,数据存放器用来暂时存放由主存读出的一条指令、由主存读出的一个数据字、向主存存入的一条指令、向主存存入的一个数据字。89. 在CPU中,运算器的主要功能是进展算术运算、逻辑测试、逻辑运算。90. 在CPU中

15、,运算器通常由算术逻辑单元、累加存放器、数据存放器、状态条件存放器组成。91. 在CPU中,指令存放器用来保存当前指令。92. 在CPU中,状态条件存放器PSW用来保存标志位、条件码、中断信息、状态信息。93. 在IEEE 754标准中,对于一个规格化的32位浮点数,其尾数域所表示的值是1.M,这是因为规格化的浮点数的尾数域最左最高有效位总是1,故这一位经常不予存储,而认为隐藏在小数点的左边,这可以使尾数表示范围多一位,达24位。94. 在操作控制器中,(微程序控制器)是采用存储逻辑来实现的。95. 在定点二进制运算器中,减法运算一般通过补码运算的二进制加法器来实现。96. 在对RISC机器根

16、本概念的描述中,正确的选项是RISC机器一定是流水CPU。97. 在对流水CPU根本概念的描述中,正确的选项是流水CPU是一种非常经济而实用的时间并行技术。98. 在计算机的流水处理过程中,要使流水线具有良好的性能,必须使流水线畅通流动,不发生断流。但由于流水过程中会出现资源相关、数据相关、控制相关等相关冲突,实现流水线的不断流是困难的。99. 在计算机系统的层次构造中,高级语言级、汇编语言级采用符号语言。100. 在计算机系统的层次构造中,微程序设计级、操作系统级、机器语言级采用二进制数语言。101. 在计算机系统的层次构造中,属于软件级的是高级语言级、汇编语言级。102. 在计算机系统的层

17、次构造中,属于软硬件混合级的是操作系统级。103. 在计算机系统的层次构造中,属于硬件级的是微程序设计级、机器语言级。104. 在计算机系统中,CPU管理外围设备的方式,除了程序查询之外,还包括程序中断、DMA、通道、PPU。105. 在计算机中,CPU对主存的读取、CPU对主存的写入、输入设备与主存的数据交换、输出设备与主存的数据交换一般都采用异步控制方式,以保证执行时的高速度。106. 在流水CPU中,为了解决执行段的速度匹配问题,一般采用的方法包括:将执行部件分为定点执行部件和浮点执行部件两个可并行执行的局部,分别处理定点运算指令和浮点运算指令、在浮点执行部件中,包括浮点加法部件和浮点乘

18、/除部件,它们可以同时执行不同的指令、浮点运算部件以流水线方式工作。107. 在流水CPU中,指令部件本身又构成一个流水线,即指令流水线,由取指令、指令译码、计算操作数地址、取操作数等几个过程段组成。108. 在流水过程中存在的相关冲突中,控制相关是由转移指令引起的。109. 在流水过程中存在的相关冲突中,数据相关是由于指令之间存在数据依赖性而引起的。110. 在流水过程中存在的相关冲突中,资源相关是指多条指令进入流水线后在同一机器周期内争用同一个功能部件所发生的冲突。111. 在流水计算机中采用多体穿插存储器,其目的是解决存储器的速度匹配问题、使存储器的存取时间能与流水线中其他过程段的速度相

19、匹配。112. 在奇偶校验中,只有当数据中包含有偶数、奇数个1时, 偶校验位C=0、1。113. 在一个计算机系统中,宏流水线是指程序步骤的并行,是处理机级流水线。114. 在一个计算机系统中,算术流水线是指运算操作步骤的并行,是部件级流水线。115. 在一个计算机系统中,指令流水线是指指令步骤的并行,是处理器级流水线。116. 在主存与Cache间建立地址映射,有几种不同的地址映射方式,它们是全相联映射方式、直接映射方式、组相联映射方式。117. 在总线仲裁方式中,集中式仲裁需要中央仲裁器。118. 指令的顺序寻址方式,是指下一条指令的地址由程序计数器给出。119. 指令的跳跃寻址方式,是指

20、下一条指令的地址由本条指令直接给出,因此,程序计数器的内容必须相应改变,以便及时跟踪新的指令地址。120. 指令格式就是指令字用二进制代码表示的构造形式。121. 指令格式中的操作码字段,用来表征指令的操作特性与功能。122. 指令格式中的地址码字段,通常用来指定参与操作的操作数或其地址。123. 指令流是取指周期中从内存流向控制器的信息流。124. 中央处理器包括运算器、控制器、Cache。125. 状态条件存放器PSW通常保存运算结果进/借位标志、运算结果溢出标志、运算结果为零标志、运算结果符号标志和运算结果为负标志。126. 总线的特性包括物理特性、功能特性、电气特性、时间特性。二、 简

21、答题20分,每题4分1. Cache存储器中为什么会产生替换?请列举3种常用的替换算法。【解】Cache工作原理要求它尽量保存最新数据,当一个新的主存块需要拷贝到Cache,而允许存放此块的行位置都被其他主存块占满时,就要产生替换。常用替换算法包括:最不经常使用(LFU)算法、近期最少使用(LRU)算法、随机替换。2. 多处理机系统与机群系统有什么差异?【解】多处理机系统由假设干台独立的计算机组成,每台计算机能够独立执行自己的程序,彼此之间通过互连网络连接,实现程序之间的数据交换和同步。机群系统是一组完整的计算机互连,它们作为一个统一的计算资源一起工作,并能产生一台机器的印象。3. 多机系统中

22、的紧耦合系统与松耦合系统有什么差异?【解】紧耦合系统又称直接耦合系统,指计算机间物理连接的频带较高,一般是通过总线或高速开关实现计算机间的互连,可以共享主存。松耦合系统又称间接耦合系统,一般是通过通道或通信线路实现计算机间的互连,可以共享外存设备。4. 多模块穿插存储器是如何加速CPU和存储器之间的有效传输的?【解】CPU同时访问多个模块,由存储器控制部件控制它们分时使用数据总线进展信息传递。对每一个存储模块来说,从CPU给出访存命令直到读出信息仍然使用了一个存取周期时间,而对CPU来说,它可以在一个存取周期内连续访问多个模块。各模块的读写过程将重叠进展,所以多模块穿插存储器是一种并行存储器构

23、造。5. 何谓动态执行技术?【解】所谓动态执行技术,就是通过预测程序流来调整指令的执行,并分析程序的数据流来选择指令执行的最正确顺序6. 请比拟虚拟存储器和Cache这两种存储系统的相似之处和主要区别。【解】相似之处:把程序中最近常用的局部驻留在高速的存储器中;一旦这局部变得不常用了,把它们送回到低速的存储器中;这种换入换出是由硬件或操作系统完成的,对用户是透明的;力图使存储系统的性能接近高速存储器,价格接近低速存储器。主要区别:在虚拟存储器中未命中的性能损失要远大于Cache系统中未命中的损失。7. 请简述Cache的根本工作过程。【解】当CPU读取主存中一个字时,便发出此字的内存地址到Ca

24、che和主存。此时Cache控制逻辑依据地址判断此字当前是否在 Cache中:假设是,此字立即传送给CPU;假设非,那么用主存读周期把此字从主存读出送到CPU,与此同时,把含有这个字的整个数据块从主存读出送到Cache中。8. 请简述存储器扩展的3种方法。【解】存储器芯片的容量是有限的,需要在字向和位向两方面进展扩大才能满足实际存储器的容量要求。通常采用位扩展法、字扩展法、字位同时扩展法。位扩展法:只加大字长,而存储器的字数与存储器芯片字数一致,对片子没有选片要求。字扩展法:仅在字向扩大,而位数不变,由片选信号来区分各片地址。字位同时扩展法:在字向和位向同时进展扩展。9. 请简述CPU对存储器

25、进展读/写操作的过程。【解】首先由地址总线给出地址信号,然后要发出读操作或写操作的控制信号,最后在数据总线上进展信息交流。10. 请简述单机系统中单总线、双总线和三总线构造彼此之间有什么不同?【解】单总线构造:使用一条单一的系统总线来连接CPU、主存和I/O设备。总线只能分时工作,使信息传送的吞吐量受到限制。双总线构造:在CPU和主存之间专门设置了一组高速的存储总线,使CPU可通过专用总线与存储器交换信息,并减轻了系统总线的负担。主存仍可通过系统总线与外设之间实现DMA操作,而不必经过CPU三总线构造:在双总线系统的根底上增加I/O总线,其中,系统总线是CPU、主存和通道IOP之间进展数据传送

26、的公共通路,而I/O总线是多个外部设备与通道之间进展数据传送的公共通路。通道实际上是一台具有特殊功能的处理器,它分担了一局部CPU的功能,以实现对外设的统一管理及外设与主存之间的数据传送。11. 请简述计算机并行处理技术中的时间并行和空间并行。【解】时间并行:让多个处理过程在时间上相互错开,轮流重叠地使用同一套硬件设备的各个局部,以加快硬件周转而赢得速度。时间并行性概念的实现方式就是采用流水处理部件,是一种非常经济而实用的并行技术,能保证计算机系统具有较高的性能价格比。空间并行:以“数量取胜为原那么来大幅度提高计算机的处理速度。空间并行技术主要表达在多处理器系统和多计算机系统。12. 请简述现

27、代计算机系统中的多级存储器体系构造。【解】为了解决对存储器要求容量大、速度快、本钱低三者之间的矛盾,目前在计算机系统中,通常采用多级存储器体系构造,即使用高速缓冲存储器、主存储器和外存储器。13. 请简述计算机的流水处理过程。【解】为了实现流水,首先把输入的任务(或过程)分割为一系列子任务,并使各子任务能在流水线的各个阶段并发地执行。当任务连续不断地输入流水线时,在流水线的输出端便连续不断地吐出执行结果,从而实现了子任务级的并行性。14. 请简述运算器的单总线、双总线和三总线构造形式彼此之间有什么不同?【解】单总线构造:所有部件都接到同一总线上。在同一时间内,只能有一个操作数放在单总线上。把两

28、个操作数输入到ALU,需要分两次来做,而且还需要两个缓冲存放器。双总线构造:两个操作数同时加到ALU进展运算,只需要一次操作控制就可以得到运算结果。但是因为两条总线都被输入数占据,因而ALU的输出不能直接加到总线上去,而必须在ALU输出端设置缓冲存放器。三总线构造:ALU的两个输入端分别由两条总线供应,而ALU的输出那么与第三条总线相连。这样,算术逻辑操作就可以在一步的控制之内完成。15. 如何区分选择型DMA控制器和多路型DMA控制器?【解】选择型DMA控制器在物理上可以连接多个设备,而在逻辑上只允许连接一个设备,在某一段时间内只能为一个设备效劳。多路型DMA控制器不仅在物理上可以连接多个外

29、围设备,而且在逻辑上也允许这些外围设备同时工作。16. 如何区分选择通道、数组多路通道和字节多路通道?【解】选择通道:在物理上它可以连接多个设备,但是这些设备不能同时工作,在某一段时间内通道只能选择一个设备进展工作。数组多路通道:当某设备进展数据传送时,通道只为该设备效劳;当设备在执行寻址等控制性动作时,通道暂时断开与这个设备的连接,挂起该设备的通道程序,去为其他设备效劳,即执行其他设备的通道程序。字节多路通道:字节多路通道主要用于连接大量的低速设备,这些设备的数据传输率很低,因此通道在传送两个字节之间有很多空闲时间,字节多路通道正是利用这个空闲时间为其他设备效劳。17. 什么是页式虚拟存储器

30、中的快表?【解】为了防止页表已保存或已调入主存储器时对主存访问次数的增多,把页表的最活泼局部存放在高速存储器中组成快表,以减少时间开销。快表由硬件组成,它比页表小得多。18. 什么是虚拟存储器中的段页式管理?【解】采用分段和分页结合的方法。程序按模块分段,段内再分页,进入主存仍以页为根本信息传送单位,用段表和页表进展两级定位管理。19. 什么是EDRAM芯片?它有何好处?【解】EDRAM芯片又称增强型DRAM芯片,它是在DRAM 芯片上集成了一个SRAM实现的小容量高速缓冲存储器Cache,从而使DRAM芯片的性能得到显著改良。20. 为了使CPU不至因为等待存储器读写操作的完成而无事可做,可

31、以采取哪些加速CPU和存储器之间有效传输的特殊措施?【解】主存储器采用更高速的技术来缩短存储器的读出时间,或加长存储器的字长;采用并行操作的双端口存储器;在CPU和主存储器之间插入一个高速缓冲存储器Cache,以缩短读出时间;在每个存储器周期中存取几个字。21. 虚拟存储器中的页面替换策略和Cache中的行替换策略有什么显著不同?【解】缺页至少要涉及一次磁盘存取,以读取所缺的页面,系统损失比Cache未命中大得多;页面替换是由操作系统软件实现的;页面替换的选择余地很大,属于一个进程的页面都可替换。22. 在主存与Cache间为什么要建立地址映射?请简述3种不同的地址映射方式。【解】与主存容量相

32、比,Cache的容量很小,它保存的内容只是主存内容的一个子集。为了把主存块放到Cache中,必须应用某种方法把主存地址定位到Cache中,称作地址映射。地址映射方式有全相联方式、直接方式和组相联方式三种:全相联映射方式:将主存的一个块直接拷贝到Cache中的任意一行上。直接映射方式:一个主存块只能拷贝到Cache的一个特定行位置上去。组相联映射方式:将Cache分成u组,每组v行,主存块存放到哪个组是固定的,至于存到该组哪一行那么是灵活的。三、 应用题1. CPU执行一段程序时,Cache完成存取的次数为2000次,主存完成存取的次数为180次,Cache存储周期为40ns,主存存储周期为25

33、0ns,求Cache的命中率、Cache/主存系统的效率和平均访问时间。10分【解】Nc = 2000,Nm = 180tc = 40 ns,tm = 250 ns命中率h = Nc/(Nc+Nm) = 2000/(2000+180) = 0.917 = 91.7%平均访问时间ta = h*tc+(1-h)tm = 0.917*40+(1-0.917)*250 = 57.43 ns效率e = tc/ta = 40/57.43 = 0.6965 = 69.65%2. 将十进制数-0.421875转换成IEEE-754标准的32位浮点规格化数,要求给出具体过程。 10分【解】首先分别将十进制数转换

34、成二进制数:(-0.421875)10=-0.011011然后移动小数点,使其在第1,2位之间-0.011011=-1.1011×2-2e=-2于是得到:S=1,E=-2+127=125,M=1011最后得到32位浮点数的二进制存储格式为:1 011 1110 1 101 1000 0000 0000 0000 0000 = (BED80000)163. 假设主存只有a,b,c三个页框,组成a进c出的FIFO队列,进程访问页面的序列是0,2,5,4,5,2,5,2,3,5,2,4号。用列表法求采用FIFO+LRU替换策略时的命中率。10分【解】求解表格如下所示页面访问序列025434

35、命中率a0254346/12=50%b02452352c0244435命中命中命中命中命中命中4. 利用串行方式传送字符,每秒钟传送的比特bit位数常称为波特率。假设数据传送速率是是180个字符/秒,每一个字符格式规定包含11个数据位1个起始位、1个停顿位、1个校验位、8个数据位,问传送的波特率是多少?每个比特位占用的时间是多少?10分【解】波特率为:11位×180/秒 = 1980波特每个比特位占用的时间Td是波特率的倒数:Td = 1/1980 = 0.505×10-3s = 0.505ms5. 某总线在一个总线周期中并行传送32位数据,假设一个总线周期等于一个总线时钟

36、周期,总线时钟频率为50MHz,总线带宽是多少? (2)如果一个总线周期中并行传送64位数据,总线时钟频率升为100MHz,总线带宽是多少? 10分【解】设总线带宽用Dr表示,总线时钟周期用T=1/f表示,一个总线周期传送的数据量用D表示,根据定义可得:(1)32位=4Byte,总线带宽Dr = D/T = D × 1/T = D×f = 4B×50×106/s = 200MB/s(2)64位=8Byte,总线带宽Dr = D×f = 8B×100×106/s = 800MB/s 6. 某16位机器所使用的指令格式和寻址方式

37、如下所示。指令汇编格式中的S源、D目标都是通用存放器,M是主存中的一个单元。MOV是传送指令,LDA为读数指令,STA为写数指令。15 109 87 43 0OP目标源MOV D, S15 109 87 43 0OP目标STA M, S20位地址15 109 87 43 0OP基址源变址LDA M, S位移量要求: 分析三种指令的指令格式特点。 CPU完成哪一种操作所花时间最短?哪一种操作所花时间最长?第2种指令的执行时间有时会等于第3种指令的执行时间吗?为什么?10分【解】 第1种指令是单字长二地址指令,RR型;第2种指令是双字长二地址指令,RS型;7. 假设浮点数的IEEE-754标准存储

38、格式为(41D4C000)16,求该浮点数的十进制值,要求给出具体过程。10分【解】将16进制数展开后,可得二进制数格式为 (41D4C000)16 = 0100 0001 1101 0100 1100 0000 0000 0000S=0,E=1000 0011=131,M=101010011指数e=E-127=131-127=(4)10包括隐藏位1的尾数1.M=1.101010011于是有=(-1)s×1.M×2e=(1.101010011)×24=11010.10011=(26.59375)108. 设有一个具有20位地址和64位字长的存储器,问:1该存储器能

39、存储多少个字节的信息?2如果存储器由256K x 8位SRAM芯片组成,需要多少片?3需要多少位地址作芯片选择?为什么?10分【解】1220 * 64 / 8 B = 1M * 8 B = 8 MB28MB / (256K * 8 / 8 B) = 8MB / 256KB = 32片3每8片芯片组成一组256K * 64位的存储器,每片芯片有18位地址对应于256K个存储单元低18位地址直接接芯片的18位地址端,高2位地址通过2:4译码器作芯片选择。9. 2021×0.11010011,2100×(-0.10101101),请按浮点运算方法完成运算,要求给出具体过程。假设阶

40、码3位,尾数8位,阶码和尾数均采用双符号位补码表示,舍入处理采用0舍1入法。10分【解】浮00 010, 00.11010011浮00 100, 11.01010011(1) EEx- Ey = -2,应使M右移2位,E加2,浮00 100, 00.00110100(11)0 0. 0 0 1 1 0 1 0 0 (1 1)1 1. 0 1 0 1 0 0 1 11 1. 1 0 0 0 0 1 1 1 (1 1)+00 100, 11.10000111(11)(2) 左规+00 011, 11.00001111(10)(3) 舍入采用0舍1入法处理,那么有1 1. 0 0 0 0 1 1 1 1 11 1. 0 0 0 1 0 0 0 0+00 011, 11.00010000(4) 阶码符号位为00,不溢出 (00 011, 11.00010000)补(00 011, 11.11110000)原2021×(-0.11110000)10.

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论