Mercurial > hg > Papers > 2024 > matac-master

changeset 32:02f0474a58c4

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
thanks
author matac42 <matac@cr.ie.u-ryukyu.ac.jp>
date Thu, 18 Jan 2024 19:04:16 +0900
parents a1abb0cd88cb
children c1323b737cfd
files Paper/chapter/thanks.tex Paper/fig/gears_dir.drawio Paper/master_paper.pdf Paper/master_paper.tex TODO.md mindmaps/gears_fs_db.mm
diffstat 6 files changed, 34 insertions(+), 10 deletions(-) [+]
line wrap: on
line diff
--- a/Paper/chapter/thanks.tex	Thu Jan 18 17:33:14 2024 +0900
+++ b/Paper/chapter/thanks.tex	Thu Jan 18 19:04:16 2024 +0900
@@ -1,6 +1,9 @@
 \chapter*{謝辞}
 \addcontentsline{toc}{chapter}{謝辞}  
-本研究の遂行、本論文の執筆にあたり、
+本研究を行うにあたりご多忙にも関わらず日頃より多くのご助言，ご指導をいただきました河野真治准教授に心より感謝いたします。
+また，学士時代に研究に対する意見，実装，実験に協力いただいた研究室OBの一木貴裕さんや，
+研究室の同期としてともに研究の遂行をしてくださった木山瑞基をはじめとする並列信頼研究室の皆さまに感謝いたします。
+最後に，長年に渡り理解を示し，支援してくださった家族に感謝いたします。
 
 \begin{flushright}
     2024年 3月 \\ 又吉雄斗
--- a/Paper/fig/gears_dir.drawio	Thu Jan 18 17:33:14 2024 +0900
+++ b/Paper/fig/gears_dir.drawio	Thu Jan 18 19:04:16 2024 +0900
@@ -1,6 +1,6 @@
 <mxfile host="65bd71144e">
     <diagram id="Ef-TLR0hB6FfywN_XlsA" name="Page-1">
-        <mxGraphModel dx="761" dy="602" grid="1" gridSize="10" guides="1" tooltips="1" connect="1" arrows="1" fold="1" page="1" pageScale="1" pageWidth="827" pageHeight="1169" math="0" shadow="0">
+        <mxGraphModel dx="213" dy="602" grid="1" gridSize="10" guides="1" tooltips="1" connect="1" arrows="1" fold="1" page="1" pageScale="1" pageWidth="827" pageHeight="1169" math="0" shadow="0">
             <root>
                 <mxCell id="0"/>
                 <mxCell id="1" parent="0"/>
@@ -82,11 +82,11 @@
                 <mxCell id="19" value="1" style="ellipse;whiteSpace=wrap;html=1;aspect=fixed;" vertex="1" parent="1">
                     <mxGeometry x="272.5" y="420" width="20" height="20" as="geometry"/>
                 </mxCell>
-                <mxCell id="24" value="Index tree" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;" vertex="1" parent="1">
+                <mxCell id="24" value="①&lt;br&gt;Index tree" style="text;html=1;strokeColor=none;fillColor=none;align=left;verticalAlign=middle;whiteSpace=wrap;rounded=0;" vertex="1" parent="1">
                     <mxGeometry x="322.5" y="275" width="60" height="30" as="geometry"/>
                 </mxCell>
-                <mxCell id="25" value="i-node tree" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;" vertex="1" parent="1">
-                    <mxGeometry x="320" y="360" width="70" height="30" as="geometry"/>
+                <mxCell id="25" value="②&lt;br&gt;i-node tree" style="text;html=1;strokeColor=none;fillColor=none;align=left;verticalAlign=middle;whiteSpace=wrap;rounded=0;" vertex="1" parent="1">
+                    <mxGeometry x="322.5" y="360" width="70" height="30" as="geometry"/>
                 </mxCell>
                 <mxCell id="26" value="Non-destructive RedBlackTree" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;" vertex="1" parent="1">
                     <mxGeometry x="255" y="220" width="110" height="30" as="geometry"/>
Binary file Paper/master_paper.pdf has changed
--- a/Paper/master_paper.tex	Thu Jan 18 17:33:14 2024 +0900
+++ b/Paper/master_paper.tex	Thu Jan 18 19:04:16 2024 +0900
@@ -427,6 +427,12 @@
   \label{fig:GearsDir}
 \end{figure}
 
+lsコマンドはディレクトリ内のファイルやファイル自体の情報を出力するコマンドである．
+\texttt{ls hoge.txt}を実行すると\textcircled{\scriptsize 1}index treeを参照し，
+ファイル名hoge.txtからi-node numberの2を取得する．
+次に，\textcircled{\scriptsize 2}i-node treeを参照し，
+i-node numberを元にファイルの属性を取得し，lsコマンドの場合はそれを出力する．
+
 \section{DataGearManagerによる分散ファイルシステム}
 \section{非破壊RedBlackTreeによる構成}
 
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/TODO.md	Thu Jan 18 19:04:16 2024 +0900
@@ -0,0 +1,11 @@
+- [ ] 要旨
+  - mm書いた
+- [ ] 1章 最後
+- [ ] GearsOSのRedBlackTreeの説明
+- [ ] DGMによる分散ファイルシステム
+- [ ] レプリケーションの説明
+- [ ] 実装の説明
+- [ ] まとめ
+- [ ] 今後の課題
+- [x] 謝辞
+- [ ] 付録？
\ No newline at end of file
--- a/mindmaps/gears_fs_db.mm	Thu Jan 18 17:33:14 2024 +0900
+++ b/mindmaps/gears_fs_db.mm	Thu Jan 18 19:04:16 2024 +0900
@@ -188,12 +188,13 @@
 </node>
 <node TEXT="i-nodeを用いたファイルシステム" ID="ID_1473698899" CREATED="1703314946289" MODIFIED="1703492949059">
 <node TEXT="matacの研究" ID="ID_618829953" CREATED="1704631158641" MODIFIED="1704631166543"/>
-<node TEXT="i-nodeとは" ID="ID_496468764" CREATED="1705550651509" MODIFIED="1705550655963"/>
+<node TEXT="i-nodeとは" ID="ID_496468764" CREATED="1705550651509" MODIFIED="1705550655963">
+<node TEXT="ファイルのメタ情報" ID="ID_699874175" CREATED="1705550695362" MODIFIED="1705550701308"/>
+</node>
+<node TEXT="UIがある" ID="ID_1360221597" CREATED="1705551534208" MODIFIED="1705551536722">
 <node TEXT="mkdir, ls, cd" ID="ID_332425690" CREATED="1704631167036" MODIFIED="1704632106399"/>
-<node TEXT="非破壊RedBlackTree" ID="ID_1546725768" CREATED="1701696133124" MODIFIED="1704630442271"/>
+</node>
 <node TEXT="非破壊RedBlackTreeで構成される" ID="ID_527215616" CREATED="1704632128347" MODIFIED="1704632244845"/>
-<node TEXT="ディスク上とメモリ上のデータ構造" ID="ID_786598132" CREATED="1701696165502" MODIFIED="1701696179372"/>
-<node TEXT="RedBlackTreeのトランザクション" ID="ID_1305977113" CREATED="1701696247760" MODIFIED="1702112463420" HGAP_QUANTITY="14.75 pt" VSHIFT_QUANTITY="3.75 pt"/>
 </node>
 </node>
 <node TEXT="ファイルシステム" POSITION="right" ID="ID_1877138212" CREATED="1699848400796" MODIFIED="1699848405514">
@@ -534,7 +535,7 @@
 <node TEXT="RedBlackTreeのトランザクション" ID="ID_1088328123" CREATED="1701696247760" MODIFIED="1702112463420" HGAP_QUANTITY="14.75 pt" VSHIFT_QUANTITY="3.75 pt"/>
 </node>
 </node>
-<node TEXT="GearsFileSystemにおけるGCとレプリケーション" FOLDED="true" ID="ID_1092227909" CREATED="1701690558237" MODIFIED="1704632532265" HGAP_QUANTITY="16.25 pt" VSHIFT_QUANTITY="-1.5 pt">
+<node TEXT="GearsFileSystemにおけるGCとレプリケーション" ID="ID_1092227909" CREATED="1701690558237" MODIFIED="1704632532265" HGAP_QUANTITY="16.25 pt" VSHIFT_QUANTITY="-1.5 pt">
 <node TEXT="ファイルシステムの信頼性" FOLDED="true" ID="ID_200982245" CREATED="1704630258973" MODIFIED="1704630267498">
 <node TEXT="信頼性に関する追加機能" ID="ID_1574949535" CREATED="1704630312069" MODIFIED="1704630320377"/>
 <node TEXT="GCやレプリケーションの機能がない" ID="ID_878946385" CREATED="1704630323433" MODIFIED="1704632961588"/>
@@ -645,6 +646,9 @@
 <node TEXT="GCとほとんど同じ仕組みで実装する" ID="ID_1738615864" CREATED="1704973003111" MODIFIED="1704973021762"/>
 <node TEXT="実際にはCopy時に送信を同時に行う" ID="ID_1536582463" CREATED="1704973022427" MODIFIED="1704974557823"/>
 </node>
+<node TEXT="メモ" ID="ID_1983774695" CREATED="1705551362475" MODIFIED="1705551366046">
+<node TEXT="i-node treeをbackup, replication, gc可能であることを書きたい" ID="ID_559931709" CREATED="1705551366386" MODIFIED="1705551399134"/>
+</node>
 </node>
 <node TEXT="CopyRedBlackTreeの実装" FOLDED="true" ID="ID_1619882257" CREATED="1701697553803" MODIFIED="1703491075408" VSHIFT_QUANTITY="-4.5 pt">
 <node TEXT="コピーのアルゴリズム" ID="ID_64994373" CREATED="1703491215841" MODIFIED="1703491223454">