Go 并发与 goroutine

Go 里启动并发任务很轻: 这行代码表示:新开一个 goroutine 去跑 work(),当前函数继续往下走。 这两个词很容易混。 并发是:一段时间内,多个任务都在推进。 并行是:同一时刻,多个任务真的同时跑。 单核 CPU 也可以并发。它可以先跑一点任务 A,再跑一点任务 B,来回切换。 多核 CPU 才能并行。任

Go defer

defer 做的事情很简单:把一句函数调用放到当前函数快结束的时候再执行。 它最常出现在“打开了什么,就要关掉什么”的地方: 文件打开成功后,马上写 defer f.Close()。后面代码就算提前 return,也不会忘记关文件。 多个 defer 不是按出现顺序执行,而是反着来。 输出: 可以当成一个栈:最后登记的

Kruskal 重构树

Kruskal 重构树用于处理和边权限制有关的连通性问题。它保留了 Kruskal 合并连通块的过程,把“两个点在什么边权下连通”转化成树上的 LCA。 初始时,原图中的 个点就是重构树的 个叶子,编号为 。用并查集维护当前的连通块。 将原图中的边按题目需要排序,然后依次处理。对于一条边 : 1. 找到 当前所在连通块

Core Dumped 操作系统笔记目录

这组笔记按“硬件保护机制 -> 进程抽象 -> 上下文切换 -> 线程 -> 进程间通信 -> 跨系统兼容”的顺序阅读。阅读时注意一个主线:操作系统不是只提供功能接口,它还依赖硬件保护机制来限制普通程序能做什么。 1. 01 系统完整性:用户态、内核态与系统调用 2. 02 进程:地址空间、PCB 与上下文 3. 03

系统完整性:用户态、内核态与系统调用

系统完整性要解决的问题是:普通程序可以运行,但不能随意破坏操作系统、硬件和其他进程。 核心手段有三类: - CPU 运行模式; - 特权指令; - 内存管理和中断机制。 先把这一节的边界说清楚:这里的“中断”在视频里有时被泛化使用,实际教材里通常会区分 interrupt、trap、fault、system call。