2022年2022年计算机系统结构复习题 .pdf

上传人:C****o 文档编号:33382374 上传时间:2022-08-10 格式:PDF 页数:11 大小:506.79KB
返回 下载 相关 举报
2022年2022年计算机系统结构复习题 .pdf_第1页
第1页 / 共11页
2022年2022年计算机系统结构复习题 .pdf_第2页
第2页 / 共11页
点击查看更多>>
资源描述

《2022年2022年计算机系统结构复习题 .pdf》由会员分享,可在线阅读,更多相关《2022年2022年计算机系统结构复习题 .pdf(11页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、精品文档. 计算机系统结构复习1、从使用语言角度,可将系统按功能划分为多层次机器级结构,层次结构分别是:应用语言机器级、 高级语言机器级、汇编语言机器级、操作系统机器级、传统机器语言机器级和微程序序机器级。2、各机器级的实现主要靠翻译和解释或两者结合进行。翻译是先用转换程序将高一级机器级上的程序整个地变换成低一级机器级上等效的程序,然后再在低一级机器级上实现的技术。 解释则是在低级机器上用它的一串语句或指令来仿真高级机器上的一条语句或指令的功能,是通过对高级的机器级语言程序中的每条语句或指令逐条解释来实现的技术。3、计算机系统结构在计算机系统机器级层次中指传统机器级的系统结构。4、计算机系统结

2、构研究的是软、硬件之间的功能分配以及对传统机器级界面的确定,提供机器语言、汇编语言程序设计或编译程序生成系统为使其设计或生成的程序能在机器上正确运行应看到的遵循的计算机属性。5、计算机系统结构的属性包括:数据表示、寻址方式、寄存器组织、指令系统、存储系统组织、中断机构、系统机器级的管态和用户态的定义和切换、机器级的I/O 结构、系统各部分的信息保护方式和保护机构等属性。6、机器透明性:指相对于每一机器级设计人员,都客观存在的功能或属性看不到的现象,称相对于此级设计人员来说,这此功能或属性是具有透明性,即透明的。7、计算机组成指的是计算机系统结构的逻辑实现,包括机器级内部的数据流和控制流的组成以

3、及逻辑设计等。它着眼于机器级内部各事件的排序方式与控制机构、各部件的功能及各部件间的联系。8、计算机组成设计要解决的问题是在所希望达到的性能和价格下,怎样更好、更合理地把各种设备各部件组织成计算机,来实现所确定的系统结构。9、当前,计算机组成设计主要是围绕提高速度,着重从提高操作的并行度、重叠度,以及功能的分散和设置专用功能部件来进行的。10、计算机组成设计要确定的方面一般应包括:数据通路宽路、专用部件的设置、各种操作对部件的共享程度、功能部件的并行度、控制机构的组成方式、缓冲和排队技术、预估预判技术、可靠性技术等。11、计算机实现指计算机组成的物理实现,包括处理机、主存等部件的物理结构,器件

4、的集成度和速度,器件、模块、插件、底板的划分与连接,专用器件的设计,微组装技术,信号传输,电源、冷却及整机装配技术等。它着眼于器件技术和微组装技术,其中,器件技术在实现技术中起着主导作用。12、计算机系统结构设计的任务是进行软、硬件的功能分配,确定传统机器级的软、硬件界面。13、软、硬件取舍的三个基本原则是:第一个基本原则是应考虑在现有硬、器件(主要是逻辑器件和存储器)条件,系统要有高的性能价格比,主要从实现费用、速度和其他性能要求来综合考虑。第二个基本原则是要考虑到准备采用和可能采用的组成技术,使它尽可能不要过多或不合理地限制各种组成、实现技术的采用。第三个基本原则是从“软”的角度考虑如何为

5、编译和操作系统的实现以及为高级语言程序的设计提供更多更好的硬件支持放在首位。14、程序运行的时间应该是衡量机器时间(速度)性能最可靠的标准。15、计算机性能通常用峰值性能及持续性能来评价。峰值性能是指在理想情况下计算机系统可获得的最高理论性能值,它不能反映出系统的实际性能。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 11 页 - - - - - - - - - 精品文档. 16、持续性能的表示有算术性能平均值、调和性能平均值和几何性能平均值三种。17、算术性能平均是通

6、常对系统执行时间评价;调和性能平均值反映运行全部程序所需的时间成反比, 比较准确地衡量计算机的时间(速度) 性能;几何性能平均值是对不同机器进行性能比较时, 可以对性能采取归一化,即可以以某台机器性能作为参考标准,让其他机器的性能与参考标准去比,不论哪台机器作参考机,几何性能平均值均能正确地反映出结果的一致性。18、计算 CPU 的程序执行时间Tcpu 有 3 个因素,即程序执行的总指令条数IC、平均每条指令的时钟周期数CPI、主时钟频率fc。19、 MIPS 是指每秒执行多少百万条指令数。它与时钟周期数CPI 有关, CPI 越少, MIPS就越高,一定程度上反映机器的性能越好。MIPS 很

7、大程度依赖于机器的指令系统,用它很难准确衡量指令系统不同的机器之间的性能。因此 MIPS 只能用于比较相同机器指令系统的计算机之间的性能。即使是同一台机器,程序不同,其CPI 也不同,其性能的差异会很大。其次 MIPS 还与机器硬件有关,如浮点运算部件的机器,虽MIPS 很低,但浮点运算速度会很高,而在软件实现浮点运算机器上,MIPS 虽然很高,但浮点运算速度可能很低。MFLOPS 只能反映机器执行浮点操作的性能,并不能反映机器的整体性能。20、简述 Amdahl 定理?答: 系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。Told

8、:没有采用改进措施前执行某任务的时间Tnew:采用改进措施后执行某任务的时间Sp :加速比Fe:计算机执行某个任务的总时间中可被改进部分的时间所占比例。rnew:改进部分采用改进措施后比没有采用改进措施的性能提高倍数。(部件加速比)21、程序访问的局部性包括时间上和空间上的两个局部性。22、什么是时间上的局部性?指最近将来要用到的信息很可能就是现在正在使用的信息,这是因为程序存在着循环。23、什么是空间上的局部性?指最近将来要用到的信息很可能与现在正在使用的信息在程序位置上是邻近的,这是因为指令通常是顺序存放、顺序执行的,数据也通常是以向量、阵列、树、表等形式簇聚地存放在一起。24、系统结构的

9、差异决定软件的移植工作量,要实现软件移植工量小,常采用三种方法来实现:统一高级语言、采用系列机、模拟和仿真。25、模拟是指?仿真是指?B 机器的每条机器指令用 A 机器一段机器语言程序解释, 如同 A 机器上也有 B 机器的指令系统一样 , 这种用机器语言程序解释实现软件移植的方法称为模拟. 进行模拟的A 机器称为宿主机 , 被模拟的 B 机器称为虚拟机. 用微程序直接解释另一种机器指令系统的方法就称为仿真。进行仿真的机器称为宿主机, 被仿真的B机器称为目标机。为仿真所写的解释程序称为仿真微程序。26、多级存储体系的采用是依据_局部性原理 _原理建立, 且存储速度提高,但存储体价格下降。27、

10、 B 机上的每条指令都由A 机上的一段微程序解释执行称为仿真。28、计算机系统结构设计的任务是进行软、硬件的功能分配,确定传统机器级的软、硬件界面。29、衡量浮点操作的指标是 MFLOPS ,衡量指令执行速度的指标是_MIPS_。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 11 页 - - - - - - - - - 精品文档. 30、指令系统设计的两大典型风格是_CISC_和_RISC_。31、克服流水中的瓶颈段的两种方法是:瓶颈流水段的细分和瓶颈流水段的重复。32

11、、流水线中出现的3 种相关是:结构相关,数据相关,控制相关。33、系统结构的差异决定软件的移植工作量,避免软件移植瓶颈,常采用三种方法来解决,三种方法是统一高级语言、采用系列机、模拟和仿真。34、向量的处理三种方式有: (1)横向处理方法;( 2)纵向处理方法;(3)纵横向处理方法。35、处理器间采用单向环网时的互连函数是:PM2+0或 PM2-0。36、以硬件为基础实现多Cache一致性方法有:写作废法、写更新法、目录表法。37、编址方式常分为三种, 它们是 _隐含编址 _,_ 独立编址 _和统一编址。38、阵列处理机的基本结构分为两种:(1)分布式存储器的阵列机;(2)共享存储器的阵列机。

12、39、程序并行性相关性有三种,即数据相关、数据反相关、数据输出相关。40、有两台机器,它们对条件转移指令的处理采用不同的设计方案:(1)CPUA 采用一条比较指令来设置相应的条件码,由紧随其后的一条转移指令对此条件码进行测试,以确定是否进行转移。 因此实现一次条件转移要执行比较和测试两条指令。(2)CPUB 采用比较和测试两种能合在一条指令的方法,这样实现条件转移只需一条指令。假设在这两台机器的指令系统中,执行条件转移指令需2 个时钟周期,而其他指令只需1个时钟周期。又假设CPUA 中,条件转移指令占总执行指令条数20%。由于每条转移指令都需要一条比较指令,所以比较指令也将占20%。由于 CP

13、UB 在转移指令中含了比较功能,因此它的时钟周期就比CPUA 要慢 10%。问 CPUA 和 CPUB 哪个工作速度要快些?解 设 CPUA 的时钟周期长度为tA, CPUB 的时钟周期长度为tB CPIA=0.22+0.81=1.2 TcpuA=IA1.2 tA CPUB 中由于没有比较指令,转移指令由原来占20% 上升为 20% 80%=25%,它 需 要2个 时 钟 周 期 , 而 其 余 的75%指令 只 需1个 时 钟 周 期 , 所 以CPIB=0.252+0.751=1.25 CPUB中由于没有比较指令,因此I B=0.8I A。又因tB=1.25tA ,所以 TcpuB=I B

14、CPIB tB =0.8I A1.251.25tA =1.25IAtA 可见TcpuATcpuB,故 CPUA 比 CPUB 运行得更快些。41、假设 FPSQR 操作占整个测试程序执行时间的20% 。改进的一种方法是采用FPSQR 硬件,使 FPSQR 操作的速度加快到10 倍。另一种方法是使FP指令的速度提高到2 倍, FP指令占整个执行时间的50% 。比较两个设计方案。解:分别计算出这两种设计方案所能得到的加速比:SeFeFeTToSnn)1(133.175. 0125.0)5.01(122.182.01102. 0)2.01(1FPFPSQRSS名师资料总结 - - -精品资料欢迎下载

15、 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页,共 11 页 - - - - - - - - - 精品文档. 42、 假设要将某一执行部件改进后速度提高10 倍, 改进后被改进部件执行时间占系统总运行时间的 50%.问改进后 , 获得的加速比Sp是多少 ? 解: 假设系统在改进前后的执行时间分别为T0和 Tn,则Sp = T0 / Tn= eee/SF+)F-1(1(1)由( 1)式得Tn = (1-Fe)+ Fe/SeT0(2)根据题意:50% Tn = ( FeT0)/10 (3)由( 2)式- ( 1)式得5

16、0% Tn = ( 1 - Fe) T0(4)Fe =0nT2T10(5)由( 4) 、 ( 5)式可得Sp = T0 / Tn= 5.5 43、 假设 Cache 的工作速度是主存的5 倍, 且 Cache 被访问命中的概率为90%.问: 采用 Cache后, 能使整个存储系统获得多高的加速比? 根据加速比的计算公式, 57. 39. 051.011_h itCa ch emissma inma ina vera g en ewavera geo ldpRTRTTTTS44、 为提高某计算机运算速度, 决定增加向量处理部件. 此时处理向量的速度比其通常的运算速度要快20 倍. 现定义向量处理

17、部件运算的时间占总时间的百分比称为可向量化百分比. (1) 求出加速比和可向量化百分比之间的关系. 解; 由 Amdahl 定律知:(2) 若要得到加速比为2, 可向量化百分比是多少? 45、 某计算机 Cache能存放 2000 条指令 . 假设 10% 的指令承担了90% 时间的指令访问,且知这10% 指令中每条指令的执行时间相同. 如果要执行的某程序共50000 条指令( , 且已知其中的10% 是频繁使用的. )问 : 当计算机执行该程序时, 在 Cache 中能访问到的指令会占多少百分名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - -

18、 - - - 名师精心整理 - - - - - - - 第 4 页,共 11 页 - - - - - - - - - 精品文档. 比? 由题意可知: 45000 条指令承担10% 时间的指令访问,5000 条指令承担90% 时间的指令访问。显然 5000 条指令被频繁使用,设平均使用次数为X;另外 45000 条指令仅使用一次。则有:45000 : 0.1 = 5000X : 0.9 解得 X =81 所以该程序执行指令的条数为Y = 45000 + 5000 81 = 450000假设频繁使用的5000 条指令均匀分布于程序之中,即每次调入Cache的 2000 条指令有200条是频繁使用的

19、。 另假设每次调入Cache 的 2000 条指令中的1800 条均被使用了一次。所以执行该程序时Cache 中能访问到的指令的概率为: (450000- (50000/2000 )/450000 100%46、数据表示指的是能由机器硬件直接识别和引用的数据类型。47、自定义数据表示包括标志符数据表示和数据描述符两类;48、在指令系统设计、发展和改进上,RISC 采用:通过减少指令种数和简化指令功能来降低硬件设计的复杂度,提高指令的执行速度。49、在指令系统设计、发展和改进上,CISC 采用:进一步增强原有指令的功能以及设置更为复杂的新指令取代原先由软件子程序完成的功能,实现软件功能的硬化。5

20、0、经统计,某机器14条指令的使用频度分别为:0.01,0.15,0.12,0.03,0.02,0.04,0.02,0.04,0.01,0.13,0.15,0.14,0.11,0.03。分别求出用等长码、啥夫曼码、只有两种码长的扩展操作码等3 种编方式的操作码平均码长?解:等长码:log214 向上取整结果为4,即码长为4 lpiii141=4 即等长码的操作码平均码长为4;哈夫曼码:1 0 1 0 1 0 1 0 1 1 1 0 0 1 0 0 1 0 1 0 1 0 1 0 1 哈夫曼树0.01 0.01 0.02 0.02 0.03 0.03 0.04 0.12 0.13 0.14 0.

21、02 0.04 0.05 0.07 0.04 0.08 0.12 0.11 0.19 0.24 0.27 0.15 0.15 0.30 0.43 0.57 1.0 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页,共 11 页 - - - - - - - - - 精品文档. 哈夫曼编码及扩展操作码编码频度哈 夫 曼编码OP 长度扩展码OP 长度频率赫夫曼码位扩展码OP 长度0.15 000 3 000 3 0.04 10100 5 11001 5 0.15 001 3 001

22、3 0.03 10101 5 11010 5 0.14 010 3 010 3 0.03 10110 5 11011 5 0.13 011 3 011 3 0.02 10111 5 11100 5 0.12 100 3 100 3 0.02 11110 5 11101 5 0.11 110 3 101 3 0.01 111110 6 11110 5 0.04 1110 4 11000 5 0.01 111111 6 11111 5 lpiii141=( 0.15+0.15+0.14+0.13+0.12+0.11)*3+0.04*4+0.14*5+0.02*6=3.38 即哈夫曼码操作码平均码长

23、为3.38;只有两种码长的扩展操作码:lpiii141=0.8*3+0.2*5=3.4 即只有两种码长的扩展操作码平均码长为3.4 51、流水线的表示法有三种:连接图法、时空图法、预约表法。52、定向技术法的基本思想:如果后续指令要使用前面指令的运算果值,则通过硬件专门电路将该运算结果提前传送到有关缓冲寄存器,使后续指令得以不停顿地进入流水线。53、衡量流水线性能的主要指标有:吞吐率、加速比和效率。54、简述软、硬件取舍的三个基本原则?答:第一个基本原则是应考虑在现有硬、器件(主要是逻辑器件和存储器)条件,系统要有高的性能价格比,主要从实现费用、速度和其他性能要求来综合考虑。第二个基本原则是要

24、考虑到准备采用和可能采用的组成技术,使它尽可能不要过多或不合理地限制各种组成、实现技术的采用。第三个基本原则是从“软”的角度考虑如何为编译和操作系统的实现以及为高级语言程序的设计提供更多更好的硬件支持放在首位。55、定向流水技术法的基本思想?答:如果后续指令要使用前面指令的运算果值,则通过硬件专门电路将该运算结果提前传送到有关缓冲寄存器,使后续指令得以不停顿地进入流水线。56、 将下面程序改写成不存在数据相关的形式? Z=0 DO 10 I=1, 64 X(I)=X(I)+Y(I) Z=Z+X(I) 10CONTINUE 答:名师资料总结 - - -精品资料欢迎下载 - - - - - - -

25、 - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页,共 11 页 - - - - - - - - - 精品文档. Z=0 DO 10 I=1, 64 D(I)=X(I)+Y(I) 10ONTINUE DO 10 I=1,64 Z=Z+D(I) 20ONTINUE 57、 简述计算机系统结构、计算机组成和计算机实现的定义和相互关系?答:计算机系统结构就是计算机的机器语言程序员或编译程序编写者所看到的外特性。所谓外特性, 就是计算机的概念性结构和功能特性。计算机组成: 计算机组成是计算机系统结构的逻辑实现, 包括机器内部的数据流的组成以及逻辑设计等。

26、计算机实现: 是指计算机组成的物理实现。包括处理机、主存、等部件的物理结构,器件集成度、速度、信号传输等。相同系统结构, 可以有不同的组成;一种组成可以有多种不同的实现方法;采用不同的系统结构会使可以采用的组成技术产生差异;组成也会影响结构。58、下列 5 条指令组成的程序在一台3 段流水线处理机上执行,每一流水段上都有相关检测和分解。这3 个流水段是取指令IF 、取操作数OF (一个或多个) 、执行 EX (包括写回)。程序中 ACC为累加寄存器,M为存储器。请画时时空图说明: (1)在程序执行中所有可能出现的相关情况,(2)避免相关发生的调度方法。 INC R0 ; R0(R0)+1 MV

27、L ACC,R0; ACC (ACC)*(R0) STR R1,ACC; R1(ACC) ADD ACC,R0 ; ACC(ACC)+(R0) STA M,ACC ; M(ACC) 59、在一台流水线处理机上执行下面程序。I1 SUB R0,R0 ; R00 I2 LOAD R1,#8 ; R1向量长度8 I3 Loop:LOAD R2,A(R1) ; R2A向量的第1 个元素I4 MUL R2, R1 ; R2(R2)*(R1) I5 ADD R0,R2; R0(R0)+(R2) I6 DNE R1 Loop; R1(R1)-1,若(R1)0 转向 Loop I7 STORE R0,M(x)

28、; 保存结果每条指令都要经过“取指”、 “译码”、 “执行”、 “写结果” 4 个流水段,每个流水段延迟都是 5ns。 但在“执行”流水段 LS 部件和 ALU部件只能其中一个工作,其中 LS部件完成LOAD和 STORE 操作, ALU部件完成其他操作。这两个操作部件的输出端和输入端有直接输出通路相互切换连接,且ALU部件产生的条件码也直接送入控制器。假定采用静态分支预测技术,每次都预测转移不成功。要求:(1)画出指出指令流水线的时空图(中间部分可省略,图中可用指令序号表示)(2)计算流水线的吞吐率和加速比,并分别计算译码部件和ALU部件的使用效率。解: 时空图如下:名师资料总结 - - -

29、精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页,共 11 页 - - - - - - - - - 精品文档. 秒任务吞吐率/10644.1181055935593569stTnPk,373.259354ttTTSko加速比,%831.14594351ttEID,%593.105948311ttEALU。60、 一条有 4 个流水段的非线性流水线,每个流水段的延迟时间都相等,它的预约表如下图:时间流水段1 2 3 4 5 6 7 S1 X X S2 X X S3 X X S4 X (1)写出流水线的禁

30、止向量和初始冲突向量; (2)画出调度流水线的状态图; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页,共 11 页 - - - - - - - - - 精品文档. (3)求流水线的最小启动循环和最小启动距离; (4)求平均启动距离最小的恒定循环。(5)按最小启动距离调度任务时,有10 个任务进入流水,画出时空图,计算实际吞吐率。61、在一个5 段的流水线处理机上需经9 拍才能完成一个任务, 其预约表为 : 时间流水段t0 t1 t2 t3 t4 t5 t6 t7 t8 S1

31、 V V S2 V V S3 V V V S4 V V S5 V V 分别写出禁止表, 冲突向量C;画出流水线状态转移图, 求出最小平均延迟及流水线的最大吞吐率、调度方案。按此流水调度方案输入6 个任务 , 求实际吞吐率。解: 1、禁止表 F = (8, 4, 3, 1),由禁止表可得出初始冲突向量:C0= (10001101),然后运算状态有向图:名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页,共 11 页 - - - - - - - - - 精品文档. 最优调度策略是(2

32、, 5) ,流水线的最大吞吐率就是最优调度策略的最大吞吐率,有TPmax=1/3.5 tE=6*11/5*125=0.528 62、向量流水处理的三种方式:1横向处理方式,又称为水平处理方式,横向加工方式等。向量计算是按行的方式从左至右横向地进行。2纵向处理方式,又称为垂直处理方式,纵向加工方式等。向量计算是按列的方式自上而下纵向地进行。3纵横处理方式,又称为分组处理方式,纵横向加工方式等。横向处理和纵向处理相结合的方式。63、向量链接技术: 结果寄存器可能成为后继指令的操作数寄存器,两条有数据相关的向量指令并行执行,这种技术称为两条流水线的链接技术64、 实现链接的条件(1) 没有向量寄存器

33、冲突和运算部件冲突。(2) 只有第一个结果送入向量寄存器的那一个周期可以链接。(3) 先行的两条指令产生运算结果的时间必须相等。(4) 两条向量指令的向量长度必须相等。65、向量处理机上用4 条向量指令完成如下计算:E:=A*(B+C)+D LD V0,M(A);V0存储器 A向量名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页,共 11 页 - - - - - - - - - 精品文档. ADDV V3,V1,V2 ;V3V1+V2 MULV V4,V0,V3 ;V4V0*

34、V3 ADDV V6,V4,V5 ;V6V4+V5 假设 V1、V2、V5 向量寄存器已分别存放向量B、C、D,向量长度N=32 ,两个浮点功能部件执行时间为加法6 拍,乘法 7 拍;存储器取数6 拍;数据进入和流出功能部件(包括寄存器)为 1 拍。(1)分析指令序列,如果能链接,画出向量链接图。(2)计算指令组全部完成所需的时间。66、 PM2I单级网络的互连函数:。67、处理器间采用单向环网时的互连函数是:PM2+0或 PM2-0。68、处理器间采用双向环网时的互连函数是:PM2+0和 PM2-0。69、以硬件为基础实现多Cache一致性方法有:写作废法、写更新法、目录表法。70、程序并行

35、性相关性有三种,即数据相关、数据反相关、数据输出相关。71、什么是机群系统?什么是大规模并行机系统?机群(cluster )系统是互相连接的多个独立计算机的集合,这些计算机可以是单机或多处理器系统 (PC 、工作站 或 SMP ) ,每个结点都有自己的存储器 、I/O 设备和操作系统。大规模并行机系统是指由成百上千甚至近万个处理器组成的大规模计算机系统。72、静态数据流机与动态数据流机主要区别在哪里?答: (1)静态数据流机的数据令牌无标号。动态数据流机的数据令牌有标号;(2)静态数据流任意给定时刻当结点操作时每条弧上只能有一个数据令牌、动态数据流机中, 任何一条弧上可出现多个不带目标号的数据令牌;(3)静态数据流机中必须设控制令牌以满足要求,动态数据流机中不必须投控制令牌,因为令牌有识别时间、先后关系的标号; (4)静态数据流机不支持递归的并发激活,只支持一般循环,动态数据流机支持递归的并发激活;(5)静态数据流机不需硬件完成标记的匹配,动态数据流机需要硬件将标记附加在数据令牌上,并完成对标记的匹配工作。73、所有布置的作业题。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页,共 11 页 - - - - - - - - -

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育专区 > 高考资料

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁