第4章 文件系统:编写pwd

前言

这段时间毕业、工作入职占用了大量时间,很久没有跟进了,现在在公司培训了,希望自己的未来会更好!!

这章主题跟文件目录相关,pwd命令就是能输出现在所处在的目录的路径

4.1 概念

文件包含数据,而目录是文件的列表。而pwd命令则可以显示出你在目录中的位置。

要编写pwd命令必须要了解文件和目录是如何组织和存储的。首先查看文件系统的外在特征,再分析内部结构,最后学习相应的系统调用的功能和使用方法。

4.2 从用户刊文件系统

硬盘中的文件组成一颗目录树,如图所示:

跟着书中的实验,了解相关命令的结果:

实验中可以了解mkdir创建、rmdir删除目录,mv可以用于重命名;

第二个实验比第一个复杂,作者故意绕的,结果如图:

在实验中ln命令是建立了一个硬链接,相当于是源文件的副本,但是不占用额外的空间,对其操作会直接影响源文件中的内容。

 实验中x和xlink都是链接,链接是指向文件的一个指针。

文中还介绍了其他的命令,可以自行练习。 

目录树的深度几乎没有限制,但是,有可能所建的目录树太深以置超过许多命令允许的范围。我已经创建了测试代码并bash运行了

输入ls -R后会出现目录名称太长显示不出

尴尬的是我看错了,我输入rm -rf deep-well后删除了文件,如果rm -r不能删除的答案就是rm -rf

4.3 文件系统的内部结构

第一层抽象:磁盘->分区

第二层抽象:磁盘->块序列

扇区是磁盘的基本存储单元

第三层:从块序列到三个区域的划分

文件系统可以用来存储文件内容、文件属性和目录,unix使用简单的方法将磁盘分为三部分

数据区:用于存放文件内容;

i-节点表:用于存放文件属性

超级块:用于存放文件系统本身的信息

其中任一部分都是很多有序磁盘块组成。

文件系统的实现

创建一个文件会发生什么?

在命令行输入who > userlist

 会新建一个文件userlist,文件创建必然存放在磁盘中,所以u文件系统必然发生改变,在创建、删除文件时文件系统三个部分必然发生,如图:

创建文件的4个主要操作:

1、存储属性:内核先找到一个空的i-节点,将文件属性记录

2、存储数据:假设新文件需要3个存储块,内核则会从自由块列表找出3个自由块,将数据存放在这3个数据块中

3、记录分配情况

4、将文件名添加到目录

目录的工作过程  

目录是一种包含了文件名字列表的特殊文件,一个包含i-节点号和文件名的表,使用ls -1ia(是数字1,不是l)(-i是输出i-节点号,1意思是每行列出一个文件)

可以看到第一列是i-节点号.

书中的下个例子没有,我自己弄了个,链接文件的i-节点号是一样的

 cat命令的工作原理

输入cat userlist,会发生什么

1、在目录中寻找文件名,找到i-节点号

2、定位i-节点并读取他的内容,内容中有数据块编号的列表

3、访问存储文件内容的数据块

而大文件的话,无法记录那么多的编号,则使用间接块的方法,详细的读写逻辑算法这边还不用纠结,大概方法如图(文中有比较详细的创建间接块的解释):

4.4理解目录

对于用户,目录是文件名的列表,对于unix系统则是被命名的指针的列表

 

 

 

 4.5编写pwd

pwd命令可以知道本目录地址,根据上面的知识我们也应该知道,现目录就是"."的i-节点,必然通过这个i-节点继续向上追溯,直到树顶

 

(1)得到"."的i-节点号,称为n

(2)使用chdir ..

(3)利用n号找到名字,存储(使用opendi、readdir、closedir)

(4)重复直到树顶

又因为树顶的"."和".."指向自身,判断"."和".."的i-节点值相同代表树顶;要么迭代方式一一存放目录名,但是操作麻烦,可以使用递归直接打印目录名称。

我自己编写了个pwd,跟书上代码有点不一样,逻辑差不多,以上传gitee,多使用man命令,很有用

 

  • 0
    点赞
  • 0
    收藏
  • 打赏
    打赏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页
评论 1

打赏作者

nkenen

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值