Mercurial > hg > Papers > 2024 > matac-master
changeset 16:110cf95f4106
...
author | matac42 <matac@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Mon, 08 Jan 2024 16:06:55 +0900 |
parents | e1326b7826e6 |
children | 6b40679f0eef |
files | Paper/master_paper.pdf Paper/master_paper.tex |
diffstat | 2 files changed, 5 insertions(+), 2 deletions(-) [+] |
line wrap: on
line diff
--- 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に格納する.