基本情报技术者考试深度解析 | 内容全量版
管理 CPU 资源 | 内存调度魔法 | 现代 OS 架构
计算机软件是一个层次分明的系统，每一层都为上层提供服务：
| 层级名称 | 术语 (日文/英文) | 核心作用 |
|---|---|---|
| 应用软件 | おうようソフトウェア / Application | 终端用户直接使用的程序（如 Office、浏览器）。 |
| 中间件 | ミドルウェア / Middleware | 位于 OS 与应用之间，提供通用功能（如 DBMS 数据库管理系统）。 |
| 基本软件 | きほんソフトウェア / OS | 管理物理硬件，提供核心原子服务与资源调度。 |
Tip
内核 (カーネル) 是操作系统的核心，常驻内存，负责最基础的资源调度。
操作系统不仅管理硬件，还为用户和程序提供交互途径：
| 接口类型 | 全称 | 描述 |
|---|---|---|
| GUI | Graphical User Interface | 通过图标、按钮、窗口等可视化元素进行交互。 |
| API | Application Program Interface | 程序调用 OS 功能的规则集合。 |
- 作业/任务管理 (ジョブ/タスク管理)：合理分配 CPU 资源。
- 记忆管理 (記憶管理)：确保多个程序安全、高效地共享主存。
- 文件管理 (ファイル管理)：通过逻辑结构组织磁盘上的数据。
- 作业 (ジョブ)：用户视角。如“打印这份文档”。
- 任务 (タスク)：OS 视角。作业分解后的最小执行单元。
由于 CPU 速度极快而打印机等 I/O 设备极慢，OS 会将数据先存入中转站（磁盘）。
- 优点：CPU 无需等待 I/O 完成，显著提高系统吞吐量 (スループット)。
任务在生命周期中会在三种状态间循环切换：
- 就绪 (実行可能状態)：万事俱备，只欠 CPU。
- 执行 (実行状态)：正占有 CPU 进行运算。
- 等待 (待ち状态)：正在等待 I/O 或其他事件，暂时挂起。
调度程序 (ディスパッチャ) 负责根据特定算法在就绪队列中选择任务分配 CPU。
| 调度算法 | 日文名称 | 方式 | 核心特征 |
|---|---|---|---|
| FCFS | 先着順方式 | 非抢占式 | 按到达顺序执行，简单直观。 |
| 优先顺序 | 優先順位方式 | 抢占式 | 核心任务优先，优先级高者先运行。 |
| 时间片轮转 | ラウンドロビン | 抢占式 | 周期性切换，每个任务分配固定时长。 |
指 CPU 暂停当前正在执行的任务，转而去执行另一个紧急事件或优先级更高任务的过程。
由当前正在运行的程序内部事件引起，通常与指令执行直接相关。
- 除以 0 (Zero Divide)：程序执行了非法指令，如除数为 0 时。硬件捕获该逻辑错误并触发中断。通常 OS 会终止该进程。
- 页错误 (Page Fault / ページフォールト)：在虚拟内存系统中，当程序访问的页面不在主存（RAM）时触发。OS 捕获此中断后去辅助存储器将页调入内存。
- SVC 中断 (Supervisor Call)：即系统调用。当用户程序需要 OS 提供服务（如读写文件、申请内存）时主动请求。
由 CPU 外部的硬件设备或计时器引起的异步事件。
- 时钟中断 (Timer Interrupt)：由系统计时器周期性触发。这是实现时间片轮转 (RR) 调度的基础。
- I/O 中断 (入出力割り込み)：当磁盘读写完毕或网卡接收到数据时，硬件发出信号告知 CPU “任务已完成”。
- 硬件故障 (Machine Check)：检测到关键硬件异常（如内存校验错误、电源断电等）时触发的最高级中断。
- 控制台终端中断：操作员通过终端输入指令（如按下中断键）时产生。
操作系统对物理内存条（RAM）进行的直接分配与回收。
| 分配方式 | 描述 | 优点 | 缺点 |
|---|---|---|---|
| 固定分区方式 | 将内存预先划分为若干固定大小的区域。 | 管理逻辑简单，系统开销极小。 | 会产生内部碎片。 |
| 可变分区方式 | 根据程序大小动态分配刚好合适的空间。 | 内存利用率高，无内部碎片。 | 会产生散落的外部碎片。 |
| 现象类型 | 核心描述 | 形象比喻 | 解决方案 |
|---|---|---|---|
| 内部碎片 | 分配区域内未被使用的多余空间。 | 包间浪费：1人住4人间。 | 缩小分区粒度。 |
| 外部碎片 | 散落在各程序之间、无法利用的微小空隙。 | 位置尴尬：路边零散车位。 | 内存紧缩 (Compaction) |
- 覆盖 (Overlay)：将大程序分割成段，在运行时按需调入并覆盖旧段。
- 交换 (Swapping)：将不运行的进程整体移至磁盘（Swap-out），需要时移回（Swap-in）。
- 定义：结合 主存 (RAM) 与 辅存 (磁碟)，营造“超大连续内存”假象。
- 优势：以小博大（运行超大程序）、高效并发、安全隔离。
- 分页原理：将主存和虚拟空间等划分为固定块。虚拟空间的块称为页(Page)，物理空间的块称为页框(Page Frame)。
- 页表 (Page Table)：记录映射关系的“地图”。
- 页错误 (Page Fault)：因所需数据不在内存而触发的调页中断。
- Page-in：将页从辅存调入主存。
- Page-out：当内存满时，将暂时不用的页从主存移至辅存。
- 置换算法：当内存满时决定替换哪个页面。
- FIFO：先进先出。
- LRU (Least Recently Used)：置换最近最少使用的页。
- LFU (Least Frequently Used)：置换使用频率最低的页。
- 系统颠簸 (Thrashing)：因频繁换页导致系统处理能力几乎归零的现象。
- 内存泄漏 (Memory Leak)：程序未释放不再使用的内存导致资源耗尽。
- 垃圾回收 (Garbage Collection)：自动检测并回收不再使用的内存。
采用层次结构 (階層構造)：
- 根目录 (/)：起点。
- 当前目录 (.)：工作位置。
- 父目录 (..)：上一级。
- 绝对路径：从根开始（如
/home/user/doc.txt）。 - 相对路径：从当前位置开始（如
./images/pic.png）。
- 无损压缩：100% 还原（GIF, PNG）。
- 有损压缩：牺牲细节求高压缩率（JPEG, MPEG）。
| 术语 | 描述 |
|---|---|
| 抗锯齿 (Anti-aliasing) | 平滑边缘，消除锯齿感。 |
| 纹理映射 (Texture Mapping) | 将纹理贴图覆盖到 3D 模型表面。 |
| 光线追踪 (Ray Tracing) | 模拟光影逻辑，生成高质量真实图像。 |
| 变形 (Morphing) | 一个形状平滑转化为另一个形状。 |
- VR (Virtual Reality)：全虚拟世界。
- AR (Augmented Reality)：现实叠加虚拟信息（Pokémon GO）。
| 中文词汇 | 假名标注 | 英文参考 |
|---|---|---|
| 操作系统 | オペレーティングシステム | Operating System (OS) |
| 内核 | カーネル | Kernel |
| 中间件 | ミドルウェア | Middleware |
| 吞吐量 | スループット | Throughput |
| 假脱机 | スプーリング | Spooling |
| 任务 | タスク | Task |
| 排队 | キュー | Queue |
| 虚拟内存 | 仮想記憶（かそうきおく） | Virtual Memory |
| 分页 | ページング | Paging |
| 系统颠簸 | スラッシング | Thrashing |
| 内存泄漏 | メモリリーク | Memory Leak |
| 压缩 | 圧縮（あっしゅく） | Compression |
"统领虚实交错之境，调度秩序井然之魂。"
Command the realm of interwoven reality; schedule the soul of orderly precision.