最新文档映像规则word范文模板 16页Word下载.docx
- 文档编号:16318827
- 上传时间:2022-11-22
- 格式:DOCX
- 页数:14
- 大小:26.98KB
最新文档映像规则word范文模板 16页Word下载.docx
《最新文档映像规则word范文模板 16页Word下载.docx》由会员分享,可在线阅读,更多相关《最新文档映像规则word范文模板 16页Word下载.docx(14页珍藏版)》请在冰豆网上搜索。
5、互连网络例子:
编号为0,1……15的16个处理器用单级互连网络连接,当互连函数分别为:
(1)cube3;
(2)PM2+3;
(3)shuffle;
时第13号处理器各连至哪一个处理器?
答:
(1)第1101号处理器连至0101号处理器上,即连至第5号处理器上。
(2)第13号处理器连至第(13+23mod16)号处理器上。
即连至第5号处理器上。
(3)第13号处理器连至第1011号处理器上。
即连至第11号处理器上。
篇二:
第十二章:
完成映像规则
在安装操作完成之前,SQLServer安装程序会验证您的计算机配置。
下表描述了系统配置检查器的检查参数和妨碍性问题的解决办法。
篇三:
系统结构简答题
1、什么是软件兼容?
软件兼容有几种?
其中哪一种是软件兼容的根本特征?
同一个软件可以不加修改地运行于系统结构相同的各档机器上,而且它们所获得的结果一样,差别只在于运行时间的不同。
软件兼容分为向上兼容、向下兼容、向前兼容和向后兼容。
其中向后兼容是软件兼容的根本特征。
2、试以系列机为例,说明计算机系统
结构、计算机组成和计算机实现三者之间的关系。
计算机组成是计算机系统结构的逻辑实现;
计算机实现是计算机组成的物理实现。
一种系统结构可以有多种组成;
一种组成可以有多种实现。
同一系列机中各种型号的机器具有相同的系统结构,但采用不同的组成和实现技术,因而具有不同的性能和价格。
3、计算机系统结构设计和分析中最经常使用的三条基本原则是什么?
(1)大概率事件优先原则:
对于大概率事件(最常见的事件),赋予它优先的处理权和资源使用权,以获得全局的最优结果。
(2)Amdahl定律:
加快某部件执行速度所获得的系统性能加速比,受限于该部件在系统中所占的重要性。
(3)程序的局部性原理:
程序在执行时所访问地址的分布不是随机的,而是相对地簇聚。
4、根据Amdahl定律,系统加速比由哪两个因素决定?
系统加速比依赖于两个因素:
(1)可改进比例:
可改进部分在原系统计算时间中所占的比例。
(2)部件加速比:
可改进部分改进以后的性能提高。
5、从执行程序的角度看,并行性等级从低到高可分为哪几级?
从执行程序的角度看,并行性等级从低到高可分为:
(1)指令内部并行:
单条指令中各微操作之间的并行。
(2)指令级并行(InstructionLevelParallelism,ILP):
并行执行两条或两条以上的指令。
(3)线程级并行(ThreadLevelParallelism,TLP):
并行执行两个或两个以上的线程,通常是以一个进程内派生的多个线程为调度单位。
(4)任务级或过程级并行:
并行执行两个或两个以上的过程或任务(程序段),以子程序或进程为调度单元。
(5)作业或程序级并行:
并行执行两个或两个以上的作业或程序。
6、计算机系统中提高并行性的技术途径有哪三种?
(1)时间重叠。
多个处理过程在时间上相互错开,轮流重叠地使用同一套硬件设备的各个部分,以加快硬件周转而赢得速度。
(2)资源重复。
通过重复设置资源,尤其是硬件资源,大幅度提高计算机系统的性能。
(3)资源共享。
这是一种软件方法,它使多个任务按一定时间顺序轮流使用同一套硬件设备。
7、现代大多数机器均采用通用寄存器型指令集结构,为什么?
主要有两个方面的原因,一是寄存器和CPU内部其他存储单元一样,要比存储器快;
其次是对编译器而言,可以更加容易、有效地分配和使用寄存器。
8、从当前的计算机技术观点来看,CISC结构有什么缺点?
(1)CISC结构的指令系统中,各种指令的使用频率相差悬殊。
(2)CISC结构指令系统的复杂性带来了计算机系统结构的复杂性,这不仅增加了研制时间和成本,而且还容易造成设计错误。
(3)CISC结构指令系统的复杂性给VLSI设计增加了很大负担,不利于单片集成。
(4)CISC结构的指令系统中,许多复杂指令需要很复杂的操作,因而运行速度慢。
(5)在CISC结构的指令系统中,由于各条指令的功能不均衡性,不利于采用先进的计算机系统结构技术来提高系统的性能。
9、RISC的设计原则是什么?
(1)选取使用频率最高的指令,并补充一些最有用的指令。
(2)每条指令的功能应尽可能简单,并在一个机器周期内完成。
(3)所有指令长度均相同。
(4)只有load和store操作指令才访问存储器,其它指令操作均在寄存器之间进行。
(5)以简单、有效的方式支持高级语言。
10、计算机指令集结构设计所涉及的内容有哪些?
(1)指令集功能设计:
主要有RISC和CISC两种技术发展方向。
(2)寻址方式的设计。
(3)操作数表示和操作数类型。
(4)寻址方式的表示:
可以将寻址方式编码于操作码中,也可以将寻址方式作为一个单独的域来表示。
(5)指令集格式的设计:
有变长编码格式、固定长度编码格式和混合型编码格式三种。
11、指令中有哪两种表示操作数类型的方法?
(1)操作数的类型由操作码的编码指定,这是最常见的一种方法。
(2)数据可以附上由硬件解释的标记,由这些标记指定操作数的类型,从而选择适当的运算。
12、MIPS采用哪几种寻址方式?
MIPS的数据寻址方式只有立即数寻址和偏移量寻址两种,立即数字段和偏移量字段都是16位的。
寄存器间接寻址是通过把0作为偏移量来实现的,16位绝对寻址是通过把R0(其值永远为0)作为基址寄存器来完成的。
13、流水技术有哪些特点?
(1)流水过程由多个相联系的子过程组成,每个过程称为流水线的“级”或“段”。
(2)每个子过程由专用的功能段实现。
(3)各个功能段所需时间应尽量相等。
(4)流水线需要有“通过时间”,在此之后流水过程才进入稳定工作状态,每一个时钟周期(拍)流出一个结果。
(5)流水技术适合于大量重复的时序过程,只有在输入端能连续地提供任务,流水线的效率才能充分发挥。
14、在5段流水线中,一条指令的执行需要几个时钟周期?
它们分别是什么?
一条指令的执行需要5个时钟周期。
它们分别是:
取指令周期(IF)、指令译码/读寄存器周期(ID)、执行/有效地址计算周期(EX)、存储器/分支完成周期(MEM)、写回周期(WB)。
15、评价流水线的性能指标是什么?
(1)吞吐率:
指在单位时间内流水线所完成的任务数或输出结果的数量。
(2)流水线的加速比:
指m段流水线的速度与等功能的非流水线的速度之比。
(3)效率:
指流水线的设备利用率。
16、什么叫相关?
流水线中有哪几种相关?
相关是指两条指令之间存在某种依赖关系。
确定程序中指令之间存在什么样的相关,对于充分发挥流水线的效率有重要的意义。
相关有3种类型,分别是数据相关(也称真数据相关)、名相关、控制相关。
17、什么叫名相关?
名相关有哪两种?
如果两条指令使用相同的名,但是它们之间并没有数据流动,则称这两条指令存在名相关。
指令j与指令i之间的名相关有以下两种:
(1)反相关。
如果指令j写的名与指令i读的名相同,则称指令i和j发生了反相关。
反相关指令之间的执行顺序是必须严格遵守的,以保证i读的值是正确的。
(2)输出相关。
如果指令j和指令i写相同的名,则称指令i和j发生了输出相关。
输出相关指令的执行顺序是不能颠倒的,以保证最后的结果是指令j写进去的。
18、流水线冲突有哪几种?
流水线冲突有以下3种类型:
(1)结构冲突:
因硬件资源满足不了指令重叠执行的要求而发生的冲突。
(2)数据冲突:
当指令在流水线中重叠执行时,因需要用到前面指令的执行结果而发生的冲突。
(3)控制冲突:
流水线遇到分支指令和其他会改变PC值的指令所引起的冲突。
19、预测分支失败方法的主要思想是什么?
当流水线译码到一条分支指令时,流水线继续取指令,并允许该分支指令后的指令继续在流水线中流动。
当流水线确定分支转移成功与否以及分支的目标地址之后,如果分支转移成功,流水线必须将在分支指令之后取出的所有指令转化为空操作,并在分支的目标地址处重新取出有效的指令;
如果分支转移失败,那么可以将分支指令看作是一条普通指令,流水线正常流动,无需将在分支指令之后取出的所有指令转化为空操作。
20、“延迟分支”方法的主要思想是什么?
其主要思想是从逻辑上“延长”分支指令的执行时间。
设延迟长度为n的分支指令后面有n个分支延迟槽,选择n条有效和有用的指令放入分支延迟槽中,无论分支成功与否,流水线都会执行这些指令。
处于分支延迟槽中的指令“掩盖”了流水线原来所必须插入的暂停周期。
21、单级存储器的主要矛盾是什么?
通常采取什么方法来解决?
主要矛盾:
(1)速度越快,每位价格就越高。
(2)容量越大,每位价格就越低。
(3)容量越大,速度越慢。
采取多级存储层次方法来解决。
22、在存储层次中应解决哪四个问题?
(1)映像规则:
当把一个块调入高一层存储器时,可以放到哪些位置上。
(2)查找算法:
当所要访问的块在高一层存储器中时,如何找到该块。
(3)替换算法:
当发生失效时,应替换哪一块。
(4)写策略:
当进行写访问时,应进行哪些操作。
23、地址映像方法有哪几种?
它们各有什么优缺点?
(1)全相联映像。
实现查找的机制复杂,代价高,速度慢。
Cache空间的利用率较高,块冲突概率较低,因而Cache的失效率也低。
(2)直接映像。
实现查找的机制简单,速度快。
Cache空间的利用率较低,块冲突概率较高,因而Cache的失效率也高。
(3)组相联映像。
组相联是直接映像和全相联的一种折中。
24、写策略主要有哪两种?
它们各有什么优点?
(1)写直达法:
易于实现,而且下一级存储器中的数据总是最新的。
(2)写回法:
速度快,写操作能以Cache存储器的速度进行。
而且对于同一单元的多个写最后只需一次写回下一级存储器,有些“写”只到达Cache,不到达主存,因而所使用的存储器频带较低。
25、伪相联的基本思想是什么?
采用这种方法时,在命中情况下,访问Cache的过程和直接映像Cache中的情况相同;
而发生失效时,在访问下一级存储器之前,会先检查Cache另一个位置(块),看是否匹配。
确定这个另一块的一种简单的方法是将索引字段的最高位取反,然后按照新索引去寻找伪相联组中的对应块。
如果这一块的标识匹配,则称发生了伪命中。
否则,就只好访问下一级存储器。
26、伪相联的优点是什么?
伪相联既能获得多路组相联Cache的低失效率又能保持直接映像Cache的命中速度。
27、减少Cache失效开销有哪些方法?
(1)让读失效优先于写。
(2)写缓冲合并。
(3)请求字处理技术。
(4)非阻塞Cache或非锁定Cache技术。
(5)采用二级Cache。
28、采用二级Cache的基本思想是什么?
通过在原有Cache和存储器之间增加另一级Cache,构成两级Cache。
把第一级Cache做得足够小,使其速度和快速CPU的时钟周期相匹配,而把第二级Cache做得足够大,使它能捕获更多本来需要到主存去的访问,从而降低实际失效开销。
29、采用容量小且结构简单的Cache有什么好处?
(1)可以有效地提高Cache的访问速度。
因为硬件越简单,速度就越快。
小容量Cache可以实现快速标识检测,对减少命中时间有益。
(2)Cache足够小,可以与处理器做在同一芯片上,以避免因芯片外访问而增加时间开销。
(3)保持Cache结构简单可采用直接映像Cache。
直接映像Cache的主要优点是可以让标识检测和数据传送重叠进行,这样可以有效地减少命中时间。
30、“虚拟索引+物理标识”Cache的基本思想是什么?
直接用虚地址中的页内位移(页内位移在虚实地址的转换中保持不变)作为访问Cache的索引,但标识却是物理地址。
CPU发出访存请求后,在进行虚实地址转换的同时,可并行进行标识的读取。
在完成地址变换之后,再把得到的物理地址与标识进行比较。
31、可采用什么方法提高存储器带宽?
(1)增加存储器的宽度。
(2)采用简单的多体交叉存储器。
(3)独立存储体。
(4)避免存储体冲突。
32、简述RAID10与RAID0+1的区别。
RAID10又称为RAID1+0,RAID01又称为RAID0+1,它们都是RAID0与RAID1相结合的结果,其区别在于先做什么,即先镜像还是先按条带存放。
RAID1+0是先进行镜像(RAID1),然后再进行条带存放(RAID0)。
RAID0+1是先进行条带存放(RAID0),然后再进行镜像(RAID1),即组内按条带存放,组之间做镜像。
33、通道完成一次数据传输的主要过程?
(1)在用户程序中使用访管指令进入管理程序,由CPU通过管理程序组织一个通道程序,并启动通道。
(2)通道处理机执行CPU为它组织的通道程序,完成指定的数据I/O工作。
(3)通道程序结束后向CPU发中断请求。
CPU响应这个中断请求后,第二次进入操作系统,调用管理程序对I/O中断请求进行处理。
34、动态连接网络有哪几种?
(1)总线:
价格较低、带宽较窄、容易产生故障。
(2)交叉网络:
价格昂贵、带宽和互连特性最好。
(3)多级网络:
采用模块结构,扩展性较好;
其时延随网络的级数而上升。
35、在分布式存储器结构的机器中,将存储器分布到各结点有什么好处?
将存储器分布到各结点有两个好处:
第一,如果大多数的访问是针对本结点的局部存储器,则可降低对存储器和互连网络的带宽要求。
第二,对局部存储器的访问延迟低。
分布式存储器结构最主要的缺点是处理器之间的通信较为复杂,且各处理器之间访问延迟较大。
36、在分布式存储器结构的机器中,目前有哪两种存储器地址空间的组织方案?
(1)第一种方案:
物理上分离的多个存储器作为一个逻辑上共享的存储空间进行编址。
(2)第二种方案:
整个地址空间由多个独立的地址空间构成,它们在逻辑上也是独立的,远程的处理器不能对其直接寻址。
37、在分布式存储器结构的机器中,对应于两种地址空间的组织方案,分别有哪两种通信机制?
它们是怎么实现的?
(1)共享地址空间的机器:
可利用load和store指令中的地址隐含地进行数据通信,因而可称为共享存储器机器。
(2)多个地址空间的机器:
根据简单的网络协议,通过传递消息来请求某些服务或传输数据,从而完成通信。
因而这种机器常称为消息传递机器。
38、.简述多处理机中产生Cache一致性问题的原因。
(1)Cache的引进对I/O操作产生了一致性问题,因为Cache中的内容可能与由I/O子系统输入输出形成的存储器对应部分的内容不同。
(2)对共享数据,不同处理器的Cache都保存有对应存储器单元的内容,因而在操作中就可能产生数据的不一致。
39、实现Cache一致性协议时,有哪两种跟踪共享数据状态的技术?
(1)目录:
物理存储器中共享数据块的状态及相关信息均被保存在一个称为目录的地方。
(2)监听:
每个Cache除了包含物理存储器中块的数据副本之外,也保存着各个块的共享状态信息。
Cache通常连在共享存储器的总线上,各个Cache控制器通过监听总线来判断它们是否有总线上请求的数据块。
40、实现Cache一致性协议有哪两类?
(1)写作废协议:
在一个处理器写某个数据项之前保证它对该数据项有唯一的访问权。
(2)写更新协议:
当一个处理器写某数据项时,通过广播使其他Cache中所有对应的该数据项副本进行更新。
41、目录协议中,Cache块有哪三种状态?
(1)共享:
在一个或多个处理器上具有这个块的副本,且主存中的值是最新值(所有
篇四:
系统结构复习提纲
复习提纲
第一章:
1计算机系统结构的属性
2透明性概念及分析(从计算机系统结构的角度(或者从汇编语言程序员的角度)、系统程序员、应用程序员等分别分析)
透明——本来存在的事物或属性,从某个角度上看不到,称对他是透明的。
3计算机系统结构、计算机组成、计算机实现三者的关系
计算机实现是计算机组成的物理实现。
4实现软件移植的方法(三种)
1.统一高级语言
方法:
采用同一种不依赖于任何具体机器的高级语言编写系统软件和应用软件。
这种方法可以解决结构相同或完全不同的各种机器上的软件移植。
困难:
至今还没有这样一种高级语言。
短期内很难实现。
2.采用系列机思想
所谓系列机是指在一个厂家内生产的具有相同的系统结构,但具有不同组成和实现的一系列不同型号的机器。
实现方法:
在系统结构基本不变的基础上,根据不同性能的要求和当时的器件发展情况,设计出各种性能、价格不同的计算机系统。
一种系统结构可以有多种组成,一种组成可以有多种物理实现。
优点:
系列机之间软件兼容,可移植性好;
插件、接口等相互兼容;
便于实现机间通信;
便于维修、培训;
有利于提高产量、降低成本。
缺点:
限制了计算机系统结构的发展
3.采用模拟与仿真方法
模拟方法是指用软件方法在一台现有的计算机上实现另一台计算机的指令系统。
例如在A计算机上要实现B计算机的指令系统,通常采用解释的方法来完成,即B机器的每一条指令用一段A机器的指令进行解释执行,A机称为宿主机,被模拟的B机称为虚拟机。
三种方法比较:
(1)采用统一高级语言最好,是努力的目标
(2)系列机是暂时性方法,也是目前最好的方法
(3)仿真的速度低,芯片设计的负担重,目前用于同一系列机内的兼容,1/10~1/2的芯片面积用于仿真
5模拟与仿真的区别(解释所用的语言不同)
模拟方法是指用软件方法在一台现有的计算机上实现另一台计算机的指令系统,如果宿主机本身采用微程序控制,则对B机器指令统每条指令的解释执行可直接由A机器的一段微程序解释执行。
这种用微程序直接解释另一种机器指令系统的方法称为仿真。
仿真和模拟的主要区别在于解释所用的语言。
仿真是用微程序解释,其解释程序存在控制存贮器中,而模拟是用机器语言程序解释,其解释程序存在主存中。
6设计系列机需考虑的因素
7软件兼容(向上/下、向前/后),系列机必须做到及力争做到的
8并行性的两重含义:
同时性和并发性(流水线计算机、SIMD计算机分别使用哪种特性)并行性,即计算机在解题中具有可以同时进行运算或操作的特性。
并行性包含同时性和并发性二重含义。
同时性(Simultaneity)指的是两个或多个事件在同一时刻发生。
并发性(Concurrency)指的是两个或多个事件在同一时间间隔内发生。
流水线计算机主要通过时间重叠,让多个部件在时间上交划重叠地并行招待运算和处理,以实现时间上的并行。
它主要应解决:
拥塞控制,冲突防止,流水线调度等问题。
SIMD系统的互联网络的设计目标是:
结构不要过分复杂,以降低成本;
互联要灵活,以满足算法和应用的需求;
处理单元间信息交换所需的传送步数要尽可能少,以提高速度性能;
能用规整单一的基本构建组合而成,或者经多次通过或者经多级连接来实现复杂的互联,使模块性好,以便于用VLSI实现并满足系统的可扩充性。
9开发并行性的途径及代表性计算机结构开发并行性的途径有时间重叠、资源重复和资源共享等。
时间重叠是指在并行性概念中引入时间因素,让多个处理过程在时间上相互错开,轮流重叠地使用同一套硬件设备的各个部分,加快硬件周转来赢得速度。
资源重复是指在并行概念中引入空间因素,通过重复设置硬件资源来提高可靠性或性能。
资源共享是指软件方法让多个用户按一定时间顺序轮流使用同一套资源来提高资源的利用率,相应地也就提高了系统的性能。
10计算机系统的分类(弗林分类法、冯氏分类法)
Flynn(弗林)分类法:
指令流,数据流,多倍性。
按照指令流和数据流的不同组织方式分类:
单指令流单数据流SISD,单指令流多数据流SIMD,多指令流单数据流MISD,多指令流多数据流MIMD
习题:
1-5、1-6、1-7、1-10
第二章:
1带标志符的数据表示与数据描述符的区别在标志符数据表示中,标志符是与每个数据相连的,并且合存在同一个存贮单元中,用于描述单个数据的类型等属性;
在描述符数据表示中,数据描述符是与数据分开独立存放的,主要是用于描述成块数据的类型属性,地址及其它信息的。
RISC的关键技术(重叠寄存器窗口技术、以及延迟转移技术的作用)
在RISC结构中,为了减少过程调用中保存现场和建立新现场,以及返回时恢复现场等辅助操作,
通常将所有寄存器分成若干个组,称为寄存器窗口可减少保存和恢复现场的开销延时转移技术:
在RISC处理机中采用流水线工作方式,取指令和执行指令并行工作,那么当遇到条件转移指令时,流水线可能断流。
为了尽量保证流水线的执行效率,在转移指令之后插入一条有效的指令,而转移指令好像被延时了,这样了技术即为延迟转移技术。
通常指令序列的调整由编译器自动进行。
需要注意的是:
调整指令序列是不能改变原有程序的数据关系;
被移动的指令不
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 最新文档映像规则word范文模板 16页 最新 文档 映像 规则 word 范文 模板 16