# HG changeset patch # User matac42 # Date 1704697615 -32400 # Node ID 110cf95f41067e1e8db69dfeb8935df3c2c4e90f # Parent e1326b7826e6b0274f91597449d4484fb162b169 ... diff -r e1326b7826e6 -r 110cf95f4106 Paper/master_paper.pdf Binary file Paper/master_paper.pdf has changed diff -r e1326b7826e6 -r 110cf95f4106 Paper/master_paper.tex --- a/Paper/master_paper.tex Mon Jan 08 15:43:27 2024 +0900 +++ b/Paper/master_paper.tex Mon Jan 08 16:06:55 2024 +0900 @@ -407,17 +407,20 @@ ガベージコレクションは通常プログラム言語のレイヤで行われる. これらの機能を実装することでファイルシステムの信頼性を高めたい. -\section{GearsFileSystemのGC} +\section{メモリの管理手法} GCのアルゴリズムは大きく分けてMark \& Sweep GC,Reference counting GC, Copying GCの3つの種類が存在する. - +Mark \& Sweep GC +Reference counting GC CopyingGCはメモリ上のヒープ領域をFrom領域とTo領域に分割し, ルートから参照できるオブジェクトをFrom領域からTo領域にコピーすることで ガベージコレクションを行う. また,Rust言語のスマートポインタによるメモリ管理手法も存在する. +\section{GearsFileSystemのGC} + GearsFileSystemのGCはCopyingGCを基本的なアルゴリズムとする. GearsFileSystemにおけるデータは全てRedBlackTreeに格納する.