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

目录

一、交替编号

1、定义:

二、磁盘地址结构的设计

三、错位命名

四、总结


一、交替编号

1、定义:

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

二、磁盘地址结构的设计

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

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

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

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

三、错位命名

四、总结

相关推荐
wengqidaifeng3 小时前
数据结构(三)栈和队列(上)栈:计算机世界的“叠叠乐”
c语言·数据结构·数据库·链表
静听山水3 小时前
Redis核心数据结构
数据结构·数据库·redis
im_AMBER3 小时前
Leetcode 115 分割链表 | 随机链表的复制
数据结构·学习·算法·leetcode
数智工坊3 小时前
【数据结构-树与二叉树】4.7 哈夫曼树
数据结构
!!!!8133 小时前
蓝桥备赛Day1
数据结构·算法
七点半7703 小时前
linux应用编程部分
数据结构
静听山水3 小时前
Redis核心数据结构-Hash
数据结构·redis·哈希算法
zhim003 小时前
数据结构笔记(上)(看这亿点就够了)
数据结构
only-qi3 小时前
leetcode24两两交换链表中的节点 快慢指针实现
数据结构·算法·链表
sin_hielo3 小时前
leetcode 110
数据结构·算法·leetcode