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

目录

一、交替编号

1、定义:

二、磁盘地址结构的设计

三、错位命名

四、总结


一、交替编号

1、定义:

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

二、磁盘地址结构的设计

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

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

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

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

三、错位命名

四、总结

相关推荐
少司府12 分钟前
C++进阶:智能指针
开发语言·数据结构·c++·b树·算法·c·智能指针
LuminousCPP1 小时前
数据结构-排序(一):基础排序算法横向对比|冒泡、插入、希尔、堆与双向选择,详解二分 / Knuth 增量
c语言·数据结构·笔记·算法·排序算法
青山木2 小时前
Hot 100 --- 买卖股票的最佳时机
java·数据结构·算法·leetcode·贪心算法
csdn_aspnet3 小时前
C++ 未排序数组中第 k 个最小/最大元素 | 最坏情况下的线性时间
数据结构·c++·算法
aqiu11111113 小时前
【LeetCode 902】最大为 N 的数字组合 - 详细题解与数位组合思路
数据结构·算法·leetcode·蓝桥杯·数位dp
2601_9622974817 小时前
在python3中、下列输出变量a的正确写法是_2020超星大数据Python免费答案
数据结构·python·算法·编程·字符串操作
shehuiyuelaiyuehao18 小时前
算法29,前缀和,除自身以外的数组的乘积
java·数据结构·算法
啵啵啵鱼19 小时前
DS-顺序表
java·数据结构·笔记·后端·链表·obsidian
YSL07012420 小时前
时间复杂度和空间复杂度
数据结构
洋不写bug20 小时前
链表面试笔试经典题目详细解析,题目多解法,复杂度分析
数据结构·链表·面试