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

目录

一、交替编号

1、定义:

二、磁盘地址结构的设计

三、错位命名

四、总结


一、交替编号

1、定义:

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

二、磁盘地址结构的设计

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

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

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

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

三、错位命名

四、总结

相关推荐
x_xbx36 分钟前
LeetCode:1. 两数之和
数据结构·算法·leetcode
玲娜贝儿--努力学习买大鸡腿版1 小时前
hot 100 刷题记录(1)
数据结构·python·算法
努力中的编程者2 小时前
二叉树(C语言底层实现)
c语言·开发语言·数据结构·c++·算法
宵时待雨2 小时前
C++笔记归纳14:AVL树
开发语言·数据结构·c++·笔记·算法
山川行2 小时前
关于《项目C语言》专栏的总结
c语言·开发语言·数据结构·vscode·python·算法·visual studio code
Yvonne爱编码3 小时前
Java 中的 hashCode () 与 equals () 核心原理、契约规范、重写实践与面试全解
java·开发语言·数据结构·python·hash
月落归舟4 小时前
排序算法---(一)
数据结构·算法·排序算法
今儿敲了吗4 小时前
DS-3 循环队列判断队满
数据结构·笔记·学习
liuyao_xianhui5 小时前
优选算法_翻转链表_头插法_C++
开发语言·数据结构·c++·算法·leetcode·链表·动态规划
Book思议-5 小时前
【数据结构实战】循环队列FIFO 特性生成六十甲子(天干地支纪年法),实现传统文化里的 “时间轮回”
数据结构·算法·