coreutils/rm Dive Deep

Transcript

1. coreutils/rm Dive Deep ΤΩαΠτגࣜձࣾɹٶ੢൏ਓ 1
2. ͸͡Ίʹ 2
3. ͜Μͳ͜ͱͳ͍Ͱ͔͢ʁ 3
4. ྫ͑͹ 1.ো֐ൃੜʂ 2.͍Ζ͍Ζௐ΂͚ͨͲΑ͘Θ͔ΒΜʂ 3.ոͦ͠͏ͳͱ͜ΖΛݟ͚ͭͨʂमਖ਼ͯ͠σϓϩΠʂ 4.ͳΜ͔Α͘Θ͔ΒΜ͚Ͳಈ͍ͨʂ 4 ͸͡Ίʹ
5. ͑ͬ 5
6. νϣοτϚος • ࠶౓ಉ͡ࣄ৅ʹૺ۰ͯ͠΋ରԠͰ͖Δʁ • ͦΜͳো֐ใࠂͰେৎ෉͔ʁ • ͪΌΜͱղܾͰ͖͍ͯͳ͍ɺͬͯͳΜ͔չ͘͠ͳ͍ʁ 6 ͸͡Ίʹ
7. 7 ࠓ೔ͷΰʔϧ ͸͡Ίʹ • ಈ͍͔ͨΒϤγɺͰऴΘΒͤͳ͍ͨΊʹ͸ʁ • ͳΜ͔Α͘Θ͔ΒΜɺ͔Β୤٫͢Δʹ͸ʁ • ٕज़ͷਂ۷Γͱͦͷઌʹ͋Δ΋ͷ͸ʁ
8. 8 ࠓ೔ɺ࿩͞ͳ͍͜ͱ ͸͡Ίʹ • CPUͱ͔ϝϞϦ؅ཧͱ͔ • ઐ໳ྖҬͰ͸ͳ͍ͷͰɺࡉ͔͍࣭໰ʹ͸౴͑ΒΕͳ͍Α • ͱɺ༧๷ઢΛ͸͓ͬͯ͘
9. Coreutilsʹ͍ͭͯ 9
10. lsͯ͠Δʁ • ࠇ͍ը໘ʹίϚϯυೖྗɺ୭͠΋΍ͬͨ͜ͱ͕͋Δ͸ͣ 10 $PSFVUJMTʹ͍ͭͯ
11. ͓·͚ɿexa΋͍͍κ 11 $PSFVUJMTʹ͍ͭͯ
12. ଞʹ΋catͱ͔rmͱ͔ • ͜ΕΒΛϢʔςΟϦςΟʢίϚϯυʣͱݺͿ • Coreutils͸ͦͷϢʔςΟϦςΟΛ·ͱΊͨ΋ͷ • POSIX΍SUSͰنఆ͞Ε͍ͯΔ • ls΋cat΋rm΋ɺ࠷৽ͷنఆʢPOSIX.1-2017ʣͰ͸ඞਢ 12 $PSFVUJMTʹ͍ͭͯ
13. LinuxίϚϯυ is Կʁ 13
14. ͦ΋ͦ΋Linuxͱ͸ʁ • ਖ਼֬ʹ͸Χʔωϧ͚ͩΛࢦࣔ͢͠ • LinuxΧʔωϧͱGNUιϑτ΢ΣΞ܈Λ߹ΘͤͯGNU/Linux • glibcʢGNU C Libraryʣ • gccʢGNU Compiler Collectionʣ • GNU CoreutilsʢGNU Core Utilitiesʣ • ͜ΕΒʹै͑͹ɺLinuxίϚϯυͳΜͯଘࡏ͠ͳ͍͚Ͳ... 14 $PSFVUJMTʹ͍ͭͯ
15. LinuxίϚϯυͰྑ͍͡ΌΜ 15 ͜·͚͍͍͐ͨ͊͜ΜͩΑ
16. ͓͞Β͍ɿΧʔωϧͷجૅ • ϓϩηε͸ετϨʔδͳͲͷϋʔυ΢ΣΞʹ௚ΞΫηεͰ͖ͳ͍ • ϓϩηε͸ΧʔωϧΛհͯ͠σόΠεͳͲʹΞΫηε͢Δ • ϓϩηε͸γεςϜίʔϧΛൃߦͯ͠ΧʔωϧʹॲཧΛґཔ͢Δ 16 $PSFVUJMTʹ͍ͭͯ
17. GNU Coreutils • macͷlsͱGNU/Linuxͷls͸ผ෺ • ωοτʹస͕͍ͬͯΔίϚϯυ͕macͰಈ͔ͳ͍ɺ͸͋Δ͋Δ • ྫ͑͹psɺmacͷඪ४ίϚϯυͰ͸--sortΦϓγϣϯ͕ͳ͍ 17 $PSFVUJMTʹ͍ͭͯ ※ CPU࢖༻཰΍ϝϞϦফඅ཰Ͱ͸ιʔτͰ͖Δ
18. ʮmacͰ΋GNU Coreutils͕͍ͨ͠ʂʯ • macʹGNU CoreutilsΛΠϯετʔϧͯ͠ΈΑ͏ • brew install coreutils 18 $PSFVUJMTʹ͍ͭͯ
19. rmͷΦϓγϣϯ 19
20. લఏ • GNU Coreutils 8.22 • glibc 2.26 • kernel 5.10.x • Amazon Linux 2 x86_64 20 SNͷجຊΛ͓͞Β͍
21. ϓϩϯϓτ͕ग़Δ৚݅ɺͳʔΜͩʁ • ॳճ͚ͩ • -I, --interactive=once ͕༩͑ΒΕɺ3ͭΑΓଟ͍ϑΝΠϧΛ࡟আ͢Δͱ͖ • -r, -R, --recursive ͕༩͑ΒΕͨͱ͖ • ຖճ • ॻ͖ࠐΈෆՄೳɺඪ४ೖྗ͕୺຤ɺ-f, --force ͕༩͑ΒΕ͍ͯͳ͍ͱ͖ • -i, --interactive=always ͕༩͑ΒΕͨͱ͖ 21 SNͷجຊΛ͓͞Β͍
22. ͦͷଞͷΦϓγϣϯ • ۭͷσΟϨΫτϦΛ࡟আ͢Δʹ͸ʁ • rm -t <ۭͷσΟϨΫτϦ> • -iͱ-fΛಉ࣌ʹࢦఆͨ͠Βʁ • ޙऀͷΦϓγϣϯͰ্ॻ͖͞ΕΔ • ϑΝΠϧ໊ʹ - ͕ண͍͍ͯΔ৔߹͸ʁ • rm -- -foo ΋͘͠͸ɺrm ./-foo 22 SNͷجຊΛ͓͞Β͍
23. ίʔυϦʔσΟϯά 23
24. ४උ • GNU Coreutils • git clone git://git.sv.gnu.org/coreutils • linux • git clone git@github.com:torvalds/linux.git • glibc • git clone https://sourceware.org/git/glibc.git 24 ίʔυϦʔσΟϯά
25. ·ͣ͸straceͯ͠ΈΔ • strace ʻ࣮ߦίϚϯυʼ Έ͍ͨʹ࢖͏ • ྫɿstrace rm test.txt • ҎԼͷΑ͏ͳ͜ͱ͕֬ೝͰ͖Δ • ϓϩάϥϜ͕ൃߦͨ͠γεςϜίʔϧ • ݺͼग़͞ΕͨΧʔωϧػೳͷ࣮ߦʹ͔͔ͬͨ࣌ؒ • ଟ͘ར༻͞ΕͨγεςϜίʔϧ͸ͳʹ͔ 25 ίʔυϦʔσΟϯά
27. unlinkat(AT_FDCWD, "test.txt", 0) 27 Ͳ͔͜ͰunlinkatγεςϜίʔϧ͕ൃߦ͞Ε͍ͯΔ
28. coreutils/src/rm.c • ࠷ऴతʹ͸ɺremove.c ͷ rm ؔ਺ʹඈΜͰ͍Δ 28 ίʔυϦʔσΟϯά
29. coreutils/src/remove.c 29 ίʔυϦʔσΟϯά
30. coreutils/src/remove.c • xfts_open • ϑΝΠϧσΟεΫϦϓλΛؚΉFTSߏ଄ମΛฦ͢ • σΟϨΫτϦΛ౉ͤ͹࠶ؼతʹ֊૚Λḷͬͯ͘ΕΔ • fts_read • FTSENTߏ଄ମΛฦ͢ • ύε΍ϑΝΠϧ໊ͳͲͷ৘ใΛ֨ೲ͍ͯ͠Δ 30 ίʔυϦʔσΟϯά
31. • લड़ͷFTSͱFTSENTΛunlinkatʹ౉͢ coreutils/src/remove.c 31 ίʔυϦʔσΟϯά
32. glibc/sysdeps/unix/sysv/linux/x86_64/sysdep.h 32 ίʔυϦʔσΟϯά
33. ΞηϯϒϦ܅... • ઌ΄ͲͷΞηϯϒϦΛ࣮ߦ͞ΕΔͱ • Ϩδελʹ஋Ληοτ͠ɺsyscall໋ྩΛ࣮ߦ • CPU͕ΧʔωϧϞʔυʹભҠ • ϓϩηεͷ୅ΘΓʹΧʔωϧ͕ॲཧΛ࣮ߦ • ॲཧ͕ऴΘͬͨΒɺCPU͸ϢʔβϞʔυʹભҠ • ݺͼग़͠ݩʹ໭Δ 33 ίʔυϦʔσΟϯά
34. linux/fs/namei.c • γεςϜίʔϧͷઌ͸Χʔωϧͷॲཧ΁ 34 ίʔυϦʔσΟϯά
35. linux/fs/namei.c 35 ίʔυϦʔσΟϯά
36. VFSͬͯͳΜ΍ͶΜ 36 ίʔυϦʔσΟϯά • ϑΝΠϧγεςϜΛҙࣝ͢Δඞཁ͕ແ͍ • ϑΝΠϧૢ࡞ͷΠϯλʔϑΣʔεͱͯ͠ͷ໾ׂ ϓϩηε VFSʢVirtual Filesystemʣ ext4༻ͷॲཧ zfs༻ͷॲཧ σόΠευϥΠό σόΠεA σόΠεB
37. dentryͱinodeͷ؆୯ͳҧ͍ 37 ίʔυϦʔσΟϯά • inode͸ϑΝΠϧ໊Λ͍࣋ͬͯͳ͍ • lsͰฦ͞ΕΔUID΍αΠζͳͲΛอ࣋ • dentry͕ϑΝΠϧ໊ͱinodeΛඥ෇͚Δ
38. linux/fs/ext4/namei.c 38 ίʔυϦʔσΟϯά • vfs_unlink͔Β֤fsຖͷ࣮૷΁ • ͜͜Ͱ͸ext4΁ • ͜ͷઌ΋·ͩ·ͩଓ͘
39. 39 rmͷཱྀ࿏ͷՌͯ ίʔυϦʔσΟϯά • Coreutilsͷrm͕γεςϜίʔϧΛൃߦ • glibcͷϥούʔؔ਺͕γεςϜίʔϧΛ࣮ߦ • Χʔωϧ͸VFSܦ༝ͰΦϒδΣΫτͷ࡟আ΁ • ϑΝΠϧγεςϜଆͰɺdentry΍inodeͷ૟আ͕࢝·Δʢ࡟আ͞Εͨ ͱ͸ݴͬͯͳ͍ʣ
40. ͓ΘΓʹ 40
41. ݁ہɺԿ͕ݴ͍͍ͨͷʁ • CoreutilsͷιʔείʔυʹڵຯΛ࣋ͬͨͷ͕࢝·Γ • ݁ՌతʹΧʔωϧʹḷΓண͍ͯ͠·͚ͬͨͩ • ࠷ॳ͔Βਂ෵Λ೷͖͔ͨͬͨΘ͚Ͱ͸ͳ͍ 41 ͓ΘΓʹ
42. ݁ہɺԿ͕ݴ͍͍ͨͷʁ • ෳࡶͳՕॴͰ΋ந৅Խ͞Ε͍ͯΕ͹ɺཪଆΛਂ͘ཧղ͠ͳͯ͘΋ ʢมԽ͕͋ͬͯ΋ʣγεςϜ։ൃ͕Ͱ͖Δ • ͋Εʁ͜ΕͬͯීஈͷΞϓϦέʔγϣϯ։ൃͱಉ͡͡ΌΜʁ • ۀ຿ͱ௚઀తʹؔ܎ͷͳ͍ྖҬ͔Β΋ಘΒΕΔ΋ͷ͕͋Δʂ 42 ͓ΘΓʹ
43. ʮຊ౰ʹʯಘΒΕͨ΋ͷ • ʮ༁ͷΘ͔Βͳ͍΋ͷʯʹग़ձ͏ָ͠Έ • ௿ϨΠϠʔ΁ͷڪා৺ɺΛ্ճΔ΄Ͳͷڵຯؔ৺ • ࠔ೉ͳࣄ৅ʹཱͪ޲͔͏ͨΊͷڧ͘ંΕͳ͍৺ • ೔ʑֶͼଓ͚Δɺͱ͍͏͜ͱ 43 ͓ΘΓʹ
44. Keep Going! 44