编译原理复习题(1) 下载本文

等效存储容量 主存储器 虚拟存储器 透明性 对系统和应用程序员 仅对应用程序员 不命中是的处理方式 等待主存储器 任务切换 3、

向量处理:P189由于向量内部各个元素(分量)之间很

少相关,且对这些元素一般是执行同一种操作,比较容易发挥出流水线的效能,所以一般是将向量数据表示和流水线技术结合起来,构成向量流水处理机,以提高主要米昂想向量数组计算类应用的计算机的速度性能。 4、

流水线的吞吐率:流水线单位时间里能处理的任务数或

输出的结果数。

1、Amdahl定律 :系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高取决于这种执行方式的使用频率或占总执行时间的比例。实际上定义了加快某部分功能处理后,整个系统所获得的性能改进或执行时间的加速比的大小。加速比与两个因素有关:一是计算机执行某个人物的总时间中可被改进部分的时间所占的百分比,Fe=可改进部分占用的时间/改进前整个任务的执行时间,它总小于1;二是改进部分采用改进措施后比没有采用改进措施前性能提高倍数,Se=改进前改进部分的执行时间/改进后改进部分的执行时间,它总大于1。

13

(1)改进后整个任务的执行时间:Tn=T0(1-Fe+Fe/Se),T0是改进前整个任务的执行时间。

(2)改进后整个系统的加速比:Sn=T0/Tn=1/(1-Fe+Fe/Se)。 (1-Fe)表示不可改进部分,当Fe=0,既没有改进部分,Sn为1,所以性能的提高幅度受改进部分所占比例的限制。当Se→∞,则Sn=1/1-Fe,因此,可获取性能改善极限受Fe值的约束。

2、透明性:一种本来存在的有差异的事物或属性,从某种角度来看似乎不再存在。

3、数据相关:P161由于重叠方式中“执行K”和“分析K+1”同时进行,而“执行K”写结果数据的空间和“分析K+1”的数据所在空间刚好相同,从而造成K指令和K+1指令的数据在空间上相关联。

4、地址映像:在Cache中,它是把主存空间地址映像到Cache地址空间,具体地说及时把存放在主存中的程序按照某种规则装入到Cache中,并建立主存地址与Cache地址之间的对应关系。(虚拟:虚拟空间地址映像到主存地址空间,把虚拟地址编写的程序按照某种规则装入到主存储器中,并建立多用户虚地址与主存实地址之间的对应关系)

5、地址变换:指当程序已经装入到Cache之后, 在实际运行

14

过程中,把主存地址变换成Cache地址。(程序被装入主存储器后在程序执行时进行,多用户虚地址变换成主存是地址称为内部地址变换;多用户虚地址变换成此怕存储器地址称为外部地址变换)

6、中断源 :引起中断请求的各种事件。

7、中断响应时间:允许该中断请求中断CPU现行程序的运行,转而去处理该请求的过程的时间。

8、局部性原理:从大量的统计中得到的一个规律。(程序对存储空间的90%的访问局限于存储空间的10%的区域中,而另外10%的访问则分布在存储空间的90%的区域中)

9、流水线的链接 :按其分为线性流水线和非线性流水线。 3、非线性流水线 :存在反馈回路,从输入到处处过程中,流水线经反馈回路和多路开关时某些段可能要多次通过,而有些段可能被跳过。

4、链接技术:P194实质上是吧“相关通路”的思想引入到向量指令的执行过程之中。只有在前一条指令的第1个结果分量送入结果向量寄存器组的那一个时钟周期为允许连接时间才行。

5、静态流水线:同一时间内它时能以一种工作方式工作的多功能流水线。(可是是单功能的)

15

6、数据表示: 研究的是计算机硬件能够直接识别,可以被指令系统直接调用的哪些数据类型。 7、CPI :每条指令的平均时钟周期数。 四、判断题

1、扩展编码要求所有的短码都不能是长码的前缀,否则会产生解码不惟一的问题( √ )????

2无论采用何种方法,只要消除流水线的瓶颈段就能提高流水线的吞吐率和效率(只能提高吞吐率)( × )

3、FIFO、LRU和OPT(根据将来的情况)等替换算法都是根据虚页的过去使用情况来确定被替换页的( × ) 4、在直接存储器访问方式中,DMA控制器接收外设的DMA请求后,就可在DMA控制器的管理下,在主存和外设之间传送数据。( × )(CPU接收请求,对DMA预处理) 1、带标志符的数据表示增大了数据字的字长,从而会增大目标程序在这种机器上运行时所占用的存储空间( × )????(大量分析,带标识符的数据表示会节约存储空间)

2、当访存发生页面失效时,就需要进行页面替换(主存满置换,主存空装入)( × )

3、输入输出系统的设备无关性是指计算机系统通过一些独立

16