已阅读5页,还剩29页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第六章 计算机输入输出系统第六章 计算机输入输出系统6.1 引言计算机输入输出系统(通称I/O系统)担负着计算机与外界交换信息的任务,早在冯.诺依曼时代就被作为计算机体系结构的一个重要组成部分。然而,许多年以来,I/O系统没有得到足够的重视,它只是被作为外围设备看待。计算机体系结构设计者们重视的是用户程序运行的CPU时间,而I/O系统在程序执行所花的时间无论是多是少,都作为一种额外的开销而被忽略了。但实际上I/O系统的速度是重要的,对用户而言,他们感受的不是单纯的CPU时间,而是程序的执行时间(Execution time),I/O系统的速度对整个程序的执行时间有重要影响,我们假设某计算机CPU处理的时间占总处理时间的90%,而I/O处理时间仅占总处理时间的10%,根据Amdahl定理,即使CPU的处理速度提高10倍,而I/O系统的速度没有提高,则程序总的处理速度(执行时间的倒数)只能提高1/(0.1+0.9/10)=1/(0.1+0.09)=1/0.195倍,也就是说,有一半的CPU速度提高被浪费了。即使CPU处理速度提高100倍,在同样的情况,总的性能也仅能提高1/(0.1+0.1/100=1/(0.1+0.009)10倍,我们可以清楚地看到,这已经是总的处理速度提高的上限了,无论再使用什么办法,使CPU与I/O系统并行工作也好,再提高CPU速度也好,都不可能使总的处理速度提高了。如果I/O系统的速度停滞不前,在计算机体系机构方面的任何其它改进工作都将是徒劳的。但这只是单进程操作系统的情况,也许有人会这样说,在多进程操作系统中,通过合适的进程调度可使CPU不是空下来等待I/O系统工作的结束,而是继续执行其它进程,这样I/O速度的快慢就无关轻重了。然而事实并非如此。首先,这种方法虽能维持整个操作系统中吞吐量不变,提高CPU的利用率。但对于用户来说,仍然没有解决执行时间延长的问题,他仍然必须等待I/O操作结束,甚至,由于进程切换带来的开销,他的程序运行时间反而会更长、更费时,在大多数桌面系统的PC机和工作站上,并没有很多的进程可以进行这种时间共享,从而使CPU的空闲成为不可避免。另外,多进程操作系统中,一般都必须使用盘交换区和虚拟内存技术以容纳好几个进程,而这两项技术的性能,深深地依赖于I/O系统,依赖于外部存储系统的速度。在计算机技术突飞猛进的今天,I/O系统的重要性正与日俱增,除了存储系统(Storage System)的重要性已经为人所知之外,随着计算机网络化和网络并行计算技术的发展,网络I/O的性能提高也正成为一个引人注目的研究焦点,在第十章将介绍这方面的研究,此外,一直为人们所忽视,并被看作低速设备的数据表示系统(data presentation),也由于多媒体技术的兴起,而有了新的研究课题。6.2输入/输出设备类型I/O设备可分为三大类:6.2.1数据表示设备这类I/O设备的主要功能是在计算机处理器和用户之间传递信息,它主要包括显示器,键盘等人-机交互设备,但也有一些用于控制其它电子设备的信号输出输入设备可归入此类。这些设备通常为计算机提供其运行时所需的大部分输入信息,同时输出计算机运行的最后结果,并反馈给用户。图6.1引出了一些最常用的数据表示设备和它们的数据速率(data rate)。设备传感器键盘通讯线CRT显示器行式打印机磁带机数据速率1B/s-1kB/s10B/s30B/s- 200kB/s2kB/s1.8kB/s0.5-2MB/s图6.1 常见数据表I/O设备及其数据率以前,数据表示设备常被认为是非常慢速的设备,但随着计算机多媒体技术的发展,许多新的数据表示方法出现了,如图6.2,它们要求很高的速度,并对时延有着很高的要求,这些新的表示技术包括高速图形显示及视频显示,声音输入/输出。要达到满意的输出结果,需要计算数量庞大的数据,以至于不得不设计专用的处理器来处理诸如色彩显示,三维造型的动画这样一些图形的数据来源,而视频显示的主要问题来自于它的实时显示要求,因为视频显示两帧之间的时间不能大于1/30秒,否则会产生闪烁感。为了减轻对设备的压力,通常都采用数据压缩的方法,使数据量下降,但也产生了解压缩的问题。声音是又一种数据量很大的数据表示方式,它的实时输出和识别也是很费时的,这些新的数据表示方法不仅对I/O系统提出了很高的要求,对处理器的速度也提出了新的要求。同时这样新的技术也扩展了计算机输入/输出设备的范畴,促进了I/O系统技术的发展。多媒体数据表示设备图形视频声音数据速率1MB/s100MB/s64kB/s最大允许时延1-5秒约20毫秒50-300毫秒图6.2 多媒体数据表示设备的参数一览6.2.2网络通讯设备网络通讯设备的功能是在处理器间传递数据。网络通讯设备的种类繁多,按连接处理器的距离分,可分为MPP网,局域网,广域网等;按采用的通讯介质分,又可分成铜线电信号设备和光纤设备等,按所采用的控制技术分,还可以分成以太网、ATM网,令牌环网等,随着计算机向网络化发展和网络并行计算技术的产生,这类设备的地位正在变得日益重要,第十章网络并行计算体系结构中将对这类设备作详细介绍。6.2.3存贮设备这里存贮设备是指外存贮器,它的功能是作为计算机存贮器层次结构的一部分,存贮计算机处理时所需信息。这类设备由于经常与处理器协同工作而显得地位格外重要,作为海量的非易失的外存贮设备,这类I/O设备一方面担负存贮计算机后备数据的任务,一方面还往往作为虚存或操作系统交换区的一部分,直接参与计算机的处理。计算机外存贮器一般有以下几种:磁盘磁盘从60年代起一直是计算机的重要外存设备。它分为软盘和硬盘两种,软盘可灵活装卸,便于携带和交换,价格低廉但存储容量小,传输率低,使用寿命也短。硬盘是固定式的密封盘片(Platter)组,由金属基片两面涂上或镀上磁性记录介质组成。盘片以每分钟3600转的速度旋转,磁头臂带着读写磁头在磁盘上作径向运动,写入或读取磁盘上信息,盘片大小以英寸计,从1.3英寸到8英寸不等,通常,硬盘越大则性能越好,越小则价格越低。磁盘的表面沿直线方向划分为不同的同心圆,称为磁道(track),一般硬盘每面有500到2500个磁道。在硬盘机中,磁盘片连在一起,读写磁盘各面信息的磁头也连在一块运动,从而每次读写磁头都停在各面的同一磁道上,故而也把各面的同一磁道连起来叫作柱面(Cylinder)。每条磁道再按切线方向划为几十个扇区(sector),扇区是磁盘存贮信息的最小单位,扇区一般由扇区号,分隔用的空白区(gap),扇区数据信息三部分组成,扇区间也有用于分隔的空白区。通常,所有的磁道上的扇区数是一样的,所以处在外圈的磁道扇区密度小,数据也就存放得可靠些,而内圈的磁道短,存放的数据却不比外圈少,往往容易出错些。为了克服这个缺陷,可以使用一种叫常位密度 (constant bit density)的存储方式:在外圈长磁道上放更多的扇区。这样就使整个磁盘上扇区的密度也就是数据的密度一致,增加了可靠性。SCSI硬盘接口中就用了这种方法。在对磁道进行数据读写时,首先磁头臂要移到指定的位置,这个操作称为寻道(seek),该操作所需的时间称为寻道时间(seek time)。寻道时间与磁头移动量有关,一般厂商给出最小值,最大值和均值三种参数。平均值是各种可能的寻道所需时间的平均,范围在12毫秒到20毫秒之间,实际值还与操作系统有关。在磁头移动到指定磁道上后,读写数据还需等待磁盘旋转到指定的扇区。这个操作所需的时间称为旋转延迟(rotation latency)大多数硬盘的旋转时间为每分钟3600转,平均旋转延迟是指磁盘旋转半圈的时间,等于0.50.6/3600秒=8.3毫秒。数据传输所需时间称为传输时间(transfer time),它与数据量、磁盘转速及记录密度有关,还与连接磁盘与计算机的传输线带宽有关系。目前,一般计算机磁盘的传输速度为1MB/s到4MB/s,磁盘从收到读盘命令到启动磁盘臂移动之间的时间称为控制时间(controller time),它包括了等待上一次读写磁盘结束的时间,称做排队时间(queuing delay)。将控制时间,寻道时间,转旋延迟和传输时间加起来,才是一次读写磁盘所需的总时间存取时间(access time)。在磁盘和计算机之间,由一个叫磁盘控制器(disk controller)的部件负责控制磁盘的数据传输。前面提到的控制时间实际上就是花在磁盘控制器上的时间。磁盘控制器还完成一些其他的任务,如先读(read ahead),即为了减少每次启动读取的时间,由磁盘控制器在每次读时向前多读几个扇区,以便一旦要读这些扇区时可以快速提供,鉴于数据保存的连续性,这样的方法还是很有效的。磁盘技术的发展方向是提高存储密度,降低成本和提高速度。磁盘的存储密度对提高其容量十分重要,同时密度提高也有利于速度提高。存贮密度的度量指标是盘片的面密度(area density),单位为每平方英寸的位数,用每英寸半径上磁道数乘以每英寸磁道中存储的位数衡量,前者又称道密度,单位为TPI(track per inch),后者又称位密度,单位为bpi(bit per inch),于是有面密度=每英寸磁道数每英寸道数。磁盘密度的增加速度到1988年止约为29%,即每年增长两倍。但此后每年的增长速度就达到60%,即有三年增长四倍,与DRAM密度的增长大致相当。到1995年,产品化的磁盘最高面密度已达644兆位每平方英寸,实验产品中已有达3000兆位每平方英寸的。在降低成本方面,每兆字节的成本下降得和面密度的增长一样快,在1983年到1995年的十二年间,计算机磁盘的每兆字节价格下降了上百倍,实际上,在1992年至1995年间,磁盘的成本每年下降两倍左右,而以前的几年每年只下降1.3到1.4倍,图6.3画出了每兆字节价格随时间变化的关系。尽管磁盘技术在上述两项指标上取得了不小的进步,但它与DRAM的存取时间上的差异,始终是它作为次级存储器的一个缺憾,它的存取时间尽管比起十几年前已大大缩短,但仍比DRAM慢100,000倍,从而在现今计算机的主存和次级存储器间造成了一个巨大的存取时间缺口(access time gap)许多新的设想和技术企图填补这一空缺,但至今还没有成功的例子。图6.3 每兆字节PC机磁盘价格随时间变化示意图光盘光盘的优点是存储容量大,成本低,存放期限长,存储密度高。因此近些年得到迅速发展,成为某些领域中磁盘的有力竞争者。光盘的面密度达108位/cm2,道密度1500TPI,其存储密度在现有的外存介质中是很高的。而且由于光盘用激光记录,读写时读写头与介质保持较大距离,不易磨损,故而信息保存寿命较长,目前5.25英寸光盘容量为600MB,平均寻道时间50-100ms,数据传输速率为1MB/s,广泛应用于文献档案的存贮,图书馆管理,多媒体应用等各方面。光盘分为只读型,WORM(一次写 多次读)型和可擦写型三种,只读型也称CD-ROM,成本低,但只能进行读出操作,通常用于软件发行。可擦写型可多次写入,但成本较高。且因为光驱读写头份量重,体积大,寻道时间长,再加上可擦写光盘本身技术问题,写入速度很低,因此只能用于数据备份,而不能作为次级存储器,这是光盘一时难以代替磁盘的主要原因。光盘技术应用于磁盘上,产生了磁盘(floptical disk)技术,磁光盘便于携带,存储容量大,可与硬盘相比较,存取时间也较短。磁带磁带作为计算机I/O设备的时间与磁盘一样长,磁带和磁盘的存储技术及原理有不少是相似的,磁盘与磁带的不同主要是磁盘在一个有限大小的面积上进行读写,以加快存取速度,而磁带存储面积是个无限的带,虽然在其上只能串行存取,速度慢,但容量可以很大,所以磁带常作为磁盘的后备介质使用。磁带的一个问题是容易缠带或断裂,一种叫螺旋扫描带(helical scan tapes)的技术可以解决这一问题,这项技术是让磁带以一固定速度旋转,而沿着磁带的对斜线,用一个转得比磁带快得多的读写头记录数据,这项技术可以使记录密度增加约20到50倍,已在摄像机中获得广泛的使用,并降低了磁带和读写头的成本。螺旋扫描带技术的缺点是损耗很快,传统的磁带可用上几千到几百万遍,而螺旋扫描带只能用几百遍,写头也只能连续用上2000小时。此外,螺旋扫描带的倒带,退带,装带和旋转准备时间也长得多,当然这样的缺点对于数据后备来说倒是无关紧要的。磁带的好处是其成本随存储容量的增长而下降,因而就产生了一种叫作自动磁带库(automatic tape library)的设备,它通常具有很大的容量,如存储技术公司(storage Technologies corporation, STC)的 Power Horn自动磁带库机有6000盘磁带,总容量达到60TB,而到1995年为止世界最大图书馆之一的美国国会图书馆的藏书总量如转化为ASC字符,也只有30TB,自动磁带库还能自动装带和退带,查找数据,在九十秒钟内存取TB的信息而不需人工干预。6.2.4 廉价磁盘冗余阵列RAID磁盘I/O系统中比较引人注目的是廉价磁盘冗余阵列(Redundant array of inexpensive disk,RAID )的发展。它的基本思想是使用多个磁盘存贮数据,并行地读写, 提高数据传输带宽。为了提高系统的可靠性,数据是冗余存贮的,当一个磁盘坏了时,数据可以从冗余信息中恢复,不影响磁盘的正常使用,RAID还具有容量大,数据传输快,功耗低,体积小,成本低的便于维护等优点,其发展前景十分光明。RAID中的数据并行存贮操作对计算机的CPU是透明的。多个磁盘驱动器在逻辑上构成一个磁盘,系统的数据分布在各磁盘上的操作由磁盘控制器完成(图6.4)。6.4 RAID结构框图图6.4中,控制处理器是RAID的控制中心,功能包括接收和分析主机操作命令,调度和管理磁盘阵列数据通道,组织和执行设备命令等。控制处理器运行一个控制软件,执行初始化、接口规范处理、命令序列优化处理、地址转换、数据通道管理等功能。数据通道在控制处理器控制下,实现数据的分配与集中、缓冲、奇偶校验、数据校正和通道重构等工作,数据通道中一般还包括数据缓冲器、多路开关、DMA电路等。此外,控制接口是阵列与主机接口,实现主机和磁盘阵列的通信,数据传送和控制信号的传递;设备接口是直接连磁盘驱动器的接口,一般采用工业标准,如SCSI等。RAID有几种实现功能,分成六个级别,分别称RAID1-RAID6,图6+2列出了非冗余磁盘阵列和各RAID级别的实现特性。RAID级别最多允许失败的磁盘数数据盘数校验盘个数0,冗余0861,镜象1882,海明码纠错的冗余阵列1843,位奇偶校验1814,块奇偶校验1815,块奇偶校验,分布存贮1816,P+Q冗余282图6.5 RAID的分级实现的可靠性RAID1,即镜象(mirroring)法,又称影象(Shadowing)法,是传统的冗余磁盘组织法。使用两倍的盘,要存数据时,将每一数据同样写入数据盘和校验盘上,以改善磁盘的可靠性,由于一个盘坏了可以从它的镜象校验盘中读,所以可靠性好,但由于冗余度100%,有效容量只有原先的一半,开销很大。这是RAID的简单形式。RAID2是采用海明码纠错的,它把数据按位交叉(bit interleaved)写入几个盘,并用另几个盘实现按位出错检查。这种方法比镜象磁盘阵列的冗余度小,但数据的读写操作涉及到阵列中的每个盘,影响了小文件的传输速度,因而只适于大量数据的顺序访问,它的开销也较大。RAID3只用一个盘进行校验。数据写入时按位写到几个磁盘上,并将各位的奇偶校验数据写到校验盘。当阵列中一个盘出错时,可以按奇偶校验位和其他正常磁盘上的各位,反推出错磁盘上原先的数据。前提条件是假设出错是很少的,且只有一个盘会出错。这种RAID好处是冗余度小,可扩展。由于采用数据位交叉,对读写大量顺序数据有利。RAID4与RAID3的区别在于它按块交叉(block interleaved)存贮。这就意味着,在读数据时,不必访问所有磁盘,只要访问有此块数的磁盘,从而在不冲突时,多个磁盘能并行进行磁盘读写。当然,在写入时,由于必须写奇偶校验,仍然牵涉到几个盘的数据,但为了减少写入时访问盘的个数,可以只读与写入值共用一个校验位的那几位数据,看新写入值对校验位中生了什么影响,如真的改变了,再按情况写入,从而可以少牵涉几个盘,提高速度。RAID4的其他特点和RAID3相似,这样的RAID适于小块数据读写,它的小块数据传输速度比RAID3快。但RAID4在写入时仍有一个问题:无论使用什么技巧,校验盘在写入时是一定要涉及的,在大量读写时,校验盘就成为一个瓶颈。为解决这个问题,采用RAID5。它与RAID 4的区别在于它的校验区不是集中在一个校验盘中,而是分布式地存在各个盘上(图6.6),这样就可以使不牵涉到同一个盘的操作可以并行进行。比如,如图6.6,对第8块的写入必须存取到校验块P2,从而要牵涉盘一和盘三;此时如有另一个操作,写第五块,要存取校验块P1,牵涉盘二和盘四,由于两项 操作互不妨碍,从而可并行进行。而如果在RAID4中进行这些操作,无论如何都要牵涉到校验盘五,使得任何并行写入都无法进行,因而RAID5比RAID4有更高的读写吞吐量。图6.6 RAID4与RAID5数据与校验信息存放方式图6.3 I/O子系统的控制方式6.3.1 程序控制在早期,计算机I/O子系统的控制直接由CPU来完成。如图6.7(a)所示,由CPU执行启动,测试I/O设备,进行数据传送。这种方式不需专门的硬件,简单的计算机系统都用这种方式。但I/O设备的工作速度比CPU慢得多,CPU多数时间是在等待,因而这种方式的效率很低。在程序控制方式中,计算机CPU实时地(又称轮询方式)进入I/O控制操作处理外设的I/O事务,而不管该外设此时是否需要进行I/O处理,而CPU一旦进入I/O控制操作就不能再做其他工作,从而大大降低了CPU效率。为了解决这个问题,采用中断驱动的I/O控制。如图6.7(b),只有在I/O设备需要CPU的控制操作时,才向CPU发出中断请求,使其转入为I/O系统服务,而平时CPU可以处理其他工作。中断方式不仅提高了CPU效率,而且使CPU可同时控制多个I/O设备。但是中断方式的缺点是仍然要CPU的干预,并且中断处理时CPU与I/O间传递数据速度还不够快。具有戏剧性的是,中断方式是作为程序控制方式的“改进”而出现的,但随着I/O设备速度的提高,对于中断方式的评价也有了新的变化。如果I/O设备的速度足够快,采用中断方式时I/O设备就会不停地向CPU发出中断,此时,中断引起的保存现场等开销问题就很严重了,反倒不如由程序控制CPU轮询操作为好,因此目前的看法是,采用中断或程序轮询方式控制CPU是一个与I/O设备速度的有关的问题,必须具体分析。上述两种方式的共同特点是必须借助CPU完成I/O设备的控制工作,为了减轻CPU的负担,可以采用一个名为“直接存储器访问”(direct memory access,简称DMA)的部件协助CPU进行数据传输方面的操作(参见图6.7(c))。在CPU完成必要的I/O控制之后,不是由通用CPU来传递I/O数据,而由DMA根据CPU传递的参数(起始地址,长度等),直接在I/O设备与存储器之间快速传递大量数据,传完之后再通过中断通知CPU。图6.7 I/O系统的三种管理方式6.3.2 I/O处理器(通道)DMA管理的I/O系统的主要问题,是它在传送时仍要占用总线,故而与CPU产生冲突,此外CPU仍须完成一些控制工作,为此,使用一个叫I/O处理器(I/O Processor)或称I/O通道(I/O channel)的设备来代替CPU来控制I/O设备,这样的I/O子系统有更强的功能,它执行自己的程序,除了完成数据传送外还可以进行数据的变换,装配校验等工作,使CPU进一步摆脱输入输出操作的负担,I/O通道管理着I/O总线,这是将I/O设备与I/O处理器连起来的总线,而计算机内部总线则是一条在一个总线控制器控制下的高速同步总线。当I/O处理器要传数据到内存时,它的总线控制器发送使用内部送线请求,由其统一安排总线的使用,I/O处理器一般就是一个通用处理器,与计算机的中央处理器CPU协同工作,也可以是专门为I/O设备设计的专用处理器。有时候,把多进程操作系统里的I/O管理进程也称为软件意义上的I/O处理器。为适应兼容性方面的要求,这样的软件处理器通常分为几个层次如用户界面层、设备无关层、设备驱动器中断处理等,其中,设备无关软件将用户界面符号命令转换为I/O操作的高层逻辑使用,包括把设备转换为设备代码,将逻辑数据块转换成物理数据块,分配管理等,设备驱动器是与设备有关的程序,它将高层的逻辑命令转换为低层的设备控制命令,包括命令格式转换,地址转换,操作调度和出错处理等。下面我们只研究硬件通道的情况,图6.8是典型的具有通道的计算机系统结构图,这种结构有两种总线,正如我们前面已讲过的,存储总线(内部总线)和通道总线(I/O总线)。图6.8 I/O通道结构框一条通道总线可以连几个设备控制器,一个设备控制器又可以连几个设备。从逻辑结构讲,有了I/O通道后,I/O设备连接可分为四层:CPU通道处理器设备控制器设备对于同一系列的机器,通道与设备控制器间有统一标准接口,设备控制器与具体设备间专用接口,大中型计算机系统一般都接有多个通道,对不同类型的I/O设备可以进行分类管理。事实上,通道这个词原先也是从大中型计算机体系结构中产生的,只是后来由于大中型计算机的一些体系结构上优点为小型计算机所吸取,特别是SCSI接口(后面会讲到)的出现,才使这个概念影响到计算机I/O系统的整个领域。存储管理部件(对应图6.8中的总线适配器)示是存储总线的控制部件,它的主要任务是根据事先确定的优先次序(由硬件设定或软件决定)决定下个周期,由哪个部件使用存储总线,由于大多为数I/O设备读写信号有实时性,不及时处理将丢失数据,所以通道的优先权一般高于通道,高速设备的通道高于一般的设备的通道通道的基本功能是执行通道命令,组织外国设备和内存进行数据传输,按I/O指令要求启动I/O设备的CPU报告中断等,具体有以下五项任务: 接收CPU的I/O指令,按指令要求与指定的I/O设备进行通讯从内存选取属于通道程序的通道指令,经译码后的设备控制器和设备发送各种命令组织外围设备和内存间进行数据传递并根据需要提供给数据中间缓存的空间,以及提供数据存入内存的地址和传送的数据量从外围设备得到设备的状态信息,形成并保存通道本身的状态信息,根据要求将这些状态信息达到内存指定单元供CPU使用,将外围设备的中断请求和通道本身的中断请求按次序报告给CPU。CPU对通道的管理通过进行I/O指令和处理来自通道的中断而实现,一般把CPU运行操作系统的核心,管理程序的状态称管态,而把CPU执行目标程序的状态称目态,一般多用户操作系统均只允许在管态下对通道进行操作,以使I/O资源能为各用户共享,并保证操作系统安全通道通过指令使用设备控制器进行数据传送操作,并以通道状态字(channel state word,CSW),接收设备控制器反映的I/O设备状态,因此设备控制是通道对I/O设备实现传输控制的执行机构。这的任务是接收通道指令,控制I/O设备完成要求的操作,向通道反映I/O设备的状态;将各种I/O设备的不同信号转为通道能识别的标准信号等根据通道工作的方式,通道分为选择通道,数组多路通道,字节多路通道和通道适配器四种类型,一个I/O子系统可以兼有任何上述类型通道选择通道又称高速通道,它的特点是可连接多个设备,但这些设备不能同时工作。一次只能选择一个设备进行工作,这种通道主要连接高速设备,如磁盘,磁带等信息以成组方式高速传输,由于数据传输率高,达1MB/s)通道在传送期间只为一台设备服务是合理的,但这类设备往往机械辅助时间长,如磁带机平均寻道时间为20-30ms,磁带机走带时间可长达几分种。在这样长的时间里通道处于等待状态,因此整个通道的利用率不是很高。为改进选择通道,消除上述的不足,可以在当某设备进行数据传送时通道只为该设备服务;当设备进行寻址等控制性机械动作时,通道暂时断开与此设备连接,为其它设备去服务,这就是数组多路通道,它既保留了选择通道高速传送数据的特点,又充分利用了控制性操作的时间间隔为其它设备服务,使通道的效率充分得到发挥,因此数组多路通道在实际系统中得到较多应用。低速设备的连接使用字节多路通道,如纸带输入机,打印机等,这些低速设备的数据传输率低,例如纸带输入机的数据传输率是1000字节/秒,字节间的传送间隔是1ms,而通道从设备接收或发送一个字节只要不到1ms,因此通道在字节间有很多空闲时间,字节多路通道可以用这段空闲时间为其他设备服务。字节多路通道和数组多路通道有相通之外,即它们都是分时复用通道。在一段时间内能交替执行多个设备的通道程序,使这些设备同时工作,但二者也有不同之处,主要在于其一,数组多路通道虽然允许多个设备同时工作,但只允许一个设备进行传输型操作,而其他设备进行控制型操作;而字节多路通道不仅允许多个设备同时担任,而且允许它们同时传输数据;其二,数组多路通道与设备间的数据传送的基本单位是数据块,而字节多路通道与设备之章数据传送基本单位是字节。通道为一个设备传送一个字节以后,又可以为另一个设备传送字节。因此各设备与通道间的数据传送以字节为单位交替进行。在某些系统中,除配置上述三类型的通道以外,还常常配置一种通道适配器,例如,磁盘文件适配器,控制台适配器等等,这是一种将通道与某些设备控制器结合在一起的专用性质的通道。它与其些特定类型设备连接,这些设备是一般系统常用或必备的,其工作原理与一般通道类型相似,但逻辑设计是针对专用设备的,适配器与设备之间有专用接口线。由于通道适配器放弃了通用性,将通道与设备控制器结合在一起,因此它的性能价格要比一般通道高,又因为它所连接的设备大部分是专用的,所以,它的专用性不影响它的广泛使用。6.4 总线总线(bus)是计算机各部分间联系通讯的纽带,它把计算机各子系统连在一起,总线可以容易地接纳计算机的新部件,并且成本较低。总线的主要问题是它有通讯瓶颈,当几个部件争用时,总线会使计算机子系统的性能下降,所以,总线的设计是很重要的。6.4.1 总线分类与选择总线可以有几种分类方式,按允许的数据传送方向来分,总线可以有单向传输总线和双向传输总线两种,双向传输总线又可分为半双向和全双向的;按用途分,又可分为专用总线共享总线;按数据线的宽度分,还可分为8位总线,16位总线及32位总线,但传统上最常见的是将总线分成两种:存储器总线(memory bus)和I/O总线(I/O bus),I/O系统就通过I/O总线与计算机联接。与存贮器总线相比,I/O总线相对更长,可连接更多设备,适应更多的数据宽度大小,通常还有一定的标准。而存贮总线所连接的设备一般已在设计时确定,可以进行专用的优化设计。当然,有时出于某种考虑,也有将两类总线合二为一的。图6 画出了总线操作(bus transaction)周期示意图。一个总线传输周期可分为两个阶段:地址传送阶段和数据传送阶段,总线传输一般可分为两种类型:读操作,这时数据从内存流向I/O设备或CPU;写操作,数据从CPU及I/O设备流向内存,在读操作时,I/O设备或CPU先送出地址信息和控制信号,如读信号,内存根据这些将相应的数据送到总线,写操作类似,只是CPU或I/O外设必须同时也把数据送出,为了解决总线上各设备(CPU,内存与I/O设备)的速率匹配,一般还得引入一个等待信号(BUS.xls)Page: 13时钟地址数据读信号等待信号图6.9 一个典型总线读周期图示对复杂一些的总线,可能有几个总线主设备(bus master)存在它们都可以启动总线操作。由于同一时间只能有一个主设备使用总线,就产生了总线仲裁(bus arbitration)的问题。在6.8中通道与CPU间的总线采用就是一个例子。为了实现仲裁,可以用集中式控制(仲裁部件是一个专门部件)或分布式控制(各总线设备自行控制决定使用总线)的方法,一般都有一个固定的优先级顺序,保证总线使用的公平和高效率。多主设备的总线还有一个问题是采用怎样的总线传输方式,有两种方法:单数据传递和块传递,单数据传递技术中,一个总线主设备向总线仲裁器发一个请求,然后在整个传输操作期间占据总线,而块传递又称连接/解除连接(connect/disconnect)技术或流水线总线(pipelined bus)或分组交换总线(packet-switched bus),采用分离操作(split transaction),图6.9是采用劈开操作技术后总线操作示意图,读操作被分为一个输出地址的读请求(read-request)操作和一个传递数据的内存应答(memory-reply)操作,这些操作都加上标识,以便通讯的两方能知道谁是谁,当内存正在执行前一个读操作时,总线上就能为下一个读操作准备好地址,从而使得数据读出与地址输入能交叉进行,提高了总线带宽,但也简单的单数据读出比较,劈开操作总线的时延要大一些(bus.xls)地址 数据 等待图6.10 劈开操作总线的操作周期示意图总线还有一个问题是同步问题,也就是说总线信号和总线时钟(clocking)的关系有三种方式:同步,半同步和异步,同步总线表示各信号必须按一个固定的时刻发出,异步总线表示信号的发出时刻是任意的,半同步是以上两种方式的混合,它的信号必须和时钟有一定的关系.对同步方式,数据的传输在一个共同的时钟控制下进行,总线的操作有固定的时序设备不须判断下一步应采取动作,实现简单,成本低速度也较快。但这种方式有两个缺点:一是所有的设备只能按一个速度工作,如果一个设备较慢,所有设备都必须按它的速度操作;二是同步总线长度受到限制,太长容易发生时钟变形(clock-skew).异步方式下,总线操作时序不是固定的,每个操作步骤由一个信号来标识,根据控制信号间的时序关系,异步方式又可分为互锁的和非互锁的。互锁方式采用握手协议(handshaking protocol)即发送设备和接收设备互用请求(request)和确认(acknowledgment )信号来协调动作,发送设备在发送数据后,发出数据请求信号,接收设备在收到此请求后发出应答信号,发送设备收到确认后复位请求信号,接收设备在发现请求信号复位后再复位确认信号,图6.12这种总线协议称为四边协议,异步互锁总线的优点之一是可以容纳多种工作速度的设备,这种方式的缺点是控制比较复杂,对噪声较敏感,在非互锁的总线中,由高设备或以设备发出时间宽度固定的控制信号,然后自动复位。异步方式可以连接更多种类的设备,可使用任意长度而无时钟变形或同步问题,当然它在每次传输前都要有控制信号,增加了开销,所以选择同步方式还是异步方式的关键就在于三方面的考虑,连接距离,设备数和所需带宽,由于异步方式可适应多种不同设备的连接,在I/O总线中得到广泛采用。图6.11 互锁方式异步总线写操作时序示意图异步方式更好同步方式更好 长 时钟 变形 短 类似 I/O设备速度 多变上述两种方式的一个折衷方案是半同步方式,在半同步方式下,系统也有一个集中的时钟,控制信号的出现受时钟信号的支配,各信号间的间隔是时钟周期的整数倍,相当于在同步总线中增加了等待协议,从而避免了同步总线中在操作速度不确定时的性能下降,半同步方式实际上是将时间量化的异步方式,也是实际常用的一种异步方式,且半同步方式具有同步方式受信号噪声影响小的优点,图6 12说明了异步与同步方式选择的条件。图6.12 异步与同步方式比较6.4.2 总线标准I/O系统中,I/O设备的数量和种类是不断变化的,为了适应这种变化,I/O设备接口和总线设计者必须遵循一定的标准进行总线和I/O设备接口设计,标准是一些指导互连的规范,可以让两方面的设计者分别工作,而又能设计出互相兼容的装置。总线标准的形成有三种途径:一是由某些计算机厂家首先提出,随后逐渐被其他计算机厂商使用而形成的所谓事实标准(facto standards),如IBM PC-AT总线,DEC和PDP-11 Unibus和QBus等。二是如果总线足够成功,由总线专利倡始人提出建议,将其总线规范由专家给予技术评价和修改,进而被标准化如CNSI或IEEE采用而纳入国家或国际标准,如Intel的Multibus 5100总线。三是由专家小组在标准化组织的主持下从事开发和制定总线标准的工作,标准以一种自上而下的方式普及,如FutmeBus, FootBus,及著名的PCI等随着计算机系统的不断发展,总线标准也在不断的更新发展中,为了在发展中保持兼容性,总线的发展也形成了系列标准,下面着重介绍内种影响较大的总线标准EISA总线。EISA总线是在IBM-PC上的ISA总线基础上发展起来的32位总线,ISA总线也称AT总线,是IBM为PC/AT设计的总线标准,原先宽度16位,时钟频率8.33MHZ。EISA在保持与ISA兼容性的同时,将宽度扩展为32位,时钟频率加快到33MHZ。其总线插槽分为高低两段,较浅的部分是原ISA的信号,较深部分是EISA的新扩展的信号。插槽上有一个卡口使ISA的板子不能进入较深的部分。ISA到EISA的扩展不仅是宽度和频率的变化,EISA 在ISA的基础上扩展了DMA通道,多处理器方式的裁决,共享中断和配置管理功能,总线传输方式增加了块DMA方式,其传输率可达33MB/s,并支持多个主设备,针对ISA 8个插槽共用一个DMA请求信号,同一时刻只能有一个设备进行传输的状况,EISA在七个插槽和主板中分别具有各自的DMA请求信号线,允许8个DMA控制器,按指定优先级占用DMA设备,从而可允许多用户操作,EISA还提供了中断共享功能,允许用户配置各个设备共享一个中断,总线仲裁采用集中式的独立请求方式,优先级固定,而在ISA中则不支持中断共享,一些中断分配给固定的设备。SCSI总线SCSI(Small computer system interface小型计算机按口)是一种来源于数组多种通道的I/O总线,它最初是用于大中型计算机系统的,后来才移植到小型微型计算机系统上。SCSI最初的雏形是一种叫作SASI(Shcrgart Associates system Interface)的总线标准,由DTL,Xebec Western Digital生产相应的控制器与I/O设备,SASI总线具有总线仲裁,设备选择等功能,各设备控制器之间是一种对等关系,在SASI的基础上经过不断修改和扩充,形成新的总线标准-SCSI。SCSI-1于1986年成为ANSI标准,到1990年,又在其上发展出SBSI-2。尽管SCSI的本身含义是用于小型计算机的,但实际上它的应用很快扩展到从大中型计算机到个人计算机的广阔领域。外部存储设备是I/O设备中最重要的组成部分。SCSI一开始是磁盘存储设备的接口,但由于它的灵活性,设备独立性等特点,不久就在磁带设备,打印设备,光盘设备等I/O设备接口中得到普遍应用,并发展到许多新的I/O设备和计算机网络,计算机工业控制等领域。SCSI的一个特点是传输速度快,支持多I/O任务并行操作,因此在图像处理,数据采集,文件服务器,实时控制等领域发挥了作用。采用SCSI总线,主机通过适配器与SCSI总线连接。SCSI可连接多个适配器和多个外设控制器,每个外设控制器可控制一个或多个外设,控制器与外设之间的通讯接口是设备级的局部输入输出接口(图6.13) 按SCSI标准,设备控制器放在设备之中,每主机的接口放在适配器中,控制软件按统一规范处理I/O操作,使I/O操作成为通用的。图6.13 SCSI系统结构(scsi66.xls)SCSI总级可以连接多种设备级局部输入输出接口,具备与设备无关的高级命令系统,SCSI通过一种分层管理来实现这种独立于具体外设的特性(图6.14)。尽管SCSI标准规定了多种设备类型的命令集,如随机存取设备,顺序存取设备,打印设备等,但SCSI都能以相同方式进行管理。图6.14 SCSI系统层次图(scsi66.xls)SCSI继承了SASI对等关系连接设备的特性,一个设备既可以是从设备(target)也可以是主设备(initiator)。SCSI-1规定系统最多可以有8个设备,这是由总线的宽度决定的,为了进行总线仲裁,SCSI设备的总数目必须低于SCSI总线的位数。SCSI总线有异步和同步两种数据传输方式。SCSI-1的8位数据线可使通常使用的异步传输方式能实现最大1.5MB的传输速率,在同步方式下的传输速率可达4MB/S。SCSI-1采用两种可选的信号传输形式:单端信号和差分信号,二者用相同的50芯扁平电缆,也可用双绞线,SCSI-2则为了进行16位和32位的数据传输(SCSI-1只能进行8位数据传输),另加一条68芯电缆,称为B电缆,而将原SCSI-1的50芯电缆称A缆。A电缆包括了数据代DB0-2和它们的校验位P;B电缆有DB8-15,DB16-31,及它们的数据校验信号P1,P2,P3,此外还有一些控制信号。SCSI的信号传递有两种方式:单端方式和差分方式,在单端方式下,有一半的线是地线,保证了良好的信号屏蔽,这种方式下连线长度上限为6米,现在,SCSI一般都用这种方式,差分方式是用一对数据线间的差分量来传送信号,这进一步提高了信号抗干扰能力,在差分输出方式下连接的长度可延长到25米。SCSI设备间通常采用消息系统,消息是主设备和从设备间的会话语言,SCSI将每个设备都赋一个标识号,从0到7共8个,标识号大的设备享有高的优先权,并采用菊花链方式互连。主设备发送消息给从设备,让从设备识别.登记或放弃,恢复,终止,清除一个I/O进程,或使之复位总线等;从设备也可以通过发送消息给主设备告知I/O进程执行情况,如中断,失去连接,完成等,主设备和从设备之间也可以通过消息交换来报告错误,建立工作模式,操作协议(同步传输协议等)以及对已经执行的或将执行的操作予以说明等。SCSI消息机制可以交接多台外设并行操作,由于采用了逻辑寻址,在从设备处将逻辑地址转化为物理地址,提高了软件的通用性,还增强了寻址能力。例如,SCSI对逻辑块寻址的地址范围有32位,使得对块容量为512字节的设备允许其容量上限达2T,而传输长度可达64K块,可一次进行32MB的传输。PCI总线PCI(Pevipheral component interconnect,外围部件互连总线)是1992年以Intel公司为首的一个联合体设计的总线,PCI总线规范1.0由Intel公司推出,2.0版于1993年4月由PCI SIG(Special Interest Group)专业委员会推出。这是一种同步I/O总线,数据线32倍,可扩充到64位,传送最高速度为133MB/S,适于图形显示等要求高速数据传输的应用场合,目前,不仅IMB-PC及其兼容机将其作为标准总线,Macintosh等微机和DEC HP等工作站也将采用PCI总线,该总线支持自动配置,不需设置开关及跳线,有即插即用(plug & play)特性。在PCI总线系统中,总线分为外部总线,PCI总线和I/O总线三层次,在PCI总线上可连接显示器,存储器和网格控制器等,PCI总线通过PCI桥与计算机存储总线相连接,因此扩展能力很强,可支持需要对主存或相互之间进行快速访问的多种适配器,并允许CPU以全速访问,PCI总线与CPU异步工作,而同步于PCI时钟信号,其工作频率固定在33MHz,PCI总线规范规定所有PCI设备必须支持16MHz到33MHz范围的操作,并建议所有设备支持低到0Hz的操作,总线还支持5伏和3.3伏两种工作电压。在PCI总线中,将主设备和从设备统称中介(agents),所有总线上的数据传输都采用发方式传输(或称高速传输)。突发的长度可以任意,由主从设备自行商定。每次突发方式的传送由以下两个阶段组成1) 地址阶段: 输出地址和传输类型2) 数据阶段: 如果从设备和当前主设备都能进行零等待传输,即进入数据阶段,则在每个后续的数据阶段都将传输一个数据(32/64位)于是一个PCI总线操作(transaction)就由一个地址阶段和其后的一个或几个数据阶段组成。一个地址阶段的持续期是一个PCI时钟信号周期,数据阶段的数量则取决于突发传输中的数据传输量,每个数据阶段传输一个数据,一个数据阶段至少由一个时钟周期组成,在一个数据阶段中可插入等待状态。在地址阶段中,主设备指定了从设备和传输操作类型,这些信息分别通过发放PCI地址码和命令类型字来表示。各设备在收到这些信息后,先判断自身是否被呼叫的从设备,如果是,对命令进行译码,并发出一个PCI信号作为对该操作的应答,然后开始数据阶段,如果主设备收不到这样一个信号,在过了一个预定时间后就中止操作。在数据阶段中,主设备和从设备间相互传递数据,数据阶段长度由命令/字节使能总线信号决定,这些信号由主设备在数据阶段中发出并使之有效(即所谓激活),PCI总线为主设备和从设备都定义了表示就绪的信号线,如果未就绪,还能在该数据阶段扩展一个时钟周期,主设备通过一个成帧信号FRAME来标识整个突发方式传输的持续期。这个PCI信号在地址阶段开始时发出,保持有效到最后一个数据阶段,当它复位后,就表示突发传输的最后一次数据传输正在进行之中,紧接着驱动就绪信号表示已准备好最后一次数据传输,当最后一次数据传输完成后,主设备通过取消就绪信号使PCI总线恢复空闲。PCI总线信号线由地址和数据线,接口控制线,仲裁线,系统线,还有中断请求线,边界扫描信号,高速缓存支持,出错报告,接口控制等可选信号线组成。系统信号是时钟信号CLK和复位线RST,CLK信号是总线上所有设备的一个输入信号,为系统提供定时,RST信号使其它信号线处于三态。地
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 小学四年级综合实践活动《童年的发现-我和长辈比游戏》单元教学设计
- 小学一年级道德与法治“吃饭有讲究”情境化教学设计
- 七年级下册数学分式全章教学设计(沪科版新教材13种题型知识清单)
- 小学四年级班队活动教学设计:课间十分钟安全守护行动
- 小学三年级音乐《美丽的黄昏》欣赏教学设计
- 高三地理教学设计:中国国家发展战略举例深度解析与核心素养构建
- 高中化学必修第一册 2.1.3 碳酸钠与碳酸氢钠 教学设计
- 沪科版(五四学制)九年级物理下册《15.1 电磁波》教学设计
- 高中体育与健康必修第一册灵敏素质练习与游戏教学设计
- 高中化学必修第一册 4.1.1 原子结构与核外电子排布 教学设计
- 2026知识产权法考试题(含答案)
- 介入患者的围手术期的护理
- 安徽省建设工程工程量清单计价规程(2026版)
- 2026年中医康复理疗师题库及参考答案
- 长征胜利 90 周年 赓续长征血脉 坚守教书育人初心使命课件
- 2026年广东省职业病诊断医师试题(职业性放射性疾病)(附答案)
- 2026 年掌握消防技能守护生命安全课件
- 2026年道德与法治六年级上册第6课《了解国家机构》教案设计(2课时)
- 广东聚德阀门科技异址新建项目环境影响报告表
- 企业供应商评审实施方案
- 专项3 词语(精讲课件)-【中职专用】2025年对口招生语文二轮复习专项突破(湖南专用)
评论
0/150
提交评论