Performance Evaluation and Optimization of Journaling File Systems with Multicores and High-Performance Flash SSDs

전체 글

(1)

(2) .

(3)

(4) .

(5) ! .

(6)

(7) .

(8) !" #$%& '()* +,-. /0 1 234 56 7 89 9:;234 <<=>? 9@A 4B% A CDE FG HEI/ J KL MA /01 4B%& N O/ JP QRS TUVW XY 4BS 8Z[ XY 4B\ 89 9:" ]^_ 01`

(9) a bI/ J cIKL d ef%&P /01 234 <<=. '()* +,7" 4B%& g TUVW" hijk 8Z[ XY 4B" 01` lEI/ #mI/ AKL 01 lE% no pqr)* 4B\ Ss" /01 tuvw 7 234 <<=? 9@I/ Jxy 9:" z{ |} 01\ q~ v KL P hijk XY 4B" VF S z 01" ` KL ? xa VFS` M }E C C JP

(10) R ` WI/

(11) Ro hijk XY 4B\ hijk XY 4B

(12) q" 01 ` KL

(13)

(14) . . ww ¡¢£ ¤w¥¦ ¤ §¨© ¨¥ª«¡w© £¡w¥ ¬¡® ¥«¢¡¨©w +,- ¦ ¤ ®¯®rªw©§¨©¥¦ w §¢¦®r°¦w¤ ¡¨©¦¯w ¤w±w ;LwL §¢¦® <<=> ®¦±w ©¦ª¤¢£ ¯©¨¬ ¢¨«¤ ¨¥ª«¡ ¯ «ªw©r¨¥ª«¡ ¯ ¦ ¤ w ¡w©ª©w ¡¨©¦¯w¤¦¡¦°¦w £¡w¥L ²¨«© ¦¢ ¯ §¢w £¡w¥ ©« ¯ ¨ ®¯®rªw©§¨©¥¦ w £¡w¥ ¤¨ ¨¡ w³ª¢¨¡ ¡®w §«¢¢ ´µ °¦ ¤¬¤¡® ¨§ ®¯®rªw©§¨©¥¦ w <<=L ´ ¡® ¦©¡¢w ¬w w±¦¢«¦¡w ¦ ¤ ¦ ¦¢£¶w ¡®w ªw©§¨©¥¦ w ¨§ ¡®w · «³ hijk §¢w £¡w¥ ¬¡® ®¯®rªw©§¨©¥¦ w <<= ¦ ¤ ¥«¢¡¨©w +,-L j®w £¡w¥ «w¤ ¡® ¡«¤£ ®¦ pq ¨©w ¦ ¤ ´ ¡w¢ tuvw <<= ¦ ¤ ¡®w §¢¦® <<= ®¦ ªw©§¨©¥¦ w «ª ¡¨ q~ v §¨© w¸«w ¡¦¢ ©w¦¤¬©¡w ¨ªw©¦¡¨ L µ«© w³ªw©¥w ¡¦¢ ©w«¢¡ ®¨¬ ¡®¦¡ ®w¹ª¨ ¡ ¯ ¡®w hijk §¢w £¡w¥ ¦ ¥¦º¨© ¨±w©®w¦¤L »«©¡®w©¥¨©w ¬w ¨ª¡¥¶w ¡®w ®w¹ª¨ ¡ ¯ ª©¨w¤«©w ¦ ¤ ¨«© ¨ª¡¥¶w¤ hijk §¢w £¡w¥ ®¨¬ «ª ¡¨ q °w¡¡w© ªw©§¨©¥¦ w ¡®¦ ¡®w ¨©¯ ¦¢ hijk §¢w £¡w¥L !"

(15)

(16) #'!&%$('*!%*)%!

(17) "&+. . !"#$%&' &()*+ ,-. /0# 123 45. 617$ 8 7 :;<=7 8 7 197$ 8 7 '>?$ @AB CDEF G HIJKLMN

(18) IK FJ K.

(19) !"$#'%&))(-*,+0./21&354$#76!98:. #"$%.

(20) !" #$% &' ()(* +, -./ !#*

(21) 01 &'(2'#3# 4 5 678 9 :;< +1< =>?

(22) #4 5@

(23) AB CDE#F8 G H IJHK L MN 5OPQ RST U7VW XYZ [* @ \8 H]^ H =@ _0B H àb #$B W RSbc>? def O8 ghijk lmn 'e B op( #$8! \_C =@ q6rsB 9t uv #$w' B xyz W U{ | 1C5 } >? 'e ~s C

(24) G ~%

(25) B h i !" #$8! # B W aC >? O8 ! +1 @ B '[ xyz F

(26) v U O

(27) 3

(28) ¡¡3h¢¡¡ 3£'>? '@

(29) A ¤¤ ¥( ¦'#

(30) B U

(31) §¡3£*

(32) §¡3£8 G

(33) @ §?jL*

(34) @ j?¨L ©% W X¥>? ª« ¬Q@ '1C®¯ u v #$Bgk rF°¥± O²' SB ³ ´"µ D¶W XYc>? '·% uv #$' rF° ¥±W H]^ !" #$' C =¸8¯ CfB ¹Dº' B rF °¥± xyz O²W H]C

(35) ~'>? 'e ª« ¬Q »¼½{ uv #$B rF°¥± H] ¾W ¿ÀCÁ>?

(36) A u v #$% rF°¥± O²W H]^ CfB ¹ Da rF°¥Â "Ã ÄÅ #Â8 ÆCY xyz O²W H]C5º ¿ÀT uv #$% Y e ¹Da xyz O²W H]^ H =Ç CY RSW È >? ª«W ÉG sÊT ËÌ' ÊÍCÇ rF°¥±W H]Cn!

(37) A uv #$ U U ¢ÎB RSW XYc>?. ;<. ~B fÏ5@ >¸Q Ð' T>? % O -ÑT O ~B LÒ' <@ # 9t Ó rF°¥±8 UG ÔÕ >? j% # uv #$B a ¬Q Q Ö× Ô Õ >? 8!@ jB ¬Q »¼½{ ¿ÀT r F°¥±

(38) ÌQ d ØQ ÔÕ >? Ù5 ½{ § 8!@ ~B ¬W >? ##"&')(*,+ -,./10. 8

(39) B W a C Â Hc8! ¿ÀC@ Ow' ] < >? g§kB O8!@ 8 ¿ÀT Â

(40) ËÌW sÊCÁ* ' ÉG CDE# F #$ U HI L 'SB Â

(41) R SW a H =¸W XÁ* g¨k8!@ &'( #$8! +1<@ C uv #$W Q CD E#F '1CY aCÁ>? gkB O 8!@ # uv #$W

(42) op( #$8! W aCÁ>? def 5 % ' 55 >? ÚÛgk Ó ÚÛÜg¢k% 8 ¿ÀT ¥ &'(2'# #$'[* &'(2'# #$ ¾B Â o°Âw' 8 ¿½{ Ô.<>? gh¡ihkB O8!@ Ò8! q6rs ¾B aS * a SÏ Ý Þ B Ò!W ¿ÀCÁ>? ' e Ow% &'(2'#3q6rs #$W 8 ¿½{ ¿ÀCÁ>@ "8! O +C5º O@ 9t uv #$8 #"' $ %=>? gjkB O8!@ # uv #$B SB &'W CÁ* ghkB O8!@ Ó B W U{ |1 C

(43) G (H B aSB #4 5 ) >? ' e Ow% #4 5 Â #;B &'.

(44) ;GL =BCADE>?@F;GHI

(45) ;GJ

(46) K.

(47) !" # !$%& !" '( ) * +,-. !"

(48) / 012 3 0/ 4 56 789 2, . !" :

(49) 4 ; # <=/>? !" @ 9. ABCDAB.D :

(50) % ; # <= )E 4 !"F/ GHI 56 39. GHI !"F4 !" @ J!K L M N

(51) O< P

(52) Q RF> @ F GH <S

(53) / 9 TU/ V W:

(54) / XVY2 @ J!K L M N

(55) Z1 /[ \K]^_/Q ` 9 /9 56 /3a GHI !" F4 !" E L/ bQc KM de !3

(56) 7"f g h AB.D ij4 +,-. !"/ k GHI !"F) Ol / 3X mj

(57) +,-. !"

(58) # $% +,-. !"4 :

(59) % GHI no Jp/!qWrstqY u 39 +,-. !"/ 7" GHI v w xyz{|d}~2 y|y| # ~{~ GHI vw/ rtsq & :

(60) v'

(61) O` h (2 9 B :

(62) / !" @ % )/ :

(63) 4 @ no 0 %* ]^F %!: &` h ^ +4 WY / ,XV :

(64) L- ./0/Q L- @X1 :

(65)

(66) &` h @ noF v1 GH <S

(67) / TU/ V :

(68) L- \K]^: 0 09 L- @X12 /2

(69) GH <S 3)u @ noF J!K L M N

(70) . W\K]^_Y. ###"-/.01 -,3465. /4 E

(71) ` M t # > u 9 !"

(72) +,-. !" 0 9 5@

(73) '9 0u . {| ,| + d¡¡ ¢ u E £9 ¤u 3 / ¤ !"4 q > B¥6s ¦^ ¦v%u 0&` hl12 / !"

(74) §z¨© H .ªB ¤P

(75) O }¨{¨ B¥¢.¢B §-u «

(76) 3X GE EN ¬ {|/ 9 ®¯| O M ¦v% t/ 1 / EN 37/ ¡¢¢6s/12 .°s±² K m ³´Z / q¡¢¢´Bª¢¢ ¯sú )aµ +,-. GHI vw y|y| ~{~ GHI vw a 88 9¶ `2

(77) 39 :N ·K -¨}|¸2 }|¸2 ¹z|}|¸ ®~yº~z2 ¹z|}|¸ ¹z||y»|y/1 8 :N·K Q A¼ BD½ ¾ -¨}|¸ ®~yº~z4 y|y| vw

(78) 2 }|¸ ¹z||y»|y ~{~ GHI vw

(79) g¶ ¿y|y| vw L

(80) !" ¦;À/ @R :

(81) l e%a GH I g¶12 ~{~ GHI vw

(82) ¦;À/ À/ v1 @ :

(83) l e%a GHI g¶9 88 4 > gu @ 0V g¶ `2 > g «9 g !3 Z Áw0 :N·Ku g¶co M;

(84) OPNQ2RST. . . 7'8*$ 9+%$8*$ +:. =<;<<<;<<<>; @A?BCDFE.

(85) "8*$ 9+%$8*$ +:. -GEH2> @A?BCDFE. %!8*$ I+%! 9+$8*$ +:. =<<;<<<> JKML-<;<<<. %!8*$ %!"N 9+$8*$ +:. -;<<<;<<<> JKML-<;<<<.

(86) ;G;. !"$#'%&))(-*,+0./21&354$#76!98:. 2,PORQSTUVW .

(87) . . . () 5$%. . *+ ,-. !"#$%. . 67879:. ./01 ;<-=. . . 2. >?. &. . . '. 34 ,. *+-@=. ?ABCDEF01G HI *+-@= JBCDEF KL0 M. . N$% OPQRST ;<-= UV/W X. Y

(88) ZZ[ \] KL J%?^. _G àb 5W. c *+ BHCDEF \] KL !0c *+ 0d-@ e 0d fg1. . =$%. @. . I=

(89) 7h7 -. '() ij . !"#$% k9:Fl ;. <-= m *+ ?mBCDEF HI *+ = J>BCDEF.

(90) . _ KL !01G. _ KL nU. d0 o. $% ZpFQRST ;<-= >? *+ \b KL. qIJJCDEFr !3$%. st u. d vw. z3{ |}. . . 3 & xyg V). ~= 0$%. > . . .

(91) V)z3{ EIE> . . a. . . ~. ~. - . z3{ ,. !"#$% T7. xy0c . -@

(92). ! s V). b = xy 0c T7 =. n-= 0.

(93) . ;. s V)z3 ~ - =. . . xy0. . $% V)z3{ ,b= xy . . . STSO9Rh 8Ph. W. b b " xy . -@ o xyG0 V)z3{ ,N$ q. . -@= T7 Ir% T7 = V)z3{ ,. . = xyg. UV;

(94) jkkmlnopq. 1. . . +1c. !. T7 g ;. ". 5$% \ @. . . . . b V)z3 ~ - . . z3 ~ = :9Fh F9R:SO ! /W 0. . - STSO9Rh 8Ph. . b N$% V). - 0. . I-@= T7 It. " V)z3 ~ - 4 ,. /W T7 IG0 V)z3 ~ -. ; 1

(95) = z3 +@

(96) . #. ; `. i ) s'-. $. $% 0N. ~ @

(97) 0 *+ ¡¢. 1£_ o ¤¥ xyG0 V)z3{ |}. % &. ,. UVr

(98) (0./mlnopq. a4 ,. bKL XY

(99) ZZ[ KL \] 0. ¦ N$%. UVW

(100) XZYK21&354\Q^[]`_ bad*cfeg@&ih^[T.

(101) ;Gr =BCADE>?@F;GHI

(102) ;GJ

(103) K

(104)

(105)

(106) . . . . . .

(107)

(108) .

(109) .

(110) .

(111) . . . . . UVK

(112) 98:c\Q^[]tsvu`_ bad*cfeg@&ih^[T.

(113) !" # $% & ' () * + ,

(114) -./0 1231

(115) 45 67 8 9:;) <5 $% & =;> < ? @ A

(116) B CDEF $ % & =;> < %G6H & I & I JKL

(117) M7 N O' PQK RS ! TUVN WXY Z[ \ ]^7 _à bcde fgh i" bc XY jk e %G6H lm nopq &or & s #2"43567*98;:. m JKL o< ~ o6 CDEq J & s< 7 !@ %G6H lm CDEq d &< %G6H lm "d %G6 # $% Jb JK $ o5 7 de 7 W &' e +( ; N O nop %G6H JdeK CDEq %G6H J & s< ,

(118) -./0 1231

(119) 4 ?

(120) -./0 1 0 1d 87 ¡¢ o 5 £K .0 /- ¤, 0 1 /-¥' +85 )? % G6H 7 {¦ CDEq $ * & s 7 +JW %G6Hd +K ,, CDEF d C lm §¨W ¤W. -,ZY[X]^`\_. tdeK e 7 uQ O WXY Z[ \N RS ! TUV ]^7 bcde vwx; i "bc XY k y z{|E6 %G6H J nopK }d 8 ~7 vwx; i" bcde ,

(121) -./0 1231

(122) 4d ! I CDE %G6H 7 lm & K u WXY ft t n8 XY B? K 6 nop %G6H JdeK WXY ft t XY n85 B " CDEq CDEq %G6H lm &< 7 @ ,

(123) -./0 1231

(124) 45 K qY 7 CDEq &< K u 7 ~ eK Q O' q? W 7 @ " CDEq l. w"_x;

(125) 98:c\Q^[]w"_x.

(126) !"$#'%&))(-*,+0./21&354$#76!98:. 9:7'8*$ ST. 9:

(127) "8*$ ST. 98:I+%!ST. UVy

(128) jkkmlpq.

(129) .

(130) !

(131) " #$ % & '( ) *+ $ , - ./0 12 345

(132) ./ 0 6 7 8 9: ;: < =

(133) +> < +>?@ -A 9- B C 12345 < D E F GBH I= = J K

(134) L M -N0 + O -P

(135) Q R.H 12345 , STUV% )W X)Y ('Z *+ [B 12347 " O + \ !+ "] FGM ^<#\" !

(136) " _ S-

(137) $%B - &

(138) \ "]FGM '(\) !

(139) " ` a " a b8 < c4 < GM

(140) $% - de - fg h 12345

(141) ./ 0 6 7 8 9: ij

(142) +> . ;GW. 98:%!"NST. UV

(143) (0./mlpq. 2,PORQ. 12345 LFk l m8

(144) *n R . o+ pq ,f H C rst_A LFku rst_ v; \wx y H -J2S

(145) +>z {a. #| t)}~UZ'A Y /Ma0

(146) )YVZYZV , H +>z

(147) d K !k n {a. #!| A 9- t)}~UZ' H LFku 12345

(148) + > rst_ v; \wx- `% ; d %c% L K

(149) n- C rst_ v; \wx c ? K y

(150) nz C rst_ v; \ wx fg _ - K- +1 . L Fku rst_ v; \wx: #_ - K- + 1 1FGM + K- 2=FG M ^< 3y

(151) n4 {a. #!U| Y b8- LFku rst_ v;wx: `% ; d _ L K

(152) n- C v; \wx. % K 5

(153) n4 C rst_ v; \wx o -y H 678 K yLFku rst_ v; \wx H 6 * .

(154) ;GK =BCADE>?@F;GHI

(155) ;GJ

(156) K.

(157) ! " #$% & !" #$ % '()$% *+, -. /0 12 34 5!6378 #$% 9: ;< = >? @ABA CDE FG HIJKLMNO P QRSLJLTULT ! VW X = >YAZ?[ \ HIJKLMNOG% ]^_ 5!6378 #$% àbc de fgh ij k e ; lmm nopJ ]q. 8 r s :t àbc de fgh qu v>w x 8 ry = >YKZ?% QRSLJLTULT ! VW X ]^_ àbc degh vz k e ; >jm nopJ ]q 8 r s :t de f gh qu viw

(158) 8 r{| HIJKLMNO P QRSLJLTULT ! F

(159) }T@LTL@ F VW Xr % ~8 r{| ]^ _ 5!637 'G NOLN}RMB BL % ${ { f 5!637 8 #$ x $y/ SRJB S}N { l X[ $0 ij k e ;2 ]^$/ fgh 5 f llw x" 5!637 8 $% u$1 vmw x" SRJB S}N8 % u$1 2 'g 8 r$1 % SRJB S}N '2 -.Gx 8 !$1 : ;< ~ 8 r / $s QRSLJLTULT X[ \ vz k e ; ]^_ àbc de fgh f "8 r{|% 2"<%. <G% { b )G # 1 % 1 ¡f HH¢[ £¤k ¥¦§" ¨©4 ª«¬ fghG CDE de fgh 8 $1 $y "© .® P ¯®G # 1 % CDE de fgh3 àbc de fgh8. }T@LTL@ P @ABA CDE FG c

(160) !" ${ 8 $y VW X% £¤k ¥¦§ " ¨©4 fgh °x :t àbc de fgh 5 !637 -. $e ( # : ;< 1 C 8 ]q $/ $% " (X$: ±( 5!637 -. %{${ : -.8 #$% ] ^ :²8 ³$1 ´"$ys :² ]q µjw x 8 f& ¶8 ry ' ´% '2 2 5!637 G !( % 'g r 34 8 ) · % :²8 ³$1¸ 4 z"?{. =v? ¹MKRM ºAM»2 oLMS}M» *OAM»2 bRAMI +}2 ¥OMRM» ,2 AM@ ¹RMLM» ,AR2 -nSBR¼AMLJ. ¦T}UR@RM» ½RTBASR¾L@ HB}TA»L ¿}T ÀHÁSLULS ½RTBASR¾ABR}M }M nAMI ¥}TLJ2/ M ¦T}NLL@RM»J }¿ BOL vjBO §H`Âa ¥}M¿LTLMNL }M QRSL AM@ HB}TA»L bLNOM}S}»RLJYQÃHb vcZ2 jmvc =j? ¹MKRM ºAM»2 oLMS}M» *OAM»2 bRAMI +}2 +LRTLM 02 ¼RAM ¢2 HOAR nA2 AM@ ¹RMLM» ,AR2 -HAMQH. Ã HNASAKSL QRSL HIJBL }M QAJB HB}TA»L ¢LURNLJ2/ M ¦T}NLL@RM»J }¿ BOL jmvÄ ÃMMAS bLNOMRNAS ¥}M¿LTLMNL YÃb¥ vÄZ2 jmvÄ =l? ¥OAM»Å}} nRM2 HAMR@OIA ºAJOIA2 HBL¿¿LM nAAJJ2 +}}MOA ºAM»2 AM@ bALJ}} ºR2 -§M@LTJBAM@RM» nAMIN}TL HNASAKRSRBI }¿ QRSL HIJBLJ2/ M ¦T}NLL@RM»J }¿ BOL jmv> ÃMMAS bLNOMRNAS ¥}M¿LTLMNL YÃb¥ v>Z2 jmv> =c? Ã nABOT2 n ¥A}2 H oOABBANOATIA2 Ã ¢RS»LT2 Ã b}AJ2 AM@ ¼ ½RURLT2 -bOL MLÅ L Bc ¿RSLJIJBL. ¥TTLMB JBABJ AM@ ¿BTL SAMJ2/ M ¦T}NLL@RM»J }¿ BOL ¼RM HI}JR2 jmmi =Ä? HAM»Á+}M ¼LL2 o}M»R n}}M2 ¥OAMR ¦AT2 ¹ALÁnIM» ºR2 AM@ HAM»Á+}} ºR2 -Ã NAJL.

(161) !"$#'%&))(-*,+0./21&354$#76!98:. .

(162)

(163) .

(164)

(165) .

(166) . .

(167)

(168) . "3$ )

(169) :! ! / , + . . . . . .

(170)

(171) -

(172) . , . . . !. &) . +. . . , . ) .

(173) . . . . . !. . /

(174) *

(175) . 41. &)

(176) . .

(177) . :) ;

(178) , . /. bca. . :).

(179) . .

(180) . . <

(181) ). . . . . 33 . 33. 33 6. ) 9)

(182) . F. G. . .

(183) . < *

(184) +

(185) - . , +. . + 0. . . 0

(186) . )

(187) :!.

(188) .

(189) . . !. / . 4

(190) +

(191). '

(192) )9

(193)

(194) .

(195) 5 =;4(

(196)

(197)

(198)

(199) 3 3!. . 3 . ?

(200) @AB CDE A. 3 5. . 38 . S . KLM. NOP GQF. TUVM@AB CDEAW. . BX. ) ;) 33 33! "33$. ?

(201) @AB CDE. IJ. 38 6.

(202) 9. AF AG. . . ?

(203) @AB CDE. .

(204)

(205) * %

(206) )

(207) . ?

(208) @AB CDE. AF AHG. RIJ.

(209) . )

(210) .

(211)

(212) 38 38!.

(213) . # . %

(214) /. . 0 . . "3$ (

(215) .

(216) . 0|}~. AF AG. =;4(. . :% */) .

(217) .

(218) . 0

(219) . . 6 . .

(220) &)

(221) . ;

(222) , . 36 36!. )

(223)

(224) . 4!7. 32 32!.

(225) )

(226)

(227)

(228) . < '

(229) +0. 1!3. 32 ) :

(230) :.

(231)

(232) )

(233)

(234) * . "5$. . 0!. ' / . ) )

(235) . < '

(236) +0 ) .

(237) . !. "38$ >) + +)

(238) .

(239)

(240) 0)

(241) .

(242) . . !377*3# 352!. )+ . 1!35 4!6 !3783*3776 3#! "$ :). .

(243) )

(244)

(245) )

(246) . ) )

(247) . . 9

(248)

(249) 0 .

(250)

(251) . .

(252)

(253) . "36$ ! .!. 1!23 4!5 !677*678 37! "2$. )

(254) . ) ;) 36 36!. . ) / %+ %

(255)

(256) * 0

(257) . . .

(258) ;) . . . 0

(259) .

(260) 91. 4

(261) +

(262). "#$ % & % ' (

(263)

(264) ) . *)+. ;Gy. YZ[ Ze `_a. \]E^]_ `_a. bcd.

(265)