计算机组织与系统结构.ppt
《计算机组织与系统结构.ppt》由会员分享,可在线阅读,更多相关《计算机组织与系统结构.ppt(68页珍藏版)》请在麦多课文档分享上搜索。
1、计算机组织与系统结构,I/O System and Bus,(第二十讲 ),2011.12.21,程 旭 易江芳,输入/输出系统与总线,本将内容的地位?,Memory,Processor,Input,Output,本讲主题: I/O系统,Memory,Processor,Input,Output,网络,本讲提纲,I/O性能与测度 I/O设备的特性 磁盘 总线引论 总线类型和总线操作 总线仲裁和如何设计总线仲裁器,Graphics,Exp Bus Xface,Base I/O,LAN,SCSI,Processor Cache/DRAM Controller,Audio,Motion Video,
2、Cache,PCI Bus,ISA/EISA - MicroChannel,Add-in board,Bridge Architecture,个人计算机剖视,动机: 谁关心I/O?,CPU性能: 每年增长60% I/O系统的性能受到机械延迟的限制(磁盘I/O) 每年改进 性能改进 5倍 (损失50%) 10% IO & 100x CPU = 性能改进10倍 (损失90%)I/O瓶颈: 缩小程序执行中 CPU部分的时间 削减快速CPU的潜在性能,I/O 系统设计的论题,性能 可扩展性(Expandability) 失效时,可用性,I/O 系统性能,I/O 系统的性能与系统的许多部分有关 (受制于
3、最弱的环节): CPU 存储系统 内部和外部cache 主存 底层互联(总线) I/O控制器 I/O设备 I/O软件的速度 (操作系统) 软件使用I/O设备的效率 两种通用的性能指标: 吞吐率:I/O带宽 响应时间:时延,简化的生产者-消费者模型,吞吐率: 消费者在单位时间内完成的任务数目 为了达到最高可能的吞吐率: 消费者从不停顿 队列从不为空 响应时间: 从 某一任务进入队列开始,到 该任务被消费者完成为止 为了最小化响应时间: 队列应该为空 服务者应该空闲,生产者,消费者,队列,吞吐率 与 响应时间,20%,40%,60%,80%,100%,响应时间 (ms),100,200,300,最
4、大吞吐率的百分比,增大吞吐率,通常,可以采用以下方法改进吞吐率: 在瓶颈问题上,增加硬件 减少负载相关时延 相对而言,响应时间难以减少: 最终受制于光速! (但目前,距离光速的限制还很远!),生产者,消费者,队列,队列,消费者,评价磁盘性能的I/O基准程序,超级计算机应用程序: 大规模科学计算问题 事务处理 例如:航空订票系统 和 银行的ATM 文件系统 例如,UNIX文件系统,存贮设备: 磁盘,扇区(Sector),磁道(Track),柱面(Cylinder),磁头(Head),盘片(Platter),用途长期、非易失的存贮 在存贮层次中,大容量、廉价、较慢的级别 特性寻道时间(平均8 ms
5、左右) 定位延迟(positional latency) 旋转延迟(rotational latency) 传输率 大约每毫秒一个扇区 (5-15 MB/s)成块 容量Gigabytes三年四倍,7200 RPM = 120 RPS = 8 ms per revave rot. latency = 4 ms 128 sectors per track = 0.25 ms per sector 1 KB per sector = 16 MB / s,响应时间= 排队 + 控制器 + 寻道 + 旋转 + 传输,服务时间,磁盘的组织,典型数据 (依赖于磁盘大小): 每面500 至 2,000 磁道
6、每道 32 至 128 扇区 扇区是可以读写的最小单位 通常,所有磁道包含相同数量的扇区 恒定位密度:在外围磁道可以记录更多的扇区,盘片(Platters),磁道(Track),扇区(Sector),磁盘的响应延迟,磁盘响应延迟 = 排队时间 + 控制器时间 +寻道时间 + 旋转时间 + 传输时间,4K字节数据的传输:,寻道:8 ms以下 旋转:4.2 ms 7200 rpm 传输:1 ms 7200 rpm,盘片,磁头,扇区,驱动器,驱动臂,内磁道,外磁道,磁盘特性,读/写数据过程包括三个阶段: 寻道时间:将盘臂定位到正确的磁道上 旋转时间:旋转盘片,使得所需的扇区位于读/写磁头下; 传输时
7、间:传输读写磁头下的一块位流(扇区) 工业界报告的平均寻道时间: 通常为:8 ms 至 12 ms (所有可能寻道的时间总和) / (所有可能的寻道情况总数) 由于磁盘访问的局部性,通常实际的寻道时间为: 仅为广告数值的 25% 至 33%,Platter,柱面:在给定时刻所有盘面的所有位于磁头下面的磁道所构成的柱面,旋转时间和传输时间,旋转时间 大多数磁盘的转速为 3,600 至 7200 RPM 每转动一周约需要 16 ms 至 8 ms 每转动半周所需时间为 8 ms 至 4 ms 传输时间是下列参数的函数: 传输大小(通常为一个扇区): 1 KB / sector 旋转速度: 3600
8、 RPM 至 7200 RPM 记录密度:一个磁道上每英寸记录的位数 典型数值:每秒 2 至 12 MB,存贮技术的驱动力,主流计算模式的驱动 五十年代: 批处理 到 在线处理 的转变 九十年代: 集中处理 到 普及计算 的转变 计算机无处不在:电话、电子书籍、汽车、摄像机 全球性光纤网络及无线网络 存贮工业的成效: 嵌入式存贮 更小、更便宜、更可靠、更低功耗 数据使用 高容量、层次式管理存储系统,历史回顾,1956 IBM Ramac 七十年代早期 Winchester 针对大型机开发,专用接口 在大小上不断缩小:27 in. 至 14 in. 七十年代 5.25英寸软盘 出现工业标准磁盘接
9、口 ST506, SASI, SMD, ESDI 八十年代早期 个人计算机和第一代工作站 八十年代中期 Client/server计算 基于文件服务器的集中存储 加速磁盘的小型化: 8英寸 至 5.25英寸 巨大的磁盘驱动器市场成为现实 工业标准: SCSI、IPI、IDE 在PC市场,采用5.25英寸驱动器,专用接口寿终正寝,历史回顾,八十年代末/九十年代初: 膝上机、笔记本电脑(掌上机) 3.5英寸、 2.5英寸(1.8英寸) 大小 加上 容量 驱动 市场,而非性能 目前,带宽改进:40%/年 来自DRAM、PCMCIA卡中flash RAM的挑战 仍然太贵,Intel承诺降低成本但还没有
10、兑现 每立方英寸上兆字节,还不能另人满意 光盘性能尚不理想,但有小的生存空间(CD ROM),磁盘历史(绪),1989: 63 Mbit/sq. in 60,000 MBytes,1997: 1450 Mbit/sq. in 2300 MBytes,source: New York Times, 2/23/98, page C3, Wakers of disk drives crowd even more data into even smaller spaces,1997: 3090 Mbit/sq. in 8100 MBytes,处理器接口,处理器接口中断存储器映射I/OI/O控制结构轮询
11、(Polling)中断(Interrupts)直接存储器访问(DMA)I/O控制器I/O处理器 容量、访问时间、带宽 互联总线,I/O 接口,独立I/O总线,CPU,Interface,Interface,Peripheral,Peripheral,Memory,存储器总线,独立的I/O指令 (in,out),CPU,Interface,Interface,Peripheral,Peripheral,Memory,I/O和存储器传输的联线不同,公共存储器 & I/O总线,VME bus Multibus-II,40 Mbytes/sec (乐观)10 MIPS 处理器 使该总线完全饱和!,存储
12、器映射 I/O,ROM,RAM,I/O,可编程I/O (轮询),CPU,IOC,device,Memory,数据是否 准备好?,读数据,存数据,yes,no,done?,no,yes,若忙就循环等待 不能很有效地利用 除非设备非常快!,但需要不断检测 I/O I/O工作可以分散到 计算代码之中,中断驱动数据传输,CPU,IOC,device,Memory,add sub and or nop,read store . rti,存储器,用户程序,(1) I/O中断,(2) 保存PC,(3) 中断服务地址,中断 服务 例程,(4),设备传输率 = 10 MBytes/sec = 0 .1 x 10
13、-6 sec/byte = 0.1 sec/byte = 1000 bytes = 100 sec 1000次传输 x 100 sec = 100 ms = 0.1 CPU seconds,用户程序仅在实际传输中才暂停以每1ms一次的速率传输1000次:1000次中断(每2微秒一次中断)1000次中断服务(每次98微秒) = 0.1 CPU秒,离设备传输率还有很大空间!中断开销的1/2,直接存储器访问(DMA),CPU,IOC,device,Memory,DMAC,以每毫秒一次的速率完成1000次传输的时间:,1 DMA建立时间 50 sec 1 次中断 2 sec 1 次中断服务 48 se
14、c0.0001 秒的CPU时间,CPU向DMAC发送开始地址、方向 ; 然后,发射“开始”命令。,DMAC 向外设控制器提供握手信号,向存储器提供存储地址和握手信号,0,ROM,RAM,Peripherals,DMAC,n,存储器映射 I/O,输入/输出处理器,CPU,IOP,Mem,D1,D2,Dn,. . .,主存总线,I/O 总线,CPUIOP,向 IOP发射指令完成后中断,(1),存储器,(2),(3),(4),设备 与 存储器之间的数据传送由IOP直接控制IOP 偷取 存储器周期,OP Device Address,目标设备,命令在哪里,在存储器中查找命令,OP Addr Cnt O
15、ther,做什么,数据放在哪里,多少,特殊请求,与处理器体系结构的关系,I/O 指令已经基本消失了 提高处理器性能增设的cache提出新的问题 冲洗CACHE非常费时,而I/O可能污染cache 可以从共享存储多处理器的“监听(snooping)”策略借鉴解决方案 虚拟存储器 对 DMA 提出新问题 一些Load/store结构可能要求原子性操作装入锁定(load locked)、条件存储(store conditional) 处理器难以进行上下文切换(context switch),I/O设备的类型和特征,行为:一个 I/O设备如何工作? 输入设备:只读 输出设备:只写,不能读 存贮设备:可
16、以重读,通常也可重写 合作对象: 在I/O设备的另一方要么是人,要么是机器 要么是输入设备传入数据,要么是输出设备读取数据 数据传输率 数据可以传送的最大速率 在I/O设备和主存之间 或者 在I/O设备与CPU之间,I/O 设备实例,设备 行为 合作方 数据传输率 (KB/sec) 键盘 输入 人 0.01 鼠标 输入 人 0.02 行式打印机 输出 人 1.00 激光打印机 输出 人 100.00 图形显示器 输出 人 30,000.00 LAN 输入或输出 机器 200.00 软盘 存贮 机器 50.00 光盘 存贮 机器 500.00 磁盘 存贮 机器 2,000.00,可靠性 与 可用
17、性 (Reliability and Availability),常被混淆的两个概念 可靠性:是否有部件失效? 可用性:是否用户还可以正确使用系统? 可用性可以通过增加硬件来改进: 例如: 存储器中增加ECC 可靠性只能通过下列方法改进: 改善使用环境状态 建造更加可靠的元器件和部件 减少系统使用的元器件和部件数 可以通过使用低成本、低可靠性的部件来改进可用性,磁盘阵列,一种磁盘存储的新组织 大量容量小、价廉的磁盘构成的阵列 通过使用很多磁盘驱动器来提高潜在吞吐率: 数据分布在多个磁盘上 对不同磁盘进行多次访问 可靠性比单个磁盘更低 但是可以通过增加冗余磁盘改进可用性,可以利用冗余信息重建丢失
18、信息 MTTR: 平均修复时间,小时级别 MTTF: 平均无故障时间,三年至五年,网络存贮,磁盘大小逐步缩小,网络带宽逐步增加,网络文件服务,在高速网络上的 高性能 存贮服务,14“ 10“ 8“ 5.25“ 3.5“ 2.5“ 1.8“ 1.3“ . . . 基于磁盘阵列的高带宽磁盘系统,3 Mb/s 10Mb/s 50 Mb/s 100 Mb/s 1 Gb/s 10 Gb/s 网络的持续高带宽传输能力,网络提供了更好的 物理和逻辑接口: 独立的CPU 和 存贮系统!,支持远程文件访问的 操作系统 结构,磁盘阵列的制造上优势,14,10,5.25,3.5,3.5,磁盘阵列: 1种磁盘设计,常
19、规: 4种磁盘设计,低端,高端,磁盘产品系列,阵列的可靠性,N个磁盘的可靠性 = 1个磁盘的可靠性 N 50,000小时 70 磁盘 = 700 小时磁盘系统的平均无故障时间:从 6 年 跌至 1个月!没有冗余的阵列 在使用中 太不可靠!,可与访问过程 并行 进行重构的热备份:可以达到很高的媒体可用性,使用DRAM的二级存储,可以按两种方式使用DRAM作为第二级存储: 固态盘(Solid state disk) 扩展存储 固态盘: 象磁盘一样进行操作,但是 更快 成本更高 使用电池来保证系统信息不会丢失 扩展存储: 允许数据块从主存移进和移出的较大存储器,光盘,缺点 是只读介质 优点: 可移动
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 组织 系统 结构 PPT
