操作系统：题库练习¶

已整理本章知识点练习 100 条来源题目，共 100 道练习。题号沿用来源序号；同材料的不同小问分别保留。

题干保留事实条件、选项与必要题图；平台答案、整理解析与纠错默认收起。解析重新归纳为复习笔记，平台答案不等同于官方答案。

题库整理进度 · 历年试卷清单

知识点练习¶

题目 001¶

来源：知识点练习「操作系统」第 1 题（原站入口）。

下列哪项工作不属于操作系统本身的设计职责？

A. 管理计算机硬件资源
B. 管理计算机软件资源
C. 提供用户与计算机交互的接口
D. 设计并实现语言编译器

答案与解析

平台答案：D。

整理解析

操作系统负责资源分配与管理，并提供程序和用户使用计算机的接口；把源程序翻译为目标代码属于编译器的职责，因此选 D。

题目 002¶

来源：知识点练习「操作系统」第 2 题（原站入口）。

系统有 6 个可用的 R 类资源，3 个进程竞争这些资源，每个进程均需 i 个 R。第（2）空询问可能出现死锁的最小 i；第（3）空询问信号量 S = −2 时，空闲 R 的数量和等待 R 的进程数。本题回答第（2）空。

A. 1
B. 2
C. 3
D. 4

答案与解析

平台答案：C。

整理解析

按资源可逐个申请、占有后可继续等待且不能被强行收回的通常模型，3 个进程若各持有 i−1 个资源仍不能完成，就可能把 6 个资源全部占住。条件为 3(i−1) ≥ 6，最小 i = 3，选 C。此时每个进程各占 2 个、还等 1 个；这是可能死锁，并非任何调度都会死锁。

题目 003¶

来源：知识点练习「操作系统」第 3 题（原站入口）。

系统有 6 个可用的 R 类资源，3 个进程竞争这些资源，每个进程均需 i 个 R。第（2）空询问可能出现死锁的最小 i；第（3）空询问信号量 S = −2 时，空闲 R 的数量和等待 R 的进程数。本题回答第（3）空，选项中的两个数依次表示空闲资源数、等待进程数。

A. 0、0
B. 0、1
C. 1、0
D. 0、2

答案与解析

平台答案：D。

整理解析

采用可取负值的计数信号量约定：S < 0 时无空闲资源，等待者有 −S 个。因此 S = −2 对应 0 个空闲 R、2 个等待进程，选 D。负号不表示资源总数为负，也不表示系统中已不存在 R。

题目 004¶

来源：知识点练习「操作系统」第 4 题（原站入口）。

某分页系统每页大小为 4K，页号与物理块号的映射见图。把逻辑地址 1D16H 转换为物理地址，应得到哪一个十六进制地址？

A. 1024H
B. 3D16H
C. 4D16H
D. 6D16H

答案与解析

平台答案：B。

整理解析

4K = 2¹²，页内偏移占 12 位，即十六进制的低 3 位。1D16H 的页号为 1，偏移为 D16H；原图中页 1 对应物理块 3。物理地址为 3×1000H + D16H = 3D16H，选 B。

题目 005¶

来源：知识点练习「操作系统」第 5 题（原站入口）。

文件系统的目录关系见图。当前工作目录为 swshare，要访问 fault.swf；第（5）空求全文件名，第（6）空依次求相对路径和绝对路径。本题回答第（5）空。

A. fauit.swf
B. \flash\fault.swf
C. swshare\flash\fault.swf
D. \swshare\flash\fault.swf

答案与解析

平台答案：D。

整理解析

按图沿根目录 → swshare → flash → fault.swf 访问，全文件名应含从根开始的目录和文件名，即 \swshare\flash\fault.swf，选 D。A 的文件名原写作 fauit.swf，保留其拼写。纠错：平台解析把存放文件的子目录写成 swshare，图中这一级实际是 flash。这里按题图的根目录约定解释路径。

题目 006¶

来源：知识点练习「操作系统」第 6 题（原站入口）。

文件系统的目录关系见图。当前工作目录为 swshare，要访问 fault.swf；第（5）空求全文件名，第（6）空依次求相对路径和绝对路径。本题回答第（6）空，各选项依次列出相对路径、绝对路径。

A. swshare\flash\；\flash
B. flash\；\swshare\flash
C. \swshare\flash\；flash
D. \flash\；\swshare\flash

答案与解析

平台答案：B。

整理解析

从当前 swshare 目录到目标所在的 flash 目录，相对路径为 flash\；从图示根目录起算则为 \swshare\flash，选 B。纠错与口径说明：本空的选项写的是所在目录的路径；若写到文件本身，还须加上 fault.swf。平台把 flash 子目录误写为 swshare，也混用了目录路径与文件路径。

题目 007¶

来源：知识点练习「操作系统」第 7 题（原站入口）。

文件系统用位示图记录磁盘块的占用情况。一个字为 32 位，每个物理块为 4MB；物理块和位示图的字都从 0 开始编号（0、1、2、…）。第（7）空求物理块 16385 对应的字编号；第（8）空求容量为 1000GB 的磁盘需要多少个位示图字。本题回答第（7）空。

A. 128
B. 256
C. 512
D. 1024

答案与解析

平台答案：C。

整理解析

每一位对应一个物理块，每个 32 位字记录 32 块。16385 = 512×32 + 1，故对应字编号 512，选 C；它是从 1 起数的第 513 个字。题干虽写“第几个字”，但已明确字从 0 编号，应按编号作答。

题目 008¶

来源：知识点练习「操作系统」第 8 题（原站入口）。

文件系统用位示图记录磁盘块的占用情况。一个字为 32 位，每个物理块为 4MB；物理块和位示图的字都从 0 开始编号（0、1、2、…）。第（7）空求物理块 16385 对应的字编号；第（8）空求容量为 1000GB 的磁盘需要多少个位示图字。本题回答第（8）空。

A. 1200
B. 3200
C. 6400
D. 8000

答案与解析

平台答案：D。

整理解析

按该题采用的二进制容量口径，1GB 按 1024MB 计算：块数为 1000×1024÷4 = 256000，位示图需 256000 位，字数为 256000÷32 = 8000，选 D。单位说明：这里的 GB/MB 实际沿用 GiB/MiB 的换算；若严格使用十进制 GB/MB，则需向上取整为 7813 个字，与给定选项不符。

题目 009¶

来源：知识点练习「操作系统」第 9 题（原站入口）。

n 个进程共同使用两台打印机，用 P、V 操作实现同步与互斥。表示打印机资源的信号量 S 可以取哪些值？

A. −2～n
B. −(n−1)～1
C. −(n−1)～2
D. −(n−2)～2

答案与解析

平台答案：D。

整理解析

按每个进程至多有一次尚未归还的打印机申请、P/V 成对执行的模型，S 初值为 2；全部 n 个进程均提出申请时，S = 2−n = −(n−2)。所以范围是 [2−n, 2]，选 D；n ≥ 2 时最多有 n−2 个进程等待。纠错：平台解析末句写成 n−2，漏了负号。

题目 010¶

来源：知识点练习「操作系统」第 10 题（原站入口）。

某段页式存储系统按图划分逻辑地址。以下关于可用段数、每段页数和页面大小的描述，哪项与该位段结构一致？

A. 最多 2048 段，每段固定为 2048 页，每页 2K
B. 最多 2048 段，每段最多 2048 页，每页 2K
C. 最多 1024 段，每段固定为 1024 页，每页 4K
D. 最多 1024 段，每段最多 1024 页，每页 4K

答案与解析

平台答案：D。

整理解析

原图的段号为第 31～22 位、页号为第 21～12 位，各有 10 位，因此段数和每段页数的上限都是 2¹⁰ = 1024。页内地址为第 11～0 位，共 12 位，页面大小为 2¹² = 4K。位数限制的是容量上限，不要求每段固定占满，故选 D。

题目 011¶

来源：知识点练习「操作系统」第 11 题（原站入口）。

文件 Docl 占 10 个磁盘块，需按块顺序读入并处理；磁盘块与缓冲区等大。每块从磁盘读入缓冲区用 10 μs，从缓冲区送到用户区用 5 μs，随后处理用 2 μs。第（11）空求单缓冲总耗时，第（12）空求双缓冲总耗时，单位均为 μs。本题回答第（11）空。

A. 100
B. 107
C. 152
D. 170

答案与解析

平台答案：C。

整理解析

一个缓冲区的读入和送出不能重叠，所以每块占用缓冲区 10+5 = 15 μs；送出后，该块的 2 μs 处理可与下一块读盘重叠。第 10 块在 150 μs 时送完，再处理 2 μs，总计 152 μs，选 C。计算采用题目的理想并行模型，不计调度等额外开销。

题目 012¶

来源：知识点练习「操作系统」第 12 题（原站入口）。

文件 Docl 占 10 个磁盘块，需按块顺序读入并处理；磁盘块与缓冲区等大。每块从磁盘读入缓冲区用 10 μs，从缓冲区送到用户区用 5 μs，随后处理用 2 μs。第（11）空求单缓冲总耗时，第（12）空求双缓冲总耗时，单位均为 μs。本题回答第（12）空。

A. 100
B. 107
C. 152
D. 170

答案与解析

平台答案：B。

整理解析

两个缓冲区轮换时，可一边读取下一块，一边送出并处理上一块。送出加处理仅 5+2 = 7 μs，短于读盘的 10 μs，因而读盘可连续进行。10 块读完用 100 μs，最后一块还需 5+2 μs，总计 107 μs，选 B；按题目理想模型不计额外开销。

题目 013¶

来源：知识点练习「操作系统」第 13 题（原站入口）。

观察下图的进程—资源分配关系：第（13）空判断 P1、P2、P3 当前是否阻塞，第（14）空判断资源图能否化简及其顺序。本题回答第（13）空。

A. P1、P2、P3 均阻塞
B. P1 阻塞，P2、P3 不阻塞
C. P1、P2 阻塞，P3 不阻塞
D. P1、P2 不阻塞，P3 阻塞

答案与解析

平台答案：C。

整理解析

原图中 R1 的 2 个实例和 R2 的 3 个实例均已分配，R3 的 2 个实例中还有 1 个空闲。P1 仍申请 R2，P2 仍申请 R1，暂不能满足；P3 申请的 R3 可以分配。因此 P1、P2 阻塞，P3 不阻塞，选 C。

题目 014¶

来源：知识点练习「操作系统」第 14 题（原站入口）。

观察下图的进程—资源分配关系：第（13）空判断 P1、P2、P3 当前是否阻塞，第（14）空判断资源图能否化简及其顺序。本题回答第（14）空。

A. 可化简，顺序为 P1→P2→P3
B. 可化简，顺序为 P3→P1→P2
C. 可化简，顺序为 P2→P1→P3
D. 不可化简，因为 P1、P2、P3 的资源请求均不能满足

答案与解析

平台答案：B。

整理解析

先用空闲的 1 个 R3 满足 P3，让它完成并释放持有的 R1、R2 等资源；随后即可满足 P1 对 R2 的请求，再满足 P2 对 R1 的请求。故图可完全化简，选 B。P3→P2→P1 也可行，但不在选项中；起点不能选当前尚无法满足请求的 P1 或 P2。

题目 015¶

来源：知识点练习「操作系统」第 15 题（原站入口）。

P1～P5 的先后依赖关系和待补的并发执行流程分别见两图。使用 P、V 操作及 5 个信号量 S1～S5 控制执行，这 5 个信号量初值均为 0。第（15）空对应 a、b、c；第（16）空对应 d、e；第（17）空对应 f、g。本题回答第（15）空，三项操作按 a、b、c 的顺序列出。

A. V(S1)；P(S1)；V(S2)V(S3)
B. P(S1)；V(S1)；V(S2)V(S3)
C. V(S1)；V(S2)；P(S1)V(S3)
D. P(S1)；V(S2)；V(S1)V(S3)

答案与解析

平台答案：A。

整理解析

P2 必须等待 P1，因此 P1 结束处 a 发出 V(S1)，P2 开始处 b 执行 P(S1)。P2 完成后要分别放行 P3、P4，故 c 为 V(S2)V(S3)，选 A。纠错：平台解析首句把通知 P2 的前驱写成 P3；原图明确是 P1→P2。

题目 016¶

来源：知识点练习「操作系统」第 16 题（原站入口）。

P1～P5 的先后依赖关系和待补的并发执行流程分别见两图。使用 P、V 操作及 5 个信号量 S1～S5 控制执行，这 5 个信号量初值均为 0。第（15）空对应 a、b、c；第（16）空对应 d、e；第（17）空对应 f、g。本题回答第（16）空，两个操作按 d、e 的顺序列出。

A. V(S2)；P(S4)
B. P(S2)；V(S4)
C. P(S2)；P(S4)
D. V(S2)；V(S4)

答案与解析

平台答案：B。

整理解析

P3 的前驱是 P2，所以在入口 d 用 P(S2) 等待 P2 完成；P3 又是 P5 的前驱，因此出口 e 用 V(S4) 通知 P5，选 B。纠错：共享的平台解析首句误写成 P3 通知 P2，原图的对应依赖是 P1→P2。

题目 017¶

来源：知识点练习「操作系统」第 17 题（原站入口）。

P1～P5 的先后依赖关系和待补的并发执行流程分别见两图。使用 P、V 操作及 5 个信号量 S1～S5 控制执行，这 5 个信号量初值均为 0。第（15）空对应 a、b、c；第（16）空对应 d、e；第（17）空对应 f、g。本题回答第（17）空，两项操作按 f、g 的顺序列出。

A. P(S3)；V(S4)V(S5)
B. V(S3)；P(S4)P(S5)
C. P(S3)；P(S4)P(S5)
D. V(S3)；V(S4)V(S5)

答案与解析

平台答案：C。

整理解析

P4 要等 P2，故入口 f 用 P(S3)。P5 必须同时等到 P3 和 P4 完成，因此入口 g 要分别取得 S4、S5 的完成信号，即 P(S4)P(S5)，选 C。纠错：共享的平台解析把 P1→P2 的通知方误写为 P3，以原图为准。

题目 018¶

来源：知识点练习「操作系统」第 18 题（原站入口）。

一个进程有 4 个页面，页号为 0～3，系统为其分配 3 个存储块。页表及状态位、访问位、修改位的定义见图。现在准备访问尚未在内存中的页 1；应淘汰哪一页，才能使本次淘汰的代价最小？

A. 0
B. 1
C. 2
D. 3

答案与解析

平台答案：D。

整理解析

候选页是已在内存中的 0、2、3；三者访问位都为 1，无法据此区分。页 0、2 的修改位为 1，替换时需保存改动；页 3 的修改位为 0，可直接丢弃其内存副本，额外写回开销最小，选 D。纠错：访问位为 1 只说明记录期间被访问过，不能推出平台所说的“都是刚刚被访问过”。

题目 019¶

来源：知识点练习「操作系统」第 19 题（原站入口）。

嵌入式系统的初始化分为 3 个主要环节。第（19）空要求按从底层到上层、从硬件到软件的次序排列；第（20）空询问系统级初始化的主要工作。本题回答第（19）空。

A. 片级→系统级→板级
B. 片级→板级→系统级
C. 系统级→板级→片级
D. 系统级→片级→板级

答案与解析

平台答案：B。

整理解析

先让处理器本身进入所需状态，再配置板上的外设和运行环境，最后启动操作系统等系统软件。对应片级→板级→系统级，选 B。表述修正：片级初始化的对象主要是硬件，但常由启动代码设置寄存器，并不等于无需软件参与。

题目 020¶

来源：知识点练习「操作系统」第 20 题（原站入口）。

嵌入式系统的初始化分为 3 个主要环节。第（19）空要求按从底层到上层、从硬件到软件的次序排列；第（20）空询问系统级初始化的主要工作。本题回答第（20）空。

A. 初始化嵌入式微处理器
B. 初始化微处理器以外的其他硬件设备
C. 以软件初始化为主，重点初始化操作系统
D. 设置微处理器核心寄存器和控制寄存器的工作状态

答案与解析

平台答案：C。

整理解析

系统级阶段主要建立操作系统和系统软件的运行环境，选 C。A、D 主要属于片级，B 主要属于板级。这里按初始化对象划分层次；共享解析所称片级“纯硬件”不应理解为不执行启动软件。

题目 021¶

来源：知识点练习「操作系统」第 21 题（原站入口）。

流水线上有 2 名工人 P1、P2 和 1 名检验员 P3。P1 初加工后把半成品放入 B1；P2 从 B1 取出继续加工，再把成品放入 B2；P3 从 B2 取出检验。B1 最多存 n 件半成品，B2 最多存 m 件成品。图示同步方案采用 6 个信号量 S1～S6，其中 S3、S6 初值均为 0。第（21）空判断 S1、S5 的作用及初值；第（22）空求 S2、S4 的初值。本题回答第（21）空，各选项中的顺序均为 S1、S5。

A. 分别为同步、互斥信号量，初值为 0、1
B. 均为同步信号量，初值为 0、0
C. 均为互斥信号量，初值为 1、1
D. 均为互斥信号量，初值为 0、1

答案与解析

平台答案：C。

整理解析

图中 P(S1)/V(S1) 包围对 B1 的存取，P(S5)/V(S5) 包围对 B2 的存取；它们分别保护两个共享箱子的临界区，属于互斥信号量。初值均为 1，表示每个箱子的存取临界区一次只允许一个进程进入，选 C。初值若为 0，首次存取就会被阻塞。

题目 022¶

来源：知识点练习「操作系统」第 22 题（原站入口）。

流水线上有 2 名工人 P1、P2 和 1 名检验员 P3。P1 初加工后把半成品放入 B1；P2 从 B1 取出继续加工，再把成品放入 B2；P3 从 B2 取出检验。B1 最多存 n 件半成品，B2 最多存 m 件成品。图示同步方案采用 6 个信号量 S1～S6，其中 S3、S6 初值均为 0。第（21）空判断 S1、S5 的作用及初值；第（22）空求 S2、S4 的初值。本题回答第（22）空，两个初值依次对应 S2、S4。

A. n、0
B. m、0
C. m、n
D. n、m

答案与解析

平台答案：D。

整理解析

P1 放入 B1 前 P(S2)，P2 从 B1 取出后 V(S2)，因此 S2 统计 B1 的空位；同理 S4 统计 B2 的空位。S3、S6 是已放入物品的计数，初值均为 0 表示两箱起初为空，所以 S2 = n、S4 = m，选 D。

题目 023¶

来源：知识点练习「操作系统」第 23 题（原站入口）。

文件 Doc1 共 10 个磁盘块，需要逐块读取并处理；每个缓冲区与一个磁盘块等大。每块读入缓冲区耗时 15 μs，送到用户区耗时 5 μs，在用户区处理耗时 1 μs。第（23）空求单缓冲总时间，第（24）空求双缓冲总时间，单位均为 μs。本题只回答第（23）空。

A. 150
B. 151
C. 156
D. 201

答案与解析

平台答案：D。

整理解析

单缓冲时，同一缓冲区的读入和送出不能重叠，每块占用 15+5 = 20 μs；上一块送出后的 1 μs 处理可与下一块读盘重叠。10 块读入并送出共 200 μs，末块还需处理 1 μs，所以总计 201 μs，选 D。本题采用15、5、1 μs，第11题采用10、5、2 μs，计算时应分别使用各题数据。

题目 024¶

来源：知识点练习「操作系统」第 24 题（原站入口）。

文件 Doc1 共 10 个磁盘块，需要逐块读取并处理；每个缓冲区与一个磁盘块等大。每块读入缓冲区耗时 15 μs，送到用户区耗时 5 μs，在用户区处理耗时 1 μs。第（23）空求单缓冲总时间，第（24）空求双缓冲总时间，单位均为 μs。本题回答第（24）空。

A. 150
B. 151
C. 156
D. 201

答案与解析

平台答案：C。

整理解析

双缓冲允许磁盘读取下一块，同时送出并处理上一块。送出加处理只需 5+1 = 6 μs，短于读盘的 15 μs，因此 10 次读盘可连续完成。最后一块读完后还需送出和处理，总耗时为 10×15+5+1 = 156 μs，选 C。按题目理想模型忽略调度等额外开销。

题目 025¶

来源：知识点练习「操作系统」第 25 题（原站入口）。

根据下图的资源分配和申请关系，判断 P1、P2、P3 是否阻塞，以及整个资源图能否化简、是否死锁。

A. P1、P2、P3 均不阻塞，资源图可化简，未死锁
B. P1、P2、P3 均阻塞，资源图不可化简，已死锁
C. P1、P2 不阻塞，P3 阻塞；资源图不可化简，已死锁
D. P2 阻塞，P1、P3 不阻塞；资源图可化简，未死锁

答案与解析

平台答案：D。

整理解析

图中 R1 的 2 个实例已用完，R2 的 3 个实例尚余 1 个。P2 请求 R1，暂不能满足；P1、P3 各请求 1 个 R2，任取其中一个都可先完成并释放资源，再使其他进程完成，因此选 D。纠错：“阻塞”仅表示当前请求无法立即满足，不等于一执行就陷入死锁；图中的 P2 就可以在其他进程释放资源后继续。

题目 026¶

来源：知识点练习「操作系统」第 26 题（原站入口）。

进程 P 在支持多线程的操作系统中创建了多个线程。以下哪项不作为这些线程的共享执行状态？

A. 进程已打开的文件
B. 进程的代码段
C. 某个线程的栈指针
D. 进程的全局变量

答案与解析

平台答案：C。

整理解析

线程共享进程的地址空间和文件等资源，但各自保存寄存器上下文；栈指针决定该线程当前的栈位置，须独立维护，选 C。这里的“不共享”指执行状态各自独立，并不表示同一地址空间内的栈内存天然禁止其他线程访问；线程也可有线程局部存储等私有状态。

题目 027¶

来源：知识点练习「操作系统」第 27 题（原站入口）。

某磁盘共有 100 个磁道，题面给出的磁头移道耗时为 6 ms。一个含 100 块的文件非连续存储，逻辑上相邻数据块平均相隔 10 个磁道；每块的旋转延迟为 100 ms，传输需 20 ms。读取整个文件需要多少毫秒？

A. 12060
B. 12600
C. 18000
D. 186000

答案与解析

平台答案：C。

整理解析

平台按每移动 1 个磁道耗时 6 ms，并将平均 10 个磁道的寻道距离用于每次块读取，得到每块 10×6+100+20 = 180 ms，总计 100×180 = 18000 ms，选 C。题面局限：原文“从一个磁道移至另一个磁道”未明确是相邻磁道，且未给首块寻道距离。若只对块间的 99 次移动取平均，时间应为 99×60+100×120+首块寻道时间；平台数值还隐含首块也平均寻道 60 ms。

题目 028¶

来源：知识点练习「操作系统」第 28 题（原站入口）。

P1～P5 的前趋关系与待补操作的执行流程见两图。用 P、V 操作和 5 个信号量 S1～S5 控制并发，所有信号量初值为 0。第（28）空填 a、b，第（29）空填 c、d，第（30）空填 e、f。本题回答第（28）空，各选项按 a、b 的顺序列出。

A. V(S1)P(S2)；V(S3)
B. P(S1)V(S2)；V(S3)
C. V(S1)V(S2)；V(S3)
D. P(S1)P(S2)；V(S3)

答案与解析

平台答案：C。

整理解析

图中 P1 完成后要放行 P2、P3，故 a 用 V(S1)V(S2)；P2 完成后放行 P4，故 b 用 V(S3)，选 C。纠错：信号量名称不是按进程编号强制分配的，应与题图给出的等待操作及各条依赖边保持一致；本图已有 P2 等待 S1、P4 等待 S3 等约束。

题目 029¶

来源：知识点练习「操作系统」第 29 题（原站入口）。

P1～P5 的前趋关系与待补操作的执行流程见两图。用 P、V 操作和 5 个信号量 S1～S5 控制并发，所有信号量初值为 0。第（28）空填 a、b，第（29）空填 c、d，第（30）空填 e、f。本题回答第（29）空，各选项按 c、d 的顺序列出。

A. P(S2)；P(S4)
B. P(S2)；V(S4)
C. V(S2)；P(S4)
D. V(S2)；V(S4)

答案与解析

平台答案：B。

整理解析

P3 要等 P1 完成，所以入口 c 执行 P(S2)；P3 完成后要通知 P5，出口 d 执行 V(S4)，选 B。纠错：共享解析所称按节点编号给信号量命名不是通用规则；名称可换，关键是每条依赖的通知与等待使用同一个信号量。

题目 030¶

来源：知识点练习「操作系统」第 30 题（原站入口）。

P1～P5 的前趋关系与待补操作的执行流程见两图。用 P、V 操作和 5 个信号量 S1～S5 控制并发，所有信号量初值为 0。第（28）空填 a、b，第（29）空填 c、d，第（30）空填 e、f。本题回答第（30）空，各选项按 e、f 的顺序列出。

A. P(S4)；V(S4)V(S5)
B. V(S5)；P(S4)P(S5)
C. V(S3)；V(S4)V(S5)
D. P(S3)；P(S4)V(P5)

答案与解析

平台答案：B。

整理解析

P4 完成后须通过 S5 通知 P5，所以 e 为 V(S5)；P5 要同时等 P3、P4 完成，入口 f 为 P(S4)P(S5)，选 B。信号量编号只需与依赖边一致，并无按进程编号强制命名的规则。原文疑点：D 项末尾写作 V(P5)，而题设 P5 是进程名，未定义为信号量；此处保留原选项，未推测改成 V(S5)。原选项的这一写法已核实。

题目 031¶

来源：知识点练习「操作系统」第 31 题（原站入口）。

在 Windows 中，双击文件 IMG_20160122_103.jpg 后，系统依据预先建立的哪种机制选择打开该图像的程序？

A. 文件
B. 文件关联
C. 文件目录
D. 临时文件

答案与解析

平台答案：B。

整理解析

文件关联把文件类型及相应的打开操作映射到处理程序。系统据此选择用于 .jpg 文件的默认应用，选 B。目录负责组织文件位置，并不决定由哪个程序打开。

题目 032¶

来源：知识点练习「操作系统」第 32 题（原站入口）。

用户用键盘或鼠标操作并进入应用系统时，通常是哪类程序先接收到设备产生的输入信息？

A. 命令解释程序
B. 中断处理程序
C. 用户登录程序
D. 系统调用程序

答案与解析

平台答案：B。

整理解析

在题目采用的中断驱动 I/O 模型中，设备事件先由底层中断处理接收，再经驱动和输入子系统向上交付，应用程序之后才取得输入，因此选 B。“通常”是对该处理链的概括，不意味着所有设备或实现都必须为每次输入产生独立中断。

题目 033¶

来源：知识点练习「操作系统」第 33 题（原站入口）。

实时操作系统可用于过程控制等对时限有要求的场景。对于外部事件，实时系统必须满足哪项时间要求？

A. 在一个时间片内处理
B. 在一个周转时间内处理
C. 在一个机器周期内处理
D. 在被控对象规定的时限内响应并处理

答案与解析

平台答案：D。

整理解析

实时性的判断依据是任务是否满足对象规定的响应或完成期限，不是某个固定的时间片或机器周期，选 D。纠错：软实时也有期限和服务质量要求，只是允许一定程度的超期并以性能下降为代价；不能简化为仅按优先级“尽可能快”地执行。

题目 034¶

来源：知识点练习「操作系统」第 34 题（原站入口）。

系统只有 1 个 CPU、1 台输入设备和 1 台输出设备。4 个作业 T1、T2、T3、T4 按优先级调度，优先级依次为 T1 > T2 > T3 > T4。每个 Ti（i = 1、2、3、4）都有输入 Ii、计算 Ci、输出 Pi 三段，并须按 Ii→Ci→Pi 执行。图中给出并发执行的前驱关系：第（34）空填①、②，第（35）空填③、④、⑤。本题回答第（34）空，各选项按①、②的顺序列出。

A. I2、P2
B. I2、C2
C. C1、P2
D. C1、P3

答案与解析

平台答案：C。

整理解析

由图上已有的 I1、I2、I4，C2、C3 和 P1、P3 可识别三行分别是输入、计算、输出。①紧接 I1 且位于 C2 之前，是 C1；②接收 C2 的完成关系并位于 P1、P3 之间，是 P2。因此选 C。

题目 035¶

来源：知识点练习「操作系统」第 35 题（原站入口）。

系统只有 1 个 CPU、1 台输入设备和 1 台输出设备。4 个作业 T1、T2、T3、T4 按优先级调度，优先级依次为 T1 > T2 > T3 > T4。每个 Ti（i = 1、2、3、4）都有输入 Ii、计算 Ci、输出 Pi 三段，并须按 Ii→Ci→Pi 执行。图中给出并发执行的前驱关系：第（34）空填①、②，第（35）空填③、④、⑤。本题回答第（35）空，各选项按③、④、⑤的顺序列出。

A. C2、C4、P4
B. I2、I3、C4
C. I3、P3、P4
D. I3、C4、P4

答案与解析

平台答案：D。

整理解析

③在输入行的 I2 与 I4 之间，应为 I3；④在计算行且承接 I4、C3，应为 C4；⑤在输出行，承接 C4、P3，应为 P4。依次为 I3、C4、P4，选 D。图中的横向关系约束同一设备使用，斜向关系约束同一作业的阶段顺序。

题目 036¶

来源：知识点练习「操作系统」第 36 题（原站入口）。

某段页式存储系统的地址位段划分见图。以下哪项正确说明段数上限、每段页数及页面大小？

A. 最多 256 段，每段固定为 2048 页，每页 8K
B. 最多 256 段，每段最多 2048 页，每页 8K
C. 最多 512 段，每段固定为 1024 页，每页 4K
D. 最多 512 段，每段最多 1024 页，每页 4K

答案与解析

平台答案：B。

整理解析

原图段号占第 31～24 位，共 8 位，可表示 256 段；页号占第 23～13 位，共 11 位，每段最多 2048 页；页内地址占第 12～0 位，共 13 位，每页为 8192，即 8K。字段宽度只限定上限，不要求各段占满，选 B。

题目 037¶

来源：知识点练习「操作系统」第 37 题（原站入口）。

n 个进程共享 3 台扫描仪，使用 P、V 操作同步与互斥。当前信号量 S = −1；随后 P1 和 P2 各执行一次 P(S)，没有其他操作穿插时，S 变为多少？

A. 3
B. −3
C. 1
D. −1

答案与解析

平台答案：B。

整理解析

按可取负值的计数信号量定义，P 操作先将 S 减 1，再在结果为负时阻塞调用者。因此两次 P 后 S = −1−1−1 = −3，选 B，表示此时有 3 个等待者。阻塞不撤销已经完成的计数递减。

题目 038¶

来源：知识点练习「操作系统」第 38 题（原站入口）。

一台计算机的字长为 32 位，文件系统用位示图记录磁盘占用。磁盘容量为 300GB，每个物理块为 1MB；该位示图需要多少个字？

A. 1200
B. 3200
C. 6400
D. 9600

答案与解析

平台答案：D。

整理解析

每块用 1 位，一个字有 32 位。按本题 1GB = 1024MB 的惯用二进制口径，块数为 300×1024÷1 = 307200，位示图占 307200÷32 = 9600 个字，选 D。若 GB、MB 严格按十进制单位使用，则是 9375 个字；题目采用的是前一种单位约定。

题目 039¶

来源：知识点练习「操作系统」第 39 题（原站入口）。

某文件系统以位示图管理磁盘空间。计算机字长为 32 位，磁盘容量为 300GB，物理块大小为 4MB。表示全盘占用情况需要多少个位示图字？

A. 1200
B. 2400
C. 6400
D. 9600

答案与解析

平台答案：B。

整理解析

按题目采用的 1GB = 1024MB 口径，物理块数为 300×1024÷4 = 76800；每字的 32 位可表示 32 块，故需 76800÷32 = 2400 个字，选 B。本题块大小为4MB，与第38题不同，计算时应使用本题数据。若严格按十进制 GB/MB，则需向上取整为 2344 个字。

题目 040¶

来源：知识点练习「操作系统」第 40 题（原站入口）。

系统有 3 个并发进程竞争同类资源 R，每个进程均需 5 个 R 才能完成。至少提供多少个 R，才能保证不会因竞争这些资源而死锁？

A. 12
B. 13
C. 14
D. 15

答案与解析

平台答案：B。

整理解析

在资源可逐个申请、不可强行收回且进程完成后释放的通常模型中，12 个资源可能被三个进程各持有 4 个，使它们都还缺 1 个。增加到 13 个时，至少有一个进程能凑齐 5 个并完成释放，余下进程可依次完成。因此最小为 3×(5−1)+1 = 13，选 B。

题目 041¶

来源：知识点练习「操作系统」第 41 题（原站入口）。

分页系统每页大小为 4K，页号与物理块号的对应关系见图。进程访问逻辑地址 2D16H，转换后应得到哪个物理地址？

A. 2048H
B. 4096H
C. 4D16H
D. 6D16H

答案与解析

平台答案：C。

整理解析

4K = 2¹²，页内偏移为十六进制地址的低 3 位 D16H，逻辑页号为 2。题图中逻辑页 2 映射到物理块 4，因此物理地址是 4×1000H + D16H = 4D16H，选 C。本题的逻辑页号和选项与第4题不同，应按本题页表求解。

题目 042¶

来源：知识点练习「操作系统」第 42 题（原站入口）。

P1～P5 的前趋关系和并发执行流程见两图。用 P、V 操作以及 5 个信号量 S1～S5 保证这些依赖，所有信号量初值均为 0。第（42）空填 a、b，第（43）空填 c、d，第（44）空填 e、f。本题回答第（42）空，各选项按 a、b 的顺序列出。

A. V(S1)；P(S2)V(S3)
B. P(S1)；V(S2)V(S3)
C. V(S1)；V(S2)V(S3)
D. P(S1)；P(S2)V(S3)

答案与解析

平台答案：B。

整理解析

P2 入口 a 要等待 P1 发出的 S1，因此用 P(S1)；P2 完成后分别通过 S2、S3 放行后继 P3、P4，出口 b 为 V(S2)V(S3)，选 B。P4 还须等待 P3 的另一条前驱约束，不能只收到 S3 就执行。

题目 043¶

来源：知识点练习「操作系统」第 43 题（原站入口）。

P1～P5 的前趋关系和并发执行流程见两图。用 P、V 操作以及 5 个信号量 S1～S5 保证这些依赖，所有信号量初值均为 0。第（42）空填 a、b，第（43）空填 c、d，第（44）空填 e、f。本题回答第（43）空，各选项按 c、d 的顺序列出。

A. P(S2)；P(S4)
B. V(S2)；P(S4)
C. P(S2)；V(S4)
D. V(S2)；V(S4)

答案与解析

平台答案：C。

整理解析

P3 必须等待 P2，所以入口 c 用 P(S2)。原图的 P3 后继是 P4，P3 完成后通过出口 d 的 V(S4) 通知 P4，选 C。虽与其他前趋题使用相同操作符号，依赖边和选项顺序不同，不能据此当作重复题。

题目 044¶

来源：知识点练习「操作系统」第 44 题（原站入口）。

P1～P5 的前趋关系和并发执行流程见两图。用 P、V 操作以及 5 个信号量 S1～S5 保证这些依赖，所有信号量初值均为 0。第（42）空填 a、b，第（43）空填 c、d，第（44）空填 e、f。本题回答第（44）空，各选项按 e、f 的顺序列出。

A. P(S4)；V(S5)
B. V(S5)；P(S4)
C. V(S4)；P(S5)
D. V(S4)；V(S5)

答案与解析

平台答案：A。

整理解析

P4 有 P2、P3 两个前驱。流程已给出 P(S3) 等待 P2，所以 e 还要执行 P(S4) 等待 P3；P4 完成后在 f 用 V(S5) 通知 P5，选 A。这里 P5 只直接等待 P4，与第 15～17 题的汇合位置不同。

题目 045¶

来源：知识点练习「操作系统」第 45 题（原站入口）。

以下哪项正确描述 Linux 的根目录？

A. 只有一个根目录，写作 /root
B. 存在多个根目录，以 / 加各自目录名表示
C. 只有一个根目录，写作 /
D. 存在多个根目录，直接用各自目录名表示

答案与解析

平台答案：C。

整理解析

在同一个文件系统命名空间中，目录树以 / 为统一根；其他文件系统通过挂载接入这棵树。/root 通常是 root 用户的主目录，不是根目录本身，选 C。

题目 046¶

来源：知识点练习「操作系统」第 46 题（原站入口）。

计算机系统的分层结构见图：硬件之上依次叠放三层软件，分别标为 a、b、c。按 a、b、c 的顺序，应如何命名？

A. 操作系统、系统软件、应用软件
B. 操作系统、应用软件、系统软件
C. 应用软件、系统软件、操作系统
D. 应用软件、操作系统、系统软件

答案与解析

平台答案：C。

整理解析

图中 a 面向最终用户，是应用软件；c 紧靠硬件，是操作系统；居中的 b 表示为开发和运行提供支持的其他系统软件，所以选 C。分类口径上操作系统本身也属于系统软件，这张层次图是把它单独画出，并非认为两类互不包含。

题目 047¶

来源：知识点练习「操作系统」第 47 题（原站入口）。

图中展示了进程控制块 PCB 及其指针、表之间的关系。第（47）空判断 PCB 的组织方式，第（48）空判断运行、就绪、阻塞进程的数量。本题回答第（47）空。

A. 链接方式
B. 索引方式
C. 顺序方式
D. Hash 方式

答案与解析

平台答案：B。

整理解析

图中先按状态建立就绪索引表、阻塞索引表，再由表项定位到各个 PCB，属于索引组织，选 B。判断依据是通过独立索引表查找 PCB，不能仅因 PCB 在图上竖直排列就判为顺序组织。

题目 048¶

来源：知识点练习「操作系统」第 48 题（原站入口）。

图中展示了进程控制块 PCB 及其指针、表之间的关系。第（47）空判断 PCB 的组织方式，第（48）空判断运行、就绪、阻塞进程的数量。本题回答第（48）空，选项中的数量依次对应运行、就绪、阻塞进程。

A. 1、2、4
B. 2、3、2
C. 1、3、3
D. 1、4、2

答案与解析

平台答案：C。

整理解析

运行指针直接指向 PCB1，共 1 个运行进程；就绪索引表的 3 个有效表项分别指向 PCB2、PCB3、PCB4；阻塞索引表的 3 个有效表项分别指向 PCB5、PCB6、PCB7。依次为 1、3、3，选 C，空表项不计入进程数量。

题目 049¶

来源：知识点练习「操作系统」第 49 题（原站入口）。

某文件系统使用多级索引，每个磁盘块为 1K 字节，一个块号占 3 字节。若采用二级索引，可寻址的文件最大长度是多少 K 字节？

A. 1024
B. 2048
C. 116281
D. 232562

答案与解析

平台答案：C。

整理解析

1K 按 1024 字节计，每个索引块只能放下 floor(1024÷3) = 341 个完整块号，还剩 1 字节。两级索引最多定位 341×341 个数据块，每块 1K 字节，故最大文件长度为 116281K 字节，选 C。纠错：平台写成 (1024/3)×(1024/3) 而未取整，会得到错误数值；两级都必须按完整索引项向下取整。索引块本身不计入文件数据长度。

题目 050¶

来源：知识点练习「操作系统」第 50 题（原站入口）。

某分页系统中，进程 A、B 的页表及物理页见图，每页大小为 1K 字节。第（50）空求进程 A 的十进制逻辑地址 1024 位于哪个物理页；第（51）空假设 A 的逻辑页 4 与 B 的逻辑页 5 共享物理页 4，要求填写两者的页表映射。本题只回答第（50）空。

A. 8
B. 3
C. 5
D. 2

答案与解析

平台答案：B。

整理解析

每页 1024 字节，逻辑地址 1024 = 1×1024+0，对应逻辑页 1、页内偏移 0。原图中 A 的逻辑页 1 映射到物理页 3，因此选 B。题目问的是物理页号；若问字节物理地址，才需再计算 3×1024+0。

题目 051¶

来源：知识点练习「操作系统」第 51 题（原站入口）。

某系统使用分页存储，进程 A、B 的页表如下图。物理页大小为 1K 字节：A 中十进制逻辑地址 1024 所在的物理页号为（50）；若 A 的逻辑页 4 与 B 的逻辑页 5 共享物理页 4，两张页表对应的物理页栏应分别填写（51）。

请作答：第 51 题。

A. 4、4
B. 4、5
C. 5、4
D. 5、5

答案与解析

平台答案：A。

整理解析

本问选 A。共享同一物理页要求两个页表项都填物理页号 4，逻辑页号不必相同。前一空中 1024÷1024=1，页内偏移为 0，A 的逻辑页 1 映射物理页 3。平台解析中的“选择 B”指第 50 题，不是本问。

同材料可参照第 50 题。

题目 052¶

来源：知识点练习「操作系统」第 52 题（原站入口）。

铁路售票系统有 n 个终端，每个终端由进程 P_i（i=1,2,…,n）管理。单元 T_j（j=1,2,…,m）保存某日某趟列车的剩余票数，Temp 是 P_i 的临时工作单元，x 是用户购买张数。按图示流程，用 P、V 操作实现同步与互斥：信号量 S 的初值为（52）；流程中的 (a)、(b)、© 依次应填（53）。

请作答：第 52 题。

A. n-1
B. 0
C. 1
D. 2

答案与解析

平台答案：C。

整理解析

选 C。S 用作保护剩余票数“读取—检查—扣减—写回”整体操作的互斥锁，初值为 1。它表示允许同时进入该临界区的进程数，不是票数、终端数 n 或票数单元数 m。

题目 053¶

来源：知识点练习「操作系统」第 53 题（原站入口）。

铁路售票系统有 n 个终端，每个终端由进程 P_i（i=1,2,…,n）管理。单元 T_j（j=1,2,…,m）保存某日某趟列车的剩余票数，Temp 是 P_i 的临时工作单元，x 是用户购买张数。按图示流程，用 P、V 操作实现同步与互斥：信号量 S 的初值为（52）；流程中的 (a)、(b)、© 依次应填（53）。

请作答：第 53 题。

A. V(S)、P(S)和P(S)
B. P(S)、P(S)和V(S)
C. V(S)、V(S)和P(S)
D. P(S)、V(S)和V(S)

答案与解析

平台答案：D。

整理解析

选 D。(a) 在读取共享票数前执行 P(S)；票不足的 (b) 分支和成功扣票的 © 分支都要执行 V(S)。每次只经过一个释放分支，否则可能漏解锁或错误增加许可。原解析把初值归因于单元数不准确，依据应是临界区互斥。

同材料可参照第 52 题。

题目 054¶

来源：知识点练习「操作系统」第 54 题（原站入口）。

系统把哪类文件的修改写回磁盘时发生崩溃，通常会造成较大范围的影响（）？

A. 目录
B. 空闲块
C. 用户程序
D. 用户数据

答案与解析

平台答案：A。

整理解析

按题目比较选 A。目录及相关元数据决定文件的命名、定位和组织关系，损坏可能影响多个文件的可达性。但损害大小仍取决于文件系统及日志恢复机制；平台称空闲块管理损坏通常不会丢数据过于绝对，错误分配也可能导致数据被覆盖。

题目 055¶

来源：知识点练习「操作系统」第 55 题（原站入口）。

I/O 设备管理软件通常分为 4 个层次，图中另列底层硬件。①、②、③依次对应哪些软件层（）？

A. 设备驱动程序、虚设备管理、设备无关系统软件
B. 设备驱动程序、设备无关系统软件、虚设备管理
C. 设备无关系统软件、中断处理程序、设备驱动程序
D. 设备无关系统软件、设备驱动程序、中断处理程序

答案与解析

平台答案：D。

整理解析

选 D。自上而下的软件层为用户级 I/O、设备无关层、设备驱动、中断处理；硬件不计入这 4 层。设备无关层提供统一接口，驱动负责设备具体操作，中断处理响应完成或异常事件。

题目 056¶

来源：知识点练习「操作系统」第 56 题（原站入口）。

文件系统目录结构见图。当前工作目录是 swtools，要访问 rw.dll。该文件的全文件名为（56）；相对路径、绝对路径依次为（57）。

请作答：第 56 题。

A. rw.dll
B. flash/rw.dll
C. /swtools/flash/rw.dll
D. /Programe file/Skey/rw.dll

答案与解析

平台答案：C。

整理解析

本问选 C。按图中的 swtools→flash→rw.dll 路径，从根目录开始并加上文件名，得到 /swtools/flash/rw.dll。单独的 rw.dll 不含定位目录，flash/rw.dll 则是相对于当前目录的文件路径。

题目 057¶

来源：知识点练习「操作系统」第 57 题（原站入口）。

文件系统目录结构见图。当前工作目录是 swtools，要访问 rw.dll。该文件的全文件名为（56）；相对路径、绝对路径依次为（57）。

请作答：第 57 题。

A. /swtools/flash/ 和 /flash/
B. flash/ 和 /swtools/flash/
C. /swtools/flash/ 和 flash/
D. /flash/ 和 swtools/flash/

答案与解析

平台答案：B。

整理解析

本问选 B。以 swtools 为起点，到文件所在目录的相对路径为 flash/；从根开始则是 /swtools/flash/。题目选项讨论所在目录的路径；若表示文件本身的路径，还应在末尾加 rw.dll。

同材料可参照第 56 题。

题目 058¶

来源：知识点练习「操作系统」第 58 题（原站入口）。

Linux 中，用来修改文件权限设置的命令是（）。

A. attrib
B. modify
C. chmod
D. change

答案与解析

平台答案：C。

整理解析

选 C。chmod 更改文件的权限位。平台对其他词的说明有误：attrib 通常是 Windows 的文件属性命令，Linux 管理密码有效期的是 chage，不是选项中的 change；modify 也不是标准的文件权限修改命令。

题目 059¶

来源：知识点练习「操作系统」第 59 题（原站入口）。

系统有 8 个可用的同类互斥资源 R，由 P1、P2、P3 三个进程竞争，每个进程都需要 i 个 R。可能发生死锁的最小 i 是（）。

A. 1
B. 2
C. 3
D. 4

答案与解析

平台答案：D。

整理解析

选 D。3 个进程各最多占有 i−1 个资源而仍未满足需求时，若 3(i−1)≥8，就可能把资源耗尽并全部等待。最小整数 i=4；可构造占有量 3、3、2 且都继续申请的死锁状态。i=3 时至少一个进程能满足需求并释放资源；i≥4 只是可能死锁，并非必然。

题目 060¶

来源：知识点练习「操作系统」第 60 题（原站入口）。

P1、P2、P3、P4、P5 的前趋关系与使用 PV 操作的并发程序见两图，图中 S1～S6 初值均为 0。程序的①、②应分别填（60），③、④应分别填（61），⑤、⑥应分别填（62）。

请作答：第 60 题。

A. V(S1)和P(S2)
B. P(S1)和V(S2)
C. V(S1)和V(S2)
D. V(S2)和P(S1)

答案与解析

平台答案：D。

整理解析

本问选 D。S1 对应 P1→P2，S2 对应 P1→P3。P1 完成后已有 V(S1)，故①补 V(S2)；P2 开始前必须等 P1，②为 P(S1)。边上的同步信号量初值为 0，前驱执行 V、后继执行 P，不能仅看 P/V 的数量而忽略信号量对应关系。

题目 061¶

来源：知识点练习「操作系统」第 61 题（原站入口）。

P1、P2、P3、P4、P5 的前趋关系与使用 PV 操作的并发程序见两图，图中 S1～S6 初值均为 0。程序的①、②应分别填（60），③、④应分别填（61），⑤、⑥应分别填（62）。

请作答：第 61 题。

A. V(S3)和V(S5)
B. P(S3)和V(S5)
C. V(S3)和P(S5)
D. P(S3)和P(S5)

答案与解析

平台答案：B。

整理解析

本问选 B。P3 同时依赖 P1、P2，程序已用 P(S2) 等待 P1，③还需 P(S3) 等待 P2；P3 完成后通过④ V(S5) 通知 P5。

同材料可参照第 60 题。

题目 062¶

来源：知识点练习「操作系统」第 62 题（原站入口）。

P1、P2、P3、P4、P5 的前趋关系与使用 PV 操作的并发程序见两图，图中 S1～S6 初值均为 0。程序的①、②应分别填（60），③、④应分别填（61），⑤、⑥应分别填（62）。

请作答：第 62 题。

A. P(S6)和P(S5)V(S6)
B. V(S5)和V(S5)V(S6)
C. V(S6)和P(S5)P(S6)
D. P(S6)和P(S5)P(S6)

答案与解析

平台答案：C。

整理解析

本问选 C。P4 完成后⑤执行 V(S6)。P5 必须等 P3 和 P4 都完成，⑥依次执行 P(S5)、P(S6)；这里两个 P 的作用是等待两项前驱条件，不是申请两个互斥锁。

同材料可参照第 60 题。

题目 063¶

来源：知识点练习「操作系统」第 63 题（原站入口）。

文件系统用位示图记录磁盘占用情况：物理块、位示图中的字都从 0 开始编号；机器字长为 32 位，每一位对应一个物理块，0 表示空闲，1 表示占用。把物理块 2053 分配给文件后，应在位示图编号为（）的字中记录。

A. 32
B. 33
C. 64
D. 65

答案与解析

平台答案：C。

整理解析

选 C。物理块号和字编号都从 0 起算，直接做 2053÷32=64 余 5，因此记录在编号 64 的字中、按零起算的第 5 位。它是顺序上的第 65 个字，注意“编号”和“第几个”不同。

题目 064¶

来源：知识点练习「操作系统」第 64 题（原站入口）。

文件系统采用索引节点法，每个文件有 8 个地址项，每项 4 字节：5 项直接索引、2 项一级间接索引、1 项二级间接索引。索引块与数据块均为 1KB。访问逻辑块号 1 和 518 时，依次使用（）。

A. 直接地址索引和一级间接地址索引
B. 直接地址索引和二级间接地址索引
C. 一级间接地址索引和一级间接地址索引
D. 一级间接地址索引和二级间接地址索引

答案与解析

平台答案：B。

整理解析

选 B。每个索引块可放 1024÷4=256 个地址。直接索引覆盖逻辑块 0～4；两个一级间接项覆盖 5～516；二级间接从 517 开始。因此块 1 用直接索引，块 518 用二级间接索引。

题目 065¶

来源：知识点练习「操作系统」第 65 题（原站入口）。

单处理机采用先来先服务调度。P1、P2、P3、P4 按此顺序到达；当前 P1 运行、P2 就绪、P3 等待打印机、P4 等待扫描仪。若 P1 发生（65），则四个进程按 P1、P2、P3、P4 顺序的状态为（66）。

请作答：第 65 题。

A. 时间片到
B. 释放了扫描仪
C. 释放了打印机
D. 已完成

答案与解析

平台答案：A。

整理解析

平台选 A，但题干与答案不自洽。标准先来先服务 FCFS 是非抢占调度，不因时间片到而把运行进程转回就绪；若采用时间片轮转，才会出现 P1 就绪、P2 运行、P3/P4 继续等待的第 66 题 C。此处保留原题的 FCFS 条件及平台答案，不能将其当作正确的 FCFS 规则。

题目 066¶

来源：知识点练习「操作系统」第 66 题（原站入口）。

单处理机采用先来先服务调度。P1、P2、P3、P4 按此顺序到达；当前 P1 运行、P2 就绪、P3 等待打印机、P4 等待扫描仪。若 P1 发生（65），则四个进程按 P1、P2、P3、P4 顺序的状态为（66）。

请作答：第 66 题。

A. 等待、就绪、等待和等待
B. 运行、就绪、运行和等待
C. 就绪、运行、等待和等待
D. 就绪、就绪、等待和运行

答案与解析

平台答案：C。

整理解析

平台选 C，对应“P1 就绪、P2 运行、P3/P4 等待”。这能由时间片用尽并抢占 P1 得到，但与题干的非抢占 FCFS 不符。第 65、66 题的平台组合 A/C 需要改用时间片轮转等额外前提；按原题条件不能据此推出该状态组合。

同材料可参照第 65 题。

题目 067¶

来源：知识点练习「操作系统」第 67 题（原站入口）。

位示图用于记录磁盘块是否占用。机器字长为 64 位，磁盘容量为 1024GB，物理块大小为 4MB，位示图共需（）个字。

A. 1200
B. 2400
C. 4096
D. 9600

答案与解析

平台答案：C。

整理解析

选 C。按存储题常用的二进制容量换算，块数为 1024×1024÷4=262144。每块占 1 位、每字 64 位，因此需要 262144÷64=4096 个字。

题目 068¶

来源：知识点练习「操作系统」第 68 题（原站入口）。

目录结构见图，当前工作目录为 MyDrivers。访问 Book2.doc 时，其绝对路径、相对路径依次为（）。

A. MyDrivers\user2\ 和 \user2
B. \MyDrivers\user2\ 和 \user2
C. \MyDrivers\user2\ 和 user2
D. MyDrivers\user2\ 和 user2

答案与解析

平台答案：C。

整理解析

选 C。图中目标可沿根目录→MyDrivers→user2 到达，所以绝对目录路径以根分隔符开头，相对目录路径从当前 MyDrivers 下的 user2 开始，不能再加前导根分隔符。选项给的是所在目录，完整文件路径还需追加 Book2.doc。

题目 069¶

来源：知识点练习「操作系统」第 69 题（原站入口）。

P、V 是操作系统提供的原语。利用 PV 操作能够（）。

A. 保证系统不会死锁
B. 使资源得到互斥使用
C. 提高资源利用率
D. 推迟进程使用共享资源的时间

答案与解析

平台答案：B。

整理解析

选 B。将互斥信号量初值设为 1，进入临界区前 P、离开时 V，可控制共享资源的互斥使用；用法不当仍会死锁。PV 是信号量操作，不是“一次发送一个消息”；互斥资源也属于共享资源，原解析对这两点的表述有误。

题目 070¶

来源：知识点练习「操作系统」第 70 题（原站入口）。

为了降低成本并缩短研发周期，嵌入式操作系统需适应不同微处理器平台，并能随硬件变化配置结构与功能。这主要体现其（）。

A. 可定制性
B. 实时性
C. 可靠性
D. 易移植性

答案与解析

平台答案：A。

整理解析

按“随硬件变化配置结构和功能”的重点选 A。跨微处理器平台运行也涉及易移植性，但可定制性更强调按产品需求裁剪、组合和配置系统，题干将两种特性放在了一起。

题目 071¶

来源：知识点练习「操作系统」第 71 题（原站入口）。

P1、P2、P3、P4、P5 的前趋图及 PV 并发程序如下，程序中的 S1～S6 初值均为 0。①、②应分别填（71），③、④应分别填（72），⑤、⑥应分别填（73）。

请作答：第 71 题。

A. V(S1)和P(S2)P(S3)
B. P(S1)和V(S1)V(S2)
C. V(S1)和V(S2)V(S3)
D. P(S1)和V(S1)P(S2)

答案与解析

平台答案：C。

整理解析

本问选 C。S1 对应 P1→P2，故①为 V(S1)。P2 完成后分别用 S2、S3 通知 P3、P4，②为 V(S2)、V(S3)。应按每条依赖边核对信号量，平台所说“不需要区别信号量”不是普遍成立的解法。

题目 072¶

来源：知识点练习「操作系统」第 72 题（原站入口）。

P1、P2、P3、P4、P5 的前趋图及 PV 并发程序如下，程序中的 S1～S6 初值均为 0。①、②应分别填（71），③、④应分别填（72），⑤、⑥应分别填（73）。

请作答：第 72 题。

A. V(S4)V(S5)和P(S3)
B. V(S3)V(S4)和V(S5)
C. P(S4)P(S5)和V(S5)
D. P(S4)P(S5)和V(S4)

答案与解析

平台答案：A。

整理解析

本问选 A。P3 完成后要通知 P4、P5，③为 V(S4)、V(S5)。P4 已用 P(S4) 等待 P3，④还应以 P(S3) 等待 P2，才能同时满足两个前驱条件。

同材料可参照第 71 题。

题目 073¶

来源：知识点练习「操作系统」第 73 题（原站入口）。

P1、P2、P3、P4、P5 的前趋图及 PV 并发程序如下，程序中的 S1～S6 初值均为 0。①、②应分别填（71），③、④应分别填（72），⑤、⑥应分别填（73）。

请作答：第 73 题。

A. P(S6)和P(S5)V(S6)
B. V(S5)和V(S5)V(S6)
C. P(S6)和P(S5)P(S6)
D. V(S6)和P(S5)P(S6)

答案与解析

平台答案：D。

整理解析

本问选 D。P4 完成后⑤用 V(S6) 通知 P5；P5 的两个前驱是 P3、P4，所以⑥为 P(S5)、P(S6)。注意这里的图与第 60～62 题不同，不能只记选项字母。

同材料可参照第 71 题。

题目 074¶

来源：知识点练习「操作系统」第 74 题（原站入口）。

下列关于 I/O 软件的表述，正确的是（）。

A. 公开 I/O 实现细节，方便用户使用设备
B. 隐藏 I/O 实现细节，为用户提供物理接口
C. 隐藏 I/O 实现细节，方便用户使用设备
D. 公开 I/O 实现细节，用户可用逻辑地址访问设备

答案与解析

平台答案：C。

整理解析

选 C。I/O 软件向上提供较统一的逻辑接口，隐藏设备寄存器、时序和具体驱动等细节，便于应用使用设备。向用户暴露物理细节不是这层抽象的主要目的。

题目 075¶

来源：知识点练习「操作系统」第 75 题（原站入口）。

机械磁盘调度中，移臂调度与旋转调度通常采用哪种次序或适用方式（）？

A. 先做旋转调度，再做移臂调度
B. 访问不同柱面时，只需旋转调度
C. 先做移臂调度，再做旋转调度
D. 访问不同磁盘时，只需移臂调度

答案与解析

平台答案：C。

整理解析

选 C。机械磁盘通常先寻道，把磁头移到目标柱面，再等待目标扇区旋转到磁头下。访问不同柱面不能只靠旋转，不同驱动器间的选择也不能仅靠一次移臂完成。

题目 076¶

来源：知识点练习「操作系统」第 76 题（原站入口）。

磁盘臂当前位于 15 号柱面，各进程的柱面、磁头和扇区请求见表。若采用最短移臂调度，符合要求的响应次序为（）。

A. ①②③④⑤⑥
B. ⑤①②④③⑥
C. ②③④⑤①⑥
D. ④②③⑤①⑥

答案与解析

平台答案：B。

整理解析

选 B。按离当前柱面最近的请求优先，柱面顺序为 15→12→19→23→28，对应请求分组 {①,⑤}→{②,④}→③→⑥，只有 B 符合。SSTF 本身不能确定同柱面内的先后；题目也没有给初始旋转位置，因此不能把⑤先于①视为唯一必然次序。

题目 077¶

来源：知识点练习「操作系统」第 77 题（原站入口）。

系统有 P1、P2、P3 三个进程及 R1、R2 两类资源，两个资源分配状态分别如图①、图②。关于两图能否化简，正确的是（）。

A. 图①、图②都可化简
B. 图①、图②都不可化简
C. 图①可化简，图②不可化简
D. 图①不可化简，图②可化简

答案与解析

平台答案：C。

整理解析

选 C。图①剩余资源为 R1=1、R2=0，P1 无待满足请求，可先完成并释放各 1 个 R1、R2；之后可满足 P2，再满足 P3，因而可完全化简。图②的 R1、R2 均已分完，而每个进程都有未满足请求，没有可先完成的进程，不能化简。

题目 078¶

来源：知识点练习「操作系统」第 78 题（原站入口）。

系统页大小为 4KB，进程 P 的页表见图。P 访问的逻辑地址为十六进制 3C20H，变换后的物理地址为（）。

A. 2048H
B. 3C20H
C. 5C20H
D. 6C20H

答案与解析

平台答案：D。

整理解析

选 D。4KB=2¹² B，逻辑地址的低 12 位是页内偏移，即低 3 个十六进制数码 C20H；页号为 3。表中页 3 映射物理块 6，物理地址为 6×1000H+C20H=6C20H。平台所说“第12位”“十六进制第3位”应分别理解为低12位、低3位。

题目 079¶

来源：知识点练习「操作系统」第 79 题（原站入口）。

某文件系统用索引节点管理文件，磁盘索引块、数据块均为 1KB。每个文件的索引节点有 iaddr[0]～iaddr[7] 共 8 个地址项，每项 4 字节；iaddr[0]～iaddr[4] 是直接索引，iaddr[5]、iaddr[6] 是一级间接索引，iaddr[7] 是二级间接索引。访问文件 userA 的逻辑块 4、5，分别采用（79）；单个文件可表示的最大长度为（80）KB。

请作答：第 79 题。

A. 直接地址访问和直接地址访问
B. 直接地址访问和一级间接地址访问
C. 一级间接地址访问和一级间接地址访问
D. 一级间接地址访问和二级间接地址访问

答案与解析

平台答案：B。

整理解析

本问选 B。逻辑块编号从 0 开始，5 个直接地址覆盖 0～4，所以块 4 直接访问；块 5 已进入第一个一级间接索引的范围，需要查一级索引块。此处是一个索引节点内的多个地址项，并非多个索引节点。

题目 080¶

来源：知识点练习「操作系统」第 80 题（原站入口）。

某文件系统用索引节点管理文件，磁盘索引块、数据块均为 1KB。每个文件的索引节点有 iaddr[0]～iaddr[7] 共 8 个地址项，每项 4 字节；iaddr[0]～iaddr[4] 是直接索引，iaddr[5]、iaddr[6] 是一级间接索引，iaddr[7] 是二级间接索引。访问文件 userA 的逻辑块 4、5，分别采用（79）；单个文件可表示的最大长度为（80）KB。

请作答：第 80 题。

A. 517
B. 1029
C. 65797
D. 66053

答案与解析

平台答案：D。

整理解析

本问选 D。每个索引块容纳 1024÷4=256 个地址，数据块总数为 5+2×256+256×256=66053，每块 1KB，故文件数据最大长度为 66053KB。索引块本身占用的空间不计入文件内容长度。

同材料可参照第 79 题。

题目 081¶

来源：知识点练习「操作系统」第 81 题（原站入口）。

n 个进程（n≥5）共享 5 个可用资源 R，并使用 PV 操作管理。对应信号量 S 的取值范围为（）。

A. -1~n-1
B. -5~5
C. -(n-1)~1
D. -(n-5)~5

答案与解析

平台答案：D。

整理解析

选 D。按有符号计数信号量、每进程最多持有或等待 1 个 R 的教材模型，初值和最大值为 5；5 个进程持有资源、其余 n−5 个等待时，S=−(n−5)。负值的绝对值表示等待数。若允许单进程多次未配对申请，题目给出的范围便不能直接套用。

题目 082¶

来源：知识点练习「操作系统」第 82 题（原站入口）。

支持多线程的操作系统中，进程 P 创建 T₁、T₂、T₃ 三个线程。下列说法错误的是（）。

A. T₁、T₂、T₃ 可共享 P 的代码
B. T₁、T₂ 可共享 P 中 T₃ 的栈指针
C. T₁、T₂、T₃ 可共享 P 打开的文件
D. T₁、T₂、T₃ 可共享 P 的全局变量

答案与解析

平台答案：B。

整理解析

选 B。同进程线程共享代码、打开的文件及全局数据，但各自有独立的寄存器执行上下文，包括栈指针。线程可能通过地址访问彼此的栈内存，这不等于共享同一个执行用栈指针，操作这类共享内存仍需同步。

题目 083¶

来源：知识点练习「操作系统」第 83 题（原站入口）。

磁盘转速提高一倍时，下列哪项成立（）？

A. 平均存取时间减半
B. 平均寻道时间加倍
C. 旋转等待时间减半
D. 数据传输速率加倍

答案与解析

平台答案：C。

整理解析

平台选 C。转一周的时间与转速成反比，因此平均旋转等待时间减半；寻道部分不会由此减半，平均存取时间也不能一概减半。但若每圈数据量不变，盘面原始传输率确会加倍，故 D 是否成立取决于“传输速率”的口径；原解析把它一概与移臂时间挂钩不准确。

题目 084¶

来源：知识点练习「操作系统」第 84 题（原站入口）。

机器字长为 128 位，磁盘容量为 2048GB，每个物理块大小为 8MB。采用位示图记录磁盘块使用情况，共需（）个字。

A. 1024
B. 2048
C. 4096
D. 8192

答案与解析

平台答案：B。

整理解析

选 B。按二进制单位换算，块数为 2048×1024÷8=262144，每块用 1 位标记。字长为 128 位，需要 262144÷128=2048 个字，即 32768 字节。

题目 085¶

来源：知识点练习「操作系统」第 85 题（原站入口）。

进程 P 有 5 个页面，页号为 0～4，系统分配了 3 个存储块。页表及状态位、访问位、修改位的定义见图。访问不在内存中的页面 3 时，应淘汰页号为（）的页面。

A. 0
B. 1
C. 2
D. 4

答案与解析

平台答案：A。

整理解析

平台选 A。内存中是页 0、2、4，访问位均为 1；页 0 未修改，页 2、4 已修改。按优先淘汰未修改页、减少回写的选择规则，页 0 代价较低。但题目没有明确置换算法，不能声称 FIFO、LRU 等算法也必然淘汰它，访问位也不能代替完整的访问次序。

题目 086¶

来源：知识点练习「操作系统」第 86 题（原站入口）。

P1、P2、P3、P4、P5、P6 的前驱图与进程执行图如下。用 PV 操作控制并发执行，设置 S1～S6 共 6 个信号量，初值均为 0。图中 a、b 应分别填（86），c、d 应分别填（87），e、f 应分别填（88）。

请作答：第 86 题。

A. V(S1)和P(S2)V(S3)
B. P(S1)和P(S2)V(S3)
C. V(S1)和V(S2)V(S3)
D. P(S1)和V(S2)V(S3)

答案与解析

平台答案：D。

整理解析

本问选 D。P2 要等待 P1，所以 a=P(S1)；P2 完成后分别通知 P3、P4，所以 b=V(S2)、V(S3)。S1～S6 初值为 0，使后继在前驱尚未完成时等待。

题目 087¶

来源：知识点练习「操作系统」第 87 题（原站入口）。

P1、P2、P3、P4、P5、P6 的前驱图与进程执行图如下。用 PV 操作控制并发执行，设置 S1～S6 共 6 个信号量，初值均为 0。图中 a、b 应分别填（86），c、d 应分别填（87），e、f 应分别填（88）。

请作答：第 87 题。

A. P(S2)和P(S4)
B. V(S4)和P(S3)
C. P(S2)和V(S4)
D. V(S2)和V(S4)

答案与解析

平台答案：B。

整理解析

本问选 B。P3 完成后通过 c=V(S4) 通知 P5；P4 开始前通过 d=P(S3) 等待 P2。应核对依赖边和信号量名称，不能仅按“先 P 后 V”的外形选答案。

同材料可参照第 86 题。

题目 088¶

来源：知识点练习「操作系统」第 88 题（原站入口）。

P1、P2、P3、P4、P5、P6 的前驱图与进程执行图如下。用 PV 操作控制并发执行，设置 S1～S6 共 6 个信号量，初值均为 0。图中 a、b 应分别填（86），c、d 应分别填（87），e、f 应分别填（88）。

请作答：第 88 题。

A. P(S4)V(S5)和V(S6)
B. P(S4)V(S5)和P(S6)
C. P(S4)P(S5)和V(S6)
D. P(S4)P(S5)和P(S6)

答案与解析

平台答案：C。

整理解析

本问选 C。P5 的前驱是 P3、P4，需 e=P(S4)、P(S5) 等到两者都完成；P5 完成后通过 f=V(S6) 通知 P6。两个等待操作必须对应两条不同依赖。

同材料可参照第 86 题。

题目 089¶

来源：知识点练习「操作系统」第 89 题（原站入口）。

单处理机系统有 1 台打印机、1 台扫描仪，采用先来先服务调度。当前 P1 运行、P2 就绪、P3 等待打印机、P4 等待扫描仪。若 P1 释放扫描仪，P1、P2、P3、P4 的状态依次为（）。

A. 等待、运行、等待、就绪
B. 运行、就绪、等待、就绪
C. 就绪、就绪、等待、运行
D. 就绪、运行、等待、就绪

答案与解析

平台答案：B。

整理解析

选 B。释放扫描仪使等待它的 P4 转为就绪；FCFS 不因此抢占 P1，所以 P1 仍运行、P2 仍就绪、P3 仍等打印机。平台称 P1“还有打印机没有运行完成”没有题干依据；保持运行的原因是释放设备不等于让出 CPU。

题目 090¶

来源：知识点练习「操作系统」第 90 题（原站入口）。

P1、P2、P3、P4、P5、P6 的前趋图和 PV 并发程序见图；程序中的 S1～S6 初值均为 0。①、②应分别填（90），③、④应分别填（91），⑤、⑥应分别填（92）。

请作答：第 90 题。

A. V(S1)和P(S2)P(S3)
B. V(S1)和V(S2)V(S3)
C. P(S1)和P(S2)V(S3)
D. P(S1)和V(S2)V(S3)

答案与解析

平台答案：D。

整理解析

本问选 D。P2 执行前①=P(S1)，等待 P1；完成后②=V(S2)、V(S3)，分别通知 P3、P4。这里控制的是前趋同步，V 表示发出完成通知，并非每个信号量都代表一个实体资源。

题目 091¶

来源：知识点练习「操作系统」第 91 题（原站入口）。

P1、P2、P3、P4、P5、P6 的前趋图和 PV 并发程序见图；程序中的 S1～S6 初值均为 0。①、②应分别填（90），③、④应分别填（91），⑤、⑥应分别填（92）。

请作答：第 91 题。

A. V(S3)和P(S3)
B. V(S4)和P(S3)
C. P(S3)和P(S4)
D. V(S4)和P(S4)

答案与解析

平台答案：B。

整理解析

本问选 B。P3 完成后以③=V(S4) 通知 P5；P4 执行前以④=P(S3) 等待 P2。图中的 S4 连向 P5，不能用它来等待 P4 的前驱。

同材料可参照第 90 题。

题目 092¶

来源：知识点练习「操作系统」第 92 题（原站入口）。

P1、P2、P3、P4、P5、P6 的前趋图和 PV 并发程序见图；程序中的 S1～S6 初值均为 0。①、②应分别填（90），③、④应分别填（91），⑤、⑥应分别填（92）。

请作答：第 92 题。

A. V(S6)和P(S5)
B. V(S5)和P(S6)
C. P(S5)和V(S6)
D. P(S5)和V(S5)

答案与解析

平台答案：A。

整理解析

本问选 A。P5 完成后⑤=V(S6)；P6 还要等待 P4，因此⑥=P(S5)，再执行图中已有的 P(S6)，确保 P4、P5 均完成。

同材料可参照第 90 题。

题目 093¶

来源：知识点练习「操作系统」第 93 题（原站入口）。

一个磁道分为 10 个物理块，每块存放 1 条逻辑记录。R1～R10 位于同一磁道，初始排列为图中物理块 1～10 依次对应 R1～R10。磁盘每转一周用时 10ms，磁头起始位于 R1 开头。系统按 R1 到 R10 顺序处理，使用单缓冲区，每条记录处理需 2ms。按图示排列处理全部记录的最长时间为（93）；优化记录在磁道上的排列后，最短时间为（94）。

请作答：第 93 题。

A. 30ms
B. 60ms
C. 94ms
D. 102ms

答案与解析

平台答案：D。

整理解析

本问选 D。每块读取需 10÷10=1ms，随后单缓冲区中的处理需 2ms。首条处理完用 3ms，此时已错过紧接着的下一条记录，还需等 8ms 转回来；之后每条再花 8+1+2=11ms，总计 3+9×11=102ms。这里是同一磁道上的旋转等待，不是移臂寻道，也不是“10个磁盘”。

题目 094¶

来源：知识点练习「操作系统」第 94 题（原站入口）。

一个磁道分为 10 个物理块，每块存放 1 条逻辑记录。R1～R10 位于同一磁道，初始排列为图中物理块 1～10 依次对应 R1～R10。磁盘每转一周用时 10ms，磁头起始位于 R1 开头。系统按 R1 到 R10 顺序处理，使用单缓冲区，每条记录处理需 2ms。按图示排列处理全部记录的最长时间为（93）；优化记录在磁道上的排列后，最短时间为（94）。

请作答：第 94 题。

A. 30ms
B. 60ms
C. 102ms
D. 94ms

答案与解析

平台答案：A。

整理解析

本问选 A。每条读取、处理至少合计 1+2=3ms，10 条的下界为 30ms。把 R1～R10 依次放在零起算位置 0、3、6、9、2、5、8、1、4、7，每次处理结束时下一条恰好转到，可达到该下界。优化消除的是额外旋转等待，不是磁头沿磁道之间的移动。

同材料可参照第 93 题。

题目 095¶

来源：知识点练习「操作系统」第 95 题（原站入口）。

P1 正在运行，操作系统强行收回其占用的 CPU，改让优先级更高的 P2 运行。这种调度方式称为（）。

A. 中断方式
B. 先进先出方式
C. 可剥夺方式
D. 不可剥夺方式

答案与解析

平台答案：C。

整理解析

选 C。运行中的进程尚未主动阻塞或结束，就被调度器收回 CPU，属于可剥夺（抢占式）调度。中断可触发调度，但中断与这种调度策略不是同一概念，也不能把中断简单定义为 I/O 阻塞。

题目 096¶

来源：知识点练习「操作系统」第 96 题（原站入口）。

P1、P2、P3、P4、P5、P6 的前趋图和控制其并发执行的 PV 程序如下，图中 S1～S8 初值均为 0。①、②应分别填（96），③、④应分别填（97），⑤、⑥应分别填（98）。

请作答：第 96 题。

A. V(S1)V(S2)和P(S2)P(S3)
B. V(S1)P(S2)和V(S3)P(S4)
C. V(S1)V(S2)和V(S3)V(S4)
D. P(S1)P(S2)和V(S2)V(S3)

答案与解析

平台答案：C。

整理解析

本问选 C。P1 完成后要通知 P2、P3，①=V(S1)、V(S2)；P2 完成后通知 P3、P4，②=V(S3)、V(S4)。图中是 8 条依赖、8 个初值为 0 的同步信号量，应逐边对应。

题目 097¶

来源：知识点练习「操作系统」第 97 题（原站入口）。

P1、P2、P3、P4、P5、P6 的前趋图和控制其并发执行的 PV 程序如下，图中 S1～S8 初值均为 0。①、②应分别填（96），③、④应分别填（97），⑤、⑥应分别填（98）。

请作答：第 97 题。

A. V(S3)和V(S6)V(S7)
B. V(S3)和V(S6)P(S7)
C. P(S3)和V(S6)V(S7)
D. P(S3)和P(S6)V(S7)

答案与解析

平台答案：C。

整理解析

本问选 C。P3 已有 P(S2) 等待 P1，还需③=P(S3) 等待 P2；P4 完成后通过④=V(S6)、V(S7) 分别通知 P5、P6。

同材料可参照第 96 题。

题目 098¶

来源：知识点练习「操作系统」第 98 题（原站入口）。

P1、P2、P3、P4、P5、P6 的前趋图和控制其并发执行的 PV 程序如下，图中 S1～S8 初值均为 0。①、②应分别填（96），③、④应分别填（97），⑤、⑥应分别填（98）。

请作答：第 98 题。

A. V(S6)和P(S7)P(S8)
B. P(S8)和P(S7)P(S8)
C. P(S8)和P(S7)V(S8)
D. V(S8)和P(S7)P(S8)

答案与解析

平台答案：D。

整理解析

本问选 D。P5 已等待 P3、P4，完成后⑤=V(S8) 通知 P6；P6 的前驱是 P4、P5，故⑥=P(S7)、P(S8)。前驱图中的等待是完成条件同步，不应把每个 P 都叫作“锁定资源”。

同材料可参照第 96 题。

题目 099¶

来源：知识点练习「操作系统」第 99 题（原站入口）。

段页式存储系统采用图中的地址划分。关于段数、每段页数及页大小，正确的是（）。

A. 最多 512 段，每段均为 2048 页，每页 8K
B. 最多 512 段，每段最多 2048 页，每页 8K
C. 最多 1024 段，每段均为 1024 页，每页 4K
D. 最多 1024 段，每段最多 1024 页，每页 4K

答案与解析

平台答案：D。

整理解析

选 D。图中段号占第 31～22 位，共 10 位；页号占第 21～12 位，共 10 位；页内地址占第 11～0 位，共 12 位。故最多 1024 段，每段最多 1024 页，按字节编址每页 4096B=4KiB。可表示的最大页数不代表每段都必须有这么多页。

题目 100¶

来源：知识点练习「操作系统」第 100 题（原站入口）。

磁头移到相邻磁道需 2ms。某文件在磁盘上不连续存放，逻辑相邻块的平均距离为 5 个磁道；每块的旋转延迟、传输时间分别为 10ms、1ms。读取 100 个块组成的文件，需要（）ms。

A. 1100
B. 1200
C. 2100
D. 2200

答案与解析

平台答案：C。

整理解析

按平台的平均访问模型选 C。每块计入平均寻道 5×2=10ms、旋转等待 10ms、传输 1ms，100 块共 100×21=2100ms。题目只给相邻块的平均距离，首块初始位置未说明；该结果隐含首块也按同样平均寻道计费，不能把它当作任意初始位置下的精确时间。

历年真题：2026年5月（考生回忆版）¶

本节收录本卷归入本模块的 5 题；题号沿用试卷编号；同材料的不同小问分别保留。

2026-05 Q018¶

来源：2026年5月软件设计师综合知识真题（考生回忆版）第 18 题（原站试卷目录）。

操作系统的设备管理引入缓冲区，最主要是为了解决哪一类问题？

A. 减少内存使用
B. 简化设备驱动
C. 提高设备利用率
D. 缓解CPU与I/O设备处理速度不一致

答案与解析

平台答案：D。

整理解析

缓冲区先保存一方产生的数据，让CPU与较慢的I/O设备不必始终同步等待，从而缓解速度不匹配，D是主要目的；缓冲区本身还要占用内存。

2026-05 Q020¶

来源：2026年5月软件设计师综合知识真题（考生回忆版）第 20 题（原站试卷目录）。

用户态程序发起系统调用后，CPU进入哪一种状态或模式？

A. 阻塞态
B. 内核态
C. 等待态
D. 就绪态

答案与解析

平台答案：B。

整理解析

系统调用使执行进入具有特权的内核代码，因此CPU切到内核态B。阻塞、等待、就绪属于进程调度状态，不能替代CPU的特权级概念。

2026-05 Q028¶

来源：2026年5月软件设计师综合知识真题（考生回忆版）第 28 题（原站试卷目录）。

页式存储的地址分成页号与页内偏移，页面大小为4K。下图给出的十进制逻辑地址是9000，页号0、1、2分别对应页帧3、2、5。求图中物理地址a的十进制值。

A. 9000
B. 21288
C. 13096
D. 41768

答案与解析

平台答案：B。

整理解析

原图中逻辑页2映射到页帧5。4K按4096字节计，9000=2×4096+808；换页号时保留偏移808，物理地址为5×4096+808=21288，对应B。

2026-05 Q041¶

来源：2026年5月软件设计师综合知识真题（考生回忆版）第 41 题（原站试卷目录）。

时间片轮转调度的时间片过大时，会退化为（）。

A. 多级反馈队列
B. 短作业优先
C. 优先级调度
D. 先来先服务

答案与解析

平台答案：D。

整理解析

选 D。当时间片足够覆盖各进程本次 CPU 运行段时，进程不再因时间片耗尽而轮换，调度效果趋于先来先服务。平台称其为“移臂调度”有误，本题讨论进程调度。

2026-05 Q048¶

来源：2026年5月软件设计师综合知识真题（考生回忆版）第 48 题（原站试卷目录）。

某段页式存储系统采用下图的地址结构，据此判断系统的段数、每段页数和页大小，正确的是（）。

A. 最多 512 段，每段最多 2048 页，页大小 4K
B. 最多 2048 段，每段均为 512 页，页大小 4K
C. 最多 1024 段，每段均为 1024 页，页大小 2K
D. 最多 2048 段，每段最多 2048 页，页大小 1K

答案与解析

平台答案：D。

整理解析

选 D。图中段号为第 31—21 位，共 11 位；页号为第 20—10 位，共 11 位；页内偏移为第 9—0 位，共 10 位。因此最多 2¹¹=2048 段，每段最多 2048 页；按字节编址，页大小为 2¹⁰ B，即 1 KiB。位数限定的是容量上限，并不要求每段实际页数相同。

2025年下半年软件设计师考试基础知识真题（考生回忆版）¶

本节已整理 3 条来源记录；题号沿用来源，答案与解析默认收起。

2025-11 Q004¶

来源：第 4 题（原站入口）。

引入SPOOLing技术，主要希望达到什么目的（）？

A.

将独占设备虚拟为共享设备
B.

提高进程并发度
C.

加快内存访问速度
D.

提高CPU利用率

答案与解析

平台答案：A。

整理解析

选A。SPOOLing以磁盘缓冲区和作业队列接收多个进程的设备请求，再由后台按序操作打印机等独占设备，让进程获得共享设备的使用效果。物理设备仍逐项服务，并非同时执行各进程的打印操作。

2025-11 Q017¶

来源：第 17 题（原站入口）。

进程由运行态转为就绪态，可能因为什么（）？

A.

进程执行结束
B.

分配的时间片用完
C.

进程出错
D.

等待I/O操作

答案与解析

平台答案：B。

整理解析

选B。时间片耗尽时，进程仍具备运行条件，只是暂时失去CPU，因而回到就绪队列。等待I/O通常进入阻塞态，执行结束进入终止态；“出错”本身不能确定为运行到就绪的转换。

2025-11 Q027¶

来源：第 27 题（原站入口）。

某系统内存共256K，当前使用情况见图1。进程随后按顺序申请20K、10K、5K空间，分配结果为图2。系统采用了哪种分配算法（）？

A.

循环首次适应
B.

首次适应
C.

最差适应
D.

最佳适应

答案与解析

平台答案：C。

整理解析

选C。图1的空闲区为起址20K的30K、100K的5K、135K的25K、175K的20K和195K的25K。先从30K区分出20K，余10K；再从135K处的25K区分出10K，余15K；此时最大空闲区是195K处的25K，再分出5K，余20K，与图2一致。每次挑选当前最大的可用分区，正是最差适应算法。

补充与纠错

两个25K空闲区在第二次分配时并列最大，图2表明先选低地址135K区；最差适应本身不唯一规定同大小分区的取舍。此题图已核对，不需要假定有内存紧缩。

2025年上半年软件设计师考试基础知识真题（考生回忆版）¶

本节已整理 1 条来源记录；题号沿用来源，答案与解析默认收起。

2025-05 Q016¶

来源：第 16 题（原站入口）。

分页管理把逻辑地址分成页号和页内偏移。根据图示地址格式，下列说法应选（）。

A.

页面大小为2K，每个页面最大为8M
B.

页面大小为4K，每个页面最大为1M
C.

页面大小为8K，每个页面最大为2M
D.

页面大小为1K，每个页面最大为16M

答案与解析

平台答案：B。

整理解析

平台答案B。图中偏移为0–11位，共12位，按字节编址时一页为2¹² B=4 KiB；页号为12–31位，共20位，可区分2²⁰个页，即1M个页。整个逻辑地址空间为2³² B=4 GiB。

补充与纠错

原页已核实，四个原选项均写“每个页面最大为…”：A为2K/8M，B为4K/1M，C为8K/2M，D为1K/16M；题图为页号31–12位、偏移11–0位，平台B。原题混淆了单页容量与最多页数，保留原字样。B按图应理解为“页面大小4KiB、最多1M页”，不能理解为每页1M；K/M按题目二进制数量级理解。

2024年下半年软件设计师基础知识真题（学员版）¶

本节已整理 6 条来源记录；题号沿用来源，答案与解析默认收起。

2024-11-student Q001¶

来源：第 1 题（原站入口）。

目录结构见图。当前工作目录为Swtools，要访问fault.swf，其相对路径、绝对路径依次是哪组（）？

A.

\Swtools\flash\和flash
B.

flash\和\Swtools\flash
C.

Swtools\flash和\flash
D.

\flash和\Swtools\flash

答案与解析

平台答案：B。

整理解析

选B。图中从当前目录Swtools进入flash即可到达fault.swf所在目录，因此相对目录路径是flash\；从根开始则为\Swtools\flash。选项讨论的是目录路径，若写完整文件路径还应追加fault.swf。相对路径一般从当前目录解释，并不总要求从“下一级”开始。

2024-11-student Q011¶

来源：第 11 题（原站入口）。

操作系统进行进程调度的主要目的是什么（）？

A.

合理分配CPU时间，提高CPU利用率
B.

提高计算机的运行速度
C.

减少进程的等待时间
D.

增加系统的吞吐量

答案与解析

平台答案：A。

整理解析

选A。调度在就绪进程之间分配CPU执行机会，使处理机资源得到合理使用。等待时间、吞吐量和响应时间也可作为调度目标，原解析直接排除C、D应理解为它们不是此题所取的最概括表述，而不是与调度无关。

2024-11-student Q020¶

来源：第 20 题（原站入口）。

页式存储的逻辑地址由页号和页内地址组成，页面大小为4k。按图示地址变换过程，把以十进制给出的逻辑地址转换成十进制物理地址a，结果是哪项（）？

A.

14036
B.

1748
C.

5844
D.

9940

答案与解析

平台答案：A。

整理解析

选A。图中逻辑地址为5844，页表0→2、1→3、2→8。每页4×1024=4096字节，5844=1×4096+1748，所以访问页1，对应物理帧3；物理地址为3×4096+1748=14036。

2024-11-student Q032¶

来源：第 32 题（原站入口）。

UMIX/Linux文件系统的目录文件列表项不包含哪项（）？

A.

文件类型
B.

文件名
C.

文件的Inode编号
D.

文件的大小

答案与解析

平台答案：D。

整理解析

平台答案为D。目录项用文件名定位inode，文件大小通常记录在inode元数据中。部分Linux文件系统还在目录项保存文件类型，因而在这一实现口径下D成立。

补充与纠错

“UMIX”按原记录保留，应与UNIX术语区别。原解析称UNIX/Linux目录项一定含文件类型过于绝对：传统目录项模型主要保存文件名和inode号；现代某些文件系统可额外保存类型，也可能报告类型未知。因此不指定具体文件系统或目录项格式时，A是否存在依实现而定，平台D保留。

2024-11-student Q064¶

来源：第 64 题（原站入口）。

磁盘请求按10，22，20，2，40，6，38这一磁道号序列进入队列，磁头当前在20号磁道，跨越每个磁道的寻道时间为6毫秒。采用最短寻道优先（SSTF）调度时，磁头移动次序为（ 64 ），总寻道时间为（ 65 ）毫秒。

请作答：第64题。

A.

20,22,38,40,10,6,2
B.

20,22,10,6,2,38,40
C.

10,22,20,2,40,6,38
D.

20,22,38,40,2,6,10

答案与解析

平台答案：B。

整理解析

选B。先处理当前20号请求，移动为0；剩余请求中每次选离当前位置最近者，依次得到22、10、6、2、38、40。因此完整顺序为20,22,10,6,2,38,40。

2024-11-student Q065¶

来源：第 65 题（原站入口）。

磁盘请求按10，22，20，2，40，6，38这一磁道号序列进入队列，磁头当前在20号磁道，跨越每个磁道的寻道时间为6毫秒。采用最短寻道优先（SSTF）调度时，磁头移动次序为（ 64 ），总寻道时间为（ 65 ）毫秒。

请作答：第65题。

A.

348
B.

360
C.

876
D.

396

答案与解析

平台答案：B。

整理解析

选B。按SSTF所得顺序，相邻请求的移动距离为2、12、4、4、36、2，合计60个磁道；60×6=360毫秒。初始位置20的请求无需移动。

补充与纠错

360毫秒只计算题设的寻道时间，不包含旋转等待和数据传输时间。

2024年上半年软件设计师考试综合知识（专业解析+参考答案）¶

本节已整理 4 条来源记录；题号沿用来源，答案与解析默认收起。

2024-05 Q049¶

来源：第 49 题（原站入口）。

以下哪一项不属于教材所列的临界区管理原则（）？

A.

有空即进
B.

无限等待
C.

无空则等
D.

让权等待

答案与解析

平台答案：B。

整理解析

选B。申请临界区的进程应满足有限等待，避免无限期饥饿；“无限等待”与此相反。有空即进、无空则等和让权等待都是题目所采用的管理原则。平台解析末尾“ACD描述错误”应理解为ACD不应被选，而不是这三项原则本身错误。

2024-05 Q051¶

来源：第 51 题（原站入口）。

某文件对所有者开放全部权限，对同组用户开放读和运行权限，对其他用户只开放运行权限。其数字权限应表示为（）？

A.

751
B.

741
C.

752
D.

742

答案与解析

平台答案：A。

整理解析

选A。按读r=4、写w=2、执行x=1计算：所有者4+2+1=7，同组4+1=5，其他用户1，依次组成八进制权限751。

2024-05 Q061¶

来源：第 61 题（原站入口）。

以下哪类任务最关注响应时间指标（）？

A.

所有类型任务
B.

交互式任务
C.

批处理任务
D.

实时任务

答案与解析

平台答案：D。

整理解析

平台选D，依据是实时任务需要在给定时限内响应或完成工作，对最坏情况下的时序保证要求严格。

补充与纠错

原页已核实：题干只问“最关注响应时间指标”，没有截止期、最坏响应时间等限定，四个选项及平台D已核实。调度教材通常强调交互式任务的快速响应，实时任务则强调截止期和可预测性，并非单纯追求最短平均响应时间。题干未区分这两种指标口径，因此B与D之间存在表述歧义；不能把所有实时任务都说成任何微小延迟必然造成严重后果。

2024-05 Q069¶

来源：第 69 题（原站入口）。

FAT文件系统采用下列哪一种文件物理组织结构（）？

A.

索引节点表结构
B.

带文件分配表的链接结构
C.

连续结构
D.

纯链接结构

答案与解析

平台答案：B。

整理解析

选B。FAT把各簇的后继簇号集中保存在文件分配表中，沿表项可串起同一文件的数据簇，属于显式链接分配。

补充与纠错

文件分配表本身有固定的存放区域，不意味着文件的数据簇必须连续。平台把表的存放与文件的连续分配混在一起；FAT也不同于将后继指针直接存在数据块内的纯链接结构。

2023年下半年软件设计师考试基础知识（专业解析+参考答案）¶

本节已整理 6 条来源记录；题号沿用来源，答案与解析默认收起。

2023-11 Q001¶

来源：第 1 题（原站入口）。

【考生回忆版】进程资源图如下，含进程P1、P2、P3以及资源R1、R2，R1有2个实例，R2有3个实例。每条指向资源的有向边表示申请1个实例，每条指向进程的边表示已占用1个实例。图中有（ 1 ）个等待进程，并且（ 2 ）。

请作答：第1题。

A.

1
B.

3
C.

0
D.

2

答案与解析

平台答案：B。

整理解析

选B。R1的两个实例分别分配给P1、P2，R2的三个实例分配给P2一个、P3两个，两个资源池均无空闲实例。P1仍申请R1和R2，P2申请R1，P3申请R2，因此三个进程当前都有无法满足的请求，都在等待。

2023-11 Q002¶

来源：第 2 题（原站入口）。

【考生回忆版】进程资源图如下，含进程P1、P2、P3以及资源R1、R2，R1有2个实例，R2有3个实例。每条指向资源的有向边表示申请1个实例，每条指向进程的边表示已占用1个实例。图中有（ 1 ）个等待进程，并且（ 2 ）。

请作答：第2题。

A.

P1、P2申请的资源得不到满足，但P3申请资源可满足，故图可化简
B.

P1、P2和P3申请的资源都得不到满足，故图不可化简
C.

P1、P3申请的资源得不到满足，但P2申请资源可满足，故图可化简
D.

P1、P2和P3申请的资源都能得到满足，故图可化简

答案与解析

平台答案：B。

整理解析

选B。可用资源向量为(0,0)，P1、P2、P3各自的未满足请求都至少需要一个资源，找不到可先运行完成并释放资源的进程，所以资源图不能完全化简。按题目通常的不可抢占资源模型，这些进程形成死锁。

补充与纠错

多实例资源图中，“存在环”本身不一定说明死锁；此处结论依据是所有实例已分配，且没有任何进程的当前请求能得到满足，因此化简无法开始。不要只数环就直接下结论。

2023-11 Q022¶

来源：第 22 题（原站入口）。

【考生回忆版】磁盘调度先进行移臂调度，再进行旋转调度。当前移动臂位于18号柱面，各进程的请求如下表。采用最短移臂调度算法时，系统的响应序列为（）。

A.

⑧④①②③⑤⑦⑨⑥
B.

⑧④①③②⑤⑦⑨⑥
C.

⑤⑦⑨⑥⑧④①②③
D.

⑤⑦⑨⑥⑧②③④①

答案与解析

平台答案：C。

整理解析

选C。按表读得：⑤⑦在19号柱面，⑥⑨在21号，⑧在16号，①④在13号，②③在11号。SSTF每次选离当前柱面最近的待处理请求，所以柱面顺序为18→19→21→16→13→11，移动距离共1+2+5+3+2=13。四个选项中只有C遵守这一柱面次序。

补充与纠错

原表逐项为①(13,5,8)、②(11,5,2)、③(11,8,2)、④(13,10,5)、⑤(19,8,6)、⑥(21,3,10)、⑦(19,7,9)、⑧(16,10,4)、⑨(21,10,8)，括号依次为柱面/磁头/扇区。原题未给每次到达柱面的角位置、旋转方向或同扇区不同磁头的处理约定，不能单靠扇区号唯一推出同柱面所有请求的先后。平台C的完整排列照留，但本题可据柱面次序排除其余三个选项。

2023-11 Q037¶

来源：第 37 题（原站入口）。

【考生回忆版】系统使用单缓冲区，进程P1向缓冲区送数据，P2从中取数据加工。信号量S1表示缓冲区是否空闲，初值为1；S2表示是否有数据，初值为0。采用PV操作控制两进程通信时，下列说法错误的是（）。

A.

P1执行P(S1)，若S1=-1，则P1可以向缓冲区送数据
B.

P2执行V(S1)，若S1=0，则唤醒P1，P2继续运行
C.

P2执行P(S2)，若S2=0，则P2可以取数据加工
D.

P1执行V(S2)，若S2=0，则唤醒P2，P1继续运行

答案与解析

平台答案：A。

整理解析

选A。按题意把选项中的信号量值理解为P/V操作执行后的值。P先减1，结果小于0时调用进程阻塞，所以P1得到S1=-1不能送数据。P2的P(S2)后若为0，可取数据；V先加1，结果不大于0时唤醒相应等待进程。

补充与纠错

B/D中的“原进程继续运行”应理解为V不会使调用者因该信号量而等待，不能保证调度器不抢占它。若把数值读作操作前值，会得到不同结论；本题按平台采用的操作后值解释。

2023-11 Q043¶

来源：第 43 题（原站入口）。

进程 P1 创建线程 t1、t2、t3，进程 P2 创建线程 t4、t5、t6。关于这些线程的资源共享，哪一项正确？

A.

t1、t2、t3可以共享P2所拥有的资源
B.

P1所拥有的资源可以被t1、t2、t3共享，但不能被t4、t5、t6共享
C.

t1、t2、t3的栈指针可以被t4、t5、t6共享
D.

t4、t5、t6可以共享P1所拥有的资源

答案与解析

平台答案：B。

整理解析

同一进程中的线程共享该进程的地址空间和许多进程资源，但各线程保有自己的栈、寄存器等执行状态。在默认进程隔离条件下，P1 的资源由 t1、t2、t3 共享，本题选B。

补充与纠错

适用条件：B中的“不能”指不同进程的线程不能直接按同一进程的方式共享私有资源；利用共享内存等进程间通信机制，仍可显式建立跨进程共享。

2023-11 Q051¶

来源：第 51 题（原站入口）。

文件管理系统使用位示图记录磁盘物理块的占用。系统字长为128位，磁盘容量为1024GB，物理块大小为8MB。位示图需要多少个字？

A.

4096
B.

1024
C.

2048
D.

9600

答案与解析

平台答案：B。

整理解析

按此类试题常用的二进制容量换算，块数为1024×1024÷8=131072，每块占位示图的1位。每字容纳128位，故需要131072÷128=1024个字，选B。

补充与纠错

单位说明：以上按1GB=1024MB的题库惯例计算；严格的二进制单位应写GiB、MiB。若采用十进制GB/MB，则不是1024字，不能混用两套换算。

2023年上半年软件设计师考试基础知识（专业解析+参考答案）¶

本节已整理 7 条来源记录；题号沿用来源，答案与解析默认收起。

2023-05 Q023¶

来源：第 23 题（原站入口）。

文件管理系统用位示图（bitmap）记录磁盘使用情况。系统字长64位，磁盘容量512GB，物理块大小4MB，位示图需要（）个字。

A.

1024
B.

2048
C.

4096
D.

9600

答案与解析

平台答案：B。

整理解析

选B。按题库通常使用的二进制容量单位，盘块数为512×1024/4=131072=2¹⁷。每块占1位，每个字容纳64位，所以位示图需131072/64=2048个字，即16384字节。

补充与纠错

题目沿用GB/MB按1024换算的考试口径，严格IEC命名应写GiB/MiB。不要把2048个字误记为2048位或字节；若改按十进制SI容量，结果会不同。

2023-05 Q024¶

来源：第 24 题（原站入口）。

磁盘调度包括移臂与旋转调度。在移臂调度算法中，可能随时改变移动臂运行方向的是（）。

A.

单向扫描和先来先服务
B.

电梯调度和先来先服务
C.

电梯调度和最短寻道时间优先
D.

先来先服务和最短寻道时间优先

答案与解析

平台答案：D。

整理解析

选D。先来先服务依到达顺序选下一请求，最短寻道时间优先依当前距离选下一请求，两者都可能选中当前方向另一侧的柱面。SCAN及单向扫描则按既定扫描方向和端点规则组织服务。

补充与纠错

平台说电梯调度“不会更改方向”是错误的，SCAN到达端点会反向，LOOK通常到最远待处理请求处反向；其区别是按扫描规则换向，而不是每次服务后任意选择最近/最早请求。单向扫描回卷也有移动，只是不在回卷中按双向扫描方式服务。

2023-05 Q025¶

来源：第 25 题（原站入口）。

支持多线程的操作系统中，进程P创建了t1、t2、t3三个线程，下列说法符合这一情形的是（）。

A.

该进程的代码段不能被t1、t2、t3共享
B.

该进程的全局变量只能被共享
C.

该进程中t1、t2、t3的栈指针不能被共享
D.

该进程中t1的栈指针可以被t2、t3共享

答案与解析

平台答案：C。

整理解析

平台选C。线程共享所属进程的代码及通常的全局地址空间，但每个线程须保存自己的执行现场，包括程序计数器、寄存器和栈指针。把一个线程的栈指针当作多个线程共同的执行状态会破坏各自的调用过程。

补充与纠错

原页已核实：B项完整确为“该进程的全局变量只能被共享”，无其他限定词；语句异常且限制对象不明，原样保留，不能据此宣称题目字面上必然只有C。栈指针属于独立执行现场，也不表示线程栈内存受到进程级隔离；在同一地址空间内，另一线程可能通过有效地址访问相关内存，仍须考虑生命周期和同步。

2023-05 Q026¶

来源：第 26 题（原站入口）。

进程P1、P2、P3、P4、P5、P6的前趋关系如下。

用PV操作控制这6个进程并发执行，设置S1、S2、S3、S4、S5、S6、S7、S8共8个信号量，初值均为0。下列执行过程中的①和②分别填写（ 26 ），③和④分别填写（ 27 ），⑤和⑥分别填写（ 28 ）。

请作答：第26题。

A.

P（S1）P（S2）和V（S3）V（S4）
B.

P（S1）P（S2）和V（S1）V（S2）
C.

V（S3）V（S4）和P（S1）P（S2）
D.

V（S3）V（S4）和P（S2）P（S3）

答案与解析

平台答案：D。

整理解析

选D。P2完成后既要通知P3又要通知P4，所以①为V(S3)V(S4)。P3必须等待P1、P2都完成，已知P1用S2通知它，因此②为P(S2)P(S3)。

补充与纠错

平台解析把P3等待P2的操作误写成V(S3)，应是P(S3)，本题选项D写法正确。此处用8个信号量分别对应题图8条前趋边，不把传递性依赖的边数说成所有实现都必须采用的最少信号量数。

2023-05 Q027¶

来源：第 27 题（原站入口）。

进程P1、P2、P3、P4、P5、P6的前趋关系如下。

用PV操作控制这6个进程并发执行，设置S1、S2、S3、S4、S5、S6、S7、S8共8个信号量，初值均为0。下列执行过程中的①和②分别填写（ 26 ），③和④分别填写（ 27 ），⑤和⑥分别填写（ 28 ）。

请作答：第27题。

A.

V（S5）和P（S4）P（S5）
B.

V（S3）和P（S4）V（S5）
C.

P（S5）和V（S4）V（S5）
D.

P（S3）和P（S4）P（S5）

答案与解析

平台答案：A。

整理解析

选A。P3完成后通过S5通知P4，故③为V(S5)。P4须同时等P2经S4、P3经S5发出通知，所以④为P(S4)P(S5)。

补充与纠错

P4等待的是P2与P3都结束，因此两条等待操作都必须是P；不能用V代替其中一次等待。三个小问的空26/27/28和完整程序框架在可见题干中均保留。

2023-05 Q028¶

来源：第 28 题（原站入口）。

进程P1、P2、P3、P4、P5、P6的前趋关系如下。

用PV操作控制这6个进程并发执行，设置S1、S2、S3、S4、S5、S6、S7、S8共8个信号量，初值均为0。下列执行过程中的①和②分别填写（ 26 ），③和④分别填写（ 27 ），⑤和⑥分别填写（ 28 ）。

请作答：第28题。

A.

V（S6）和V（S8）
B.

P（S6）和P（S7）
C.

P（S6）和V（S8）
D.

P（S6）和P（S8）

答案与解析

平台答案：C。

整理解析

选C。P5开始前须等P4的S6信号，因此⑤为P(S6)；P5结束后须通知P6，且P6已列出P(S8)，因此⑥为V(S8)。

补充与纠错

S7负责P4→P6，S8负责P5→P6，所以P6需同时等两个信号；两种通知不能互相替代。未将其它小问的填空答案写入题干或程序图。

2023-05 Q032¶

来源：第 32 题（原站入口）。

为提高设计的可移植性，以下哪项不属于相应的设计规则（）。

A.

将设备相关程序和设备无关程序分开设计
B.

可使用特定环境的专用功能
C.

采用平台无关的程序设计语言
D.

不使用依赖于某一平台的类库

答案与解析

平台答案：B。

整理解析

选B。直接依赖某环境的专用功能会增加移植成本。将平台相关部分隔离、优先选择跨平台语言及依赖，能减少迁移时必须改动的范围。

补充与纠错

平台无关语言并不自动保证整个应用可移植，还受运行时、类库及本地接口影响。必要的平台特定实现可封装在适配层中，问题在于未经隔离的直接依赖。分类沿原source knowledge第一层保留到操作系统模块。

2022年上半年软件设计师基础知识真题¶

本节新增6道题，沿用本卷原题号；答案与解析默认收起。

2022-05 Q056¶

来源：第56题（原站入口）。

下图给出Windows的C盘目录树。访问题面写作“f2．java”的文件时，全文件名填入（56）；当前工作目录为ProgramFile时，该文件的相对路径填入（57）。

请作答：第56题。

A.

C:\f2.java
B.

C\Document\java-prog\f2.java
C.

\ProgramFile\java-prog\f2.java
D.

C:\ProgramFile\java-prog\f2.java

答案与解析

平台答案：D。

整理解析

按图从C盘根目录依次进入ProgramFile、Java-prog，再访问f2.java，选项中完整包含盘符、目录层次及文件名的是D。

补充与纠错

图和选项的目录大小写略有差别，按题目通常采用的Windows不区分大小写口径理解。题面“f2．java”使用全角句点，图与选项显示f2.java；保留来源字样，按图中实际文件作答。

2022-05 Q057¶

来源：第57题（原站入口）。

下图给出Windows的C盘目录树。访问题面写作“f2．java”的文件时，全文件名填入（56）；当前工作目录为ProgramFile时，该文件的相对路径填入（57）。

请作答：第57题。

A.

\ java-prog
B.

java-prog
C.

Program\java-prog
D.

\Program\java-prog

答案与解析

平台答案：B。

整理解析

从ProgramFile到目标文件所在子目录是java-prog，因此平台选择B。若严格要求“该文件”的完整相对路径，还应包含文件名，即java-prog\f2.java；四个选项都没有给出文件名。

补充与纠错

原题确问“该文件的相对路径”，四个选项却均无文件名，也没有其他补充。平台B给出的是目标所在目录的相对路径；若写完整文件相对路径，应为java-prog\f2.java。原题和平台B分别保留。

2022-05 Q058¶

来源：第58题（原站入口）。

进程P1至P6的前趋关系及执行位置如下图。用7个信号量S1至S7控制并发，它们初值全部为0。a、b应填（58），c、d应填（59），e、f应填（60），g、h应填（61）。

请作答：第58题。

A.

V（S1）和V（S2）
B.

P（S1）和P（S2）
C.

P（S1）和V（S2）
D.

V（S1）和P（S2）

答案与解析

平台答案：A。

整理解析

P3必须等P1、P2结束后才可执行；两前驱在结束处各释放一次通知，因此a、b分别用V(S1)、V(S2)，选A。

补充与纠错

信号量的命名本身没有“必须从较小进程编号开始”的通用规则；本题按图中既有P(S3)及给定选项约定各条依赖，所有初值为0用于同步。

2022-05 Q059¶

来源：第59题（原站入口）。

进程P1至P6的前趋关系及执行位置如下图。用7个信号量S1至S7控制并发，它们初值全部为0。a、b应填（58），c、d应填（59），e、f应填（60），g、h应填（61）。

请作答：第59题。

A.

P（S1）P（S2）和P（S3）和P（S4）
B.

V（S1）V（S2）和V（S3）和V（S4）
C.

P（S1）P（S2）和V（S3）和V（S4）
D.

V（S1）V（S2）和P（S3）和P（S4）

答案与解析

平台答案：C。

整理解析

P3开始前要取得P1、P2的两路通知，所以c是P(S1)P(S2)；P3结束后允许P4、P5继续，d释放S3和S4，故选C。

2022-05 Q060¶

来源：第60题（原站入口）。

进程P1至P6的前趋关系及执行位置如下图。用7个信号量S1至S7控制并发，它们初值全部为0。a、b应填（58），c、d应填（59），e、f应填（60），g、h应填（61）。

请作答：第60题。

A.

P（S5）P（S6）和P（S4）和P（S5）
B.

V（S5）V（S6）和V（S4）和V（S5）
C.

P（S5）P（S6）和V（S4）和V（S5）
D.

V（S5）V（S6）和P（S4）和P（S5）

答案与解析

平台答案：D。

整理解析

P4结束后通知P5、P6，e应释放S5、S6；P5还必须同时等P3及P4，因此f等待S4、S5，选D。

2022-05 Q061¶

来源：第61题（原站入口）。

进程P1至P6的前趋关系及执行位置如下图。用7个信号量S1至S7控制并发，它们初值全部为0。a、b应填（58），c、d应填（59），e、f应填（60），g、h应填（61）。

请作答：第61题。

A.

P（S7）和P（S6）P（S7）
B.

V（S7）和P（S6）P（S7）
C.

P（S7）和V（S6）V（S7）
D.

V（S7）和V（S6）V（S7）

答案与解析

平台答案：B。

整理解析

P5结束时通过S7通知P6；P6执行前同时等待来自P4的S6及来自P5的S7，因此g用V(S7)、h用P(S6)P(S7)，选B。

补充与纠错

P6取得两路通知不表示两前驱需要同时结束；已完成的V操作会留下信号量值，后继可稍后取得。原选项中的“和”及括号都按来源保留。