0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

【26/5学習メモ】基本情報 科目A ソフトウェアの正答率56%でやばい -OS メモリ管理 ターンアラウンドタイム-

0
Last updated at Posted at 2026-06-29

💡 この記事について
私の科目Aソフトウェア分野の全体正答率55.6%で課題です。
この分野で特に重要な概念(OS、メモリ管理、開発ツール等)について、実装経験と結びつけた詳細解説を整理します。


📋 目次

  1. 5月の学習全体像
  2. 学習実績と課題分析
  3. ソフトウェア分野の詳細解説
  4. 計算問題パターン

学習実績と課題分析

強化必須分野:7分野が60%未満

下表は、特に学習強化が必要な分野です。本記事では🔴ソフトウェア(正答率55.6%)に焦点を当てます。

領域 正答率 主要学習内容
🔴 ソフトウェア 55.6% マルチタスク、メモリ管理、ファイルシステム、仮想メモリ
🔴 ネットワーク 46.4% TCP/IP層構造、DNS、ルーティング、セキュリティプロトコル
🔴 システム開発技術 56.1% V字モデル、ウォーターフォール、アジャイル、テスト
🟠 システム企画 56.2% IS計画、業務分析、要件定義、RFP
🟠 コンピュータ構成要素 58.6% CPU・メモリ・キャッシュ、バス幅、クロック周波数
🟠 ハードウェア 58.8% ストレージ、入出力装置、電源管理
🟠 プロジェクトマネジメント 59.3% スコープ・スケジュール・リスク管理

ソフトウェア分野の詳細解説

ソフトウェア分野(55.6%)を逆転させるために、各項目の本質的な理解を整理しました。

開発ツール(デバッグツール・コンパイラ)

コンパイラ ⭐最優先

定義:高水準言語で記述されたソースコードを、コンピュータが実行できる機械語に一括変換するソフトウェア

ソースコード(Java、C++など)
    ↓
[コンパイラ] ← 変換処理
    ↓
実行可能な機械語(バイナリ)

実装経験との結びつけ
Laravelで開発する際、PHPはインタプリタ言語なのでコンパイル段階がありません。しかし、TypeScript→JavaScriptへのトランスパイルはコンパイルと同じ考え方です。


デバッグツール:3つの役割分担

デバッグツールは「何を見るか」で3つに分かれます。初学者は混同しやすいので、役割別に整理します。

トレーサー(Tracer)

何か:プログラム実行中に、変数の値や処理の流れを一行ずつ追跡するツール

具体例

// アルゴリズム学習でよくやる「手でなぞる」作業
for (let i = 0; i < 3; i++) {
    sum += i;  
}

トレーサーで追跡
i=0: sum = 0 + 0 = 0
i=1: sum = 0 + 1 = 1
i=2: sum = 1 + 2 = 3

実装経験との結びつけ
Visual Studio CodeやJetBrainsでのステップ実行(Step Over / Step Into)がトレーサーの機能そのものです。Laravelで複雑なロジックをデバッグする際に頻繁に使用します。

インスペクター(Inspector)

何か:プログラム実行中に内部状態(メモリ、変数、オブジェクト)を動的に調べるツール

具体例

// ブラウザの開発者ツール(F12)の「Elements」タブ
// HTML要素の構造と現在のスタイルを確認できる
<div class="container">
    <p id="message">Hello</p>  ← ここのDOM構造が見え</div>

実装経験との結びつけ
Laravelで開発したWEBアプリをブラウザで実行するとき、F12キーで開発者ツールを使って、要素の状態をリアルタイム確認します。これがインスペクターです。

メモリダンプ(Memory Dump)

何か:コンピュータのメモリ全体(または一部)の内容をファイルに保存したもの。本来見えないメモリの状態を記録・分析できます。

プログラムがクラッシュした瞬間のメモリ状態
    ↓
[メモリダンプ] ← ファイルに保存
    ↓
後から分析してバグの原因特定

開発ツールのまとめ表

ツール 役割 「何を見る」か
トレーサー 実行時に一行ずつ追跡 変数の値の変化
インスペクター 実行時に内部状態を検査 メモリ、オブジェクト、DOM
メモリダンプ メモリ状態をファイル保存 クラッシュ時のメモリ全体

オペレーティングシステム(OS)

OS の本質理解

定義:コンピュータの限られたリソース(CPU、メモリ、ディスク)を効率的に配分・管理し、複数のプログラムを同時に動かすソフトウェア

複数のプログラム
[プログラムA] [プログラムB] [プログラムC]
     ↓          ↓          ↓
   ← OS が仲裁 →
     ↓          ↓          ↓
 [CPU] [メモリ] [ディスク]

OS の2つの大きな仕事

  1. CPU時間をどう配分するか

    • タスクスケジューリング
    • プリエンプティブ方式、ノンプリエンプティブ方式
  2. メモリ空間をどう配分するか

    • メモリ管理方式
    • ページング、セグメンテーション、パーティション分割

プリエンプティブなタスクスケジューリング

定義:OSが強制的に実行中のプロセスを中断して、別のプロセスに切り替える方式

時間軸 →
CPU: [プロセスA実行] [プロセスB実行] [プロセスA再開] [プロセスC実行]
      0-10ms      10-20ms      20-30ms      30-40ms

各プロセスに「時間ごとに」強制的に中断・切り替え

プロセス状態遷移図

┌─────────────┐
│  待ち状態   │
└──────┬──────┘
       ↑
       │(条件満たす)
       │
┌──────┴──────────────────────┐
│   実行可能状態              │
│(CPU割り当て待ち)            │
└──────┬──────────────────────┘
       │(CPU割り当て)
       ↓
┌─────────────────┐
│   実行状態      │
│(CPUで実行中)    │
└────────┬────────┘
         │(タイムアウト/I/O要求)
         └→ 実行可能状態 or 待ち状態

実装経験との結びつけ
Laravelでマルチプロセス処理をする際、各プロセスが上記の状態遷移をしています。キューシステム(Redis/SQS)で複数ジョブを管理するときも、OS層でこのスケジューリングが行われています。


処理時間順方式(FCFS、優先度スケジューリング等)

FCFS(First Come First Served):到着順

プロセスの到着順序: A(時刻0) → B(時刻5) → C(時刻10)
処理時間: A=8ms, B=4ms, C=6ms

実行順序:
[A: 0-8ms] [B: 8-12ms] [C: 12-18ms]
  ↑
強制中断なし = ノンプリエンプティブ

ラウンドロビン:一定時間ずつ順番に

タイムスライス = 10ms

[A: 0-10ms] [B: 10-20ms] [C: 20-30ms] [A: 30-35ms(終了)]

メモリ管理方式

メモリ管理は「分割方法」と「置き換え方針」の2層に分かれます。
メモ:可変長と固定長はやんわりとイメージは持てているけど具体的な仕組みの違いについてはイマイチ理解できていない。

層1:メモリの分割方法

① 動的領域割り当て(パーティション分割)→ 可変長方式

何か:各プログラムが必要な分だけメモリを確保する方式

メモリ(全200MB)
┌──────────────────┐
│ OS用             │ 固定
├──────────────────┤
│ プログラムA      │ 30MB(Aが必要な分)
├──────────────────┤
│ プログラムB      │ 50MB(Bが必要な分)
├──────────────────┤
│ 空き領域         │ 120MB
└──────────────────┘
② セグメンテーション → 可変長方式

何か:プログラムを論理的な単位(セグメント)に分割。プログラマに意味のある単位

セグメント1(コード部)    → 100MB
セグメント2(グローバル変数) → 5MB
セグメント3(スタック)      → 20MB

特徴:意味のある単位だが、断片化問題は残る

③ ページング → 固定長方式 ⭐基本情報最頻出

何か:メモリを一定サイズ(4KB等)の小さい単位に分割

メモリ
┌────┐
│ P1 │ 4KB  ← すべて同じサイズ!
├────┤
│ P2 │ 4KB
├────┤
│ P3 │ 4KB
├────┤
│ P4 │ 4KB
└────┘

プリエンプティブなスケジューリングとの相性

プリエンプティブスケジューリング
    ↓
「プロセスAの時間です」
    ↓
必要なページだけメモリに読み込む(高速!)
    ↓
実行
    ↓
「プロセスBの時間です」
    ↓
プロセスAのページをディスクに戻す(簡単!)
プロセスBのページをメモリに読み込む
    ↓
スムーズに切り替え可能 ✅

メモリ管理方式の比較表

方式 分類 ブロックサイズ 断片化 計算 相性
動的領域割り当て 可変長 可変 あり ❌ 複雑 悪い
セグメンテーション 可変長 可変 あり ❌ 中程度 中程度
ページング 固定長 固定 なし ✅ 簡単 最高 ✅
セグ + ページ ハイブリッド 両方 なし ✅ 複雑 優秀

層2:メモリが満杯のときの置き換え方針

複数プログラムが同時にメモリにいるとき、新しいページが必要になったら、どのページをディスクに出すかを決めるのが以下の方式です。

LRU方式(Least Recently Used)

定義最後に参照されてからの時間が最も長いページを置き換え対象とする

メモリ内のページ群:
┌─────┬──────────────────────┐
│P1   │ 最後に使用: 時刻100  │ ← 一番昔!
├─────┼──────────────────────┤
│P2   │ 最後に使用: 時刻200  │
├─────┼──────────────────────┤
│P3   │ 最後に使用: 時刻50   │ ← 待って、これが一番昔?
├─────┼──────────────────────┤
│P4   │ 最後に使用: 時刻300  │
└─────┴──────────────────────┘

新しいP5が必要 → P3をディスクに出す
LFU方式(Least Frequently Used)

定義使用頻度が最も少ないページを置き換え対象とする

メモリ内のページ群:
┌─────┬──────────────────────┐
│P1   │ 使用頻度: 1回        │ ← 最も低い!
├─────┼──────────────────────┤
│P2   │ 使用頻度: 3回        │
├─────┼──────────────────────┤
│P3   │ 使用頻度: 1回        │ ← 同率。古い方を出す
├─────┼──────────────────────┤
│P4   │ 使用頻度: 5回        │
└─────┴──────────────────────┘

新しいP5が必要 → P3をディスクに出す
ページング関連の重要用語
  • ページフォルト:アクセス要求されたページが主記憶上に存在しない状態
  • ページイン:ページを仮想記憶からメモリへ読み込むこと
  • ページアウト:ページをメモリから仮想記憶へ退避させること

ファイルシステムとバックアップ

バックアップ戦略:3つの方式

増分バックアップ

何かファイル更新を示す情報があるファイルだけバックアップし、ファイル更新情報をリセット

Day1: ファイルA, B, C をバックアップ
      (更新フラグをリセット)

Day2: ファイルAだけ更新
      → Aだけバックアップ
      (Aの更新フラグをリセット)

Day3: ファイルB, C 更新
      → B, C だけバックアップ
      (B, Cの更新フラグをリセット)

特徴

  • ✅ バックアップ範囲が最小
  • ✅ バックアップ時間が短い
  • ❌ 復旧に複数世代が必要
差分バックアップ

何かファイル更新を示す情報があるファイルをバックアップするが、ファイル更新情報は変更せずそのまま

Day1: ファイルA, B, C をバックアップ
      (更新フラグはそのまま)

Day2: ファイルAだけ更新
      → A, B, C(前回更新分)を全てバックアップ
      (更新フラグはそのまま)

Day3: ファイルB, C 更新
      → A, B, C(前回更新分)を全てバックアップ

特徴

  • ✅ 復旧が簡単(フルバックアップ+最新の差分で復旧)
  • ❌ バックアップ範囲がやや大きい

ミドルウェア

過去問でみかけた3つの有名ミドルウェア:

ミドルウェア 用途 特徴
Hadoop 大規模データの分散処理 ペタバイト級データ、MapReduce
WildFly JavaEEアプリケーションサーバ JavaEE仕様準拠、エンタープライズ向け
Apache/Nginx Webサーバ 様々なプラットフォーム対応、軽量高速

計算問題パターン

ソフトウェア分野での計算問題は以下の3パターンが頻出です。

パターン1:処理時間とターンアラウンドタイム

問題例

3つのプロセスがあり、以下の処理時間を要する:
プロセスA:8ms、プロセスB:4ms、プロセスC:6ms
全プロセスの到着時刻:時刻0

FCFS方式(ノンプリエンプティブ)でのターンアラウンドタイムを求めよ

解き方

実行順序:[A: 0-8ms] [B: 8-12ms] [C: 12-18ms]

ターンアラウンドタイム = 全出力受け取り時刻 - 全入力開始時刻
= 18ms - 0 = 18ms

各プロセスの個別ターンアラウンドタイム:
A: 8 - 0 = 8ms
B: 12 - 0 = 12ms
C: 18 - 0 = 18ms

パターン2:ページング関連のアクセス計算

問題例

物理メモリ:12KB(ページサイズ4KB × 3ページ)
仮想記憶上のプログラム:20KB

ページング方式で管理する場合、
必要なページ数は?

解き方

ページ数 = プログラムサイズ ÷ ページサイズ
       = 20KB ÷ 4KB
       = 5ページ

うち、メモリに常時置ける:3ページ
仮想記憶(ディスク)に置く:2ページ

パターン3:バッファオーバーフロー防止の関係式

問題例

入力レート:100件/秒
処理レート:80件/秒
バッファサイズ:1000件

バッファがオーバーフローしないための条件は?

解き方

バッファの増加速度 = 入力 - 処理
                = 100 - 80
                = 20件/秒

オーバーフロー時間 = バッファサイズ ÷ 増加速度
                = 1000 ÷ 20
                = 50秒以内に処理速度を100件/秒以上にする必要がある
0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?