Mercurial > hg > Papers > 2023 > matac-sigos

comparison marp-slide/slide.html @ 35:58bed405b890

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
generate html
author matac42 <matac@cr.ie.u-ryukyu.ac.jp>
date Fri, 12 May 2023 17:40:29 +0900
parents 8e78183a8d84
children efea60e8455a
comparison
equal deleted inserted replaced
34:e1e380be2620 35:58bed405b890
29 </ul> 29 </ul>
30 </section> 30 </section>
31 </foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="3" data-paginate="true" data-theme="cr" data-marpit-pagination="3" data-marpit-pagination-total="23" style="--paginate:true;--theme:cr;"> 31 </foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="3" data-paginate="true" data-theme="cr" data-marpit-pagination="3" data-marpit-pagination-total="23" style="--paginate:true;--theme:cr;">
32 <h2 id="redblacktree%E3%82%92%E7%94%A8%E3%81%84%E3%81%9Ffs%E3%81%AE%E6%A7%8B%E7%AF%89">RedBlackTreeを用いたFSの構築</h2> 32 <h2 id="redblacktree%E3%82%92%E7%94%A8%E3%81%84%E3%81%9Ffs%E3%81%AE%E6%A7%8B%E7%AF%89">RedBlackTreeを用いたFSの構築</h2>
33 <ul> 33 <ul>
34 <li>Gears OSへファイルシステムとDBを実装するにあたり，RedBlackTreeを用いる</li> 34 <li>Gears OSへファイルシステムを実装するにあたり，RedBlackTreeを用いる</li>
35 <li>DBはファイルシステムと本質的に同じ役割を持っているため<br /> 35 <li>DBはファイルシステムと本質的に同じ役割を持っているため，同じRedBlackTreeでDBも表現することが可能であると考える</li>
36 同じRedBlackTreeで表現することが可能であると考える</li> 36 </ul>
37 <li>よって，今回はGears OSにおけるファイルシステムとDBをRedBlackTreeで実装するための設計を行う</li> 37 <h3 id="gears-os%E3%81%AB%E3%81%8A%E3%81%91%E3%82%8B%E3%83%95%E3%82%A1%E3%82%A4%E3%83%AB%E3%82%B7%E3%82%B9%E3%83%86%E3%83%A0%E3%81%AE%E8%A8%AD%E8%A8%88%E3%82%92%E4%BF%A1%E9%A0%BC%E6%80%A7%E3%81%AE%E5%90%91%E4%B8%8A%E3%81%A8-redblacktree%E3%81%AE%E3%81%BF%E3%81%AE%E3%82%B7%E3%83%B3%E3%83%97%E3%83%AB%E3%81%AA%E6%A7%8B%E9%80%A0%E3%82%92%E5%9F%BA%E8%BB%B8%E3%81%A8%E3%81%97%E3%81%A6%E8%80%83%E3%81%88%E3%82%8B">Gears OSにおけるファイルシステムの設計を信頼性の向上と， RedBlackTreeのみのシンプルな構造を基軸として考える</h3>
38 </ul>
39 </section> 38 </section>
40 </foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="4" data-paginate="true" data-theme="cr" data-marpit-pagination="4" data-marpit-pagination-total="23" style="--paginate:true;--theme:cr;"> 39 </foreignObject></svg><svg data-marpit-svg="" viewBox="0 0 1280 720"><foreignObject width="1280" height="720"><section id="4" data-paginate="true" data-theme="cr" data-marpit-pagination="4" data-marpit-pagination-total="23" style="--paginate:true;--theme:cr;">
41 <h2 id="%E4%BF%A1%E9%A0%BC%E6%80%A7%E3%81%AE%E4%BF%9D%E8%A8%BC%E3%82%92%E7%9B%AE%E7%9A%84%E3%81%A8%E3%81%97%E3%81%9Fos">信頼性の保証を目的としたOS</h2> 40 <h2 id="%E4%BF%A1%E9%A0%BC%E6%80%A7%E3%81%AE%E4%BF%9D%E8%A8%BC%E3%82%92%E7%9B%AE%E7%9A%84%E3%81%A8%E3%81%97%E3%81%9Fos">信頼性の保証を目的としたOS</h2>
42 <h3 id="3%E7%A8%AE%E9%A1%9E%E3%81%AEgears-os">3種類のGears OS</h3> 41 <h3 id="3%E7%A8%AE%E9%A1%9E%E3%81%AEgears-os">3種類のGears OS</h3>
43 <ul> 42 <ul>