免费智能真题库 > 历年试卷 > 程序员 > 2009年上半年 程序员 上午试卷 综合知识
  第22题      
  知识点:   CPU与外设之间交换数据的方式   I/O接口的编址方式   I/O接口   指令   指令系统
  关键词:   接口   指令系统   指令        章/节:   硬件基础知识       

 
指令系统中设置了专用I/O操作指令,则I/O接口(22) 。
 
 
  A.  与内存单元必须统一编址
 
  B.  可以独立编址
 
  C.  必须采用DMA方式与内存交换数据
 
  D.  必须采用中断方式与内存交换数据
 
 
 

 
  第8题    2014年上半年  
   55%
以下关于CPU与I/O设备交换数据时所用控制方式的叙述中,错误的是(8)。
  第7题    2017年下半年  
   47%
在计算机系统中常用的输入/输出控制方式有无条件传送、中断、程序查询和DMA等。其中,采用( )方式时,不需要CPU控制数据的传输..
  第20题    2009年下半年  
   57%
接口是连接外围设备与计算机主机之间的桥梁,以下关于接口功能的叙述中,错误的是(20)。
   知识点讲解    
   · CPU与外设之间交换数据的方式    · I/O接口的编址方式    · I/O接口    · 指令    · 指令系统
 
       CPU与外设之间交换数据的方式
        1)直接程序控制
        .程序查询方式:在这种方式下,CPU通过执行程序查询外设的状态,判断外设是否准备好进行数据传送。程序查询方式的传输过程如下图所示。
        
        程序查询方式的传输过程
        .立即程序传送方式:在这种方式下,I/O接口总是准备好接收来自主机的数据,或
        随时准备向主机输入数据,CPU无须查看接口的状态,就执行输入/输出指令进行数据传送。这种方式又称为无条件传送或同步传送。
        2)中断方式
        中断是在发生了一个外部事件时调用相应的处理程序(或称服务程序)的过程。中断服务程序与中断时CPU正在运行的程序是相互独立的,相互不传递数据。
        中断处理中要解决以下问题。
        .中断处理程序入口地址的形成(称为中断响应过程):由硬件中断机构根据中断源引出中断向量表,其步骤是:关中断(屏蔽中断)→保存现场→识别中断→形成服务程序入口地址→执行服务程序→恢复现场→开中断。
        .中断屏蔽:由硬件中断屏蔽寄存器实现多重中断(中断嵌套),即中断服务程序也可以被中断。多重中断的过程如下图所示。
        
        中断嵌套示意图
        实现中断屏蔽的方法有以下两种。
        .在CPU内设置一个中断屏蔽寄存器,通过指令设置该寄存器关(或开),用以屏蔽(或不屏蔽)对外部所有的中断请求,常在保存(或恢复)现场时使用。
        .采用中断屏蔽寄存器,每位对应一个中断源,用软件灵活地设置屏蔽寄存器的内容就可改变优先级,其原理如下图所示。
        
        中断屏蔽的原理
        中断的类型分为以下三种。
        .内部中断(异常处理):算术操作异常、非法指令、越权指令。
        .外部中断(可屏蔽,不可屏蔽):键盘、鼠标、电源。
        .软件中断:系统功能调用。
        3)DMA方式
        目的:减少大批量数据传输时CPU的开销。
        方法:采用专用部件生成访存地址并控制访存过程。
        传输过程:预处理,数据传输,后处理。
        DMA方式用于高速外围设备与内存之间批量数据的传输,其使用一个专门的DMA控制器来完成内存与设备之间的直接数据传送,而不用CPU干预。当本次DMA传送的数据全部完成时,才产生中断,请求CPU进行结束处理。DMA控制器与其他部件的关系如下1图所示。其控制流程如下2图所示。
        
        DMA控制器与其他部件的关系
        
        DMA控制器的控制流程
        因为CPU与DMA都要访问内存,所以会出现访存冲突,一般有以下解决方法。
        .CPU等待DMA。
        .DMA在存储器空闲时访问存储器(周期挪用)。
        .CPU与DMA交替访问存储器(透明方式)。
        4)通道方式
        通道是一个用来控制外围设备工作的专用处理机。它对外围设备实现统一管理,代替CPU对I/O操作进行控制,从而使I/O操作可以与CPU并行工作。通道是实现计算和传输并行的基础,通道的应用可以提高整个系统的效率。
        通道的类型包括:选择通道、数组多路通道、字节多路通道。
        通道的功能包括:接受CPU的指令;读取并执行通道程序;控制数据传送;读取外设的状态信息,提供给CPU;发出中断请求。
 
       I/O接口的编址方式
        1)与内存单元统一编址
        将I/O接口中有关的寄存器或存储器部件看作存储器单元,与主存中的存储单元统一编址。这种编址方法的优点是原则上用于内存的指令全都可以用于接口。其缺点是地址空间被分成两部分,会导致内存地址不连续。
        2)I/O接口单独编址
        通过设置单独的I/O地址空间,为接口中的有关寄存器或存储部件分配地址码,需要设置专门的I/O指令进行访问。这种编址的优点是不占主存的地址空间,缺点是用于接口的指令太少。
 
       I/O接口
        I/O接口又称为界面,指两个相对独立子系统之间的相连部分。用于连接主机和I/O设备的这个转换机构就是I/O接口电路。
        接口有多种分类方法。
        (1)按数据的传送格式分为并行接口和串行接口。
        (2)按主机访问I/O设备的控制方式,可分为程序查询接口、中断接口、DMA接口以及通道控制器、I/O处理机等。
        (3)按时序控制方式可分为同步接口和异步接口。
 
       指令
        指令是指挥计算机完成各种操作的基本命令。
        (1)指令格式。计算机的指令由操作码字段和操作数字段两部分组成。
        (2)指令长度。指令长度有固定长度的和可变长度的两种。有些RISC的指令是固定长度的,但目前多数计算机系统的指令是可变长度的。指令长度通常取8的倍数。
        (3)指令种类。指令有数据传送指令、算术运算指令、位运算指令、程序流程控制指令、串操作指令、处理器控制指令等类型。
 
       指令系统
        一个处理器支持的指令和指令的字节级编码称为其指令集体系结构(Instruction SetArchitecture,ISA),不同的处理器族支持不同的指令集体系结构,因此,某个程序在某种型号机器上编译通过,往往不能在另一种型号机器上通过。
               指令集体系结构的分类
               从体系结构的观点对指令集进行分类,可以根据下述5个方面。
               (1)操作数在CPU中的存储方式,即操作数从主存中取出后保存在什么地方。
               (2)显式操作数的数量,即在典型的指令中有多少个显式命名的操作数。
               (3)操作数的位置,即任一个ALU指令的操作数能否放在主存中,如何定位。
               (4)指令的操作,即在指令集中提供哪些操作。
               (5)操作数的类型与大小。
               按暂存机制分类,根据在CPU内部存储操作数的区别,可以把指令集体系分为3类:堆栈(stack)、累加器(accumulator)和寄存器组(a set of registers)。
               通用寄存器机(General-Purpose Register Machines,GPR机)的关键性优点是编译程序能有效地使用寄存器,无论是计算表达式的值,还是从全局的角度使用寄存器来保存变量的值。在求解表达式时,寄存器比堆栈或者累加器能提供更加灵活的次序。更重要的是,寄存器能用来保存变量。当变量分配给寄存器时,访存流量(memory traffic)就会减少,程序运行就会加速,而且代码密度也会得到改善。用户可以用指令集的两个主要特征来区分GPR体系结构。第一个是ALU指令有两个或3个操作数。在三操作数格式中,指令包括两个源操作数和一个目的操作数;在二操作数格式中,有一个操作数既是源操作数又是目的操作数。第二个是ALU指令中有几个操作数是存储器地址,对于典型的ALU指令,这个数可能在1~3之间。
               CISC和RISC
               CISC和RISC是指令集发展的两种途径。
               (1)复杂指令集计算机(Complex Instruction Set Computer,CISC)的基本思想是进一步增强原有指令的功能,用更为复杂的新指令取代原先由软件子程序完成的功能,实现软件功能的硬化,导致机器的指令系统越来越庞大、复杂。事实上,目前使用的绝大多数计算机都属于CISC类型。
               CISC的主要弊端如下。
               ①指令集过分庞杂。
               ②微程序技术是CISC的重要支柱,每条复杂指令都要通过执行一段解释性微程序才能完成,这就需要多个CPU周期,从而降低了机器的处理速度。
               ③由于指令系统过分庞大,使高级语言编译程序选择目标指令的范围很大,并使编译程序本身冗长、复杂,从而难以优化编译使之生成真正高效的目标代码。
               ④CISC强调完善的中断控制,势必导致动作繁多、设计复杂、研制周期长。
               ⑤CISC给芯片设计带来很多困难,使芯片种类增多,出错几率增大,成本提高而成品率降低。
               (2)精简指令集计算机(Reduced Instruction Set Computer,RISC)的基本思想是通过减少指令总数和简化指令功能降低硬件设计的复杂度,使指令能单周期执行,并通过优化编译提高指令的执行速度,采用硬布线控制逻辑优化编译程序。RISC在20世纪70年代末开始兴起,导致机器的指令系统进一步精炼而简单。
               RISC的关键技术如下。
               ①重叠寄存器窗口技术。在伯克利的RISC项目中首先采用了重叠寄存器窗口(overlapping register windows)技术。其基本思想是在处理机中设置一个数量比较大的寄存器堆,并把它划分成很多个窗口。每个过程使用其中相邻的3个窗口和一个公共的窗口,而在这些窗口中有一个窗口是与前一个过程共用,还有一个窗口是与下一个过程共用的。与前一过程共用的窗口可以用来存放前一过程传送给本过程的参数,同时也存放本过程传送给前一过程的计算结果。同样,与下一过程共用窗口可以用来存放本过程传送给下一过程的参数和存放下一过程传送给本过程的计算结果。
               ②优化编译技术。RISC使用了大量的寄存器,如何合理地分配寄存器、提高寄存器的使用效率及减少访存次数等,都应通过编译技术的优化来实现。
               ③超流水及超标量技术。为了进一步提高流水线速度而采用的技术。
               ④硬布线逻辑与微程序相结合在微程序技术中。
               (3)优化。为了提高目标程序的实现效率,人们对大量的机器语言目标代码及其执行情况进行了统计。对程序中出现的各种指令以及指令串进行统计得到的百分比称为静态使用频度。在程序执行过程中,对出现的各种指令以及指令串进行统计得到的百分比称为动态使用频度。按静态使用频度来改进目标代码可减少目标程序所占的存储空间,按动态使用频度来改进目标代码可减少目标程序运行的执行时间。大量统计表明,动态和静态使用频度两者非常接近,最常用的指令是存、取、条件转移等。对它们加以优化,既可以减少程序所需的存储空间,又可以提高程序的执行速度。
               面向高级程序语言的优化思路是尽可能缩小高级语言与机器语言之间的语义差距,以利于支持高级语言编译系统,缩短编译程序的长度和编译所需的时间。
               面向操作系统的优化思路是进一步缩小操作系统与体系结构之间的语义差距,以利于减少操作系统运行所需的辅助时间,节省操作系统软件所占用的存储空间。操作系统的实现依赖于体系结构对它的支持。许多传统机器指令,例如算术逻辑指令、字符编辑指令、移位指令和控制转移指令等,都可用于操作系统的实现。此外,还有相当一部分指令是专门为实现操作系统的各种功能而设计的。
               指令的流水处理
               (1)指令控制方式。指令控制方式有顺序方式、重叠方式和流水方式3种。
               ①顺序方式。顺序方式是指各条机器指令之间顺序串行地执行,执行完一条指令后才取下一条指令,而且每条机器指令内部的各个微操作也是顺序串行地执行。这种方式的优点是控制简单。缺点是速度慢,机器各部件的利用率低。
               ②重叠方式。重叠方式是指在解释第K条指令的操作完成之前就可以开始解释第K+1条指令,如下图所示。通常采用的是一次重叠,即在任何时候,指令分析部件和指令执行部件都只有相邻两条指令在重叠解释。这种方式的优点是速度有所提高,控制也不太复杂。缺点是会出现冲突、转移和相关等问题,在设计时必须想办法解决。
               
               一次重叠处理
               ③流水方式。流水方式是模仿工业生产过程的流水线(如汽车装配线)而提出的一种指令控制方式。流水(pipelining)技术是把并行性或并发性嵌入到计算机系统里的一种形式,它把重复的顺序处理过程分解为若干子过程,每个子过程能在专用的独立模块上有效地并发工作,如下图所示。
               
               流水处理的时空图
               在概念上,“流水”可以看成是“重叠”的延伸。差别仅在于“一次重叠”是把一条指令解释分解为两个子过程,而“流水”则是分解为更多的子过程。
               (2)流水线的种类。
               ①从流水的级别上,可分为部件级、处理机级以及系统级的流水。
               ②从流水的功能上,可分为单功能流水线和多功能流水线。
               ③从流水的连接上,可分为静态流水线和动态流水线。
               ④从流水是否有反馈回路,可分为线性流水线和非线性流水线。
               ⑤从流水的流动顺序上,可分为同步流水线和异步流水线。
               ⑥从流水线的数据表示上,可分为标量流水线和向量流水线。
               (3)流水的相关处理。由于流水时机器同时解释多条指令,这些指令可能有对同一主存单元或同一寄存器的“先写后读”的要求,这时就出现了相关。这种相关包括指令相关、访存操作数相关以及通用寄存器组相关等,它只影响相关的两条或几条指令,而且最多影响流水线的某些段推后工作,并不会改动指令缓冲器中预取到的指令内容,影响是局部的,所以称为局部性相关。解决局部性相关有两种方法:推后法和通路法。推后法是推后对相关单元的读,直至写入完成。通路法设置相关专用通路,使得不必先把运算结果写入相关存储单元,再从这里读出后才能使用,而是经过相关专用通路直接使用运算结果,以加快速度。
               转移指令(尤其是条件转移指令)与它后面的指令之间存在关联,使之不能同时解释。执行转移指令时,可能会改动指令缓冲器中预取到的指令内容,从而会造成流水线吞吐率和效率下降,比局部性相关的影响要严重得多,所以称为全局性相关。
               解决全局性相关有3种方法:猜测转移分支、加快和提前形成条件码、加快短循环程序的处理。
               条件转移指令有两个分支,一个分支是按原来的顺序继续执行下去,称为转移不成功分支;另一个分支是按转移后的新指令序列执行,称为转移成功分支。许多流水机器都猜选转移不成功分支,若猜对的几率很大,流水线的吞吐率和效率就会比不采用猜测法时高得多。
               尽早获得条件码以便对流水线简化条件转移的处理。例如,一个乘法运算所需的时间较长,但在运算之前就能知道其结果为正或为负,或者是否为0,因此,加快单条指令内部条件码的形成,或者在一段程序内提前形成条件码,对转移问题的顺利解决是很有好处的。
               由于程序中广泛采用循环结构,因此流水线大多采用特殊措施以加快循环程序的处理。例如,使整个循环程序都放入指令缓冲存储器中,对提高流水效率和吞吐率均有明显效果。中断和转移一样,也会引起流水线断流。好在中断出现的概率要比条件转移出现的概率低得多,因此只要处理好断点现场保护及中断后的恢复,尽量缩短断流时间即可。
               RISC中采用的流水技术有3种:超流水线、超标量以及超长指令字。
               ①超流水线(super pipe line)技术。它通过细化流水、增加级数和提高主频,使得在每个机器周期内能完成一个甚至两个浮点操作。其实质是以时间换取空间。超流水机器的特征是在所有的功能单元都采用流水,并有更高的时钟频率和更深的流水深度。由于它只限于指令级的并行,所以超流水机器的CPI(Clock cycles Per Instruction,每个指令需要的机器周期数)值稍高。
               ②超标量(super scalar)技术。它通过内装多条流水线来同时执行多个处理,其时钟频率虽然与一般流水接近,却有更小的CPI。其实质是以空间换取时间。
               ③超长指令字(Very Long Instruction Word,VLIW)技术。VLIW和超标量都是20世纪80年代出现的概念,其共同点是要同时执行多条指令,其不同在于超标量依靠硬件来实现并行处理的调度,VLIW则充分发挥软件的作用,而使硬件简化,性能提高。VLIW有更小的CCPI值,但需要有足够高的时钟频率。
               (4)吞吐率和流水建立时间。吞吐率是指单位时间内流水线处理机流出的结果数。对指令而言,就是单位时间内执行的指令数。如果流水线的子过程所用时间不一样,则吞吐率p应为最长子过程的倒数,即
               p=1/max{Δt1,Δt2,…,Δtm}
               流水线开始工作,需经过一定时间才能达到最大吞吐率,这就是建立时间。若m个子过程所用时间一样,均为Δt0,则建立时间T0=mΔt0
   题号导航      2009年上半年 程序员 上午试卷 综合知识   本试卷我的完整做题情况  
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
第22题    在手机中做本题