第五章 I/O管理 十二、磁盘的管理

目录

一、磁盘初始化

[Step 1:](#Step 1:)

[Step 2:](#Step 2:)

[Step 3:](#Step 3:)

二、引导块

三、坏块的管理

1、坏块的定义:

2、管理:

(1)对于简单的磁盘:

(2)对于复杂的磁盘;

四、总结


一、磁盘初始化

步骤:

Step 1:

  • 进行低级格式化(物理格式化),将磁盘的各个磁道划分为扇区。
  • 一个扇区通常可分为头、数据区域(如512B大小)、尾三个部分组成。
  • 管理扇区所需要的各种数据结构一般存放在头、尾两个部分,包括扇区校验码
  • (如奇偶校验、CRC循环冗余校验码等,校验码用于校验扇区中的数据是否发生错误)

Step 2:

  • 将磁盘分区,每个分区由若干柱面组成(即分为我们熟悉的C盘、D盘、E盘)

Step 3:

  • 进行逻辑格式化,创建文件系统。
  • 包括创建文件系统的根目录、初始化存储空间管理所用的数据结构(如位示图、空闲分区表)

二、引导块

三、坏块的管理

1、坏块的定义:

  • 坏了、无法正常使用的扇区就是"坏块"。这属于硬件故障,操作系统是无法修复的。
  • 应该将坏块标记出来,以免错误地使用到它

2、管理:

(1)对于简单的磁盘:

可以在逻辑格式化时(建立文件系统时)对整个磁盘进行坏块检查,标明哪些扇区是坏扇区,比如:在FAT表上标明。(在这种方式中,坏块对操作系统不透明)

(2)对于复杂的磁盘;

磁盘控制器(磁盘设备内部的一个硬件部件)会维护一个坏块链表。

在磁盘出厂前进行低级格式化(物理格式化)时就将坏块链进行初始化。

会保留一些"备用扇区",用于替换坏块。这种方案称为扇区备用。且这种处理方式中,坏块对操作系统透明。

四、总结

相关推荐
CSharp精选营4 天前
关系型 vs 非关系型:从原理到选型,一文搞定数据库核心分类
数据结构·nosql·关系型数据库·非关系型数据库·技术选型
刘马想放假7 天前
Modbus 全栈技术解析:TCP、RTU、ASCII、RTU over TCP
数据结构·网络协议
北域码匠8 天前
冒泡排序太慢?鸡尾酒排序双向优化,原生 C# 零第三方库完整代码
数据结构·排序算法·泛型·c# 算法·鸡尾酒排序·原生 c# 开发·冒泡排序优化·嵌入式算法
Darling噜啦啦15 天前
列表转树算法深度解析:从 Map 到 Reduce 的两种实现,面试高频考点
数据结构·算法·面试
小小工匠16 天前
Redis - 事务机制:能实现 ACID 属性吗
数据结构·redis·性能优化·并发·持久化
玖玥拾16 天前
C/C++ 数据结构(七)栈、容器适配器
c语言·数据结构·c++··容器适配器
Qres82116 天前
算法复键——树状数组
数据结构·算法
牛油果子哥q16 天前
并查集(DSU)超精讲,路径压缩、按秩合并、万能模板、连通性判定、最小生成树与刷题实战全解
数据结构·c++·最小生成树·并查集
凌波粒16 天前
LeetCode--491.递增子序列(回溯算法)
数据结构·算法·leetcode
WL学习笔记16 天前
单项不带头不循环链表
数据结构·链表