Mercurial > hg > Papers > 2022 > matac-sigos

changeset 9:8519074552f9

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
fix: remove distribution FS
author matac42 <matac@cr.ie.u-ryukyu.ac.jp>
date Thu, 05 May 2022 21:09:30 +0900
parents 8bbb0bfd0067
children a8cea37083e2
files Paper/paper.aux Paper/paper.bbl Paper/paper.log Paper/paper.pdf Paper/paper.synctex.gz Paper/paper.tex
diffstat 6 files changed, 73 insertions(+), 106 deletions(-) [+]
line wrap: on
line diff
--- a/Paper/paper.aux	Thu May 05 21:04:47 2022 +0900
+++ b/Paper/paper.aux	Thu May 05 21:09:30 2022 +0900
@@ -8,7 +8,9 @@
 \citation{gears}
 \citation{gearsos}
 \citation{cr}
-\citation{christie}
+\citation{xv6}
+\citation{xv6component}
+\citation{xv6kernel}
 \@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces CodeGearと入出力の関係図\relax }}{2}{}\protected@file@percent }
 \providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}}
 \newlabel{fig:dgcg}{{1}{2}}
@@ -17,37 +19,35 @@
 \newlabel{fig:context}{{2}{2}}
 \@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces CodeGearとMetaCodeGearの関係\relax }}{2}{}\protected@file@percent }
 \newlabel{fig:meta-cgdg}{{3}{2}}
-\citation{xv6}
-\citation{xv6component}
-\citation{xv6kernel}
-\@writefile{toc}{\contentsline {section}{\numberline {4}\hskip 1zw{Christie}}{3}{}\protected@file@percent }
-\@writefile{toc}{\contentsline {section}{\numberline {5}\hskip 1zw{Unixのファイルシステム}}{3}{}\protected@file@percent }
-\@writefile{toc}{\contentsline {section}{\numberline {6}\hskip 1zw{GearsFileSystemにおけるディレクトリの構成}}{3}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {section}{\numberline {4}\hskip 1zw{Unixのファイルシステム}}{2}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {section}{\numberline {5}\hskip 1zw{GearsFileSystemにおけるディレクトリの構成}}{3}{}\protected@file@percent }
 \newlabel{src:ftree}{{1}{3}}
 \@writefile{lol}{\contentsline {lstlisting}{\numberline {1}FTreeのinterface}{3}{}\protected@file@percent }
-\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces index treeを用いたinodeの検索の流れ\relax }}{4}{}\protected@file@percent }
-\newlabel{fig:inode}{{4}{4}}
+\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces index treeを用いたinodeの検索の流れ\relax }}{3}{}\protected@file@percent }
+\newlabel{fig:inode}{{4}{3}}
+\@writefile{toc}{\contentsline {section}{\numberline {6}\hskip 1zw{GearsFileSystemにおけるインターフェース}}{3}{}\protected@file@percent }
 \@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces 非破壊的なTree編集\relax }}{4}{}\protected@file@percent }
 \newlabel{fig:TreeEdit}{{5}{4}}
-\@writefile{toc}{\contentsline {section}{\numberline {7}\hskip 1zw{GearsFileSystemにおけるインターフェース}}{4}{}\protected@file@percent }
-\@writefile{toc}{\contentsline {subsection}{\numberline {7.1}{mkdir}}{4}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}{mkdir}}{4}{}\protected@file@percent }
 \newlabel{src:mkdir}{{2}{4}}
 \@writefile{lol}{\contentsline {lstlisting}{\numberline {2}mkdirのCodeGear}{4}{}\protected@file@percent }
-\@writefile{toc}{\contentsline {subsection}{\numberline {7.2}{ls}}{4}{}\protected@file@percent }
+\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces mkdirの操作の流れ\relax }}{4}{}\protected@file@percent }
+\newlabel{fig:mkdir}{{6}{4}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {6.2}{ls}}{4}{}\protected@file@percent }
+\newlabel{src:ls}{{3}{4}}
+\@writefile{lol}{\contentsline {lstlisting}{\numberline {3}lsのCodeGear}{4}{}\protected@file@percent }
 \citation{cfile}
-\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces mkdirの操作の流れ\relax }}{5}{}\protected@file@percent }
-\newlabel{fig:mkdir}{{6}{5}}
-\newlabel{src:ls}{{3}{5}}
-\@writefile{lol}{\contentsline {lstlisting}{\numberline {3}lsのCodeGear}{5}{}\protected@file@percent }
+\citation{file}
 \@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces lsの操作の流れ\relax }}{5}{}\protected@file@percent }
 \newlabel{fig:ls}{{7}{5}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {7.3}{cd}}{5}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsection}{\numberline {6.3}{cd}}{5}{}\protected@file@percent }
 \newlabel{src:cd}{{4}{5}}
 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4}cdのCodeGear}{5}{}\protected@file@percent }
 \@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces cdの操作の流れ\relax }}{5}{}\protected@file@percent }
 \newlabel{fig:cd}{{8}{5}}
-\@writefile{toc}{\contentsline {section}{\numberline {8}\hskip 1zw{GearsFileSystemにおけるファイルの構成}}{5}{}\protected@file@percent }
-\citation{file}
+\@writefile{toc}{\contentsline {section}{\numberline {7}\hskip 1zw{GearsFileSystemにおけるファイルの構成}}{5}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {section}{\numberline {8}\hskip 1zw{今後の課題}}{5}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsection}{\numberline {8.1}{GearsShell}}{5}{}\protected@file@percent }
 \citation{*}
 \bibstyle{ipsjunsrt}
 \bibdata{matac-bib}
@@ -57,21 +57,19 @@
 \bibcite{gears}{4}
 \bibcite{gearsos}{5}
 \bibcite{cr}{6}
-\bibcite{christie}{7}
-\bibcite{xv6}{8}
+\bibcite{xv6}{7}
+\bibcite{xv6component}{8}
+\bibcite{xv6kernel}{9}
+\bibcite{cfile}{10}
+\bibcite{file}{11}
+\bibcite{christie}{12}
 \@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces WordCount with CbC\relax }}{6}{}\protected@file@percent }
 \newlabel{fig:WCStates}{{9}{6}}
-\@writefile{toc}{\contentsline {section}{\numberline {9}\hskip 1zw{今後の課題}}{6}{}\protected@file@percent }
-\@writefile{toc}{\contentsline {subsection}{\numberline {9.1}{GearsShell}}{6}{}\protected@file@percent }
-\@writefile{toc}{\contentsline {subsection}{\numberline {9.2}{GearsDirectory filename}}{6}{}\protected@file@percent }
-\@writefile{toc}{\contentsline {subsection}{\numberline {9.3}{GearsDirectory path}}{6}{}\protected@file@percent }
-\@writefile{toc}{\contentsline {subsection}{\numberline {9.4}{ファイルのバックアップ}}{6}{}\protected@file@percent }
-\@writefile{toc}{\contentsline {subsection}{\numberline {9.5}{GearsDirectory on disk}}{6}{}\protected@file@percent }
-\@writefile{toc}{\contentsline {subsection}{\numberline {9.6}{Memory Management}}{6}{}\protected@file@percent }
-\@writefile{toc}{\contentsline {section}{\numberline {10}\hskip 1zw{まとめ}}{6}{}\protected@file@percent }
-\bibcite{xv6component}{9}
-\bibcite{xv6kernel}{10}
-\bibcite{cfile}{11}
-\bibcite{file}{12}
-\newlabel{ipsj@lastpage}{{}{7}}
-\gdef \@abspage@last{7}
+\@writefile{toc}{\contentsline {subsection}{\numberline {8.2}{GearsDirectory filename}}{6}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsection}{\numberline {8.3}{GearsDirectory path}}{6}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsection}{\numberline {8.4}{ファイルのバックアップ}}{6}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsection}{\numberline {8.5}{GearsDirectory on disk}}{6}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsection}{\numberline {8.6}{Memory Management}}{6}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {section}{\numberline {9}\hskip 1zw{まとめ}}{6}{}\protected@file@percent }
+\newlabel{ipsj@lastpage}{{}{6}}
+\gdef \@abspage@last{6}
--- a/Paper/paper.bbl	Thu May 05 21:04:47 2022 +0900
+++ b/Paper/paper.bbl	Thu May 05 21:09:30 2022 +0900
@@ -21,10 +21,6 @@
 \bibitem{cr}
 伊波立樹\：GearsOSの並列処理，修士 (工学) 学位論文 (2018).
 
-\bibitem{christie}
-{河野 真治}\：分散フレームワーク Christie と分散木構造データベースJungle
-  (2018).
-
 \bibitem{xv6}
 {Russ Cox, Frans Kaashoek, Robert Morris}: xv6 a simple, Unix-like teaching
   operating system, https://pdos.csail.mit.edu/6.828/2018/xv6/book-rev11.pdf.
@@ -46,4 +42,8 @@
 河野~真治(琉球大学)一木~貴裕\：GearsOSの分散ファイルシステムの設計，情報処理学会システムソフトウェアとオペレーティング・システム研究会(OS)
   (2021).
 
+\bibitem{christie}
+{河野 真治}\：分散フレームワーク Christie と分散木構造データベースJungle
+  (2018).
+
 \end{thebibliography}
--- a/Paper/paper.log	Thu May 05 21:04:47 2022 +0900
+++ b/Paper/paper.log	Thu May 05 21:09:30 2022 +0900
@@ -1,4 +1,4 @@
-This is e-pTeX, Version 3.141592653-p3.9.0-210218-2.6 (utf8.euc) (TeX Live 2021) (preloaded format=platex 2021.11.27)  5 MAY 2022 21:03
+This is e-pTeX, Version 3.141592653-p3.9.0-210218-2.6 (utf8.euc) (TeX Live 2021) (preloaded format=platex 2021.11.27)  5 MAY 2022 21:08
 entering extended mode
  restricted \write18 enabled.
  %&-line parsing enabled.
@@ -3145,89 +3145,87 @@
 LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <11.82813> not available
 (Font)              Font shape `JY1/gt/m/n' tried instead on input line 97.
 LaTeX Font Info:    Kanji font shape `JY1/gt/m/it' undefined
-(Font)              No change on input line 127.
+(Font)              No change on input line 126.
+File: figs/cgdg.pdf Graphic file (type pdf)
+<figs/cgdg.pdf>
  (I search kanjifont definition file: . . ) (I search font definition file: . . . . . . . )
-LaTeX Font Info:    Trying to load font information for OMS+txsy on input line 133.
+LaTeX Font Info:    Trying to load font information for OMS+txsy on input line 149.
  (/usr/local/texlive/2021/texmf-dist/tex/latex/txfonts/omstxsy.fd
 File: omstxsy.fd 2000/12/15 v3.1
 )
-LaTeX Font Info:    Trying to load font information for OT1+txsy on input line 133.
-LaTeX Font Info:    No file OT1txsy.fd. on input line 133.
+LaTeX Font Info:    Trying to load font information for OT1+txsy on input line 149.
+LaTeX Font Info:    No file OT1txsy.fd. on input line 149.
 
 
 LaTeX Font Warning: Font shape `OT1/txsy/m/n' undefined
-(Font)              using `OT1/cmr/m/n' instead on input line 133.
-
-LaTeX Font Info:    Trying to load font information for OT1+ptm on input line 133.
+(Font)              using `OT1/cmr/m/n' instead on input line 149.
+
+LaTeX Font Info:    Trying to load font information for OT1+ptm on input line 149.
 (/usr/local/texlive/2021/texmf-dist/tex/latex/psnfss/ot1ptm.fd
 File: ot1ptm.fd 2001/06/04 font definitions for OT1/ptm.
 ) [1
 
 
 ]
-File: figs/cgdg.pdf Graphic file (type pdf)
-<figs/cgdg.pdf>
 File: figs/context.pdf Graphic file (type pdf)
 <figs/context.pdf>
 File: figs/meta-cg-dg.pdf Graphic file (type pdf)
 <figs/meta-cg-dg.pdf>
  [2]
 LaTeX Font Info:    Kanji font shape `JY1/gt/m/it' undefined
-(Font)              No change on input line 235.
+(Font)              No change on input line 208.
 LaTeX Font Info:    Kanji font shape `JY1/gt/m/it' undefined
-(Font)              No change on input line 238.
+(Font)              No change on input line 211.
  (./src/FTree.h)
 File: figs/inode.pdf Graphic file (type pdf)
 <figs/inode.pdf>
- [3]
 File: figs/nonDestroyTreeEdit.pdf Graphic file (type pdf)
 <figs/nonDestroyTreeEdit.pdf>
 
-Underfull \hbox (badness 4927) in paragraph at lines 295--295
+Underfull \hbox (badness 4927) in paragraph at lines 268--268
 []\OT1/cmr/bx/n/11.82813 GearsFileSystem \JY1/gt/m/n/11.82813 におけるインタ ー
  []
 
 LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <9.61035> not available
-(Font)              Font shape `JT1/gt/m/n' tried instead on input line 300.
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 273.
 LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <9.61035> not available
-(Font)              Font shape `JY1/gt/m/n' tried instead on input line 300.
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 273.
 LaTeX Font Info:    Kanji font shape `JY1/gt/m/it' undefined
-(Font)              No change on input line 304.
+(Font)              No change on input line 277.
 LaTeX Font Info:    Kanji font shape `JY1/gt/m/it' undefined
-(Font)              No change on input line 304.
+(Font)              No change on input line 277.
 LaTeX Font Info:    Kanji font shape `JY1/gt/m/it' undefined
-(Font)              No change on input line 306.
+(Font)              No change on input line 279.
 LaTeX Font Info:    Kanji font shape `JY1/gt/m/it' undefined
-(Font)              No change on input line 307.
+(Font)              No change on input line 280.
 LaTeX Font Info:    Kanji font shape `JY1/gt/m/it' undefined
-(Font)              No change on input line 307.
+(Font)              No change on input line 280.
 LaTeX Font Info:    Kanji font shape `JY1/gt/m/it' undefined
-(Font)              No change on input line 308.
-(./src/mkdir.cbc)
+(Font)              No change on input line 281.
+[3] (./src/mkdir.cbc)
 File: figs/mkdir.pdf Graphic file (type pdf)
 <figs/mkdir.pdf>
 LaTeX Font Info:    Kanji font shape `JY1/gt/m/it' undefined
-(Font)              No change on input line 321.
+(Font)              No change on input line 294.
 LaTeX Font Info:    Kanji font shape `JY1/gt/m/it' undefined
-(Font)              No change on input line 323.
+(Font)              No change on input line 296.
 LaTeX Font Info:    Kanji font shape `JY1/gt/m/it' undefined
-(Font)              No change on input line 325.
- [4] (./src/ls.cbc)
+(Font)              No change on input line 298.
+ (./src/ls.cbc)
 File: figs/ls.pdf Graphic file (type pdf)
 <figs/ls.pdf>
 LaTeX Font Info:    Kanji font shape `JY1/gt/m/it' undefined
-(Font)              No change on input line 343.
+(Font)              No change on input line 316.
 LaTeX Font Info:    Kanji font shape `JY1/gt/m/it' undefined
-(Font)              No change on input line 344.
+(Font)              No change on input line 317.
 LaTeX Font Info:    Kanji font shape `JY1/gt/m/it' undefined
-(Font)              No change on input line 346.
- (./src/cd.cbc)
+(Font)              No change on input line 319.
+ [4] (./src/cd.cbc)
 File: figs/cd.pdf Graphic file (type pdf)
 <figs/cd.pdf>
- [5]
 File: figs/wordCountStates.pdf Graphic file (type pdf)
 <figs/wordCountStates.pdf>
- (./paper.bbl
+ [5] (./paper.bbl
 LaTeX Font Info:    Calculating math sizes for size <8.8711> on input line 1.
 
 Underfull \hbox (badness 10000) in paragraph at lines 9--10
@@ -3240,18 +3238,16 @@
  []
 
 
-Underfull \hbox (badness 10000) in paragraph at lines 29--31
+Underfull \hbox (badness 10000) in paragraph at lines 25--27
 \OT1/cmr/m/n/8.8711 a sim-ple, Unix-like teach-ing op-er-at-ing sys-tem,
  []
 
 
-Underfull \hbox (badness 10000) in paragraph at lines 29--31
+Underfull \hbox (badness 10000) in paragraph at lines 25--27
 \OT1/cmr/m/n/8.8711 https://pdos.csail.mit.edu/6.828/2018/xv6/book-
  []
 
-[6]) [7
-
-] (./paper.aux)
+) [6] (./paper.aux)
 
 LaTeX Font Warning: Some font shapes were not available, defaults substituted.
 
@@ -3259,10 +3255,10 @@
 Here is how much of TeX's memory you used:
  4971 strings out of 479466
  76652 string characters out of 5870547
- 760281 words of memory out of 5000000
+ 793281 words of memory out of 5000000
  22619 multiletter control sequences out of 15000+600000
  434850 words of font info for 166 fonts, out of 8000000 for 9000
  929 hyphenation exceptions out of 8191
  68i,10n,74p,294b,1326s stack positions out of 5000i,500n,10000p,200000b,80000s
 
-Output written on paper.dvi (7 pages, 55476 bytes).
+Output written on paper.dvi (6 pages, 52556 bytes).
Binary file Paper/paper.pdf has changed
Binary file Paper/paper.synctex.gz has changed
--- a/Paper/paper.tex	Thu May 05 21:04:47 2022 +0900
+++ b/Paper/paper.tex	Thu May 05 21:09:30 2022 +0900
@@ -118,7 +118,6 @@
 当研究室ではxv6のCbCでの書き換えを行なっているが，今回はxv6のルーチンをCbCで書き換えるのではなく
 GearsOSへUnixのファイルシステムの仕組みを取り入れるアプローチをとりたい．
 それはGearsOSとCbCで書き換えたxv6の比較や，互いにファイルシステムの機能の移植が行える様にするためである．
-また，当研究室で開発している分散フレームワークChristieの仕組みを用いて，分散ファイルシステムを実装したい．
 
 \section{Continuation based C}
 
@@ -197,32 +196,6 @@
   \label{fig:meta-cgdg}
 \end{figure}
 
-\section{Christie}
-
-Christieは当研究室で開発を行っているJavaで記述された分散フレームワークである\cite{christie}．
-GearsOSの分散ファイルシステムを構築する際に用いる．
-これには，CbCと似ているが別物のGearという概念や，任意のTopologyを形成するためのTopologyManagerがある．
-
-Christieには以下の4つのGearという概念が存在する．
-
-\begin{itemize}
-  \item CodeGear
-  \item DataGear
-  \item CodeGearManager（以下CGM）
-  \item DataGearManager（以下DGM）
-\end{itemize}
-
-CodeGearはクラスやスレッドに相当する．また，DataGearは変数データに相当し，Javaのアノテーションを用いて記述される．
-CGMはいわゆるノードに相当し，CodeGear，DataGear，DGMを管理する．
-このCGM同士が配線され，DataGearを送信し合うことで分散処理を実現している．
-DGMはDataGearを管理しているもので，変数プールに相当する．
-
-DataGearManagerはkey value storeの構造を持つ．
-CGMが利用するCGのkeyとputされたDataGearの組み合わせでDataGearを管理する．
-また，DGMはLocalDGMとRemoteDGMに区別することができる．
-LocalDGMはCGM自身が所持するDataGearのプールである．
-ReomoteDGMはCGMが配線されている別のCGMがもつDGのプールである．
-
 \section{Unixのファイルシステム}
 
 UnixのファイルシステムはBTreeとinodeで構成されており，xv6もその仕組みを用いている．