|
0
|
1 \documentclass[twocolumn,twoside,9.5pt]{jarticle}
|
|
|
2 \usepackage[dvipdfmx]{graphicx}
|
|
|
3 \usepackage{picins}
|
|
|
4 \usepackage{fancyhdr}
|
|
|
5 \usepackage{listings}
|
|
|
6 \usepackage{caption}
|
|
|
7 \usepackage{latexsym}
|
|
3
|
8 \usepackage{url}
|
|
|
9 \usepackage{abstract}
|
|
|
10 \usepackage{float}
|
|
0
|
11
|
|
|
12 %\pagestyle{fancy}
|
|
|
13 \lhead{\parpic{\includegraphics[height=1zw,keepaspectratio,bb=0 0 251 246]{pic/emblem-bitmap.pdf}}琉球大学主催 工学部情報工学科 中間発表予稿}
|
|
|
14 \rhead{}
|
|
|
15 \cfoot{}
|
|
|
16
|
|
|
17 \setlength{\topmargin}{-1in \addtolength{\topmargin}{15mm}}
|
|
|
18 \setlength{\headheight}{0mm}
|
|
|
19 \setlength{\headsep}{5mm}
|
|
|
20 \setlength{\oddsidemargin}{-1in \addtolength{\oddsidemargin}{11mm}}
|
|
|
21 \setlength{\evensidemargin}{-1in \addtolength{\evensidemargin}{21mm}}
|
|
|
22 \setlength{\textwidth}{181mm}
|
|
|
23 \setlength{\textheight}{261mm}
|
|
|
24 \setlength{\footskip}{0mm}
|
|
|
25 \pagestyle{empty}
|
|
|
26
|
|
3
|
27 \usepackage{comment}
|
|
|
28 \usepackage{listings}
|
|
|
29 \lstset{
|
|
|
30 language=C,
|
|
|
31 tabsize=2,
|
|
|
32 frame=single,
|
|
|
33 basicstyle={\ttfamily\footnotesize}, %
|
|
|
34 identifierstyle={\footnotesize}, %
|
|
|
35 commentstyle={\footnotesize\itshape}, %
|
|
|
36 keywordstyle={\footnotesize\bfseries}, %
|
|
|
37 ndkeywordstyle={\footnotesize}, %
|
|
|
38 stringstyle={\footnotesize\ttfamily},
|
|
|
39 breaklines=true,
|
|
|
40 captionpos=b,
|
|
|
41 columns=[l]{fullflexible}, %
|
|
|
42 xrightmargin=0zw, %
|
|
|
43 xleftmargin=1zw, %
|
|
|
44 aboveskip=1zw,
|
|
|
45 numberstyle={\scriptsize}, %
|
|
|
46 stepnumber=1,
|
|
|
47 numbersep=0.5zw, %
|
|
|
48 lineskip=-0.5ex,
|
|
|
49 }
|
|
|
50 \renewcommand{\lstlistingname}{Code}
|
|
|
51 \usepackage{caption}
|
|
|
52 \captionsetup[lstlisting]{font={small, tt}}
|
|
|
53
|
|
|
54 \renewcommand{\abstractname}{概要}
|
|
|
55
|
|
0
|
56 \begin{document}
|
|
3
|
57 \title{xv6 kernel上でのCbCによるinterfaceの実装\\CbC interface implementation in xv6 kernel}
|
|
0
|
58 \author{学籍番号 : 165723C 氏名 : 坂本昂弘 {}{} 指導教員 : 河野真治}
|
|
|
59 \date{}
|
|
|
60 \maketitle
|
|
|
61 \thispagestyle{fancy}
|
|
|
62
|
|
3
|
63 \section{研究目的}
|
|
6
|
64 当研究室ではOSの信頼性の保証と拡張性の実現のため, CbCを用いた Gears OSの研究を行なっている.
|
|
|
65 しかし, Gears OS を直接実機に実装することはできなかった為, 前段階としてシンプルであるが基本的な機能を揃えた OS である xv6 を CbC で書き換える.
|
|
0
|
66
|
|
5
|
67 %形式手法
|
|
6
|
68 CbC は 定理証明支援系 Agda に置き換えることができるように構築されている.
|
|
|
69 CbCのinterfaceを使うとモジュール化ができる.また, stackが無い事によってOS内部の明確化も実現できる.
|
|
|
70 本研究ではこれらのことを用い, xv6のinterfaceをCbCで書き換えることによりプロセスごとにkernelの中がどんな状態を保っているかを明確にし, OSの信頼性を保証したい.
|
|
4
|
71
|
|
6
|
72 %\section{GearsOS}
|
|
5
|
73
|
|
|
74 \section{xv6}
|
|
6
|
75 xv6とはMITのオペレーティングコースの教育目的で2006年に開発されたオペレーティングシステムである.
|
|
|
76 xv6 はオリジナルである v6 が非常に古いC言語で書かれている為, ANSI-Cに書き換えられ x86 に再実装された. xv6 はシンプルであるがUnixの概念と構造を持っている.
|
|
0
|
77 \section{Continuation based C}
|
|
4
|
78 xv6 kernel上でinterfaceを実装する際,当研究室で開発されたプログラミング言語 Continuation based C (CbC)を用いる.
|
|
|
79 CbC は基本的な処理単位を CodeGearとして定義し，CodeGea間で遷移するようにプログラムを記述するC言語と互換性のあるプログラミング言語である.
|
|
5
|
80 CodeGearは返り値を持たない為,関数内で処理が終了すると呼び出し元の関数に戻ることがなく別のCodeGearへ遷移する%図かコードを入れても良いかも
|
|
4
|
81 またCbCにおけるCodeGear間の継続にはスタックが使用できず,呼び出し元の環境などを持たない為軽量継続と呼ぶ.
|
|
5
|
82 現在CbCはCコンパイラであるGCC及びLLVMをバックエンドとしたclang上で実装されている．
|
|
3
|
83
|
|
5
|
84
|
|
0
|
85
|
|
4
|
86 \section{CbCのAgdaForm}
|
|
5
|
87 %Agdaについて
|
|
|
88
|
|
|
89 %Agdaでなぜ説明できるか。飽和ロジック
|
|
|
90 %CbCはAgdaに変換できるように設計されている為,CbCで実装したプログラムはAgdaによって定理証明が可能である.ー＞ってことを書けば良い？
|
|
|
91
|
|
|
92
|
|
|
93 \section{context}
|
|
6
|
94
|
|
5
|
95 %CbCのcontextには引数の置き場所が書いてある.contextの中にDatagearが存在し.
|
|
|
96 %番号で管理している。
|
|
|
97 %dataの保存先と実行するdategearの保存先
|
|
|
98
|
|
|
99 %パルスさんの修論
|
|
|
100
|
|
|
101 %コンテキストには引数置き場所が書いてあるー＞CodeGear
|
|
3
|
102 \section{xv6のinterface}
|
|
5
|
103 %呼び出されたCodeGearの番号とcontext上のinterfaceの引数で状態が分かる．
|
|
0
|
104 \section{今後の課題}
|
|
|
105
|
|
|
106 %\begin{thebibliography}{9}
|
|
|
107
|
|
|
108 \nocite{*}
|
|
3
|
109 \bibliographystyle{ipsjunsrt}
|
|
0
|
110 \bibliography{reference}
|
|
|
111
|
|
|
112 %\end{thebibliography}
|
|
|
113 \end{document} |
