OS

I/Oシステム

恐竜本13章です。10章からファイルシステムの仕組みやディスクの動作やそれにまつわる問題に関して述べられてきましたがこの章ではその他のI/Oシステムの物理層よりの話にフォーカスしています。なお、この章で恐竜本を読み進めるのは一旦おしまいにし...
OS

ストレージの構造

恐竜本12章です。ディスクの構造やヘッドの動かし方の戦略、RAIDなどに関して述べられています。磁気ディスクの構成要素磁気ディスクは以下の構成要素を持つ。プラッターディスクアームトラックセクターシリンダープラッターはデータを記録する面のこと...
OS

ファイルシステムの実装

恐竜本の11章です。先週は忙しくて勉強にあてる時間がなくて2週間ぶりです。ところでアプリケーションを開発していく上で関係ありそうな話が13章あたりまでで、以降はユーザー認証の話だったり分散システムだったりRTOSの話だったりみたいです。アプ...
OS

ファイルシステム

恐竜本10章です。この章ではファイルシステムの機能紹介や概念紹介をしています。割りとPCを使っていれば知っている話が多く、詳しい中身の話は11章みたいなので今回は内容が薄いです。ファイルの概念 ファイルはデータの論理的な単位である。ファイル...
OS

仮想メモリの管理(後半)

恐竜本9章後半です。フリーなフレームの割当方法とスラッシングの話などに関して述べられています。フレームの割当 空きフレームの割当は比較的にシンプルに考えることができる。すなわち、OSは空き領域のリストを保持しておき、プロセスがページフォルト...
Uncategorized

仮想メモリの管理(前半)

恐竜本9章の前半です。今回は仮想メモリの管理に関する話です。IPA試験の午前に出るやつですね。背景 OSの大きな役割の一つは複数のプログラムを同時に動かすことであるが、プログラムをすべてメモリに読み込んだり、静的に確保された配列を真面目に全...
OS

OSのメモリ管理

恐竜本8章です。今回は主記憶のメモリ配置の管理に関する話です。IPA試験でよく出てくるけど適当に解答を丸暗記してすっ飛ばしがちな話題となります。基本的なハードウェアの性質 CPUが直接触れる記憶装置としてはレジスタとメインメモリが存在してい...
OS

デッドロックの回避・検知

恐竜本7章です。6章では非同期処理の同期に使えるロックオブジェクトの種類に関する解説が述べられていました。本章ではそういうロックオブジェクトを不適切に使った場合に生じるデッドロックの発生条件、回避手法、検知手法に関して述べられています。正直...
OS

排他制御

恐竜本6章です。今回は排他制御に関してですが、最後はほぼデータベースの話になっており、OSとはやや離れています。まあデータベースの仕組みはあまり詳しくないのでありがたいんですがね。有限サイズバッファの並列アクセス問題 共有メモリ上に置かれた...
雑感

LeetCodeを300問解きました

 今年1月にLeetCodeを始めてかれこれ5ヶ月経ちますが、解いた問題数が300問に達しました。ここまでのやり方や手応えを書いていこうと思います。途中1月はネスペの勉強と半々、2月中旬から4月中旬にかけては完全にネスペ対策に集中していたた...