《操作系统》第二学期期末试卷A (精选02)

大学生期末考试复习平台前往平台

🎯 试卷正文

一、 选择题（每题 1分，共 25分）

1. 配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为（ ）计算机。

• A. 并行
• B. 真实
• C. 虚拟
• D. 共享

::::: details 查看答案与解析

答案：C

解析：
本题考查操作系统的基本概念与虚拟化特性。

详细推导：

• 操作系统通过在底层物理硬件的基础上，增加各种资源管理与抽象软件层，使得用户不必直接操作复杂的物理硬件。
• 这种基于物理机器、通过软件扩充而形成的、功能更强、使用更方便的计算机系统，在逻辑上被称为虚拟计算机（Virtual Machine）。

---

难度: ⭐
考点: #操作系统概念 #虚拟计算机

:::: details 💡 学习锦囊
📖 相关公式与知识点:

• 操作系统的四大特性：并发、共享、虚拟、异步。
• 虚拟技术：包括时分复用（如多道程序设计中的虚拟 CPU）和空分复用（如虚拟内存）。

::: tip 思路分析
区分“真实”与“逻辑”计算机的关键在于软件的抽象层。软件扩充后的计算机通常被称为虚拟机或逻辑计算机。
:::
::::

:::: details 🔄 举一反三

1. 操作系统通过（ ）技术，使得一台物理 CPU 可以像多台逻辑 CPU 一样同时为多个用户服务。
   ::: details 查看练习答案与解析
   答案：时分复用（或时间片轮转）
   解析：这是 CPU 虚拟化的核心机制，通过极短的时间片段交替执行不同进程，实现宏观上的“并行”。
   :::
2. 操作系统提供的空分复用虚拟技术，最典型的应用是（ ）。
   ::: details 查看练习答案与解析
   答案：虚拟内存管理
   解析：将有限的物理内存通过磁盘交换空间映射为极大的逻辑地址空间。
   :::
   ::::

:::::

2. 操作系统提供给程序员的接口是（ ）。

• A. 进程
• B. 系统调用
• C. 库函数
• D. B 和 C

::::: details 查看答案与解析

答案：B

解析：
本题考查操作系统的接口类型。

详细推导：

• 操作系统主要提供两类接口：
  1. 命令接口（提供给普通用户）：包含联机命令和脱机命令。
  2. 程序接口（提供给程序员）：由一系列系统调用（System Call）组成。
• 程序员通过在代码中嵌入系统调用指令，请求操作系统内核提供特权服务。

---

难度: ⭐
考点: #操作系统接口 #系统调用

:::: details 💡 学习锦囊
📖 相关公式与知识点:

• 系统调用：发生在访管中断（自陷/陷阱指令）后，CPU 由用户态（目态）转为核心态（管态）。
• 库函数：运行在用户态，通常封装了系统调用以提高开发效率（如 printf 封装了 write 系统调用）。

::: tip 思路分析
核心在于区分“操作系统提供的”与“编程语言/运行库提供的”。库函数是高层封装，系统调用才是 OS 底层提供的直接接口。
:::
::::

:::: details 🔄 举一反三

1. 运行系统调用指令时，CPU 的状态会发生怎样的改变？
   ::: details 查看练习答案与解析
   答案：从用户态（目态）切换到核心态（管态/内核态）。
   解析：系统调用涉及特权操作，必须在安全级别最高的核心态下执行，由中断处理程序进入。
   :::
2. 下列不属于操作系统程序接口的是（ ）。
   • A. 联机命令接口
   • B. Linux 中的 POSIX API
   • C. Windows 的 Win32 API
     ::: details 查看练习答案与解析
     答案：A
     解析：联机命令接口是提供给终端用户的，程序员在代码里调用的是 API/系统调用（B、C 均为程序接口）。
     :::
     ::::

:::::

3. 在操作系统中引入多道程序设计的最主要目的在于（ ）。

• A. 有利于代码共享，减少主、辅存信息交换量
• B. 充分利用存储器
• C. 充分利用 CPU，减少 CPU 等待时间
• D. 提高实时响应速度

::::: details 查看答案与解析

答案：C

解析：
本题考查多道程序设计的初衷与机制。

详细推导：

• 在单道程序环境下，一旦程序进行 I/O 操作，CPU 就必须处于空闲等待状态，资源利用率极低。
• 多道程序设计（Multiprogramming）允许多个作业同时驻留在主存中。当一个作业因 I/O 阻塞时，OS 调度另一个作业占用 CPU。这极大地提高了 CPU 的利用率并减少了等待闲置。

---

难度: ⭐
考点: #多道程序设计 #CPU利用率

:::: details 💡 学习锦囊
📖 相关公式与知识点:

• 多道程序特性：多道、宏观并行、微观串行。
• 代价：增加了系统的复杂性，需要处理同步、互斥及死锁等问题。

::: warning 易错点
多道程序设计虽然能提升 CPU 利用率，但无法提供强力的“实时交互响应”，不要与“分时系统”或“实时系统”的主要目的混淆。
:::
::::

:::: details 🔄 举一反三

1. 多道程序环境下，当主存中作业数量过多时，系统的吞吐量可能会因为（ ）而急剧下降。
   ::: details 查看练习答案与解析
   答案：抖动（Thrashing）或系统颠簸
   解析：页面频繁置换导致 CPU 绝大部分时间在等待 I/O，而非有效执行计算。
   :::
2. 引入多道程序设计后，程序失去了单道环境下的（ ）特性。
   ::: details 查看练习答案与解析
   答案：封闭性与可再现性
   解析：由于并发执行和资源共享，程序的执行结果可能受其他程序影响，表现出异步性。
   :::
   ::::

:::::

4. 在下面的 I/O 控制方式中，需要 CPU 干预最少的方式是（ ）。

• A. 程序 I/O 方式
• B. 中断驱动 I/O 控制方式
• C. 直接存储器访问(DMA)控制方式
• D. I/O 通道控制方式

::::: details 查看答案与解析

答案：D

解析：
本题考查 I/O 控制方式的发展演变及 CPU 介入程度的比较。

详细推导：

• A. 程序 I/O：CPU 采用轮询方式，干预最频繁。
• B. 中断驱动：以字节为单位进行 I/O，每次传输完成向 CPU 发出中断申请。
• C. DMA 方式：以“块”为单位进行传输，CPU 仅在传输开始和结束时介入。
• D. 通道方式：通道拥有独立的指令体系。CPU 仅需发出一组通道控制命令，通道便能独立执行多个数据块的传输，干预最少。

---

难度: ⭐
考点: #I/O控制方式 #通道控制

:::: details 💡 学习锦囊
📖 相关公式与知识点:

• 演进顺序：程序查询 -> 中断驱动 -> DMA -> 通道。
• DMA 与通道区别：DMA 需要 CPU 分配总线并设置地址，只能传输连续块；通道可传输离散块且执行灵活的 I/O 程序。

::: tip 思路分析
掌握各种控制方式中 CPU 的干预颗粒度：字/字节（中断） $\to$ 块（DMA） $\to$ 块组/复杂结构（通道）。
:::
::::

:::: details 🔄 举一反三

1. 在（ ）控制方式中，数据直接在外部设备与主存之间进行高速批量传输，不需要经过 CPU 寄存器。
   ::: details 查看练习答案与解析
   答案：DMA（直接存储器访问）
   解析：DMA 机制就是通过 DMA 控制器接管总线，越过 CPU 寄存器中转实现极速访存。
   :::
2. 设备控制器内部主要由（ ）、（ ）和 I/O 逻辑三部分组成。
   ::: details 查看练习答案与解析
   答案：控制寄存器、状态寄存器（或数据缓冲寄存器）
   解析：寄存器组用于保存 CPU 发来的命令和当前设备状态。
   :::
   ::::

:::::

5. 在有 SPOOLing 系统的计算机中，处于后备状态的作业存放在（ ）中。

• A. 卡片
• B. 磁盘
• C. 主存
• D. 磁盘与主存

::::: details 查看答案与解析

答案：B

解析：
本题考查假脱机技术（SPOOLing）的工作原理及物理存储。

详细推导：

• SPOOLing 技术通过在**高速外存（通常为磁盘）**上开辟“输入井”和“输出井”，模拟传统脱机输入输出。
• 处于后备状态的作业，其实质是被输入进程预先读入并暂存在磁盘的输入井中，等待作业调度程序将其调入内存执行。

---

难度: ⭐⭐
考点: #SPOOLing系统 #输入井 #设备虚拟化

:::: details 💡 学习锦囊
📖 相关公式与知识点:

• SPOOLing 核心组成：输入井与输出井（磁盘上）、输入缓冲区与输出缓冲区（内存中）、输入进程与输出进程。
• 主要作用：将独占设备改造为共享设备，实现虚拟分配。

::: warning 易错点
注意区分输入井/输出井（在磁盘上）与输入/输出缓冲区（在主存中）。缓冲区起暂存中转作用，真正的后备队列落盘在输入井。
:::
::::

:::: details 🔄 举一反三

1. SPOOLing 技术最主要解决的问题是（ ）。
   ::: details 查看练习答案与解析
   答案：低速 I/O 设备与高速 CPU 之间的速度不匹配，以及独占设备的共享化。
   解析：利用磁盘的共享性和高速度，建立大容量软缓冲池。
   :::
2. 打印机通常属于独占设备，但通过（ ）技术可以将其虚拟为共享设备。
   ::: details 查看练习答案与解析
   答案：SPOOLing（假脱机）
   解析：用户作业将打印请求直接输出至磁盘输出井，输出进程在后台按序控制物理打印机。
   :::
   ::::

:::::
6. 设备的打开、关闭、读、写等操作是由（ ）完成的。

• A. 用户程序
• B. 编译程序
• C. 设备分配程序
• D. 设备驱动程序

::::: details 查看答案与解析

答案：D

解析：
本题考查操作系统 I/O 系统中设备驱动程序的核心功能。

详细推导：

• 设备驱动程序（Device Driver）是 I/O 系统中直接与硬件交互的软件模块。
• 它负责将上层发来的抽象 I/O 请求（如 read, write），转换为具体设备控制器能够理解的底层命令，从而实现对物理设备的打开、关闭、读和写。

---

难度: ⭐
考点: #设备驱动程序 #I/O系统

:::: details 💡 学习锦囊
📖 相关公式与知识点:

• 驱动程序特点：与硬件高度相关，是内核的一部分，但常以模块形式动态加载。

::: tip 思路分析
区分软件层次：用户层 I/O $\to$ 设备独立性软件 $\to$ 设备驱动程序 $\to$ 中断处理程序 $\to$ 硬件。
:::
::::

:::: details 🔄 举一反三

1. 当用户程序发起读取磁盘操作时，负责在设备与内存之间传输数据的程序是（ ）。
   ::: details 查看练习答案与解析
   答案：设备驱动程序
   解析：驱动程序配置 DMA 或执行指令实现最终的数据传输控制。
   :::
2. 操作系统引入了（ ）软件层，从而使得用户能够编写与具体物理设备型号无关的代码。
   ::: details 查看练习答案与解析
   答案：设备独立性软件（或独立于设备的 I/O 软件）
   解析：通过逻辑设备名到物理设备名的映射实现设备无关性。
   :::
   ::::

:::::

7. 文件在磁带上能组织成（ ）。

• A. 顺序结构
• B. 链接结构
• C. 索引结构
• D. 以上均可

::::: details 查看答案与解析

答案：A

解析：
本题考查存储介质的物理特性对文件结构设计的约束。

详细推导：

• 磁带是一种典型的顺序存取介质。
• 在磁带上，数据只能按照物理先后顺序依次读写，无法像磁盘一样进行高速的随机定位。因此，磁带上的文件只能组织成顺序物理结构。

---

难度: ⭐
考点: #文件物理结构 #磁带 #顺序存取

:::: details 💡 学习锦囊
📖 相关公式与知识点:

• 文件物理结构对比：
  • 顺序结构：支持顺序存取，存储空间紧凑，但在磁带上无法随机存取。
  • 链接结构：仅支持顺序存取，不能随机存取，解决了零碎外部碎片问题。
  • 索引结构：同时支持顺序和随机存取，但开销大。

::: tip 思路分析
牢记物理介质决定物理结构：磁带 $\to$ 顺序；磁盘 $\to$ 均可。
:::
::::

:::: details 🔄 举一反三

1. 若一个磁盘上的文件采用了隐式链接分配策略，当我们要读取该文件的第 $n$ 个物理块时，需要启动磁盘（ ）次。
   ::: details 查看练习答案与解析
   答案：$n$
   解析：隐式链接物理块中保存下一个块的指针，只能像单链表一样通过指针逐块往下找。
   :::
2. 适用于文件极度频繁随机存取的物理存储结构是（ ）。
   ::: details 查看练习答案与解析
   答案：索引结构或连续结构
   解析：连续结构可直接通过计算地址随机存取；索引结构可通过查索引表随机定位。
   :::
   ::::

:::::

8. 现代操作系统具有并发性和共享性，是（ ）的引入导致的。

• A. 单道程序
• B. 磁盘
• C. 对象
• D. 多道程序

::::: details 查看答案与解析

答案：D

解析：
本题考查操作系统最基本的两个特征（并发与共享）的产生原因。

详细推导：

• 在单道程序环境下，资源被独占，程序顺序串行执行。
• 引入多道程序设计后，多个作业共享系统中的硬件和软件资源，宏观上同时在系统中向前推进（并发）。因此，多道程序的引入直接促成了并发性与共享性。

---

难度: ⭐
考点: #操作系统特性 #并发与共享 #多道程序

:::: details 💡 学习锦囊
📖 相关公式与知识点:

• 并发：一段时间内宏观上有多道程序同时运行，微观上交替运行。
• 共享：系统中的资源供多个并发执行的进程共同使用。

::: tip 思路分析
并发与共享是操作系统最基本的两个特征，它们互为存在条件，且都是多道程序并发执行的必然产物。
:::
::::

:::: details 🔄 举一反三

1. 操作系统的并发性与并行性有何本质区别？
   ::: details 查看练习答案与解析
   答案：并发指微观上交替执行（分时），并行指微观上真正同时执行（多核）。
   解析：并发是逻辑上的“同时”，并行是物理上的“同时”。
   :::
2. 共享资源在进程调度时，最常发生的问题是（ ）。
   ::: details 查看练习答案与解析
   答案：竞争条件（Race Condition）或死锁
   解析：不加控制的共享会导致同步互斥异常及资源争夺。
   :::
   ::::

:::::

9. Linux 系统采用的内核结构模型是（ ）。

• A. 整体式结构
• B. 模块化结构
• C. 层次结构
• D. 微内核结构

::::: details 查看答案与解析

答案：A

解析：
本题考查操作系统的内核体系架构。

详细推导：

• 整体式结构（Monolithic Kernel，也称宏内核/单内核）将操作系统的所有核心服务（如进程管理、文件系统、I/O 驱动）全放在一个巨大的内核空间中运行。
• Linux 尽管支持动态加载模块（LKM），但其底层架构依然属于经典的整体式结构，以获取极致的执行效率。

---

难度: ⭐
考点: #操作系统架构 #宏内核 #Linux内核

:::: details 💡 学习锦囊
📖 相关公式与知识点:

• 微内核（Microkernel）：只把最基本的服务（如进程通信、低级内存管理）放内核，其余放用户态，安全可靠但开销大（如 Mach, OpenEuler 的某些设计）。

::: warning 易错点
极易被 Linux 的“动态加载模块特性”误导选 B。动态模块是实现方式，Linux 的架构本质上还是 Monolithic（宏内核）。
:::
::::

:::: details 🔄 举一反三

1. 相比于微内核，宏内核（整体式内核）的最大性能优势来源于什么？
   ::: details 查看练习答案与解析
   答案：极少发生用户态与内核态的上下文切换。
   解析：微内核服务之间调用需要频繁跨越特权态，耗费大量时钟周期。
   :::
2. 下列采用微内核结构的操作系统是（ ）。
   • A. MS-DOS
   • B. 早期的 Windows NT
   • C. 华为鸿蒙（HarmonyOS）
     ::: details 查看练习答案与解析
     答案：C
     解析：鸿蒙、QNX 等实时嵌入式 OS 常采用微内核实现高可靠性。
     :::
     ::::

:::::

10. （ ）不是分时系统的基本特征。

• A. 同时性
• B. 独立性
• C. 实时性
• D. 交互性

::::: details 查看答案与解析

答案：C

解析：
本题考查分时系统的特征分类。

详细推导：

• 分时系统的典型四大特征是：
  1. 同时性（多路性）：多用户共用一台计算机。
  2. 交互性：人机能够快速对话。
  3. 独立性：用户感觉自己独占主机。
  4. 及时性：系统在极短时间内响应。
• 实时性是属于实时操作系统（RTOS）的专属特征（强调在严格限时内完成任务）。

---

难度: ⭐
考点: #分时系统 #操作系统类型

:::: details 💡 学习锦囊
📖 相关公式与知识点:

• 分时系统依靠时间片轮转实现多用户并发。

::: tip 思路分析
从“实时性”的定义入手，实时强调的是可预测的绝对截止时间（Deadline），分时系统则重在“响应体验快”。
:::
::::

:::: details 🔄 举一反三

1. 实时系统根据对截止时间的要求严格程度，可分为（ ）和（ ）。
   ::: details 查看练习答案与解析
   答案：硬实时系统、软实时系统
   解析：硬实时不允许错过任何截止期；软实时偶尔错过仅降低服务质量。
   :::
2. 分时系统的时间片大小通常与（ ）和（ ）成正比。
   ::: details 查看练习答案与解析
   答案：系统响应时间、内存中作业数目
   解析：根据公式 $T=N\times q$，时间片 $q$ 受系统承受的并发数量与总响应时长影响。
   :::
   ::::

:::::
11. 下列关于进程的叙述中，正确的是（ ）。

• A. 进程获得 CPU 运行是通过进程调度得到的
• B. 优先级是进程调度的重要依据，一旦确定就不能改变
• C. 单 CPU 的系统中，任意时刻都有一个进程处于运行状态
• D. 进程申请 CPU 得不到满足，其状态变为阻塞。

::::: details 查看答案与解析

答案：A

解析：
本题考查进程的状态转换与进程调度的基本原理。

详细推导：

• A 对：就绪状态的进程只有在经过进程调度程序分配了 CPU 时间片后，才能进入运行态。
• B 错：在动态优先级调度算法中，优先级可以随等待时间或执行时间动态改变。
• C 错：如果系统中所有进程都在等待 I/O（即都处于阻塞态），此时 CPU 运行的是空闲进程（Idle），并不处于真正的“工作作业运行”状态。
• D 错：就绪进程申请 CPU 未得到满足，状态依然为就绪态，而非阻塞态（阻塞态对应等待除 CPU 以外的某种资源/事件）。

---

难度: ⭐
考点: #进程状态转换 #进程调度

:::: details 💡 学习锦囊
📖 相关公式与知识点:

• 三态模型：就绪、运行、阻塞。
• 就绪 $\to$ 运行：进程调度。
• 运行 $\to$ 就绪：时间片用完/被更高优先级剥夺。
• 运行 $\to$ 阻塞：等待某事件（如申请资源、I/O）。
• 阻塞 $\to$ 就绪：等待事件完成。

::: warning 易错点
一定要区分“就绪态”与“阻塞态”的区别：就绪是万事俱备只欠 CPU，而阻塞是还缺 CPU 以外的资源。
:::
::::

:::: details 🔄 举一反三

1. 处于就绪状态的进程，在它的（ ）被分配后，才能转换为执行状态。
   ::: details 查看练习答案与解析
   答案：处理机（CPU）
   :::
2. 进程从运行态变为阻塞态，通常是由于（ ）引起的。
   ::: details 查看练习答案与解析
   答案：请求资源失败、等待 I/O 完成、或显式调用 sleep/wait 指令。
   :::
   ::::

:::::

12. 在一个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前行驶，而不允许转弯和后退，并未采用任何方式进行交通管理。下列叙述正确的是（ ）。

• A. 该十字路口不会发生死锁
• B. 该十字路口一定会发生死锁
• C. 该十字路口可能会发生死锁，规定同时最多 3 个方向的车使用该十字路口是最有效的方法
• D. 该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法

::::: details 查看答案与解析

答案：D

解析：
本题以现实交通类比操作系统中的死锁预防和避免机制。

详细推导：

• 四个方向同时有车开入路口并互相阻塞，会形成循环等待，从而可能发生死锁。
• 采取“破坏循环等待”或“限制资源分配”均能预防死锁。
• 选项 D 通过严格划定车队互斥访问（南北一组，东西一组），直接消除了路口四个方向同时占用的冲突可能，在题目给定的无限制情况下是最有效实现互斥与安全通行的规避方案。

---

难度: ⭐⭐
考点: #死锁 #死锁预防 #循环等待

:::: details 💡 学习锦囊
📖 相关公式与知识点:

• 死锁的四个必要条件：互斥、请求与保持、不可剥夺、循环等待。
• 预防死锁的方法：破坏必要条件（如资源按序分配破坏循环等待）。

::: tip 思路分析
死锁的核心在于“环路等待”。打破了环路，死锁就无法发生。
:::
::::

:::: details 🔄 举一反三

1. 哲学家进餐问题中，为了防止死锁，可以采取的策略是（ ）。
   ::: details 查看练习答案与解析
   答案：限制同时进餐的人数（最多4人），或奇数号先拿左再拿右、偶数号相反。
   解析：本质也是破坏循环等待。
   :::
2. 死锁避免算法中最著名的算法是 Dijkstra 提出的（ ）算法。
   ::: details 查看练习答案与解析
   答案：银行家算法
   :::
   ::::

:::::

13. 在支持多线程的系统中，进程 P 创建的若干个线程不能共享的是（ ）。

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

::::: details 查看答案与解析

答案：D

解析：
本题考查进程与线程在资源分配和管理上的界限。

详细推导：

• 线程是处理机调度的基本单位，进程是资源分配的基本单位。
• 线程共享其所属进程的所有全局资源，包括：代码段（A）、全局数据段/全局变量（C）、打开的文件列表（B）等。
• 线程的私有资源包括：线程 ID、程序计数器（PC）、寄存器集合、以及独立的栈指针（Stack Pointer），用于维护自身的函数局部调用状态。

---

难度: ⭐
考点: #线程私有资源 #线程共享

:::: details 💡 学习锦囊
📖 相关公式与知识点:

• 线程共享：堆、全局变量、静态变量、打开的文件。
• 线程私有：栈（局部变量）、寄存器（上下文）、PC 计数器。

::: tip 思路分析
要快速识别线程私有资源，记住凡是与独立指令执行流强相关的（如正在执行到哪一步、局部变量是谁）都是私有的。
:::
::::

:::: details 🔄 举一反三

1. 线程管理可以在用户空间或内核空间实现，分别称为（ ）和（ ）。
   ::: details 查看练习答案与解析
   答案：用户级线程（ULT）、内核级线程（KLT）
   :::
2. 两个线程因为需要修改同一个进程内的全局变量而发生数据不一致，这需要引入（ ）机制来解决。
   ::: details 查看练习答案与解析
   答案：线程同步或互斥（如互斥锁 Mutex）
   :::
   ::::

:::::

14. 一个多道批处理系统中仅有 P1 和 P2 两个作业，P2 比 P1 晚 5ms 到达，它的计算和 I/O 操作顺序如下：
    P1：计算 60ms，I/O 80ms，计算 20ms
    P2：计算 120ms，I/O 40ms，计算 40ms
    若不考虑调度和切换时间，则完成两个作业需要的时间最少是（ ）。

• A. 240ms
• B. 260ms
• C. 340ms
• D. 360ms

::::: details 查看答案与解析

答案：B

解析：
本题属于多道批处理系统的并发时序分析题。

详细推导：
我们可以画出 CPU 与 I/O 设备的时间甘特图：

• 0~5ms：P1 在 CPU 执行（完成 5ms，剩余 55ms）。P2 此时未到达。
• 5ms：P2 到达，进入就绪队列。
• 5~60ms：P1 继续在 CPU 计算（P1 计算完毕，耗时 60ms），P2 处于就绪等待态。此时 P1 发起 I/O 80ms（执行区间：60ms $\to$ 140ms）。
• 60~140ms：P2 抢占 CPU 计算。P2 需要 120ms（执行区间：60ms $\to$ 180ms）。
  • 期间 140ms：P1 的 I/O 结束，进入就绪队列等待 CPU。
• 180~200ms：P2 在 180ms 时 CPU 计算完毕，发起 I/O 40ms（执行区间：180ms $\to$ 220ms）。此时 CPU 空闲，调度 P1 执行剩余的 20ms 计算。P1 执行区间为 180ms $\to$ 200ms，P1 在 200ms 时刻全部完成。
• 200~220ms：CPU 空闲。P2 在 220ms 时 I/O 完毕，申请最后的 40ms 计算。
• 220~260ms：P2 占用 CPU 计算 40ms。P2 在 260ms 时刻全部完成。
  综上，完成两作业最少总时长为 260ms。

---

难度: ⭐⭐⭐
考点: #甘特图 #并发时序分析 #多道批处理

:::: details 💡 学习锦囊
📖 相关公式与知识点:

• 计算甘特图时遵循原则：
  • CPU 与 I/O 设备可并行。
  • 同一时刻只有一个作业能占用 CPU（非抢占或按需调度）。
  • 计算和 I/O 是交替串行进行的。

::: tip 思路分析
遇到此类题目，务必在草稿纸上严格画出时间轴。时刻关注“I/O 结束时刻”与“CPU 空闲时刻”。
:::
::::

:::: details 🔄 举一反三

1. 假设作业仅需 CPU 计算 50ms 和 I/O 50ms。多道环境下两道同时到达，则总耗时为（ ）ms。
   ::: details 查看练习答案与解析
   答案：150ms
   解析：0-50ms P1计算(P2等)，50-100ms P1 IO(P2计算)，100-150ms P2 IO。
   :::
   ::::

:::::

15. 在 ps 命令中什么参数是用来显示所有用户的进程（ ）。

• A. a
• B. b
• C. u
• D. x

::::: details 查看答案与解析

答案：A

解析：
本题考查 Linux 运维常用指令 ps 的参数选项。

详细推导：

• ps（Process Status）是 Linux 中查看进程状态的指令。
• 参数 -a（all）代表显示现行终端机下的所有程序，包括其他用户的程序。
• 常搭配参数 u（以用户为主的格式输出）及 x（显示没有控制终端的进程），形成经典指令 ps -aux。

---

难度: ⭐
考点: #Linux命令 #ps进程查看

:::: details 💡 学习锦囊
📖 相关公式与知识点:

• 常用组合：
  • ps -ef：采用标准格式显示所有进程。
  • ps aux：采用 BSD 格式显示所有进程。

::: tip 思路分析
记住 a 对应 all，专门解决跨用户显示问题。
:::
::::

:::: details 🔄 举一反三

1. 在 Linux 中，若想动态实时查看系统进程的资源占用情况，应使用（ ）命令。
   ::: details 查看练习答案与解析
   答案：top
   :::
2. 使用 kill -9 <PID> 命令发送的信号是（ ）。
   ::: details 查看练习答案与解析
   答案：SIGKILL（强行终止信号）
   :::
   ::::

:::::
16. 在 Linux 中，进程优先级的相关参数有多个，与实时进程优先级相关的参数是（ ）。

• A. policy
• B. counter
• C. priority
• D. rt_priority

::::: details 查看答案与解析

答案：D

解析：
本题考查 Linux 内核中调度相关的进程控制块（task_struct）字段。

详细推导：

• Linux 的调度策略区分普通进程与实时进程。
• rt_priority 字段专门用于存储实时进程的优先级，其值在 $0\sim 99$ 之间，数值越大优先级越高（与普通进程相反）。

---

难度: ⭐⭐
考点: #Linux进程控制块 #进程调度 #实时进程

:::: details 💡 学习锦囊
📖 相关公式与知识点:

• 实时调度策略：SCHED_FIFO（先进先出）、SCHED_RR（时间片轮转）。

::: warning 易错点
初学者容易混淆 Linux 静态优先级 priority（普通进程）和实时优先级 rt_priority。在实时进程中，rt_priority 起主导作用。
:::
::::

:::: details 🔄 举一反三

1. 在 Linux 中，普通进程默认的调度算法策略是（ ）。
   ::: details 查看练习答案与解析
   答案：SCHED_OTHER（完全公平调度 CFS）
   :::
   ::::

:::::

17. 关于 Linux 系统的目录文件的权限，以下说法错误的是（ ）。

• A. 执行权限允许用户搜索该目录
• B. 读权限允许用户进入该目录读取目录中的文件名、文件大小等属性信息
• C. 写权限允许用户在该目录下面创建和删除文件
• D. 执行权限允许用户进入该目录

::::: details 查看答案与解析

答案：B

解析：
本题考查文件系统中的目录权限控制。

详细推导：

• A/D 对：目录的执行权限 x 代表“进入并搜索目录”的权利。没有 x 权限，用户无法 cd 进入该目录。
• C 对：写权限 w 代表可以在目录中新增或删除目录项。
• B 错：目录的读权限 r 仅允许用户获取目录中包含的文件名列表，但若要获取文件的大小、属性等详细 inode 元数据信息，必须配合执行权限 x。单纯有 r 而无 x 是无法“读取属性信息”的。

---

难度: ⭐⭐
考点: #文件系统 #Linux目录权限

:::: details 💡 学习锦囊
📖 相关公式与知识点:

• r (Read)：列出目录下的文件名。
• w (Write)：增删改目录下的文件。
• x (Execute)：进入目录并在该目录下执行指令。

::: tip 思路分析
如果只有 r 没有 x，你就像站在橱窗外，只能看到货物的名字，却无法走近去查看价签或拿到货物。
:::
::::

:::: details 🔄 举一反三

1. 假设一个用户对目录 /data 仅具有 w 权限，无 r 与 x 权限。请问该用户能否删除 /data/test.txt 文件？
   ::: details 查看练习答案与解析
   答案：不能。
   解析：因为定位到该文件需要 x（进入/搜索）权限。
   :::
   ::::

:::::