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

目录

一、交替编号

1、定义:

二、磁盘地址结构的设计

三、错位命名

四、总结


一、交替编号

1、定义:

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

二、磁盘地址结构的设计

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

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

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

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

三、错位命名

四、总结

相关推荐
jingfeng51436 分钟前
详解快排的四种方式
数据结构·算法·排序算法
蒙奇D索大3 小时前
【数据结构】图论最短路径算法深度解析:从BFS基础到全算法综述
数据结构·算法·图论·广度优先·图搜索算法
AL流云。7 小时前
【优选算法】分治
数据结构·算法·leetcode·排序算法
行驶7 小时前
数据结构 - 栈与队列
数据结构
haoly19897 小时前
数据结构篇--分离链表vs线性探测
数据结构
小贾要学习7 小时前
【数据结构】AVL树的实现
数据结构
andyweike7 小时前
数据结构-文件
数据结构
andyweike8 小时前
数据结构-线性表
数据结构
思捻如枫17 小时前
C++数据结构和算法代码模板总结——算法部分
数据结构·c++
小猫咪怎么会有坏心思呢17 小时前
华为OD机考 - 水仙花数 Ⅰ(2025B卷 100分)
数据结构·链表·华为od