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

目录

一、交替编号

1、定义:

二、磁盘地址结构的设计

三、错位命名

四、总结


一、交替编号

1、定义:

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

二、磁盘地址结构的设计

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

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

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

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

三、错位命名

四、总结

相关推荐
布莱克6051 小时前
理解B+树:原理、特性与应用场景
数据结构·数据库·mysql
晚风叙码2 小时前
C++哈希表实现:开放定址法和链地址法 (哈希桶)
数据结构·c++·哈希算法·散列表
imaol12 小时前
哈希表--数据结构
数据结构·散列表
Herbert_hwt17 小时前
C语言零基础入门:循环控制与数据类型详解
c语言·数据结构·算法
晚风醉蝶18 小时前
1-6-插入排序-InsertionSort
java·数据结构·排序算法
Tyler_TXZ18 小时前
C++C语言之——二叉树
c语言·开发语言·数据结构·c++·二叉树
有点。19 小时前
C++二叉树二(练习题)
数据结构·c++·算法·图论
LuminousCPP19 小时前
栈和队列专题(一):LeetCode 20. 有效的括号
数据结构·经验分享·笔记·leetcode·手写栈
白狐_79821 小时前
408 数据结构|线索二叉树两题详解:先序线索化后的空链域 + 中序前驱/后继判断
c语言·数据结构·链表
疯狂打码的少年1 天前
【数据结构】二叉排序树(BST)的定义与操作
数据结构·笔记·算法