《现代操作系统》笔记

其实也算是操作系统这方面的回顾吧，顺带复习一下。

还有一本书叫《操作系统概念》，我就瞄了几眼，感觉那本更好一点。不过也没细读过，所以也不敢太过武断。

这本书看了前六章再加后面讲解Linux的那章。
直观感受是蛮枯燥难懂的，看得特别痛苦，很多新概念。不过也算是进了操作系统的大门。
最近在刷题，然后就有了不少真实的感受，也发现其实自己并没有吃透这本书。

一些细节的地方

主要的是，书中一些专业名词可能与看到的有出入。还有虽然介绍了一些方法，但并没有给出“**法”之类的概括性名字。
感觉这本书不是很上纲上线，就是不适合当教材的意思。因为很多教材就给出什么什么知识点，帮你分好类，方便你学习应试等等。但这书基本就是介绍，当然我估计这些什么什么法都是国内教材取的名字。

1） 在I/O控制方面，书中只提到了程序控制IO/中断驱动IO/DMA IO，不过还有通道控制方式，这是书中没有介绍的。
2） 在书中，通常使用进程表项一词，不过在题中更常见PCB/程序控制块，后来发现原来指的都是同一个东西。但我觉得还是进程表项比较好理解，容易联想到进程表，进程控制块就有点云里雾里了。
3) 页面置换算法书中只是介绍提及，看其他人解答得知可以用二维图表来解决，从页面请求序列推算缺页次数的问题。
4） 文件系统中，有“顺序结构”/“链表结构”/“索引结构”一说，而在书中跟“连续分配”/“链表分配”/“在内存中采用表的链表分配”替代，而且还多了“i节点”这个分类。
5） 死锁检测书中并没有给出“资源分配图简化法”这个名字。
6） 死锁恢复一节中没有给出“剥夺资源法”这个名字。
7） 死锁预防一节中 6.6.2“破坏占有和等待条件” 其实就是资源静态分配法。
8） 操作系统的功能书中没有给出明确定义，应该为处理器管理（貌似叫做进程管理也行）/存储管理/文件管理/设备管理/作业管理。看到很多不同的说法，所以不是很确定。
PS：所以说看英文原书是很有必要的，避免各类中文用词差异。
9） 进程调度中，抢占式调度/非抢占式调度和和剥夺式调度/非剥夺式调度是同一个意思。前者较常见。
10）书中未提及，处理器调度可分类为高级/中级/初级调度。高级调度是作业调度，大意是将作业从外存调度至内存，并分配资源。低级调度就是常见的进程调度。中级调度是将暂不需要运行的进程调度到外存，提高内存的利用率和系统吞吐量。功能完善的系统才会引入中级调度。
11）分时系统的4个特点：多路性/独立性/及时性/交互性，其中对于多用户分时系统而言交互性最为重要。
12）书中3.2节貌似就是分区存储管理，书中用了“地址空间”一词。分区存储管理又可以分为静态分区/可变分区/可重定位分区。
13) 虚拟存储好像也没说，这是一种将需要的段页放在内存，而不用的就放在外存中的技术。交换空间就是这种技术的实现。
14）高级调度中，作业的队列叫做后备队列。对应于PCB/进程控制块，有JCB/作业控制块。

附一些不错的文章

1）进程、线程与处理器的调度

随时更新。