操作系统の核心管理機構

現代の操作系统において、資源の効率的な管理は不可欠です。主な管理対象にはメモリ、プロセス、ファイル、および磁盘が含まれます。

メモリとプロセスの制御

メモリ管理では、領域の割り当てと解放が中心となります。静的な割り当てに加え、動的な確保手法が採用されており、具体的にはパーティション管理、ページング、セグメンテーション、そして仮想記憶技術が利用されます。

プロセス管理に関しては、操作系统が資源を配分する基本単位としてプロセスを扱います。生成、実行、同期、通信、終了までのライフサイクルを管理し、特に concurrent execution におけるデータ整合性を保つための同期機制が重要です。また、複数のプロセスに対して CPU 時間をどのように配分するかを決定するスケジューリングも主要な役割です。

タイムシェアリングと CPU スケジューリング

タイムシェアリングシステムは、複数のユーザーが同時にシステムを利用しているように見せる機制です。各ユーザーはシステムを独占しているかのような感覚を得られ、対話性の高さが特徴です。この環境下では、CPU 時間を公平に分配するスケジューリングアルゴリズムが求められます。

代表的な CPU スケジューリング手法には以下があります：

• FCFS (First-Come, First-Served)：到着順に処理を実行。
• SJF (Shortest Job First)：実行時間が短いジョブを優先。
• RR (Round Robin)：時間割当てを均等に分けて巡回処理。
• Priority Scheduling：優先度に基づき実行順序を決定。

プロセス切り替え時には、現在の CPU 状態を保存し、次のプロセスの状態を復元する「コンテキストスイッチ」が発生します。システム的性能は、スループット、応答時間、ターンアラウンド時間などの指標で評価されます。

ファイルシステムと磁盘管理

ファイルはデータの論理的な集合体であり、文件系统はこれを管理する構造です。作成、削除、読み書きといった操作に加え、ディレクトリ構造による階層化管理が行われます。磁盘上での保存方式には、連続割り当てやリンク割り当てなどがあります。

セキュリティ観点からは、読み・書き・実行権限によるアクセス制御、不正変更を防ぐ完全性保護、および未認証アクセスからの秘匿性確保がファイル保護の柱となります。

磁盘スケジューリングでは、I/O 効率を最大化するために探索時間と回転遅延を最小化します。FIFO、SSTF（最短探索時間優先）、SCAN、C-SCAN などのアルゴリズムが適用されます。

C 言語における配列とポインタの構造

C 言語では、配列名は本質的に配列の先頭要素を指すポインタとして振る舞います。この特性を理解することで、メモリアクセスの柔軟な制御が可能になります。

ポインタによる配列アクセス

配列の宣言と同時に、その先頭アドレスを保持するポインタ変数を定義できます。以下の例では、整数配列 values の先頭をポインタ head が指しています。

int values[5] = {10, 20, 30, 40, 50};
int *head = values; // head は values[0] のアドレスを保持

この状態では、head と values は同一のメモリアドレスを参照しています。ポインタ演算を用いることで、配列の任意の要素にアクセス可能です。

// 配列の 3 番目の要素（インデックス 2）にアクセス
int target = *(head + 2); // values[2] と同等

ポインタ変数をインクリメントしながら配列全体を走査することも可能です。

for (int *cursor = values; cursor < values + 5; cursor++) {
    printf("%d ", *cursor);
}

多次元配列とポインタ

二次元配列の場合、ポインタの扱いが少し複雑になりますが、基本原理は同様です。各行は一つの配列として扱われ、全体としては配列へのポインタとなります。

int matrix[3][4] = {
    {1, 2, 3, 4},
    {5, 6, 7, 8},
    {9, 10, 11, 12}
};

// 行を指すポインタ（4 要素の整数配列へのポインタ）
int (*row_ptr)[4] = matrix;

特定の要素へアクセスするには、行ポインタを移動させた後、列オフセットを加えて参照します。

// 2 行目、3 列目の要素（matrix[1][2]）にアクセス
int val = *(*(row_ptr + 1) + 2);

ポインタ配列と配列ポインタの差異

混同しやすい概念として、「ポインタ配列」と「配列ポインタ」があります。

• ポインタ配列：各要素がポインタである配列。
• 配列ポインタ：一つの配列全体を指すポインタ。

int *ptr_list[5];      // 5 つの int ポインタを要素とする配列
int data[5];           // 5 つの int を要素とする配列
int (*list_ptr)[5] = &data; // data 配列全体を指すポインタ

実装上の注意点と解決策

配列とポインタを活用する際、頻出する課題とその対処法について解説します。

二次元配列の走査方法

二次元構造を遍历するには、ネストされたループを用いるのが一般的です。ポインタを用いた行単位の移動も可能です。

int grid[3][4] = {
    {1, 2, 3, 4},
    {5, 6, 7, 8},
    {9, 10, 11, 12}
};

// ポインタを用いた行移動
int (*r_ptr)[4] = grid;
for (int i = 0; i < 3; i++) {
    for (int j = 0; j < 4; j++) {
        printf("%d ", (*r_ptr)[j]);
    }
    r_ptr++; // 次の行へポインタを進める
}

関数への配列渡し

関数に配列を渡す場合、実際には先頭要素のアドレスが渡されます。そのため、関数側ではポインタとして受け取り、配列のサイズを別途引数で伝える必要があります。

void display_elements(int *data, int count) {
    for (int i = 0; i < count; i++) {
        printf("%d ", data[i]);
    }
}

int main() {
    int sample[5] = {1, 2, 3, 4, 5};
    display_elements(sample, 5);
    return 0;
}

動的な二次元配列の確保

実行時にサイズを決定する必要がある場合、動的メモリ確保を行います。行用のポインタ配列を確保した後、各行に対して列用の領域を割り当てます。

int **create_matrix(int h, int w) {
    int **mat = malloc(h * sizeof(int*));
    for (int i = 0; i < h; i++) {
        mat[i] = malloc(w * sizeof(int));
    }
    return mat;
}

void release_matrix(int **mat, int h) {
    for (int i = 0; i < h; i++) {
        free(mat[i]);
    }
    free(mat);
}