计算机系统结构 第七章自考练习题答案
自考计算机系统结构复习题参考答案
02325计算机系统结构复习题参考答案1.评价储存系统的指标包括价格、命中率、等效访问时间。
2.计算机硬件和软件在逻辑功能上是等效大,在性能价格实现上是不同滴。
3.cache块大调度算法常有堆栽法和比较发。
4.计算机系统设计方法有由上而下、由下而上、由中间开始。
其中,软硬结合较好是由中间开始。
5.系列机大软件兼容可分为向上、向下、向前、向后兼容;其中之一向上兼容是软件大根本特性。
6.在通到方式i/o传输过程中,用户由管态指令来使用外设,进管后cpu要编制通道程序。
Cpu在执行完通道启动指令后,通道就能并行工作。
7. i/o控制方式分为:程序控制i/o、直接储存器访问dma和i/o处理机。
8.主存有1024页,分为s组,s=1024时成为全相联映像,s=1时则为直接映像。
9.解决cache与主存内容一致的算法是写回法和写直达法。
10.并行性的途径有资源共享、时间重叠和资源重叠。
二、1.冷启动时效率从cache为空开始到cache全满装满这一时期的失效率.2.动态再定位:在程序执行时,通过地址加法器将逻辑地址加上基址寄存器的程序基点地址形成物理地址后进行访存的方法.3.Huffman压缩概念:将出现概率最大的事件用最少的位来表示,而概率最小的事件用较多位表示达到平均速度缩短.4.Mimd:它使用多个控制器来异步地控制多个处理器,从而实现空间上的并行性.5.Lru替换算法:即最近最少使用页面置换算法,是选择近期最少访问页作为被替换的页.6.仿真:用微程序直接解释另一种指令系统的方法.7.并行算法:并行计算中非常重要的问题。
并法研究应该确立一个“理论-设计-实现-应用”的系统方法,形成一个完善的“架构—算法—编程” 方法论,这样才能保证并行算法不断发展并变得更加实用8.中断:在运行一个程序的过程中,断续地以“插入”方式执行一些完成特定处理功能的程序段三、解答题简述开发并行性的三种途径(1)时间重叠是引入时间因素,让多个处理过程在时间上相互错开,轮流使用同一套硬件设备的各个部分,以加快硬件周转使用来赢得速度(2)资源重复是引入空间因素,通过重复设置硬件资源来提高性能(3)资源共享是用软件方法让多个用户按一定时间顺序轮流使用同一套资源,来提高其利用率,相应也就提高了系统的性能2.改进指令系统的方法有:1进一步增进原指令的功能以及设计更为复杂的新指令取代原先软件子程序完成的功能,实现软件功能的硬化,CISC它可以面向目标程序,面向高级语言,面向操作系统的优化;2减少指令的种数和简化指令功能来降低硬件设计的复杂度,提高指令的执行数的RISC。
计算机组成与设计第三版第七章课后答案
7.12存储器读写操作时,地址信号、片选信号、读写命 令、读出的数据或写入的数据,在时间配合上要满足些 什么关系?
答:存储器读写操作时,地址信号、片选信号、读写 命令、读出的数据或写入的数据,它们之间在时序配 合要满足以下这些条件:有了稳定的地址与片选信号 才可以读;有了稳定的地址和写入的数据,再有了片 选信号才能再给出写命令,以便保证无误的写操作。 此外,这些信号应有一定的持续时间,以保证读写操 作得以正常完成。
7.2多级结构的存储器是由哪三级存储器组成的?每一级 存储器使用什么类型的存储器介质,这些介质的主要特 性是什么?在多级结构的存储器系统中,何谓信息的一 致性原则和包含性原则?
解:三级存储器由高速缓冲储存器,主存储器,虚拟存储器组成。 使用的存储器介质:高速缓存SRAM、主存DRAM、虚存DISC。 这些介质的主要特性:高速缓存块传送、主存以页传送、虚存以 文件传送;它们的速度依次降低,每位价格依次降低;它们的管 理依次由硬件、OS、OS/用户;。 一致性原则:同一个信息会同时存放在几个级别的存储器中,此 时,这一信息在几个级别的存储器中必须保持相同的值。 包含性原则:处在内层(更靠近CPU)存储器中的信息一定被 包含在各外层的存储器中,即内层(更靠近CPU)存储器中的 全部信息一定是各外层存储器中所存信息中一小部分的副本。
7.28阵列磁盘应用什么类型的接口卡?该卡上大体有些什么组成部 件?阵列盘中的RAID1,RAID1,RAID4和RAID5指的是什么类型的 容错处理?
RAID4模式,是为N个存储数据的磁盘分配另外一个专用于存储 奇偶校验信息的磁盘,它仍以数据散放为基础,但在把文件数据 分块写进多个数据磁盘的同时,对这些数据中相应的几位求出它 们的奇偶校验值,最终形成一个由奇偶校验值组成的信息块,并 将其写入专用于存储奇偶校验信息的磁盘,这被称为数据保护。 好处是提供了容错能力,缺点是比较费时,受奇偶磁盘的制约, 不支持多个数据磁盘的并行写操作。 RAID5模式,是对RAID4的改进。不再区分N个存储数据的磁盘 和另外一个专用的奇偶校验磁盘,它是把N+1个磁盘同等对待, 都用于存放数据和奇偶校验信息,在同一物理盘中,数据和奇偶 校验信息是以不同扇区的形式体现出来的,这被称为分布式数据 保护。它也提供了容错能力,而且可能可以对多个磁盘执行并行 的写操作。
计算机组织与系统结构第七章习题答案
习题1.给出以下概念的解释说明。
指令流水线(Instruction pipelining)流水线深度(Pipeline Depth)指令吞吐量(Instruction throughput)流水线冒险(Hazard)结构冒险(Structural hazard)控制冒险(Control hazard)数据冒险(Data hazard)流水线阻塞(Pipeline stall)气泡(Bubble)空操作(nop)分支条件满足(Branch taken)分支预测(Branch predict)静态分支预测(Static predict)动态分支预测(Dynamic predict)延迟分支(Delayed branch)分支延迟槽(Delayed branch slot)转发(Forwarding)旁路(Bypassing)流水段寄存器(Pipeline register)IPC(Instructions Per Cycle)静态多发射(Static multiple issue)动态多发射(Dynamic multiple issue)超流水线(Superpipelining)超长指令字VLIW超标量流水线(Superscalar)动态流水线(Dynamic pipelining)指令预取(Instruction prefetch)指令分发(Instruction dispatch)按序发射(in-order issue)无序发射(out-of-order issue)存储站(Reservation station)重排序缓冲(Reorder buffer)指令提交单元(Instruction commit unit)乱序执行(out-of-order execution)按序完成(in-order completion)无序完成(out-of-order completion)2. 简单回答下列问题。
计算机系统结构课后答案uint7
第七章课后题1.多处理机在结构、程序并行性、算法、进程同步、资源分配和调试上与并行处理机有什么差别?答:多处理机与并行处理机的主要差别是并行性的等级不同。
(1)结构灵活性。
多处理机制结构灵活性高于并行处理机。
(2)程序并行性。
多处理是指令、任务、作业并行,并行性的识别较难;并行处理机是操作级并行,并行性的识别较易。
(3)并行任务派生。
并行处理机工作能否并行工作由指令决定,多处理机必须有专门指令指明程序能否并行执行,派生的任务数是动态变化的。
(4)进程同步。
并行处理机的进程同步是自然的,而多处理机必须采取同步措施。
(5)资源分配和任务调度。
多处理机的资源分配和任务调度比并行处理机复杂得多。
2.多处理机有哪些基本特点?发展这种系统的主要目的可能有哪些?多处理着重解决哪些技术问题?答:○多处理机的基本特点:多处理机具有两台以上的处理机,在操作系统控制下通过共享的主存或输入/输出子系统或高速通讯网络进行通讯.结构上多个处理机用多个指令部件分别控制,通过机间互连网络通讯;算法上不只限于处理向量数组,还要实现更多通用算法中的并行;系统管理上要更多地依靠软件手段,有效解决资源分配和管理,特别是任务分配,处理机调度,进程的同步和通讯等问题.○使用多处理机的目的:一是用多台处理进行多任务处理协同求解一个大而复杂的问题来提高速度,二是依靠冗余的处理机及其重组来提高系统的可靠性,适应性和可用性.○多处理着重要解决的技术问题:(1)硬件结构上,如何解决好处理机、存储器模块及I/O子系统间的互连。
(2)如何最大限度开发系统的并行性,以实现多处理要各级的全面并行。
(3)如何选择任务和子任务的大小,即任务的粒度,使并行度高,辅助开销小。
(4)如何协调好多处理机中各并行执行任务和进程间的同步问题。
(5)如何将任务分配到多处理机上,解决好处理机调度、任务调度、任务调度和资源分配,防止死锁。
(6)一旦某个处理发生故障,如何对系统进行重新组织,而不使其瘫痪。
自考计算机系统结构题库及答案
自考计算机系统结构题库及答案02325计算机系统结构自考题库及答案计算机系统结构单选题1.对应用程序员不透明的是( ) AA.条件码寄存器B.乘法器C.指令缓冲器D.先行进位链2.汇编语言源程序变换成机器语言目标程序是经____来实现的( ) BA.编译程序解释B.汇编程序翻译C.汇编程序解释D.编译程序翻译3.属计算机系统结构考虑的应是( ) DA.主存采用多体交叉还是单体B.主存频宽的确定C.主存采用MOS 还是TTLD.主存容量和编址方式4."从中间开始设计的""中间""当前多数是在( )" CA.传统机器语言机器级与微程序机器级之间B.微程序机器级与汇编语言机器级之间C.传统机器语言机器级与操作系统机器级之间D.操作系统机器级与汇编语言机器级之间5.多处理机主要实现的是( ) DA.操作步骤的并行B.指令级并行C.操作级并行D.任务级并行6.直接执行微指令的是( ) BA.编译程序B.硬件C.微指令程序D.汇编程序7.从计算机系统结构上讲,机器语言程序员所看到的机器属性是( ) AA.编程要用到的硬件组织B.计算机各部件的硬件实现C.计算机硬件的全部组成 D.计算机软件所要完成的功能8.尾数下溢处理平均误差可调整到零的方法是( ) D "A.恒置""1""法"B.舍入法C.截断法D.ROM 查表法9.变址寻址的主要作用是( ) AA.支持向量、数组的运算寻址B.支持操作系统中的进程调度C.支持访存地址的越界检查D.支持程序的动态再定位10.在IBM370 系统中,支持操作系统实现多进程共用公用区管理最有效的指令是( ) BA.程序调用楷令B.比较与交换指令C.测试与置定指令D.执行指令11.程序员编写程序时使用的地址是( ) CA.主存地址B.辅存实地址C.逻辑地址D.有效地址12.不需要编制的数据存储空间是( ) BA.I/O接口的寄存器B.堆栈C.主存储器D.CPU 中的通用寄存器13.RISC执行程序的速度比CISC要快的原因是( ) BA.RISC只允许loAd和store指令访存B.RISC的指令平均执行周期数较少C.RISC的指令系统中的指令条数较少D.程序在RISC上编译生成的目标程序较短14.平均码长最短的编码是( ) AA.哈夫曼编码B.定长编码C.扩展编码D.需要根据编码使用的频度计算平均码长后确定15.外部设备打印机适合于连接到( ) AA.宇节多路通道B.选择通道C.数组多路通道D.任意一种通道16.在IBM370 系统中,申断响应硬件分工保存的是( ) DA.作业名称和优先级等B.各种软件状态和标志C.通用寄存器内容D.条件码等状态信息17.中断响应由高到低的优先次序宜用( ) AA.访管+程序性+重新启动B.访管斗程序性+机器故障C.程序性+1/0+访管D.外部+访管+程序性18.CDC CYBERl70 的I/0 处理机系统属于( ) BA.DMA 方式B.外围处理机方式C.通道方式 D.程序控制的1/0 方式19.通道流量是在某个时期单位时间内传送的宇节数,这个时期应是( ) CA.数组多路通道或字节多路通道B.字节多路通道或选择通道C.数组多路通道或选择通道D.任意一种通道20.外部设备打印机适合于连接到( )AA.宇节多路通道B.选择通道C.数组多路通道D.任意一种通道21.数据通路出错引起的中断是( ) BA.访管中断B.机器校验中断C.程序性中断D.外中断22.CAche存贮器常见的地址映象方式是( ) BA.全相联映象B.组相联映象C.页表法映象D.段页表映象23.虚拟存储器主要是为了( ) BA.扩大存储系统的容量和提高存储系统的速度B.扩大存储系统的容量C.提高存储系统的速度D.便于程序的访存操作24.对于采用组相联映像、LRU替换算法cAche存储起来说,不影响cAche命中率的是( ) AA.直接映像、组相联映像、全相联映像B.全相联映像、直接映像、组相联映像C.组相联映像、直接映像、全相联映像D.全相联映像、组相联映像、直接映像25.最能确保提高虚拟存储器访主存的命中率的改进途径是( ) CA.改用LRU替换算法并增大页面B.增大辅存容量C.改用LRU替换算法并增大页面数D.采用FIFO替换算法并增大页面26.与全相联映像相比,组相联映像的优点是( ) AA.目录表小B.命中率高C.块冲突概率低D.主存利用率高27.程序员编写程序时使用的地址是( ) BA.有效地址B.逻辑地址C.物理地址D.主存地址28.评价存储器性能的基本要求有大容量、____和低价格() BA.性价比高B.高速度C.命中率高D.利用率高29.解释一条机器指令的微操作包括____三部分() DA.操作数B.解释C.翻译D.取指令、分析和执行30.实现指令的重叠解释必须在计算机组成上满足____要求( ) CA.硬件冲突B.主存冲突C.要解决“分析”与“执行”操作控制上的同步D.主存和硬件冲突31.非线性流水线的特征是( ) AA.一次运算中要多次使用流水线中的某些功能段B.一次运算中使用流水线中的多个段C.流水线的各功能段在不同运算中能够有不同的连接D.流水线中某些功能段在各次运算中的作用不同32.与线性流水线最大吞吐率有关的是( ) CA.最后功能段的执行时间B.最快的那一段的执行时间C.最慢的那一段的执行时间D.各个功能段的执行时间33.在MIPS的指令流水线中,可能发生的冲突是( ) DA.两条指令的写操作之间的写后写冲突B.后流入的指令的写操作与先流入的指令的读操作之间的读后写冲突C.同一条指令的读操作与写操作之间的写后读冲突D.先流入的指令额写操作与后流入的指令的读操作之间的写后读冲突。
全国2020年10月自考02325计算机系统结构真题及标准答案
全国2020年10月自考02325计算机系统结构真题及标准答案2020年10月高等教育自学考试全国统一命题考试计算机系统结构注意事项:1.本试卷分为两部分,第一部分为选择题,第二部分为非选择题。
2.应考者必须按试题顺序在答题卡(纸)指定位置上作答,答在试卷上无效。
3.涂写部分、画图部分必须使用2B铅笔,书写部分必须使用黑色字迹签字笔。
第一部分选择题一、单项选择题:本大题共10小题,每小题1分,共10分。
在每小题列出的备选项中只有一项是最符合题目要求的,请将其选出。
1.在多用户机器中,应用程序员不能使用的指令是A.“访管”指令B.“访存”指令C.“启动I/O”指令D.“算术运算”指令2.浮点数机器字长和尾数位数一定时,如果尾数基值增大,则运算中的精度损失和表示的精度分别会A.减少和降低B.增大和降低C.增大和提高D.减少和提高3.机器指令执行结果出现异常引起的中断是A.机器校验中断B.I/O中断C.程序性中断D.外中断4.一次重叠中消除指令相关,下列方法中最佳的是A.不准在程序执行过程中修改指令B.增设相关专用通路C.推后下一条指令的执行D.推后下一条指令的分析5.程序在主存中的定位技术不仅A.静态再定位B.动态再定位C.虚实地址映像表D.自动再定位6.现有0~15编号的16个处理器采用PM2.3单级网络互连,则与13号处理器相连的处理器编号是A.1B.5C.7D.97.下列关于多处理机系统的任务粒度描述,不正确的是A.任务粒度的大小会显著影响多处理机系统的效率B.任务粒度过小,系统的并行度会提高,性能会提高C.任务粒度过小,系统的辅助开销增大,性能会下降D.任务粒度过大,系统的并行度会降低,性能会下降8.下列关于数据流计算机的描述不正确的是A.数据流计算机的主要目的是提高对操作级并行的开发水平B.数据流计算机擅长处理具有很强数据相关性但并行性不高的任务C.数据流计算机需要花费较多的辅助开销和存储空间用于数据建立、识别和处理标记D.数据流计算机对标量运算非常有利,而对数组、递归及其他高级操作较难管理9.能够被硬件识别并执行的程序是A.微指令程序B.汇编语言程序C.机器语言程序第二部分非选择题以下内容不提供改写)B。
(整理)自考计算机系统结构试题及答案
全国2010年4月自学考试计算机系统结构试题课程代码:02325一、单项选择题(本大题共10小题,每小题1分,共10分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均不得分。
1.在计算机系统结构设计中,提高软件功能实现的比例可( )A.提高解题速度B.减少需要的存储器容量C.提高系统的灵活性D.提高系统的性能价格比2.浮点数表示的尾数的基r m=16,尾数长度p=8,可表示的规格化最大正尾数的值是( )A.1/256 B.1/2C.15/16 D.255/2563.下列数据存储空间为隐含寻址方式的是( )A.CPU中的通用寄存器B.主存储器C.I/O接口中的寄存器D.堆栈4.当计算机系统执行通道程序完成输入输出工作时,执行通道程序的是( )A.CPU B.通道C.CPU和通道D.指定的外设5.下列有关中断的叙述正确的是( )A.中断响应的次序是由硬件决定的B.中断处理的次序是由硬件决定的C.中断处理的次序是不可改的D.中断响应的次序是可灵活改变的6.与虚拟存储器的等效访问速度无关..的是( )A.访存页地址流B.页面替换算法C.主存的容量D.辅存的容量7.非线性流水线的特征是( )A.一次运算中使用流水线中的多个功能段B.一次运算中多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各功能段在不同的运算中可以有不同的连接8.属于集中式共享存储器结构的SIMD计算机是( )A.ILLIAC IV B.BSP精品文档C.CM-2 D.MP-19.指令执行结果出现异常而引起的中断是( )A.程序性中断B.I/O中断C.机器校验中断D.外部中断10.下列关于脉动阵列机的描述,错误..的是( )A.脉动阵列机是由一组内部结构相同的处理单元构成的阵列B.脉动阵列机结构简单、规整,模块化强,可扩充性好C.脉动阵列机不适用于要求计算量大的信号/图像的处理D.脉动阵列机各PE间数据通信距离短、规则,使数据流和控制流的设计、同步控制等均简单、规整二、填空题(本大题共10小题,每小题2分,共20分)请在每小题的空格中填上正确答案。
全国自考02325《计算机系统结构》历年真题试卷及答案 年份:202010
2020年10月高等教育自学考试全国统一命题考试计算机系统结构试卷(课程代码02325)本试卷共3页,满分100分,考试时间150分钟。
考生答题注意事项:1.本卷所有试题必须在答题卡上作答。
答在试卷上无效。
试卷空白处和背面均可作草稿纸。
2.第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3.第二部分为非选择题。
必须注明大、小题号,使用0.5毫米黑色字迹签字笔作答。
4.合理安排答题空间。
超出答题区域无效。
第一部分选择题一、单项选择题:本大题共10小题,每小题1分,共10分,在每小题列出的备选项中只有一项是最符合题目要求的.请将其选出。
1.在多用户机器中,应用程序员不能使用的指令是()。
A.“访管”指令B.“访存”指令C.“启动I/O”指令D.“算术运算”指令【试题答秦】C【试题解析】本题考查数据表示、寻址方式与指令系统-指令系统的设计和优化-指令系统设计的基本原则。
指令类型一般分为非特权型和特权型两类,其中非特权性可供应用程序员和系统程序员使用,包括算术逻辑运算、数据传送、浮点运算、字符串、十进制运算、控制转移等,特权型指令只供系统程序员使用,包括启动I/O、停机等待等。
故本题选C。
2、浮点数机器字长和尾数位数一定时,如果尾数基值rm增大,则运算中的精度损失和表示的精度分别会()。
A.减少和降低B.增大和提高C.增大和降低D.减少和提高【试题答素】A【试题解析】本题考查数据表示、寻址方式与指令系统-数据表示-浮点数尾数基值大小和下溢处理方法的选择。
rm越大,数在数轴上的分布越稀,数的表示精度自然就下降。
同时由于尾数基值rm取大后,对阶移位的机会和次数减少,又由于数的表示范围扩大,使尾数溢出需右移的机会也减少,故rm越大,尾数右移的机会越小,精度损失就越小。
故本题选A。
3、机器指令执行结果出现异常引起的中断是()。
A.机器校验中断B.I/O 中断C.程序性中断D.外中断【试题答案】C【试题解析】本题考查存储、中断、总线与I/O系统-中断系统-中断系统的分类和等级。
《计算机系统结构》及参考答案精选全文完整版
可编辑修改精选全文完整版《计算机系统结构》练习题一一、单项选择题1.页式虚拟存储器的地址变换对于 D 是透明的.A. 操作系统设计者B. 任何程序员C. 系统结构设计者D. 应用程序员2.以下各类中断中,属于自愿中断的是 C .A. 外部中断B. I/O中断C. 执行“访管”指令D. 机器校验中断3. 高速外部设备磁盘机适合连接于 C .4. 页式虚拟存储器页表的作用是 A .A. 反映虚页在主存的存储情况B. 仅反映虚页是否调入主存C. 反映主存实页与Cache的对应关系D. 反映虚页在辅存的存储情况5.软件和硬件的功能在逻辑上是 C 的.D.软件优于固件6. 计算机中最优化的操作码编码方法是 D .码码C.扩展操作码 D.哈夫曼编码7. 从计算机系统执行程序的角度看,并行性等级由低到高分为四级 A .A.指令内部——指令之间——进程之间——程序之间B.指令之间——指令内部——进程之间——程序之间C.进程之间——指令之间——指令内部——程序之间D.程序之间——进程之间——指令之间——指令内部8. 计算机系统多级层次结构中,操作系统机器级的直接上层是 D .A.传统机器级B.高级语言机器C.应用语言机器级D.汇编语言机器级9.全相联地址映像是指 A .A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的,而组内任何虚页可以装入任何实页位置D.组间可任意装入,组内是固定装入10.对于同一系列机,必须保证软件能够 C .A.向前兼容,并向上兼容B.向前兼容,并向下兼容C.向后兼容,力争向上兼容D.向后兼容,力争向下兼容11.设有16个处理单元的并行处理机系统, 采用共享主存的方式. 若同时存取16个数据, 为避免存储器访问冲突, 共享主存的多体数量应该为 C 才合理.A. 15B. 16C. 17D. 1912. 软件兼容的根本特征是 C .A. 向前兼容B. 向后兼容C. 向上兼容D. 向下兼容13.在下列机器中,能够实现软件兼容的机器是 B .A. 完全不同种类的机型B. 系统结构相同的机器C. 宿主机和目标机D. 虚拟机14.输入输出系统硬件的功能对 C 是透明的。
计算机系统结构(课后习题答案)
第一章计算机系统结构的基本概念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级构成。
其中,中央处理机都有相同的机器指令和汇编指令系统,只是指令的分析、执行在低档机上采用顺序进行,在高档机上采用重叠、流水或其它并行处理方式。
7月全国计算机系统结构自考试题及答案解析
全国2019年7月高等教育自学考试计算机系统结构试题课程代码:02325一、单项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号内。
每小题2分,共20分)1.软件和固件的功能在逻辑上是( )的。
A.固件优于软件B.不等价C.等价D.软件优于固件2.( )编写者看到的逻辑结构和功能能力就是计算机的外部特性。
A.操作系统B.汇编语言程序C.Windows NTD.微程序3.RISC计算机的指令系统集类型是( )。
A.堆栈型B.累加器型C.寄存器—寄存器型D.寄存器-存储器型4.主存储器的( )要求属于外特性。
A.容量大小B.速度C.页面组织D.带宽5.在采用延迟转移技术时,在以下几种调度方法中,效果最好的是哪一种方法?( )A.将转移指令前的那条指令调度到延迟槽中B.将转移目标处的那条指令调度到延迟槽中C.将转移不发生时该执行的那条指令调度到延迟槽中D.在延迟槽中填入NOP空操作指令6.设8个处理器编号分别为0,1,2…,7用Cube2互联函数时,第5号处理机与第( )号处理机相联。
A.1B.3C.4D.67.大型计算机和小型计算机的主要区别在于( )。
A.大型机运行速度比小型机快得多B.大型机能够控制大量的外设C.大型机具有图型终端和图形处理能力D.大型机的外存管理能力超过小型机8.在以下总线标准中,哪一种总线具有与设备和主机无关的高级命令系统?( )A.IDEB.A TC.SCSID.PCI19.在以下输入输出控制器的管理方式中,外设的工作速度对计算机性能影响最小的是( )。
A.程序控制轮询方式B.程序控制中断方式C.直接存储器访问方式D.I/O处理机方式10.串行链接式总线的裁决算法是( )。
A.固定时间片算法B.静态优先级算法C.动态优先级算法D.先来先服务算法二、填空题(每空2分,共20分)1.早期的冯·诺依曼计算机系统结构是以运算器为中心,而后期的冯·诺依曼计算机系统结构是以______为中心。
高等教育自学考试全国统一命题考试计算机系统结构试卷及参考答案
20XX年(上)高等教育自学考试全国统一命题考试计算机系统结构试卷及参考答案第一部分选择题一、单项选择题(本大题共l0小题,每小题l分,共10分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.对系统程序员不透明的应当是 ( )A.虚拟寄存器 B.Cache存储器C.指令缓冲寄存器 D.系列机各档不同的数据通路宽度2.在计算机系统设计中,比较好的方法是 ( )A.从上向下设计 B.从下向上设计C.从两头向中间设计 D.从中间开始向上、向下设计3.程序员编写程序时使用的地址是 ( )A.有效地址 B.主存地址c.逻辑地址 D.辅存实地址4.浮点数尾数基值r =16,除尾符之外的尾数机器位数为8位时,可表示的规格化最大尾数数值为 ( )A.1/2 B.15/16C.1/256 D.255/2565.总线控制机构为解决N个部件使用总线时优先次序的裁决,采用集中式定时查询,需另外增加控制线路根数为 ( )A.3 B.N+2C.2N+1 D.2“1092N]6.外部设备打印机适合于连接到 ( )A.选择通道 B.字节多路通道c.数组多路通道 D.任意一种通道7.下列关于虚拟存储器的说法,比较正确的应当是 ( )A.更换替换算法能提高命中率B.访主存命中率随主存容量增大而提高c.访主存命中率随页面大小增大而提高D.在主存命中率低时,改用堆栈型替换算法,并增大主存容量,可提高命中率8.CRAY一1的流水线是 ( )A.多条单功能流水线 B.一条单功能流水线c.一条多功能流水线 D.多条多功能流水线9.多级混洗交换网络又称为 ( )A.移数网络 B.Omega网络C.STARAN网络 D.数据交换网络10.多处理机主要实现的是 ( )A.任务级并行 B.指令级并行c.操作级并行 D.操作步骤的并行第二部分非选择题二、填空题(本大题共l0小题,每空1分,共20分)请在每小题的空格中填上正确答案。
2022年4月全国自考计算机系统结构考试真题及答案
2022年4月全国自考计算机系统结构考试真题及答案全国2022年4月自学考试计算机系统结构试题课程代码:02325一、单项选择题:本大题共10小题,每小题1分,共10分,在每小题列出的备选项中只有一项是最符合题目要求的,请将其选出。
1.在计算机系统多级层次结构中,机器级从低级到高级,相对顺序正确的是A.汇编语言——操作系统——高级语言B.微程序一传统机器语言一汇编语言C.传统机器语言——高级语言——汇编语言D.汇编语言——应用语言——高级语言2.下列对系统程序员不透明的是A.Cache存储器B.数据通路宽度C.指令缓冲寄存器D.虚拟存储器3.下列予寻址方式的三种面向的是A.面向主存B.面向辅存C.面向寄存器D.面向堆栈4.浮点数尾数的基值rm=-8,尾数的计算机位数m=8位,可表示的尾数的个数为A.23某7B.24某7C.25某7D.26某75.IBM370系统中,通道动作故障引起的中断属于A.机器校验中断B.访管中断C.程序性中断D.I/O中断6.程序员编写程序时使用的地址是A.主存地址B.逻辑地址C.物理地址D.有效地址7.对指令间“一次重叠”描述不正确的是A.仅“执行k”与“分析k+1”B.“分析k+1”完成后立即开始“执行k+1”C.应尽量使“分析k+1”与“执行k”时间相等D.只需要一套指令分析部件和执行部件8.有N个处理单元的集中式共享存储器的阵列处理机构形,为了对长度为N的向量中各元素能同时并行处理,存储器分体个数K与处理单元数N的关系是A.K与N无关B.K小于NC.K小于或等于N D.K等于或大于N9.能实现作业、任务级并行的异构型多处理机属于A.MISD B.SIMDC.SISDD.MIMDA.5 8.6 C.7 D.8二、填空题:本大题共l0小题。
每小题2分,共20分。
11.按先后投入市场关系,系列机软件兼容必须保证向__________兼容,力争向兼容。
12.从计算机执行程序的并行性看,由低到高的并行性等级可分为__________、指令之间、__________ 之间和作业或程序之间四级。
自考计算机系统结构试题及答案解析
自考计算机系统结构试题及答案解析4月高等教育自学考试全国统一命题考试计算机系统结构试卷(课程代码02325)本试卷共3页,满分l00分,考试时间l50分钟。
考生答题注意事项:1.本卷所有试题必须在答题卡上作答。
答在试卷上无效,试卷空白处和背面均可作草稿纸. 2.第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3.第二部分为非选择题。
必须注明大、小题号,使用0.5毫米黑色字迹签字笔作答。
4.合理安排答题空间,超出答题区域无效。
第一部分选择题一、单项选择题(本大题共10小题,每小题1分,共10分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡”的相应代码涂黑。
未涂、错涂或多涂均无分。
1.以软件为主实现的机器称为p26A.模型机器B.模拟机C.虚拟机器D.实际机器2.下列关于系列机软件兼容描述正确的是p40 A.系列机软件必须保证向后兼容,力争向前兼容B.系列机软件必须保证向下兼容,力争向前兼容C.系列机软件必须保证向前兼容,力争向上兼容D.系列机软件必须保证向下兼容,力争向后兼容3.浮点数阶值采用二进制p位、尾数基值位r m,则该浮点数的最大阶值为p63A.2p B.2p-1C.2p-1 D.2p-1-14.为了使任何时候所需的信息都只用一个存储周期访问到,信息在主存中存放的地址要求是p73A.地址最低位为0 B.地址最高位为0C.该信息宽度的一半D.该信息宽度的整数倍5.存储器的最大频宽是指p98A.存储器瞬时访问的频宽B.存储器最大的传输速率C.存储器连续访问时的频宽D.存储器的实际传输速率6.总线控制定时查询方式的控制线的线数为p111A.┌log2N┐B.1+┌log2N ┐C.2+┌log2N┐D.3+┌log2N┐7. 存储层次构成的主要依据是p127A.CPU的速度B.主存器件C.程序设计语言D.程序的局部性8.相联存储器的访问依据是A.内容B.地址C.速度D.周期9.并行向量处理的互联网络是A.交换开关B.纵横交叉开关C.单总线D.多总线10.从指令和数据的多倍性来看,阵列机属于A.单指令流单数据流B.单指令流多数据流C.多指令流单数据流D.多指令流多数据流第二部分非选择题二、填空题(本大题共10小题,每小题2分,共20分)请在答题卡上作答。
计算机系统结构习题答案
计算机系统结构习题答案计算机系统结构是计算机科学与技术领域中的一个重要分支,它涉及到计算机硬件的设计和实现,以及与软件的交互。
以下是一些常见的计算机系统结构习题及其答案。
1. 指令集架构(ISA)是什么?答案:指令集架构(ISA)是计算机体系结构中定义计算机硬件能执行的指令类型和操作方式的规范。
它包括指令的格式、操作数类型、寻址模式、寄存器组织等。
2. 流水线技术是如何提高计算机处理速度的?答案:流水线技术通过将指令执行过程分解为多个阶段,使得多个指令可以同时在不同的阶段执行,从而减少了每条指令的执行时间,提高了计算机的处理速度。
3. 什么是缓存一致性问题?答案:缓存一致性问题是指在多处理器系统中,每个处理器可能有自己的缓存,当多个处理器访问同一数据时,如果缓存数据不一致,就会产生一致性问题。
解决这个问题通常需要使用缓存一致性协议。
4. 虚拟内存是如何工作的?答案:虚拟内存是一种内存管理技术,它允许计算机使用磁盘空间作为内存的一部分。
操作系统将物理内存和磁盘空间映射,使得应用程序可以访问比物理内存更大的地址空间。
当物理内存不足时,操作系统会将不常用的数据从内存转移到磁盘,释放内存给其他程序使用。
5. 解释冯·诺伊曼结构和哈佛结构的区别。
答案:冯·诺伊曼结构是一种计算机组织方式,其中程序指令和数据使用相同的总线和存储器。
哈佛结构则将指令存储器和数据存储器分开,允许同时访问指令和数据,提高了执行效率。
6. 什么是超标量处理器?答案:超标量处理器是一种设计,允许同时执行多条指令。
这种处理器通常具有多个执行单元,可以同时处理多条指令的不同部分,从而提高性能。
7. RISC和CISC的区别是什么?答案:RISC(精简指令集计算机)使用简单、统一的指令集,每条指令执行时间短,适合流水线处理。
CISC(复杂指令集计算机)则包含更多的指令,每条指令可以执行更复杂的操作,但执行时间较长,流水线效率较低。
计算机系统结构第1-8章部分作业答案
第一章1.6 某台主频为400MHz 的计算机执行标准测试程序,程序中指令类型、执行数量和平均时钟周期数如下:求该计算机的有效CPI 、MIPS 和程序执行时间。
解:(1)CPI =(45000×1+75000×2+8000×4+1500×2) / 129500=1.776 (或259460) (2)MIPS 速率=f/ CPI =400/1.776 =225.225MIPS (或2595180MIPS) (3)程序执行时间= (45000×1+75000×2+8000×4+1500×2)/400=575μs1.9 假设某应用程序中有4类操作,通过改进,各操作获得不同的性能提高。
具体数据(1)改进后,各类操作的加速比分别是多少?(2)各类操作单独改进后,程序获得的加速比分别是多少? (3)4类操作均改进后,整个程序的加速比是多少? 解:根据Amdahl 定律SeFeFe S n +-=)1(1可得4类操作均改进后,整个程序的加速比:2.16)1(1≈+-=∑∑iii n S F F S1.10 第二章变长编码,哈夫曼编码第三章3.12 有一条指令流水线如下所示:(1)求连续输入10条指令的情况下,该流水线的实际吞吐率和效率。
(2)该流水线的瓶颈在哪一段?请采用两种不同的措施消除此瓶颈。
对于你所给出的两种新的流水线,连续输入10条指令时,其实际吞吐率和效率各是多少? 解:(1)本题主要考察对各功能段用时不等的线性流水线的性能计算公式的掌握情况。
2200(ns)2009200)10050(50t n t T maxki i =⨯++++=∆-+∆=∑=)1(1流水 )(ns 2201T nTP 1-==流水45.45%1154400TP ktTP E k1i i≈=⋅=∆⋅=∑= 注意:对于公式不能死记硬背,需要充分理解,注意公式的适用条件。
专升本《计算机系统结构》_试卷_答案
专升本《计算机系统结构》一、(共75题,共150分)1. 最早的冯·诺依曼(von Neumann)结构计算机是以()为中心的。
(2分)A。
运算器 B.控制器 C。
存储器 D.I/O设备.标准答案:A2。
同构型多处理机和异构型多处理机所采用的提高并行性的技术途径分别是( ) (2分)A。
资源共享、资源重复 B。
资源重复、资源共享C.资源共享、时间重叠D.资源重复、时间重叠。
标准答案:D3. 由同一厂家生产的、系统结构相同的,但组成和实现不同的所有计算机,称为()(2分)A.兼容机B.扩展机C.系列机D.系统机.标准答案:C4. 从计算机系统中处理数据的并行性看,并行性等级从低到高分为() (2分)A。
位串字串、位并字串、位串字并、全并行B.位并字串、全并行、位串字串、位串字并C。
全并行、位并字串、位串字串、位串字并D。
位串字串、位串字并、位并字串、全并行.标准答案:A5。
扩展编码要求( ),否则会产生解码不唯一的问题. (2分)A。
所有的短码都必须是长码的前缀B。
所有的短码都不能是长码的前缀C.所有的短码都必须是长码的后缀D.所有的短码都不能是长码的后缀。
标准答案:B6. 下面的指令中,( )不属于RISC处理器指令集。
(2分)A。
ADD R4,[1000] B。
LD R3,(R4)C。
SUB R4,R3 D。
SD 0(R3),R4。
标准答案:A7. 指令的重叠解释方式与顺序解释方式相比,可以提高()指令的执行速度。
(2分)A.一条B.两条C。
两条以上 D.两条或两条以上.标准答案:D8. 虚拟存储器外部地址变换,实现的是虚地址到()的变换. (2分)A.辅存物理地址 B。
主存地址C.Cache地址D.虚地址.标准答案:A9. 设主存和辅存的平均访问时间分别为秒和秒,若要使虚拟存储器的主存—辅存层平均时间达到,问至少应保证主存访问命中率为()(2分)A.0.97 B。
0.98 C。
0.99 D。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第七章多处理机
历年真题精选
1. 在多处理机上,两个程序段既能顺序串行、交换串行,又能并行,则这两个程序段之间
必须是( B )。
A. 只有数据相关
B. 只有源数据相关
C. 只有数据反相关
D. 只有数据输出相关
2. 在多处理机上,有效计算的执行时间E与处理机机间的通讯辅助开销时间C的比值较小
时,任务宜采用(粗)粒度。
3.多处理机互连形式一般有总线形式,环形互连形式,(交叉开关)形式,多端口存储器形式和(开关枢纽结构)形式等几种。
4. 多处理机实现的是(作业)和(任务)间的并行。
5. 用霍纳法则给定的表达式如下:E=a(b+c(d+e(f+gh)))
利用减少树高的办法加速运算,要求:
(1)画出树形流程图;
(2)确定运算级数TP,处理机机数P、加速比SP和效率EP等的值。
(TP=7,P=3,SP=7/4,EP=7/12)
6. 简述使用多处理机的目的和多处理机具备的特点。
(P182-183)
同步强化练习
一.单项选择题。
1. 多处理机主要实现的是( A )。
A.任务级并行
B.指令级并行
C.操作级并行
D.操作步骤的并行
2. 多处理机上两个程序段之间若有先写后读的数据相关,则( B )。
A.可以并行执行
B.不可能并行
C.必须并行执行
D.任何情况均可交换串行
3. 若两个程序段之间没有任何相关,则两个程序段(B )。
A.不可并行
B.可并行
C.不可顺序串行
D.不可交换串行
4. 多处理机的各自独立型操作系统( D )。
A. 适合于紧耦合多处理机
B.要求管理程序不必是可再入的
C.工作负荷较平衡
D.有较高的可靠性
5. 多端口存储器适合于连接(A )。
A.紧耦合多处理机
B.松耦合多处理机
C.机数很多的的处理机
D.机数可变的多处理机
6. 主从型管理程序只在(C )运行。
A.多台处理机上
B.一台随意的主处理机上
C.一台指定的主处理机上
D.处理机之间
7. 能实现作业、任务级并行的异构型多处理机属(C )。
A.SISD
B.MISD
C.MIMD
D.SIMD
8. 属于MIMD系统的结构是( D )。
A.各处理单元同时接受同一个控制单元送来的指令
B.各处理单元同时受同一个控制单元的管理
C.阵列处理机
D.松耦合多处理机和多计算机
9. 在共享主存的多处理机中,为减少访主存冲突,采用的方式一般是( A )。
A.并行多体交叉主存系统
B.共享Cache存储器
C.虚拟存储器
D.共用高速单体主存系统
二.填空题。
1.多处理机的操作系统有主从型、(各自独立)型和(浮动)型三类。
2.多处理机程序并行性既存在于(指令)内部,也存在于(指令)外部。
3.紧耦合多处理机实现多处理机机间通信靠的是共享(主存)。
松耦合多处理机则是通过通信或(消息传送系统)来进行通信。
4.用于多处理机的总线仲裁算法有:静态优先级算法、(固定时间片)、动态优先级算法和
(先来先服务)算法。
5.包含并行性的程序在多处理机上运行时,需要有相应的控制机构来管理,其中包括并行任
务的(派生)和(汇合)。
6.多处理机可以有(同构)型、异构型和(分布)型三种。
7.多处理机有(紧耦合)和(松耦合)两种基本构型。
8.多处理机各处理机的程序段之间是异步执行的,会出现与异步流动流水线指令之间先写后读、先读后写和写一写相关类似的相关,他们对应的是数据相关、(数据反相关)和(数据输出)相关。
9. (主从)型操作系统适合于负荷固定、处理机之间功能差异较大的(异构)型多处
理机。
10.紧耦合多处理机是通过(共享主存)实现处理机间通讯的。
11.多处理机属于(多指令流多数据流系统),可实现更高一级的作业、任务并行处理。
三.简答题。
1.简述多处理机要解决的主要技术问题(至少写出6个)。
(P183)
2.简述使用多处理机的目的。
( P182)
3.多处理机中的并行性表现在哪些方面?开发多处理机的并行性有哪些途径?( P182、190)
4.多处理机在结构并行性方面与阵列处理机有什么不同?( P182)
5.什么是紧耦合多处理机?什么是松耦合多处理机?( P183、185)
6.紧耦合多处理机主要是通过什么来实现其机间的通讯的?为防止机间通讯成为多处理机
速度性能的瓶颈,可采取哪几个措施来解决?至少列出5个。
( P184、185)
7.多处理机常用哪些方式实现机间互连?各适合于什么场合?( P186-189)
8.多处理机操作系统有哪三种类型?各适合于哪类机器?( P202-204)
9.假设多处理机上,i P 和j P 两个程序段都只有一条语句,且i P 在j P 之前执行,试举出i P 和j P 之间存在哪三种可能的数据相关?( P193、194)
10. 简述多处理机的各自独立型操作系统的功能特点。
( P203)。