收藏 分销(赏)

第八章-输入.ppt

上传人:仙人****88 文档编号:14772585 上传时间:2026-11-19 格式:PPT 页数:122 大小:801.50KB 下载积分:10 金币
下载 相关
第八章-输入.ppt_第1页
第1页 / 共122页
第八章-输入.ppt_第2页
第2页 / 共122页


点击查看更多>>
资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,第八章 输入/输出系统,1,主机与,I/O,设备的连接,I/O,系统的基本功能是:,(1)为数据传输操作选择,I/O,设备;,(2)在选定的,I/O,设备和,CPU(,或主存)之间交换数据。,2,I/O,的特性,1,I/O,的特性,(1)异步性:,I/O,的异步性使主机和,I/O,设备并行工作,把相互的牵制降到最低限度。,(2)实时性:,信号是即时出现的,若不及时接收和处理,就有丢失的危险。,(3)独立性:,主机的,I/O,设计与具体设备无关具有独立性。,3,I/O,的特性,1,I/O,的特性,(1)异步性:,I/O,的异步性使主机和,I/O,设备并行工作,把相互的牵制降到最低限度。,(2)实时性:,信号是即时出现的,若不及时接收和处理,就有丢失的危险。,(3)独立性:,主机的,I/O,设计与具体设备无关具有独立性。,针对异步性,采用自治控制的方式。即,I/O,设备通过内部的独立控制器(,设备控制器,)担负主要的,I/O,功能,只在某些必要时刻才要求处理机给予支持。,4,I/O,的特性,1,I/O,的特性,(1)异步性:,I/O,的异步性使主机和,I/O,设备并行工作,把相互的牵制降到最低限度。,(2)实时性:,信号是即时出现的,若不及时接收和处理,就有丢失的危险。,(3)独立性:,主机的,I/O,设计与具体设备无关具有独立性。,采用层次结构的方法,如:,通道,5,I/O,的特性,1,I/O,的特性,(1)异步性:,I/O,的异步性使主机和,I/O,设备并行工作,把相互的牵制降到最低限度。,(2)实时性:,信号是即时出现的,若不及时接收和处理,就有丢失的危险。,(3)独立性:,主机的,I/O,设计与具体设备无关具有独立性。,采用分类组织的方式,。,I/O,系统根据,I/O,设备的工作速度、工作方式和使用场合进行分类。可以分为面向字符或面向数据块,6,I/O,接口,I/O,接口:解决主机与,I/O,设备之间的匹配。,主机和,I/O,设备之间需要交换的信息有:,(1)数据信息,(2)控制信息,:控制管理命令,(3)状态信息,:如,I/O,设备的忙、闲等标志,(4)联络信息:时序,(5),I,/O,设备识别信息,:寻址,7,一、接口的基本功能和基本组成,接口:两个不同部件或系统之间的交接部分。,1.,I/O,接口,的基本功能,:,在系统总线和,I/O,设备之间传输信号,提供缓冲作用,以满足接口两边的时序要求。,(1),识别设备,并,传送数据在主存中的地址,(2)数据缓冲,(3)数据格式的变换,(4)传送主机命令和反映设备的工作状态,(5)实现主机和,I/O,设备的通信联络控制,2.,I/O,接口的基本组成:,I/O,设备的地址译码,信息在主存的存放地址,串-并转换、数/模转换或模/数转换等,8,接口的标准部分:,面向主机的逻辑应按统一标准设计,简称为,I/O,接口。,接口的非标准部分:,面向设备的逻辑因设备而异,简称为设备控制器或适配器。,I/O,接口的基本组成以及主机和,I/O,设备间的连接,如图8-1所示。,9,接口,(,Interface),与端口,(,Port),是两个不同的概念。,端口:接口电路中可以被,CPU,直接访问的寄存器,接口:若干个端口加上相应的控制逻辑电路才组成接口。一个,I/O,接口中包含有数据端口、命令端口和状态端口。,I/O,接口由以下几个最主要的部件组成:,(1)数据缓冲寄存器;,(2)设备地址识别电路;,(3)设备状态字寄存器;,(4)主机命令字寄存器;,(5)数据格式转换电路;,(6)数据地址寄存器;,(7)控制逻辑。,10,二、,I/O,接口的类型,(1)按数据传送方式:,串行接口和并行接口,(2)按主机访问,I/O,设备的控制方式:,程序查询式接口、中断接口、,DMA,接口、通道控制器和,I/O,处理机,(3)按功能选择的灵活性:,可编程接口和不可编程接口,(4)按通用性:,通用接口和专用接口,(5)按,I/O,的信号:,数字接口和模拟接口,(6)按应用:,运行辅助接口,包括数据总线、地址总线和控制总线的驱动器和接收器、时钟电路、磁盘接口和磁带接口等。,用户交互接口,包括计算机终端接口、键盘接口、图形显示器接口及语音识别合成接口等。,传感接口,包括如温度传感接口、压力传感接口和流量传感接口等。,控制接口,这类接口用于计算机控制系统。,11,例8.1 假定某打印机范围是8英寸,10英寸,打印分辨率为每英寸300点,256色,如果打印机每秒能打印2页,问打印机接口的传输速率要求为多少?,解:打印256(2,8,)色信息时,每个点需要8位即1字节,所以一页点阵信息的数据量为:,8,10,300,2,1=72000000,B=6.866MB/Page。,打印机接口的传输速率为:,2,Page/s,6.866MB/Page=13.732MB/s。,每页的打印面积,单位面积的点数,表示一点需要的字节数,12,三、,I/O,的连接方式,1.辐射方式,每个,I/O,设备配置,一个控制逻辑(接口),和,一组信号线、数据线,。各个控制逻辑不是独立的装置,而是和主机部件设计在一起组成一个整体。,这种方式使用的连线很多,各个,I/O,设备间不能直接通信,控制线路比较简单,当多台,I/O,设备并行工作时,不会产生数据通路的竞争现象。,13,2.总线方式,器件和连线大大减少,可靠性增强,。,设备的增添或撤除不影响主机的线路结构和功能。,设备,设备,设备,14,3.通道方式,第一级:主机管理通道,主机把通道要完成的任务预先编制成程序提交给通道,在启动通道后不再管理具体的,I/O,,,直到通道任务完成后,主机才进行,I/O,结束处理。,第二级是通道管理设备控制器(,DC),通道通过通道,总线,与设备控制器连接,由于通道接替了主机许多管理功能,所以通道既可被看作一个标准的,I/O,接口,又可看作一台简易处理机,它像计算机管理,I/O,总线那样管理着通道总线。,第三级是设备控制器管理,I/O,设备,,设备控制器可以同时管理一至二台同型号的,I/O,设备。,15,四、,I/O,设备的识别与端口编址,1.统一编址方式:,存储映射方式,把,I/O,端口当做存储器单元进行地址分配。,CPU,不需设置专门的,I/O,指令,用统一的访问存储器的指令就可访问,I/O,端口。,2.单独编址方式:,又称为,I/O,映射方式,指,I/O,端口地址与存储器地址无关,分别进行单独的编址,,单独编址的,CPU,需要设置专门的,I/O,指令访问端口。,16,I/O,信息传送控制方式,1.程序直接控制方式:,由,cpu,控制,I/O,2.程序中断控制方式:,I/O,设备在完成了数据传送的准备工作后,主动向,CPU,提出传送请求,,CPU,暂停正在执行的程序,转向信息交换服务。,3.直接存储器存取(,DMA),控制方式:,在主存储器和,I/O,设备之间开辟直接的数据通路,完全由硬件进行成组信息传送,基本上不需要,CPU,介入。,4.,I/O,通道控制:,不论交换信息多少,,CPU,只干预两次,(,启动和停止,),。,5.外围处理机方式:,是通道方式的进一步发展。由于,外围处理机,基本上独立于主机工作,它的结构更接近于一般处理机,甚至就是一般的微、小型计算机。从某种意义上说,这种系统已变成分布式的多机系统。,17,程序直接控制方式,用程序实现主机与,I/O,设备间的信息交换。,程序每执行一次,只能传送一个数据,由一条,I/O,指令执行。根据,I/O,设备的不同性质,这种传送方式又可分为无条件传送和程序查询方式两种。,无条件传送方式:,I/O,端口总是准备好,,CPU,无需查询,I/O,设备的工作状态。,程序查询方式:,CPU,在程序中查询,I/O,设备的工作状态。,18,程序查询方式接口,设备选择电路,地址总线,接口,设备状态位,CPU,执行,I/O,指令时把指令中的,I/O,设备地址送到地址总线上,每个,I/O,设备接口电路都包含一个,I/O,设备选择电路,通过它判别地址总线上呼叫的,I/O,设备是不是本设备。,状态端口,数据端口,19,程序查询方式接口,设备选择电路,地址总线,接口,设备状态位,1),Cpu,通过接口启动外设工作,将,busy,触发器置1,,ready,置0,2)I/O,设备开始动作,3)4)I/O,设备传送数据,同时,cpu,查询设备状态,重复此状态,直到设备准备好,,ready,置1。,5),Cpu,检测到,ready=1,6),Cpu,与数据缓冲器交换数据,将状态位复位。,20,程序查询的顺序决定了其优先级,要改变设备的优先级只需改变其查询次序。,整个查询过程中,,CPU,不能做别的事。如果某一,I/O,设备恰好在被查询过后才处于就绪状态,那么它就必须等,CPU,查询完其它,I/O,设备,再次查询它时,才能使,CPU,为它服务,这对于实时性要求较高的,I/O,设备就可能丢失数据。,21,例8.2 在程序查询的,I/O,方式的系统中,有三个不同的,I/O,设备。假定一个查询操作需要100个时钟周期,,CPU,的时钟频率为50,MHz。,求,CPU,在以下三种情况下为,I/O,查询所花费的时间比率(百分率),假定进行足够的查询以避免数据丢失。,(1)鼠标器必须在每秒进行30次查询。,(2)软盘与,CPU,的数据传输以16位为单位进行,数据传输速率为50,KB/S。,(3),硬盘传输数据以32位的字为单位,传输速率为2,MB/S。,22,解:(1)对于鼠标器,每秒查询所用的时钟周期个数为:30,100=3000(个时钟周期/秒),又因为:,cpu,的时钟频率=50,MHZ,所以:,cpu,的时钟周期=1/(50*1000000)秒,所以:每秒钟查询所用的时间=3000*(1/(50*1000000),=3000/(50*1000000)=0.006%,含义:1秒钟里,cpu,有0.006%的时间要花在查询上,对鼠标器的查询基本不影响,CPU,性能。,(2)对于软盘,每秒查询次数为:50,KB/2B=25K=25600,查询所用的时钟周期个数为:25600,100=2560000,占用的,CPU,时间比率为:2560000/(50,1000000)=5%,(3)对于硬盘,每秒查询次数为:2,MB/4B=512K,查询所用的时钟周期数为:512,1024,100=52.4,1000000,占用的,CPU,时间比率为:52.4/50=105%,即,CPU,将全部时间用于对硬盘进行查询也不能满足硬盘传输要求。,每秒进行的查询次数,每次查询需要的时钟周期数,23,程序中断控制方式,CPU,能够响应,I/O,设备随机提出的请求,实现,CPU,与,I/O,设备的并行工作。,24,中断的作用和分类,一.中断的作用和分类,中断,:,计算机系统运行时,出现来自处理机以外的任何现行程序不知道的事件,,CPU,暂停现行程序,转去处理这些事件,待处理完毕,再返回原来的程序继续执行,这个过程称为中断。,这种控制方式称为程序中断控制方式。如图8-8所示。,25,中断与子程序调用的区别,1.子程序的执行是由程序员事先安排好的,而中断服务程序的执行则是由随机的中断事件引起的;,2.子程序的执行受到主程序或以上层子程序的控制,而中断服务程序一般与被中断的现行程序毫无关系;,3.,不存在同时调用多个子程序的情况,而有可能发生多台,I/O,设备同时请求,CPU,为自己服务的情况。,26,二、中断的作用,1.实现,CPU,和多台,I/O,设备并行工作,2.具有处理应急事件的能力,3.进行实时处理,4.实现人,机通信,5实现多道程序运行和分时操作,6.实现应用程序和操作系统(管态程序)的联系,7.实现多机系统中各处理机间的联系,27,三、中断的基本类型,中断类型可以按照中断产生的方式、中断处理方式以及是否提供向量地址等几个方面进行分类。,1.自愿中断和强迫中断,2.程序中断和简单中断,3.内中断和外中断,4.向量中断和非向量中断:,中断事件在提出中断请求的同时,通过硬件向主机提供中断服务程序的入口地址,即向量地址。,中断事件不能直接提供中断服务程序的入口地址。,5.单重中断和多重中断,28,中断请求和中断判优,一、中断请求的提出和传送,1.中断源的建立,一般是为每个中断源设置一个触发器,称为,中断触发器,。,当某个中断源有中断请求时,其相应的中断请求触发器置成,“,1,”,状态,此时,该中断源向,CPU,发出中断请求信号。,多个中断请求触发器构成一个,中断请求寄存器,。,大多数,CPU,是在指令周期结束时检查中断输入,根据中断字的内容确定中断的性质,以便调用相应的服务程序进行处理。,29,2.中断请求信号的传送,中断请求信号产生后,通过中断请求线传送给主机。,查询中断源,再找出中断服务程序的入口地址,接到中断请求的同时,就知道了中断源和中断服务程序的入口地址,便于实现向量中断,同一优先级别的若干中断源共享一条中断输入线,30,二、中断排队判优,当某个时刻有多个中断源同时提出中断请求时,,CPU,首先响应哪一个请求呢,?,每个中断源均有一个为其服务的中断服务程序,每个中断服务程序都有与之对应的优先级别。另外,,CPU,正在执行的程序也有优先级。,1.软件查询法,用于公用一根公共请求线的情况。,软件查询中断与程序查询方式的等待循环“查询”是不同的,。,31,2.硬件查询法,(1)独立请求优先排队电路,高优先权的中断请求自动封锁比它优先权低的所有中断请求,1,0,最高,与,P101,32,(2)串行排队链与向量中断,1。当接在一条公共中断请求线上的一个或几个设备提出中断请求时,通过这根请求线,INT,送到,CPU,或,2。CPU,响应,中断响应线发出中断响应信号,INTA,4。若某个设备没有中断请求,它就将中断响应信号,INTA,传给下一设备;,若某设备有中断请求信号,它就封锁,INTA,,,不再往下传送,,3。同时产生该设备的中断请求识别信号,INTS,i,0,0,1,1,1,1,设备距离,CPU,的电气上的远近次序就是优先级,P97,33,(3)二维结构优先排队判优电路,每一类用一条中断请求线,称之为主优先级,,主优先级的判优可用图,8-12,所示的优先排队线路进行判优。,同一条中断请求线上的各设备按它们距离,CPU,的远近判定它的优先级,称之为次优先级,,可用图,8-13,所示的菊花链排队线路来判优形成自己的中断向量。,34,中断响应和中断处理,一、中断响应,中断响应:即完成由现行程序切换到中断服务程序的过程。,1.,CPU,响应中断的条件,(1)中断源有中断请求,(2),CPU,允许中断,(3)一条指令执行完毕,2,.中断处理的过程,35,处理机响应中断后要保护程序的现场,为了保存完整,其间,CPU,不应该响应更高级的中断源申请中断。,36,断点:当前的程序计数器,PC,中的内容,现场:,旧的处理机状态字,相继压入堆栈或固定的单元中。,可按如下步骤进行:,断点地址和程序状态字,主存,中断处理程序的入口地址,送入程序计数器,PC,从主存中取出新的程序状态字,程序状态寄存器,PSW,执行中断服务程序,37,软件的方法:由,中断隐指令,控制进入一个中断总服务程序,在那里判优、寻找中断源并且转入相应的中断服务程序。,硬件的方法:,硬件能自动形成并找出与该中断源对应的中断服务程序的入口地址,称之为硬件向量中断法。,向量地址通常有两种情况:,(1)向量地址是中断服务程序的入口地址,(2)向量地址是中断向量表的指针,38,这将允许更高级中断请求得到响应,实现中断嵌套。,39,3.中断全过程,大体上可以把全过程分为五个阶段:,(1),中断请求;,(2),中断判优;,(3),中断响应;,(4),中断处理;,(5),中断返回。,40,多重中断和中断屏蔽,一、多重中断,多重中断是指在处理某一中断过程中又发生了新的中断,从而中断该服务程序的执行,又转去进行新的中断处理,这种重叠处理中断的现象又称为,中断嵌套。,CPU,是按中断的优先级别对中断源进行服务的。,41,采用堆栈保护现场,使中断嵌套变得很有规律,而且只要堆栈容量足够,嵌套深度几乎不受什么限制。,42,优先级包含两层意思:,第一层是响应优先级,第二层是处理优先级。,中断响应的优先次序,可由中断响应的硬件排队电路决定,中断处理次序可由屏蔽码决定。,例如,某计算机的中断系统有4级响应优先级,每级对应一个屏蔽码(设,“,0,”,为允许,,“,1,”,为屏蔽)。表8.1为程序级别和屏蔽码的关系,中断响应的优先次序为1234,根据表8.1给出的屏蔽码,中断处理次序和中断响应次序是一致的。,43,表8.1 程序级别与屏蔽码,程序级别,屏 蔽 码,1级,2级,3级,4级,第1级,1,1,1,1,第2级,0,1,1,1,第3级,0,0,1,1,第4级,0,0,0,1,按照这一次序可以看到,CPU,运动的轨迹,如图8-19所示。当多个中断请求同时出现时,处理次序与响应次序一致,当中断请求先后出现时,允许级别高的中断请求打断级别低的中断请求,实现中断嵌套。,第1级对应的屏蔽码为1111,表明它不可以被任何其他中断请求再次中断,44,3被打断,45,例如,要使中断处理次序改为1432,则只需使中断屏蔽码改为表8.2所示即可。,表8.2 程序级别与屏蔽码,程序级别,屏 蔽 码,1级,2级,3级,4级,第1级,1,1,1,1,第2级,0,1,0,0,第3级,0,1,1,0,第4级,0,1,1,1,46,如图,8-20,所示。图中三个请求同时到达,首先响应级请求,紧接着响应级请求,但是级的屏蔽码对级是开放的,,当级的程序执行到开中断指令后,,立即被级中断,,CPU,转去执行级程序,待服务完毕后,再返回处理级,当第级请求到来并为其服务的过程中,又来了级中断,级可被级打断,故转去为级服务,在此过程中,级请求又出现了,但因级的处理级别最低,,CPU,不理睬它的请求,直至级执行完,再响应级请求,47,在允许多重中断的方式中,每当响应请求时,就在中断服务程序中送出新的屏蔽字,新的屏蔽字的设置原则是,根据中断服务程序的优先级将屏蔽字中相应级的位及其它优先级更低的位置,“,1,”,,,即将与该请求同级的以及优先级低的请求屏蔽掉,。这样,在多重中断嵌套中,嵌入的只能是优先级更高的中断。,由上可见,屏蔽技术向使用者提供了一种,可以用程序控制的中断系统,动态地调度多重中断优先处理的次序,从而提高了中断系统的灵活性。,48,中断方式的接口,具有中断能力的,I/O,设备接口是由程序查询式接口再加上中断机构组成的。简化的中断方式的接口如图,8-21,所示。,其中增加了中断向量逻辑及几个触发器:,(1),准备就绪标志,(,RD),:,(2),允许中断触发器,(,EI),:,(3),中断请求触发器,(,IR)(,在,CPU,内部,),:,(4),中断屏蔽触发器,(,IM)(,在,CPU,内部,),:,(5),工作触发器,(,BS),:,49,准备就绪标志,(,RD),:,设备做好一次数据的接受或发送,便发出一个,I/O,设备动作完毕信号,使,RD,标志置“,1,”。,在中断方式中,该标志用作中断源触发器,简称中断触发器。,允许中断触发器(,EI),:,可以用程序指令来置位。“0”为屏蔽,“1”为允许。,中断请求触发器(,IR),:它暂存中断请求线上由,I/O,设备发出的中断请求信号。当,IR,标志为“1”时,表示,I/O,设备发出了中断请求。,中断屏蔽触发器,(,IM),:存放屏蔽码,,IM,标志位为“,0,”时,,CPU,可以受理该中断请求;,IM,标志位为“,1,”时,,CPU,屏蔽,中断。,工作触发器(,BS),:,设备,“,忙,”,的标志,表示,I/O,设备正在工作。,50,1)程序启动,I/O,设备,将该,I/O,接口的,BS,置,“,1,”,,,RD,清,“,0,”,。,2)I/O,设备开始工作。,3)I/O,设备 接口的缓冲寄存器,4)当,I/O,设备动作结束或缓冲寄存器数据填满时,,I/O,设备向接口送出一个控制信号,将数据,“,准备就绪,”,标志,RD,置,“,1,”,。,5)若允许中断标志,EI,为,“,1,”,时,接口向,CPU,发出中断请求信号。,6)在一条指令执行末尾,CPU,检查中断请求线,将中断请求线的请求信号接收到,“,中断请求,”,标志,IR。,7)如果,IM,为,“,0,”,时,,CPU,在一条指令执行结束后受理,I/O,设备的中断请求,向,I/O,设备发出响应中断,INTA,,并关闭中断。,8)排队判优,,形成中断程序入口地址,,转向该,I/O,设备的中断服务程序。,9)中断服务程序通过输入/输出指令,数据缓冲寄存器,CPU,的累加器或寄存器,10)CPU,发出控制信号,C,将,BS,和,RD,标志复位。,51,例8.3 假设在例8.2的系统中采用中断方法进行控制,每次传输仍以16位为单位以每秒50,KB/S,的速率进行,每次传输的开销(包括中断处理)为100个时钟周期,求,CPU,为传输软盘数据花费的时间比率。,解:,CPU,被中断的速率为,50,KB/2B=25K=25600(,次/秒),传输占用的周期数为:,25600,100=2560000,占用,CPU,时间比率为:,2560000/(50,1000000)=5%,CPU,的时钟频率为50,MHz,52,作业:,8.13 8.14,53,DMA,控制方式的基本概念,DMA,控制方式:直接存储器访问,(,Direct Memory Access,DMA),方式,它是完全由硬件执行,I/O,交换的工作方式(软件只涉及数据传送前的准备和传送后的处理工作)。如图,8-22,所示,。,54,2.,DMA,的传送过程,(1),DMA,预处理,DMA,数据交换之前,由,CPU,完成一些必要的准备工作,向,DMA,控制器有关寄存器预置初态,:,数据传送方向(,I/O,设备要对存储器,“,读,”,还是,“,写,”,)、,数据来源和去向,需要传送数据的字数(即指定字计数寄存器的初值)。,预置工作完成后,,CPU,继续执行原来的程序。,I/O,设备准备好发送的数据,(,输入,),或接收的数据已处理完毕,(,输出,),后,,,I/O,设备向,DMA,控制器发,DMA,请求,再由,DMA,控制器向,CPU,发总线请求。,55,(2),DMA,数据传送(以字或数据块为单位传送),DMA,占用总线后的数据输入和输出操作都是通过循环来实现的。如图,8-29,所示。,(3),DMA,后处理,当字数计数器溢出时,,DMA,传送完毕,,DMA,控制器向,CPU,发,DMA,的结束中断。,主机响应后,停止原来程序的执行,转去执行中断服务程序,对,DMA,传送进行结束处理。,56,DMA,传送方式,DMA,控制器与,CPU,通常采用三种方式分时使用主存,(1)停止,CPU,访问主存,I/O,设备传送数据,主存的存取速度,I/O,设备的工作速度,DMA,工作期间主存的效能没有充分发挥,57,(2)存储器分时,把原来的一个存取周期分成两个时间片,一片分给,CPU,,,一片分给,DMA,,,使,CPU,和,DMA,交替地访问主存。由于时间上不会发生冲突,可以使,DMA,传送和,CPU,同时发挥出最高的效率。,这种方式不需要对总线使用权的申请、建立和归还过程,。,CPU,和,DMA,控制器,各有自己的,访问主存地址寄存器、数据寄存器和读,/,写信号等控制寄存器。,这种方式需要主存在原来的存取周期内为两个部件服务,如果要维持,CPU,的访存速度不变,就要求主存的工作速度提高一倍,由于大多数,I/O,设备的速度都不能与,CPU,相匹配,所以供,DMA,使用的时间片可能成为空操作,,将会造成一些不必要的浪费。,在,C1,周期中,如果,DMA,控制器有访问主存请求,可将,DMA,所需的地址、数据等信号送到,DMA,的总线上,在,C2,周期中,如,CPU,有访主存请求,可将,CPU,所需的传送地址、数据等信号送到,CPU,的总线上。,58,(3)周期挪用,周期挪用方式是前两种方式的折衷。,当,I/O,设备没有,DMA,请求时,,CPU,按程序要求访问主存;,当,I/O,设备有,DMA,请求并获得,CPU,批准后,,CPU,让出一个周期的总线控制权,由,DMA,控制器控制系统总线,挪用一个存取周期进行一次数据传送,(,传送一个字节或一个字,),;然后,,DMA,控制器将总线控制权交回,CPU,,,CPU,继续进行自己的操作,等待下一个,DMA,请求的到来。,周而复始直到数据块传送完毕,。,如果在同一时刻,发生,CPU,与,DMA,的访存冲突,,DMA,优先,,而让,CPU,等待一个存取周期,频繁交接权,59,DMA,具有下列特点:,(1)它使主存既可被,CPU,访问,又可被,I/O,设备直接访问;,(2)数据块传送时,主存地址的确定、传送数据的计数控制等都用,硬件电路,直接实现;,(3)主存中要开设专用缓冲区,及时供给和接收,I/O,设备的数据;,(4),DMA,传送速度快,可使,CPU,和,I/O,设备并行工作,提高了系统的效率;,(5),DMA,在开始前和结束后要通过程序和中断方式进行预处理和后处理。,60,DMA,和中断的重要区别:,P304,保护和恢复现场,请求的响应:每条指令执行完毕/随时响应,CPU,的干预/不干预,DMA,请求的优先级高于中断请求,中断有异常处理能力,,DMA,仅用于数据传送,61,DMA,接口,1DMA,控制器的功能,DMA,控制器在,I/O,设备与主存之间直接传送数据期间,完全代替,CPU,进行工作。它的主要功能有:,(1)接受,I/O,设备发出的,DMA,请求;,(2)当,CPU,响应此总线请求并发出总线响应信号后,接管对总线的控制,进入,DMA,操作周期;,(3)确定传送数据的,主存单元起始地址,、,高速,I/O,设备存储数据区的首址,及,传送长度,,并能自动修改主存地址计数值和传送长度计数值;,(4)规定数据在主存与,I/O,设备之间的,传送方向,发出读/写或其它控制信号,,并执行数据传送操作;,(5)向,CPU,报告,DMA,操作的结束。,主存地址寄存器(,DMAR),I/O,设备地址寄存器(,DAR),用来存放,I/O,设备的设备码,磁盘数据所在盘号,柱面号和扇区号等,传送字数寄存器(,WCR),是一个计数器,可实现加,1,或减,1,计数等,DMA,请求触发器,控制/状态逻辑,中断机构,数据缓冲寄存器(,DBR),62,2,DMA,控制器的基本组成,相关寄存器,每当,I/O,设备准备好一个数据字后给出一个控制信号,使,DMA,请求触发器置位,,向控制/状态逻辑发出请求,后者又向,CPU,发出总线使用权的请求(,HOLD),CPU,响应此请求发回响应信号(,HLDA),控制/状态逻辑接收此信号后发出,DMA,响应信号,使,DMA,请求触发器复位,为交换下一个字作准备。,63,3,DMA,控制器的引出线,(1),数据总线,(2)地址总线,(3)四个控制数据传送方式的信号线,存储器读信号,存储器写信号,I/O,设备读信号,I/O,设备写信号,(4),DMA,控制器与,I/O,设备之间的联络信号线,DMA,请求信号,DREQ(,输入),是,I/O,设备向,DMA,控制器提出,DMA,操作的申请信号。,DMA,响应信号,DACK(,输出,),,是,DMA,控制器向提出,DMA,请求的,I/O,设备表示的应答信号。,(5),DMA,控制器与,CPU,之间的联络信号线,总线请求,HOLD(,输出),是,DMA,控制器向,CPU,要求让出总线的信号。,总线响应信号,HLDA(,输入,),,是,CPU,向,DMA,控制器表示响应总线请求的信号。,当数据从,I/O,写入主存时同时有效,64,2,DMA,控制器的基本组成,引出线,地址总线:,在,DMA,方式下,呈输出状态,可对主存进行地址选择;在,CPU,方式下,呈输入状态,可对,DMA,控制器中的有关寄存器进行寻址。,数据总线,:,在,DMA,方式下,用它进行数据传送;在,CPU,方式下,可对,DMA,控制器的有关寄存器进行编程。,65,4.,DMA,控制器的连接和传送,图8-25给出了,DMA,控制器与,CPU,及主存、,I/O,设备之间的连接框图。,下面以,I/O,设备将一个数据块写入主存的操作为例,简述,DMA,控制器的工作过程。,66,(1)由,I/O,设备向,DMA,控制器发出请求信号,DREQ;,(2),DMA,控制器向,CPU,发出总线请求信号,HOLD,(3)CPU,向,DMA,控制器发出总线响应信号,HLDA,,,此时,DMA,控制器获取了总线的控制权;,(4)DMA,控制器向,I/O,设备发出,DMA,响应信号,DACK,,,表示,DMA,控制器已控制了总线,允许,I/O,设备与主存交换数据,(5)DMA,控制器按主存地址寄存器的内容发出地址信号作为主存地址的选择,同时主存地址寄存器的内容加,1(,或减,1),;,(6)DMA,控制器发出 信号到,I/O,设备,将,I/O,设备数据读入总线,同时发出信号 ,将数据总线的数据写入地址总线选中的主存单元,67,(7)传送字数计数器减,“,1,”,。,重复第(5)、(6)、(7)步,直到字数计数器减到,“,0,”,为止,数据块的,DMA,方式传送工作结束。这时,,DMA,控制器的,HOLD,降为低电平,总线控制权交还,CPU。,68,例8.4 一个,DMA,模块采用周期挪用方式从一个速率为9600,bps,的设备向存储器传输字符。,CPU,读取指令的速率为每秒100万条,每条指令是一个32位的字,问,DMA,模块对于,CPU,速率的影响有多少?,解:,本题要求的是,CPU,处理,I/O,的操作时间占其全部计算能力的比例。,I/O,设备向存储器读写的速率为9600/32=300,W/s.,CPU,访问存储器的速率为10,6,W/s。,I/O,访问操作占全部存储器带宽的比例为300/1000000=0.03%。,当存储器进行,I/O,访问时,,CPU,的访存就要等待,所以,DMA,模块对于,CPU,速率的影响就是,DMA,占用存储器访问周期的比例,其为0.03%。,69,例8.5 在例8.2和例8.3的系统中,假设采用,DMA,控制器进行,I/O,操作,假定,DMA,的启动操作需要1000个时钟周期,,DMA,完成时,处理中断需要500个时钟周期。硬盘的传输速率为2,MB,并采用,DMA。,如果平均传输的数据长度为4,KB,,问在硬盘工作时50,MHz,的处理器将用多少时间比率进行,I/O,操作(忽略,DMA,申请使用总线的影响)。,解:每个,DMA,传输占用的时间为:,4,KB/2MB=0.002(,秒),所以如果磁盘不断进行传输,1秒内需要的时钟周期数为:,(1000+500)/0.002=750000,占用,CPU,时间比率为:,750000/(501000000)=1.5%,70,作业:,8.20,71,通道控制方式,通道专门用于,I/O,设备与主机之间的信息交换的独立的,I/O,处理机,一个主机可以连接多个通道,每个通道能控制若干台,I/O,设备,主机,通道,I/O,设备控制器,I/O,设备,通道,通道,通道一旦被启动后,就独立于主机运行,在完成主机交给的,I/O,任务后,通过中断向主机报告,I/O,设备控制器,I/O,设备控制器,I/O,设备控制器,I/O,设备控制器,I/O,设备控制器,I/O,设备,I/O,设备,I/O,设备,I/O,设备,I/O,设备,72,通道控制方式,通道控制方式是,DMA,方式的进一步发展,与,DMA,控制器相比,两者的主要区别在于:,(1),DMA,控制器是通过,硬件控制,逻辑来实现对数据传送的控制;,通道是一个具有特殊功能的,处理器,,有自己的指令和程序,通过执行,通道程序,来实现对数据传送的控制,通道具有更强的独立处理数据输入/输出的功能。,(2),DMA,控制器通常只能控制一台或少数几台,同类,设备;,一个通道可同时控制许多台,同类或不同类,的设备。,73,通道的基本功能,第85页,powerpoint,通道应具有以下几个方面的基本功能,:,(1)接受,CPU,的,I/O,指令,按指令要求与指定的,I/O,设备进行联系;,(2)从主存取出属于该,通道程序,的通道指令,经译码后向,I/O,设备控制器和设备发送各种命令;,(3)控制,I/O,设备和主存之间的,数据,传送,根据需要给数据提供缓冲寄存器,并指出数据存放在主存或,I/O,设备中的地址,同时给出传送数据的字数;,(4)从,I/O,设备获得设备的状态信息,与通道本身的状态信息一起组成一个通道,状态字,,根据需要将这些状态信息送到主存的指定单元,供,CPU,使用;,(5)将,I/O,设备的中断请求和通道本身的中断请求进行排队,按优先次序报告,CPU。,74,通道通过执行通道程序来控制设备控制器进行数据传送操作。,设备控制器的具体任务如下,:,(1)从通道接收控制信号,控制,I/O,设备完成所要求的操作;,(2),向通道反馈,I/O,设备的状态;,(3)将,I/O,设备的各种不同信号转换为通道能识别的标准信号。,CPU,:,通过执行,I/O,指令启动通道,处理来自通道的中断,(,数据传送结束中断;故障中断),CPU,运行操作系统的管理程序的状态称为管态,CPU,执行目标程序(用户程序)的状态称为目态。,75,通道的类型与结构,一、通道类型,1.字节多路通道,先选择设备,A,,为其传送一个,字节,A,1,接着选择设备,B,,传送一个字节,B,1,再选择设备,C,,传送一个字节,C,1,然后交叉地传送,A,2,、B,2,、C,2,好比一个多路开关,交叉(轮流)地接通各台,I/O,设备。,76,通道的类型与结构,一、通道类型,1.字节多路通道,包括多个按字节方式传送信息的子通道,每个子通道服务一个设备控制器,可以独立地执行通道程序,每个子通道都设有字符缓冲寄存器、,I/O,请求标志/控制寄存器、主存地址寄存器和字节计数寄存器,所有子通道的控制部分是公共的,为各子通道分时共享。,每个通道的有关指令和参数存放在主存的固定单元中,当通道在逻辑上与某台,I/O,设备连通时,将这些指令和参数取出来,送入,公共控制部分的寄存器,使用。,77,通道的类型与结构,一、通道类型,1.字节多路通道,适用于连接与管理多台低速,I/O,设备,(传输两个字节当中有足够的空当),各设备可同时处于传输状态,以打印机为例,78,2.,选择通道,高速通道,连接的多台,I/O,设备不能同时工作(独占),一次只能执行一个通道程序,只有当当前的,I/O,设备与主存交换完信息后,才能再选择另一台,I/O,设备并执行该设备的通道程序,79,2.,选择通道,选择通道主要用于连接高速,I/O,设备,如磁盘。,磁盘中的高速缓存速度极高,,数据传送期间只为一台,I/O,设备服务是合理的。,但是这类设备的辅助操作时间很长,(即高速缓存满后存入磁盘的时间),,如磁盘机平均找道时间是20,ms30ms,。在这样长的时间里通道处于等待状态,因此整个通道的利用率不高,(忙闲交替),。,80,3.数组多路通道,数组多路通道是把字节多路通道和选择通道的特点结合起来的一种通道结构。,它具有多个子通道,既可像字节多路通道那样,同时执行多个通道程序。,又可按选择通道方式传送数据。,数组多路通道的工作方式是:,通道执行某通道程序时,当相应,I/O,设备在执行寻址等控制型辅助操作时,通道暂时断开与这台,I/O,设备的连接,,因为执行辅助操作时,设备控制器是忙的,而通道是空闲的,,因此通道可以执行别的通道程序,从而实现多道通道程序的并行操作。,当辅助操作完成后,设备控制器重新发请求,通道响应此请求后,重新取出挂起的通道程序继续执行。,若下一条通道指令是数据传送操作,则,按成组方式,传输数据,在传输过程中整个通道被该通道程序
展开阅读全文

开通  VIP、SVIP  下载更划算
下载10份以上建议开通 VIP 会员
下载20份以上建议开通SVIP会员


开通VIP      成为共赢上传

当前位置:首页 > 包罗万象 > 大杂烩

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        关注我们

©2010-2026 宁波自信网络信息技术有限公司  版权所有

客服电话:0574-28810668  投诉电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服