如何找到升级后使系统崩溃的软件包

概要：本文介绍了在使用 apt upgrade 进行软件包全量更新后，系统因某个软件包问题导致崩溃的排查方法。通过二分法逐步缩小问题范围，最终定位并禁止问题软件包的更新。

1. 问题描述

1.1 现象

• 使用 apt upgrade 进行软件包全量更新后，系统重启卡在kernel界面，疑似桌面服务未正常启动。

1.2 假设

• 问题与软件包更新有关，且只与其中一个软件包相关，与其他软件包无相互影响。

---

2. 排查方法

2.1 二分法排查思想

• 将所有要升级的软件包分为两部分，每次只更新其中一部分。
• 如果更新后系统正常，则问题出现在未更新的那一部分；
• 如果更新后系统仍然有问题，则问题出现在已更新的那一部分。
• 重复上述步骤，逐步缩小问题范围，直到定位到具体的问题软件包。

---

3. 具体操作步骤

3.1 列出所有可升级的软件包

• 运行以下命令，将所有可升级的软件包列出一行一个：

  apt list --upgradable | tail -n +2 | cut -d '/' -f1
  

3.2 使用二分法更新软件包

• 将列出的软件包分为两部分，使用以下命令更新其中一部分：

  sudo apt install --only-upgrade \
  软件包1 \
  软件包2 \
  软件包3 \
  ...
  

• 示例：

  sudo apt install --only-upgrade \
  apt-utils \
  apt \
  avahi-daemon \
  base-files \
  bash \
  bind9-host \
  bind9-libs \
  binutils-aarch64-linux-gnu \
  binutils-common \
  binutils \
  blueman \
  bluez-obexd \
  bluez \
  breeze-cursor-theme \
  bsdutils \
  busybox \
  

3.3 更新后重启并验证

• 更新完成后重启系统，检查是否出现问题：
  • 如果系统正常，则问题出现在未更新的那一部分软件包中；
  • 如果系统仍然有问题，则问题出现在已更新的这一部分软件包中。

3.4 重复二分法

• 根据验证结果，将问题范围缩小到下一半软件包，重复上述步骤，直到定位到具体的问题软件包。

---

4. 定位问题软件包

4.1 问题软件包

• 经过二分法排查，最终定位问题软件包为 xserver-xorg-core。

---

5. 禁止问题软件包更新

5.1 禁止更新

• 使用以下命令禁止 xserver-xorg-core 的更新：

  sudo apt-mark hold xserver-xorg-core
  

5.2 验证禁止是否成功

• 运行以下命令查看是否成功禁止：

  apt-mark showhold
  

6. 时间复杂度分析

6.1 二分法的时间复杂度

• 假设总共有 $n$ 个软件包需要排查。
• 每次二分法将问题范围缩小一半，因此排查的次数为 $\log_2(n)$。
• 每次更新和验证的时间复杂度为 $O(1)$（假设更新和重启的时间为常数）。
• 因此，总的时间复杂度为：
  \(O(\log_2(n))\)

6.2 与其他方法的对比

• 线性排查法：如果逐个排查每个软件包，最坏情况下需要排查 $n$ 次，时间复杂度为 $O(n)$。
• 二分法的优势：对于大规模软件包更新，二分法的时间复杂度远低于线性排查法，尤其是在 $n$ 较大的情况下，效率显著提高。

---

6. 总结

• 通过二分法可以高效地排查出导致系统崩溃的具体软件包。
• 定位问题软件包后，可以使用 apt-mark hold 命令禁止其更新，避免系统再次崩溃。