按照下面方式对信息分布优化: 物理块 逻辑纪录 123456789 AHEBIFCJGD 10
按照下面方式对信息分布优化： 物理块 逻辑纪录 1 A 2 H 3 E 4 B 5 I 6 F 7 C 8 J 9 G 10 D
处理10个记录的总时间为: 10毫秒(移动到记录A的平均时间)+10×2毫 秒(读记录)×4毫秒(处理记录)]=70 毫秒
处理10个记录的总时间为： 10毫秒(移动到记录A的平均时间)+10×[2毫 秒（读记录）×4毫秒（处理记录）]=70 毫秒
554交替地址
5.5.4 交替地址
555搜查定位 々移臂调度有若干策略 “电梯调度”算法 “最短查找时间优先”算法 “扫描”算法 “分步扫描”算法 “单向扫描”算法
5.5.5 搜查定位 移臂调度有若干策略 “电梯调度”算法 “最短查找时间优先”算法 “扫描”算法 “分步扫描”算法 “单向扫描”算法
↓第1和第2两种算法,在单位时间内处理的输入 输出请求较多即吞吐量较大,但是请求的等待 时间较长,第1种算法使等待时间更长一些 般说来“扫描”算法较好,但它不分具体情 况而扫过所有柱面造成性能不够好。“分步扫 描”算法使得各个输入输岀请求等待时间之间 的差距最小,而吞吐量适中。“单向扫描”仅 适应有不断大批量输入输出存取请求,且磁道上 存放记录数量较大的情况
第1和第2两种算法，在单位时间内处理的输入 输出请求较多即吞吐量较大，但是请求的等待 时间较长，第1种算法使等待时间更长一些。 一般说来“扫描”算法较好，但它不分具体情 况而扫过所有柱面造成性能不够好。 “分步扫 描”算法使得各个输入输出请求等待时间之间 的差距最小，而吞吐量适中。 “单向扫描”仅 适应有不断大批量输入输出存取请求,且磁道上 存放记录数量较大的情况