[工学]第5章 设备与IO管理.ppt

磁盘的编址与转换 磁盘的信息组织 为在磁盘上存储信息，必须对磁盘进行格式化。 每个磁道上扇区存有两类信息；记录信息（数据字段）和控制信息（由标识字段和间隙构成）。 以微机上常用的温盘（温彻斯特）上每个磁道30个扇区为例，其信息组织形式如图5.24所示。 5.7 磁盘存储器管理 5.7.1 磁盘I/O 图5.24 磁盘的格式化 ID Field 0 Gap 1 Gap 2 Gap 3 Data Field 0 ID Field 1 Gap 2 Gap 3 Data Field 1 ID Field 29 Data Field 29 17 7 41 515 20 17 7 41 515 20 17 7 41 515 20 物理扇区 0 物理扇区 1 物理扇区 29 CRC Synch Byte Track # Head # Sector # CRC Synch Byte Data 每个扇区600个字节 Bytes 1 2 1 1 2 1 512 2 Gap 1 Gap 3 Gap 2 Gap 1 5.7 磁盘存储器管理 5.7.1 磁盘I/O 磁盘的信息组织 磁盘的编址方式 5.7 磁盘存储器管理 5.7.1 磁盘I/O 磁盘数据传输和空间分配问题： 扇区是I/O传输和空间分配基本单位。 确定一个扇区需要三个参数，柱面号(磁道)、盘面号(磁头)和扇区号(三维地址物理形式)。 将所有扇区以一维的形式加以编号；0,1,┅,n×m×k-1 (称为块号)以方便应用(n为柱面，m为盘面，k为扇区)。 三维与一维地址间对应关系由操作系统设计者确定。 磁头引臂运动速度最慢，其次是旋转运动。编排块序号时，扇区号先变化，其次是盘面号，最后才是柱面号。 5.5.2 单缓冲 以块传输为例。 假定T 为从块设备传输一块到缓冲区的时间，对其进行计算(或加工)时间为C。 无缓冲；数据直接进入用户区，一块处理时间显然为：T+C。如图5.15（a）。 设置单缓冲区；从缓冲区将数据传送到用户区时间为 M ；处理一块时间为：max ( T，C )+M。 假定，连续输入 n 块数据，且T=C，不考虑最初输入和最后的计算，中间任何一块处理时间均为：T+M，或C+M，如图5.16分析所示。 5.5 缓冲技术 用户进程 输入时间T 移动时间M 计算时间C ┇ 设备输入： 缓冲区： 拷贝到用户区： 用户区数据： 用户进程计算： 空 满 ··· t T=C M 图5.16单缓冲下处理数据块 满 满 满 ? 空 结束 对于TC，CT ? 5.5.2 单缓冲 单缓冲下设备并行问题: 单缓冲属于临界资源，不允许多个进程同时对一个缓冲区操作，故设备之间不能达到并行操作。 进一步说明；假定输入到缓冲块数据被立即打印出去，此时C 为打印一个数据块时间，并且仍假定 T=C，即输入的速度=输出的速度。这时输入与输出是串行操作的，即输入一个块数据时，输出等待，反之亦然。为使设备之间能够并行操作，就必须引入双缓冲。 5.5 缓冲技术 5.5.2 单缓冲 5.5.3 双缓冲 解决两台外设之间，I/O与计算之间并行操作问题是设置双缓冲，如图5.15（c）。 假定输入输出设备速度相同都需T 时间，如下图。 缓冲区1： 缓冲区2： 设备输入 设备输出 输入数据 输出数据 输入数据 t 输入数据 输出数据 T ··· 图5.17 （a）输入、输出并行操作 ? 结束 5.5.3 双缓冲 对于图5.16中的问题（输入、复制和计算），有两个缓冲区时： CPU将输入到一个缓冲区的数据取走的同时，输入设备可向另一个缓冲区输入数据。 CPU在计算时，输入设备也可以进行输入； 假定设备输入一块数据块时间T=2C+M，即输入数据的时间大于CPU计算时间，有 TC，处理一块数据平均时间为 max( T，C )。这时表明CPU存在等待设备，5.17（b）阴影部分；反之，若C T，则存在设备等待CPU。 5.5 缓冲技术 图5.17 双缓冲区的情况（b）输入、复制和计算 空 空 计算 缓冲区1： 缓冲区2： 传送数据： 用户区计算： 输入数据 计算 输入数据 输入数据 设备输入： t M T=2C+M C ··· ? 结束 闲 闲 显然,对于块数据的输入,复制,计算的处理为T=Max(T,