Linux_文件系统

假定外部存储设备为磁盘，文件如果没有被使用，那么它静静躺在磁盘上，如果它被使用，则文件将被加载进内存中。故此，可以将文件分为内存文件和磁盘文件。

  • 内存文件
  • 磁盘文件
  • 软、硬链接

一.内存文件

1.1 c语言的文件接口
  • fopen：FILE *fopen(const char *path, const char *mode);
    • mode：
      • r ：读方式
      • w：写，打开即清空文件
      • a：追加方式
  • fclose：int fclose(FILE *fp);
  • fwrite：size_t fwrite(const void *ptr, size_t size, size_t nmemb, FILE *stream);
  • fgets：char *fgets(char *s, int size, FILE *stream);
  • fputs：int fputs(const char *s, FILE *stream);
  • snprintf：int snprintf(char *str, size_t size, const char *format, …);

在这里插入图片描述

1.2 系统接口

1.2.1 open

image.png

  • 返回值：返回一个文件描述符（下文讨论）
  • pathname：指定文件路径
  • flags：位图，可以用宏来指定打开方式
    • O_RDONLY：读方式
    • O_WRONLY: 写方式
    • O_CREAT： 不存在则创建
    • O_TRUNC： 打开后会清空文件
    • O_APPEND：追加方式打开，不清空文件
  • mode ：指定创建文件时的起始权限
// 1.读时的open写法
int fd = open("log.txt", O_RDONLY);// 2.清空写时的open写法
int fd1 = open("log.txt", O_WRONLY | O_CREAT | O_TRUNC);//3.追加写时的open写法
int fd2 = open("log.txt", O_WRONLY | O_CREAT | O_APPEND);

当一个进程要打开文件时，操作系统将文件的属性加载到内存中，根据这些属性创建一个struct file结构体，并且将该结构体与进程控制块task_struct建立联系。

1.2.2 close

image.png

  • fd ： 文件描述符，open返回值。
1.2.3 write

image.png

  • count：写入字节数
1.2.4 readimage.png

image.png

1.3 文件描述符-file descriptor

操作系统将文件加载进内存，创建对应的struct file 结构体，并且与struct task_struct建立联系。在Linux中，task_struct 内部有一个 struct files_struct 字段，这个结构体里面有struct file* fd_array[]数组，file descriptor就是这个数组的下标。如图：
image.png

1.3.2 文件描述符本质

文件描述符的本质就是struct file*fd_array 数组中的下标，当操作系统创建文件结构体struct file时，将该结构体地址填入数组中，至此进程与文件建立了联系。

  • 操作系统从开始扫描数组，遇到空位置，则填入地址，给调用进程返回数组下标，即文件描述符。

    image.png
    观察上面代码，发现文件描述符是从3开始的，这是因为c语言中默认打开三个文件，标准输入-stdin，标准输出-stdout，标准错误-stderr，它们对应数组的 0 1 2，stdout和stderr默认都指向显示器。
    image.png

1.4 struct file 与 struct FILE

struct file是内核级别的结构体，而struct FILE是c语言库中定义的结构体，这两者之间没有任何关系。
struct FILE内部有一个文件描述符int fd; 字段。当进程读写文件时，os会根据文件描述符找到对应的struct file结构体，然后进行读写操作。
image.png

1.5 重定向

重定向有三种：输出重定向，追加重定向，输入重定向

  • 输出重定向：我们可以在命令行中输入命令ls . > text，这样原本打印在显示器上的消息就打印到文本text中了，这叫做输出重定向。
  • 追加重定向：输出重定向会先清空文件，然后写入内容，追加重定向不清空文件，在文件末尾追加内容
  • 输入重定向：在命令行中输入cat < text，原本是从键盘读取字符，然后重定向到从text中读取字符 ，这就是输入重定向。

为什么ls . > text可以将打印到显示器上的数据打印到text中的呢？在Linux中，命令ls是一个程序，它也是用c语言编写的，所以是用printf来进行打印的，而printf默认会打印到stdout对应的文件中，stdout中的fd为1，如果我们将数组下标为1的元素内容从显示器改变为目标文件，那么这样就做到了将打印到显示器上的数据打印到text中。输入重定向也是同理，改变文件描述符的指向即可。即：重定向的原理就是改变数组元素的指向。这种改变是上层无法获知的，所以stdout依旧认为它对应的文件是显示器。
image.png

1.5.1 重定向的三种方式
  1. 命令行

./test > text 2>&1 : 将test的执行结果输出到text中，并且将1号文件描述符的内容靠别到2号文件描述符中，即，stderr也会输出到text中
./test 1>log 2>err :将标准输出改变为log，标准错误改变为err

  1. dup2(int oldfd, int newfd);
  • 例如dup2(3, 2); 将3号文件描述符的内容拷贝到2号文件描述符中
  1. 先关闭1号文件描述符，然后调用open
close(1);
int fd = open("log.txt", O_WRONLY|O_CREAT|_TRUNC);     // 1

1.6 内核级缓冲区和用户级缓冲区

c语言库中struct FILE结构体中有一个缓冲区，用来暂存数据，这个缓冲区叫做用户级缓冲区。内核结构体struct file 中有一个缓冲区，用来暂存数据，这个缓冲区叫做内核级缓冲区。缓冲区的目的是为了提高IO效率。
用户级缓冲区的刷新策略：‘

  1. 无缓冲
  2. 行缓冲（显示器） ：遇到换行符将数据刷新到内核级缓冲区
  3. 全缓存（普通文件）：当缓冲区满了才将数据刷新到内核级缓冲区

内核级缓冲区的刷新策略由os系统决定，当然我们可以调用fsync()强制刷新。

1.6.1 数据流动方式

当程序调用printf函数时，先将字符串拷贝到用户缓冲区，然后结合相关刷新策略，调用write函数将字符串从用户缓冲区拷贝到内核缓冲区，最后os结合刷新策略将数据刷新到外设中，这就是数据的流动方式。共经历三次拷贝。
image.png

1.6.2 代码示例-缓冲区
#include<stdio.h>
#include<unistd.h>
#include<fcntl.h>
#include<sys/types.h>
#include<sys/stat.h>
#include<string.h>int main()
{//  情况1printf("hello world!\n");//  情况2  printf("hello world!");const char* msg = "tieite\n"; write(1,msg, strlen(msg)), fork();return 0;
}
  1. 情况1：输出结果：image.png
  2. 情况2：输出结果：image.png

为什么会有这样奇怪的结果呢？这与缓冲区的刷新策略有关？因为printf默认输出到显示器，而显示器的刷新策略是行刷新，所以情况1正确执行。而情况2中，没有换行符，所以数据留在用户缓冲区中，没有刷新到内核缓冲区，等调用fork的时候，创建子进程，子进程又继承了父进程的代码和数据，故此就有了两份数据“hello world！”当父子进程退出时，都会刷新用户缓冲区，于是内核缓冲区中就有两份hello world。

二.磁盘文件

2.1 磁盘

磁盘是计算机主要的存储介质，可以存储大量的二进制数据，并且断电后也能保持数据不丢失。早期计算机使用的磁盘是软磁盘（Floppy Disk，简称软盘），如今常用的磁盘是硬磁盘（[Hard disk](https://baike.baidu.com/item/Hard disk/2806058?fromModule=lemma_inlink)，简称硬盘）。现在的pc大部分都用的是SSD固态硬盘（电）。

2.2 磁盘的物理结构

image.png

  • 磁盘中有许多盘片，每一个盘片都有两个盘面，盘面上有若干磁道，磁道由若干扇区组成，磁盘的基本存储单元是扇区（512字节），多个盘片同半径的所有磁道构成一个柱面

image.png

2.3 硬件寻址方法-CHS

确定一个扇区的方式：先定位在哪个盘面上（磁头head），然后在定义哪个柱面cylinder（磁道），最后根据扇区（sector）编号即可定位某一个扇区。这种寻址方法也叫做CHS定位法。

2.4 操作系统寻址方式-LBA

操作系统的寻址方式和硬件的寻址方式需要解耦合，所以操作系统需要有一套新的地址。os将盘面逻辑抽象成线性的（类似以前的那种磁带全部展开后）。
image.png
将这样的结构看作一个数组，每一个扇区占一个数组下标，这样就可以轻易的获取每个扇区的地址。但是操作系统一次IO的基本单位是块（4KB），所以将8个扇区看作一个块，然后重新抽象得到下图。下面这样的地址叫做LBA-逻辑块地址。磁盘也叫做块设备，以块为单位进行IO。
image.png

2.5 磁盘分区管理

我们电脑上只带有一块盘，但是为了更好的管理，所以将盘分为若干区，为了更好的管理一个区（区等同于c盘，d盘），又将区分为若干组。每个组内有许多字段。
image.png
Linux是将文件内容和属性分开存储的。

  • Boot Block：存储了OS系统镜像以及开机启动的一些程序。
  • Super Block（SB）：存储了当前区的文件系统相关的属性，如文件系统名字，整个分区的情况，非常重要，损坏的话一个分区全部不能用，因此要在每个分组内做备份。Linux用的Ext系列的文件系统。
  • Group Descriptor Table（GDT）：存储了整个分组的情况
  • Block Bitmap：位图结构，分别对应Data Blocks中的块是否可用
  • Inode Bitmap：位图结构，对应Inode Table中的Inode是否有效
  • Inode Table：存储文件属性。文件属性的集合叫做Inode节点，每一个Inode节点都有一个Inode编号（文件id）。struct Inode{ int inode_num ; int block[NUM];///....};
  • Data Blocks：存储文件内容，为了建立文件属性和内容的联系，故此每个Inode节点里面都有一个数组，指明哪个块是属于本文件，可用建立直接映射，二级映射，三级映射。

os查找文件：
ls -li ：查看当前目录下所有文件的inode编号

  1. 先找到文件对应的Inode编号
  2. 在Inode Table中找到Inode节点
  3. 根据Inode节点获得其内容块的地址、

2.6 Inode节点
struct inode
{int inode_number;    //inode 编号int ref_count;       // 硬链接数int modes;           //权限size_t uid;size_t size;//....int databloacks[NUM];  //内容
};
  • inode里面并没有文件名，因为操作系统并不需要文件名来标识文件，而是通过inode_编号来标识文件的。文件名只是给用户看的。
  • 我们用touch命令的时候，是os先遍历访问InodeBitmap寻找空闲的Inode Table,创建Inode，然后在当前目录下用Inode编号和文件名建立一个映射关系。目录也是一个文件，目录里面存储的是文件名和Inode编号的映射关系
  • 增删查改文件都是先根据文件名找到Inode编号

三.软、硬链接

3.1 软链接

ln -s myfile myfile-soft

  • myfile-soft为myfile的链接文件，这个链接文件的内容为myfile的路径。
  • 软链接的作用：便于执行程序，类似于Windows中的桌面快捷方式

image.png

3.2 硬链接

ln myfile myfile-hard

  • 给myfile建立一个硬链接文件myfile-hard

image.png
功能：
Linux下，每一个目录下都有两个特殊目录. 和.. ，一个点代表当前路径，两个点代表上级路径，为什么呢？因为一个点是当前路径的硬链接，两个点是上级路径的硬链接。这两个特殊路径使得路径切换更加容易。

  • Linux下，不容许用户给目录建立硬链接，防止出现环路问题，而. 和.. 是操作系统可用识别的特殊路径。

image.png

3.3软硬链接的区别
  • 通过观察创建的文件inode编号，可用知道硬链接并没有新建inode节点，而是和myfile指向同一个节点
  • 软链接新建了一个文件，其有自己的inode节点和内容
  • 硬链接数：类似于引用计数，当值为0的时候，就会释放inode节点。

image.png

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

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

相关文章

OpenMVG（EXIF、畸变、仿射特征、特征匹配）

OpenMVG（EXIF、畸变、仿射特征、特征匹配）

本人之前也研究过OpenMVS但是对于OpenMVG只是原理层次的了解&#xff0c;因此乘着过年期间对这个库进行详细的学习。 目录 1 OpenMVG编译与简单测试 1.1 sfm_data.json获取 1.2 计算特征 2 OpenMVG整个流程的运行测试 3 OpenMVG实战 3.1 SVG绘制 3.2 解析图片的EXIF信息…
阅读更多...
Decian 12.x基于LNMP安装phpIPAM(IP管理系统)

Decian 12.x基于LNMP安装phpIPAM(IP管理系统)

phpipam是一个开源Web IP地址管理应用程序&#xff08;IPAM&#xff09;。其目标是提供轻便&#xff0c;且有用的IP地址管理系统。它是基于PHP的应用程序&#xff0c;具有MySQL数据库后端&#xff0c;使用jQuery库&#xff0c;ajax和HTML5 / CSS3功能。 在Debian 12中&…
阅读更多...
MogaNet实战：使用 MogaNet实现图像分类任务（二）

MogaNet实战：使用 MogaNet实现图像分类任务（二）

文章目录 训练部分导入项目使用的库设置随机因子设置全局参数图像预处理与增强读取数据设置Loss设置模型设置优化器和学习率调整策略设置混合精度&#xff0c;DP多卡&#xff0c;EMA定义训练和验证函数训练函数验证函数调用训练和验证方法 运行以及结果查看测试完整的代码 在上…
阅读更多...
小游戏和GUI编程(7) | SimpleNN 界面源码解析

小游戏和GUI编程(7) | SimpleNN 界面源码解析

小游戏和GUI编程(7) | SimpleNN 界面源码解析 0. 简介 SimpleNN 是 AdamYuan 在高中一年级时用 1 天时间写出来的简易 CNN, 使用 SFML 做 UI, 用于交互式输入手写数字&#xff0c;这个数字被训练好的 CNN 网络执行推理得到识别结果, 它的运行效果如下&#xff1a; 这一篇我们…
阅读更多...
专业140+总分420+浙江大学842信号系统与数字电路考研经验电子信息与通信，真题，大纲，参考书。

专业140+总分420+浙江大学842信号系统与数字电路考研经验电子信息与通信，真题，大纲，参考书。

今年考研已经结束&#xff0c;初试专业课842信号系统与数字电路140&#xff0c;总分420&#xff0c;很幸运实现了自己的目标&#xff0c;被浙大录取&#xff0c;这在高考是想都不敢想的学校&#xff0c;在考研时实现了&#xff0c;所以大家也要有信心&#xff0c;通过自己努力实…
阅读更多...
【FPGA】VHDL：八段码到8421BCD码转换电路

【FPGA】VHDL：八段码到8421BCD码转换电路

目录 EDA设计基础练习题 &#xff1a; 实验要求如下&#xff1a; 代码 八段码到8421BCD码转换电路 8421BCD码到八段码转换电路 八段码到8421BCD~运行结果展示 8421BCD转八段码~运行结果展示 特别注意 软件&#xff1a;Quartus II 13.0 (64-bit) 语言&#xff1a;VHDL E…
阅读更多...
勒索病毒最新变种.target勒索病毒来袭，如何恢复受感染的数据？

勒索病毒最新变种.target勒索病毒来袭，如何恢复受感染的数据？

导言&#xff1a; 在当今数字化时代&#xff0c;数据被视为企业和个人最重要的资产之一。然而&#xff0c;随着技术的进步&#xff0c;网络安全威胁也在不断演变。其中&#xff0c;勒索病毒是一种极具破坏性的威胁&#xff0c;而".target"勒索病毒是近期备受关注的一…
阅读更多...
Spark编程实验六：Spark机器学习库MLlib编程

Spark编程实验六：Spark机器学习库MLlib编程

目录 一、目的与要求 二、实验内容 三、实验步骤 1、数据导入 2、进行主成分分析&#xff08;PCA&#xff09; 3、训练分类模型并预测居民收入 4、超参数调优 四、结果分析与实验体会 一、目的与要求 1、通过实验掌握基本的MLLib编程方法&#xff1b; 2、掌握用MLLib…
阅读更多...
react 【二】 setState/react性能优化/dom操作

react 【二】 setState/react性能优化/dom操作

文章目录 1、setState1.1 setState的三种用法1.2 setState为什么是异步 2、React性能优化2.1 react的更新机制2.2 如何优化性能2.2.1 shouldComponentUpdate2.2.2 PureComponent2.2.3 memo 3、不可变数据的力量4、dom操作4.1 通过ref获取dom的三种方式4.2 执行子组件的方法&…
阅读更多...
【ES】--Elasticsearch的分词器详解

【ES】--Elasticsearch的分词器详解

目录 一、前言二、分词器原理1、常用分词器2、ik分词器模式3、指定索引的某个字段进行分词测试3.1、采用ts_match_analyzer进行分词3.2、采用standard_analyzer进行分词三、如何调整分词器1、已存在的索引调整分词器2、特别的词语不能被拆开一、前言 最近项目需求，针对客户提…
阅读更多...
Java多线程 继承Thread类

Java多线程 继承Thread类

目录 程序 进程 线程多线程实例创建线程测试线程 程序 进程 线程 程序&#xff0c;进程和线程是操作系统中的基本概念&#xff0c;它们在多线程编程中起着重要的作用。 程序&#xff1a;程序是一组指令的集合&#xff0c;用于实现特定的功能。程序通常是静态的&#xff0c;在程…
阅读更多...
【开源】基于JAVA+Vue+SpringBoot的班级考勤管理系统

【开源】基于JAVA+Vue+SpringBoot的班级考勤管理系统

目录 一、摘要1.1 项目介绍1.2 项目录屏 二、功能模块2.1 系统基础支持模块2.2 班级学生教师支持模块2.3 考勤签到管理2.4 学生请假管理 三、系统设计3.1 功能设计3.1.1 系统基础支持模块3.1.2 班级学生教师档案模块3.1.3 考勤签到管理模块3.1.4 学生请假管理模块 3.2 数据库设…
阅读更多...
Arduino 开发环境

Arduino 开发环境

Arduino 刚开始挺简单的&#xff0c;买一块 UNO 或者 Nano&#xff0c;官网下载 IDE &#xff08;在线的就算了&#xff0c;太慢&#xff09;&#xff0c;立即就可以开始编程了&#xff0c;至少让板载 LED 亮起来没问题。这也是 Arduino 亲儿子的优势&#xff0c;省心。 不过你…
阅读更多...
LeetCode、338. 比特位计数【简单，位运算】

LeetCode、338. 比特位计数【简单，位运算】

文章目录 前言LeetCode、338. 比特位计数【中等&#xff0c;位运算】题目链接与分类思路位运算移位处理前缀思想实现 资料获取 前言 博主介绍&#xff1a;✌目前全网粉丝2W&#xff0c;csdn博客专家、Java领域优质创作者&#xff0c;博客之星、阿里云平台优质作者、专注于Java…
阅读更多...
Vue3快速上手（三）Composition组合式API及setup用法

Vue3快速上手（三）Composition组合式API及setup用法

一、Vue2的API风格 Vue2的API风格是Options API,也叫配置式API。一个功能的数据&#xff0c;交互&#xff0c;计算&#xff0c;监听等都是分别配置在data, methods&#xff0c;computed, watch等模块里的。如下&#xff1a; <template><div class"person"…
阅读更多...
Leetcode 606.根据二叉树创建字符串

Leetcode 606.根据二叉树创建字符串

给你二叉树的根节点root&#xff0c;请你采用前序遍历的方式&#xff0c;将二叉树转化为一个由括号和整数组成的字符串&#xff0c;返回构造出的字符串。 空节点使用一对空括号对"root"表示&#xff0c;转化后需要省略所有不影响字符串与原始二叉树之间的一对一映射…
阅读更多...
[ai笔记1] 借着“ai春晚”开个场

[ai笔记1] 借着“ai春晚”开个场

1 文思ai笔记-新的开始 今天是2024年2月29日&#xff0c;也是传统农历的除夕夜。早起在ai圈看到一个比较新奇的消息&#xff0c;ai春晚今日举办&#xff0c;竟然有一点小小的激动。这些年确实好久没看过春晚了&#xff0c;自己对于春晚的映像还停留在“白云黑土”、“今天&…
阅读更多...
论文解读：MobileOne: An Improved One millisecond Mobile Backbone

论文解读：MobileOne: An Improved One millisecond Mobile Backbone

论文创新点汇总&#xff1a;人工智能论文通用创新点(持续更新中...)-CSDN博客 论文总结 关于如何提升模型速度&#xff0c;当今学术界的研究往往聚焦于如何将FLOPs或者参数量的降低&#xff0c;而作者认为应该是减少分支数和选择高效的网络结构。 概述 MobileOne(≈MobileN…
阅读更多...
react【五】redux/reduxToolkit/手写connext

react【五】redux/reduxToolkit/手写connext

文章目录 1、回顾纯函数2、redux2.1 redux的基本使用2.2 通过action修改store的数值2.3 订阅state的变化2.4 目录结构2.5 Redux的使用过程2.6 redux的三大原则2.7 Redux官方图 3、redux在React中的使用4、react-redux使用4.1 react-redux的基本使用4.2 异步请求 redux-thunk4.3…
阅读更多...
分布式文件系统 SpringBoot+FastDFS+Vue.js

分布式文件系统 SpringBoot+FastDFS+Vue.js

分布式文件系统 SpringBootFastDFSVue.js 一、分布式文件系统1.1.文件系统1.2.什么是分布式文件系统1.3.分布式文件系统的出现1.3.主流的分布式文件系统1.4.分布式文件服务提供商1.4.1.阿里OSS1.4.2.七牛云存储1.4.3.百度云存储 二、fastDFS2.1.fastDSF介绍2.2.为什么要使用fas…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023