跳到主内容
芝麻园地

先预测 · 再操作 · 能解释

计算机基础动手路线

五个容易混淆的概念。先想一想,再动手试,最后用自己的话解释结果。

适合正在复习相关软考知识的备考者,也适合学生和开发者补基础。建议先了解基本术语;可以从任意一节开始,不覆盖完整考试范围。

5 个实验5 道带解释的自测任意一节开始
01

地址与存储

分页地址变换

拆开一个地址,观察页表怎样改变块号而保留偏移。

01 · 先做预测

逻辑地址不变,换一个物理块后,页内偏移会改变吗?

02 · 动手观察

  1. 打开实验,选择「直接试算」。保持逻辑地址 A = 0x2C7D、页面大小 S = 4096。
  2. 依次观察地址拆分和页表:页号为 2,偏移为 3197(0xC7D);页 2 默认映射到块 6。
  3. 核对物理地址 0x6C7D。再把页 2 的物理块号改为 5,观察结果。
打开实验

进入实验后,可从「相关学习 → 返回本路线」回到本节自测,也可以使用浏览器后退。

6 × 4096 + 3197 = 27773 = 0x6C7D。修改块号后,只改变物理块基址。

页表项所在地址与最终物理地址不同;本题讨论的是基本分页映射。

03 · 理解检查

保持逻辑地址和页大小,只把页 2 的物理块号改成 5,物理地址是多少?
查看答案与解释

B · 0x5C7D

偏移仍是 0xC7D。物理地址 = 5 × 4096 + 3197 = 23677 = 0x5C7D。不能直接使用原逻辑地址,也不能丢掉偏移。

02

计算机网络

IP 编址与子网划分

用地址和掩码确定网段,再区分网络、广播与普通主机地址。

01 · 先做预测

192.168.10.77/26 与 .127 同网段,是否意味着 .127 能分给普通主机?

02 · 动手观察

  1. 进入「计算实验」,在「换个例子」选择「图中 /26」。地址为 192.168.10.77,掩码为 255.255.255.192。
  2. 点击「查看计算结果」,找出网络地址 .64、广播地址 .127,以及可用范围 .65–.126。
  3. 在「比较地址」依次输入 192.168.10.110、192.168.10.127、192.168.10.128,比较网段与地址角色。
打开实验

进入实验后,可从「相关学习 → 返回本路线」回到本节自测,也可以使用浏览器后退。

/26 的这个地址块共有 64 个地址,常规可用主机地址为 62 个。.127 是广播地址,.128 已属于下一个子网。

同子网不等于一定能通信;这里不推断路由、防火墙或链路是否正常。

03 · 理解检查

下列哪个是与 192.168.10.77/26 同子网的可用普通主机地址?
查看答案与解释

C · 192.168.10.126

该块范围为 .64–.127,去掉网络地址 .64 和广播地址 .127,可用范围是 .65–.126。因此 .126 合适;.128 已超出本子网。

03

进程同步

信号量 P/V

逐步观察教材有符号信号量中的 P、V 与等待队列。

01 · 先做预测

S = −2 时执行一次 V,是唤醒一个等待者,还是让所有等待者执行完?

02 · 动手观察

  1. 进入「互斥实验」。从初始状态 mutex = 1 开始,依次点击进程按钮 A、B、C。
  2. 观察值依次变成 0、−1、−2,B、C 进入等待队列。再点击 A 执行临界区工作。
  3. 再点击 A 释放资源:观察 V 后的值、就绪进程和剩余等待者。
打开实验

进入实验后,可从「相关学习 → 返回本路线」回到本节自测,也可以使用浏览器后退。

V 将 −2 加到 −1,唤醒 B,C 仍等待。B 变为就绪,不等于它已运行完临界区。

本演示使用 FIFO 唤醒顺序;它不是所有操作系统的通用调度保证。

03 · 理解检查

在本页模型中,S = −2,等待队列为 B、C。执行一次 V(S) 后怎样?
查看答案与解释

C · S = −1,B 就绪,C 仍等待

V 先加一,新值仍 ≤ 0,因此唤醒一个等待者。本演示按 FIFO 唤醒 B;B 从原先 P 的后面继续,不再重复减一,也不保证立刻运行。

04

关系数据库

数据库范式与拆表

用函数依赖和属性闭包判断候选键,理解部分依赖。

01 · 先做预测

一个学生可以选多门课,只知道学号 S,能确定课程 C 与成绩 G 吗?

02 · 动手观察

  1. 在「发现问题」中保留「改院系名」,先选预测,再点击「执行这次操作」,观察同一院系出现不一致名称。
  2. 进入「候选键」,保留「学生选课 · 部分依赖」。约束为 S→ND、D→M、SC→G。
  3. 只选 S,点击「推导一步」直到结束;再加选 C 重算,最后查看全部候选键。
打开实验

进入实验后,可从「相关学习 → 返回本路线」回到本节自测,也可以使用浏览器后退。

S⁺ = {S,N,D,M},缺 C、G;(SC)⁺ 包含全部属性,唯一候选键是 SC。非主属性 N、D 依赖候选键 SC 的真子集 S,因此存在部分依赖,原表不满足 2NF。

键与范式取决于业务约束,不能只凭当前样例行是否重复来判断。

03 · 理解检查

在 S→ND、D→M、SC→G 的约束下,为什么 S 不能单独作为候选键?
查看答案与解释

B · S 不能决定课程 C 和成绩 G

S 能推出 N、D,再经 D 推出 M,但推不出 C,也无法利用 SC→G 推出 G。S 的闭包未覆盖全表属性,所以不是超键,更不是候选键。

05

并发与隔离

事务并发与隔离

比较两笔订单的交错执行与串行执行,定位旧值覆盖。

01 · 先做预测

库存 20,两个事务分别减 1、减 2。如果都先读到 20,最后一定剩 17 吗?

02 · 动手观察

  1. 进入「双事务实验」,选「丢失更新」和「RC · 读已提交」。展开「初始库存」,设为 20,点击「应用库存」。
  2. 连续点击「执行示范下一步」八次。比较两个事务读到的数值、计算结果与最后提交值。
  3. 重置后,改为先完整执行 T1 四步,再完整执行 T2 四步,比较最终库存。
打开实验

进入实验后,可从「相关学习 → 返回本路线」回到本节自测,也可以使用浏览器后退。

交错示范最终为 18;串行执行最终为 17。交错时 T2 用旧值 20 算出的 18,覆盖了 T1 提交的 19。

这是「读取 → 应用层计算 → 写回常量」的抽象教学模型,不复刻某个数据库,也不是原子 UPDATE stock = stock - n。

03 · 理解检查

为什么交错示范最后剩 18,而不是两笔订单共扣 3 件后的 17?
查看答案与解释

C · T2 的旧值计算结果 18 覆盖了 T1 的 19

读已提交避免读取其他事务尚未提交的值,但不会替这个程序合并扣减。两个事务都读到已提交的 20,分别计算 19 和 18,后写入的常量覆盖了前一次更新。

打开实验、手动回顾、自测答对分别记录。答题记录以最近一次提交为准,改选后需重新检查。一道题答对,不代表已经掌握整个主题。