From 0d7dc934a732426ea2d06619be4898ab5c4aa160 Mon Sep 17 00:00:00 2001
From: qcloud <ubuntu@localhost.localdomain>
Date: Fri, 11 Oct 2024 15:41:04 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0inode=E5=9B=9E=E6=94=B6?=
 =?UTF-8?q?=E6=9C=BA=E5=88=B6?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../fast_fuse/difuse/src/difuse               | Bin 0 -> 21800 bytes
 .../fast_fuse/difuse/src/difuse.c             |  50 ++++++++++++++++--
 2 files changed, 45 insertions(+), 5 deletions(-)
 create mode 100755 eBPF_Supermarket/Filesystem_Subsystem/fast_fuse/difuse/src/difuse

diff --git a/eBPF_Supermarket/Filesystem_Subsystem/fast_fuse/difuse/src/difuse b/eBPF_Supermarket/Filesystem_Subsystem/fast_fuse/difuse/src/difuse
new file mode 100755
index 0000000000000000000000000000000000000000..dccdfc251680e16be72f3b20f5d1130bb9a1e0d3
GIT binary patch
literal 21800
zcmeHPe{@vUoxd|Mf`}xjC?Lw{T9qPW!Y@&ZOn|{hH<2jJR*QBRG6R`1$;6pA5Y*5p
z=wUkMG`d>tF1D$=T0HCSNw=;Ws7C`>gJ-P`+S3zvJ!|TZI%%-R2)nV1%znQ2-tWts
zN5<Oj**|*D+>@E_y`S%od++yt?|tvx%)8$TRIhfsT!Pa$alN3@#;FSNYes#I&VcyE
z5^*-ZXN!x)87PmJnBw~t0av9ycOjjq@o}J}H=QzL&{+x=Ou2<bNv~L{JyUU*igHyZ
zJr8Ad*+~!T{xW60RbPd&BOLS@-592JJ@QTcGNs4<V>(gm-Ex_>tJ_8HBE4p<*R1`{
zRA_%PWq*=6`Yh4@bW%sNg;TFy>pAHv*rddi>Y%jleKYc>)K{zZChG<{>2YOVFy;Dg
zf*$$hize+(akH+k*f>0<{mGQ$?CN-I)8d6!$0PINvBq@syyhi~=Ph37OC@~sWfQ1f
zUVJE~Zn!Z>!_iHccB62&sxsRn-g%l&@^6egvEl5eBTqEl|C5@|8OG%^p0AxwGSqI;
zAsI?!kB6Mfl%IkR$tZu^gPg*M9*w@%K(tu;9vJ70!Q5H|r+U0&$nP#9zq$ziP!YVP
z2!0W8FFwxnB!IEnA1Q)oi{MuQ_u}JB-v=<3eHx8Rox)TOtyy0aibRvqEwPjtO|Gw5
z8Ba7u*M~R7qaqaA(vWBjrOa^B426{Fn1Y+rsc5Jn9BT|Eqv1I8>YBr$&9TOCJa%VP
zG=$^vL>*AXWSzD~!XjlR>l&IQY1%==Ol%bm(S}si6q}RLC_#~Q6G3$lfI3yQfTDN-
zmFg(BSga1N3xpQ<D#Q)dYgVib&G%I<w6Y6Ev-5q6sKai=qzm8U@o^*P(UeLQmoD)P
zD8;cCpN>oKnnWwpOUP4lLHhtG&(DV+{4T=SBYv*2XJvVu=+ou&%otX5w|Ez2O4j<R
zio&l4t4Xhuysq&ePOMdejC0xRz>^m$xg`#~Yo@~e4*b693O5}1U(HZ>s{@ZwKqKvO
z;D<Ec?!d2^t>pV1_!fOZ9C6@tE>ZI3Hz~^f&Fl7i9e9<-`_?LXT1)KfOur51HH{>5
zHk|7qe8`4RCP1eV8&2yMr*@4`0N`Q}^f4Pw>mjEO8!oTonz7G@tMyPZI&C=B!KurJ
z>stlM>bBtsSSuZ|;b&Q>5WP11Y#Uz6mON1MK*<9o50pIc=iq@)$}axBvFq4GBkOr{
zxe&&E-KIO=YwUVy;$hkR{GzV|9?pMh14!9yLGty)86Nm`KA&%wWx9Y54;;11bR#i5
zaL_8#4aD%kkF7FY*oOyxXqD-LK0NTCRi+F1@W4G*nJ(bN19w<uy73qu2y+>&n<rbh
zO33!1{4dv2Ye&of=qNwwC_nBfKjJ92Im-7r$}Ns^+Fq{wa82guH;l|X#;*5<YS#xU
zyDMKY+Lq<Zgvd`@2g&1`ePy$Eqf;1wwq<f0+B~n*a9lfLPQ%bFh7b+Snfd;**{vjZ
zSX0P9O@eKUo***kl#v-S4*qVrad2du;d<FPddfTx20Yrp#C-o|=@-_g@oQa{hOS7@
z4H~<ay|WBiBlEsF*~l*Y4GOvMoyzBP5jgv0PYvW;w?o&epY#W|gGren^bkztFVf9%
z?kMz(Okm_iy4lYimZd{RHZWpj$|dRXgMrEby>i&n&$Q%v0w;+vI6E6Sd9dG;IS7%Q
z(N^m+GQnKgbE52pZr71a;3UB)?(R<i3X)&SBhGHO8yb<-WLvL9fRg)W+soM?*bh|@
zE7MM7@Epxnm?uL%qvmE?C1Num%gTVXooOdx8Bmy~76#g#4VpHe&8k{u4L!1n${C)i
zdaTeKHEvXqszC~8JRf0Lz#JlSUw8T}4fmsLuaBm6rbRg+)02CbMnJm1Cs$8%$L4el
z8VvqG88k!4|25??daUuJO}iHPOyGDnaNKA+?`N{vZJs14^o*Ae5mG7J>Xpvz$!$3~
zTJr|v3v2dfT8?GXxfhqfP;M`YqS~w{xl{-Yd1hJ+83R7ZxXElbcq~&pUgdI`S}a^>
zqb-t<zfw6;;uV}P=xhc2lFOvuLp=2vnVQ}gm!PFNudZ9QKA1ByzcS#r{r{s|pAGh6
z9Au|trLE=AV*6+zOtnv>E-UVI8#fz#FVjvBI+{ljVrlls_~N3ip)`1z^pI*#JJ~~a
z2(?hf3Jp?`IQD@@=b+bb^aO^q)f|FY>ch2z7f96%EKx(VvKw-!ceRWNbCN`t2Kv)|
z1_9{_U1VhNI+TV)db(2LCZHl&{owh9IJdHkI%=B(yN=bu_eapY?o9CcOidTmPzv;c
zc9XY%`g<7w)V3j`ZQ4dWPwR1bP;vSP4#FhZP~kr12Fn0YC#7dH$nI*%36pvXG}y0A
zTnrPKFmFh1`nFvyUBX=X0(I|2`pRwoOhuoOtr?*K&8DA+1!(u=UQjHuh7T%N!9i1D
z@LT}sa8GXMr}@0{)>2tB^{dUZ7t5iMd0AEQZxBI$`_Y7cQFh-#Ohnf96APwo5kT|O
ziUJi0`>CY|=!<InJJeqwUqPWwqn`=BrP|Pw>p-_po3DqiB`=P5kB+=r|6ufhj`+by
zmW-sS!~OedB&o^@S_x=nkm0fnJVa?vZW@&2iZEHP2-7yo8i+f7YS#0_H9{=QVTs;0
zNxCTaEnQ1N^S!e9S<iT>Yt6wyd!6Y?T`1-U9;ODN_G~N7tX(56b3)f37=t@yo3gEH
zGSccPC-PgE-&n*qaEo78{+6w8LH;xs{a^_y7<);3_`l^?N!>ljt5NsJhK<>w1!Rk2
zN3~_<SRMK&M~B?zq^@Js(?>LeBObk&(Dml$boFES*51_*Mn;?a5b~#W^;wKgk*+@d
zU!%H@BVV+uR_MuPHS6({&CxDj!IMj`Dl~?Ji}X;bRTUF8dybK*oes1g7kpfl<O-#@
z#PQ17Pxmk_=Gn7fTTC?uatG)tWMp2Wxa{Xu-CnKdbThK`d`-xDc1cs#czsh@8A8wx
z2{`{FYW#duxq+)x(?eF-@W)gsS8BQrq00x_(QdgOQOh@;Ajf+?#kQ->jr}xjc>3{F
z_#0>Bq-T)59{=<YtE5YCG4Pj@R|c1pPpv7FuF!ISf6u6#?8>O;v;Of$T`$RD07xEd
zqq??d^+;uEjY8O~rEfXi&wgH@_~Kig2^?9Ksd))qol@A<6Kcg*D-Cz`$Ih<uBza6R
z`m3`weO0nv+fv!KX!^Mn5<OM<qtvz{LMO1DYza{}^+j`NuoCOwP*F{`3kkjisZdED
zIo$(Z%L7@@tcB!uE6m0f^mu|?P6jU|-&!Nai`*C?yb*@wr4_F2!hKCAT)Pi${nrJu
z60qbt_<dUU_!`M>mG`WeI-~VWl8fm;8KMCVz%@YM&&m6SAqtAeWE^G#oyN6+k?m?(
zA9!01L$DJ%U52ZdSSehcB`{*l>4i=g?o4_iMt0#be>t$efi?o}Y3ZcrqMhd(_cV0U
zg9Ah`HI&F;Lzjf+qDH!eQVnwhR7L+bJg(@H;y|e!P^Zzh5ciG2ZsdE7w#jr4*>7YH
z8JS<?yu)%~>o;6r^#nR~i>&G}*ZYJyMQSb$bd}xv4NQ6}6)ZnZa5|iwMw5d3;PehS
z{V^l!Suvj)Pvan+K8IFdr_-O*zCF$94~*?}?T902*%6VRDMKrFFLeWR2rYv%gBWG3
zo1+fy0IzRw0sPsg{Rv6<6Zb*qC<9f}52Uz)T&CD$kZLL0-L1x@kH%$t*8t5w9)>>H
z9)Zd}ISk72{l?P3$hL_<N5I7($&rWeX&lHn)q&fhf}wb12z}@Y^ywi`Ln5W+9X`s3
zq_Vo<??n~+QnQu0g05`)m_}%fuF&X1sqEe=IflUwDEBI>I+U+Hv<;8ifeyq5Sgu}4
zht#u1;fP!F*LLT4)hBWg$QkJNL3w}ng1idh{ty57p!NJNDdU+_K@LPJ2&3{$%Sl8L
zMld~uhgrRV)lwX^P21)Z0tS}js`JWWxyK>*Y^+@xvQ|nZ50pGm@<7Q0B@dK5Q1U>@
z10@fXJW%pL$pa-16!!rAlJjce6Fxj)x-J~IbO@ps;d5SpK7Sb=KA#1x27L)M0=oX!
z`TS(iW$)zkcZ0To?gf1r^m)*)y_?U!1=<685_A}J7M_FS@8$Df0eu_vHqbrqLm#vo
zbT8<J-#{Pq+aEw5^Z@8d&>cDG<DUj!9e_UQqTfOv^cm2*K|cZA3%VH_|IdSNz<&8#
zptpYrebDDXXW{n-bMff>70`>YL2w&r67+6R`b{<^*PS;DS97`R!pRdRwxivI(@!n^
z==bF$uxbJ}qlCB&A8gr)+<)ft9iU=L`RXatzgl+I_KB@x`ONFSyx_7+2`2s9@Y(ow
zJ}(ssL?Yb8=N91Y1n5L{J%G=C)aNHGFs1x{_sX-+*p3FFNPPNT?VI4Q0k!yUzZ4+;
ztN6GvJ`Wb~_gMU6z*FEi74WxMd>Yro;Lo-5H;vYR75J}#f2W=AzQfX|IJpvWkSgGR
z)8fa$zYF}Q3-}!t{{isFBVLx+`H9i`p8<as_<w8XyC1UjUj_eB@UI57{4?%y7YUGm
zjsbrP@mFEjSKXKV$%wb-z?c81WB<FKv+Q35eh~3`)UNM7V)3iNKLc?*SipbB;>W>1
z3jX#2ext>I0Q@Tv_cz%2J0)9<Klp3GFXrD@!G8k$6Lx*~G0Xlj@V8?=x$XXOe`@h3
zW4_#qd3I}oeyzp73jBw_Puum!#V!9<gZ}~M<8T3gz~aZj-;enjEU;f~*?$21-+_;R
z0*sDdT(Su%rIH6q9w>RB<bje0N**YA;Lpkf{GJ-Wmqxcpl<1zG5|`ya4pE*gQGDr#
z2Y$!s*-I2-hUWA8a2M(_Ju6U}sfghB;^_XD67x@-$|tDYiF+<e{7#i$XZT&JKF#NM
zqCQgMg5QOjuFKOjWunzY^IC=A)>9_=A713>IfxR!n{|OIie}wF#yfRGxZOvzqxjt|
zuK!}K&vN*YjO-u8C4?Uv$#Si>hyMc0GPeu=f0pG6&Bsq9WEuau{eMZ;``ixe6?(k=
zn$~K%QPU<(TQzOhv_sQQO&w<cV3FU8<TzvnelL>CO!>V?eh-r0du09>rTktbzX!?h
zJ$_OBKP1QROFHG|=y~MC`F%;o`8`Q4|6l11D_36Uy)w8d-Dsx0m6g7QzKVI3X<4k?
zIe)&dV&NPOe|}9gPUFSLd8ZW33l})_EJevHzlFe$pT?A@dE*x4qJ63s)WoatZU>HE
z5=nVp$F#VhJqZ_9oz|Na!f`~;dM<IkwGOfT-N;bA*1D(}d!+m{>pfqV{}D1{^|uo^
z*;%9C1NLi$mo%QyIJJ+`EBKK7>l%MhqC)&q<8|aHq$WiK{hEp7-_W?+8v*uPji1uE
z+!FzIT;t7pflHxG=@dR>XHer$OH_z6;V8mi)eETH+W_w(jr06Es^zcHIL|k^*8pCH
z#yMW)9s}^D8t3^c_ZEP!(m2OEw{xw=dETGU^?qIBJfGwq0(eo4^E{S&2f!ON&huLC
z82~3r{pEQs_X>dT)Hu&eiW^Gz19yoT!dt7#^n(~m<o2=R;X6|PJh5+~6f5`|Oa5^w
ze}QnW$4|+6&J}z<1skGYLA%6s>$=AHFMv-){CDg47hc8rci=kISX9!%BKSmHkhE%n
z{0@oZs;~XP%*%j}W&axB<?ve*w?`{nPx9`mg6|{P&Z;7IZYzQ(BwjAQt1sLY+R%33
zRIjt0yNlR)6u6fgVWUq0pX#0=_`1ZbpA@n4Gm<Ay=!RfxSEgS|`Ev2Fo?mir5uEpn
z*cky{PUCooHlRt1w!`P*T(0rYfYZ2lXg~A)ha2lJ*>U=R3h;Bl*?EaFut?iE7dYAJ
zbl91t<+q%#1m)f)vR{_CR<@C4TK;7{E^;pu{2<wfKb`Ff1NYkWIeQn$qdof^?b$8u
zv(zYk6!@j1MJw0pqIkpIY`F!=%s)%}Geo(LXC5!Ht}ba-`Vu(pBD^UUGQ(R0fRvfu
zyxCVLM$g#@nGK;jI%y*X$w(r!C7#$6j)x*<BAE(>)6JqT(a;o+n$ZZ(wHQ-^&ew>A
z!pUTKM=088CU@Y-jBrCV6iGKU?0|}`6oRB#AR39$Ng8O8JenhHLM?2DLz{3;$5v4v
zPSuNeGL6GL8WP*0G8=15MU$q?hU@C0sg%q{x5esA(HPy18WNGH%tcgVly0c5J{FJQ
zd=c5eNGz0Y#CbGZ1#-!TNGwU2v>9uNHl`@suvKE4Q=vK>Bw|Jh+Y&XyrYR+XMYK|)
zDcUHl03y0Q8B^laRRA!NXd>UPzPYL<5DMJ5iViSYb?c2)HEUJ^#`!d%fT6j@s+&dV
zhU&E|s;Wb4SFc_dSRYznwW2x@lCHoY(qSlcAc>z(7@@O7PCL)U;^NSe&pTFyjy-AG
zVM$9{QS!f#V=4+yQ}J8Jo2Zjf3iRTM#MTf_NI`_q_{o!6^sy=ha?X=nLXlJ=R3C1P
zpkwNE6-yk4r-at5g{cURb3u?q1e{(tj_N=cOG9;_F(Q(Qgo&nXN~Ls5<S8!{NoF_}
z7iKcNEt<qhF->8!ULW^TV1#;;ZVDxmdiXhRLZS6FD|rm*yqYl&p`m)}DIC<PF$I<j
zPoybeHAb6F3SS|7sT~a%Yfzj-BWXS7VvRT(r%Cu46K2%6r7`VmN+JT2<_;UQDUDE{
z7mH}9YQ>s)H2tNxoKn8Xjz&}=Bt=9^4tXS&Xe=m%z)MEsVG`82rno75GPZrl`nJH)
zGLwqd37?5B2p_EnkWR=*@<r?Q3Q!+`H7+R|YAH|}oJUpRh8T<~b&R3#VGY8}Gz(Y0
zKdnU1_gG4C@1&CR+%$f^*K8@vd7^)T4?R<}ezEhxNR|>`$5crOyya4$?>r}r{x51z
z)_Sf%y8pJ<&(9}Jy>?~fo%&w`hIfzXwnHY~w_wWk>&N%g+8>4%?OCus?`trvC+8wj
z8!5~E=lz8kFkG@MecmTw`Vn~cq|I3n-A>S+1J}>{3`}|dg4@q>Om{+`_At22`xs0&
z>YCWc+<pxUdbxsp%KDwUBBs2r!u7L0_y19?zd{@2eHx~H8Yg|yaq9mN82N<lTlWL{
zzJT|yAR?1<{PzO2>wC2x(+;I(ee>-G(;qqXyETI;%dr72GwpQf_i6^yc2?As^_cE=
z=<|If({(K9&}XxBA7}4B-@h~E{Xv#@`j6hpBz+!#zE5V#`+3Fmf9}xd=OU)ZSy5AG
z{r}<67nNF2(`RUM*%HSOL+>L)dvPqr`<{HRpHrU8Oh1NhnN6SfMVs)}Iwh7<rO`6u
zpMgQK%k}f~BA?U9j-~lWiS>9`{{a~J-_l=8QaI;vxuSa%vA$WK=^0SA>s!xPex=ex
zOk48W@|2wnKH1{>d7q}KN(uVCit@LkD5gRme;h6>CRl&2g{Tb4QnFJk_7qEgcT}mu
ykX{(*w?|jt!~N#<=S*PScBP@d+YLp3>R@ucEISn$hlphTWwnx+=}>SK#s30{_&53h

literal 0
HcmV?d00001

diff --git a/eBPF_Supermarket/Filesystem_Subsystem/fast_fuse/difuse/src/difuse.c b/eBPF_Supermarket/Filesystem_Subsystem/fast_fuse/difuse/src/difuse.c
index f1a6d29a4..61f4d99fe 100644
--- a/eBPF_Supermarket/Filesystem_Subsystem/fast_fuse/difuse/src/difuse.c
+++ b/eBPF_Supermarket/Filesystem_Subsystem/fast_fuse/difuse/src/difuse.c
@@ -64,6 +64,9 @@ struct dfs_dentry *lru_head = NULL;         //LRU 链表头
 struct dfs_dentry *lru_tail = NULL;         //LRU 链表尾
 struct dfs_dentry *hash_table[HASH_SIZE];   //哈希表
 
+// inode回收队列
+struct dfs_inode *inode_recycle_list = NULL;  // inode 回收队列头
+
 /*缓存管理*/
 
 static unsigned int hash(const char *path)
@@ -130,11 +133,35 @@ static void lru_evict()
     }
 }
 
+/* 回收 inode 相关函数 */
+static void add_to_inode_recycle_list(struct dfs_inode *inode)
+{
+    inode->next = inode_recycle_list;
+    inode_recycle_list = inode;
+}
+
+static struct dfs_inode *get_recycled_inode()
+{
+    if (inode_recycle_list)
+    {
+        struct dfs_inode *inode = inode_recycle_list;
+        inode_recycle_list = inode->next;
+        inode->next = NULL;  // 复用 inode 时，清除 next 指针
+        return inode;
+    }
+    return NULL;
+}
+
 /*过程函数*/
 static struct dfs_inode *new_inode(int size, int dir_cnt)
 {
-    struct dfs_inode *inode = (struct dfs_inode *)malloc(sizeof(struct dfs_inode));
-    inode->ino = next_ino++;
+    struct dfs_inode *inode = get_recycled_inode();  // 优先从回收队列中获取 inode
+    if (!inode)
+    {
+        inode = (struct dfs_inode *)malloc(sizeof(struct dfs_inode));
+        inode->ino = next_ino++;
+    }
+
     inode->size = size;
     inode->dir_cnt = dir_cnt;
     inode->data_pointer = NULL;
@@ -249,6 +276,19 @@ struct dfs_dentry *lookup_or_create_dentry(const char *path, struct dfs_dentry *
     return dentry;
 }
 
+static void free_inode(struct dfs_inode *inode)
+{
+    struct dfs_data *data_block = inode->data_pointer;
+    while (data_block)
+    {
+        struct dfs_data *next = data_block->next;
+        free(data_block->data);
+        free(data_block);
+        data_block = next;
+    }
+    add_to_inode_recycle_list(inode);  // 将inode添加到回收队列
+}
+
 
 /*功能函数*/
 static int di_unlink(const char *path)
@@ -265,7 +305,7 @@ static int di_unlink(const char *path)
         lru_remove(dentry);
         unsigned int index = hash(dentry->fname);
         hash_table[index] = NULL;
-        free(dentry->inode);
+        free_inode(dentry->inode);  // 释放inode添加到回收队列
         free(dentry);
         return 0;
     }
@@ -325,7 +365,7 @@ static int di_mkdir(const char *path, mode_t mode)
     return 0;
 }
 
-static int dfs_create(const char *path, mode_t mode, struct fuse_file_info *fi)
+static int di_create(const char *path, mode_t mode, struct fuse_file_info *fi)
 {
     (void)mode;
     (void)fi;
@@ -536,7 +576,7 @@ static struct fuse_operations difs_ops = {
     .read = di_read,
     .write = di_write,
     .mkdir = di_mkdir,
-    .create = dfs_create,
+    .create = di_create,
     .utimens = di_utimens,
     .unlink = di_unlink,
     .rmdir = di_rmdir,