0
|
1 % withpage: ページ番号をつける (著者確認用)
|
|
2 % english: 英語原稿用フォーマット
|
|
3 \documentclass{ipsjprosym}
|
|
4 %\documentclass[withpage, english]{ipsjprosym}
|
|
5
|
|
6 \usepackage[dvipdfmx]{graphicx}
|
|
7 \usepackage{latexsym}
|
|
8 \usepackage{comment}
|
|
9 \usepackage{listings}
|
|
10 \usepackage{here}
|
|
11 \lstset{
|
|
12 language=C,
|
|
13 tabsize=2,
|
|
14 frame=single,
|
|
15 basicstyle={\tt\footnotesize}, %
|
|
16 identifierstyle={\footnotesize}, %
|
|
17 commentstyle={\footnotesize\itshape}, %
|
|
18 keywordstyle={\footnotesize\ttfamily}, %
|
|
19 ndkeywordstyle={\footnotesize\ttfamily}, %
|
|
20 stringstyle={\footnotesize\ttfamily},
|
|
21 breaklines=true,
|
|
22 captionpos=b,
|
|
23 columns=[l]{fullflexible}, %
|
|
24 xrightmargin=0zw, %
|
|
25 xleftmargin=1zw, %
|
|
26 aboveskip=1zw,
|
|
27 numberstyle={\scriptsize}, %
|
|
28 stepnumber=1,
|
|
29 numbersep=0.5zw, %
|
|
30 lineskip=-0.5ex,
|
|
31 }
|
|
32 \renewcommand{\lstlistingname}{Code}
|
|
33 \usepackage{caption}
|
|
34 \captionsetup[lstlisting]{font={small, tt}}
|
|
35 \usepackage{url}
|
|
36 \begin{document}
|
|
37
|
|
38 % Title, Author %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
39 \title{継続を基本としたOS Gears OS}
|
|
40
|
|
41 %\affiliate{IPSJ}{情報処理学会}
|
|
42 \affiliate{KRYUKYU}{琉球大学大学院理工学研究科情報工学専攻}
|
7
|
43 \affiliate{IERYUKYU}{琉球大学工学部工学科知能情報コース}
|
0
|
44
|
|
45 \author{清水 隆博}{Takahiro SHIMIZU}{KRYUKYU}[anatofuz@cr.ie.u-ryukyu.ac.jp]
|
|
46 \author{河野 真治}{Shinji KONO}{IERYUKYU}[kono@ie.u-ryukyu.ac.jp]
|
|
47
|
|
48 %概要
|
|
49 \begin{abstract}
|
2
|
50 継続を基本とするCと互換性のある言語、 Conitinuation Based C(CbC)を用いてOSの実装を考案した。
|
|
51 状態遷移単位でOSの処理を実装することで、 処理の入出力が明確化され、 定理証明支援系に適した表現形式で処理が記述可能である。
|
7
|
52 現在CbCを用いて開発しているOS、 GearsOSはXv6をベースに実機での動作を目指している。
|
|
53 ここでは現在のGearsOSの状況、 今後の展望について考察する。
|
0
|
54 \end{abstract}
|
|
55
|
|
56 \begin{jkeyword}
|
7
|
57 システムプログラミング, CbC, 軽量継続, OS, CMake
|
0
|
58 \end{jkeyword}
|
|
59
|
|
60 \maketitle
|
|
61
|
|
62 % Body %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
|
63 \section{証明可能なOS}
|
3
|
64 コンピュータ上で動作するあらゆるソフトウェアや資源を管理するOSは、 高い信頼性が保証されてほしい。
|
1
|
65 信頼性の保証にはテストプログラムを用いた検証や、 形式手法を用いた証明を使う手法が存在する。
|
3
|
66 頻繁に並列処理を行うOSでは、 スレッド間の共通資源の競合などの非決定的な実行を行う。
|
5
|
67 このため、 OSの信頼性を保証する上で、 テストやデバッグを用いる手法では、 発生しうる状態を完全に保証するのは困難である。
|
6
|
68
|
4
|
69 テストを用いる方法ではなく、 形式手法的なアプローチを用いてOSの信頼性を保証したい。
|
|
70 そのためには定理証明支援系などで証明が可能な形式と、 等価な形式でOSを記述する必要性がある。
|
1
|
71 現在開発しているGearsOSは、 継続を基本とする言語Conitinuation Based C(CbC)で実装されている。
|
4
|
72 CbCは状態遷移単位での実行であり、 他の状態に遷移する際に今までの環境を持たない。
|
6
|
73 CbCで実装した処理は入出力が明確化され、 定理証明支援系で表現可能な形式にする事が可能である。
|
|
74
|
|
75 \section{Continuation Based C}
|
|
76 Continuation Based C(CbC) とは GearsOSの記述に利用しているプログラミング言語である。
|
|
77 C言語の下位言語として設計されており、CコンパイラであるGCC、 LLVM/Clang上に実装が存在する。
|
|
78 CbCは通常の関数呼び出しとは異なり、 軽量継続を基本としている。
|
7
|
79 通常Cの関数呼び出しでは、 call命令により、 スタックポインタを操作し、 ローカル変数や、 レジスタ情報をスタックに保存する。
|
6
|
80 CbCの軽量継続は、 アセンブラレベルでは jmp で表現され、 スタックフレームを操作することなく次の状態に遷移する。
|
|
81 CbCの状態はCodeGearと呼ばれる単位で記述される。
|
|
82
|
|
83 \section{GersOSの基本単位}
|
|
84 実行単位としてはCbCで導入されたCodeGearを用いる。
|
|
85 CodeGearは関数よりも単位が小さく、 かつアセンブラよりも単位が大きく処理を記述することが可能である。
|
|
86 そのため、 OSの必要な資源管理などのメタ計算を記述するのに適していると考えられる。
|
|
87
|
|
88 GearsOSでは使われる情報を、 DataGearと呼ばれる単位で構成する。
|
|
89 DataGearはCの構造体のように宣言するが、 すべてのDataGearはContextと呼ばれるデータ構造の中で、 共用体として管理されている。
|
|
90 CodeGearでは入出力をDataGearで管理している。
|
|
91 CodeGearの入力で使用されるDataGearを、 InputDataGearと呼び、 出力するDataGearをOutputDataGearと呼ぶ。
|
|
92 この入出力の組を Task として定義し、 InputDataGearの依存関係が解決されたTaskから、 CodeGearが並列実行される。
|
|
93
|
|
94
|
|
95 \section{GearsOSで記述されたxv6}
|
|
96 GearsOSの機能であるContextなどを用いて、 実際に実機で動作するOSを作成したい。
|
|
97 実機で動作するOSのベース実装として、 システムコールなどのシンプルなUNIXの機能を持つxv6に着目した。
|
|
98 xv6はARMプロセッサを持つRaspberryPi上で動作する、 xv6\_rpiというバリエーションが存在する。
|
|
99 GearsOSを実行で動作させるために、 xv6\_rpiのソースコードをGearsOSで一部再実装している。
|
|
100 現在はxv6のプロセスである proc構造体に、 GearsOSのcontextを導入し、 GearsOSとしてもxv6としても解釈可能な形で開発している。
|
|
101
|
0
|
102
|
5
|
103 \section{GearsOSのクロスコンパイル}
|
|
104 GearsOSはRaspberryPi上での動作を目指している。
|
|
105 RaspberryPiはARMのCPUが搭載されている為、 動作にはARMのバイナリファイルが必要となる。
|
6
|
106 しかしRaspberryPiを利用してGearsOS自身のビルドを行うと、 マシンパワーの問題でビルドに莫大な時間が掛かってしまう。
|
|
107 著者らが使うことが多い、 資源が潤沢なx86マシンから、 ARMにクロスコンパイルする必要がある。
|
|
108 GCC上に実装しているCbCコンパイラは、 ARMを出力するようにコンパイラを再構築する必要があった。
|
5
|
109 他方LLVM/clang上に実装しているCbCコンパイラは、 ARMのライブラリは必要であるものの、 本体を再度ビルドすることなくクロスコンパイラとして利用可能である。
|
|
110 今回はRaspberryPiのデフォルトOSであるRaspbianから、 ARMのライブラリをx86マシン上に転送し、 LLVM/clang上に実装したCbCコンパイラを用いてビルドした。
|
6
|
111 ビルドツールとしてはCMakeを導入している。
|
7
|
112 CMakeでクロスコンパイルを行う際に、クロスコンパイラなどを引数で指定する必要がある為、 引数の解決に一部Perlスクリプトを利用している。
|
5
|
113
|
0
|
114
|
6
|
115
|
|
116 \section{今後の課題}
|
|
117 現状はxv6をGearsOSとして書き直している段階であり、 システムコールで呼び出された後のkernel部分の処理を順次Interfaceとして実装している。
|
|
118 RaspberryPi上で動作する様にクロスコンパイルをする環境はCMakeを利用して構築出来たので、 実際にRaspberryPi上でInterfaceを導入したGearsOSを動作させる必要がある。
|
|
119 またxv6はUEFIでのブートが組み込まれていので、 これを実装したい。
|
|
120 UEFIでブートが可能になると、 各種デバイスドライバを組み込むのが容易になる為、 USB3.0の規格であるxHCIなどをxv6上に実装することが可能となる。
|
|
121 xHCIを実装する事によってxv6を実機で動かした際に、 USB接続をしたキーボードが使用可能となる。
|
|
122 これらの実装には、 CbCで実装された実装としても使用可能な仕様記述言語を用いる予定である。
|
|
123 また、 実際にxv6上での処理を定理証明支援系などで証明を行い、 証明しやすい実装と、 処理に適した実装にInterfaceを通して切り替える機構を実装することも課題である。
|
|
124
|
0
|
125 \nocite{*}
|
|
126 \bibliographystyle{ipsjsort}
|
|
127 \bibliography{reference}
|
|
128
|
|
129 \end{document}
|