【文件系统】抽象磁盘的存储结构 CHS寻址法 | sector数组 | LAB数组

目录

1.为什么要抽象

2.逻辑抽象_版本1

2.1sector数组 

​2.2index转化CHS

3.逻辑抽象_版本2

3.1LBA数组

3.2LAB下标转化sector下标


  • 文件其实就是在磁盘中占有几个扇区的问题❗
  • 文件是很多个sector的数组下标❗
  • 文件是有很多块构成的❗
  • ❗文件由很多扇区构成------>文件由很多的index构成----->文件由很多的块构成

1.为什么要抽象

  1. 硬件的存储结构发生改变,OS软件随之发生变化。直接使用CHS的耦合度太高,不想软件直接拿着硬件的参数去访问。
  2. 为了后面编码设计,为了方便内核进行磁盘管理
  • OS需要也需要对大量的磁盘文件管理❗
  • 管理啊:先描述再组织❗
  • 下面我们走一遍OS对磁盘这样的设备进行管理和抽象。
  • OS对磁盘的管理转化成了对数组的管理,先描述再组织。
  • 描述:描述成数字
  • 组织:组织成数组

2.逻辑抽象_版本1

2.1sector数组 

  • 圆形结构变成了线性结构。磁盘抽象成线性结构。
  • 线性结构的每一段都是一个扇区。
  • 这个线性结构可以看成一个数组,数组元素是一个一个的扇区。
  • 天然就存在一个东西:数组下标表示sector(相当于对扇区进行了编址)

2.2index转化CHS

  • OS是拿到下标index就可以访问扇区
  • 硬件是使用CHS来进行扇区寻址
  • 磁盘的每个盘面的容量大小一样(磁道数/扇区数是一样大小的)
  • 二者的转化算法是很简单的,并且这个工作是磁盘内部完成的。
  • index------>硬件电路------->磁盘内部转化-------->CHS地址--------->磁盘的硬件定位扇区

前提:已知 磁盘总容量和每个扇区的大小=扇区数,磁道数。

磁盘的每个盘面:有1000个扇区,10个磁道(每一个磁道都有100个扇区)

index / 扇区数 = 定位的盘面(H)

index % 扇区数 = tmp

tmp / 100  = 定位磁道(C)

tmp % 100  = 定位扇区(S)

3.逻辑抽象_版本2

3.1LBA数组

  • 内存和外设之间进行IO交互。512字节会不会太小了。OS觉得有点小。(C语言访问内存是1字节,经常性是4/8字节访问)
  • 站在硬件的角度:每次往内存拷贝加载数据,512字节。
  • 站在OS的角度:效率低,能不能拷贝更多数据。可以4KB。
  • 基本单位是:4KB(可以修改需要重新编译OS,大部分场景够用,一次性读8个扇区)
  • ❗4KB的大小是规定出来的。有块号(规定)
  • OS:4KB = 8个连续的扇区 = 数据块(块大小)= 文件块
  • 大页式内核:4MB
  • 1KB = 1024字节

3.2LAB下标转化sector下标

  • 逻辑区块地址(Logical Block Address, LBA)是描述计算机存储设备上数据所在区块的通用机制,一般用在像硬盘这样的辅助记忆设备。
  • 8个扇区为1个块
  • 块号✖8(一个块的扇区数)= 一个块的第一个扇区sector的下标
  • 整个块的下标:第一个sector知道了,往后连续数7个就是这个块。01234567。每一个块的扇区的下标都知道了。再通过版本1的计算方法就可以知道CHS地址了。
  • 对于OS而言,未来我们读取数据,可以以块为单位了❗磁盘可以看成很多的块。
  • 只要知道第一个块号,就可以知道全部的块号了。(前提知道磁盘的总大小——总大小/4即可)只要知道一个起始,和磁盘的总大小,有多少块,每个块的块号,如何准换到对应的多个CHS地址,全部都知道了❗
  • 总大小/4KB=总块数=块的编号LBA---------->每个块的第一个起始地址=sector的下标----------->每个块中全部的sector的下标--------->每个下标index通过计算得到CHS地址---------->定位到硬件里面的扇区。

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

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

PXE+Kickstart自动化安装RHEL7.9

准备环境 1. 一台RHEL7.9主机 2. 开启主机图形 如果是7.9的主机是图形化界面了 就输入命令init 5 开启图形 如果主机一开始没装图形化界面,可以使用以下命令安装 # yum group install "Server with GUI" -y 3. 配置网络可用 4. 关闭VMware dhcp功…

音视频入门基础:WAV专题(5)——FFmpeg源码中解码WAV Header的实现

音视频入门基础:WAV专题系列文章: 音视频入门基础:WAV专题(1)——使用FFmpeg命令生成WAV音频文件 音视频入门基础:WAV专题(2)——WAV格式简介 音视频入门基础:WAV专题…

IJCAI 2024 | 时空数据(Spatial-Temporal)论文总结

2024 IJCAI(International Joint Conference on Artificial Intelligence, 国际人工智能联合会议)在2024年8月3日-9日在韩国济州岛举行。 本文总结了IJCAI2024有关时空数据(Spatial-temporal) 的相关论文,如有疏漏,欢迎大家补充。…

给水排水杂志

一、基本信息 《给水排水》创刊于1964年,是国内创刊早、发行量大、内容涵盖广的水行业权威期刊,在业内享有盛誉。期刊现由中国建设集团股份有限公司主管,亚太建设科技信息研究院有限公司、中国土木工程学会主办。现任名誉主编&#xff1a…

SDXL总结

SDXL base部分的权重:https://huggingface.co/stabilityai/stable-diffusion-xl-base-1.0/tree/main diffusers库中的SDXL代码pipelines: https://github.com/huggingface/diffusers/tree/main/src/diffusers/pipelines/stable_diffusion_xl 参考&…

目标跟踪那些事

目标跟踪那些事 跟踪与检测的区别 目标跟踪和目标检测是计算机视觉中的两个重要概念,但它们的目的和方法是不同的。 目标检测(object Detection):是指在图像或视频帧中识别并定位一个或多个感兴趣的目标对象的过程 。 目标跟踪(object Tracking)&…

力扣爆刷第169天之TOP200五连刷111-115(课程表、单词搜索、归并)

力扣爆刷第169天之TOP200五连刷111-115(课程表、单词搜索、归并) 文章目录 力扣爆刷第169天之TOP200五连刷111-115(课程表、单词搜索、归并)一、207. 课程表二、LCR 125. 图书整理 II三、402. 移掉 K 位数字四、79. 单词搜索五、9…

设计模式:详细拆解策略模式

策略模式 既然是详解,就不以案例开头了,直奔主题,先来看看什么是策略模式。 模式定义 定义一系列的算法,把它们一个个封装起来,并且使它们可相互替换。本模式 使得算法可独立于使用它的客户而变化。 结构 Strategy&a…

C++ | Leetcode C++题解之第318题最大单词长度乘积

题目&#xff1a; 题解&#xff1a; class Solution { public:int maxProduct(vector<string>& words) {unordered_map<int,int> map;int length words.size();for (int i 0; i < length; i) {int mask 0;string word words[i];int wordLength word.s…

深入解析Java虚拟机(JVM)内存模型-全面掌握JVM内存管理

Java虚拟机(JVM)的内存模型是Java开发者必须掌握的核心知识之一。无论你是刚入门的新手,还是经验丰富的老手,深入理解JVM内存模型都能帮助你写出更高效、更稳定的Java程序。本文将带你全面剖析JVM内存模型的各个组成部分,深入探讨其工作原理,并通过实例讲解如何进行内存优化。让…

C#-读取测序数据的ABI文件并绘制svg格式峰图

本地环境&#xff1a;win10&#xff0c;visual studio 2022 community 目录 前言问题描述实现效果解决思路实现要点ABI文件的组织方式svg绘制问题变色碱基值 动态设置svg图像宽度 前言 本文是在已有的代码基础上进行的开发&#xff0c;前期已经实现&#xff1a; ABI文件的解析…

【从零搭建SpringBoot3.x 项目脚手架】- 1. 工程初始化

为什么会有这个系列文章 在项目开发中&#xff0c;大多项目依旧沿用的是 JDK 8 Spring Boot 2.x 系列的技术栈&#xff0c;没有Spring Boot 3.x 的上手实践机会。在个人学习探索 Spring Boot 3.x 的过程中&#xff0c;遇到多数第三方框架集成和问题排查的技术问题&#xff0c…

[极客大挑战 2019]Secret File-web

打开题目 查看源码 直接访问Archive_room.php 第二个页面是个点击框&#xff0c;这里bp抓包确认&#xff1b;若是直接SECRET&#xff0c;会跳到end.php 直接访问secr3t.php 代码审计一下 playload&#xff1a;secr3t.php?fileflag.php 改为php协议读取权限 secr3t.php?f…

[图解]SysML建模电磁轨道炮-01块定义图

1 00:00:00,490 --> 00:00:04,000 我们是用EA复刻一个网络上的案例 2 00:00:06,370 --> 00:00:09,240 电磁轨道炮&#xff0c;它的原理很简单 3 00:00:09,490 --> 00:00:10,960 初中物理就可以理解 4 00:00:11,670 --> 00:00:14,010 首先&#xff0c;电流形成磁…

polyfit曲线拟合

一、简介 polyfit函数是matlab中用于进行曲线拟合的一个函数。其数学基础是最小二乘法曲线拟合原理。曲线拟合&#xff1a;已知离散点上的数据集&#xff0c;即已知在点集上的函数值&#xff0c;构造一个解析函数&#xff08;其图形为一曲线&#xff09;使在原离散点上尽可能接…

快讯 | 苹果携手OpenAI,ChatGPT即将登陆iOS 18

在数字化浪潮的推动下&#xff0c;人工智能&#xff08;AI&#xff09;正成为塑造未来的关键力量。硅纪元视角栏目紧跟AI科技的最新发展&#xff0c;捕捉行业动态&#xff1b;提供深入的新闻解读&#xff0c;助您洞悉技术背后的逻辑&#xff1b;汇聚行业专家的见解&#xff0c;…

【反序列化漏洞】serial靶机详解

一、安装靶机 首先创建新的虚拟机。 然后选择客户机版本为Ubuntu 64位。 然后选择使用现有磁盘&#xff0c;选择下载的vmdk磁盘文件即可。剩下的都是默认 二、信息收集 发现主机192.168.204.143 访问 扫描端口nmap -A 192.168.204.143 -p-&#xff0c;发现只有ssh:22和http:8…

Java:线程安全

引子 首先来看一段代码: private static int count 0;public static void main(String[] args) throws InterruptedException {Thread t1 new Thread(()->{for (int i 0; i < 50000; i) {count;}});Thread t2 new Thread(()->{for (int i 0; i < 50000; i) {…

如何解决C#字典的线程安全问题

前言 我们在上位机软件开发过程中经常需要使用字典这个数据结构&#xff0c;并且经常会在多线程环境中使用字典&#xff0c;如果使用常规的Dictionary就会出现各种异常&#xff0c;本文就是详细介绍如何在多线程环境中使用字典来解决线程安全问题。 1、非线程安全举例 Dictio…

Vue+live2d实现虚拟人物互动(一次体验叙述)

目录 故事的开头&#xff1a; 最终的实现效果&#xff1a; 实现步骤&#xff1a; 第一步&#xff1a;下载重要文件 第二步&#xff1a;创建vue项目文件&#xff0c;将刚下载文件拷贝到public目录下 第三步&#xff1a;在index.html文件中引入js 第四步&#xff1a;使用&…