2016-10-01から1ヶ月間の記事一覧

Linuxにおける各種メモリについて

Linuxで扱う様々な種類や単位のメモリについてまとめておく。また、メモリというリソースに関する制御や管理について考察する。 ulimit $ ulimit -a | egrep "memory|stack" max locked memory (kbytes, -l) 64 max memory size (kbytes, -m) unlimited stac…

コード最適化についての考察

文字列のリストとその出現数をカウントして多い方からN個取得する処理を考える。単純にやろうとすれば、とにかく文字列とその出現数をkey/valueとしてカウントしていき、最後にvalueでソートして多い方からN個取得すればいい。 ただし、Nが非常に小さい場合…

ファイルシステム(ext2/ext3/ext4)の基礎まとめ

ext2 正常にアンマウントが実行されなかった場合には、パーティション全体のメタデータと実データの整合性をfsckによって確認する必要がある ブロック構造 - ブロックサイズは1KB,2KB,4KBのいずれか スーパーブロックには全体のi-node数など、グループデスク…