fafnir– Author –

前回、ファイルシステムとディレクトリ構造を整理しました。今回は、コンピュータどうしをつなぐ「ネットワーク」の基礎として、OSI参照モデルとTCP/IPを整理します。 なぜ階層に分けて考えるのか ネットワーク通信は、ケーブルの中を流れる電気信号から、...

前回、科目Bに戻り、二分木・木構造の探索方法を整理しました。今回は、①に戻り、OSの管理機能の続きとして「ファイルシステムとディレクトリ構造」を整理します。 ファイルシステムとは ファイルシステムとは、補助記憶装置(HDD・SSDなど)の中で、データ...

前回、連結リストの操作をトレースしました。今回は、科目Bのデータ構造の続きとして、「二分木・木構造」を整理します。 木構造とは 木構造とは、データどうしを、親と子のような上下関係でつなげていくデータ構造です。以前整理した連結リストが、データ...

前回、③に戻り、学習４週目を振り返りました。今回は、もう一つの代表的なデータ構造「連結リスト」を整理します。 連結リストとは 連結リストは、複数のデータを、それぞれ「次のデータの場所」を指し示す形でつなげていくデータ構造です。以前整理した配...

前回、ジョブ管理・タスク管理の考え方を整理しました。ここで一度、学習４週目を振り返っておきます。 ４週目にやったこと ４週目は、①でOSの仮想記憶・ページング方式、ジョブ管理・タスク管理を進めつつ、②では探索アルゴリズム(線形探索・二分探索)、...

前回、OSの仮想記憶・ページング方式を整理しました。今回は、OSの役割の続きとして、「ジョブ管理」と「タスク管理」の考え方を整理します。 ジョブ管理とは ジョブ管理とは、コンピュータに対して依頼された仕事(ジョブ)全体を、受け付けてから実行し、...

前回、科目Bに戻り、スタックとキューの動作をトレースしました。今回は、①に戻り、以前整理したメモリ階層の続きとして、「仮想記憶・ページング方式」を整理します。 仮想記憶とは 仮想記憶とは、実際に搭載されている主記憶(メインメモリ)よりも大きな...

前回、科目Bに戻り、クイックソート・マージソートの仕組みを整理しました。今回は、同じくデータ構造の基本として、「スタック」と「キュー」を整理します。 スタックとキューとは スタックとキューは、どちらもデータを一列に並べて管理する仕組みですが...

前回、①に戻り、論理回路(AND・OR・NANDゲート)を整理しました。今回は、科目Bのアルゴリズムに戻り、前々回のバブルソート・選択ソートよりも効率のよい「クイックソート」と「マージソート」を整理します。 なぜ別のソートも学ぶのか バブルソートや選択...

前回、入出力インタフェース(USB・HDMIなど)を整理しました。今回は、以前学んだ論理演算(AND・OR・XOR・NOT)を、電子回路として表す「論理回路」を整理します。 論理回路とは 論理回路とは、AND・OR・NOTといった論理演算を、電気信号のオン・オフ(１と０...