annotate paper/thesis.tex @ 56:e55a4d44423c default tip

...
author matac42 <matac@cr.ie.u-ryukyu.ac.jp>
date Thu, 17 Feb 2022 19:53:47 +0900
parents cb848f1a7e4c
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
23
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 21
diff changeset
1 \documentclass[12pt]{jsreport}
1
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
2 \usepackage{ie-thesis}
4
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
3 \usepackage{listings}
1
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
4
46
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 45
diff changeset
5 \jtitle{GearsOSにおけるinodeを用いた\\File systemの構築}
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 45
diff changeset
6 \title{Building a File system using inode in GearsOS}
1
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
7
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
8 \affiliation{琉球大学工学部工学科知能情報コース}
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
9 \studentid{185742J}
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
10 \author{又吉 雄斗}
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
11 \supervisor{河野 真治}
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
12
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
13 %\Jabstract{\include{./text/Jabstract}}
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
14 \Jabstract{\input{./text/Jabstract.tex}}
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
15 \Eabstract{\input{./text/Eabstract.tex}}
4
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
16
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
17 \lstset{
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
18 frame=single,
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
19 keepspaces=true,
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
20 stringstyle={\ttfamily},
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
21 commentstyle={\ttfamily},
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
22 identifierstyle={\ttfamily},
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
23 keywordstyle={\ttfamily},
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
24 basicstyle={\ttfamily},
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
25 breaklines=true,
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
26 xleftmargin=0zw,
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
27 xrightmargin=0zw,
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
28 framerule=.2pt,
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
29 columns=[l]{fullflexible},
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
30 numbers=left,
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
31 stepnumber=1,
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
32 numberstyle={\scriptsize},
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
33 numbersep=1em,
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
34 language={},
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
35 tabsize=4,
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
36 lineskip=-0.5zw,
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
37 escapechar={@, $},
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
38 }
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
39
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
40 \renewcommand{\lstlistingname}{ソースコード}
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
41 \renewcommand{\lstlistlistingname}{ソースコード目次}
41
ac9b7aa9bb06 fix img
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 40
diff changeset
42
1
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
43 \begin{document}
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
44 \maketitle %Don't remove.
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
45
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
46 % 目次
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
47 \tableofcontents %Don't remove.
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
48
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
49 % 図目次,図がある場合のみ
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
50 \listoffigures
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
51
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
52 % 表も軸,表がある場合のみ
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
53 \listoftables
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
54
4
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
55 % ソースコード目次
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
56 \lstlistoflistings
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
57
1
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
58 % pagecounter settings
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
59 \setcounter{page}{0} %Don't remove.
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
60
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
61 % main text
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
62 % introduction
45
d40d5c4e392f fix introduction
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 41
diff changeset
63 \include{./text/introduction}
1
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
64
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
65 % ...
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
66 \include{./text/chapter2}
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
67
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
68
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
69 \chapter{まとめ}
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
70
33
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 25
diff changeset
71 本研究では主としてgearsFileSystemの構築に必要なgearsDirectoryの実装について説明した.
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 25
diff changeset
72 いくつか課題はあるが,RedBlackTreeのシンプルなinterfaceにより比較的容易に実装を行うことができた.
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 25
diff changeset
73 また,RedBlackTreeを用いてinodeの仕組みを構築し,ls,cd,mkdirを作成するなどして,
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 25
diff changeset
74 Unix Likeに構築することが出来た.
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 25
diff changeset
75
34
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 33
diff changeset
76 信頼性については,定理証明やモデル検査を用いて保証を行うが,
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 33
diff changeset
77 非破壊的なTree編集によるdirectoryのバックアップやファイルのバックアップをファイルシステムに組み込むことでも
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 33
diff changeset
78 信頼性の向上が期待できる.形式手法とファイルシステムの機能の両面で信頼性の向上が図れると考える.
33
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 25
diff changeset
79
1
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
80 \chapter*{謝辞}
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
81
21
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 20
diff changeset
82 本研究を行うにあたりご多忙にも関わらず日頃より多くのご助言、ご指導をいただきました河野真治准教授に心より感謝いたします。
54
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 46
diff changeset
83 また、研究に対する意見、実装、実験に協力いただいた一木貴裕さんをはじめとする並列信頼研究室の皆さまに感謝いたします。
21
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 20
diff changeset
84 最後に、長年に渡り理解を示し、支援してくださった家族に感謝いたします。
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 20
diff changeset
85
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 20
diff changeset
86 \begin{flushright}
40
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 34
diff changeset
87 2022年 2月 \\又吉 雄斗
21
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 20
diff changeset
88 \end{flushright}
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 20
diff changeset
89
1
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
90 % reference
4
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
91 \bibliography{thesis}
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
92 \bibliographystyle{junsrt}
1
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
93
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
94 %付録がある場合のみ
11
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
95 \appendix
1
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
96 %付録項目ごとに章構成する.章番号は本文とは独立に構成される.
25
b16f42511c3e add appendix
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 23
diff changeset
97 \chapter{gearsDirectory source code}
b16f42511c3e add appendix
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 23
diff changeset
98 \lstinputlisting[caption=gearsDirectory source code,label=src:gearsDirectory]{src/GearsDirectoryImpl.cbc}
b16f42511c3e add appendix
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 23
diff changeset
99
b16f42511c3e add appendix
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 23
diff changeset
100 \chapter{MindMap}
b16f42511c3e add appendix
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 23
diff changeset
101 \begin{figure}[ht]
b16f42511c3e add appendix
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 23
diff changeset
102 \begin{center}
b16f42511c3e add appendix
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 23
diff changeset
103 \includegraphics[width=111mm]{figs/gearsDirectoryMM.PNG}
b16f42511c3e add appendix
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 23
diff changeset
104 \end{center}
b16f42511c3e add appendix
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 23
diff changeset
105 \caption{本研究のMindMap}
b16f42511c3e add appendix
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 23
diff changeset
106 \label{fig:mm}
b16f42511c3e add appendix
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents: 23
diff changeset
107 \end{figure}
1
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
108
905f551ddf59 add: table of contents
matac42 <matac@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
109 \end{document}