问磁盘上的一个物理记录,必须给 出三个参数:柱面号、磁头号、块号 磁盘机根据柱面号控制臂作机械的横向移动, 带动读写磁头到达指定柱面,这个动作较慢, 般称作‘查找时间’,平均需20毫秒左右。 ↓下一步从磁头号可以确定数据所在的盘,然后 等待被访问的信息块旋转到读写头下时,按块 号进行存取,这段等待时间称为“搜索延迟” 平均要10毫秒。 磁盘机实现些操作的通道命令是:查找、搜索 转移和读写
访问磁盘上的一个物理记录，必须给 出三个参数：柱面号、磁头号、块号 磁盘机根据柱面号控制臂作机械的横向移动， 带动读写磁头到达指定柱面，这个动作较慢， 一般称作‘查找时间’ ，平均需20毫秒左右。 下一步从磁头号可以确定数据所在的盘，然后 等待被访问的信息块旋转到读写头下时，按块 号进行存取，这段等待时间称为“搜索延迟” ， 平均要10毫秒。 磁盘机实现些操作 的通道命令是：查找、搜索、 转移和读写
552循环排序 ↓考虑每一磁道保存4个记录的旋转型设备, 假定收到以下四个输入输出请求并且存 在一条到该设备的可用道路。 请示次序记录号 (1)读记录4 (2)读记录3 (3)读记录2 (4)读记录1
5.5.2循环排序 考虑每一磁道保存4个记录的旋转型设备， 假定收到以下四个输入输出请求并且存 在一条到该设备的可用道路。 请示次序 记录号 （1） 读记录4 （2） 读记录3 （3） 读记录2 （4） 读记录1
对这些输入输出请求有多种排序方法 ψ●方法1:如果调度算法按照输入输出请求次 序读记录4、3、2、1,假定平均要用12的周 来定位,再加上14周读出记录,则总的处理 时间等于3周,即60毫秒 ●方法2:如果调度算法决定的读入次序为 读记录1、2、3、4。那么,总的处理时间等 于15周,即30毫秒。 次●方法3:如果我们知道当前读位置是记录3, 则调度算法采用的次序为读记录4 2、3 会更好。总的处理时间等于1周,即20毫秒
对这些输入输出请求有多种排序方法 l方法1：如果调度算法按照输入输出请求次 序读记录4、3、2、1，假定平均要用1/2的周 来定位，再加上1/4周读出记录，则总的处理 时间等于3周，即60毫秒。 l 方法2：如果调度算法决定的读入次序为 读记录1、2、3、4。那么，总的处理时间等 于1.5周，即30毫秒。 l方法3：如果我们知道当前读位置是记录3， 则调度算法采用的次序为读记录4、1、2、3 会更好。总的处理时间等于１周，即20毫秒
553优化分布 次信息在存储空间的排列方式也会影响存 取等待时间。考虑10个逻辑记录A, B.,J被存于旋转型设备上,每道存 放10个记录,可安排如下 之物理块 逻辑纪录 1-10 A-J
5.5.3 优化分布 信息在存储空间的排列方式也会影响存 取等待时间。考虑10个逻辑记录A ， B……，J被存于旋转型设备上，每道存 放10个记录，可安排如下： 物理块 逻辑纪录 1-10 A-J
处理10个记录的总时间为: 10毫秒移动到记录A的平均时间2毫秒读 记录A)+4毫秒(处理记录A+9×[16毫秒(访 问下一记录)+2毫秒(读记录)4毫秒(处理 记录=214毫秒
处理10个记录的总时间为： 10毫秒(移动到记录A的平均时间)+ 2毫秒(读 记录A)+4毫秒(处理记录A)+9×[16毫秒(访 问下一记录) +2毫秒(读记录)+4毫秒(处理 记录)]＝214毫秒