文件系统,磁盘的物理存储结构和逻辑存储结构

news2024/9/21 14:43:37

问题导入

在计算机中不是所有的文件都是被打开的,只有我们要用的文件的被打开,大部分文件(当前不需要访问的文件),都在磁盘中保存着。问题是没有被打开的文件是否需要管理?

这就好比我有十套衣服,但是我出去玩不可能吧十套衣服全穿在身上。我只会穿一套,剩下九套放在柜子里。但是我不能乱放,因为乱放我下次再想找衣服就可能找不到,或者效率很低下,找半天才能找到。我必须要把我的衣服叠好管理起来,方便我下次找到。

同样的,当前没被访问的存放在磁盘中的文件我也需要管理起来,目的是为了快速定位文件,提高查找文件的效率。就好比想在菜鸟驿站成千上万的快递中找到我们自己的快递,我们就需要拿着我们自己的取件码去对应的货架上找。菜鸟驿站的管理人员会把对应的快递按照取件码放在对应的货架上,也就是只有管理人员进行管理之后我们才可以通过取件码拿到快递。同样的,我们的文件也在对应的位置,我们可以按照路径快速定位到我们的文件。而把文件摆放在相应位置,生成文件的路径等等这些操作都是文件系统去做的。

文件系统解决的是文件的存储问题。而文件又是属性+内容构成的。所以文件系统解决的实际上是文件的属性和内容的存储的问题。

而文件存储的问题的本质是为了方便OS/用户对文件进行增删查改操作。因为要想对文件进行增删查改必然要先找到文件,而为了更快的找到文件我们就需要把文件管理起来。为了更好的管理,文件系统应运而生。为什么说是为了方便OS对文件进行增删查改呢?因为用户只是输了一个命令,OS就要去找这个文件,找到之后用户才能进行操作。

文件物理存在磁盘上,我们这里要对其进行一个逻辑存储结构的抽象。为什么要进行逻辑存储结构的抽象呢?这是为了给OS管理文件提供一个统一的视角,方便让OS管理磁盘。 

磁盘的物理存储结构

磁盘的基本存储结构是扇区,一个扇区是512字节、4kb等大小。如果想要修改磁盘上的一个bit位也要把磁盘的一个扇区的大小(比如512字节)加载进内存,修改完之后也要按512字节大小再刷新回扇区里。  

CHS寻址

要想使用某个扇区,我们就需要先找到这个扇区。这个过程就是先确定用哪个Head(磁头),然后去寻找对应的Cylinder(磁道),最后找磁头上需要修改的Sector(扇区)

这个我们称之为CHS寻址定位法

磁盘的逻辑存储结构

 我们可以把磁盘想象为一个线性空间。每一个段都可以看为是一个磁道,每一个分段都可以为是一个盘面,每一个子段都可以看为是一个磁道,每一个小格子都可以看为是一个扇区。

因为是线性的,所以我们可以用数组来存储。因此对磁盘的管理就可以变为对数组的管理。

我们可以通过下标来对每个盘面进行划分。比如说1~10000是划分为第一个盘面,10001~20000划分为第二个盘面。

比如说我想知道下标为1234属于哪个扇区,计算方法如下:

1234/10000=0  说明在第一个盘面

1234/1000=0   说明在第一个磁道

1234%10000=1234  说明在第1234个扇区

因此下标1234在第一个盘面的第一个磁盘的第一个扇区。

LBA寻址

操作系统可以按照扇区为单位进行读取,也可以按照块为单位进行读取。一次可以读取八个扇区作为一个块,刚好是4kb大小。

LBA寻址因为是线性的,所以效率要更快一些,而且比CHS寻址找磁头,磁道,扇区的方式更简洁一些。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1679027.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

LBSS138LT1G 丝印J1 SOT-23 N沟道 50V/200mA 贴片MOSFET

LBSS138LT1G的应用领域广泛,主要因为它是一种N沟道金属氧化物半导体场效应晶体管(MOSFET),具有低电荷、快速开关速度和高阻断特性。以下是一些典型的应用领域: 1. 消费电子产品:LBSS138LT1G常用于电视、音响…

【UE5.1 角色练习】01-使用小白人蓝图控制商城角色移动

目录 效果 步骤 一、导入资源 二、控制角色移动 三、更换角色移动动作 效果 步骤 一、导入资源 新建一个工程,然后在虚幻商城中将角色动画的相关资源加入工程,这里使用的是“动画初学者内容包”和“MCO Mocap Basics” 将我们要控制的角色添加进…

洗地机怎么挑?洗地机选购指南,2024洗地机测评选购攻略

在快节奏的生活中,繁琐的清洁工作往往令人头疼,随着洗地机的诞生,极大地简化了清洁的过程,洗地机凭借着它吸拖洗为一体的高效清洁特点,受到家庭和商业场所的广泛欢迎。那么,洗地机怎么挑,要注意…

什么是Zoho CRM客户关系系统管理?

以客户为中心的商业时代,卓越的客户体验已成为企业持续增长与成功的关键,为了在这场激烈的市场竞争中脱颖而出,企业需要一套强大、灵活且智能的客户关系管理系统——Zoho CRM应运而生,它不仅是管理客户信息的工具箱,更是驱动业务增…

数据结构篇3—《龙门客“栈”》

文章目录 🚩前言1、栈的概念2、栈的实现框架3、栈的代码实现3.1、栈的初始化和销毁3.2、入栈\出栈\返回栈顶元素\元素个数\判空3.3、栈定义注意事项 4、栈的应用实例——《括号匹配问题》 🚩前言 前面记录了关于顺序表和链表的数据结构,这一篇…

2.1.2 C++程序设计——程序基本概念

文章目录 展示大纲1、程序基本概念2、基本数据类型3、程序基本语句4、基本运算5、数学库常用函数6、结构化程序设计展示大纲 1、程序基本概念

数据结构初阶 顺序表的补充

一. 题目的要求 写出三种链表的接口函数 它们的功能分别是 1 查找数的位置 2 在pos位置插入值 3 在pos位置删除值 二. 实现pos 这个其实很简单 找到一步步遍历 找到这个数字就返回 找不到就提示用户下 这个数字不存在 int SLFind(SL* ps,SLDateType x) {assert(ps);int…

C# WinForm —— 21 RichTextBox 使用

1. 加载文件到控件中 加载文件时,要设置文件的路径和类型RichTextBoxStreamType,文件类型包含: RichText 0:富文本格式(RTF)流PlainText 1:纯文本流对象链接和嵌入(OLE&#xff…

根据参考风格进行矢量图绘制

摘要 利用机器学习根据给定的文本描述生成图像的技术已经取得了显著的进步,例如CLIP图像-文本编码器模型的发布;然而,当前的方法缺乏对生成图像风格的艺术控制。我们提出了一种方法,用于为给定的文本描述生成指定风格的绘图&…

DIYGW UniApp可视化工具:低代码时代的前端开发新体验

摘要: 随着技术的不断发展,前端开发领域也迎来了低代码时代的浪潮。本文介绍了DIYGW UniApp可视化工具,这款工具以其傻瓜式、拖拽式、模块化的特性,为前端开发者提供了一个全新的开发体验。通过DIYGW UniApp,用户无需深…

【数据可视化-05】:Plotly数据可视化宝典

一、引言 数据可视化是机器学习流程中不可或缺的一部分。通过图形和图表展示数据,我们可以更直观地理解数据的分布、趋势和关联,从而更有效地进行数据分析、特征工程和模型评估。Plotly是一个功能强大且灵活的数据可视化库,它提供了丰富的图表…

解析C++ 网络输入输出缓冲区Buffer类的设计与实现(muduo库)

网络输入输出缓冲区(Buffer)是为了优化网络通信性能而设计的。通过将数据存储在缓冲区中,可以减少对网络的频繁访问,提高数据传输效率。缓冲区还可以帮助处理数据流中的突发性和短时延,使得数据的发送和接收更加稳定和…

SprintBoot案例-增删改查

黑马程序员JavaWeb开发教程 文章目录 一、准备工作1. 准备数据库表1.1 新建数据库mytlias1.2 新建部门表dept1.3 新建员工表emp 2. 准备一个Springboot工程2.1 新建一个项目 3. 配置文件application.properties中引入mybatis的配置信息,准备对应的实体类3.1 引入myb…

SC8908电机驱动芯片替代AN41908

SC8908 描述 五路H桥静音驱动电机驱动芯片,闭环直流电机光圈调节,支持霍尔位置检测, 2个步进电机。步进电机驱动带256微步细分。 主要特性 • 步进驱动H桥每路250mA最大驱动电流 • 光圈直流驱动H桥每路150mA最大驱动电流 • 单独…

XX集团IT需求解决方案和实施路线图(54页PPT)

一、资料介绍 文件格式:PPTX,文件为格式转化后文件 源文件格式:PDF 文件页数:54页 关注【数据化运营圈】下载更多数智解决方案 PPT开篇即明确指出了XX集团在信息化建设方面的核心需求,包括提高业务处理效率、优化数…

stack、queue、priority_queue以及仿函数

我们上次对std中的list进行实现,今天我们要实现stack、queue、priority_queue以及仿函数。 目录 stack堆堆的框架构造函数push插入pop删除size()大小empty()判断空top()取栈顶的元素 queue队列队列框架问题: 这里我们为什么用deque? 插入删除取头数据取…

谷歌Google搜索广告开户流程与费用?

谷歌Google作为全球领先的搜索引擎,其广告平台——Google Ads,无疑是企业捕获潜在客户的黄金钥匙。想要在广阔的互联网海洋中精准航行,了解Google搜索广告的开户流程与费用至关重要。通过云衔科技的专业服务,让您的谷歌Google广告…

CST电磁仿真软件远场变更和结果相关【从入门到精通】

1、使用阵列系数计算阵列远场结果 对单一天线进行 仿真分析后,查看反映阵列系数的远场结果! Navigation Tree > Farfields > Selection > Farfield Plot > Array Factor 下面介绍一下,对单一天线进行仿真后,轻松计…

【吃透Java手写】6-Netty-NIO-BIO-简易版

Netty 1 BIO&NIO模型 1.1 BIO 在JDK1.4出来之前,我们建立网络连接的时候采用BIO模式,需要先在服务端启动一个ServerSocket,然后在客户端启动Socket来对服务端进行通信,默认情况下服务端需要对每个请求建立一堆线程等待请求&…

暴利 选品大课:选品决定成败,教你多种大爆款选品方法(12节课)

课程目录 001.第一讲:选品决定成败.mp4 002.第二讲:选品也有生辰八字,mp4 003.第三讲:高热度选品底层逻辑,mp4 004,第四讲:高动销选品底层逻辑,mp4 005,第五讲:高点击选品底层逻辑,mp4 006.第六讲:高转化选品底层逻辑.mp4 007.第七讲:低付费选品底层逻辑.mp4 008,第八讲…