第五章 I/O管理 十一、减少磁盘延迟时间的方法

目录

一、交替编号

1、定义:

二、磁盘地址结构的设计

三、错位命名

四、总结


一、交替编号

1、定义:

若采用交替编号的策略,即让逻辑上相邻的扇区在物理上有一定的间隔,可以使读取连续的逻辑扇区所需要的延迟时间更小。

二、磁盘地址结构的设计

(1)(盘面号,柱面号,扇区号)

不用盘面号在前的原因是需要多次移动磁头臂

(2)(柱面号,盘面号,扇区号)

(3)设计磁盘的物理地址是(柱面号,盘面号,扇区号)而不是(盘面号,柱面号,扇区号)的原因:

三、错位命名

四、总结

相关推荐
qingy_20462 分钟前
【算法】复制含有随机指针节点的链表
数据结构·算法·链表
汤姆和杰瑞在瑞士吃糯米粑粑1 小时前
【C++学习篇】红黑树 从入门到进阶
数据结构·c++·算法
SmoothSailingT1 小时前
数据结构—《二叉树的定义与特性》
数据结构·算法
比特在路上2 小时前
OJ12:160. 相交链表
c语言·数据结构·算法·链表·1024程序员节
比特在路上3 小时前
初阶数据结构【队列及其接口的实现】
c语言·开发语言·数据结构
surtr13 小时前
【高阶数据结构】线段树加乘(维护序列)详细解释乘与加懒标记
数据结构·c++·算法
清风~徐~来3 小时前
【高阶数据结构】布隆过滤器+海量数据处理
数据结构·算法·哈希算法
_extraordinary_3 小时前
list的迭代器模拟实现和迭代器失效(续)
数据结构·windows·list
特种加菲猫5 小时前
数据结构------树
数据结构·笔记
egoist20235 小时前
数据结构之顺序结构二叉树(超详解)
c语言·开发语言·数据结构·学习·算法·二叉树·向上/下调整算法