第8章输入输出系统剖析.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 8.5 通道处理机 数组多路通道之所以能够并行地为多台高速设备服务，是因为虽然其所连设备的传输速率很高，但寻址等辅助操作时间很长。 以从磁盘存储器读出一个文件的过程为例： 数据读出过程可以分为3个步骤：磁头定位，找扇区和读出数据。 磁盘的寻址时间 ：磁头定位和找扇区的时间加起来 磁盘存储器的寻址时间要比数据传输时间长两个数量级以上。 8.5 通道处理机 通道流量 一个通道在数据传送期间，单位时间内能够传送的数据量。所用单位一般为B/s。 又称为通道吞吐率、通道数据传输率等。 通道最大流量 一个通道在满负荷工作状态下的流量 。 8.5.4 通道流量分析 8.5 通道处理机 参数的定义 TS：设备选择时间。从通道响应设备发出的数据传送请求开始，到通道实际为这台设备传送数据所需要的时间。 TD：传送一个字节所用的时间。 p：在一个通道上连接的设备台数，且这些设备同时都在工作。 n：每台设备传送的字节数，这里假设每台设备传送的字节数都相同。 k：数组多路通道传输的一个数据块中包含的字节数。在一般情况下，kn。对于磁盘、磁带等磁表面存储器，通常k=512。 T：通道完成全部数据传送工作所需要的时间。 8.5 通道处理机 字节多路通道 数据传送过程 通道每连接一台个外设，只传送一个字节，然后又与另一台设备连接，并传送一个字节。 p台设备每台传送n个数据总共所需的时间为 8.5 通道处理机 最大流量 实际流量是连接在这个通道上的所有设备的数据传输率之和。 fi：第i台设备的实际数据传输率 8.5 通道处理机 选择通道 在一段时间内只能单独为一台高速外设服务，当这台设备的数据传送工作全部完成后，通道才能为另一台设备服务。 工作过程 其中：Di表示通道正在为第i台设备服务 TD1 = TD2 = … = TDn = TD 8.5 通道处理机 p台设备每台传送n个数据总共所需的时间 最大流量 8.5 通道处理机 数组多路通道 工作过程 p台设备每台传送n个数据总共所需的时间为： 8.5 通道处理机 最大流量 选择通道和数组多路通道的实际流量就是连接在这个通道上的所有设备中数据流量最大的那一个 。 8.5 通道处理机 各种通道的实际流量应该不大于通道的最大流量 两边的差值越小，通道的利用率就越高。 当两边相等时，通道处于满负荷工作状态。 操作系统的作用之一是在多进程之间进行进程保护，这种保护包括存储器访问和I/O操作两个方面。 I/O操作主要是在外设和存储器之间进行，所以操作系统必须保证这些I/O操作的安全性。 8.6 I/O与操作系统 8.6 I/O与操作系统 DMA是使用虚拟地址还是物理地址？ 使用物理地址进行DMA传输，存在以下两个问题： 对于超过一页的数据缓冲区，由于缓冲区使用的页面在物理存储器中不一定是连续的，所以传输可能会发生问题。 如果DMA正在存储器和缓冲区之间传输数据时，操作系统从存储器中移出（或重定位）一些页面，那么，DMA将会在存储器中错误的物理页面上进行数据传输。 8.6.1 DMA和虚拟存储器 6.6 I/O与操作系统 解决这些问题的方法 使操作系统在I/O的传输过程中确保DMA设备所访问的页面都位于物理存储器中，这些页面被称为是钉在了主存中。 “虚拟DMA”技术 允许DMA设备直接使用虚拟地址，并在DMA期间由硬件将虚拟地址转换为物理地址。 在采用虚拟DMA的情况下，如果进程在内存中被移动，操作系统应该能够及时地修改相应的DMA地址表。 CPU Cache 主存 DMA 控制器 I/O 总线 TLB 地址转换寄存器 －主存总线 CPU I/O 控制器 图形输出 网络 I/O 控制器 I/O 控制器 磁盘 磁盘 虚拟DMA的I/O连接 8.6 I/O与操作系统 Cache会使一个数据出现两个副本： 一个在Cache中，另一个在主存中。 I/O设备可以修改存储器中的内容 把I/O连接到存储器上 会出现以下情况： CPU修改了Cache的内容后，由于存储器的内容跟不上Cache内容的变化，I/O系统进行输出操作时所看到的数据是旧值。（写直达Cache没有这样的问题） I/O系统进行输入操作后，存储器的内容发生了变化，但CPU在Cache中所看到的内容依然是旧值。 8.6.2 I/O和Cache数据一致性 8.6 I/O与操作系统