摘要：
今日阅读《现代操作系统》颇有感触，此书的翻译质量还可以，内容也绝非晦涩难懂，可以作为一本操作系统的扫盲书。 处理线程竞争 我们处理竞争问题必须要满足下面几个条件 1）任何两个进程不能处于同一个临界区 2）不应对CPU的速度和数量做假设 3）临界区外的进程不得阻塞任何进程 4）不能使进程无限期等待进入 阅读全文
摘要：
这篇扫盲而已，根本没有什么高深的知识点，就像对着车讲，这车是靠发动机和轮子跑路的，至于发动机里面是不讲的。 我们前面讲过了树这种非线性表数据结构，今天我们要讲另一种非线性表数据结构，图（Graph）。和树比起来，这是一种更加复杂的非线性表结构。我们知道，树中的元素我们称为节点，图中的元素我们就叫作顶 阅读全文