山东大学成人教育《计算机系统结构》期末考试复习题及参考答案

合集下载

山东大学自考强化实践能力培养考核计算机科学与技术计算机系统结构作业答案

山东大学自考强化实践能力培养考核计算机科学与技术计算机系统结构作业答案

一、简答题1. 试述现代计算机系统的多级层次结构。

答:现代通用的计算机系统是由紧密相关的硬件和软件组成的。

从使用语言的角度,可以将系统看成是按功能划分的多层机器级组成的层次结构。

层次结构由高到低分别为应用语言机器级、高级语言机器级、汇编语言机器级、 操作系统机器级、传统机器语言机器级和微程序机器级。

应用语言机器级:是为满足专门的应用设计的。

使用面向某种应用的应用语言编写的程序一般是经应用程序包翻译成高级语言程序后,再逐级向下实现。

高级语言机器级:其上的程序可以先用编译程序整个翻译成汇编语言程序或机器语言程序,再逐级或越级向下实现,也可以用汇编语言程序、机器语言程序,甚至微指令语言程序解释实现。

汇编语言机器级:则是先用汇编程序整个将它变换成等效的二进制机器语言目标程序,再在传统机器级上实现。

操作系统机器级:提供了传统机器级所没有,但为汇编语言和高级语言使用和实现所用的基本操作、命令及数据结构。

传统机器级:采用组合逻辑电路控制,其指令可直接用硬件来实现,也可以采用微程序控制,用微指令(程序来解释实现。

微指令直接控制硬件电路的动作。

2. 试述RISC 设计的基本原则和采用的技术。

答:(一)RISC 设计的基本原则:(1)确定指令系统时,只选择使用频度很高的那些指令,再增加少量能有效支持操作系统、高级语言实现及其他功能的指令,大大减少指令条数,使之一般不超过100条。

(2)减少指令系统所用寻址方式种类,一般不超过两种。

(3)让所有指令都在一个机器周期内完成。

(4)扩大通用寄存器数,一般不少于32个,尽量减少访存,所有指令只有存(STORE)、取(LOAD)指令访存,其他指令一律只对寄存器操作。

(5)为提高指令执行速度,大多数指令都用硬联控制实现,少数指令才用微程序实现。

(6)通过精简指令和优化设计编译程序,简单有效地支持高级语言的实现。

(二)RISC 设计采用的技术:(1)按设计RISC 的一般原则来设计。

2022年山东大学软件工程专业《计算机系统结构》科目期末试卷B(有答案)

2022年山东大学软件工程专业《计算机系统结构》科目期末试卷B(有答案)

2022年山东大学软件工程专业《计算机系统结构》科目期末试卷B(有答案)一、选择题1、输入输出系统硬件的功能对()是透明的。

A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员2、非线性流水线是指( )A.一次运算中使用流水线中的多个功能段B.一次运算中要多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各个功能段在各种运算中有不同的组合3、"一次重叠"中消除"指令相关"最好的方法是( )。

A.不准修改指令B.设相关专用通路C.推后分析下条指令D.推后执行下条指令4、程序员编写程序时使用的地址是( )。

A.有效地址B.逻辑地址C.辅存实地址D.主存地址5、不同系列的机器之间,实现软件移植的途径不包括()。

A.用统一的高级语言B.用统一的汇编语言C.模拟D.仿真6、对汇编语言程序员透明的是()A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断7、下列说法中不正确的是()A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次,而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低8、计算机系统结构不包括( )。

A.主存速度B.机器工作状态C.信息保护D.数据9、推出系列机的新机器,不能更改的是( )A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存贮芯片的集成度10、微指令由()直接执行。

A.微指令程序B.硬件C.汇编程序D.编译程序二、填空题11、并行性概念包含________性和________性。

12、在Cache存贮器中,CPU每次写Cache的同时,也写入主存,称这种更新主存块内容的方法为________法。

13、流水有部件、处理机、系统等不同等级,多个处理机之间的流水属________级流水,也称________流水。

计算机体系结构期末考试试题及答案

计算机体系结构期末考试试题及答案

填空题1.从2002年以来,计算机性能年增长率下降到了约30%。

其主要原因是:①大功耗问题;②可以进一步有效地开发指令级并行性已经很少;③存储器访问速度提高缓慢。

2. 可移植性是指一个软件可以不经修改或者只需少量修改就可以由一台计算机移植到另一台计算机上运行。

实现可移植性常用方法有3种:系列机,模拟与仿真,统一高级语言。

2.通用存放器型指令集构造计算机在灵活性与提高性能方面有明显优势。

主要表达在①存放器访问速度比存储器快;②对编译器而言,能更加容易有效地分配与使用存放器;③存放器可以用来存放变量。

3.MIPS数据寻址方式只有立即数寻址与偏移量寻址。

4.向量处理机构造由所采用向量处理方式决定。

有两种典型构造;存储器-存储器型构造与存放器-存放器型构造。

5.Cache-主存层次工作由硬件实现,对系统程序员是透明。

6.降低Cache不命中率最直接方法是增加Cache容量。

不过,这种方法不但会增加本钱,而且还可能增加命中时间,这种方法在片外Cache中用得比拟多。

7.大多数磁盘阵列组成可以由以下两个特征来区分:数据穿插存放粒度、冗余数据计算方法以及在磁盘阵列中存放方式。

8.时延与带宽是用来评估互连网络性能两个根本指标。

时延包括通信时延与网络时延。

9.计算机系统可分为SISD、SIMD、MISD与MIMD四类,许多早期并行处理机是SIMD计算机,近年来,MIMD已经成为通用多处理机系统构造选择。

这是因为MIMD具有灵活性,并且MIMD能充分利用现有微处理器性价比优势。

判断题1.从计算机语言角度,系统构造把计算机系统按功能划分成多级层次构造,其中,第2级是操作系统虚拟机,第3级是汇编语言虚拟机。

〔错〕2.计算机系统中提高并行性3种途径中,资源重复是在并行性概念中引入时间因素,加快硬件周转而赢得时间。

〔错〕3.指令集构造中采用多种寻址方式可能会增加实现复杂度与使用这些寻址方式指令CPI。

〔对〕4.指令条数多,通常超过200条,是设计RISC原那么之一。

自考计算机系统结构复习题参考答案

自考计算机系统结构复习题参考答案

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。

系统结构复习题含答案

系统结构复习题含答案

系统结构复习题含答案一、选择题1. 在计算机系统中,负责执行程序指令的部件是:A. 控制器B. 运算器C. 存储器D. 输入/输出设备答案:B2. 冯·诺依曼体系结构中,程序和数据是存储在:A. 内存B. 外存C. 寄存器D. 缓存答案:A3. 下列哪个不是计算机硬件系统的组成部分?A. 中央处理器B. 操作系统C. 主存储器D. 辅助存储器答案:B二、填空题1. 计算机系统的层次结构从下到上依次为______、______、______和______。

答案:硬件层、操作系统层、应用程序层、用户层2. 计算机的存储器分为______和______,其中______用于临时存储数据。

答案:主存储器、辅助存储器、主存储器3. 计算机的输入设备包括键盘、鼠标等,输出设备包括显示器、打印机等,它们都属于______设备。

答案:输入/输出三、简答题1. 简述计算机系统的组成。

答案:计算机系统由硬件系统和软件系统组成。

硬件系统包括中央处理器、存储器、输入设备和输出设备等,而软件系统则包括操作系统、应用程序和数据等。

2. 描述冯·诺依曼体系结构的主要特点。

答案:冯·诺依曼体系结构的主要特点是将程序指令和数据一起存储在同一个存储器中,采用顺序执行指令的方式,并且具有中央处理器、存储器、输入设备和输出设备等基本组成部分。

四、论述题1. 论述计算机硬件和软件之间的关系。

答案:计算机硬件和软件是相互依赖、相互支持的关系。

硬件是计算机系统的物质基础,提供了执行指令和处理数据的能力。

软件则是硬件功能的扩展,它包括操作系统、应用程序和数据等,通过软件的管理和控制,硬件才能发挥其应有的作用。

没有硬件,软件无法运行;没有软件,硬件则无法执行复杂的任务。

两者共同构成了完整的计算机系统。

山东大学网络教育期末考试试题及答案-计算机系统结构模拟试卷3

山东大学网络教育期末考试试题及答案-计算机系统结构模拟试卷3

模拟试卷3一、名词解释1.系统结构2.MIMD3.资源重复4.地址映像5.数据流二、选择1.Cache是介于CPU和( )之间的小容量存储器,能高速地向CPU提供指令和数据,从而加快程序的执行速度。

A.寄存器B. DRAMC. 主存D. 硬盘2.并行性开发的途径为时间重叠、资源重复和( )等。

A. 时间并行B. 资源分布C.资源共享D. 时间并发3.虚拟存储器只是一个容量非常大的存储器的( )模型,不是任何实际的物理存储器。

A. 主存B. 用户程序C. 逻辑D. 辅存4.( )属于MIMD系统结构。

A. 各处理单元同时受同一个控制单元的管理B. 各处理单元同时接受同一个控制单元送来的指令C. 多处理机和多计算机D. 阵列处理机5.指令格式就是指令字用二进制代码表示的结构形式,通常由( )字段和地址码字段组成。

A. 操作码B. 操作数C. 操作特性D. 数据字三、简答1.试述现代计算机系统的多级层次结构。

2.什么是虚拟存储器中的段页式管理?3.多处理机系统与机群系统有什么差别?四、某台计算机有10条指令,它们出现的频度如下表所示,请给出10条指令的定长编码方案、Huffman编码方案、扩展编码方案。

指令 1 2 3 4 5 6 7 8 9 10频度0.20 0.25 0.15 0.08 0.07 0.06 0.05 0.05 0.05 0.04【解】a)定长编码0000,0001,0010,0011,0100,0101,0110,0111,1000,1001b)Huffman编码1.112.013.0014.00015.10116.10107.10018.10009.0000110.00000c)扩展编码1.002.013.104.110005.110016.110107.110118.111009.1110110.11110五、计算在一个5段的流水线处理机上需经9拍才能完成一个任务,其预约表为:S2 √√√S3 √S4 √√S5 √√度方案。

计算机体系结构期末复习题及答案

计算机体系结构期末复习题及答案
B、操作系统机器
C、汇编语言机 器 言机器
D、高级语
4.早期的计算机系统只有定点数据表示, 因此硬件结构可以很简单。但是这样 的系统有明显的缺点,下面哪一个不是它的缺点:B
A.
数据表示范围小
B.
单个需要的计算时钟周期多
C.
编程困难
D.
存储单元的利用率很低
7.
F面哪个页面替换算法实际上是不能够实现的?D
n足够大)
D. n^t
&下列计算机不属于RISC计算机的是(C)0
A.
SUN
Ultra SP ARC
B.
IBM:
Power P C620
C.
IBM:
P C/XT
D.
DEC
ALPH A21164
7、哪一点不是RISC的特点? (
A)
随机页面替换算法
B)
先进先出替换算法
C)
最久没有使用算法
D)
最优替换算法
指令优化编码方法,就编码的效率来讲,那种方法最好?C
A.固定长度编码
B.扩展编码法
C.huffman编码法
D. 以上编码都不是
A、存储器 入输出设备
C运算器 制器
1.RISC计算机的指令系统集类型是
A.堆栈型B.累加器型
C.寄存器一寄存器型D.寄存器-
第一题选择题
1.
SIMD是指(B)
A、

单指令流单数据流
B、单指令流多数据
C、

多指令流单数据流
D、多指令流多数据
2.
下列那种存储设备不需要编址?D
A.
通用寄存器
B.
主存储器
C.

最新系统结构总复习题(附答案)

最新系统结构总复习题(附答案)

《计算机系统结构》期末考试复习题一、选择题:1、我们称由(B )实现的机器为虚拟机器。

A、硬件B、软件C、微程序D、固件2、计算机系统结构设计者所关心的是(C )所看到的的计算机结构。

A、硬件设计人员B、逻辑设计人员C、机器语言或汇编语言程序员D、高级语言程序员3、计算机组成是计算机系统结构的(B )。

A、硬件实现B、逻辑实现C、软件实现D、以上三种4、在计算机系统设计时,为了提高系统性能,应当注意(A )。

A、加快经常性使用指令的执行速度B、要特别精心设计少量功能强大的指令B、要减少在数量上占很小比例的指令的条数D、要加快少量指令的速度5、SIMD计算机可以处理(D )。

A、多指令流、单数据流B、单指令流单数据流C、多指令流多数据流D、单指令流多数据流6、在提高CPU性能的问题上,从系统结构角度,可以(C )。

A、提高时钟频率B、减少程序指令条数C、减少每条指令的时钟周期数D、减少程序指令条数和减少每条指令的时钟周期数7、冯.诺依曼计算机是(B )。

A、以存储器为中心B、以CPU为中心C、以处理输入/输出危重点D、以存储器与计算器为中心8、解决软件移植最好的办法就是(C )。

A、采用模拟方法B、采用仿真的方法C、采用统一高级语言D、采用统一标准设计计算机结构9、对计算机系统结构,下列透明的是(A )。

A、数据总线宽度B、浮点数表示C、CPU寄存器个数D、存储器的编址方法10、以下对系统程序员不透明的是(B )。

A、系列机各档不同的数据通路宽度B、虚拟存储器C、指令缓冲寄存器D、存储器读写缓冲寄存器11、在浮点数表示中,尾数的位数多少主要影响( B )。

A、表数范围B、表数精度C、表数效率D、运算实现容易程度12、当浮点数的尾数基值为(A )时,其表数效率最高(假如不考虑隐藏位)。

A、16B、8C、4D、213、当浮点数的尾数基值为( D )时,其表数精度最高,表数范围最大。

A、2B、8C、16D、2或414、当浮点数的尾数用原码表示,基值为2,阶码用移码表示,基值为2时,若尾数部分占23位(不含符号位),阶码占8位(含符号位),则表示的最大负数和最大正数分别为( C )。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

山东大学网络教育学院课程名称:年级:层次:专业:姓名:学号:2013年 6月复习资料仅供参考考前完善打印携带考后上交模拟试卷1一、名词解释1.系统结构:计算机系统是按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。

计算机系统由硬件系统和软件系统组成。

软硬件系统的组成部分就是计算机系统的资源,当不同的用户使用计算机时都要占用系统资源并且有不同的控制需求。

2.SIM D:单指令多数据流计算机3.资源共享:是一种软件方法,它使多个任务按一定的时间顺序轮流使用同一套硬件设备。

4.Cache:位于CPU与主存之间的高速缓存,用来存放当前频繁访问的内容5.模拟:用机器语言程序解释实现软件移植的方法称为模拟.二、选择1.Cache是介于CPU和( C )之间的小容量存储器,能高速地向CPU提供指令和数据,从而加快程序的执行速度。

A.寄存器B.DRAMC.主存D.硬盘2.并行性开发的途径为时间重叠、资源共享和( C )等。

CA.时间并行B.资源分布C.资源重复D.时间并发3.冯•诺依曼型计算机的设计思想是( C )。

A.存储数据并按地址顺序执行B.存储程序并按地址逆序执行C.存储程序并按地址顺序执行D.存储程序并乱序执行4.在计算机系统的层次结构中,属于硬件级的是( D )。

A.应用语言级B.高级语言级C.汇编语言级D.机器语言级5.消除流水线性能瓶颈的方法:瓶颈段细分和( B )。

A.瓶颈段串联B.瓶颈段并联C.瓶颈段拆分D.瓶颈段流水三、简答1.试述现代计算机系统的多级层次结构。

2.试述RISC设计的基本原则和采用的技术。

原则:精简指令条数、格式,让指令等长,一个周期内完成,增加通用寄存器,一般指令不可访存只能对寄存器操作,硬件实现为主,少量微程序解释,提高编译程序质量。

技术:按以上原则优化、实现指令,设置寄存器,指令采用重叠流水方式解释,采用延迟转移,提高便宜程序质量3.试述全相联映像与直接映像的含义及区别。

全相联映像方式是指主存中任一个字(字块)可以写入Cache中的任何一个字(字块)中。

其优点是有最大的灵活性。

缺点是要确定读的信息是否在Cache 中,必须用原本读主存的地址与整个Cacha每一个单元的标志字段比较,电路过于复杂,成本较高。

直接映像方式是指主存的一个字(字块)只能映像到Cache的字和字块中。

优点是要确定读的信息是否在Cache中时原本读主存的地址与标志字段比较的线路简单,成本低;缺点是Cache的使用缺乏灵活性,影响命中率。

四、论述CPU写Cache时内容不一致现象,有那两种解决方法?各自的优缺点是什么?【解】有两种方法:写回法(抵触修改法):是在CPU执行写操作时,信息只写入Cache,仅当需要被替换时,才将已被写入过的Cache块先送回主存,然后再调入新块。

写直达法(直达法):利用Cache-主存存储层次在处理机和主存之间的直接通路,每当处理机写入Cache的同时,也通过此通路直接写入主存。

在可靠性上,写直达法优于写回法;在与主存的通信量上,写回法少于写直达法;在控制的复杂性上,写直达法比写回法简单;在硬件实现的代价上,写回法要比写直达法好。

五、计算某模型机由8条指令,使用频度为0.3 0.3 0.2 0.1 0.05 0.02 0.02 0.01试分别用Huffmann编码和扩展编码对其操作码进行编码,限定扩展编码只能做两种长度,则它们的编码长度比定长操作码的长度减少多少?【解】Huffman长度:(0.3+0.3+0.2)*2 + 0.1*3 + 0.05*4 + 0.02*5 + 0.02*6 + 0.01*6 = 2.38 长度减少3-2.38=0.62扩展编码长度:(0.3+0.3+0.2)*2 + (0.1 + 0.05 + 0.02 + 0.02 +0.01) * 5 = 2.6长度减少3-2.6=0.4模拟试卷2一、名词解释1.系统结构2.RISC :精简指令系统计算机,它是指按照通过减少指令总数和简化指令功能来降低硬件设计的复杂度,来提高指令执行速度的途径设计成CPU的计算机3.并行性:是指计算机系统在同一时刻或者同一时间间隔内进行多种运算或者操作。

只要在实践上互相重叠,就存在并行性,他包含同时性和并发性两种含义。

4.实页冲突:指虚页调入时,根据地址映像方式划定的实空间范围内已没有空闲实页的状况。

5.仿真:用微程序直接解释另一种机器指令系统的方法称为仿真二、选择1.Cache是介于CPU和( C )之间的小容量存储器,能高速地向CPU提供指令和数据,从而加快程序的执行速度。

A.寄存器B. DRAMC. 主存D. 硬盘2.并行性开发的途径为时间重叠、( C )和资源共享等。

A. 时间并行B. 资源分布C.资源重复D. 时间并发3.RISC的三个基本要素是:(1)一个有限的简单的指令集;(2)CPU配备大量的( B ) ;(3)强调对指令流水线的优化。

A. 专用寄存器B. 通用寄存器C. CacheD. 内存4.冯•诺依曼型计算机的设计思想是存储程序并按地址顺序执行,它的主要组成部分包括:运算器、( B )、控制器适配器与I/O设备。

A. 寄存器B. 存储器C. 缓冲器D. 译码器5.指令格式中的( A )字段,用来表征指令的操作特性与功能。

A. 操作码B. 指令字C.数据字D.地址码三、简答1.试述现代计算机系统的多级层次结构。

2. 试述阵列处理机与多处理机的区别。

多处理机属于多指令流多数据流系统,与单指令流多数据流系统的阵列处理机相比: 1) 在结构上: 它的多个处理机要用多个指令部件分别控制,通过机间互连网络实现通讯; 2) 在算法上: 不限于向量数组处理,还要挖掘和实现更多通用算法中隐含的并行性; 3) 在系统管理上: 要更多地依靠软件手段有效地解决资源分配和管理,特别是任务分配、处理机调度、进程的同步和通讯等问题。

3. 试述分页式虚拟存储器与分段式虚拟存储器的含义和区别。

四、论述地址映像有三种方式?各自是什么并画图表示。

【解】全相联映像;直接相联;组相联。

全相联映像:主存中的任意一块都可以映象到Cache 中的任意一块。

冲突概率低;空间利用率高;地址变换复杂。

块块0Cache块1……块C b -10块1……块i ……块M b -1主存储器全相联映象方式直接相联:主存中一块只能映象到Cache 的一个特定的块中。

硬件简单,冲突概率高,出现大量空闲块,很少使用。

直接相联映象方式块块1Cache块1……块Cb-1……块Cb-1主存储器块Cb……块2Cb-1块Mb-C b……块Mb-1……区0区1区Me-1个区组相联地址映像:各组之间是直接映象,组内各块间是全相联映象。

块的冲突概率比较低,块的利用率大幅度提高,块失效率明显降低。

五、计算设某个程序包含5个虚页,实页数为3,其页地址流为4,5,3,2,5,1,3,2,2,5,1,3。

试画出FIFO、LRU、OPT 替换算法的时间状态图,写出各自的命中率。

【解】4 5 3 2 5 1 3 2 2 5 1 3 FIFO 4 4 4* 2 2 2 2 2 2 2* 2 25 5 5* 5* 1 1 1 1 1 1* 33 3 3 3* 3* 3* 3* 5 5 5模拟试卷3一、名词解释1.系统结构:计算机系统结构也叫计算机体系结构,指的是传统机器级的系统结构。

2.MIMD:多指令多数据流计算机3.资源重复:通过重复设置资源,尤其是硬件资源,大幅度提高计算机系统的性能。

4.地址映像:地址映像就是将每个主存块按什么规则装入Cache中。

5.数据流:在计算机的存储器与CPU之间形成的不断传递的数据序列。

存在于运算器与存储器以及输入输出设备之间。

二、选择1.Cache是介于CPU和( C )之间的小容量存储器,能高速地向CPU提供指令和数据,从而加快程序的执行速度。

A.寄存器B. DRAMC. 主存D. 硬盘2.并行性开发的途径为时间重叠、资源重复和( C )等。

A. 时间并行B. 资源分布C.资源共享D. 时间并发3.虚拟存储器只是一个容量非常大的存储器的( C )模型,不是任何实际的物理存储器。

A. 主存B. 用户程序C. 逻辑D. 辅存4.( C )属于MIMD系统结构。

A. 各处理单元同时受同一个控制单元的管理B. 各处理单元同时接受同一个控制单元送来的指令C. 多处理机和多计算机D. 阵列处理机5.指令格式就是指令字用二进制代码表示的结构形式,通常由( A )字段和地址码字段组成。

A. 操作码B. 操作数C. 操作特性D. 数据字三、简答1.试述现代计算机系统的多级层次结构。

2.什么是虚拟存储器中的段页式管理?采用分段和分页结合的方法。

程序按模块分段,段内再分页,进入主存仍以页为基本信息传送单位,用段表和页表进行两级定位管理。

3.多处理机系统与机群系统有什么差别?答:多处理机系统由若干台独立的计算机组成,每台计算机能够独立执行自己的程序,彼此之间通过互连网络连接,实现程序之间的数据交换和同步。

机群系统是一组完整的计算机互连,它们作为一个统一的计算资源一起工作,并能产生一台机器的印象。

四、某台计算机有10条指令,它们出现的频度如下表所示,请给出10条指令的定长编码方案、Huffman编码方案、扩展编码方案。

指令 1 2 3 4 5 6 7 8 9 10频度0.20 0.25 0.15 0.08 0.07 0.06 0.05 0.05 0.05 0.04【解】a)定长编码0000,0001,0010,0011,0100,0101,0110,0111,1000,1001b)Huffman编码1.112.013.0014.00015.10116.10107.10018.10009.0000110.00000c)扩展编码1.002.013.104.110005.110016.110107.110118.111009.1110110.11110五、计算(共25分)在一个5段的流水线处理机上需经9拍才能完成一个任务,其预约表为:度方案。

年级________;层次________;专业________;姓名________ 【解】延迟禁止表F=(1,5,6,8)冲突向量C={10110001}调度方案平均间隔拍数调度方案平均间隔拍数(2,2,7) 3.67 (3,7) 5.00(2,7) 4.50 (4,3,7) 4.67(3,4) 3.50 (4,7) 5.50(4,3) 3.50 (7)7.00(3,4,7) 4.67复习资料,自我完善,仅供参考,考完上交!。

相关文档
最新文档