Linux文件系统中的硬链接及常见面试题

news2024/11/16 4:13:39

如果能对inode的概念有所了解,对理解本文会有所帮助。如果对inode的概念不太清楚也没有关系,我们会捎带介绍一下。在文件系统的实现层面,我们可以认为包含两个组件:一个是包含数据块的池子,池子中的数据块是等大小的,比如4KB,8KB等;另外一个是管理这些数据块的数据库。当普通用户访问文件数据时,正是通过前面所说的数据库来找到文件对应的数据块的。

什么是inode

inode是Linux(Unix)操作系统中文件系统的一个概念。inode的全称为index node,也就是索引节点。那么inode是用来索引什么的呢?其实inode表示的是一个文件,它是用来索引文件数据的。以Ext3文件系统为例,其文件数据通过间接块的方式来管理,inode通过一个间接块树来管理整个文件的数据。

图1 Ext3间接块数组组织形式

如图所示,inode中包含索引信息,通过文件的逻辑地址和inode中的索引信息,可以很方面的找到文件特定位置的数据。关于inode与文件系统的更多知识,大家可以翻阅本号的其它文章,本文不再赘述。

资料直通车:最新Linux内核源码资料文档+视频资料

内核学习地址:Linux内核源码/内存调优/文件系统/进程管理/设备驱动/网络协议栈

需要注意的是,在inode中并没有文件名称相关的信息。文件名称相关的信息是存储在目录当中,在目录当中有文件名称与inode ID之间的对应关系,具体如下所示。由于有两者之间的对应关系,因此可以根据文件名轻松地获取到inode ID,进而得到inode的信息。

图2 目录内数据格式

什么是硬链接

文件的硬链接是一个指向inode的目录项。硬链接从表面上来说就是一个文件,但是该文件是基于原始文件创建的链接文件。硬链接与源文件指向相同的inode,因此其数据也是完全一样的。

相对于硬链接,还有一个软链接的概念。软链接是指向一个具体的文件的,而非文件的inode,所以当文件重新命名时,软链接就会失效。因为该软链接原本指向的文件不存在了。而硬链接则不会存在这种情况。

假设如图所示的目录结构,在目录Linux中有file1和file2两个文件。目录编程语言中有file2文件一个指向目录linux中file1的硬链接。这是在用户层面的形态,那么在文件系统层面是如何的呢?

在文件系统层面,我们知道文件系统通过一个inode来指示一个文件(包括目录)的内容。目录“电子书”的inode ID是15,其内容图下图所示,包含Linux,编程语言等子目录,对应的inode ID分别如图所示。

对于目录“Linux”来说,其中包含文件file1和file2,inode ID分别是19和20。目录“编程语言”的包含文件file2和硬链接file1_hlink,可以看出file1的inode ID和硬链接file1_hlink的inode ID是相同的,都指向19。inode 19 的内容如下所示。

通过上图可以看出硬链接与源文件的对应关系。

如何在Linux创建一个硬链接

前面介绍了很多原理性的内容,那么如何在Linux中创建一个硬链接呢?很简单,通过ln命令即可,如下是创建硬链接的命令格式。

ln target_file link_name

上述命令将为文件target_file创建一个名为link_name的硬链接。通过对比你会发现两者没有任何差异,包括文件内容和属性。

如果你通过ls -li命令可以看到,两个文件的inode ID是相同的(第一列的内容),而文件的计数则是2(rwx权限后面的数字),说明有两个文件名称指向该inode。

134195 -rw-r--r-- 2 sunnyzhang sunnyzhang        0 Jul 17 19:49  target_file
134195 -rw-r--r-- 2 sunnyzhang sunnyzhang        0 Jul 17 19:49  link_name

下面这些知识点在面试中经常遇到

在后端程序员面试过程中经常会遇到链接相关的面试题,下面几个面试题是硬链接相关的题目。

如果一个文件有硬链接,删除源文件会怎样?

如果存在硬链接,删除源文件将不会删除文件的数据。通过硬链接仍然能够访问文件的数据。

为什么会出现这种情况?这是因为当有目录项指向inode的时候,inode会增加引用计数。通常情况下引用计数是1,当有一个硬链接时为2,再有一个硬链接的时候就变成了3。

当我们删除普通文件(无硬链接)的时候,首先会删除目录项中的内容,然后将inode的引用计数减1,如果此时inode中引用计数为0,则删除该inode,同时删除相关联的数据。如果非0,则只删除目录项,而不删除相关内容。所以,如果存在硬链接则可以正常访问文件内容。

为什么没法为目录创建硬链接?

我们可以为目录创建一个软链接,但是当我们为目录创建硬链接的时候将会出现如下错误提示:

ln: newdir/test_dir: hard link not allowed for directory

为什么不能为目录创建硬链接呢?这是因为在目录中除了文件相关内容外,还有一个指向父目录的目录项,具体如下图所示的".."目录。如果我们在其它目录创建该目录的硬链接,那么该内容就会被改写,从而导致混乱。

除了导致目录数据混乱外,还有一种问题就是会形成路径环。至于如何形成路径环本文不再赘述,大家可以自己思考一下。

能否区分源文件与硬链接?

实际上并没有任何信息区分硬链接和源文件。如果我们在文件名命名规则上没有限制,那么我们将无法区分两者。也就是说,文件本身也是一个硬链接。

134195 -rw-r--r-- 2 sunnyzhang sunnyzhang        0 Jul 17 19:49  target_file
134195 -rw-r--r-- 2 sunnyzhang sunnyzhang        0 Jul 17 19:49  link_target_file

比如上面这个例子,我们可以通过文件名称来知道哪个是硬链接。但是并没有其它信息进行区分。

如何查找一个文件的硬链接?

如果你发现一个文件的引用计数大于1,那么该文件肯定是有硬链接的。那么如何找到这个文件的所有硬链接呢?其实很简单,通过find命令就行。find命令有个-inum选项,用于查找指定inode ID的文件,具体如下。

find . -inum inode_number

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

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

相关文章

K3S 系列文章-5G IoT 网关设备 POD 访问报错 DNS ‘i/o timeout‘分析与解决

开篇 《K3s 系列文章》《Rancher 系列文章》 问题概述 20220606 5G IoT 网关设备同时安装 K3S Server, 但是 POD 却无法访问互联网地址,查看 CoreDNS 日志提示如下: ... [ERROR] plugin/errors: 2 update.traefik.io. A: read udp 10.42.0.3:38545-&…

进程间通信(重点)

概念 进程是一个独立的资源分配单元,不同进程之间的资源是独立的进程并非孤立的,不同进程需要进行信息的交互和状态的传递,因此需要进程之间的通信【IPC: Inter processes communication】 如qq聊天,qq在每个人的手机上是独立的…

记录--滚动视差动画和解决方法

这里给大家分享我在网上总结出来的一些知识,希望对大家有所帮助 最简单的代码,最极致的享受,主打的就是一个炫酷~ 滚动视差 滚动视差效果(Parallax Scrolling)是指让多层背景以不同的速度位移,形成立体的运动效果的视觉…

代码随想录算法训练营第三天 | 链表理论基础 、203.移除链表元素、707.设计链表、206.反转链表

打卡第三天,今天还是认真做了两道题目,明天要6点早起,想早点睡,加上昨天的螺旋数组(昨天想到怎么做,但是代码实现解不出来,还没有仔细看视频讲解),和今天的设计链表&…

内网渗透(三十九)之横向移动篇-pass the ticket 票据传递攻击(PTT)横向攻击

系列文章第一章节之基础知识篇 内网渗透(一)之基础知识-内网渗透介绍和概述 内网渗透(二)之基础知识-工作组介绍 内网渗透(三)之基础知识-域环境的介绍和优点 内网渗透(四)之基础知识-搭建域环境 内网渗透(五)之基础知识-Active Directory活动目录介绍和使用 内网渗透(六)之基…

Pytorch 物体检测 App 体验

物体检测 App 介绍 它是使用 YOLOv5 进行对象检测的 Android 示例应用程序,使用 PyTorch 脚本化 YOLOv5 模型来检测使用该模型训练的 80 个物体对象。 YOLO(You Only Look Once)是最快和最受欢迎的对象检测模型之一,而YOLOv5 是…

pytorch零基础实现语义分割项目(三)——语义分割模型(U-net和deeplavb3+)

文章目录项目列表前言U-net模型概况下采样过程上采样过程模型代码上采样代码U-net模型构建deeplabv3模型概况模型代码resNetASPPdeeplabv3模型构建结尾项目列表 语义分割项目(一)——数据概况及预处理 语义分割项目(二)——标签…

简单的组合拳

前言:在最近的wxb举行hw中,同事让我帮他看看一些后台登录站点。尝试了未授权,弱口令皆无果,要么不存在弱口令,要么有验证码,没办法绕过。本文章仅提供一个思路,在hw中更多时候并不推荐尝试这种思…

如何正确使用 钳位二极管

在电路设计中,经常遇到需要IO保护的场景,比如ADC采样,GPIO接收电平信号等。 常见的保护方法有分压,限幅,限流等。本次我们讨论限幅方法中的 钳位二极管。 我们以BAT54S为例,它的符号是这样的, 而在很多手册里,我们可以看到,一般是这样使用的: 因此,我设计了简化…

第五章.与学习相关技巧—正则化,超参数

第五章.与学习相关技巧 5.4 正则化&超参数 在机器学习中,过拟合是一个很常见的问题。过拟合指的是只能拟合训练数据,但不能很好的拟合不包含在训练数据中的其他数据状态。 1.发生过拟合的原因 模型拥有大量参数,表现力强。训练数据少。…

使用梯度下降的线性回归(Matlab代码实现)

目录 💥1 概述 📚2 运行结果 🎉3 参考文献 👨‍💻4 Matlab代码 💥1 概述 梯度下降法,是一种基于搜索的最优化方法,最用是最小化一个损失函数。梯度下降是迭代法的一种,可以用于求…

【办公类-16-05-04】“2022下学期 大班运动场地分配表-跳过节日循环排序”(python 排班表系列)

样例展示:跳过节日的运动场地循环排序表(8个班级8组内容 下学期一共20周)背景需求:上学期做过一次大班运动场地安排,跳过节日。2023.2下学期运动场地排班(跳过节日)又来了。一、场地器械微调二、…

哪里可以找到免费的 PDF 阅读编辑器?7 个免费 PDF 阅读编辑器分享

如果您曾经需要编辑 PDF,您可能会发现很难找到免费的 PDF 编辑器。幸运的是,您可以使用在线资源来编辑该文档,而无需为软件付费。 在本文中,我将介绍七种不同的 PDF 编辑器,它们至少可以让您免费编辑几个文件。我通过…

目标检测笔记(八):自适应缩放技术Letterbox完整代码和结果展示

文章目录自适应缩放技术Letterbox介绍自适应缩放技术Letterbox流程自适应缩放Letterbox代码运行结果自适应缩放技术Letterbox介绍 由于数据集中存在多种不同和长宽比的样本图,传统的图片缩放方法按照固定尺寸来进行缩放会造成图片扭曲变形的问题。自适应缩放技术通…

Qt COM组件导出源文件

文章目录摘要dumpcpp.exe注册COM组件COM 组件转CPP参考关键字: Qt、 COM、 组件、 源文件、 dumpcpp摘要 由于厂家提供的库不是纯净C库,是基于COM组件开的库,在和厂家友好交流无果下,只能研究下Qt 如何调用,好在Qt 的…

rt-thread pwm 多通道

一通道pwm参考 https://blog.csdn.net/yangshengwei230612/article/details/128738351?spm1001.2014.3001.5501 以下主要是多通道与一通道的区别 芯片 stm32f407rgt6 1、配置PWM设备驱动相关宏定义 添加PWM宏定义 #define BSP_USING_PWM8 #define BSP_USING_PWM8_CH1 #d…

分析 vant4 源码,学会用 vue3 + ts 开发毫秒级渲染的倒计时组件,真是妙啊

2022年11月23日首发于掘金,现在同步到公众号。11. 前言大家好,我是若川。推荐点右上方蓝字若川视野把我的公众号设为星标。我倾力持续组织了一年多源码共读,感兴趣的可以加我微信 lxchuan12 参与。另外,想学源码,极力推…

浙江工商大学2023年硕士研究生 入学考试初试成绩查询通知及说明

根据往年的情况,2023浙江工商大学MBA考试初试成绩可能将于2月21日下午两点公布,为了广大考生可以及时查询到自己的分数,杭州达立易考教育为大家汇总了信息。一、成绩查询考生可以登录中国研究生招生信息网(http://yz.chsi.com.cn/…

MySQL - 介绍

前言 本篇介绍认识MySQL,重装mysql操作 如有错误,请在评论区指正,让我们一起交流,共同进步! 本文开始 1.什么是数据库? 数据库: 一种通过SQL语言操作管理数据的软件; 重装数据库的卸载数据库步骤 : ① 停止MySQL服…

分享96个HTML体育竞技模板,总有一款适合您

分享96个HTML体育竞技模板,总有一款适合您 96个HTML体育竞技模板下载链接:https://pan.baidu.com/s/1k2vJUlbd2Boduuqqa0EWMA?pwdj8ji 提取码:j8ji Python采集代码下载链接:采集代码.zip - 蓝奏云 北京奥运火炬PSD模板 奥运…